Abstract:
In this paper, we propose a set of ILP formulation with traffic grooming consideration for static multicast traffic in light-trail networks under the objective to minimiz...Show MoreMetadata
Abstract:
In this paper, we propose a set of ILP formulation with traffic grooming consideration for static multicast traffic in light-trail networks under the objective to minimize number of established light-trails. Our major idea is to reduce the multicast routing problem to several instances of unicast routing problems owing to the hop length limitation of light-trails. In the numerical analysis, we use two network topologies and different scenarios to derive the required light-trails and the light-trail assignment of given multicast requests in light-trail networks. Compared with similar previous work, our formulation offers an option with lower computational complexity and can be used as a performance bound to corresponding heuristic algorithms.
Published in: 2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)
Date of Conference: 16-20 June 2013
Date Added to IEEE Xplore: 26 September 2013
Electronic ISBN:978-1-4799-0174-6