Skip to main content

An Overview of Research on QoS Routing

  • Conference paper
Advanced Parallel Processing Technologies (APPT 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2834))

Included in the following conference series:

Abstract

The subject of providing QoS guarantees in packet-switched networks has been a major area of research over the past 10 – 20 years [1]. Some QoS-based frameworks have been proposed to help solve the IP quality problem. QoS routing algorithm is the critical component of these frameworks or has a good future of applying in them. To better guarantee QoS, a new QoS routing mechanism, QoS service routing (or QoSSR for the rest of the paper), appears recently. Then, the conventional QoS routing is classified as QoS data routing (or QoSDR for the rest of the paper). Several overviews on QoSDR have been published [2][3][4]. The paper differentiates itself from other overviews in that: (1) It pays much attention to future directions, such as applying QoSDR in DiffServ and MPLS, and presents a proposal for integrating QoSDR with MPLS. (2) The paper also addresses QoSSR of which there is still no overview at all.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Reisslein, M., Ross, K.W., Rajagopal, S.: a Framework for Guaranteeing Statistical QoS. IEEE/ACM TRANSACTIONS ON NETWORKING 10(1) (2002)

    Google Scholar 

  2. Kuipers, F.A., Korkmaz, T., Krunz, M., Van Mieghem, P.: A Review of Constraint- Based Routing Algorithms, Technical Report (June 2002), http://wwwtvs.et.tudelft.nl/people/fernando/papers/TRreviewqosalg.pdf

  3. Curado, M., Monteiro, E.: An overview of Quality of Service Routing Issues. In: Proceedings the 5th World Multiconference on Systemics, Cybernetics and Informatics, SCI 2001 (2001)

    Google Scholar 

  4. Chen, S., Nahrstedt, K.: An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions, IEEE Network, Special Issue on Transmission and Distribution of Digital Video, November/December (1998)

    Google Scholar 

  5. Pasquale, J.C., Polyzos, G.C., Xylomenos, G.: The multimedia multicasting problem. ACM/Springer-Verlag Multimedia Sytems 6(1), 43–59 (1998)

    Article  Google Scholar 

  6. Tian, Y.Z.J., Dou, W.: GA for Vector Constraint Multicast Routing Problem, accepted by Chinese Journal of Computers (2003)

    Google Scholar 

  7. Huitema, C.: Routing in the Internet. Prentice Hall, Inc, Englewood Cliffs (1995)

    Google Scholar 

  8. Yuan, X.: Heuristic Algorithms for Multi-constrained Quality-of-Service Routing. IEEE/ACM TRANSACTIONS ON NETWORKING 10(2) (APRIL 2002)

    Google Scholar 

  9. Jin, J., Nahrstedtm, K.: QoS Service Routing for Supporting Multimedia Applications, Technical Report, Department of Computer Science,University of Illinois at Urbana-Champaign (November 2002)

    Google Scholar 

  10. Yan, S., Faloutsos, M., Banerjea, A.: QoS-Aware Multicast Routing for the Internet: The Design and Evaluation of QoSMIC. IEEE/ACM TRANSACTIONS ON NETWORKING 10(1) (FEBRUARY 2002)

    Google Scholar 

  11. Lorenz, D.H., Orda, A.: QoS routing in net works with uncertain parameters. In: IEEE INFOCOM (1998)

    Google Scholar 

  12. Jia, Y., Nikolaidis, I., Gburzynski, P.: Multiple path QoS routing. In: Proceedings of ICC 2001, Helsinki, Finland, June 11–15, pp. 2583–2587 (2001)

    Google Scholar 

  13. Zhang, H.: Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks. In: Proceedings of the IEEE, October 1995, vol. 83(10) (1995)

    Google Scholar 

  14. Nelakuditi, S., Zhang, Z.-L., Tsang, R.P.: Adaptive Proportional Routing: A Localized QoS Routing Approach. In: INFOCOM 2000, pp. 1566–1575 (2000)

    Google Scholar 

  15. Chen, S., Nahrstedt, K.: Distributed Quality-of-Service Routing in High-Speed Networks Based on Selective Probing, Technical Report, University of Illinois at Urbana- Champaign, Department of Computer Science, 1998. The extended abstract was accepted by LCN (1998)

    Google Scholar 

  16. Aboelela, E., Douligeris, C.: Fuzzy Optimization Model For QoS Routing and Bandwidth Allocation. In: Fotiadis, D.I., Nikolopoulos, S.D. (eds.) Advances in Informatics, pp. 18–29. World Scientific Publisher, Singapore (2000)

    Google Scholar 

  17. Zhang, P., Kantola, R., Aalto, S.: QoS Routing for DiffServ Networks: Issues and solution, Technical Report (October 2002)

    Google Scholar 

  18. Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture, rfc3031 (January 2001)

    Google Scholar 

  19. Nakao, A., Peterson, L., Bavier, A.: Constructing End-to-End Paths for Playing Media Objects. In: 2001 IEEE Open Architectures and Network Programming, Proceedings, April 2001, pp. 117–128 (2001)

    Google Scholar 

  20. Xu, D., Nahrstedt, K.: Finding Service Paths in an Overlay Media Service Proxy Network (submitted for publication) (2002), http://www.cs.purdue.edu/homes/dxu/pubs/MMCN02-extended.pdf

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, Y., Dou, W., Tian, J., Xiao, M. (2003). An Overview of Research on QoS Routing. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds) Advanced Parallel Processing Technologies. APPT 2003. Lecture Notes in Computer Science, vol 2834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39425-9_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39425-9_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20054-3

  • Online ISBN: 978-3-540-39425-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics