Dynamic Reconfiguration in Multigroup Multicast Routing under Uncertanity

A paper Dynamic reconfiguration in multigroup multicast routing under uncertainty by our colleagues Pavel Troubil, Hana Rudová and Petr Holub has been accepted for publication in the Journal of Heuristics. The paper is based on the main results of Pavel’s doctoral thesis and deals with the problem of multi-group multicast routing for high quality multimedia transmissions and collaborative environments. The paper introduces a novel algorithm based on the ant colony optimization metaheuristic which efficiently deals with uncertain knowledge of the underlying network, supports on the fly transcoding of the media transmitted in the multicast tree and allows for its dynamic reconfiguration when minimal changes are desirable.