Quo Vadis - Adaptive Heuristics for Routing in Large Communication Networks

Mikler, Armin R., Wong, Johnny S. K. and Honavar, Vasant (1995) Quo Vadis - Adaptive Heuristics for Routing in Large Communication Networks. Technical Report TR95-10, Department of Computer Science, Iowa State University.

Abstract

Quo Vadis - Adaptive Heuristics for Routing in Large Communication Networks
Armin R. Mikler, Johnny S.K. Wong, Vasant Honavar
Department of Computer Science
Iowa State University
Ames, Iowa 50011, USA
mikler@cs.iastate.edu, wong@cs.iastate.edu, honavar@cs.iastate.edu
ABSTRACT
This paper presents Quo Vadis, an evolving framework for intelligent
traffic management in very large communication networks. Quo Vadis
is designed to exploit topological properties of large networks as well
as their  spatio-temporal dynamics to optimize multiple performance
criteria  through cooperation among nodes in the network. It employs a
distributed representation of network state information using local
load measurements  supplemented by a less precise global summary.
Routing decisions in Quo Vadis are based on parameterized heuristics
designed to optimize various performance metrics in an anticipatory or
pro-active as well as compensatory or reactive  mode and to minimize the
overhead associated with traffic management.  The results of simulation
experiments within a grid network clearly demonstrate the ability of
Quo Vadis to avoid congestion and minimize message delay under a variety
of network load conditions.


Subjects:
All uncategorized technical reports


ID code:
00000100
Deposited by:
Staff Account on 01 July 1995





Contact site administrator at: ssg@cs.iastate.edu