Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-01-11
2008-08-19
Phunkulh, Bob A (Department: 2619)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S230000, C370S412000, C370S468000, C710S052000
Reexamination Certificate
active
07414972
ABSTRACT:
Systems and methods of reducing service jitter in WFQ scheduling schemes used in packet traffic management are described. Service jitter is the variance in time between when a queue should have been selected for servicing and when it was actually serviced. The service jitter is generally not a problem in lower speed applications but in a high speed implementation such as a OC192 device latency can lead to downstream service contract violations. According to the invention jitter is controlled by applying a dampening factor to a difference amount that is used by the WFQ process to adjust its timing of queue selection. The difference amount is queue-specific and is a running difference between calculated and actual queue servicing times.
REFERENCES:
patent: 6157654 (2000-12-01), Davis
patent: 6434160 (2002-08-01), Davis
patent: 6526060 (2003-02-01), Hughes et al.
patent: 6993040 (2006-01-01), Davis
patent: 7046688 (2006-05-01), Amou et al.
patent: 2002/0097734 (2002-07-01), Amou et al.
patent: 2003/0076834 (2003-04-01), Davis
patent: 2004/0095885 (2004-05-01), Yang
West, R., et al., Scalable Scheduling Support for Loss and Delay Constrained Media Streams, Georgia Inst. of Tech.
Bennett, J., et al., Hierarchical Packet Fair Queueing Algorithms, Carnegie Melon Univ.
Demers, A., et al., Analysis and Simulation of a Fair Queueing Algorithm, Xerox PARC, 1989.
Bux, W. et al., Technologies and Building Blocks for Fast Packet Forwarding, IEEE Comm. Magazine, Jan. 2001.
Crowley, P., et al., Characterizing Processor Architectures for Programmable Network Interfaces, Univ. of Washington, 2000.
Krishnamurthy, R., et al., A Network Co-Processor-Based Approach to Scalable Media Streaming in Servers, Georgia Inst. of Tech.
Liu, C.L., et al., Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Assoc. for Computing Machinery, Inc., 1973.
Zhou, W., et al., Queue Management for QoS Provision Build on Network Processor, Tsingshua Univ.
Stephens, D., et al., Implementing Scheduling Algorithms in High-Speed Networks.
Stiliadis, D., et al., Efficient Fair-Queueing Algorithm for Packet-Switched Networks.
Austin, T., et al., Tetra: Evaluation of Serial Program Performance on Fine-Grain Parallel Processors, Univ. of Wisconsin-Madison, Jul. 11, 1993.
Zhang, H., Service Disciplines for Guranteed Performance Service in Packet-Switching Networks.
Du Bin
Grah Adrian
Alcatel Lucent
Phunkulh Bob A
LandOfFree
Jitter controlled WFQ algorithm on network processors and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Jitter controlled WFQ algorithm on network processors and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Jitter controlled WFQ algorithm on network processors and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3998580