Efficient urgency-aware rate control scheme for multiple bounded flows

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8913501
APP PUB NO 20140050094A1
SERIAL NO

13587466

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for controlling a flow rate of multiple data flows at a network node on a path of the data flows includes the following steps. A private restriction token bucket (RTB) and a private guarantee token bucket (GTB) for each of the data flows and a shared token bucket (STB) common to all of the data flows are provided. n tokens are obtained from the RTBi for the data flow i when a message belonging to the data flow i arrives at the node and needs n tokens. An attempt is made to obtain n tokens from the GTBi for the data flow i and/or the STB. The message is transmitted if n tokens are obtained from the GTBi and/or from the STB, otherwise transmission of the message is delayed until n tokens are available in the GTBi and/or in the STB.

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, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Branch, Joel W Hamden, US 26 85
Chen, Han White Plains, US 48 226
Lei, Hui Scarsdale, US 94 1520
Shagin, Konstantin Haifa, IL 15 33

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
2011/0019,571 Method and Apparatus for Traffic Shaping 3 2010
* 2011/0235,509 METHOD TO ACHIEVE BOUNDED BUFFER SIZES AND QUALITY OF SERVICE GUARANTEES IN THE INTERNET NETWORK 5 2011
 
ADVANCED MICRO DEVICES, INC. (2)
6862265 Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter 47 2000
6901050 Systems and methods for flow-based traffic shaping 12 2001
 
EXTREME NETWORKS, INC. (1)
7719968 Multi-priority multi-color markers for traffic metering 5 2005
 
CISCO TECHNOLOGY, INC. (2)
* 7126913 Method and system for managing transmission resources in a wireless communications network 77 2002
* 7564790 Method and system for shaping traffic in a parallel queuing hierarchy 6 2005
 
INPHI CORPORATION (1)
2009/0323,525 Priority aware policer and method of priority aware policing 4 2008
 
KDDI CORPORATION (1)
2010/0246,596 CONTROL OF PACKET BUFFER USING TOKEN BUCKETS WITH DIFFERENT TOKEN BUCKET SIZES 7 2010
 
FUJITSU LIMITED (1)
7633862 Flow control method and apparatus thereof 1 2005
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
7697844 System and method for allocating bandwidth in remote equipment on a passive optical network 9 2006
 
RIVERSTONE NETWORKS, INC. (1)
* 6636480 Method and system for controlling data flow through a multiport switch 15 1999
 
PROVENANCE ASSET GROUP LLC (1)
2010/0195,504 SINGLE AND DUAL RATE THREE COLOR MARKER SYSTEMS 8 2009
 
New Renaissance Technology and Intellectual Property (1)
2010/0329,118 FLOW STATE AWARE MANAGEMENT OF QoS THROUGH DYNAMIC AGGREGATE BANDWIDTH ADJUSTMENTS 15 2010
 
SNAPCHAT, INC. (1)
2010/0211,644 PRIORITIZATION OF RECIPIENT EMAIL MESSAGES 24 2009
 
ALCATEL CANADA INC. (1)
* 7289514 System and method for scheduling data traffic flows for a communication device 9 2002
 
RPX CLEARINGHOUSE LLC (1)
7586848 Elastic traffic marking for multi-priority packet streams in a communications network 7 2005
 
ELLACOYA NETWORKS, INC. (1)
* 7826358 Hierarchical virtual queuing 7 2006
 
THE BOEING COMPANY (1)
2011/0007,687 QUEUING ARCHITECTURES FOR ORTHOGONAL REQUIREMENTS IN QUALITY OF SERVICE (QoS) 2 2009
 
INTEL CORPORATION (1)
* 2007/0156,928 Token passing scheme for multithreaded multiprocessor system 4 2005
 
RZMI CORPORATION (1)
* 2007/0070,895 Scaleable channel scheduler system and method 53 2005
 
KT CORPORATION (1)
* 2003/0069,970 Method for controlling traffic flow using token bucket 17 2002
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6147970 Quality of service management for aggregated flows in a network system 84 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Jun 16, 2018
7.5 Year Payment $3600.00 $1800.00 $900.00 Jun 16, 2022
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 16, 2026
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