Quo Vadis - Adaptive Heuristics for Routing in Large Communication Networks
Armin Robert Mikler, Johnny S.K. Wong, Vasant Honavar · Iowa State University Digital Repository (Iowa State University) · 1995
This paper presents Quo Vadis, an evolving framework for intelligent trac man-agement 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 net-work. 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 per-formance metrics in an anticipatory or pro-active as well as compensatory or reactive mode and to minimize the overhead associated with trac 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. 1