Locating concentrators for primary and secondary coverage in a computer communications network

• Published in: IEEE transactions on communications Vol. 36; no. 4; pp. 450 - 458
• Main Authors: Pirkul, H., Narasimhan, S., De, P.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.04.1988; Institute of Electrical and Electronics Engineers
• Subjects: Applied sciences; Communication networks; Computer networks; Costs; Distributed computer systems; Electronics; Exact sciences and technology; Hardware; Intelligent networks; Joining processes; Lagrangian functions; Linear programming; Packaging; Spine; Computer network; Remote concentrator; Telecommunication network; Minimization; Localization; Algorithm; Local network
• ISSN: 0090-6778
• DOI: 10.1109/26.2769

A model is developed that assigns primary and secondary (backup) concentrator coverage to each terminal site. The objective is to minimize communications costs as well as costs for setting up and operating the concentrators subject to capacity constraints. A relaxation of the problem is studied, and an effective solution procedure that makes the use of this relaxation is developed. Experimental results over a wide range of problem structures show that this solution procedure is very effective. It is also found to be significantly faster than a state-of-the-art commercial integer programming package.< >