Sciweavers

Share
LION
2009
Springer

A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing

9 years 1 months ago
A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing
Abstract. The rapid evolution of real-time multimedia applications requires Quality of Service (QoS) based multicast routing in underlying computer networks. The constrained Steiner Tree, as the underpinning mathematical structure, is a well-known NP-complete problem. In this paper we investigate a variable neighborhood descent (VND) search, a variant of variable neighborhood search, for the delay-constrained leastcost (DCLC) multicast routing problem. The neighborhood structures designed in the VND approaches are based on the idea of path replacement in trees. They are simple, yet effective operators, enabling a flexible search over the solution space of this complex problem with multiple constraints. A large number of simulations demonstrate that our algorithm is highly efficient in solving the DCLC multicast routing problem in terms of the tree cost and execution time. To our knowledge, this is the first study of VND algorithm on the DCLC multicast routing problem. It outperforms...
Rong Qu, Ying Xu, Graham Kendall
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where LION
Authors Rong Qu, Ying Xu, Graham Kendall
Comments (0)
books