This paper considers approximation algorithms for buy-at-bulk network design, with the additional constraint that demand pairs be protected against edge or node failures in the network. In practice, the most popular model used in high speed telecommunication networks for protection against failures, is the so-called 1+1 model. In this model, two edge or node-disjoint paths are provisioned for each demand pair. The paper obtains the first non-trivial approximation algorithms for buy-at-bulk network design in the 1+1 model for both edge and node-disjoint protection requirements. The results are for the single-cable cost model, which is prevalent in optical networks. More specifically, the paper presents a constant-factor approximation for the single-sink case, and an O(log3 n) approximation for the multi-commodity case.
Did you find this white paper useful?
7 out of 13 users found this white paper useful
Related white papers
Optical Networking and Dense Wavelength Division Multiplexing (DWDM)
This paper deals with the twin concepts of optical networking and dense wavelength division multiplexing. The paper talks about the various optical network architectures and the various components of an...
Basics of Optical Networking
Optical networks have been making “waves” recently, following the opening up of the national long distance market. We can expect a few Indian operators to install national optical networking backbones (surely,...
Deploying Data Services Over SONET/SDH
This webcast discusses how to cost-effectively provide data services over your existing SONET/SDH infrastructure, and the underlying technologies, topologies, and architectures available for you to consider. Advanced services such as...
Introduction to SONET
SONET stands for Synchronous Optical NETwork. The SONET format allows different types of formats to be transmitted on one line. SONET is a long term solution for a mid-span-meet between...
Next Generation Optical Enterprise Solutions
This webcast discusses the business benefits of Optical Enterprise solutions as well as highlighted the technical options available to enterprise customers.
SONET/SDH Optimizes DWDM Deployment
A Global 500 financial services firm faced a number of critical data storage and network infrastructure issues. The firm was generating a tremendous amount of transaction and collaborative data, creating...
Maximizing Bandwidth in CCII for Wireless Optical Applications
This paper discusses bandwidth problems associated with the usage of second-generation current conveyors in wireless optical systems, and presents a new current amplifier with wide bandwidth and large input dynamic...
