Robust Delay Estimation of an Adaptive Scheduling Algorithm

  • Johanna Antila
  • Marko Luoma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3375)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. IETF RFC 2475 (December 1998)Google Scholar
  2. 2.
    Christin, N., Liebeherr, J., Abdelzaher, T.: A Quantitative Assured Forwarding Service. In: Proceedings of IEEE Infocom (2002)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Moore, A.: Measurement-based Management of Network Resources, Ph.D Thesis, University of Cambridge, Computer Laboratory (April 2002)Google Scholar
  5. 5.
    Bennett, J., Zhang, H.: WF2Q: Worst-case Fair Weighted Fair Queueing. In: Proceedings of IEEE Infocom, March 1996, pp. 120–127 (1996)Google Scholar
  6. 6.
    Shreedhar, M., Varghese, G.: Efficient Fair Queueing using Deficit Round Robin. In: Proceedings of ACM SIGCOMM (1995)Google Scholar
  7. 7.
    Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. IEEE/ACM Transactions on Networking 10(2), 12–26 (2002)CrossRefGoogle Scholar
  8. 8.
    Antila, J., Luoma, M.: Scheduling and quality differentiation in Differentiated Services. In: Proceedings of Multimedia Interactive Protocols and Systems, MIPS (2003)Google Scholar
  9. 9.
    Antila, J., Luoma, M.: Adaptive Scheduling for Improved Quality Differentiation. In: Proceedings of Multimedia Interactive Protocols and Systems, MIPS (2004) (to appear)Google Scholar
  10. 10.
    Antila, J., Luoma, M.: Differentiation of Internet Traffic. In: Proceedings of ICN (2004)Google Scholar
  11. 11.
    Young, P.: Recursive estimation and time-series analysis. Springer, Heidelberg (1984)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Johanna Antila
    • 1
  • Marko Luoma
    • 1
  1. 1.Networking Laboratory of Helsinki University of TechnologyEspooFinland

Personalised recommendations