Genetic algorithms for network optimization

CASoN 2009 - International Conference on Computational Aspects of Social Networks

Volumn , Issue , 2009, Pages 171-176

  Kosiński, Witold ^a   Mikolajewski, Daniel ^b  

^a POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

^b KAZIMIERZ WIELKI UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

MULTICASTING;

MULTICAST SESSIONS; MULTICAST TRANSMISSIONS; NETWORK OPTIMIZATION; NETWORK RESOURCE; POINT-TO-POINT LINK; TRAFFIC FLOW; UNICAST TRANSMISSIONS;

GENETIC ALGORITHMS;

EID: 70449591855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASoN.2009.19     Document Type: Conference Paper

References (23)

1. A. Kasprzak. Rozlegle sieci komputerowe z komutacja̧ pakietów (in Polish), Oficyna Wydawnicza Politechniki Wrocawskiej, Wrocaw 1999.
2. D. Potter. Using ethernet for industrial i/o and data acquisition, in Instrumentation and Measurement Technology Conference IMTC'99, Proc. 16th IEEE Conf., vol. 3, pp.1492- 1496, 1999.
3. D.Bertsekas and R.G. Gallager. Data Network, 2ed edition, Prentice-Hall, Englewood Cliffs, NJ, 1992.
4. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison, 1989.
5. J. H. Holland. Adaptation in natural and artificial systems. MIT Press, Cambridge, MA, USA, 1992.
6. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs, 3rd, rev. edition, Springer, Berlin, Heidelberg et al., 1996.
7. R. Elbaum and M. Sidi. Topological design of localarea networks using genetic algorithms, IEEE/ACM Trans. Netw., 5, 766-778, 1996.
8. A. Konak and A. E. Smith, Designing resilient networks using a hybrid genetic algorithm approach, in GECCO'05, Proc. of 2005 Conf. on Genetic and Evolutionary Computation, New York, NY, USA, pp. 1279- 1285, ACM Press, New York, 2005.
9. B. Dengiz, F. Altiparmak, and A. E. Smith. Local search genetic algorithm for optimization of highly reliable communications networks, in Proc. of 7th Inter. Conf. on Genetic Algorithms (ICGA97), Thomas Baeck (ed.), pp. 650-657, 1997.
10. H. Kobayashi, M. Munetomo, K. Akama, and Y. Sato. Designing a distributed algorithm for bandwidth allocation with a genetic algorithm, Syst. Comput. Japan, 35 (3), 37-45, 2004.
11. N.Banerjee, S. Das. Fast Determination of QoS-based Multicast Routes in Wireless Networks using Genetic Algorithm, IEEE International Conference on Communications, pp. 2588-2592, 2001.
12. Z. Xianwei, Ch.Changjia, Z.Gang. A Genetic Algorithm for Multicasting Routing Problem, in International Conference on Communication Technology, pp. 1248-1253, 2000.
13. T. Bartczak, P. Zwierzykowski. Genetic algorithms for multicast connections, (in Polish), in Materialy, Poznańskie Warsztaty Telekomunikacyjne, Poznań 8 - 9 grudnia 2005, PP IEiT, pp. 1-6, 2005.
14. Z.Wang, ANG, J. Crowroft, Quality of Service Routing for Supporting Multimedia Applications, IEEE Journal on Selected Area in Communications, 14 (7), 1228-1234, 1996.
15. L. L. Peterson and B. S. Davie. Computer Networks. A Systems Approach, 3-rd ed., Morgan Kaufmann Publ., Amsterdam, Boston et al., 2003.
16. Narshing Deo. Teoria grafw i jej zastosowania w technice i informatyce (in Polish), Wydawnictwo Naukowe PWN, Warszawa 1980.
17. A. Sheta, M. Salamah, H. Turabieh and H. Heyasat. Selection of appropriate traffic of a computer network with fixed topology using GAs, Intern. Journal of Computer Science, 34 (1), 1-6, 2007.
18. S. Pierre and G. Legault. A genetic algorithm for desiging distributed computer network topologies, IEEE Trans. Sys., Man, Cyber, Part-b:Cybernetics, 28 (2), 249-258, 1998.
19. Hun-Young Lee, Chan-Hyun Youn. Scalable multicast routing algorithm for delay-variation constrained minimum-cost tree, Communications, IEEE International Conference, vol. 3, 2000, pp.1343-1347.
20. H. Esbensen. Cmputing near-optimal solutions to the steiner problem in a graph using a genetic algorithm, IEEE Networks, 26, 173-185, 1995.
21. S. L. Hakimi. Steiner's problem in graphs and its implications, Networks, 1 (2), 113-133, 1971, .
22. L. Kou, G. Markowsky, L. Berman. A fast algorithm for Steiner trees, Acta Informatica, 15, 141-145, 1981.
23. M. Piechowiak, P. Zwierzykowski. Algorytmy typy multicast w sieciach pakietowych, (in Polish), Materialy, Poznańskie Warsztaty Telekomunikacyjne, Poznań 9 - 10 grudnia, 2004, PP IEiT, 2004. http://www.pwt.et.put.poznan.pl/2004/PWT8533.pdf.