FAMOUS: A novel fast multi-constrained multicast routing algorithm

Jun Huang, Xiang Li, Yin Ying, Yi Sun, Qiang Duan, Cong Cong Xing

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

1 Scopus citations

Abstract

Multicast routing with multiple Quality-of-Service (QoS) constraints has been realized as an promising technology to meet the increasing bandwidth demand of multimedia services. Developing cost-effective multicast routing algorithm plays a crucial role in implementing multicast routing protocol successfully. However, most of prior multicast routing algorithms are dedicated to two QoS constraints, few researches focus on the case with three or more constraints. In this paper, we explore the multicast routing problem with K constraints where K > 2. To address this problem, we propose FAMOUS, a fast multi-constrained multicast routing algorithm. The algorithm leverages an entropy-based process to aggregate all weights into a comprehensive metric for simplifying the problem, and then applies this metric to search a multicast tree on the constructing shortest path tree basis. We conduct complexity analysis and extensive simulations for the proposed algorithm. Both analytical and experimental results demonstrate that FAMOUS is superior to a representative multi-constrained multicast routing algorithm in terms of both speed and accuracy, and thus it is applicable to realistic networking scenarios.

Original languageEnglish (US)
Title of host publicationProceedings of the 2014 Research in Adaptive and Convergent Systems, RACS 2014
PublisherAssociation for Computing Machinery, Inc
Pages149-154
Number of pages6
ISBN (Electronic)9781450330602
DOIs
StatePublished - Oct 5 2014
Event2014 Conference on Research in Adaptive and Convergent Systems, RACS 2014 - Towson, United States
Duration: Oct 5 2014Oct 8 2014

Publication series

NameProceedings of the 2014 Research in Adaptive and Convergent Systems, RACS 2014

Other

Other2014 Conference on Research in Adaptive and Convergent Systems, RACS 2014
CountryUnited States
CityTowson
Period10/5/1410/8/14

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'FAMOUS: A novel fast multi-constrained multicast routing algorithm'. Together they form a unique fingerprint.

  • Cite this

    Huang, J., Li, X., Ying, Y., Sun, Y., Duan, Q., & Xing, C. C. (2014). FAMOUS: A novel fast multi-constrained multicast routing algorithm. In Proceedings of the 2014 Research in Adaptive and Convergent Systems, RACS 2014 (pp. 149-154). (Proceedings of the 2014 Research in Adaptive and Convergent Systems, RACS 2014). Association for Computing Machinery, Inc. https://doi.org/10.1145/2663761.2663763