Abstract
In this paper we propose three new packet delay estimators for an adaptive, delay-bounded HPD (DBHPD) scheduling algorithm in the DiffServ context: simple Exponential Weighted Moving Average (EWMA) estimator, EWMA estimator with restart (EWMA-r) and EWMA based on proportional error of the estimate (EWMA-pe). We compare these estimators with the original, simple sum estimator with ns2-simulations using several traffic mixes. We show that the simple sum and EWMA estimators often lead to false scheduling decisions. On the other hand, the EWMA-r and especially the EWMA-pe estimator provide good estimates of the packet delay regardless of the traffic mix.
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.
References
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. IETF RFC 2475 (December 1998)
Christin, N., Liebeherr, J., Abdelzaher, T.: A Quantitative Assured Forwarding Service. In: Proceedings of IEEE Infocom (2002)
Liao, R., Campbell, A.: Dynamic core provisioning for quantitative differentiated service. In: Wolf, L., Hutchinson, D.A., Steinmetz, R. (eds.) IWQoS 2001. LNCS, vol. 2092, p. 9. Springer, Heidelberg (2001)
Moore, A.: Measurement-based Management of Network Resources, Ph.D Thesis, University of Cambridge, Computer Laboratory (April 2002)
Bennett, J., Zhang, H.: WF2Q: Worst-case Fair Weighted Fair Queueing. In: Proceedings of IEEE Infocom, March 1996, pp. 120–127 (1996)
Shreedhar, M., Varghese, G.: Efficient Fair Queueing using Deficit Round Robin. In: Proceedings of ACM SIGCOMM (1995)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. IEEE/ACM Transactions on Networking 10(2), 12–26 (2002)
Antila, J., Luoma, M.: Scheduling and quality differentiation in Differentiated Services. In: Proceedings of Multimedia Interactive Protocols and Systems, MIPS (2003)
Antila, J., Luoma, M.: Adaptive Scheduling for Improved Quality Differentiation. In: Proceedings of Multimedia Interactive Protocols and Systems, MIPS (2004) (to appear)
Antila, J., Luoma, M.: Differentiation of Internet Traffic. In: Proceedings of ICN (2004)
Young, P.: Recursive estimation and time-series analysis. Springer, Heidelberg (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antila, J., Luoma, M. (2005). Robust Delay Estimation of an Adaptive Scheduling Algorithm. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24557-5
Online ISBN: 978-3-540-30573-6
eBook Packages: Computer ScienceComputer Science (R0)