Programs
- M. Tech. in Automotive Engineering -
- Clinical Fellowship in Laboratory Genetics & Genomics - Fellowship
Publication Type : Journal Article
Publisher : Computer Communications
Source : Computer Communications, vol. 18, no 5, ’95, p378-83, UK.
Url : https://www.sciencedirect.com/science/article/abs/pii/014036649596839I
Campus : Amritapuri
School : School of Computing
Year : 1995
Abstract : The problem of selecting link capacities for different link failure probabilities in a hierarchical network is considered. Given a finite set of nodes, links and link failure probabilities, the goal is to obtain the set of link capacities in order to minimize the total design cost. A mathematical model for this problem has been formulated. The set of feasible solutions for this non-linear combinatorial optimization problem has been obtained using Lagrangean relaxation and sub-gradient optimization techniques. The applicability of the proposed formulation has been demonstrated by designing a two-level hierarchical computer communication network, and the corresponding computational results have also been reported. It has been found that the hierarchical design improves the cost efficiency upon the nonhierarchical design by an appreciable factor.
Cite this Research Publication : A. Mukherjee and D. Saha, “Design of hierarchical communication networks under node/link failure constraints”, Computer Communications, vol. 18, no 5, ’95, p378-83, UK.