Abstract
Multicast is widely applied for multimedia communications in Internet. The effective multicast routing is the key technology to the communications. The Qos of multi-constrained multicast routing problem deserves more attention. The objective function is to minimize the cost and meet multiple constraints to realize high Qos. The solutions' fitness is obtained by the concentration mechanism of immune algorithm and the affinity is helpful to the probability update strategy. The node linkage which belongs to the excellent solution has greater probability to be chosen. During the evolutionary process of the algorithm the constraint equation is dynamic adjusted to avoid unnecessary search and shorten the search time. Each invalid path is recorded into the Tabu table as a constraint to guide the next iteration. The heuristic Immune-PBIL algorithm is tested on a network topology and some multicast routing demand is considered. The result also shows that the advanced evolutionary strategies according to the Qos are high efficient and the global search capability is improved.
Original language | English |
---|---|
Title of host publication | Proceedings - 2009 International Conference on Information Engineering and Computer Science, ICIECS 2009 |
DOIs | |
Publication status | Published - 2009 |
Externally published | Yes |
Event | 2009 International Conference on Information Engineering and Computer Science, ICIECS 2009 - Wuhan, China Duration: 19 Dec 2009 → 20 Dec 2009 |
Publication series
Name | Proceedings - 2009 International Conference on Information Engineering and Computer Science, ICIECS 2009 |
---|
Conference
Conference | 2009 International Conference on Information Engineering and Computer Science, ICIECS 2009 |
---|---|
Country/Territory | China |
City | Wuhan |
Period | 19/12/09 → 20/12/09 |
Keywords
- Immune algorithm
- Multicast
- Multiple constraints
- PBIL algorithm
- QoS