DOI:

https://doi.org/10.14483/22484728.18430

Publicado:

2019-12-06

Número:

Vol. 2 Núm. 2 (2019): Edición especial

Sección:

Visión Investigadora

Implementation of a queue with priority with parameterizable variables to improve QoS

Implementación de una cola de prioridad con variables parametrizables para mejorar la QoS

Autores/as

Palabras clave:

Data structures, FIFO, Priority queues, Quality of service, Queue theory (en).

Palabras clave:

Estructuras de datos, FIFO, Colas de prioridad, Calidad del servicio, Teoría de colas (es).

Resumen (en)

This article presents the implementation of a priority queue with simulated parameterized components on the scenario of a banking institution in which four main elements were used: 1) the dispenser, 2) the cashier(s), 3) the server that receives and assigns the priority of the turns, and 4) a screen that displays the order of the turns. In any banking institution, there is always a large number of users that require attention, so they implement special turns to give priority to customers, improving the quality of service. One of the important elements within the cycle of service provision is related to the waiting lines, commonly called queues. Basically one queue is managed with the First-In, First-Out discipline. In this aspect, disciplines such as queuing theory help to understand the behavior of queues by examining all the components of the waiting lists. One of the most used disciplines for the management of a queue, is the enqueue with priority. In a priority queue, the element with the highest priority is removed before any other elements. The research was carried out using mainly a quantitative approach. The main goal of this type of research is the formulation and demonstration of theories and seeks that the studies carried out can be replicated. The algorithm implemented highly parameterizable allowed the correct simulation of a priority queue that can be taken as a basis for a subsequent application in any type of organization.

Resumen (es)

Este artículo presenta la implementación de una cola de prioridad con componentes parametrizables simulada sobre el escenario de una institución bancaria en la cual se utilizaron cuatro elementos principales: 1) el dispensador de turnos, 2) el cajero(s) encargado de la atención, 3) el servidor que recibe y asigna la prioridad de los turnos, y 4) una pantalla que visualiza el orden de los turnos. En cualquier institución bancaria, siempre hay un gran número de usuarios que requieren atención, por lo que implementan turnos especiales para dar prioridad a los clientes, mejorando la calidad del servicio. Uno de los elementos importantes dentro del ciclo de provisión de servicios está relacionado con las líneas de espera, comúnmente llamadas colas. Básicamente una cola se gestiona con la disciplina First-In, First-Out. En este aspecto, disciplinas como la teoría de colas ayudan a comprender el comportamiento de las colas al examinar todos los componentes de las listas de espera. Una de las disciplinas más utilizadas para la gestión de una cola, es el encolado con prioridad. En una cola de prioridad, el elemento con la prioridad más alta se elimina antes que cualquier otro elemento. La investigación se realizó utilizando principalmente un enfoque cuantitativo. El objetivo principal de este tipo de investigación es la formulación y demostración de teorías y busca que los estudios realizados puedan replicarse. El algoritmo implementado altamente parametrizable permitió la correcta simulación de una cola de prioridad que puede tomarse como base para una aplicación posterior en cualquier tipo de organización.

Referencias

Escuela Nacional Sindical, “Sector Financiero y Bancario Colombiano. Características económicas, laborales y de negociación colectiva”, 2015. [Online]. Available at: http://www.ens.org.co/wp-content/uploads/2016/12/DOCUMENTOS-DE-LA-ESCUELA_100-Sector-financiero-y-bancario-colombiano-Econ%C3%b3mico-laboral-y-de-negociaci%C3%b3n-colectiva-2015.pdf

Superintendencia Financiera de Colombia. “Entidades vigiladas por la superintendencia financiera de Colombia”, 2019. [Online]. Available at : https://www.superfinanciera.gov.co/inicio/industrias-supervisadas/entidades-vigiladas-por-la-superintendencia-financiera-de-colombia-13067

F. E. Ávila, “Estrategia de calidad de servicio (QoS) para tráfico de aplicaciones de hospitalización domiciliaria”, thesis MSc., Universidad de Antioquia, Colombia, 2016.

R. Orrego-Posada, “La calidad del servicio, la gestión de flujos y la teoría de colas”, RUE, vol. 30, no. 94, pp. 23-19, 2012.

C. E. Martínez-Eraso, “Análisis de redes de colas modeladas con tiempos entre llegadas exponenciales e híper erlang para la asignación eficiente de los recursos”, thesis, Pontificia Universidad Javeriana, Colombia. 2009.

