A New QoS Routing Approach for Multimedia Applications Based on Genetic Algorithms Export

@inproceedings{citeulike:4254760, abstract = {In order to support multimedia communication over highspeed networks, it is necessary to develop routing algorithmswhich use for routing more than one QoS parameter.This is because new services such as video on demandand remote meeting systems require better QoS. However,the problem of QoS routing is difficult and to finda feasible route with two independent path constraints isNP-complete. Therefore, QoS routing algorithms for highspeed networks must be adaptive, flexible, and intelligentfor efficient network management. In a previous work, weproposed a Genetic Algorithm (GA) based routing method.This method used only the delay time as a routing parameter.In this paper, we improve the previous work in threeaspects. The new QoS routing method uses two QoS parametersfor routing. We implemented a new tree generat-ingalgorithm which generates and reduces the tree automatically.Furthermore, we carried out the simulations fordifferent kinds of networks. The simulation results show thatproposed method has a better performance than a conventionalGA based routing algorithm.}, address = {Washington, DC, USA}, author = {Barolli, L. and Koyama, A. and Sawada, H. and Suganuma, T. and Shiratori, N.}, booktitle = {CW '02: Proceedings of the First International Symposium on Cyber Worlds (CW'02)}, citeulike-article-id = {4254760}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=794815}, isbn = {0-7695-1862-1}, keywords = {algorithms, applications, genetic, multimedia}, pages = {0289+}, posted-at = {2009-04-02 01:38:24}, priority = {0}, publisher = {IEEE Computer Society}, title = {A New QoS Routing Approach for Multimedia Applications Based on Genetic Algorithms}, url = {http://portal.acm.org/citation.cfm?id=794815}, year = {2002} }

TY - CONF ID - citeulike:4254760 L3 - citeulike-article-id:4254760 N2 - In order to support multimedia communication over highspeed networks, it is necessary to develop routing algorithmswhich use for routing more than one QoS parameter.This is because new services such as video on demandand remote meeting systems require better QoS. However,the problem of QoS routing is difficult and to finda feasible route with two independent path constraints isNP-complete. Therefore, QoS routing algorithms for highspeed networks must be adaptive, flexible, and intelligentfor efficient network management. In a previous work, weproposed a Genetic Algorithm (GA) based routing method.This method used only the delay time as a routing parameter.In this paper, we improve the previous work in threeaspects. The new QoS routing method uses two QoS parametersfor routing. We implemented a new tree generat-ingalgorithm which generates and reduces the tree automatically.Furthermore, we carried out the simulations fordifferent kinds of networks. The simulation results show thatproposed method has a better performance than a conventionalGA based routing algorithm. SN - 0-7695-1862-1 AD - Washington, DC, USA TI - A New QoS Routing Approach for Multimedia Applications Based on Genetic Algorithms PB - IEEE Computer Society T2 - CW '02: Proceedings of the First International Symposium on Cyber Worlds (CW'02) SP - 0289 KW - algorithms KW - applications KW - genetic KW - multimedia AU - Barolli, L AU - Koyama, A AU - Sawada, H AU - Suganuma, T AU - Shiratori, N PY - 2002/// UR - http://portal.acm.org/citation.cfm?id=794815 ER -