By Topic

A mixed integer programming model for multicast routing with multipath delay jitter reduction

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)
Bagherpour, M. ; Centre for Quantifiable Quality of Service in Commun. Syst., Norwegian Univ. of Sci. & Technol., Trondheim, Norway ; Kure, O.

Multipath routing is the technique of assigning multiple paths to destinations which is beneficial to satisfy QoS requirements, especially when there are strict delay requirements and violation from Service Level Agreement (SLA) leads to significant revenue loss. However, it has not yet analytically been analyzed that how multipath routing can improve different QoS parameters. In this paper, first we propose a mixed integer programming model to minimize reservation costs while satisfying end-to-end delay constraint by letting to reserve at most two redundant paths for each multicast destination. Since the mathematical model is complicated and highly nonlinear, we propose a heuristic algorithm to find redundant paths to satisfy delay requirements. To guarantee delay jitter reduction, redundant paths must be maximal disjoint-minimal delay different. We use simulation experiments to survey the effect of multipath routing on QoS for different network topologies and parameter settings and compare results to show performance of our proposed model.

Published in:

Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2010 International Congress on

Date of Conference:

18-20 Oct. 2010