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

Sādhanā - Tập 41 - Trang 817-823 - 2016
Tien Van Do1,2, Dénes Papp2, Ram Chakka3, Jinting Wang4, János Sztrik5
1Division of Knowledge and System Engineering for ICT, Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam
2Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, Hungary
3RGM College of Engineering and Technology (RGMCET), Nandyal, Kurnool District, India
4Department of Mathematics, Beijing Jiaotong University, Beijing, China
5Department of Informatics Systems and Networks, Faculty of Informatics, University of Debrecen, Debrecen, Hungary

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 định

Tà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