By Topic

p-cycle based multicast protection — A new ILP formulation

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

2 Author(s)
Smutnicki, A. ; Dept. of Syst. & Comput. Networks, Wroclaw Univ. of Technol., Wroclaw, Poland ; Walkowiak, K.

Fast development of the Internet including increasing number of various streaming services, e.g., IPTV, gaming, distance learning, triggers the need to deploy robust methods to protect critical streaming sessions. Since the most effective way to provide streaming services in computer networks is multicasting, in this paper we focus on the problem multicast session protection. We propose to use the p-cycles approach to provide 100% protection against a single link failure. The key contribution of this paper is a new ILP (Integer Linear Programming) model for joint optimisation of working and spare capacity for link failure recovery problem in multicast flow protected by p-cycles proposed in [1]. The main idea of our approach is to model multicast sessions using predefined candidate trees, i.e., during the optimisation, one among several multicast candidate trees is chosen to realise each session. According to extensive numerical experiments, our new ILP model provides results very close comparing the previous ILP formulation (in some case even less than 3% worse), but the execution time is significantly lower.

Published in:

Future Internet Communications (BCFIC), 2012 2nd Baltic Congress on

Date of Conference:

25-27 April 2012