A routing algorithm for virtual circuit data networks with unreliable links

A routing algorithm for virtual circuit data networks with unreliable links

0.00 Avg rating0 Votes
Article ID: iaor1996287
Country: Switzerland
Volume: 24
Issue: 2
Start Page Number: 119
End Page Number: 136
Publication Date: May 1995
Journal: Engineering Optimization
Authors: ,
Keywords: planning, quality & reliability, optimization, vehicle routing & scheduling
Abstract:

This paper considers a routing problem for virtual circuit data networks with unreliable links. The problem is analyzed by transforming it into a stochastic multicommodity flow problem with recourse to find the optimal route set (primary and secondary routes for all origin-destination pairs) that minimizes the expected average packet delay. Both the Lagrangean relaxation and the aggregate stochastic subgradient optimization methods are used to find the optimal solution (route set), for which a stochastic version of the K(O)-ordering method is newly exploited to find the initial feasible solution.

Reviews

Required fields are marked *. Your email address will not be published.