Back close

A methodology for topological design of CCNs under link reliability constraints

Publication Type : Journal Article

Publisher : Journal of CIT

Source : Journal of CIT, vol. 4, no 2, 1996, pp 99-108, Crotia

Url : http://cit.fer.hr/index.php/CIT/article/view/3021

Campus : Amritapuri

School : School of Computing

Verified : No

Year : 1996

Abstract : This paper describes a method to design a cost effective computer communication network which employs unreliable links. The problem of selecting a capacity value for each link in a computer communication network is considered when different links have different reliabilities. The network topology and the total capacity of the network are given; a set of reliability values for the candidate links and the expected grade of service from the network are also available. The goal is to obtain the least costly feasible design where costs include both the link capacity and the link reliability. We present a general mathematical model for this problem and formulate the relevant constraint equations. The model is an improvement over our earlier work. Next, Lagrangean relaxation and subgradient optimization techniques are used to obtain an optimum solution for the model. The methodology is tested on several topologies, and, in all cases, good feasible solutions as well as tight lower bounds are obtained.

Cite this Research Publication : A. Mukherjee and D. Saha, “A methodology for topological design of CCNs under link reliability constraints, Journal of CIT, vol. 4, no 2, 1996, pp 99-108, Crotia

Admissions Apply Now