Abstract
The Proportional Delay Differentiated Model was proposed to provide predictable and controllable queueing delay for different classes of connections. However, most of related works focused on providing this model in a wired network. This paper proposes a novel scheduler to provide the proportional delay differentiation in a wireless network, in which a multi-state channel exists. This scheduler, Look-ahead Waiting-Time Priority (LWTP), can achieve proportional delay differentiation and low queueing delay, by adapting with the location-dependent capacity of a wireless link and conquering the head-of-line blocking problem. The simulation results demonstrate that the LWTP scheduler actually achieves much closer to the desired delay proportion between classes and induces smaller queueing delays, compared with the past scheduler.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nichols, K., Jacobson, V., Poduri, K.: Expedited Forwarding PHB Group. IETF RFC 2598 (June 1999)
Clark, D., Fang, W.: Explicit Allocation of Best Effort Packet Delivery Service. IEEE ACM Transactions on Networking 6, 362–373 (1998)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. In: ACM SIGCOMM (1999)
Bodamer, S.: A New Scheduling Mechanism to Provide Relative Differentiation for Real-Time IP Traffic. In: Proc. IEEE GLOBECOM 2000, November 2000, pp. 646–650 (2000)
Cao, Y., Li, V.O.K.: Scheduling Algorithms in Broad-Band Wireless Networks. IEEE Proceedings of The IEEE 89(1), 76–87 (2001)
Kleinrock, L.: Queueing Systems. Computer Applications, vol. 2. Wiley- Interscience, Chichester (1976)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. IEEE/ACM Transactions in Networking (February 2002)
Saito, H., Lukovszki, C., Moldovan, I.: Local Optimal Proportional Differentiation Scheduler for Relative Differentiated Services. In: Proc. IEEE ICCCN (Novemeber 2000)
Leung, M.K.H., Lui, J.C.S., Yau, D.K.Y.: Adaptive Proportional Delay Differentiated Services: Characterization and Performance Evaluation. IEEE/ACM Transactions on Networking (2001)
Jeong, M.R., Kakami, K., Morikawa, H., Aoyama, T.: Wireless Scheduler Providing Relative Delay Differentiation. In: WPMC 2000, pp. 1067–1072 (November 2000)
Lai, Y.C., Chang, A.: A Look-Ahead Scheduler to Provide Proportional Delay Differentiation in Wireless Network with a Multi-state Link, http://lai.cs.ntust.edu.tw/publication/lwtp.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, YC., Chang, A. (2003). A Look-Ahead Scheduler to Provide Proportional Delay Differentiation in Wireless Network with a Multi-state Link. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-45235-5_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40827-7
Online ISBN: 978-3-540-45235-5
eBook Packages: Springer Book Archive