Abstract
The proportional delay differentiation model provides a consistent packet delay differentiation between various classes of service. The waiting time priority (WTP) scheduler is a priority scheduler in which the priority of a packet increases in proportion to its waiting time, and it is known as the best scheduler to achieve the proportional delay differentiation model. This paper proposes an advanced WTP (AWTP) scheduler, modified from WTP, that accounts for the packet transmission time. Simulation results reveal that when the link utilization is moderate (60%∼80%), this scheduler not only obtains more accurate delay proportion than the WTP scheduler, no matter in short or long timescales, but also reduces the average queuing delay (waiting time). The effects of mean packet size and variance of packet size, on both schedulers’ performance are also examined. AWTP always outperforms WTP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Braden, D. Clark, S. Shenker: Integrated Services in the Internet Architecture: an Overview. RFC 1633 (1994)
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss: An Architecture for Differentiated Services. RFC 2475 (1998)
K. Nichols, S. Blake, F. Baker, and D. L. Black: Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers. IETF RFC 2474 (1998)
C. Dovrolis, D. Stiliadis, and P. Ramanathan: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. ACM SIGCOMM (1999)
C. Dovrolis, and P. Ramanathan: A Case for Relative Differentiated Services andthe Proportional Differentiation Model. IEEE network (1999)
H. Saito, C. Lukovszki, I. Moldovan: Local Optimal Proportional Differentiation Scheduler for Relative Differentiated Services. Computer Communications and Networks (2000)
L. Kleinrock: Queueing Systems, Volume 2: Computer Applications. Wiley-Interscience (1976)
Y. Matsumoto, Y. Takahashi, and T. Hasegawa: The effects on Packet Size Distributions on Output and Delay Processes of CSMA/CD. IEEE Transactions on Communications, Vol. 38, NO. 2 (1990)
K. H. Leung, John C. S. Lui, and David K. Y. Yau: Characterization and Performance Evaluation for Proportional Delay Differentiated Service. Network Protocols (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, YC., Li, WH., Chang, A. (2002). A Novel Scheduler for the Proportional Delay Differentiation Model by Considering Packet Transmission Time. In: Chong, I. (eds) Information Networking: Wired Communications and Management. ICOIN 2002. Lecture Notes in Computer Science, vol 2343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45803-4_47
Download citation
DOI: https://doi.org/10.1007/3-540-45803-4_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44256-1
Online ISBN: 978-3-540-45803-6
eBook Packages: Springer Book Archive