Minimización del retraso extremo a extremo en redes Unicast utilizando técnicas metaheurísticas

Palabras clave: QoS, enrutamiento Unicast, algoritmo genético

Resumen

En el presente trabajo se adopta una nueva metaheurística (EBOLA) para resolver el problema de Enrutamiento Unicast QoS, como una nueva alternativa para resolver este tipo de problemas. Los resultados de ejecución muestran que el algoritmo propuesto es tan eficiente como Algoritmo Genético para enrutamiento QoS.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor

Velssy Liliana Hernández Riaño, Universidad de Córdoba

Ingeniera de Sistemas egresada de la Universidad Distrital Francisco José de Caldas, M.Sc. en Teleinformática de la Universidad Distrital Francisco José de Caldas. Actualmente es Profesora Asistente del Departamento de Ingeniería de Sistemas y Telecomunicaciones de la Universidad de Córdoba. Entre sus temas de investigación están: optimización de redes, calidad de servicio y TIC’s aplicadas a entornos de aprendizaje.

Jorge Mario López Pereira

Ingeniero Industrial egresado de la Universidad de Córdoba, Especialista en Informática y Telemática de la Fundación Universitaria del Área Andina y M.Sc. en Ingeniería Industrial de la Universidad del Norte. Actualmente es Profesor Asistente del Departamento de Ingeniería Industrial de la Universidad de Córdoba. Sus intereses en investigación incluyen: optimización combinatoria, inteligencia artificial y enseñanza de la ingeniería.

Helman Enrique Hernández Riaño, Universidad de Córdoba

Ingeniero Industrial egresado de la Universidad Distrital Francisco José de Caldas, Especialista en Gerencia de Producción y Calidad de la Universidad Tecnológica de Bolívar, M.Sc. en Gestión de Organizaciones de la Universidad EAN y es candidato a Doctor en Ingeniería Industrial de la Universidad del Norte. Actualmente es Profesor Asistente del Departamento de Ingeniería Industrial de la Universidad de Córdoba. Sus intereses en investigación incluyen: optimización combinatoria, inteligencia

Citas

W.C. Lee, M.G. Hluchyj y P.A. Humblet, “Routing Subject to Quality of Services Constraints in Integrated Communications Networks,” IEEE Network, 1995, July/August, pp. 46–55.

Z. Wang and J. Crowcroft, “Quality of Service Routing for Supporting Multimedia Applications,” IEEE Journal on Selected Areas in Communications, 1996, vol. 14(7), pp. 1228-1234.

X. Sun y X. Lv, “Novel dynamic ant genetic algorithm for QoS routing in wireless mesh networks,” in Proc. WiCom, 2009, China, pp. 1-4.

L. Barolli, A. Koyama , H. Sawada , T. Suganuma , N. Shiratori, “A New QoS Routing Approach for Multimedia Applications Based on Genetic Algorithms,” in Proc. CW, 2002, Japan.

G. Xue, “Minimum Cost QoS Multicast and Unicast Routing in Communication Networks”, IEEE Trans. Commun., 2003, vol. 51, no. 5, pp.817 -824

R. Leela, N. Thanulekshmi y S. Selvakumar, “Multi-constraint Qos Unicast Routing Using Genetic Algorithm (MURUGA),” Applied Soft Computing, 2011, vol. 11, no. 2, pp. 1753-1761.

Y. Zheng, J. Tian, Z. Liu y W. Dow, “A Limited Path Unicast QoS Routing Algorithm,” in Proc. ISCC, 2004, China, pp. 870 – 875.

A. Koundinya, A. Negi, V. Sastry, “Unicast Routing Algorithm with Multiple Quality-of-Service Parameters,” in Proc. ISPAN, 2004, India, pp. 520-525.

A. Jüttner, B. Szviatovski, I. Mécs, Z. Rajkó, “Lagrange Relaxation Based Method for the QoS Routing Problem,” in Proc. INFOCOM, 2001, pp. 859–868.

S. Chen, y K. Nahrstedt, “An Overview of Quality of Service Routing for Next Generation High-Speed Networks: Problems and Solutions,” IEEE Network, 1998, pp. 64–79.

Y. Donoso, R. Fabregat, “Multi-Objective Optimization in Computer Networks Using Metaheuristics,” New York: Auerbach Publications, 2007, pp. 78-104.

D. Sadava et al, “Vida. La Ciencia de la Biología.” Argentina: Editorial Médica Panamericana, 2009.

N. Vargas, C. Rincón, E. Reyes, “Formación de poro en membrana celular por medio de la pequeña glicoproteína de secreción del virus Ébola Zaire,” Universitas Scientiarum, 2004, vol. 9, no. 2, pp. 43-48.

J. López, H. Madrid, “Ebola: Un nuevo método para los problemas de optimización”, Trabajo fin de carrera, Dpto. Ing. Industrial, Universidad de Córdoba, Montería, 2011.

D. Montgomery, “Diseño y Análisis de Experimentos.” México: Editorial Limusa, 2004.

Publicado
2013-12-13
Cómo citar
Hernández Riaño, V., López Pereira, J., & Hernández Riaño, H. (2013). Minimización del retraso extremo a extremo en redes Unicast utilizando técnicas metaheurísticas. Entre Ciencia E Ingeniería, 7(14), 66-71. Recuperado a partir de https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/616
Sección
Artículos