Minimizing the end-to-end delay in Unicast networks using metaheuristic techniques

Authors

Keywords:

QoS, Unicast routing, genetic algorithm

Abstract

This paper adopts a new metaheuristic (Ebola) to solve the QoS Unicast Routing Problem. We performed a hypothesis test to compare the delays obtained by the proposed algorithm compared to genetic algorithm in solving instances. The implementation results show that the proposed algorithm is an efficient algorithm for QoS routing.

Author Biographies

  • 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

References

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.

Downloads

Published

2013-12-13

Issue

Vol. 7 No. 14 (2013)

Section

Artículos

How to Cite

Minimizing the end-to-end delay in Unicast networks using metaheuristic techniques. (2013). Entre Ciencia E ingeniería, 7(14), 66-71. https://ojs.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/616