| Publisher | Princeton University | ||
|---|---|---|---|
| Format | 712.3KB PDF | Date added | 01 Nov 2007 |
| Topics | Network Design | ||
| Downloads | 19 | ||
This paper discusses the multicommodity buy-at-bulk network design problem, a problem that occurs naturally in the design of telecommunication and transportation net-works. An underlying graph is given and associated with each edge of the graph, a cost function that represents the price of routing demand along this edge. A set of demands is also given between pairs of vertices each of which needs to be satisfied by paying for sufficient capacity along a path connecting the vertices of the pair. In the multicommodity network design problem the objective is to minimize the cost of satisfying all demands.
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...