W. Ritha and S. J. Vinnarasi, “Analysis of priority queues with pentagon fuzzy number”, IJETMR, vol. 5, no. 4, pp. 90-101, 2018. https://doi.org/10.5281/zenodo.1250510

E. M. Gámez-Castellanos, “Propuesta de mejora mediante modelo de teoría de colas para el estudio de frecuencias en la empresa transportes Fontibón S.A, ruta ZP- C66”, thesis, Universidad Católica de Colombia, Colombia, 2018.

C. J. Ghyar, et al., “Basics of Quality of Services (QoS)”, IJSRST, vol. 4, no. 7, pp. 105-110, 2018.

M. E. Cortés-Cortés and M. Iglesias-León, “Generalidades sobre Metodología de la Investigación”, 1ra ed., Campeche, México: Colección Material Didáctico, 2004.

R. Hernández, et al., “Metodología de la Investigación Científica”, 6ta ed., México: Mc Graw Hill, 2014.

C. Villalba-Sánchez, “La calidad del servicio: un recorrido histórico conceptual, sus modelos más representativos y su aplicación en las universidades”, Punto de vista, vol. 4, no. 7, pp. 51-72, 2013. http://dx.doi.org/10.15765/pdv.v4i7.445

J. Vera and A. Trujillo, “El efecto de la calidad del servicio en la satisfacción del derechohabiente en instituciones públicas de salud en México”, Contaduría y Administración, vol. 63, no. 2, pp. 1-22, 2018. http://dx.doi.org/10.1016/j.cya.2016.07.003

P. Gutiérrez, et al., “Valoración de los factores determinantes de la calidad del servicio público local: un análisis de la percepción de los ciudadanos y sus repercusiones sobre la satisfacción y credibilidad”, Innovar, vol. 20, no. 36, pp. 139-156, 2010.

A. Komashie, et al., “An Integrated Model of Patient and Staff Satisfaction Using Queuing Theory”, IEEE Journal of Translational Engineering in Health and Medicine, vol. 3, 2015. https://doi.org/10.1109/JTEHM.2015.2400436

J. E. Arias-Caro and M. P. Correa-Fuenzalida, “Estudio de la teoría de colas como una metodología en la optimización de tiempo del departamento de control en la municipalidad de San Nicolás, provincia de Ñuble”, thesis, Universidad del Bio-Bio. Chile, 2016.

J. Arista-Arévalo, “Aplicación de la teoría de colas al problema de atención al cliente para la optimización del número cajeros en ventanillas en la organización BCP”, thesis, Universidad Nacional Mayor de San Marcos, Perú, 2016.

C. E. Rojas-Franco, “Optimización del proceso de cargue de mercancías En Envía - Colvanes S.A.S”, thesis, Universidad Libre, Colombia, 2013.

J. G. González-Bravo, “Propuesta de mejora del sistema de recepción de usuarios del centro de servicios administrativos jurisdiccionales Hernando Morales Molina de Bogotá”, thesis, Universidad De La Salle, Colombia, 2017.

F. Hillier and G. Lieberman, “Introducción a la investigación de operaciones”, 9a ed., México: Mc Graw Hill, 2010.

E. López-Huang and L. G. Joa-Triay, “Teoría de colas aplicada al estudio del sistema de servicio de una farmacia”, Revista Cubana de Informática Médica, vol. 10, no. 1, 2018.

R. Terrazas-Pastor, “Aplicación de la simulación a un sistema de colas de canal simple”, Revista Perspectivas, no. 26, pp. 91-112, 2010.

L. Joyanes-Aguilar and I. Zahonero-Martínez, “Estructuras de datos en Java”, 1ra ed., Madrid, España: Mc Graw Hill, 2008.

E. O Momanyi, et al., “QoS Performance Comparison of FIFO and Priority Packet Queuing Mechanisms in MANETs”, Journal of Sustainable Research in Engineering, vol. 1, no. 3, pp. 39-44, 2015.

M. Dorin, “Kipu - Lightweight threads for Java”, Interfaces, no. 7, pp. 79-86, 2014. http://dx.doi.org/10.26439/interfases2014.n007.143

J. Ros-Giralt, et al., “Multiresolution Priority Queues and Applications”, 2017. [Online]. Available at: https://arxiv.org/ftp/arxiv/papers/1705/1705.09642.pdf

