You are here: silicon.com > Resources > White Papers > Networking and Communications > Network Management > Network Design

Network Design White Papers

The Price of Stability for Network Design With Fair Cost Allocation

Tags:
network design

Overview Network design is a fundamental problem for which it is important to understand the effects of strategic behavior. Given a collection of self-interested agents who want to form a network connecting certain endpoints, the set of stable solutions - the Nash equilibria - may look quite different from the centrally enforced optimum. The paper studies the quality of the best Nash equilibrium, and refers to the ratio of its cost to the optimum network cost as the price of stability. The best Nash equilibrium solution has a natural meaning of stability in this context - it is the optimal solution that can be pro-posed from which no user will Defect".

Further White Paper Details
Publisher	Cornell University	File Format	PDF
Date Published	January 2007
Format	White Papers
Topics	Network Design

Did you find this white paper useful? 1 out of 4 users found this white paper useful

The Ovum View: Will Microsoft win the wireless email war?

The infrastructure is semi-hosted, meaning equipment must be installed at both the customers' premises and the operators'. There is generally direct competition between players, and partners' business models tend to be complementary, which fosters...

Channel:
Comment & Analysis

Microsoft issues XP bug killer

Among the glitches fixed are: Failure to set transparent colour in PowerPoint; Word failure when running the Italian grammar checker; Outlook email attachments fail to appear when connecting to a Unix server; Pictures in documents saved in earlier...

Channel:
Security Strategy

Peter Cochrane's Uncommon Sense: No market savvy

And those countries that feel that they can develop an economy on a service industry alone with absolutely no industry may well be sitting on a time bomb of brittleness in a world that is yet to achieve 100 per cent peace and political stability.

Channel:
Comment & Analysis

Whois database 'contributes to fraud and ID theft'

ICANN is a non-profit organisation set up in 1998 to centrally manage internet domain names, IP addresses and other technical matters. That should not come at the expense of privacy and anonymity, the draft letter argues: "The Whois database was...

NHS: IT delays won't slow us down

To support the implementation of centrally procured systems, local NHS IT spending is rising. NHS Connecting for Health (CfH), which is in charge of the health service's National Programme for IT, insisted the project is "within budget, ahead of...

Channel:
Public Sector
Tags:
nhs

Will's Web Watch: Life on Google Earth

Everybody - from academics to estate agents, via ecological and political campaigners - has found huge benefits which revolutionise or redefine what they do by mashing-up mission or business critical data with Google Earth's mapping.

Virtualisation: Architectual Considerations and other Evaluation Criteria

In the past several years, server virtualisation technology has moved quickly and firmly into the IT mainstream. Of the many approaches to system virtualisation available in the market today, VMware's hypervisor architecture has gained the greatest market acceptance. This paper examines the architectural issues, solution support, and enterprise readiness required when deploying such a virtualisation solution.

Publisher:
EMC

Getting Started with Master Data Management

Master data management forms part of an overall enterprise governance program that aims to establish trusted data throughout the enterprise. This white paper from Mike Ferguson of Intelligent Business Strategies defines master data, examines why it is needed, and explores methodologies for implementing master data management.

Publisher:
DataFlux

Optimising Storage with Global File Virtualisation

This white paper will provide an overview on how Rainfinity Global File Virtualisation virtualises unstructured data environments and moves data -including active, open files-without disruption to users or applications. Rainfinity is the only enterprise-class file virtualisation solution, and delivers complete NAS optimisation across geterogeneous environments, such as NAS, CAS, and file servers.

Publisher:
EMC

Also on silicon.com

Site Navigation:

Network Design White Papers

The Price of Stability for Network Design With Fair Cost Allocation

Quick Sitemap Links:

About Us

Search

Blogs

Verticals

Advertising Features

CNET Networks in Europe

CNET Networks in the United States

CNET Networks in Asia Pacific