{"title":"Hierarchical distributed system network design with cost-performance tradeoffs","authors":"N. Sharma, D. Agrawal","doi":"10.1109/HPDC.1993.263826","DOIUrl":null,"url":null,"abstract":"Design of a large distributed system (DS) is becoming increasing important and with its added popularity, it is crucial to define its topology based on some objective function. This paper introduces a reliability-based systematic approach for defining the topology of a DS network in a hierarchical form, given the traffic requirements, a set of cluster topologies and the cost constraints. The authors scheme first identifies a group of permissible inter-cluster links which yields the maximum network reliability to cost ratio and then selects the gateways within each cluster for balancing the traffic through the inter-cluster links and the node degrees within each cluster. The usefulness of their method lies in a simultaneous consideration of the cost and the network reliability. Some examples are included to illustrate their design procedure.<<ETX>>","PeriodicalId":226280,"journal":{"name":"[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1993-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPDC.1993.263826","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Design of a large distributed system (DS) is becoming increasing important and with its added popularity, it is crucial to define its topology based on some objective function. This paper introduces a reliability-based systematic approach for defining the topology of a DS network in a hierarchical form, given the traffic requirements, a set of cluster topologies and the cost constraints. The authors scheme first identifies a group of permissible inter-cluster links which yields the maximum network reliability to cost ratio and then selects the gateways within each cluster for balancing the traffic through the inter-cluster links and the node degrees within each cluster. The usefulness of their method lies in a simultaneous consideration of the cost and the network reliability. Some examples are included to illustrate their design procedure.<>