@article{3933c6e840af4787aa9b469d174c928d,
title = "Autonomous agents for coordinated distributed parameterized heuristic routing in large dynamic communication networks",
abstract = "Parameterized heuristics offers an elegant and powerful theoretical framework for design and analysis of autonomous adaptive traffic management agents in communication networks. Routing of messages in such networks presents a real-time instance of a multi-criterion optimization problem in a dynamic and uncertain environment. This paper describes the analysis of the properties of heuristic routing agents through a simulation study within a large network with grid topology. A formal analysis of the underlying principles is presented through the incremental design of a set of autonomous agents that realize heuristic decision functions that can be used to guide messages along a near-optimal (e.g., minimum delay) path in a large network. This paper carefully derives the properties of such heuristics under a set of simplifying assumptions about the network topology and load dynamics and identify the conditions under which they are guaranteed to route messages along an optimal path, so as to avoid hotspots in the load landscape of the network. The paper concludes with a discussion of the relevance of the theoretical results to the design of intelligent autonomous adaptive communication networks and an outline of some directions of future research.",
author = "Mikler, {Armin R.} and Vasant Honavar and Wong, {Johnny S K}",
note = "Funding Information: Dr. Vasant Honavar received a B.E. in Electronics Engg. from Bangalore University, India, an M.S. in Electrical and Computer Engg. From Drexel University, and an M.S. and a Ph.D. in Computer Science from the University of Wisconsin, Madison. He founded and directs the Artifical Intelligence Research Laboratory www.cs.iastate.edu/∼honavar/aigroup.html in the Department of Computer Science at Iowa State University (ISU) where he is currently an associate professor. Honavar is also a member of the Lawrence E. Baker Center for Bioinformatics and Biological Statistics, the Virtual Reality Application Center, and the faculty of Bioinformatics and Computational Biology at ISU. His research and teaching interests include Artifical Intelligence, Machine Learning, Bioinformatics and Computational Biology, Intelligent Agents and Multi-agent systems, Distributed Intelligent Information Networks, Data Mining, Knowledge Discovery and Visualization. He has published over 100 research articles in refereed journals, conferences and books, and has co-edited three books. He is a co- editor-in-chief of the Journal of Cognitive Systems Research published by Elsevier. His research has been partially funded by grants from the National Science Foundation, the National Security Agency, the Defense Advanced Research Projects Agency (DARPA), the US Department of Energy, the John Deere Foundation, the Carver Foundation, Pioneer Hi-Bred Inc., and IBM. Prof. Honavar is a member of ACM, AAAI, IEEE, and the New York Academy of Sciences. Funding Information: He has been an investigator for research contracts with Telecom Australia from 1983 to 1986, studying the performance of network protocols of the ISDN. During this period, he has contributed to the study and evaluation of the communication architecture and protocols of ISDN. From 1989 to 1990, he was the Principal Investigator for a research contract with Microware Systems Corporation at Des Moines, Iowa. This involved the study of Coordinated Multimedia Communication in ISDN. In Summer 1991 and 1992, Dr. Wong was supported by IBM corporation in Rochester. While at IBM, he worked on the Distributed Computing Environment (DCE) for the Application Systems. This involved the integration of communication protocols and distributed database concepts. Dr. Wong is also involved in Coordinated Multimedia System (COMS) in Courseware Matrix Software Project, funded by NSF Synthesis Coalition Project to enhance engineering education. From 1993 to 1996, he was working on a research project on a knowledge-based system for energy conservation education using multimedia project communication technology, funded by the Iowa Energy Center. From 1995 to 1996, he was supported by the Ames Laboratory of the DOE, working in Middleware for Multidatabase systems. Funding Information: Currently, he is working on several projects, including Intelligent Multi-Agents for Intrusion Detection and Countermeasures funded by the Department of Defense (DoD), Database-generating and X-ray Displaying World Wide Web Applications funded by Mayo Foundation, and CISE Educational Innovation: Integrated Security Curricular Modules funded by National Science Foundation (NSF). Funding Information: Honavar was supported in part by the National Science Foundation through grant NSF IRI-9409580. ",
year = "2001",
month = mar,
day = "15",
doi = "10.1016/S0164-1212(00)00100-X",
language = "English (US)",
volume = "56",
pages = "231--246",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "3",
}