Adaptively changing weights for fair scheduling in broadcast environments

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20050030896A1
SERIAL NO

10940333

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT TECHNOLOGY LICENSING, LLCREDMOND, WA31142

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bahl, Paramvir Issaquah, WA 180 5412
Vaidva, Nitin Redmond, WA 1 4

Cited Art Landscape

Patent Info (Count) # Cites Year
 
LUCENT TECHNOLOGIES INC. (1)
* 6353616 Adaptive processor schedulor and method for reservation protocol message processing 125 1998
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 6130878 Method and apparatus for rate-based scheduling using a relative error approach 28 1995
* 6647419 System and method for allocating server output bandwidth 42 1999
 
CISCO TECHNOLOGY, INC. (2)
* 6675220 Techniques for the hardware implementation of random early detection mechanisms 33 1999
* 6775231 Dynamic weighted resource sharing 24 1999
 
JUNIPER NETWORKS, INC. (1)
* 6408005 Dynamic rate control scheduler for ATM networks 121 1997
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 149 1998
 
Yurie Systems, Inc. (1)
* 5757771 Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch 151 1995
 
THE BOARD OF TRUSTEES OF THE UNIVERSITY OF ILLINOIS (1)
* 6728257 Fluid flow fair scheduling emulation in wireless shared channel packet communication network 7 1998
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 6990113 Adaptive-weighted packet scheduler for supporting premium service in a communications network 34 2000
 
ALCATEL CANADA INC. (1)
* 6385168 Fair share bandwidth allocation algorithm and device 22 1997
 
AVAYA HOLDINGS LIMITED (1)
* 7149664 Method and apparatus for queue modeling 15 2000
 
RPX CLEARINGHOUSE LLC (1)
* 6820128 Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship 15 2000
 
WSOU INVESTMENTS, LLC (2)
* 6067301 Method and apparatus for forwarding packets from a plurality of contending queues to an output 176 1998
* 2003/0185,224 METHOD AND APPARATUS FOR SCHEDULING TRAFFIC TO MEET QUALITY OF SERVICE REQUIREMENTS IN A COMMUNICATION NETWORK 26 1999
 
AVAYA INC. (1)
* 6917585 Method and apparatus for queue management 16 2000
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 6870809 Fair scheduling in broadcast environments 4 1999
 
ALCATEL (1)
* 6469982 Method to share available bandwidth, a processor realizing such a method, and a scheduler, an intelligent buffer and a telecommunication system including such a processor 57 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6262986 Method and apparatus for packet scheduling using queue length and connection weight 67 1996
 
TELLABS OPERATIONS, INC. (1)
* 7072295 Allocating network bandwidth 76 2000
 
NORTEL NETWORKS LIMITED (1)
* 6470016 Servicing output queues dynamically according to bandwidth allocation in a frame environment 108 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (2)
* 7406098 Resource allocation in a communication system supporting application flows having quality of service requirements 39 2003
* 2003/0198,204 Resource allocation in a communication system supporting application flows having quality of service requirements 54 2003
 
Other [Check patent profile for assignment information] (1)
* 2008/0221,910 Scientific Formula and System using a slider bar which derives standardized data and faster search processes in a Personnel Recruiting System that generates more accurate results 0 2007
 
FORCE10 NETWORKS, INC. (1)
* 7168044 Apparatus and method for automatic network connection provisioning 15 2000
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
9001663 Communication transport optimized for data center environment 1 2010
* 2011/0211,449 COMMUNICATION TRANSPORT OPTIMIZED FOR DATA CENTER ENVIRONMENT 22 2010
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 8379518 Multi-stage scheduler with processor resource and bandwidth resource allocation 0 2007
* 2008/0175,270 Multi-Stage Scheduler with Processor Resource and Bandwidth Resource Allocation 7 2007
* Cited By Examiner