By Topic

P2P multicasting network design problem — Heuristic approach

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
$33 $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

1 Author(s)
Krzysztof Walkowiak ; Department of Systems and Computer Networks, Wroclaw University of Technology

Streaming services have been gaining much popularity in the Internet. The widespread adoption of broadband residential access enables individual users to use new bandwidth demanding services. Peer-to-Peer (P2P) multicasting approach using an overlay network to provide communication between peers is a valuable proposal for streaming since it provides rapid deployment at relatively low cost. Most of previous research on optimization problems related to P2P multicasting is limited only to optimization of network flows. In this work we focus on a new problem of P2P multicasting network design, i.e. flows and links' capacity are optimized jointly. We assume that the P2P multicasting system is static with low membership change rate (e.g. corporate videoconferencing, distance learning, delivery of important messages). The objective is to minimize the overlay network cost. We propose an effective heuristic algorithm. Numerical experiments are run in order to examine the proposed method against optimal results and Lagrangean relaxation algorithm as well as to illustrate the dependency of the network cost on various parameters related to P2P multicasting. The proposed algorithm can be applied to a wide range of overlay network design problems including not only streaming services but also computing and storage systems using the overlay network approach.

Published in:

2010 IEEE Globecom Workshops

Date of Conference:

6-10 Dec. 2010