Dynamically adjusted credit based round robin scheduler

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9042398
APP PUB NO 20120008636A1
SERIAL NO

13238996

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A credit based queue scheduler dynamically adjusts credits depending upon at least a moving average of incoming packet size to alleviate the impact of traffic burstiness and packet size variation, and increase the performance of the scheduler by lowering latency and jitter. For the case when no service differentiation is required, the credit is adjusted by computing a weighted moving average of incoming packets for the entire scheduler. For the case when differentiation is required, the credit for each queue is determined by a product of a sum of credits given to all queues and priority levels of each queue.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CELLCO PARTNERSHIP D/B/A VERIZON WIRELESSBEDMINSTER, NJ826

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Lee, Jay J San Ramon, US 44 206

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ORCKIT IP, LLC (1)
6785232 Rate control in transmission of packet data over an ATM network 34 2000
 
The Board of Regents of the University of Oklahoma (1)
* 2008/0080,382 Refined Assured Forwarding Framework for Differentiated Services Architecture 10 2007
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 2006/0280,119 Weighted proportional-share scheduler that maintains fairness in allocating shares of a resource to competing consumers when weights assigned to the consumers change 14 2005
2006/0294,044 System and method for dynamically controlling weights assigned to consumers competing for a shared resource 4 2005
 
JUNIPER NETWORKS, INC. (1)
* 2008/0056,268 HIERARCHICAL POLICERS FOR ENFORCING DIFFERENTIATED TRAFFIC BEHAVIOR 4 2007
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
SAICO INFORMATION TECHNOLOGY (WUHAN) CO., LTD. (2)
* 7085846 Buffer to buffer credit flow control for computer network 49 2001
* 2003/0126,223 Buffer to buffer credit flow control for computer network 6 2001
 
CALIX, INC. (1)
6856615 Stratum traceable clock driver for voice dejittering and control 4 2000
 
ORACLE AMERICA, INC. (1)
6956818 Method and apparatus for dynamic class-based packet scheduling 37 2000
 
ALCATEL CANADA INC. (1)
7023866 Fair queue servicing using dynamic weights (DWFQ) 10 2001
 
ZARBAÑA DIGITAL FUND LLC (1)
7177275 Scheduling method and system for communication systems that offer multiple classes of service 16 2002
 
ORACLE INTERNATIONAL CORPORATION (2)
2007/0118,600 Automatic resizing of shared memory for messaging 43 2005
* 2007/0104,208 System and method for shaping traffic 21 2006
 
AIR BROADBAND COMMUNICATIONS, INC. (1)
2004/0218,632 Method and apparatus of maximizing packet throughput 4 2004
 
FOUNDRY NETWORKS, INC. (1)
* 2009/0279,558 Network routing apparatus for enhanced efficiency and monitoring capability 98 2002
 
TELLABS OPERATIONS, INC. (1)
* 2007/0165,647 Apparatus, method, and computer program for data packet scheduling 6 2006
 
INSTITUTE FOR INFORMATION INDUSTRY (1)
2003/0072,317 Stepwise quality-of-service scheduling method in output-buffered switches for broadband networks 3 2001
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
2003/0103,514 Apparatus and method for packet scheduling using credit based round robin 24 2002
 
QUALCOMM INCORPORATED (1)
7633869 Automatic network traffic characterization 14 2005
 
MESHNETWORKS, INC. (1)
* 2006/0087,974 System and method for providing quality of service provisions and congestion control in a wireless communication network 21 2005
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
6363429 Method and system for automatic determination of priority data streams on computer networks 92 1999
 
LUCENT TECHNOLOGIES INC. (1)
* 6353616 Adaptive processor schedulor and method for reservation protocol message processing 125 1998
 
CISCO TECHNOLOGY, INC. (1)
6775231 Dynamic weighted resource sharing 24 1999
 
ALCATEL LUCENT (1)
2005/0141,424 Time-independent deficit round robin method and system 36 2003
 
THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY (1)
6047000 Packet scheduling system 41 1997
 
UNIFY, INC. (1)
5841778 System for adaptive backoff mechanisms in CSMA/CD networks 48 1997
 
UTSTARCOM KOREA LIMITED (C/O OF UTSTARCOM, INC.) (1)
* 6430156 Traffic control method for providing predictive guaranteed service 24 1998
 
FUJITSU LIMITED (1)
* 2001/0033,581 Packet switch, scheduling device, drop control circuit, multicast control circuit and QoS control device 18 2001
 
MOTOROLA, INC. (1)
* 5231633 Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets 354 1990
 
PROVENANCE ASSET GROUP LLC (3)
7474668 Flexible multilevel output traffic control 13 2003
2003/0231,593 Flexible multilevel output traffic control 57 2003
2007/0121,504 Scheduling incoming packet traffic on an output link of a network device associated with a data network 16 2006
 
RPX CLEARINGHOUSE LLC (2)
6510135 Flow-level demultiplexing within routers 40 1998
2003/0128,707 Servicing output queues dynamically according to bandwidth allocation in a frame environment 3 2002
 
INTEL CORPORATION (1)
2007/0189,283 CHARACTERIZING TRANSMISSION OF DATA SEGMENTS WITHIN A SWITCH FABRIC USING MULTIPLE COUNTERS FOR EACH DESTINATION NODE 42 2007
 
SYNAPTICS INCORPORATED (1)
7142514 Bandwidth sharing using emulated weighted fair queuing 6 2001
 
HER MAJESTY THE QUEEN IN RIGHT OF CANADA, AS REPRESENTED BY THE MINISTER OF INDUSTRY, THROUGH THE COMMUNICATIONS RESEARCH CENTRE CANADA (1)
7151790 Automatic signal extraction and analysis from time-frequency representation 5 2002
 
IST International Inc. (1)
2007/0223,529 Methods and apparatus for estimating bandwidth of a data network 18 2007
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
* 2003/0056,000 Transfer ready frame reordering 98 2002
 
SYMANTEC CORPORATION (2)
7453804 Aggregate network resource utilization control scheme 49 2005
7643418 Aggregate rate control using PID 33 2006
 
NARAD NETWORKS, INC. (1)
2002/0075,805 Broadband system with QOS based packet handling 63 2001
* 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 Nov 26, 2018
7.5 Year Payment $3600.00 $1800.00 $900.00 Nov 26, 2022
11.5 Year Payment $7400.00 $3700.00 $1850.00 Nov 26, 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