M. El Gili-Mustafa and S. A. Talab, “The Effect of Queuing Mechanisms First in First out (FIFO), Priority Queuing (PQ) and Weighted Fair Queuing (WFQ) on Network's Routers and Applications”, WSN, vol. 8, no. 5, 2016. http://dx.doi.org/10.4236/wsn.2016.85008

D. A. Stanford, et al., “Waiting time distributions in the accumulating priority queue”, Queueing Systems, vol. 77, no. 3, pp 297-330, 2014. https://doi.org/10.1007/s11134-013-9382-6

C. H. Sun, et al., “Accelerating Graph Algorithms with Priority Queue Processor”, Regional Postgraduate Conference on Engineering and Science (RPCES), 2006.

M. Goyal, et al., “Modelling & simulation of queuing disciplines over the n/w carried applications (ftp, video and voip) for traffic dropped & time delay”, IJCSMC, vol. 4, no. 1, pp. 562-570, 2015.

J. A. Cruz-Kouichi, “Desarrollo de un algoritmo de compresión de datos optimizado para imágenes satelitales”, thesis, Universidad Nacional de Córdoba, Argentina, 2017.

Cómo citar

APA

Lasso-Cardona, L. A., Mejía-Vergara, J. D., y Grajales-Cabrera, J. (2019). Implementation of a queue with priority with parameterizable variables to improve QoS. Visión electrónica, 2(2), 274–284. https://doi.org/10.14483/22484728.18430

ACM

[1]
Lasso-Cardona, L.A. et al. 2019. Implementation of a queue with priority with parameterizable variables to improve QoS. Visión electrónica. 2, 2 (dic. 2019), 274–284. DOI:https://doi.org/10.14483/22484728.18430.

ACS

(1)
Lasso-Cardona, L. A.; Mejía-Vergara, J. D.; Grajales-Cabrera, J. Implementation of a queue with priority with parameterizable variables to improve QoS. Vis. Electron. 2019, 2, 274-284.

ABNT

LASSO-CARDONA, Luis Adrián; MEJÍA-VERGARA, Jesús David; GRAJALES-CABRERA, Jacobo. Implementation of a queue with priority with parameterizable variables to improve QoS. Visión electrónica, [S. l.], v. 2, n. 2, p. 274–284, 2019. DOI: 10.14483/22484728.18430. Disponível em: https://revistas.udistrital.edu.co/index.php/visele/article/view/18430. Acesso em: 16 abr. 2024.

Chicago

Lasso-Cardona, Luis Adrián, Jesús David Mejía-Vergara, y Jacobo Grajales-Cabrera. 2019. «Implementation of a queue with priority with parameterizable variables to improve QoS». Visión electrónica 2 (2):274-84. https://doi.org/10.14483/22484728.18430.

Harvard

Lasso-Cardona, L. A., Mejía-Vergara, J. D. y Grajales-Cabrera, J. (2019) «Implementation of a queue with priority with parameterizable variables to improve QoS», Visión electrónica, 2(2), pp. 274–284. doi: 10.14483/22484728.18430.

IEEE

[1]
L. A. Lasso-Cardona, J. D. Mejía-Vergara, y J. Grajales-Cabrera, «Implementation of a queue with priority with parameterizable variables to improve QoS», Vis. Electron., vol. 2, n.º 2, pp. 274–284, dic. 2019.

MLA

Lasso-Cardona, Luis Adrián, et al. «Implementation of a queue with priority with parameterizable variables to improve QoS». Visión electrónica, vol. 2, n.º 2, diciembre de 2019, pp. 274-8, doi:10.14483/22484728.18430.

Turabian

Lasso-Cardona, Luis Adrián, Jesús David Mejía-Vergara, y Jacobo Grajales-Cabrera. «Implementation of a queue with priority with parameterizable variables to improve QoS». Visión electrónica 2, no. 2 (diciembre 6, 2019): 274–284. Accedido abril 16, 2024. https://revistas.udistrital.edu.co/index.php/visele/article/view/18430.

Vancouver

1.
Lasso-Cardona LA, Mejía-Vergara JD, Grajales-Cabrera J. Implementation of a queue with priority with parameterizable variables to improve QoS. Vis. Electron. [Internet]. 6 de diciembre de 2019 [citado 16 de abril de 2024];2(2):274-8. Disponible en: https://revistas.udistrital.edu.co/index.php/visele/article/view/18430

Descargar cita

Visitas

57

Dimensions


PlumX


Descargas

Los datos de descargas todavía no están disponibles.
Loading...