Systems and methods for smooth and efficient round-robin scheduling

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7408946
APP PUB NO 20050243847A1
SERIAL NO

10838778

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention provides improved work schedulers for computer systems and communication processors. A preferred embodiment of the present invention includes systems with buffer memory for storing one or more communication packets or work requests arranged on a plurality of scheduling queues and information for controlling the scheduling of the queues, with output processors for outputting packets from the buffer memory; and with control processors for performing the scheduling methods of this invention. The scheduling methods repetitively initialize each queue's service credits, repetitively process each queue in a round-robin order by granting each queue with remaining service credits no more than one quantum of service and updating that queue's service credits to reflect the service actually used and the service available for use but not actually used.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
LUCENT TECHNOLOGIES INC.MURRAY HILL, NJ6819

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bitar, Nabil N Winchester, MA 24 144
To, Philip Burlington, MA 8 213

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
* 6359861 Method for scheduling transmissions in a buffered switch 64 1998
 
FUTUREWEI TECHNOLOGIES, INC. (1)
* 7031343 Point-to-multipoint passive optical network that utilizes variable-length packets 52 2000
 
WSOU INVESTMENTS, LLC (1)
* 6240066 Dynamic bandwidth and buffer management algorithm for multi-service ATM switches 38 1998
 
EXTREME NETWORKS, INC. (1)
* 6104700 Policy based quality of service 633 1998
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 149 1998
 
AVAYA INC. (1)
* 5926458 Method and apparatus for servicing multiple queues 122 1997
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 6917591 Methods, systems and computer program products for bandwidth allocation in a multiple access system 20 2001
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
RIVERSTONE NETWORKS, INC. (1)
* 5864540 Method for integrated traffic shaping in a packet-switched network 92 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
FUTUREWEI TECHNOLOGIES, INC. (2)
* 7626988 Latency-based scheduling and dropping 1 2005
* 2005/0281,279 Latency-based scheduling and dropping 13 2005
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Feb 5, 2020
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00