{"title":"Online message routing in a network with distributed control","authors":"J. McAlpin, J. Liu","doi":"10.1109/IECON.1990.149193","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":253424,"journal":{"name":"[Proceedings] IECON '90: 16th Annual Conference of IEEE Industrial Electronics Society","volume":"133 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[Proceedings] IECON '90: 16th Annual Conference of IEEE Industrial Electronics Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IECON.1990.149193","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
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.<>