TY - GEN
T1 - On optimal light-trail assignment for multicast traffic with grooming capabilities support
AU - Hsu, Ching Fang
AU - Tang, Tzu Huan
AU - Chang, Yuan Chih
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84886559134&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886559134&partnerID=8YFLogxK
U2 - 10.1109/ICIS.2013.6607903
DO - 10.1109/ICIS.2013.6607903
M3 - Conference contribution
AN - SCOPUS:84886559134
SN - 9781479901746
T3 - 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
SP - 569
EP - 573
BT - 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
T2 - 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013
Y2 - 16 June 2013 through 20 June 2013
ER -