Title :
On the model of OoS multicast routing problems in active networks
Author :
Zhenwei, Yu ; Yun, Pan ; Licheng, Wang
Author_Institution :
China Univ. of Min. & Technol., Beijing, China
Abstract :
In this paper, we propose the concept of order of services (OoS) and construct the programming model of OoS multicast routing in active networks. We also give methods to assure services and to compute the violation degree of OoS. Then, based on an improved prufer encoding method, we design a novel genetic algorithm for the new model. The complexities of encoding and decoding of our algorithm do not exceed O(n2). A great number of numerical experiments suggest that our algorithm is feasible and efficient.
Keywords :
active networks; encoding; genetic algorithms; multicast communication; telecommunication network routing; OoS; active networks; genetic algorithm; multicast routing; order of services; programming model; prufer encoding method; violation degree; Algorithm design and analysis; Computer networks; Design methodology; Encoding; Genetic algorithms; Intelligent networks; Knowledge engineering; Quality of service; Routing; Web and internet services;
Conference_Titel :
Computer Networks and Mobile Computing, 2003. ICCNMC 2003. 2003 International Conference on
Print_ISBN :
0-7695-2033-2
DOI :
10.1109/ICCNMC.2003.1243082
