Skip to main content
SpringerLink
Log in

An admission control scheme for end-to-end statistical QoS provision in IP networks

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper presents a distributed and scalable admission control scheme to provide end-to-end statistical QoS guarantees in IP network. The basic idea of the scheme is that the ingress routers make admission control decisions according to the network status information obtained by sending probing packets along the selected routing path. Each router passively monitors the arriving traffic and marks the probing packets with its network status. The performance of the presented scheme is evaluated with a variety of traffic models, QoS metrics and network topologies. The simulation results show that the proposed scheme can accurately control the admissible region and effectively improve the utilization of network resource.

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

Similar content being viewed by others

References

  1. Breslau L, Knightly E, Shenker S, Stoica I, Zhang H. Endpoint admission control: Architectural issues and performance. InProc. ACM SIGCOMM'OO, Stockholm, Sweden, August, 2000, pp.57–69.

  2. Zhang Z, Duan Z, Gao L, Hou Y. Decoupling QoS control from core routers: Novel bandwidth broker architecture for scalable support of guaranteed services. InProc. ACM SIGCOMM'00, Stockholm, Sweden, August, 2000, pp.71–83.

  3. Centinkaya C, Knightly E. Scalable services via egress admission control. InProc. IEEE INFOCOM'00, Tel Aviv, Israel, March, 2000, pp.69–81.

  4. Elek V, Karson G, Ronngren R. Admission control based on end-to-end measurements. InProc. IEEE INFOCOM'00, Tel Aviv, Israel, March, 2000, pp.623–630.

  5. Qui J, Knightly E. Measurement-based admission control with aggregate traffic envelopes.IEEE/ACM Trans. Networking, April, 2001, 9(2): 199–210.

    Article  Google Scholar 

  6. Braden R, Clark D, Shenker S, Integrated services in the Internet architecture.IETF RFC 1633, June, 1994.

  7. Braden R, Zhang L, Berson S, Herzog S, Jamin S. Resource reservation protocol (RSVP), Version1, functional specification.IETF RFC 2211, September, 1997.

  8. Blake S, Black D, Carison M, Davies E, Wang Z, Weiss W. An architecture for differentiated services.IETF RFC 2475, December, 1998.

  9. Huston G. Next steps for the IP QoS architecture.IETF RFC 2990, November, 2000.

  10. Hui J Y. Resource allocation for broadband network.IEEE Journal on Selected Areas in Communications, December, 1988, 6(9): 1598–1608.

    Article  Google Scholar 

  11. Jamin S, Danzig P, Shenker S, Zhang L. A measurement-based admission control algorithm for integrated services paket network.IEEE/ACM Trans. Networking, February, 1997, 5(1): 56–70.

    Article  Google Scholar 

  12. Ramakrishnan K, and Floyd S. A proposal to add explicit congestion notification (ECN) to IP.IETF RFC 2481, January, 1999.

  13. Knightly E. Second moment resource allocation in multi-service networks. InProc. ACM SIGMETRICS'97, Seattle, WA, June, 1997, pp.181–191.

  14. Cruz R. Quality of service guarantees in virtual circuit switched networks.IEEE Journal on Selected Areas in Communications, August, 1995, 13(6): 1048–1056.

    Article  Google Scholar 

  15. Stoica I, Zhang H. Providing guaranteed services without per flow management. InProc. ACM SIFCOM'99, Boston, MA, September, 1999, pp.81–94.

  16. Zhang H, Knightly E. Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models. InProc. ACM SIGMETRICS'94, Nashville, TN, May, 1994, pp.211–220.

  17. Floyd S, Jacobson V. Link sharing and resource management models for packet networks.IEEE/ACM Trans. Networking, August, 1993, 1(4): 397–413.

    Article  Google Scholar 

  18. Choe J, Shroff N. A central limit theorem based approach to analyze queue behavior in ATM networks.IEEE/ACM Trans. Networking, October, 1998, 6(5): 659–671.

    Article  Google Scholar 

  19. Leland W E, Taqqu M S, Willinger W, Wilson D V. On the self-similar nature of Ethernet traffic (extended version).IEEE/ACM Trans. Networking, February, 1994, 2(1): 1–15.

    Article  Google Scholar 

  20. Garret G, Willinger W. Analysis, modeling and generation of self-similar VBR video traffic. InProc. ACM SIGCOMM'94, London, UK, August, 1994, pp.269–280.

  21. The Network Simulator (NS). http://www.isi.edu/nsnam/

  22. Crovella M, Bestavros A. A self-similarity in world wide web traffic: Evidence and possible causes.IEEE/ACM Trans. Networking, December, 1997, 5(6): 835–846.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Technology, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Bin Pang & Wen Gao

  2. Mitsubishi Electric Research Laboratories, 201 Broadway, 02139, Camberidge, MA, U.S.A.

    HuaiRong Shao

Authors
  1. Bin Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HuaiRong Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Pang.

Additional information

This work has been supported by the National Natural Science Foundation of China under Grant Nos.69789301, 69983008, the National Hi-Tech R&D 863 Program of China under Grant No.863-306-ZT03-01-2, and the Outstanding Scientist Foundation of the Chinese Academy of Sciences.

PANG Bin received the B.E and M.E degrees from Shandong University (Southern Campus) in 1993 and 1996 respectively, both in computer application. Since 1999, he has been working towards his Ph.D. degree in Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P.R. China. His current interests are in the areas of multimedia networking, QoS provision for next generation Internet, differentiated services, and packet scheduling algorithms.

SHAO HuaiRong currently is a research scientist at Cambridge Research Lab of Mitsubishi Electric Research Laboratories (MERL) in U.S.A. Before joining MERL, Dr. SHAO worked with Microsoft Research Asia from 1999 to 2001. He obtained his Ph.D. degree in computer science from Tsinghua University in 1999. His research interests include adaptive and reliable multimedia communications, QoS provision for the next generation wired and wireless Internet, pervasive computing and collaborative systems.

GAO Wen received his first Ph.D. degree in computer science from Harbin Institute of Technology in 1988 and his second Ph.D. degree in electronic engineering from the University of Tokyo, Japan, in 1991. Since December 1991, he has been a professor at the Department of Computer Science in Harbin Institute of Technology. He was a visiting research fellow in the Institute of Medical Electronic Engineering, the University of Tokyo, a visiting professor in the Institute of Robotics, Carnegie Mellon University, a visiting professor in Artificial Intelligence Laboratory, MIT. Currently, he is also a professor at the Institute of Computing Technology, the Chinese Academy of Sciences, chief editor of Chinese Journal of Computers, honorary professor of computer science, City University of Hong Kong, guest professor at Tsinghua University, Xi'an Jiaotong University, Chinese University of Science and Technology, etc. His research interests include multimodal user interface, multimedia data compression, computer vision and artificial intelligence. He has published more than 150 papers and books.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pang, B., Shao, H. & Gao, W. An admission control scheme for end-to-end statistical QoS provision in IP networks. J. Comput. Sci. & Technol. 18, 267–277 (2003). https://doi.org/10.1007/BF02948896

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948896

Keywords

Search

Navigation