Approaches to Alternate Path Routing for Short Duration Flow in MPLS Network (original) (raw)

Abstract

For Traffic engineering (TE) in QoS control, load balancing routing scheme of large IP backbone networks becomes a critical issue. Provisioning network resource in load balance is very difficult to ISPs because the traffic volume usually fluctuates widely over time and short duration flow has its bursty arrival process. In the paper, we propose the optimized alternate path routing schemes for short duration flow when congestion occurs. Our simulation result shows the proposed algorithm has less packet loss probability and less resource waste under heavy traffic load when we restrict the additional hop count by one or two.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Shaikh, A., Rexford, J., Shin, K.G.: Load-Sensitive Routing of Long-Lived IP Flows. In: Proceedings of ACM SIGCOMM, Cambridge, MA, August 1999, pp. 215–226 (1999)
    Google Scholar
  2. Long, K., Zhang, Z., Cheng, S.: Load Balancing Algorithms in MPLS Engineering. In: High Performance Switching and Routing. IEEE Workshop 2001, pp. 175–179 (2001)
    Google Scholar
  3. Krupp, S.: Stabilization of alternate routing networks. In: Proceedings of IEEE International conference on Communications, ICC 1982, Philadelphia, PA, June 1982, pp. 3I.2.1-3I.2.5 (1982)
    Google Scholar
  4. Sivabalan, M., Mouftah, H.T.: Approaches to Link-State Alternate Path Routing in Connection-Oriented Networks. In: Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998. Proceedings. Sixth International Symposium, July 1998, pp. 92–100 (1998)
    Google Scholar
  5. Srinivasan, V., Varghese, G., Suri, S., Waldvogel, M.: Fast scalable algorithms for level four switching. In: Proceedings of ACM SIGCOMM, September 1998, pp. 191–202 (1998)
    Google Scholar
  6. Chen, S., Nahrstedt, K.: An overview of quality of service routing for next-generation high-speed networks: Problems and solutions. IEEE Network Magazine, 64–79 (November/December 1998)
    Google Scholar
  7. Lloyd, D., O’Mahony, D.: Smart IP Switching: A Hybrid System for Fast IP-based Network Backbones, Jun 1998, pp. 500–506. IEEE, Los Alamitos (1998)
    Google Scholar
  8. Feldmann, A., Rexford, J., Caceres, R.: Efficient policies for carrying Web traffic over flow-switched networks. IEEE/ACM Transactions on Networking, 673–685 (December 1998)
    Google Scholar
  9. Ma, Q., Steenkiste, P.: On path selection for traffic with bandwidth guarantees. In: Pro-ceedings of IEEE International Conference on Network Protocols, Atlanta, GA, October 1997, pp. 191–202 (1997)
    Google Scholar
  10. Karol, M.J., Shaikh, S.: A Simple Adaptive Routing Scheme for ShuffleNet Multihop Lightwave Networks. In: IEEE GLOBECOM 1988, December 1988, pp. 1640–1647 (1988)
    Google Scholar
  11. Bean, N.G., Kelly, F.P., Taylor, P.G.: Braess’s Paradox in a Loss Network. Journal of Applied Probability, 155–159 (1997)
    Google Scholar
  12. Uhlig, S., Bonaventure, O.: On the cost of using MPLS for interdomain traffic. In: Proceedings of the First COST 263 International Workshop on Quality of Furture Internet Services, pp. 141–152 (2000)
    Google Scholar
  13. Akyildiz, I.F., Anjali, T., Chen, L., de Oliveira, J.C., Scoglio, C., Sciuto, A., Smith, J.A., Uhl, G.: A new traffic engineering manager for DiffServ/MPLS networks: design and im-plementation on an IP QoS Testbed. Computer Communications 26(4), 388–403 (2003)
    Article Google Scholar

Download references

Author information

Authors and Affiliations

  1. Korea Aerospace Research Institute (KARI), 45 Eoeun-dong Yuseong, Daejon, Korea
    Ilhyung Jung & Hyo Keun Lee
  2. Information and Communications University (ICU), P.O. Box 77, Yusong, Daejon, Korea
    Jun Kyun Choi

Authors

  1. Ilhyung Jung
  2. Hyo Keun Lee
  3. Jun Kyun Choi

Editor information

Editors and Affiliations

  1. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada
    Laurence T. Yang
  2. School of Computer Science/Welsh eScience Centre, Cardiff University, UK
    Omer F. Rana
  3. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29 81031, Aversa (CE), Italy
    Beniamino Di Martino
  4. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA
    Jack Dongarra

Rights and permissions

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, I., Lee, H.K., Choi, J.K. (2005). Approaches to Alternate Path Routing for Short Duration Flow in MPLS Network. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654\_6

Download citation

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us