Adaptively changing weights for fair scheduling in broadcast environments
AssigneeMicrosoft Corporation
InventorsParamvir Bahl, Nitin Vaidva
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsParamvir Bahl, Nitin Vaidva
Estimating the term…
Adaptively changing weights for fair scheduling in broadcast environments is disclosed. In one embodiment, a computer-implemented method for allocating bandwidth among a plurality of flows, such as nodes, sharing an output link, such as a network, is disclosed. The method includes adaptively determining a weight for each flow, based on a predetermined criteria, and allocating a portion of bandwidth to each flow proportionally to the weight for the flow. In one embodiment, the predetermined criteria takes into account an input rate of data packets for each flow, while in another embodiment, the predetermined criteria takes into account an queue size for each flow.
A computer-implemented method for allocating bandwidth in a broadcast environment comprising a plurality of end nodes among a plurality of flows associated with respective end nodes and sharing an output link comprising:
(Cancelled)
(Cancelled)
A computer-implemented method for allocating bandwidth among a plurality of flows sharing an output link comprising:
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method for allocating bandwidth in a broadcast environment comprising a plurality of end nodes among a plurality of flows associated with respective end nodes and sharing an output link comprising:
(Cancelled)
(Cancelled)
A machine-readable medium having instructions stored thereon for execution by a processor of a particular one of a plurality of end nodes of a broadcast environment to perform a method for allocating bandwidth in the broadcast environment among a plurality of flows sharing an output link comprising:
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method for allocating bandwidth among a plurality of flows sharing an output link comprising:
A computerized system comprising:
Dependencies are inferred from the claim text.