Abstract
In this paper, we simultaneously address the route selection and rate allocation problem in multirate multicast networks. We propose the evolutionary computation algorithm based on a genetic algorithm for this problem and elaborate upon many of the elements in order to improve solution quality and computational efficiency in applying the proposed methods to the problem. These include: the genetic representation, evaluation function, genetic operators and procedure. Additionally, a new method using an artificial intelligent search technique, called the coevolutionary algorithm, is proposed to achieve better solutions. The results of extensive computational simulations show that the proposed algorithms provide high quality solutions and outperform existing approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jia, X., Wang, L.: Group multicasting routing algorithm by using multiple minimum steiner trees. Computer Comm 20, 750–758 (1997)
Low, C.P., Song, X.: On finding feasible solutions for the delay constrained group multicast routing problem. IEEE Transactions on Computers 51(5), 581–588 (2002)
Shacham, N.: Multipoint communication by hierarchical encoded data. In: Proc. IEEE INFOCOM 1992, vol. 3, pp. 2107–2114 (1992)
Fei, Z., Ammar, M., Zegura, E.W.: Multicast server selection: Problems, complexity, and solutions. IEEE Journal on Selected Areas in Communications 20(7), 1399–1413 (2002)
Lorenz, D.H., Orda, A.: Optimal partition of QoS requirements on unicast paths and multicast trees. IEEE/ACM Transactions on Networking 10(1), 102–114 (2002)
Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate control for communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Society 49, 237–252 (1998)
Low, S.H., Lapsley, D.E.: Optimization flow control-I: Basic algorithm and convergence. IEEE/ACM Trans. Networking 7(6), 861–874 (1999)
Kar, K., Sarkar, S., Tassiulas, L.: A scalable low-overhead rate control algorithm for multirate multicast sessions. IEEE Journal on Selected Areas in Communications 20(8), 1541–1557 (2002)
Kunniyur, S., Srikant, R.: End-to-end congestion control schemes: Utility functions, random losses and ECN marks. In: Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, vol. 3, pp. 1323–1332 (2000)
Matrawy, A., Lambadaris, I.: A rate adaptation algorithm for multicast sources in priority-based IP networks. IEEE Communications Letters 7(2), 94–96 (2003)
Sarkar, S., Tassiulas, L.: A framework for routing and congestion control for multicast information flows. IEEE Transactions on Information Theory 48(10), 2690–2708 (2002)
Goldberg, D.E.: Genetic Algorithm in Search Optimization & Machine Learning. Addison-Wesley, Readings (1989)
Michalewicz, Z.: Genetic Algorithm + Data Structures = Evolution Programs, 2nd edn. Springer, Berlin (1994)
Moriarty, D.E., Miikkulainen, R.: Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation 5, 373–399 (1997)
Rosin, C.D., Belew, R.K.: New methods for competitive coevolution. Evolutionary Computation 5, 1–29 (1997)
Maher, M.L., Poon, J.: Modeling design exploration as co-evolution. Microcomputers in Civil Engineering 11, 195–210 (1996)
Kim, Y.K., Kim, S.J., Kim, J.Y.: Balancing and sequencing mixed-model U-lines with a coevolutionary algorithm. Production Planning & Control 11(8), 754–764 (2000)
Varian, H.R.: Microeconomic Analysis, 3rd edn. Norton (2002)
Ballardie, T., Francis, P., Crowcroft, J.: Core Based Tress (CBT). In: Proc. SIGCOMM 1993, pp. 85–95 (1993)
Williamson, B.: Developing IP Multicasting Networks, vol. I. Cisco Press (2000)
Davis, L.: Applying adaptive algorithms to epistatic domains. In: Proc. of the Int. Joint Conf. on Artificial Intelligence, pp. 162–164 (1985)
Syswerda, G.: A study of reproduction in generational and steady-state genetic algorithms. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms, pp. 94–101. Morgan Kaufmann, San Marteo (1991)
Davidor, Y.: A naturally occurring niche and species phenomenon: the model and first results. In: Belew, R., Booker, L. (eds.) Proceedings of 4th International on Conference Genetic Algorithms, pp. 257–263. Morgan Kaufmann, San Marteo (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, SJ., Choi, MK. (2006). Route Selection and Rate Allocation Using Evolutionary Computation Algorithms in Multirate Multicast Networks. In: Gelbukh, A., Reyes-Garcia, C.A. (eds) MICAI 2006: Advances in Artificial Intelligence. MICAI 2006. Lecture Notes in Computer Science(), vol 4293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925231_40
Download citation
DOI: https://doi.org/10.1007/11925231_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49026-5
Online ISBN: 978-3-540-49058-6
eBook Packages: Computer ScienceComputer Science (R0)