| Publisher | Stanford University | ||
|---|---|---|---|
| Format | 153.9KB PDF | Date added | 11 Apr 2006 |
| Topics | Network Design | ||
| Downloads | 14 | ||
This paper considers how to design network cost-sharing protocols to induce benign selfish behavior in large networks. This issue in network cost-sharing games is studied, where the set of Nash equilibria depends fundamentally on the choice of the underlying edge cost-sharing protocols. It seeks cost-sharing protocols that minimize the inefficiency of equilibria in the resulting network design game, as measured by the price of anarchy or the price of stability. The paper delineates between oblivious cost-sharing protocols, where each edge computes cost shares using only "local" information, and the more powerful but less practical class of non-oblivious protocols, where the cost-sharing method of an edge can be informed by the global structure of the network.
Did you find this white paper useful?
13 out of 28 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...
Manage ShadowProtect Agents
This webcast shows how to add systems to the Network View and how to manage them remotely.
