Home // AP2PS 2010, The Second International Conference on Advances in P2P Systems // View article

Optimization of Flows in Level-Constrained Multiple Trees for P2P Multicast System

Authors:
Michal Kucharzak
Krzysztof Walkowiak

Keywords: P2P; Multicast; Flows; Network Optimization

Abstract:
Peer-to-Peer multicast defined for overlay networks, has been taking an advantage over IP Multicast during recent years. It derives from the fact that the overlay architecture for P2P streaming provides potential scalability and easy deployment of new protocols independent of the network layer solutions at relatively low costs. In this paper, we focus on modelling and optimization of multiple trees for flow assignment in P2P multicast systems. The optimization covers multicast flow arrangement on multiple paths in order to minimize the overall streaming cost. Due to quality of service requirements in such kind of systems, we apply a basic hop-constrained spanning tree and capacitated spanning tree problems and we define level-constrained multiple trees problem with bandwidth capacity constraints for multicast flow assignment in overlay system. We propose and compare two Mixed Integer Programming formulations for the problem. In addition, we examine multicast flows in relation to various fragmentation of the content.

Pages: 106 to 111

Copyright: Copyright (c) IARIA, 2010

Publication date: October 25, 2010

Published in: conference

ISBN: 978-1-61208-102-1

Location: Florence, Italy

Dates: from October 25, 2010 to October 30, 2010