Optimal configuration of digital communication network

As the costs for maintaining computer communication networks are rapidly rising, it is particularly important to design the network efficiently. The objective of this thesis is to model the minimum cost design of digital communications networks and propose a heuristical solution approach to the formulated model. The minimum cost design has been modeled as a zero-one integer programming problem. The Lagrangian relaxation method and subgradient optimization procedure have been used to find reasonably good feasible solutions. Although the reliability for computer communication networks is as important as the cost factor, only the cost factor is considered in the context of this thesis.

Department dc:contributor.department

Department of Computer Science

Grantor dc:publisher

Monterey, CA; Naval Postgraduate School

Year dc:date.issued

1990

Author dc:creator

• Hwang, Yong Goo.

Advisor dc:contributor.advisor

• Suh, Myung W.

Statement dc:rights

• Copyright is reserved by copyright owner

Handle dc:identifier.uri

https://hdl.handle.net/10945/27604

OAI identifier oai:identifier

oai:calhoun.nps.edu:10945/27604