NDLI: A mixed integer/linear programming approach to communication network design

Content Provider	IEEE Xplore Digital Library
Author	Gersht, A. Weihmayer, R.
Copyright Year	1986
Description	Author affiliation: GTE Laboratories Incorporated, Waltham, MA (Gersht, A.; Weihmayer, R.)
Abstract	Optimal network design constructs network topologies that minimize total network cost while allocating capacity and routing traffic to accommodate demand and performance requirements. Such problems are characterized by large dimensionality even when relatively small networks are considered. This work revisits discrete linear approaches and describes a network design model based on a Mixed Integer/Linear Programming (MILP) formulation that does not, as most other approaches, separate the link capacity assignment from routing and topological design but fully integrates these processes. An objective of the model is to achieve balanced network designs based on uniform utilization of resources. Performance requirements lead to the incorporation into the model of lower bound on link flows and restrictions on the maximum number of hops per route. The approach is general and can be applied to packet- and circuit-switched communication networks in the presence of upper bounds on capacity allocation. Numerical results based on the solution of an MILP problem using a standard package are presented here. A numerical solution of an exact small network problem is described and compared with heuristic techniques for reducing the MILP problem size, techniques which contribute to the solution of small- and medium-sized networks. To demonstrate the flexibility and broad coverage of this basic network design model, extensions in the area of traffic and trunk routing, as well as facility design and engineering, are presented.
Starting Page	2113
Ending Page	2120
File Size	620033
Page Count	8
File Format	PDF
DOI	10.1109/CDC.1986.267435
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1986-12-10
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear programming Communication networks Routing Telecommunication traffic Traffic control Network topology Cost function Circuits Upper bound Packaging
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Integrated bidirectional ring design with splittable traffic routing

A mixed integer linear programming formulation of the dynamic traffic assignment problem

A model for nonlinear cost problems in optimal design of communication networks

A discrete optimization model for joint communication network design and facility engineering

Multi-Periods Optimization Strategy for Wireless Network Deployment

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Design of Reliable Metro Core Networks

The access network design problem

A two-step approach to restorable dynamic QoS routing

A mixed integer/linear programming approach to communication network design

Similar Documents

Integrated bidirectional ring design with splittable traffic routing

A mixed integer linear programming formulation of the dynamic traffic assignment problem

A model for nonlinear cost problems in optimal design of communication networks

A discrete optimization model for joint communication network design and facility engineering

Multi-Periods Optimization Strategy for Wireless Network Deployment

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Design of Reliable Metro Core Networks

The access network design problem

A two-step approach to restorable dynamic QoS routing

A mixed integer/linear programming approach to communication network design