On optimal light-trail assignment for multicast traffic with grooming capabilities support

Ching Fang Hsu, Tzu Huan Tang, Yuan Chih Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
Pages569-573
Number of pages5
DOIs
Publication statusPublished - 2013 Oct 31
Event2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Niigata, Japan
Duration: 2013 Jun 162013 Jun 20

Publication series

Name2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings

Other

Other2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013
CountryJapan
CityNiigata
Period13-06-1613-06-20

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Information Systems

Fingerprint Dive into the research topics of 'On optimal light-trail assignment for multicast traffic with grooming capabilities support'. Together they form a unique fingerprint.

  • Cite this

    Hsu, C. F., Tang, T. H., & Chang, Y. C. (2013). On optimal light-trail assignment for multicast traffic with grooming capabilities support. In 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings (pp. 569-573). [6607903] (2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings). https://doi.org/10.1109/ICIS.2013.6607903