| Publisher | University of Warwick | ||
|---|---|---|---|
| Format | 316.0KB PDF | Date added | 01 Aug 2007 |
| Topics | Network Design | ||
| Downloads | 9 | ||
The paper studies a planning problem arising in SDH/WDM multi-layer telecommunication net-work design. The goal is to find a minimum cost installation of link and node hardware of both network layers such that traffic demands can be realized via grooming and a survivable routing. The paper presents a mixed-integer programming formulation that takes many practical side constraints into account, including node hardware, several bitrates, and survivability against single physical node or link failures. This model is solved using a branch-and-cut approach with problem-specific preprocessing and cutting planes based on either of the two layers. On several realistic two-layer planning scenarios, the paper shows that these cutting planes are still useful in the multi-layer context, helping to increase the dual bound and to reduce the optimality gaps.
Did you find this white paper useful?
9 out of 16 users found this white paper useful
Related white papers
Shared Services: The Practicalities of Local Council Cost Reduction
Local government in the UK has been undergoing modernisation initiatives centred on IT. Substantial investments have been made in digitising the way that local government delivers public services, managesoperations and...
Orange- customer case study
The ability to leverage location intelligence was critical to the successful rollout of our 3G network as it enabled us to identify potential customers and where they would likely use...
Harnessing the Power of Location Intelligence in the Public Sector
Throughout the world, public services today are under pressure. The current economic climate, where tax receipts are naturally suppressed, provides very serious funding challenges. Moreover, in good times and bad, increasing regulation...
Cisco Wireless Solution Helps Florida Hospital Enhance Patient Care
Florida Hospital administrators wanted to link more than 90 facilities within the vast Florida Hospital system to increase the patient care capability of caregivers, make network management faster and easier,...
SyncScan: Practical Fast Handoff for 802.11 Infrastructure Networks
This paper describes SyncScan, a low-cost technique for continuously tracking nearby base stations by synchronizing short listening periods at the client with periodic transmissions from each base station. The paper...
Management Strategy for Network-Critical Physical Infrastructure
When choosing a management solution for the physical infrastructure of IT networks, management of individual devices is necessary in order to have visibility to the many data points required for...
Always There Support and World Class Infrastructure Made a Winning Combination
Founded in 1999, Atlantic QMS worked with numerous technology incubators, launching the pioneering the web based carbon offset company Future Forests as well as the original networking site Ecsademy. Atlantic...
