Method and apparatus for rate-based scheduling using a relative error approach

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6130878
SERIAL NO

08579393

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

This disclosure presents a novel scheme for rate-based scheduling. In particular, this approach can be applicable to scheduling flows in computer networks such as ATM. It can also be used to provide weighted fair service in scheduling computer jobs. Unlike many of the methods commonly used for rate scheduling in network adapters, the present method allows to provide strict rate guarantees to all flows. A distinguishing feature of the present method is that it operates in the frequency domain, rather than in time domain.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LPHOUSTON, TX9293

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Charny, Anna Sudbury, MA 52 1203

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5533020 ATM cell scheduler 164 1994
 
TTI INVENTIONS A LLC (2)
* 5301333 Tree structured variable priority arbitration implementing a round-robin scheduling policy 146 1993
* 5533009 Bandwidth management and access control for an ATM network 119 1995
 
ERICSSON AB (1)
* 5577035 Apparatus and method of processing bandwidth requirements in an ATM switch 129 1995
 
ALCATEL N.V. (1)
* 5566163 Policing method guaranteeing fair throughput and device realizing such a method 19 1995
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 5367678 Multiprocessor system having statically determining resource allocation schedule at compile time and the using of static schedule with processor signals to control the execution time dynamically 116 1990
 
APPLE INC. (1)
* 5434860 Flow control for real-time data streams 103 1994
 
INTEL CORPORATION (1)
* 5619502 Static and dynamic scheduling in an asynchronous transfer mode communication network 23 1994
 
CISCO TECHNOLOGY, INC. (2)
* 5555244 Scalable multimedia network 486 1994
* 5602830 Method and an apparatus for shaping the output traffic in a fixed length cell switching network node 50 1995
 
ENTERASYS NETWORKS, INC. (1)
* 5528513 Scheduling and admission control policy for a continuous media server 226 1993
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 5392280 Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks 224 1994
 
SUN MICROSYSTEMS, INC. (1)
* 5506969 Method and apparatus for bus bandwidth management 49 1993
 
TANDEM COMPUTERS INCORPORATED (1)
* 4807116 Interprocessor communication 85 1987
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6804249 Method and system for network processor scheduling based on calculation 18 2000
 
ERICSSON AB (1)
* 6412005 Method and apparatus for providing service to entities 7 1997
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 2010/0034,216 DATA COMMUNICATION 20 2008
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6775289 Method and apparatus for rate-based scheduling using a relative error approach 2 2000
 
LUCENT TECHNOLOGIES INC. (1)
* 6904596 Method and apparatus for shared flow control of data 13 2000
 
CISCO TECHNOLOGY, INC. (25)
* 6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
6775292 Method for servicing of multiple queues carrying voice over virtual circuits based on history 2 2000
7142558 Dynamic queuing control for variable throughput communication channels 2 2000
7231425 Rate-based scheduling method and system 2 2002
7385987 Scheduling system and method for multi-level class hierarchy 7 2003
7567572 2-rate scheduling based on search trees with configurable excess bandwidth sharing 7 2004
7417999 Priority propagation in a multi-level scheduling hierarchy 12 2004
7675926 Hierarchical QoS behavioral model 17 2004
* 2005/0249,220 Hierarchical QoS behavioral model 42 2004
7876763 Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes 7 2004
* 2006/0029,079 Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes 34 2004
7599381 Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group 1 2004
7522609 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 8 2004
* 2006/0153,243 Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group 3 2004
* 2005/0152,374 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 14 2004
7564790 Method and system for shaping traffic in a parallel queuing hierarchy 6 2005
* 2006/0193,256 Method and system for shaping traffic in a parallel queuing hierarchy 9 2005
8077618 Using burst tolerance values in time-based schedules 1 2005
* 2006/0029,080 Using burst tolerance values in time-based schedules 12 2005
8165144 Shaper-scheduling method and system to implement prioritized policing 1 2005
* 2007/0041,390 Shaper-scheduling method and system to implement prioritized policing 4 2005
8325736 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 1 2009
* 2009/0207,846 PROPAGATION OF MINIMUM GUARANTEED SCHEDULING RATES AMONG SCHEDULING LAYERS IN A HIERARCHICAL SCHEDULE 3 2009
8335157 Adaptive queue-management 0 2010
8923120 Adaptive queue-management 0 2012
 
RPX CORPORATION (10)
7151744 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 96 2001
7099275 Programmable multi-service queue scheduler 70 2001
* 2003/0063,562 Programmable multi-service queue scheduler 14 2001
* 2003/0058,880 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 46 2001
* 7978606 System and method for policing multiple data flows and multi-protocol data flows 48 2005
7688853 System and method for hierarchical policing of flows and subflows of a data stream 56 2005
* 2006/0087,969 System and method for hierarchical policing of flows and subflows of a data stream 65 2005
7835375 Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification 50 2007
* 2008/0151,935 METHOD AND APPARATUS FOR PROVIDING MULTI-PROTOCOL, MULTI-PROTOCOL, MULTI-STAGE, REAL-TIME FRAME CLASSIFICATION 4 2007
7822048 System and method for policing multiple data flows and multi-protocol data flows 1 2008
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 2005/0030,896 Adaptively changing weights for fair scheduling in broadcast environments 4 2004
 
AMKIS CORPORATION (1)
7110411 Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity 15 2002
* Cited By Examiner