Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8681609
APP PUB NO 20110044174A1
SERIAL NO

12861455

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method to schedule multiple traffic flows through a multiplexer server to provide fairness while minimizing the sizes of the associated queues, is proposed. The multiplexer server minimizes a quantity called the maximum Normalized Service Lag for each traffic flow. In each time-slot, the normalized service lag of every traffic flow may be updated by adding the normalized lag increment value, whether or not there is a packet in the queue associated with the flow. In each time-slot, a multiplexer server selects a traffic flow to service with an available packet and with the maximum normalized service lag. When the traffic rate requested by each traffic flow is stable, the multiplexer server schedule may repeat periodically. Efficient methods to compute periodic schedules are proposed. The methods can be applied to packet-switched Internet routers to achieve reduced queue sizes and delay.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • Assignment data not available. Check PTO

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Szymanski, Ted H Toronto, CA 4 6

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
2007/0280,261 Method and apparatus to schedule packets through a crossbar switch with delay guarantees 26 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 6973036 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 9 2001
* 7103051 QoS scheduler and method for implementing quality of service with aging time stamps 4 2001
 
ZETTACOM, INC. (1)
* 6959002 Traffic manager for network switch port 74 2001
 
WEST LANE DATA LLC (1)
* 7596086 Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types 16 2003
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
* 7697844 System and method for allocating bandwidth in remote equipment on a passive optical network 9 2006
 
PROVENANCE ASSET GROUP LLC (1)
* 7710953 Method and apparatus for operating fast switches using slow schedulers 1 2007
 
ALCATEL CANADA INC. (1)
* 6721325 Fair share scheduling of multiple service classes with prioritized shaping 56 1998
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (2)
* 2006/0062,231 Packet switching system 1 2003
* 2005/0271,046 Packet switching system 3 2005
 
INTEL CORPORATION (1)
* 7769038 Wireless network scheduling methods and apparatus based on both waiting time and occupancy 3 2006
 
SUN, YEA-LI (1)
* 7142513 Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control 11 2002
 
ALCATEL (1)
* 2005/0157,735 Network with packet traffic scheduling in response to quality of service and index dispersion of counts 16 2003
 
NOKIA INC. (1)
* 6914882 Method and apparatus for improved queuing 39 2001
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 7830857 Credit-based wireless network scheduling 1 2006
 
NOKIA CORPORATION (1)
* 7917648 Self-adaptive scheduling method and network element 2 2002
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2014/0233,377 METHOD TO ACHIEVE BOUNDED BUFFER SIZES AND QUALITY OF SERVICE GUARANTEES IN THE INTERNET NETWORK 1 2013
9584431 Method to achieve bounded buffer sizes and quality of service guarantees in the internet network 0 2015
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Sep 25, 2017
7.5 Year Payment $3600.00 $1800.00 $900.00 Sep 25, 2021
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 25, 2025
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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