A linear-based trunk reservation routing algorithm for ATM networks

• Published in: International journal of communication systems Vol. 12; no. 2; pp. 125 - 141
• Main Authors: Atlasis, Antonios F., Baltatzis, Evangelos D., Stassinopoulos, George I., Venieris, Iakovos S.
• Format: Journal Article
• Language: English
• Published: Chichester, UK John Wiley & Sons, Ltd 01.03.1999
• Subjects: Algorithms; Asynchronous transfer mode; ATM; call admission control; Computer networks; Networks; quality of service; routing; Routing (telecommunications); Traffic engineering; Traffic flow; trunk reservation; Trunks; virtual channel connection; virtual path
• ISSN: 1074-5351; 1099-1131
• DOI: 10.1002/(SICI)1099-1131(199903/04)12:2<125::AID-DAC390>3.0.CO;2-E

In this paper a practical routing algorithm is proposed that increases the network throughput irrespective of the network traffic load. Its effectiveness is based on an efficient cost function which achieves a successful trade‐off between the use of the minimum‐hop routes and the application of the load‐balancing concept. Moreover, it employs the known Trunk Reservation notion according to a probability that increases linearly with the traffic load. This results in an effective compromise of the performance of the algorithm between light and heavy traffic loads. Finally, its simplicity and its suitability for a real‐time application render it as an efficient routing algorithm for ATM networks. Copyright © 1999 John Wiley & Sons, Ltd.