Title :
Online message routing in a network with distributed control
Author :
McAlpin, John ; Liu, Jiangbo
Author_Institution :
Dept. of Comput. Sci., Bradley Univ., Peoria, IL, USA
Abstract :
Necessary and sufficient conditions for the existence of stated degrees of fault-tolerant message routing and methods for upgrading a network to satisfy those conditions are presented. Local adaptive control mechanisms which dynamically reroute messages to bypass faulted links in a near-optimal way are presented. The distributed control process described uses only locally stored information together with information transmitted on the message itself
Keywords :
adaptive control; distributed control; telecommunication network management; telecommunications control; distributed control; dynamic message rerouting; fault-tolerant message routing; local adaptive control; necessary and sufficient conditions; online message routing; telecommunications network upgrading; Adaptive control; Algorithm design and analysis; Computer science; Costs; Distributed control; Fault tolerance; Intelligent networks; Network topology; Routing; Sufficient conditions;
Conference_Titel :
Industrial Electronics Society, 1990. IECON '90., 16th Annual Conference of IEEE
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-87942-600-4
DOI :
10.1109/IECON.1990.149193
