Comparación de las medidas de desempeño en Colas no Markovianas

• Dafne Lagos Departamento de Procesos Industriales, Facultad de Ingeniería, Universidad Católica de Temuco, Rudecindo Ortega # 02950, Código postal 4780000, Temuco,Chile
• Rodrigo Mancilla Departamento de Procesos Industriales, Facultad de Ingeniería, Universidad Católica de Temuco, Rudecindo Ortega # 02950, Código postal 4780000, Temuco,Chile
• Paola Leal Departamento de Procesos Industriales, Facultad de Ingeniería, Universidad Católica de Temuco, Rudecindo Ortega # 02950, Código postal 4780000, Temuco,Chile.

Palabras clave: Teoría de colas, Líneas de espera, Desempeño, Simulación de eventos discretos, Colas no Markovianas.

Resumen

Los sistemas que implican una espera antes de la atención se enmarcan dentro de la Teoría de colas.Este trabajo busca comparar las medidas de desempeñoen colas no markovianas.Para ello se simularon sistemas de cola única, que se conformaron a partir de las combinaciones de las distribuciones de tiempos entre llegadas (normal, lognormal, Weibull o triangular), sus parámetros (Prueba 1, Prueba 2 o Prueba 3), y las distribuciones de los tiempos de servicio (constante o triangular). Algunos resultados muestran que al comparar individualmente cada medida de desempeño, para sistemas que mantienen constante los parámetros de llegadas, las distribuciones de servicio, y varían la distribución de tiempos entre llegada, su comportamiento conjunto es estadísticamente distinto. Por su parte, los sistemas que incluyeron distribuciones de entrada normal o uniforme, fijando los parámetros de la distribución con una o dos desviaciones estándar (1s; 2s), y la distribución de servicio, mostraron que en la evaluación de cada medida de desempeño particular, tenían valores estadísticamente iguales. En el caso de los sistemas que incluían los parámetros con la mayordesviación estándar y las distribuciones lognormal y Weibull, o lognormal y uniforme, presentaron comportamiento estadísticamente similar en tres de cuatro medidas de desempeño.

Citas

Li L., Liu F., Long G., Zhao H.y Mei Y.: Performance analysis and optimal allocation of layered defense M/M/N queueing systems.Math. Probl. Eng.,Vol. 2016 (2016).

Hamdan A.R., Ishak R.y Usop M.F.: Effective school cooperative-mart queuing system.Malaysian J. Fundam. Appl. Sci., Vol. 13, No. SI(2017) 412–415.

Dorda M. y Teichmann D.: On two modifications of E-r/E-s/1/m queuing system subject to disasters.Acta Polytech. Hungarica, Vol. 12, No. 2 (2015)141–158.

Al-Hawari T., Aqlan F. y Al-Araidah O.: Performance analysis of an automated production system with queue length dependent service rates.Int. J. Simul. Model., Vol. 9, No. 4 (2010) 184–194.

Khalid R., Nawawi M.K.M., Kawsar L.A., Ghani N.A., Kamil A.A.y Mustafa A.: A discrete event simulation model for evaluating the performances of an M/G/C/C state dependent queuing system.Plos One, Vol. 8, No. 4(2013).

Bahadori M., Mohammadnejhad S.M., Ravangard R. y Teymourzadeh E.: Using queuing theory and simulation model to optimize hospital pharmacy performance.Iran. Red Crescent Med. J., Vol. 16, No. 3(2014).

Xuan S., Man D., Zhang J., Yang W.y Yu M.: Mathematical Performance evaluation model for mobile network firewall based on queuing.Wirel. Commun. Mob. Comput., Vol. 2018, (2018).

Bishop S.A., Eke K.S., Agarana M.C. y Olanrewaju M.O.:Mathematical analysis of the queuing system and application.Int. J. Adv. Appl. Sci., Vol. 6, No. 5 (2019) 67–69.

Rangel Martinez L. y Alvarado Valencia J.A.: The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators.Ing. E Investig., Vol. 30, No. 2 (2010)136–146.

Kambo N.S., Rangan A.y Moghimihadji E.:Approximations to performance measures in queuing systems.South African J. Ind. Eng., Vol. 23, No. 3 (2012) 30–41.

He D., Li R., Huang Q.y Lei P.: Maximum entropy principle based estimation of performance distribution in queueing theory.Plos One, Vol. 9, No. 9 (2014).

Li C., Okamura H.y Dohi T.: Parameter estimation of M-t/M/1/K queueing systems with utilization data. IEEE Access, Vol. 7, (2019) 42664–42671.

Carillos J.A.C., NúñezE.D.R. y LedesmaJ.D.F.: Aplicación de un modelo de simulación discreta en el sector del servicio automotor.Rev. Ing. Ind., Vol. 1, No. 1 (2013) 51–61.

Aboul-Hassan A.K., RabiaS.I. y TabolyF.A.: Performance evaluation of a discrete-time Geo([X])/G/1 retrial queue with general retrial times.Comput. Math. With Appl., Vol. 58, No. 3 (2009)548–557.

Zhang M. y HouZ.: Performance analysis of M/G/1 queue with working vacations and vacation interruption.J. Comput. Appl. Math., Vol. 234, No. 10 (2010) 2977–2985.

AlvesF.S.Q., YehiaH.C., PedrosaL.A.C., CruzF.R.B. y Kerbache L.: Upper bounds on performance measures of heterogeneous M/M/c queues.Math. Probl. Eng., (2011).

Zhang M. y HouZ.: Performance analysis of MAP/G/1 queue with working vacations and vacation interruption.Appl. Math. Model., Vol. 35, No. 4 (2011) 1551–1560.

MaZ.,YueW. y SuX.:Performance analysis of a GEOM/GEOM/1 queueing system with variable input probability.J. Ind. Manag. Optim., Vol. 7, No. 3(2011) 641–653.

LuoC., TangY., Chao B., y XiangK.: Performance analysis of a discrete-time Geo/G/1 queue with randomized vacations and at most J vacations.Appl. Math. Model., Vol. 37, No. 9 (2013) 6489–6504.

LiT., ZhangL.y GaoS.: Performance of an M/M/1 retrial queue with working vacation interruption and classical retrial policy.Adv. Oper. Res., (2016).

LiC., ZhangJ.y LiB.: Performance analysis and optimization of queueing network production systems considering non-conforming products rework and departure.J. Adv. Mech. Des. Syst. Manuf., Vol. 12, No. 2, (2018) 1–15.

MadankanA.: Performance bounds and suboptimal policies for multi-class queue.Bull. South Ural State Univ. Ser. Math. Model. Program. Comput. Softw., Vol. 12, No. 1 (2019) 44–54.

Hillier F. and Lieberman G.:Introducción a la Investigación de Operaciones, 9th. McGraw-Hill Education, Mexico, 2010.