Title :
A cost-based analysis of overlay routing geometries
Author :
Christin, Nicolas ; Chuang, John
Author_Institution :
Sch. of Inf. Manage. & Syst., California Univ., Berkeley, CA, USA
Abstract :
In this paper, we propose a cost-based model to evaluate the resources that each node has to contribute for participating in an overlay network. Such a cost model allows to gauge potential disincentives for nodes to collaborate, and provides a measure of the "total cost" of a network, which is a possible benchmark to distinguish between different network architectures. We characterize the cost imposed on a node as a parameterized function of the experienced load and of the node connectivity, and express benefits in terms of cost reductions. We discuss the notions of social optimum and Nash equilibrium with respect to the proposed cost model. We show that the social optimum may significantly deviate from a Nash equilibrium when nodes value the resources they use to forward traffic on behalf of other nodes. Through analytical and numerical results, we then use the proposed cost model to evaluate some of the topologies recently proposed for overlay networks, and to exhibit some of the challenges systems designers may face. We conclude by outlining some of the open questions this research has raised.
Keywords :
cost reduction; optimisation; peer-to-peer computing; resource allocation; telecommunication network routing; Nash equilibrium; cost reduction; cost-based analysis; node connectivity; overlay routing geometry; parameterized function; resource evaluation; social optimum; Collaboration; Cost function; Information geometry; Information management; Nash equilibrium; Network topology; Peer to peer computing; Routing; Solid modeling; Telecommunication traffic;
Conference_Titel :
INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE
Print_ISBN :
0-7803-8968-9
DOI :
10.1109/INFCOM.2005.1498541