381
views
0
recommends
+1 Recommend
1 collections
    4
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      ICRA: Incremental Cycle Reduction Algorithm for optimizing multi-constrained multicast routing

      , ,

      Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008) (VECoS)

      Verification and Evaluation of Computer and Communication Systems

      2 - 3 July 2008

      multicast routing, Quality of Service, additive constraints, optimisation, greedy approach

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          In future Internet, multimedia applications will be strongly present. When a group of users is concerned by the same traffic flow, the multicast communication can decrease considerably the network bandwidth utilization. The major part of this kind of multicast communication needs quality of service (QoS) specification. Often, the QoS is given as a set of QoS criteria and the computation of feasible or optimal routes corresponds to a multi-constrained optimization. Finding the multicast graph respecting the defined QoS requirements and minimizing network resources is a NPcomplete optimization task. Exhaustive search algorithms are not supported in real networks. Greedy algorithms was proposed to find good multicast sub-graphs. In this paper, we propose a greedy algorithm ICRA to improve themulti-constrainedmulticast sub-graph computed by the already proposed algorithm Mamcra. We show through different examples that ICRA tackles all cases that Mamcra fails to deal with.

          Related collections

          Most cited references 4

          • Record: found
          • Abstract: not found
          • Article: not found

          Hop-by-hop quality of service routing

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Hop by hop multicast routing protocol

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              QoSMIC

                Bookmark

                Author and article information

                Contributors
                Conference
                July 2008
                July 2008
                : 1-11
                Affiliations
                HANA Research Group, ENSI, University of Manouba, Tunisia
                INSA, University of Rennes 1, France
                Article
                10.14236/ewic/VECOS2008.7
                © Naouel Ben Ali et al. Published by BCS Learning and Development Ltd. Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008)

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008)
                VECoS
                Leeds, UK
                2 - 3 July 2008
                Electronic Workshops in Computing (eWiC)
                Verification and Evaluation of Computer and Communication Systems
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article