On the model of OoS multicast routing problems in active networks

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(n/sup 2/). A great number of numerical experiments suggest that our algorithm is feasible and efficient.