| Publisher | Stanford University | ||
|---|---|---|---|
| Format | 139.6KB PDF | Date added | 01 Jan 2007 |
| Topics | Network Design | ||
| Downloads | 58 | ||
This paper gives the first constant-approximations for a number of layered network design problems. It begins by modeling hierarchical caching, where caches are placed in layers and each layer satisfies a fixed percentage of the demand (bounded miss rates). The paper presents a constant approximation to the minimum total cost of placing the caches and routing demand through the layers. This model is extended to cover more general layered caching scenarios, giving a constant combinatorial approximation to the well studied multi-level facility location problem. This paper considers a facility location variant, the Load Balanced Facility Location problem in which every demand is served by a unique facility and each open facility must serve at least a certain amount of demand.
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...




