Skip to main content
SpringerLink
Log in

Multi-Class Measurement Based Admission Control for a QoS Framework with Dynamic Resource Management

  • Original Paper
  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

The advent of a Premium Service (PS) featuring Internet is still pending, mainly due its difficult deployment. But do we really need Quality of Service like PS? Likely no. We are therefore investigating an alternative QoS model, which is more flexible to deploy at the expense of looser QoS guarantees. We call it a Better-than-Best-Effort (BBE) service. What distinguishes our approach from traditional ones is dynamic resource management based on measurements and ruled by Perceptual QoS. What yet has been missing was Admission Control (AC) and in this paper we present our latest advance. Based on the existence of measurements taken by the queueing module, we developed a Measurement Based AC algorithm. Design goal was simplicity and general applicability in terms of independence from statistical assumptions. Likely the most interesting finding is that even a very simple design proofed to be reasonably effective for our BBE service, mainly due to a cross-layer design, i.e. cooperation between dynamic resource management on queuing level and AC. This is the conclusion a comprehensive simulative performance evaluating.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

Similar content being viewed by others

Notes

  1. Public Switched Telephone Network.

  2. We intentionally refrain here from using PBAC since this abbreviation is commonly used for Probe Based AC.

  3. NS-2 Network Simulator http://www.isi.edu/nsnam/ns/.

References

  1. IEEE Higher Speed Study Group, sep 2006. http://ieee802.org/3/hssg/public/index.html. Accessed on 07.01.2007.

  2. G. R. Bachula, Testimonly of G. R. Bachula, Vice President, Internet2 Before the United States Senate Commiteee on Comerce, Science and Transportation: Hearing on Net Neutrality. Technical report, Internet2, February 2006.

  3. B. Teitelbaum and S. Shalunov, Why Premium IP Service Has Not Deployed (and Probably Never Will). Technical report, Internet2, May 2002.

  4. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, An Architecture for Differentiated Services. RFC2475. IETF, December 1998.

  5. B. Davie, A. Chany, F. Baker, J. C. R. Bennet, K. Benson, J. Y. Le Bedeuc, A. Chui, W. Courtney, S. Davari, V. Firoiu, C. Kalmanek, K. Ramakrishnan, and D. Stiliadis, An Expedited Forwarding PHB (Per-Hop Behavior). RFC 3246. IETF, March 2002.

  6. C. Fraleigh, F. Tobagi, and C. Diot, Provisioning IP backbone networks to support latency sensitive traffic. In INFOCOM 2003, IEEE, Vol. 1, pp. 375–385. April 2003.

  7. J. Cornu and G. Hughes, digital divide and broadband territorial coverage. Technical report, eEurope Advisory Group, June 2004.

  8. J. Evans and C. Filsfils, Deploying DiffServ at the network edge for tight SLAs, Part 1. IEEE Internet Computing, pp. 61–65, January 2004.

  9. J. Evans and C. Filsfils, Deploying DiffServ at the network edge for tight SLAs, Part 2. IEEE Internet Computing, pp. 61–69, March 2004.

  10. V. Padmanabhan, L. Qiu, and H. J. Wang, Server-based inference of Internet link lossiness. In IEEE INFOCOM 2003. IEEE, 2003.

  11. J. H. James, B. C. Chen, and L. Garrison, Implementing VoIP: A voice transmission report. IEEE Communications Magazine, Vol. 42, No. 7, July 2004.

  12. D. Miras, Network QoS needs of advanced Internet applications a survey. Technical Report, Internet2, nov 2002.

  13. M. Curado, O. Reis, J. Brito, C. Quadros, and E. Monteiro, Deployment of class-based routing in wide area networks: Overhead and performance assessment. In 6th IEEE International Conference on High Speed Networks and Multimedia Communications (HSNMC 2003), Vol. 2601 of Lecture Notes in Computer Science, Estoril, Portugal, Springer, July 2003.

  14. M. Curado, O. Reis, J. Brito, G. Quadros, and E. Monteiro, QoS routing for differentiated services: simulations and prototype experiments. In Internetworking 2003 International Conference, San Jose, California, USA, IFIP, June 2003.

  15. M. Curado, O. Reis, J. Brito, G. Quadros, and E. Monteiro, Stability and scalability issues in hop-by-hop class-based routing. In 2nd International Workshop on QoS in Multiservice IP Networks (QoS-IP 2003), Vol. 2720 of Lecture Notes in Computer Science, Milan, Italy, Springer, February 2003.

  16. M. Oliveira, J. Brito, G. Quadros, and E. Monteiro, Simulation analysis of the UC-QoS routing strategy. In 5th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2001), Orlando, USA, July 2001.

  17. J. Gozdecki, A. Jajszczyk, and R. Stankiewicz, Quality of service terminology in IP networks. IEEE Communications Magazine, Vol. 41, No. 3, pp. 153–159, March 2003.

  18. A. Takahashit, H. Yoshino, and N. Kitawaki, Perceptual QoS assessment technologies for VoIP. IEEE Communication, Vol. 42, No. 7, pp. 28–35, July 2004.

  19. A. Watson and M. A. Sasse, Measuring perceived quality of speech and video in multimedia conferencing applications. In ACM Multimedia, ACM, pp. 55–60, October 1998.

  20. E. Monteiro, F. Boavida, G. Quadros, and V. Freitas, Specification, quantification and provision of quality of service and congestion control for new communication services. In Proceedings of the 16th AFCEA Europe Brussels Symposium & Exposition, AFCEA/IEEE ComSoc, Les Pyramides, Brussels, Belgium, January 1995.

  21. T. M. Bohnert and E. Monteiro, On autonomic qos provisioning for VoIP services. In 4th IEEE Consumcer and Communications and Networking Conference, CCNC'07, Las Vegas, USA, IEEE, January 2007.

  22. M. Fomenkov, K. Keys, D. Moore, and K. Claffy, Longitudinal study of Internet traffic in 1998–2003. In Winter International Symposium on Information and Communication Technologies (WISICT), January 2004.

  23. G. Quadros, A. Alves, E. Monteiro, and F. Boavida, An approach to support traffic classes in IP networks. In QofIS, pp. 285–299, 2000.

  24. P. Hurley, J-Y. Le Boudec, P. Thiran, and M. Kara, ABE: Providing a low-delay service within best effort. IEEE Network, Vol. 15, No. 3, pp. 60–69, June 2001.

  25. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido, A nonstationary poisson view of internet traffic. In Infocom, Hong Kong, Hong Kong, IEEE, March 2004.

  26. J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, On the nonstationarity of Internet traffic. In ACM SIGMETRICS '01, New York, USA, pp. 102–112, ACM Press, July 2001.

  27. M. Grossglauser and D. N. C. Tse, A framework for robust measurement-based admission control. IEEE/ACM Transactions on Networking, Vol. 7, No. 3, pp. 293–309, 1999.

  28. L. Breslau, S. Jamin, and S. Shenker, Measurement-based admission control: what is the research agenda. In IWQOS, London, UK, pp. 3–5, March 1999.

  29. L. Breslau, S. Jamin, and S. Shenker, Comments on the performance of measurement-based admission control algorithms. In INFOCOM, Tel Aviv, Israel, pp. 1233–1242, March 2000.

  30. A. W. Moore, An implementation-based comparison of measurement-based admission control algorithms. J. High Speed Networks, Vol. 13, No. 2, pp. 87–102, 2004.

  31. S. Georgoulas, P. Trimintzios, and G. Pavlou, Joint measurement-and traffic descriptor-based admission control at real-time traffic aggregation. In ICC '04: IEEE International Conference on Communications, 2004.

  32. J. Qiu and E. W. Knightly, Measurement-based admission control with aggregate traffic envelopes. IEEE/ACM Transactions on Networking, Vol. 9, No. 2, pp. 199–210, 2001.

  33. T. K. Lee and M. Zukerman, Practical approaches for connection admission control in multiservice networks. In Proceedings of IEEE ICON '99, Brisbane, Australia, pp. 172–177, May 1999.

  34. V. Paxson and S. Floyd, Wide-area traffic: The failure of poisson modeling. In SIGCOMM, London, United Kingdom, pp. 257–268, August 1994.

  35. J. Kilpi and I. Norros, Testing the Gaussian approximation of aggregate traffic. In Internet Measurement Workshop, ACM, pp. 49–61, 2002.

  36. T. M. Bohnert, E. Monteiro, Y. Koucheryavy, and D. Motchanov, Non-parametric and self-tuning measurement-based admission control. In IFIP Networking 2007, Atlanta, USA, IFIP, May 2007.

  37. T. M. Bohnert, Measurement-based admission control for a class-based QoS framework. Master's thesis, University of Coimbra, Coimbra, Portugal, January 2005.

  38. Resource and Admission Control Sub-system (RACS); Functional Architecture. Telecommunications and Internet converged Services and Protocols for Advanced Networking (TISPAN). ETSI, Sophia Antipolis Cedex, France, June 2006.

  39. R. Mortier, I. Pratt, C. Clark, and S. Crosby, Implicit admission control. IEEE Journal on Selected Areas in Communications, Vol. 18, No. 12, pp. 2629–2639, December 2000.

  40. T. M. Bohnert and E. Monteiro, A comment on simulating LRD traffic with pareto ON/OFF sources. In CoNEXT'05: ACM Conference on Emerging Network Experiment and Technology, Toulouse, France, pp. 228–229, ACM Press. October 2005.

  41. T. J. Kostas, M. S. Borella, I. Sidhu, G. M. Schuster, J. Brabiec, and J. Mahler, Real-time voice over packet-switched networks. IEEE Network, Vol. 12, pp, 18–27, January 1998.

