Evolutionary algorithm for P2P multicasting network design problem

Authors:
Michał Wiśniewski;Krzysztof Walkowiak
Affiliations:
Department of Systems and Computer Networks, Faculty of Electronics, Wroclaw Wrocław University of Technology, Wroclaw, Poland;Department of Systems and Computer Networks, Faculty of Electronics, Wroclaw Wrocław University of Technology, Wroclaw, Poland
Venue:
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
Year:
2011

Citing 10
Cited 0

Routing, Flow, and Capacity Design in Communication and Computer Networks

Routing, Flow, and Capacity Design in Communication and Computer Networks
Resilience in Overlay Multicast Protocols

MASCOTS '06 Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation
Overlay Networks with Linear Capacity Constraints

IEEE Transactions on Parallel and Distributed Systems
An optimal discrete rate allocation for overlay video multicasting

Computer Communications
P2P Networking and Applications

P2P Networking and Applications
Handbook of Peer-to-Peer Networking

Handbook of Peer-to-Peer Networking
Editorial: Hybrid intelligent algorithms and applications

Information Sciences: an International Journal
Overlay Networks: Toward Information Networking.

Overlay Networks: Toward Information Networking.
Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs

Mathematical Programming: Series A and B
Evolutionary local search for designing peer-to-peer overlay topologies based on minimum routing cost spanning trees

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature

Quantified Score

Hi-index	0.00

Visualization

Abstract

P2P multicasting is a novel approach to provide cost effective streaming services over the Internet. This paper addresses the overlay network design for P2P multicasting. We assume that the P2P multicasting system is static with low membership change rate (e.g., corporate videoconferencing, distance learning, delivery of important messages, IPTV with STB). The problem consists in joint optimization of multicast flows and access link capacity. The objective is to minimize the network cost calculated as the cost of access links. An effective evolutionary algorithm is proposed. We report results of the algorithm with comparison against optimal results and other heuristic algorithms including Lagrangean relaxation algorithm and constructive algorithm. The proposed algorithm can be used to various problems related to overlay networks, e.g., streaming services, computing and storage systems.