Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Giải pháp dạng đóng cho hàng đợi dự phòng không đồng nhất với hai máy chủ và chính sách ngưỡng
Tóm tắt
Trong bài báo này, chúng tôi xem xét lại một hàng đợi dự phòng không đồng nhất với hai máy chủ theo chính sách ngưỡng. Tuy nhiên, thời gian tính toán với phương pháp hiện tại là rất lớn đối với một số giá trị của tham số ngưỡng. Bằng cách áp dụng phương pháp phát triển phổ, chúng tôi rút ra một biểu thức dạng đóng cho ma trận trị riêng và véc tơ riêng cần thiết để xác định phân phối trạng thái ổn định của một quá trình gần-nhật-bản. Kết quả là, thời gian tính toán cho các chỉ số hiệu suất không phụ thuộc vào tham số ngưỡng.
Từ khóa
#hàng đợi dự phòng #hai máy chủ #chính sách ngưỡng #phát triển phổ #phân phối trạng thái ổn địnhTài liệu tham khảo
Artalejo J R and Gómez-Corral A 2008 Retrial queueing systems. Springer-Verlag, Berlin Heidelberg
Kleinrock L 1975 Queueing systems. Vol I Theory. John Wiley & Sons, Inc
Ram R and Viswanadham N 1990 Stochastic analysis of versatile workcentres. Sadhana 15(4–5): 301–317
Viswanadham N and Srinivasa Raghavan N 1997 Flexibility in manufacturing enterprises. Sadhana 22(2): 135–163
Viswanadham N 2000 Analysis of manufacturing enterprises. Springer
Artalejo J R 2010 Accessible bibliography on retrial queues: Progress in 2000–2009. Math. Comp. Model. 51(9-10): 1071–1081
Dimitriou I 2015 Performance modeling of cellular systems with finite processor S haring queues in random environment, guard policy and flex retrial users. In: Gribaudo M, Manini D and Remke A (Eds) Analytical and stochastic modelling techniques and applications. Springer International Publishing, 43–58
Do T V and Chakka R 2010 An efficient method to compute the rate matrix for retrial queues with large number of servers. Appl. Math. Lett. 23: 638–643
Do T V, Do N H and Zhang J 2013 An enhanced algorithm to solve multiserver retrial queueing systems with impatient customers. Comput. Ind. Eng. 65(4): 719–728
Do T V 2010 A new computational algorithm for retrial queues to cellular mobile systems with guard channels. Comput. Ind. Eng. 59(4): 865–872
Do T V 2011 Solution for a retrial queueing problem in cellular networks with the fractional guard channel policy. Math. Comp. Model. 53(11–12): 2058–2065
Dragieva V I 2015 Steady state analysis of the M/G/1//N queue with orbit of blocked customers. Ann. Oper. Res. doi:10.1007/s10479-015-2025-z
Falin G I and Templeton J G C 1997 Retrial queues. Chapman & Hall, London
Gao S, Wang J and Do T V 2015 A repairable retrial queue under bernoulli schedule and general retrial policy. Ann. Oper. Res. doi:10.1007/s10479-015-1885-6
Gharbi N, Nemmouchi B, Mokdad L and Ben-Othman J 2014 The impact of breakdowns disciplines and repeated attempts on performances of small cell networks. J. Comput. Sci. 5(4): 633–644
Vasiliadis G 2016 Transient analysis of a finite source discrete-time queueing system using homogeneous Markov system with state size capacities (hms/c). Commun. Stat. - Theory Methods 45(5): 1403–1423
Wang J and Zhang P 2009 A discrete-time retrial queue with negative customers and unreliable server. Comput. Ind. Eng. 56(4): 1216–1222
Wang J, Wang N and Alfa A S 2013 Discrete-time GI/G/1 retrial queues with time-controlled vacation policies. Acta Math. Appl. Sin., English Ser. 29(4): 689–704
Wang J, Gao S and Do T V 2016 Performance analysis of a two-node computing cluster. Comput. Ind. Eng. 93: 227–235
Zhang Y, Wang J and Wang F 2016 Equilibrium pricing strategies in retrial queueing systems with complementary services. Appl. Math. Model. doi:10.1016/j.apm.2016.01.029
Choi B D, Shin Y W and Ahn W C 1992 Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11(4): 335–356
Efrosinin D and Sztrik J 2011 Performance analysis of a two-server heterogeneous retrial queue with threshold policy. Quality Technol. Quant. Manag. 8(3): 211–236
Chakka R 1995 Performance and reliability modelling of computing systems using spectral expansion. Ph.D. thesis, University of Newcastle upon Tyne (Newcastle upon Tyne)
Mitrani I and Chakka R 1995 Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method. Performance Eval. 23(3): 241–260
Do T V, Papp D, Chakka R, Wang J and Sztrik J The supplementary materials. [Online] available from http://www.hit.bme.hu/~do/eqs_br6, 2016
