Workshop Note: Artificial Intelligence Network Routing Problems

Rapidly growing network usage, the deployment of heterogeneous technologies and diverse service requirements are all factors fuelling the drive towards the improvement of routing techniques. This paper aims to give an overview of network routing problems, the current state of technology and previous Artificial Intelligence contributions to the problem area. It is hoped that this will help stimulate discussion at the AiDIN’99 workshop held at AAAI’99 in Orlando, Florida.

[1]  S. Sitharama Iyengar,et al.  The Bandwidth Allocation Problem in the ATM Network Model is NP-Complete , 1998, Inf. Process. Lett..

[2]  Nirwan Ansari,et al.  Neural Networks in Telecommunications , 1994, Springer US.

[3]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

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

[5]  Ramesh Govindan,et al.  An architecture for stable, analyzable Internet routing , 1999, IEEE Netw..

[6]  Faouzi Kamoun,et al.  Neural networks for shortest path computation and routing in computer networks , 1993, IEEE Trans. Neural Networks.

[7]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[8]  A O'Neill,et al.  An overview of Internet protocols , 1998 .

[9]  Boi Faltings,et al.  Organization and Coordination for On-Line Routing in Communications Networks , 1999 .

[10]  Victor Lesser,et al.  Multistage negotiation in distributed planning , 1988 .

[11]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[12]  John N. Tsitsiklis,et al.  Reinforcement Learning for Call Admission Control and Routing in Integrated Service Networks , 1997, NIPS.

[13]  Michael P. Wellman,et al.  A Market-Based Approach to Allocating QoS for Multimedia Applications , 1996 .

[14]  Frank Yeong-Sung Lin,et al.  A real-time distributed routing and admission control algorithm for ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[15]  Mark S. Miller,et al.  An automated auction in ATM network bandwidth , 1996 .

[16]  Tony White,et al.  Towards multi-swarm problem solving in networks , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[17]  Radia Perlman.  Interconnections: Bridges and Routers , 1992 .

[18]  Vasant Honavar,et al.  Analysis of Utility-Theoretic Heuristics for Intelligent Adaptive Network Routing , 1996, AAAI/IAAI, Vol. 1.

[19]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[20]  John Bigham,et al.  Software Agents for Future Communication Systems , 1999, Springer Berlin Heidelberg.

[21]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[22]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[23]  R. Weihmayer,et al.  Intelligent agents in telecommunications , 1998 .

[24]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[25]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[26]  H.E. Rauch,et al.  Neural networks for routing communication traffic , 1988, IEEE Control Systems Magazine.

[27]  Robert Weihmayer,et al.  Cooperative distributed problem solving for communication network management , 1990, Comput. Commun..

[28]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

[29]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[30]  S. Appleby,et al.  Mobile Software Agents for Control in Telecommunications Networks , 2000 .

[31]  Ross W. Callon,et al.  Use of OSI IS-IS for routing in TCP/IP and dual environments , 1990, RFC.

[32]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[33]  Steven Willmott,et al.  Active Organisations for Routing , 1999, IWAN.

[34]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[35]  John Bigham,et al.  Heterogeneous Multi-Agent Architecture for ATM Virtual Path Network Resource Configuration , 1999, IATA.

[36]  Henning Schulzrinne,et al.  YESSIR: a simple reservation mechanism for the Internet , 1999, CCRV.

[37]  Thiruvengadam Radhakrishnan,et al.  Consensus and Compromise: Planning in Cooperating Agents , 1996, Int. J. Cooperative Inf. Syst..

[38]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[39]  Boi Faltings,et al.  Supporting Interworking among Network Providers using a Multi-agent Architecture , 1999 .

[40]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[41]  A. Alles,et al.  ATM Internetworking , 1995 .

[42]  T. Ishida,et al.  An equilibratory market-based approach for distributed resource allocation and its applications to communication network control , 1996 .

[43]  Gerald R. Ash,et al.  Teletraffic and Datatraffic in a Period of Change, Itc-13 Real-time Network Routing in a Dynamic Class-of-service Network , 2011 .

[44]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[45]  Carsten Peterson,et al.  A Potts Neuron Approach to Communication Routing , 1997, Neural Computation.

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

[47]  Gerald R. Ash,et al.  An analytical model for adaptive routing networks , 1993, IEEE Trans. Commun..

[48]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[49]  Narsingh Deo,et al.  Shortest-path algorithms: Taxonomy and annotation , 1984, Networks.

[50]  Charles L. Hedrick Rutgers.  An introduction to igrp , 1991 .

[51]  Yutaka Yamauchi,et al.  Implementation issues on market-based QoS control , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[52]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[53]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[54]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[55]  Jonathan M. Smith.  Programmable Networks: Selected Challenges in Computer Networking , 1999, Computer.

[56]  John Moy,et al.  OSPF specification , 1989, Request for Comments.

[57]  Dit-Yan Yeung,et al.  Predictive Q-Routing: A Memory-based Reinforcement Learning Approach to Adaptive Traffic Control , 1995, NIPS.

[58]  L. Wei,et al.  The trade-offs of multicast trees and algorithms , 1994 .

[59]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[60]  Scott Mathew Kensington Corson,et al.  Routing for telecommunications , 2000 .

[61]  Michael P. Wellman.  A General-Equilibrium Approach to Distributed Transportation Planning , 1992, AAAI.

[62]  Pallapa Venkataram,et al.  Artificial intelligence approaches to network management: recent advances and a survey , 1997, Comput. Commun..

[63]  Kagan Tumer,et al.  Using Collective Intelligence to Route Internet Traffic , 1998, NIPS.

[64]  Janet Bruten,et al.  Ant-like agents for load balancing in telecommunications networks , 1997, AGENTS '97.

[65]  Guy Theraulaz,et al.  Routing in Telecommunications Networks with Ant-Like Agents , 1999, IATA.

[66]  Mike Sexton,et al.  Broadband Networking: ATM, SDH, and SONET , 1997 .

[67]  Andrew V. Goldberg,et al.  Shortest paths algorithms: Theory and experimental evaluation , 1994, SODA '94.

[68]  Devika Subramanian,et al.  Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks , 1997, IJCAI.

[69]  최준균.  ATM Forum 표준화 동향 , 1995 .

[70]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[71]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[72]  Jay Liebowitz,et al.  Worldwide Intelligent Systems: Approaches to Telecommunications and Network Management. Frontiers in Artificial Intelligence and Applications, Volume 24. , 1994 .

[73]  Nicholas R. Jennings,et al.  Dynamic Resource Allocation by Market-Based Routing in Telecommunications Networks , 1999, IATA.