Loading patent…
AssigneeInternational Business Machines Corporation
InventorsWilliam John Goetzinger, Glen Howard Handlogten, James Francis Mikos, David Alan Norgaard
Estimating the term…
A QoS scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling with a cached status array. A plurality of calendars are provided for scheduling the flows. An active flow indicator is stored for each calendar entry in a calendar status array (CSA). A cache copy subset of the active flow indicators from the calendar status array (CSA) is stored in a cache. The calendar status array (CSA) is updated based upon a predefined calendar range and resolution. The cache copy subset of the active flow indicators from the calendar status array (CSA) is used to determine a given calendar for servicing. The subset of the active flow indicators from the calendar status array (CSA) is used to increment a current pointer (CP) by an identified number of positions up to a current time (CT) value, where the identified number of positions is equal to a variable number of inactive flow indicators up to the current time (CT) value and the identified number of positions has a maximum value equal to a number of entries in the cache.
A scheduling method for implementing Quality-of-Service (QoS) scheduling for a plurality of flows with a cached status array and a plurality of calendars for scheduling said flows, said scheduling method comprising the steps of:
A QoS scheduler for implementing Quality-of-Service (QoS) scheduling for a plurality of flows comprising:
A computer program product for implementing Quality-of-Service (QoS) scheduling of a plurality of flows with a cached status array and a plurality of calendars for scheduling said flows in a scheduler, said computer program product including a plurality of computer executable instructions stored on a computer readable medium, wherein said instructions, when executed by said scheduler, cause said scheduler to perform the steps of:
Dependencies are inferred from the claim text.