Analysis of utility-theoretic heuristics for intelligent adaptive network routing

Armin R. Mikler, Vasant Honavar, Johnny S K Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Utility theory offers an elegant and powerful theoretical framework for design and analysis of autonomous adaptive 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. In this paper, we incrementally develop a set of heuristic decision functions that can be used to guide messages along a near-optimal (e.g., minimum delay) path in a large network. We present an analysis of 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. The paper concludes with a discussion of the relevance of the theoretical results presented in the paper to the design of intelligent autonomous adaptive communication networks and an outline of some directions of future research.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Editors Anon
PublisherAAAI
Pages96-101
Number of pages6
Volume1
StatePublished - 1996
EventProceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2) - Portland, OR, USA
Duration: Aug 4 1996Aug 8 1996

Other

OtherProceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2)
CityPortland, OR, USA
Period8/4/968/8/96

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Analysis of utility-theoretic heuristics for intelligent adaptive network routing'. Together they form a unique fingerprint.

Cite this