Dynamically adjusted credit based round robin scheduler

Details Dynamically adjusted credit based round robin scheduler Dynamically adjusted credit based round robin scheduler

2007-12-27

2011-10-25

Shah, Chirag (Department: 2477)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S401000, C370S418000

Reexamination Certificate

active

08045563

ABSTRACT:
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.

REFERENCES:
patent: 5841778 (1998-11-01), Shaffer et al.
patent: 6047000 (2000-04-01), Tsang et al.
patent: 6353616 (2002-03-01), Elwalid et al.
patent: 6363429 (2002-03-01), Ketcham
patent: 6510135 (2003-01-01), Almulhem et al.
patent: 6775231 (2004-08-01), Baker et al.
patent: 6785232 (2004-08-01), Kotser et al.
patent: 6856615 (2005-02-01), Barve
patent: 6956818 (2005-10-01), Thodiyil
patent: 7023866 (2006-04-01), Giroux et al.
patent: 7142514 (2006-11-01), Wang et al.
patent: 7151790 (2006-12-01), Patenaude et al.
patent: 7177275 (2007-02-01), Stanwood et al.
patent: 7453804 (2008-11-01), Feroz et al.
patent: 7474668 (2009-01-01), Bauman et al.
patent: 7633869 (2009-12-01), Morris et al.
patent: 7643418 (2010-01-01), Varier et al.
patent: 2002/0075805 (2002-06-01), Gupta et al.
patent: 2003/0072317 (2003-04-01), Yuang et al.
patent: 2003/0103514 (2003-06-01), Nam et al.
patent: 2003/0128707 (2003-07-01), Kalkunte et al.
patent: 2003/0231593 (2003-12-01), Bauman et al.
patent: 2004/0218632 (2004-11-01), Kang
patent: 2005/0141424 (2005-06-01), Lim et al.
patent: 2006/0087974 (2006-04-01), Ozer et al.
patent: 2006/0294044 (2006-12-01), Karlsson et al.
patent: 2007/0118600 (2007-05-01), Arora
patent: 2007/0121504 (2007-05-01), Hellenthal et al.
patent: 2007/0189283 (2007-08-01), Agarwal et al.
patent: 2007/0223529 (2007-09-01), Lee et al.
patent: 2008/0080382 (2008-04-01), Dahshan et al.
Kung et al.,“Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing”, 1994, ACM, ACM SIGCOMM Computer Communication Review, vol. 24, Issue 4, pp. 105-106.
Kung et al., “Receiver-Oriented Adaptive Buffer Allocation in Credit-Based Flow Control for ATM Networks”, 1995, IEEE, vol. 1, pp. 239-252.
International Search Report and Written Opinion of the International Searching Authority issued in International Patent Application No. PCT/US08/87432 dated Feb. 9, 2009.

Affiliated with

Also associated with

Rating

Dynamically adjusted credit based round robin scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamically adjusted credit based round robin scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically adjusted credit based round robin scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4295296