Method and apparatus for scheduling aggregated resources
OwnerJose Maria Blanquer Gonzalez, Banu Ozdeninventors
Life of this patent
Estimating the term…
Loading patent…
OwnerJose Maria Blanquer Gonzalez, Banu Ozdeninventors
Estimating the term…
A system and apparatus are disclosed for proportional sharing of multiple servers among competing flows. Single server weighted fair queuing (WFQ) principles are extended to a multi-server system consisting of N servers each operating at a rate of r, referred to as a multi-server fair queuing (MSFQ) system, to provide an output rate of Nr. An aggregated resource scheduling process proportionally shares the multiple servers among the competing flows. MSFQ does not share some of the properties of WFQ. The MSFO system of the present invention closely approximates a GPS system in terms of the delay a packet can experience and the cumulative service a flow receives. A disclosed MSF2Q algorithm extends the single server work of the WF2Q system to provide bounded fairness and generate “smooth” schedules. The MSF2Q system restricts the packets eligible for scheduling using a packet regulator at the exit of the flow queues which delays the eligibility of the packets to the WFQ scheduler.
A method for ensuring a desired level of service over a plurality of resources to a plurality of flows, comprising the steps of:
A system for ensuring a desired level of service over a plurality of resources to a plurality of flows, comprising:
A system for ensuring a desired level of service over a plurality of resources to a plurality of flows, comprising the steps of:
Dependencies are inferred from the claim text.