Skip to main content
Top
Published in: Journal of Network and Systems Management 2/2007

01-06-2007 | Original Paper

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

Authors: Thomas Bohnert, Edmundo Monteiro

Published in: Journal of Network and Systems Management | Issue 2/2007

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
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/.
 
Literature
1.
go back to reference IEEE Higher Speed Study Group, sep 2006. http://ieee802.org/3/hssg/public/index.html. Accessed on 07.01.2007. IEEE Higher Speed Study Group, sep 2006. http://​ieee802.​org/​3/​hssg/​public/​index.​html.​ Accessed on 07.01.2007.
2.
go back to reference 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. 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.
go back to reference B. Teitelbaum and S. Shalunov, Why Premium IP Service Has Not Deployed (and Probably Never Will). Technical report, Internet2, May 2002. B. Teitelbaum and S. Shalunov, Why Premium IP Service Has Not Deployed (and Probably Never Will). Technical report, Internet2, May 2002.
4.
go back to reference S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, An Architecture for Differentiated Services. RFC2475. IETF, December 1998. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, An Architecture for Differentiated Services. RFC2475. IETF, December 1998.
5.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference J. Cornu and G. Hughes, digital divide and broadband territorial coverage. Technical report, eEurope Advisory Group, June 2004. J. Cornu and G. Hughes, digital divide and broadband territorial coverage. Technical report, eEurope Advisory Group, June 2004.
8.
go back to reference J. Evans and C. Filsfils, Deploying DiffServ at the network edge for tight SLAs, Part 1. IEEE Internet Computing, pp. 61–65, January 2004. 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.
go back to reference J. Evans and C. Filsfils, Deploying DiffServ at the network edge for tight SLAs, Part 2. IEEE Internet Computing, pp. 61–69, March 2004. 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.
go back to reference V. Padmanabhan, L. Qiu, and H. J. Wang, Server-based inference of Internet link lossiness. In IEEE INFOCOM 2003. IEEE, 2003. V. Padmanabhan, L. Qiu, and H. J. Wang, Server-based inference of Internet link lossiness. In IEEE INFOCOM 2003. IEEE, 2003.
11.
go back to reference J. H. James, B. C. Chen, and L. Garrison, Implementing VoIP: A voice transmission report. IEEE Communications Magazine, Vol. 42, No. 7, July 2004. 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.
go back to reference D. Miras, Network QoS needs of advanced Internet applications a survey. Technical Report, Internet2, nov 2002. D. Miras, Network QoS needs of advanced Internet applications a survey. Technical Report, Internet2, nov 2002.
13.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference A. Takahashit, H. Yoshino, and N. Kitawaki, Perceptual QoS assessment technologies for VoIP. IEEE Communication, Vol. 42, No. 7, pp. 28–35, July 2004. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference G. Quadros, A. Alves, E. Monteiro, and F. Boavida, An approach to support traffic classes in IP networks. In QofIS, pp. 285–299, 2000. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference V. Paxson and S. Floyd, Wide-area traffic: The failure of poisson modeling. In SIGCOMM, London, United Kingdom, pp. 257–268, August 1994. V. Paxson and S. Floyd, Wide-area traffic: The failure of poisson modeling. In SIGCOMM, London, United Kingdom, pp. 257–268, August 1994.
35.
go back to reference J. Kilpi and I. Norros, Testing the Gaussian approximation of aggregate traffic. In Internet Measurement Workshop, ACM, pp. 49–61, 2002. J. Kilpi and I. Norros, Testing the Gaussian approximation of aggregate traffic. In Internet Measurement Workshop, ACM, pp. 49–61, 2002.
36.
go back to reference 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. 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.
go back to reference T. M. Bohnert, Measurement-based admission control for a class-based QoS framework. Master's thesis, University of Coimbra, Coimbra, Portugal, January 2005. T. M. Bohnert, Measurement-based admission control for a class-based QoS framework. Master's thesis, University of Coimbra, Coimbra, Portugal, January 2005.
38.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
Metadata
Title
Multi-Class Measurement Based Admission Control for a QoS Framework with Dynamic Resource Management
Authors
Thomas Bohnert
Edmundo Monteiro
Publication date
01-06-2007
Published in
Journal of Network and Systems Management / Issue 2/2007
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-007-9065-x

Other articles of this Issue 2/2007

Journal of Network and Systems Management 2/2007 Go to the issue

Thresholds Edited by Lawrence Bernstein

“The System is the Solution”

Premium Partner