A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding

Abstract

A note on versions:The version presented here may differ from the published version or from the version of record. If you wish to cite this item you are advised to consult the publisher's version. Please see the repository url above for details on accessing the published version and note that access may require a subscription. Abstract-this paper studies and models the multicast routing problem with network coding in dynamic network environment, where computational and bandwidth resources are to be jointly optimized. A quantum inspired evolutionary algorithm (QEA) is developed to address the problem above, where a restart scheme is devised for well adapting QEA for tracing the ever-changing optima in dynamic environment. Experimental results show that the proposed QEA outperforms a number of existing evolutionary algorithms in terms of the best solution obtained.

Online Multicast Traffic Engineering for Software-Defined Networks

“…Markowski [32] considers spectrum and modulation setup for dynamic multicast in optical networks. Xing et al [33] explore dynamic multicast with network coding to minimize the coding cost. However, the dynamic group membership in IETF IGMP has not been considered in any SDN theoretical research for multicast traffic engineering.…”

“…ST generates the smallest tree cost, which is much smaller than SPT. The tree cost of OBSTA is very close to ST, but the total rerouting costs of OBSTA are only 8.8% xi There are some single-tree static and dynamic multicast routing algorithms [12], [26], [31]- [33] with different purposes (such as QoS), but they are not included in this study because ST outperforms those approaches in terms of the bandwidth consumption, and the rerouting cost is not minimized in those approaches.…”

“…xi There are some single-tree static and dynamic multicast routing algorithms [12], [26], [31]- [33] with different purposes (such as QoS), but they are not included in this study because ST outperforms those approaches in terms of the bandwidth consumption, and the rerouting cost is not minimized in those approaches.…”