{"title":"分布式系统中消息延迟相关性的评估","authors":"Daniel Albeseder","doi":"10.1109/WISES.2005.1438722","DOIUrl":null,"url":null,"abstract":"Partially synchronous computational models fall in between synchronous models, which are demanding in terms of requirements but admit solutions to most of the important fault-tolerant distributed computing problems, and the purely asynchronous model, where this is not the case. The /spl otimes/-Model is a recently presented partially synchronous model close to pure asynchrony. It just assumes a bound on the ratio of maximum vs. minimum end-to-end delays of messages simultaneously in transit. This paper provides experimental evidence for the assumed correlation of end-to-end delays in some common type of distributed systems: using a comprehensive custom evaluation framework, we measured the end-to-end delays in a simple clock synchronization algorithm running on a fast-Ethernet network connecting Linux workstations. Our results reveal a significant correlation between maximum and minimum delay under several load conditions, and hence confirm that the bounded ratio assumption of the /spl otimes/-Model is well-founded.","PeriodicalId":266947,"journal":{"name":"Third International Workshop on Intelligent Solutions in Embedded Systems, 2005.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2005-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Evaluation of message delay correlation in distributed systems\",\"authors\":\"Daniel Albeseder\",\"doi\":\"10.1109/WISES.2005.1438722\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Partially synchronous computational models fall in between synchronous models, which are demanding in terms of requirements but admit solutions to most of the important fault-tolerant distributed computing problems, and the purely asynchronous model, where this is not the case. The /spl otimes/-Model is a recently presented partially synchronous model close to pure asynchrony. It just assumes a bound on the ratio of maximum vs. minimum end-to-end delays of messages simultaneously in transit. This paper provides experimental evidence for the assumed correlation of end-to-end delays in some common type of distributed systems: using a comprehensive custom evaluation framework, we measured the end-to-end delays in a simple clock synchronization algorithm running on a fast-Ethernet network connecting Linux workstations. Our results reveal a significant correlation between maximum and minimum delay under several load conditions, and hence confirm that the bounded ratio assumption of the /spl otimes/-Model is well-founded.\",\"PeriodicalId\":266947,\"journal\":{\"name\":\"Third International Workshop on Intelligent Solutions in Embedded Systems, 2005.\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-05-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Third International Workshop on Intelligent Solutions in Embedded Systems, 2005.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WISES.2005.1438722\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Third International Workshop on Intelligent Solutions in Embedded Systems, 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WISES.2005.1438722","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Evaluation of message delay correlation in distributed systems
Partially synchronous computational models fall in between synchronous models, which are demanding in terms of requirements but admit solutions to most of the important fault-tolerant distributed computing problems, and the purely asynchronous model, where this is not the case. The /spl otimes/-Model is a recently presented partially synchronous model close to pure asynchrony. It just assumes a bound on the ratio of maximum vs. minimum end-to-end delays of messages simultaneously in transit. This paper provides experimental evidence for the assumed correlation of end-to-end delays in some common type of distributed systems: using a comprehensive custom evaluation framework, we measured the end-to-end delays in a simple clock synchronization algorithm running on a fast-Ethernet network connecting Linux workstations. Our results reveal a significant correlation between maximum and minimum delay under several load conditions, and hence confirm that the bounded ratio assumption of the /spl otimes/-Model is well-founded.