Method and system for network processor scheduling based on calculation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6804249
SERIAL NO

09548911

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method of moving information units from a network processor toward a data transmission network in a prioritized sequence which accommodates several different levels of service. The present invention includes a method and system for scheduling the egress of processed information units (or frames) from a network processing unit according to service based on minimum bandwidth specifications where position in the queue is adjusted after each service based on minimum bandwidth specificaiton and the length of frame, a process which is subject to rounding errors. To avoid the accumulation of rounding errors inequitably influencing the position of some in the queue, a system to adjust for the rounding errors adds an increased measure of fairness to the system.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY47416

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bass, Brian Mitchell Apex, NC 60 1544
Calvignac, Jean Louis Cary, NC 108 2276
Heddes, Marco C Raleigh, NC 78 1813
Siegel, Michael Steven Raleigh, NC 72 2147
Verplanken, Fabrice Jean La Gaude, FR 105 1802

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5367523 Adaptive rate-based congestion and flow control in packet communications networks 179 1993
 
ERICSSON AB (1)
5995511 Digital network including mechanism for grouping virtual message transfer paths having similar transfer service rates to facilitate efficient scheduling of transfers thereover 75 1996
 
LUCENT TECHNOLOGIES INC. (1)
* 6452933 Fair queuing system with adaptive bandwidth redistribution 158 1997
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
5781531 Method and apparatus for hierarchical relative error scheduling 44 1995
* 6130878 Method and apparatus for rate-based scheduling using a relative error approach 28 1995
* 6108305 Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling 17 1998
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
5923644 Apparatus and method for processing multicast cells in an input-queued multicast switch 44 1996
 
XEROX CORPORATION (2)
5689508 Reservation ring mechanism for providing fair queued access in a fast packet switch networks 72 1995
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
UNIVERSITY OF WASHINGTON (1)
5339311 Data packet resequencer for a high speed data switch 109 1993
 
Telesis Technologies Laboratory (1)
5917822 Method for providing integrated packet services over a shared-media network 222 1996
 
FUJITSU LIMITED (2)
5996019 Network link access scheduling using a plurality of prioritized lists containing queue identifiers 54 1996
5940375 Feedback control apparatus and cell scheduling apparatus for use with cell exchange 36 1997
 
MOTOROLA, INC. (1)
5793747 Event-driven cell scheduler and method for supporting multiple service categories in a communication network 190 1996
 
PROVENANCE ASSET GROUP LLC (1)
5850399 Hierarchical packet scheduling method and apparatus 206 1998
 
National Science Foundation (1)
5923656 Scalable broad band input-queued ATM switch including weight driven cell scheduler 72 1996
 
INTEL CORPORATION (1)
5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
 
WASHINGTON UNIVERSITY (1)
5260935 Data packet resequencer for a high speed data switch 111 1991
 
SAGEMCOM BROADBAND SAS (1)
* 6661774 System and method for traffic shaping packet-based signals 31 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS 2 2008
 
SMITHS AEROSPACE, INC. (2)
* 7486693 Time slot protocol 7 2002
* 2003/0115,369 Time slot protocol 69 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (13)
7317683 Weighted fair queue serving plural output ports 5 2001
* 7046676 QoS scheduler and method for implementing quality of service with cached status array 15 2001
6982986 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 8 2001
6973036 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 9 2001
* 2003/0081,611 QoS scheduler and method for implementing quality of service with aging time stamps 2 2001
* 2003/0081,544 QoS scheduler and method for implementing quality of service with cached status array 2 2001
* 2003/0081,549 Weighted fair queue serving plural output ports 2 2001
* 2003/0081,612 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 5 2001
* 2003/0081,543 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 0 2001
7680043 Network processor having fast flow queue disable process 1 2002
7257124 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 4 2002
* 2003/0179,765 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 0 2002
7929548 Weighted fair queue serving plural output ports 1 2008
 
VERIZON PATENT AND LICENSING INC. (2)
7805287 Node emulator 2 2003
* 7844432 Node emulator 2 2004
 
JUNIPER NETWORKS, INC. (2)
* 7809853 Scheduler for transmit system interfaces 3 2006
8015312 Scheduler for transmit system interfaces 0 2010
 
STREAMCORE SYSTEM SAS (2)
* 7990988 Shared-management device 0 2002
* 2004/0246,969 Shared-management device 0 2004
 
GOOGLE LLC (3)
7310345 Empty indicators for weighted fair queues 3 2001
7280474 Weighted fair queue having adjustable scaling factor 2 2001
* 2003/0081,552 Weighted fair queue having adjustable scaling factor 0 2001
 
ORACLE AMERICA, INC. (5)
* 8286173 Methods and apparatus for window-based fair priority scheduling 0 2007
8276143 Dynamic scheduling of application tasks in a distributed task based system 3 2008
* 2009/0228,888 DYNAMIC SCHEDULING OF APPLICATION TASKS IN A DISTRIBUTED TASK BASED SYSTEM 6 2008
8250579 Method for stage-based cost analysis for task scheduling 1 2008
* 2009/0328,046 METHOD FOR STAGE-BASED COST ANALYSIS FOR TASK SCHEDULING 10 2008
* Cited By Examiner