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?
8 out of 18 users found this white paper useful
Related white papers
HP Enables Edward Jones to Transform IT, Boost Service
Edward Jones is among the nation's leading suppliers of financial products for individual investors, and is the only firm to serve individual investors exclusively. Edward Jones' customer-centric model requires high...
APBW Leapfrogs the Competition to Introduce 3G Mobile Portal Services to Taiwan
Asia Pacific Broadband Wireless wanted to be the first provider of 3G services to Taiwan, but it needed to build network and application platforms from scratch and differentiate itself from...
Statoil Fires Up Connection on the Move With Wireless Hotspots
Statoil is Scandinavia's leading upstream and downstream oil company. Statoil operated a Frame Relay-based Wide Area Network and switched to an infrastructure based on Internet Protocol (IP) in a bid...
Planning, Implementing, and Maintaining a Microsoft Windows Server 2003 Active Directory Infrastructure
Plan, implement, and configure Active Directory in Windows Server 2003. Description: This 5-day course includes self-paced and instructor-facilitated components. Get the knowledge and skills to successfully plan, implement, and troubleshoot a Microsoft...
OARnet Builds Statewide Optical DWDM Network to Meet Exploding Bandwidth Demand of Universities
The Ohio Academic Resources Network (OARnet) is the networking arm of Ohio's high-performance computing and networking center, also known as the Ohio Supercomputer Center (OSC). OARnet wanted 30% growth in...
Forensic Implications of Windows Vista
Windows XP was launched in 2001 and has since been involved in many digital investigations. Over the last few years, forensic practitioners have developed a thorough understanding of this operating...
Nationwide Selects a Service Provider Managed Service Using Cisco Optical Solution
Nationwide's portfolio of products and services helps its customers to own homes, drive cars, start businesses, protect families, and build for the future. Nationwide wanted to create a strong business...