Download references

ACKNOWLEDGMENTS

This work was supported by the Portuguese Ministry of Science and High Education (MCES), and by European Union FEDER under program POSI (project QoSMap).

Author information

Authors and Affiliations

  1. Laboratory of Communications and Telematics, University of Coimbra, CISUC/DEI, Polo II, Pinhal de Marrocos, 3030-290, Coimbra, Portugal

    Thomas Bohnert & Edmundo Monteiro

Authors
  1. Thomas Bohnert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edmundo Monteiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Bohnert.

Additional information

Thomas Michael Bohnert received a diploma degree in Computer Engineering in 2005 from the University of Technology Mannheim in Germany. Since then he is pursuing PhD studies in Admission Control at the University of Coimbra, Portugal. His scientific interests are General Network Modelling and Performance Analysis as well as Perceptual and Intrinsic Quality of Service provisioning. He is also chairing the ESF COST290 Action WiMAX Study Group.

Edmundo Monteiro is Associate Professor at the University of Coimbra, Portugal form where he graduated in 1984 and got a PhD in Electrical Engineering-Computer Speciality, in 1995. His research interests are Computer Communications, Quality of Service, Mobility, Routing, Resilience and Security.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bohnert, T., Monteiro, E. Multi-Class Measurement Based Admission Control for a QoS Framework with Dynamic Resource Management. J Netw Syst Manage 15, 219–240 (2007). https://doi.org/10.1007/s10922-007-9065-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-007-9065-x

KEY WORDS

Search

Navigation