Ebook: Network Synthesis Problems

As the telecommunication industry introduces new sophisticated technologies, the nature of services and the volume of demands have changed. Indeed, a broad range of new services for users appear, combining voice, data, graphics, video, etc. This implies new planning issues. Fiber transmission systems that can carry large amounts of data on a few strands of wire were introduced. These systems have such a large bandwidth that the failure of even a single transmission link: in the network can create a severe service loss to customers. Therefore, a very high level of service reliability is becoming imperative for both system users and service providers. Since equipment failures and accidents cannot be avoided entirely, networks have to be designed so as to "survive" failures. This is done by judiciously installing spare capacity over the network so that all traffic interrupted by a failure may be diverted around that failure by way of this spare or reserve capacity. This of course translates into huge investments for network operators. Designing such survivable networks while minimizing spare capacity costs is, not surprisingly, a major concern of operating companies which gives rise to very difficult combinatorial problems. In order to make telecommunication networks survivable, one can essentially use two different strategies: protection or restoration. The protection approach preas­ signs spare capacity to protect each element of the network independently, while the restoration approach spreads the redundant capacity over the whole network and uses it as required in order to restore the disrupted traffic.

---

This monograph is concerned with network restoration problems to ensure telecommunication network survivability. More precisely, the author studies the problems of determining minimum cost link capacities in order to satisfy a given set of requirements, that is the network synthesis problem, restoration of which is a special application.
In this monograph, the author illustrates the role that combinatorial optimization techniques can play in the solutions of various classes of synthesis problem encountered in telecommunication planning.
The author presents a literature review, mathematical formulations, and a complexity analysis. Lower bounds, and exact solutions for some classes of this problem are provided. Furthermore, she develops a tabu search heuristic for finding good approximate solutions for real size instances.
The monograph also provides an introduction to SDH/SONET telecommunication networks and to various survivability techniques.
Audience: The book will be of interest to researchers and professionals working in mathematics, operations research, and engineering economics, particularly when related to the telecommunications industry.

---

This monograph is concerned with network restoration problems to ensure telecommunication network survivability. More precisely, the author studies the problems of determining minimum cost link capacities in order to satisfy a given set of requirements, that is the network synthesis problem, restoration of which is a special application.
In this monograph, the author illustrates the role that combinatorial optimization techniques can play in the solutions of various classes of synthesis problem encountered in telecommunication planning.
The author presents a literature review, mathematical formulations, and a complexity analysis. Lower bounds, and exact solutions for some classes of this problem are provided. Furthermore, she develops a tabu search heuristic for finding good approximate solutions for real size instances.
The monograph also provides an introduction to SDH/SONET telecommunication networks and to various survivability techniques.
Audience: The book will be of interest to researchers and professionals working in mathematics, operations research, and engineering economics, particularly when related to the telecommunications industry.
Content:
Front Matter....Pages i-xix
Telecommunication Context and Terminology....Pages 1-9
Network Synthesis Problem....Pages 11-29
Single Commodity Flow Requirements....Pages 31-82
Multicommodity Flow Requirements....Pages 83-133
The Restoration Problem in a Partially Equipped SDH Network....Pages 135-177
Self-Healing Rings....Pages 179-190
Conclusion....Pages 191-192
Back Matter....Pages 193-207

---

This monograph is concerned with network restoration problems to ensure telecommunication network survivability. More precisely, the author studies the problems of determining minimum cost link capacities in order to satisfy a given set of requirements, that is the network synthesis problem, restoration of which is a special application.
In this monograph, the author illustrates the role that combinatorial optimization techniques can play in the solutions of various classes of synthesis problem encountered in telecommunication planning.
The author presents a literature review, mathematical formulations, and a complexity analysis. Lower bounds, and exact solutions for some classes of this problem are provided. Furthermore, she develops a tabu search heuristic for finding good approximate solutions for real size instances.
The monograph also provides an introduction to SDH/SONET telecommunication networks and to various survivability techniques.
Audience: The book will be of interest to researchers and professionals working in mathematics, operations research, and engineering economics, particularly when related to the telecommunications industry.
Content:
Front Matter....Pages i-xix
Telecommunication Context and Terminology....Pages 1-9
Network Synthesis Problem....Pages 11-29
Single Commodity Flow Requirements....Pages 31-82
Multicommodity Flow Requirements....Pages 83-133
The Restoration Problem in a Partially Equipped SDH Network....Pages 135-177
Self-Healing Rings....Pages 179-190
Conclusion....Pages 191-192
Back Matter....Pages 193-207
....