A LINEAR-BASED TRUNK RESERVATION ROUTING ALGORITHM FOR ATM NETWORKS

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.

[1]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[2]  Douglas R. Shier,et al.  On algorithms for finding the k shortest paths in a network , 1979, Networks.

[3]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, IEEE/ACM Trans. Netw..

[4]  Nen-Fu Huang,et al.  Some Routing Problems on Broadband ISDN , 1994, Comput. Networks ISDN Syst..

[5]  Tatsuya Suda,et al.  Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov modulated arrival processes: a study of traffic burstiness and priority packet discarding , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Saewoong Bahk,et al.  Congestion control based dynamic routing in ATM networks , 1994, Comput. Commun..

[7]  Donald M. Topkis,et al.  A k shortest path algorithm for adaptive routing in communications networks , 1988, IEEE Trans. Commun..

[8]  Raphael Rom,et al.  Multi-path routing combined with resource reservation , 1997, Proceedings of INFOCOM '97.

[9]  Ibrahim Matta,et al.  Packing and least-loaded based routing in multi-rate loss networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[10]  Athanasios V. Vasilakos,et al.  On the use of a stochastic estimator learning algorithm to the ATM routing problem: a methodology , 1998, Comput. Commun..

[11]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.