Adaptively changing weights for fair scheduling in broadcast environments

a technology of broadcast environment and adaptive weight, applied in the field of broadcast environment, can solve the problems of poor performance and inability to adapt to the situation of fixed weight scheme, and achieve the effect of increasing the backlog of data packets, increasing the weight, and increasing the weigh
US20050030896A1Inactive Publication Date: 2005-02-10MICROSOFT TECH LICENSING LLC
22 Cites 8 Cited by

Patent Information

Authority / Receiving Office
US ยท United States
Patent Type
Applications(United States)
Current Assignee / Owner
MICROSOFT TECH LICENSING LLC
Publication Date
2005-02-10
Estimated Expiration
Not applicable ยท inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

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.
Need to check novelty before this filing date? Find Prior Art

Description

FIELD OF THE INVENTION This invention relates generally to broadcast environments such as wired and wireless networks, multi-hop networks, etc., and more particularly to adaptively changing weights for fair scheduling for data transmission within such environments. BACKGROUND OF THE INVENTION Broadcast environments include environments in which information is transmitted from discrete originating points over a common medium, and include environments such as networking environments, which have become increasingly common. Networking means that two or more computers or computerized devices, referred to generically as nodes, are communicatively coupled together, so that they can exchange data, typically in the form of packets of data. Networking includes wired local-area-networks (LAN's), in which nodes are connected physically over relatively short distances, wireless LAN's, in which nodes communicate wirelessly over relatively short distances, and multi-hop networks, in which nodes ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More