Design of network topology based on delay-cost sink tree. (1st January 2013)

• Record Type: Journal Article
• Authors: Dasgupta, Mou; Biswas, G.P.; Bhar, Chandan
• Is Part Of: International journal of communication networks and distributed systems. Volume 10:Number 2(2013)
• Page Start: 146
• Page End: 162
• Publication Date: 2013-01-01
• Subjects: network topology -- sink tree -- network delay -- reliability; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

The design of network topology is a challenging task and in this paper, a delay-cost sink-tree-based approach has been presented for its efficient design. Four delay costs like network-load delay cost, link-bandwidth delay cost, link delay cost and processing delay cost have been identified and defined, and a multi-objective delay-cost model based on these four delays has been developed to represent the total data transmission delay of a given data network. Now based on the delay model, a sink-tree for each and every node of the network is developed, which are then analysed and integrated together to design the final topology such that the links, whose contributions are not significant, are not considered. A network reliability check-point is kept so that on removal of the link(s) from the existing network, the reliability is decreased minimally. Two numerical examples, one of which is an existing network connecting ten major cities of China, are given to elaborate the proposed technique of designing network topology.