×

Analysis of cyclic queueing networks with parallelism and vacation. (English) Zbl 1169.90341

Summary: The aim of this paper is to improve the machine interference model with vacation to deal with more recent problems of the communication area. To this scope the model is extended to include parallelism in the vacation station. The underlying Markov process is analyzed and a state arrangement is found that yields an efficient matrix-analytic technique that substantially lowers down the time- and space-complexity of standard methods. A numerical example of the method effectiveness is presented, and an example of resource allocation is introduced that finds applications in the QoS management of wireless networks.

MSC:

90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chao, X., & Zhao, Y. Q. (1998). Analysis of multi-server queues with station and server vacations. European Journal of Operational Research, 110, 392–406. · Zbl 0947.90023 · doi:10.1016/S0377-2217(97)00253-1
[2] de Nitto Personè, V., & Grassi, V. (1996). Solution of finite QBD processes. Journal of Applied Probability, 33(4), 1003–1010. · Zbl 0867.60044 · doi:10.2307/3214981
[3] de Nitto Personè, V., & Iazeolla, G. (2006). QoS Management in Wireless Networks. In SPECTS’06, international symposium on performance evaluation of computer and telecommunication systems, Calgary, Canada.
[4] Fiems, D., Steyaert, B., & Bruneel, H. (2001). Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue. Computers & Operations Research, 28, 1299–1313. · Zbl 1027.90016 · doi:10.1016/S0305-0548(00)00041-1
[5] Frigui, I., & Alfa, A. S. (1998). Analysis of a time-limited polling system. Computer Communications, 21, 558–571. · Zbl 05396453 · doi:10.1016/S0140-3664(98)00128-5
[6] Grassman, W. K., & Heyman, D. P. (1990). Equilibrium distribution of block-structured Markov chains with repeating rows. Journal of Applied Probability, 27, 557–576. · Zbl 0716.60076 · doi:10.2307/3214541
[7] Gupta, S. M. (1997). Machine interference problem with spares, server vacations and exhaustive service. Performance Evaluation, 29, 195–211. · doi:10.1016/S0166-5316(96)00046-6
[8] Gupta, U. C., & Sikdar, K. (2004). The finite-buffer M/G/1 queue with general bulk-service rule and single vacation. Performance Evaluation, 57, 199–219. · doi:10.1016/j.peva.2003.10.004
[9] Iazeolla, G., & Marinuzzi, F. (1989). A few remarks on cost/performance relationships in parallel computer architectures. In ESM 89, European simulation multiconference, Rome, Italy.
[10] Le Boudec, J. Y. (1989). A generalization of matrix geometric solutions for Markov models. IBM Research Division Zurich, Res. Rep. RZ 1903 (#67353).
[11] Lee, Y., & Choi, B. D. (2001). Queueing system with multiple delay and loss priorities for ATM networks. Information Sciences, 138, 7–29. · Zbl 1004.68032 · doi:10.1016/S0020-0255(01)00151-7
[12] Mehmet-Ali, M., Zhang, X., & Hayes, J. F. (2003). A performance analysis of a discrete-time queueing system with server interruption for modeling wireless ATM multiplexer. Performance Evaluation, 51, 1–31. · Zbl 1159.68351 · doi:10.1016/S0166-5316(02)00087-1
[13] Servi, L. D., & Finn, S. G. (2002). M/M/1 queues with working vacations (M/M/1/WV). Performance Evaluation, 50, 41–52. · Zbl 01856667 · doi:10.1016/S0166-5316(02)00057-3
[14] Sevcik, K. (2005). The origin of queueing network models. Ubiquity, 6(3).
[15] Stallings, W. (2005). Wireless communications & networks. Upper Saddle River, NJ: Prentice Hall.
[16] Takagi, H. (1991). Queueing analysis–a foundation of performance evaluation. Vacation and Priority Systems (Part I, Vol. I). Amsterdam: Elsevier. · Zbl 0744.60114
[17] Xu, E., & Alfa, A. S. (2002). A vacation model for the non-satured Readers and Writers system with a threshold policy. Performance Evaluation, 50, 233–244. · Zbl 01856677 · doi:10.1016/S0166-5316(02)00084-6
[18] Ye, J., & Li, S. Q. (1994). Folding algorithm: a computational method for finite QBD processes with level-dependent transitions. IEEE Transactions on Communications, 42(2/3/4), 625–639. · doi:10.1109/TCOMM.1994.577090
[19] Zhang, Z. G., & Tian, N. (2003). Analysis on queueing systems with synchronous vacations of partial servers. Performance Evaluation, 52, 269–282. · doi:10.1016/S0166-5316(02)00192-X
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.