hrcak mascot   Srce   HID

Izvorni znanstveni članak

A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints

Debashis Saha ; Dept. of Computer Sc. & Engg., Jadavpur University, Calcutta, India
Amitava Mukherjee ; Price Waterhouse Associates Pvt. Ltd., Salt Lake, Calcutta, India

Puni tekst: engleski, pdf (4 MB) str. 99-108 preuzimanja: 66* citiraj
APA 6th Edition
Saha, D. i Mukherjee, A. (1996). A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints. Journal of computing and information technology, 4 (2), 99-108. Preuzeto s https://hrcak.srce.hr/150295
MLA 8th Edition
Saha, Debashis i Amitava Mukherjee. "A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints." Journal of computing and information technology, vol. 4, br. 2, 1996, str. 99-108. https://hrcak.srce.hr/150295. Citirano 02.03.2021.
Chicago 17th Edition
Saha, Debashis i Amitava Mukherjee. "A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints." Journal of computing and information technology 4, br. 2 (1996): 99-108. https://hrcak.srce.hr/150295
Harvard
Saha, D., i Mukherjee, A. (1996). 'A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints', Journal of computing and information technology, 4(2), str. 99-108. Preuzeto s: https://hrcak.srce.hr/150295 (Datum pristupa: 02.03.2021.)
Vancouver
Saha D, Mukherjee A. A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints. Journal of computing and information technology [Internet]. 1996 [pristupljeno 02.03.2021.];4(2):99-108. Dostupno na: https://hrcak.srce.hr/150295
IEEE
D. Saha i A. Mukherjee, "A Methodology for Topological Design of Computer Communication Networks under Link Reliability Constraints", Journal of computing and information technology, vol.4, br. 2, str. 99-108, 1996. [Online]. Dostupno na: https://hrcak.srce.hr/150295. [Citirano: 02.03.2021.]

Sažetak
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.

Ključne riječi
Network topology design; link reliability; two-variable optimization; Lagrangean relaxation; subgradient optimization; heuristic

Hrčak ID: 150295

URI
https://hrcak.srce.hr/150295

Posjeta: 118 *