Back close

Design of hierarchical communication networks under node/link failure constraints

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.

Admissions Apply Now