We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

Aggregation Dynamics in Service Overlay Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Michiardi, P. ; Inst. Eurecom, Sophia Antipolis ; Marrow, P. ; Tateson, R. ; Saffre, F.

In this work we analyze the characteristics of service overlay networks generated by uncoordinated service providers that deploy different service replicas on overlay nodes across the Internet. Our approach differs from previous works, that generally rely on application-level routing, in that we allow nodes to autonomously re-wire the service overlay to make it capable of absorbing a heterogeneously distributed workload that would otherwise result in some nodes with a specific service being overloaded and others remaining idle. We provide a game theoretic model of the overlay creation process and propose several optimization methods to achieve Nash equilibrium topologies. Equilibrium overlays are characterized by interconnected clusters of nodes that instantiate the same service replicas. Hindered by the computational complexity of finding stable wirings, we propose a simple distributed heuristic that allows the study of overlay networks with a realistic size and with several service instances. We show the ability of our re-wiring strategy to promote the emergence of a clustered global topology whilst running locally. We also argue that the lack of incentives for nodes to participate in the overlay creation might lead to several types of misbehavior, of which some representative cases are analyzed. Finally, both scalability and diversity (in terms of service instances) issues that might affect our distributed heuristic are evaluated in detail.

Published in:

Self-Adaptive and Self-Organizing Systems, 2007. SASO '07. First International Conference on

Date of Conference:

9-11 July 2007