Skip to main content
SpringerLink
Log in

Modified least loaded routing in virtual path based ATM networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

We consider a Virtual Path (VP) based ATM network supporting multiple traffic classes with heterogeneous traffic characteristics. Using simple FIFO scheduling policy at the ATM multiplexer, we assume that all traffic require identical end‐to‐end quality of service (QoS) requirement. The concept of effective bandwidth is used to determine the required bandwidth to guarantee the specified QoS requirement. We study the problem of using dynamic routing to VP‐based ATM networks by transforming it into an equivalent multi‐rate circuit‐switched network problem. To further simplify the analysis, we restrict the choice of path to single‐link and two‐link routes. We propose a dynamic routing algorithm based on the Least Loaded Routing (LLR) with packing. Simulation results are used to compare the performance of this algorithm with other dynamic routing schemes.

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. J.M. Akinpelu, The overload performance of engineered networks with nonhierarchical and hierarchical routing, AT&T Bell Labs Technical Journal 63 (1984) 1261–1281.

    Google Scholar 

  2. G.R. Ash, J.-S. Chen, A.E. Frey and B.D. Huang, Real-time network routing in a dynamic classof-service network, in: Proceedings 13th International Teletraffic Congress (1991).

  3. H.-W. Chu, D.H.K. Tsang and S.T.-C. Lam, Efficient estimation of effective bandwidth for call admission control in ATM networks, in: '95, Washington, DC (October 29-31, 1995).

  4. Z. Dziong and L.G. Mason, Call admission and routing in multi-service loss networks, IEEE Trans. Comm. 42(2-4) (April 1994) 2011–2022.

    Article  Google Scholar 

  5. R. Guerin, H. Ahmadi and M. Naghshineh, Effective capacity and its application to bandwidth allocation in high-speed networks, IEEE J. Selected Areas Comm. 9(7) (1991) 968–981.

    Article  Google Scholar 

  6. S. Gupta and P. Gandhi, Dynamic routing in multi-class non-hierarchical networks, in: '94 (April 1994) pp. 1390–1394.

  7. [7] S. Gupta, K. Ross and M. El Zarki, Routing in virtual path based ATM networks, in: '92 (December 1992) pp. 571–575.

  8. S. Gupta, K. Ross and M. El Zarki, On routing in ATM networks, IFIP Transactions C-15 (North-Holland, Amsterdam, 1993) pp. 229–239.

  9. R.H. Hwang, J.F. Kurose and D. Towsley, State dependent routing for multirate loss networks, in: '92 (December 1992) pp. 565–570.

  10. R.H. Hwang, J.F. Kurose and D. Towsley, MDP routing in ATM networks using the virtual path concept, in: '94 (1994) pp. 1509–1517.

  11. R.H. Hwang, LLR routing in homogeneous VP-based ATMnetworks, in: Proceedings IEEE Infocom' 95 (April 1995) pp. 587–593.

  12. G. Kesidis, J. Walrand and C.-S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Trans. on Networking 1(4) (August 1993) 424–428.

    Article  Google Scholar 

  13. P.B. Key, Optimal control and trunk reservation in loss networks, in: Probability in the Engineering and Informational Sciences, Vol. 4 (Cambridge University Press, New York, 1990) pp. 203–242.

    Google Scholar 

  14. K.R. Krishnan and R.H. Cardwell, Routing and virtual-path design in ATM networks, in: '94 (December 1994) pp. 765–769.

  15. A. Kolarov and J. Hui, Least cost routing in multiple-service networks, in: '94 (June 1994) pp. 1482–1489.

  16. W.-C. Lau and S.-Q. Li, Traffic analysis in large-scale high-speed integrated networks: validation of nodal decomposition approach, in: '93 (1993) pp. 1320–1329.

  17. A. Maunder and P.S. Min, Routing for multi-rate traffic with multiple qualities of service, in: '94 (September 1994) pp. 104–108.

  18. D. Mitra, R.J. Gibbens and B.D. Huang, State-dependent routing on symmetric loss networks with trunk reservation I, IEEE Trans. Comm. 41(2) (February 1993) 400–411.

    Article  Google Scholar 

  19. S. Ohta, K. Sato and I. Tokizawa, A dynamically controllable ATM transport network base on the virtual path concept, in: '88 (1988) pp. 1272–1276.

  20. S. Rampal and D.S. Reeves, Routing and admission control algorithms for multimedia traffic, Technical Report, Dept. of Comp. Sci. and Elec. & Comp. Eng., North Carolina State University, Raleigh, NC (1994).

    Google Scholar 

  21. R. Siebenhaar, Simulative comparison of call routing algorithms in virtual path based ATMnetworks, in: Proceedings 4th Open Workshop on High Speed Networks, Brest, France (September 7-9, 1994).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Hon‐Wai Chu & Danny H.K. Tsang

Authors
  1. Hon‐Wai Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danny H.K. Tsang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chu, H., Tsang, D.H. Modified least loaded routing in virtual path based ATM networks. Telecommunication Systems 7, 45–57 (1997). https://doi.org/10.1023/A:1019155808694

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019155808694

Keywords

Search

Navigation