Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 33, Issue 3, 2003, Pages 297-312

  Vasilakos, Athanasios ^a   Saltouros, M P ^b   Atlassis, A F ^b   Pedrycz, Witold ^c  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

ATM QoS routing; Computational intelligence; Reinforcement learning algorithm

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; COMPUTER SIMULATION; LEARNING ALGORITHMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; QUALITY OF SERVICE; RESOURCE ALLOCATION; SWITCHING SYSTEMS; THEOREM PROVING;

PRIVATE NETWORK-TO-NETWORK INTERFACE; QUALITY OF SERVICE ROUTING PROBLEM; REINFORCEMENT LEARNING ALGORITHM;

ARTIFICIAL INTELLIGENCE;

EID: 0242334153     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2003.817354     Document Type: Article

References (35)

1. "Traffic Control and Congestion Control in B-ISDN,", Geneva, ITU-T, Recommendation 1.371, 1996.
2. P. Mars and W. J. Poppelbaum, Stochastic and Deterministic Averaging Processors. Stevenage, U.K.: Peregrinus, 1981.
3. "Private Network-Network Interface Specification Version 1.0 (PNNI 1.0)," The ATM Forum Technical Committee, ATM forum af-pnni-0055.000, 1996.
4. R. Guerin and A. Orda, "QoS-Based Routing in Networks With Inaccurate Information: Theory and Algorithms,", IBM Res. Rep., RC 20515, 1996.
5. W. Lee, "Topology aggregation for hierarchical routing in ATM networks," Comput. Commun. Rev., pp. 82-92, 1995.
6. ____, "Spanning tree method for link state aggregation in large communication networks," in Proc. IEEE INFOCOM, Apr. 1995, pp. 297-302.
7. B. Awerbuch and Y. Shavitt, Topology Aggregation for Directed Graph, to be published.
8. B. Awerbuch, Y. Du, B. Khan, and Y. Shavitt, Routing Through Teranode Networks with Topology Aggregation, to be published.
9. H. Xie and J. Baras, "Performance Analysis of PNNI Routing in ATM Networks: Hierarchical Reduced Load Approximation," Univ. Maryland, Institute System Research Tech. Rep. TR 97-65, 1997.
10. J. Baras and M. Corson, "Tactical and strategic communication network simulation and performance analysis," in Proc. 1st Annual Conf. on Advanced Telecommunications and Information Distribution Research Program (ATIRP), to be published.
11. A. Orda, "Routing with end-to-end QoS guarantees in broadband networks," IEEE/ACMT-Networking, vol. 7, no.3, pp. 365-374, June 1999.
12. D. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," IEEE/ACM T-Net, pp. 768-778, Dec. 1998.
13. S. H. Kim, K. Lim, and C. Kim, "A scalable QoS-based inter-domain routing scheme in a high speed wide area network," Comput. Commun., vol. 21, pp. 390-399, Apr. 1998.
14. E. Felstaine and R. Cohen, "On the distribution of routing computation in hierarchical ATM networks," IEEE/ACM Trans. Net., vol. 7, no. 6, pp. 906-916, Dec. 1999.
15. F. Hao and E. Zegura, "On scalable QoS routing: performance evaluation of topology aggregation," in Proc. IEEE INFOCOM, Mar. 2000, pp. 147-156.
16. Marie, S. Singh, T. Jaakkola, and M. Jordan, "Learning without state estimation in partially observable Markovian decision processes," in Proc. 11th Machine Learning Conf., New Brunswick, NJ, July 1994, pp. 284-292.
17. A. V. Vasilakos and G. Papadimitriou, "Ergodic discretized estimator learning automata with high accuracy and high adaptation rate for nonstationary environments," Neurocomput., vol. 4, pp. 181-196, May 1992.
18. A. F. Atlasis, M. P. Saltouros, and A. V. Vasilakos, "On the use of a stochastic estimator learning algorithm to the ATM routing problem: A methodology," in Proc. IEEE GLOBECOM, Dec. 1998.
19. A. F. Atlasis, A. V. Vasilakos, and N. H. Loukas, "The use of learning algorithms in ATM networks call admission control problem: A methodology," in Computer Networks Amsterdam, North Holland, The Netherlands.
20. A. F. Atlasis and A. V. Vasilakos, "LB-SELA: Rated-based access control for ATM networks," in Proc. IEEE INFOCOM 94, Mar. 1994, pp. 1552-1569.
21. K. Narendra and M. Thathachar, "Learning automata: A survey," IEEE Trans. Syst. Man, Cybern., vol. TSMC-4, pp. 323-334, July 1974.
22. Q. Ma and P. Steenkiste, "On path selection for traffic with bandwidth guarantees," in Proc. IEEE Int. Conf. on Network Protocols, Atlanta, GA, to be published.
23. T. H. Cormen, L. Ch, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd Edition ed. Cambridge, MA: MIT Press, 2001.
24. A. M. Law and W. D. Kelton, Simulation Modeling and Analysis, second ed, E. M. Munson and L. Margery, Eds. New York: McGraw-Hill, 1991.
25. I. Matta and A. U. Shankar, "Dynamic routing of real-time circuits," in Proc. IEEE Int. Conf. on Network Protocols, to be published.
26. M. Hluchyi and M. Control, "Queuing in high-performance packet switching," IEEE J. Select. Areas Commun., vol. 6, Dec. 1988.
27. D. P. Martin, Asynchronous Transfer Mode: Solution for Broadband ISDN, 2nd ed. West Sussex, U.K.: Ellis Horwood, 1993.
28. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, pp. 968-981, Sept. 1991.
29. D. Anick, D. Mitra, and M. M. Sondhi, "Stochastic theory of a data-handling system with multiple sources," Bell Syst. Tech. J., vol 61, pp. 1871-1894, Oct. 1982.
30. L. Zhang, M. Andrews, S. Bhatt, and K. Krishnan, "A performance comparison of competitive on-line routing and state-dependent routing," in Proc. IEEE GLOBECOM, 1997, pp. 1813-1819.
31. G. D. Caro and A. V. Vasilakos, "AntNet combined to SELA for QoS routing in ATM networks," in Proc. Ants'2000, From ant Colonies Artificial Ants: 2nd International Workshop ant Algorithms, Brussels, Belgium, Sept. 8-9, 2000.
32. K. I. Chung, A Course in Probability Theory. Orlando, FL: Harcourt Brace Jovanovich, 1968.
33. H. Cramer, Random Variables and Probability Distributions. Cambridge, MA: Cambridge Univ. Press, 1970.
34. A. Vasilakos and G. Papadimitriou, "A new approach learning automata: Stochastic Estimator Learning Algorithms," in Neurocomputing, 1995, vol. 7, pp. 275-297.
35. W. Pedrycz and A. Vasilakos, Computational Intelligence in Telecommunications Networks. Boca Raton, FL: CRC, 2000.