{"title":"动态扩展系统区域网络","authors":"D. Avresky, Y. Varoglu, M. Marinov","doi":"10.1109/EMPDP.2004.1271422","DOIUrl":null,"url":null,"abstract":"New network components joining running system area networks can require communication path reconfigurations. We present a novel efficient algorithm to dynamically reconfigure the network with an arbitrary topology, for the case of newly joining node. We define a restoration graph which overcomes the restriction of the up/down algorithm. We obtain an upper bound in terms of the number of messages generated in order to reconfigure the network. The termination and the liveness properties of the proposed algorithm are proven. The validation and performance improvement of the system area network (SAN) with the proposed algorithm in comparison to the up/down algorithm is presented.","PeriodicalId":105726,"journal":{"name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2004-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamically scaling system area networks\",\"authors\":\"D. Avresky, Y. Varoglu, M. Marinov\",\"doi\":\"10.1109/EMPDP.2004.1271422\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"New network components joining running system area networks can require communication path reconfigurations. We present a novel efficient algorithm to dynamically reconfigure the network with an arbitrary topology, for the case of newly joining node. We define a restoration graph which overcomes the restriction of the up/down algorithm. We obtain an upper bound in terms of the number of messages generated in order to reconfigure the network. The termination and the liveness properties of the proposed algorithm are proven. The validation and performance improvement of the system area network (SAN) with the proposed algorithm in comparison to the up/down algorithm is presented.\",\"PeriodicalId\":105726,\"journal\":{\"name\":\"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-03-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EMPDP.2004.1271422\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EMPDP.2004.1271422","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
New network components joining running system area networks can require communication path reconfigurations. We present a novel efficient algorithm to dynamically reconfigure the network with an arbitrary topology, for the case of newly joining node. We define a restoration graph which overcomes the restriction of the up/down algorithm. We obtain an upper bound in terms of the number of messages generated in order to reconfigure the network. The termination and the liveness properties of the proposed algorithm are proven. The validation and performance improvement of the system area network (SAN) with the proposed algorithm in comparison to the up/down algorithm is presented.