Time-dependent analysis for a two-processor heterogeneous system with time-varying arrival and service rates. (English) Zbl 1480.90098
Summary: In this paper, we investigate the time-dependent behavior of a two-processor heterogeneous system where the arrival and service rates are allowed to vary with time. We derive an integral equation where the time-dependent probabilities of the two-processor heterogeneous system are expressed in terms of a Volterra equation of the second kind. The effectiveness of our procedure is illustrated with some numerical examples. Finally, a brief comparison is given to show the efficiency and accuracy of the proposed method.
MSC:
| 90B22 | Queues and service in operations research |
| 60K30 | Applications of queueing theory (congestion, allocation, storage, traffic, etc.) |
Keywords:
transient probabilities; two processor heterogeneous system; queues with varying rates; modified Bessel functions; Volterra equationsReferences:
| [1] | Alnowibet, K. A.; Perros, H., Nonstationary analysis of the loss queue and of queueing networks of loss queues, Eur. J. Oper. Res., 196, 1015-1030 (2009) · Zbl 1176.90112 |
| [2] | Al Seedy, R. O.; El Sherbiny, A. A.; El Shehawy, S. A.; Ammar, S. I., The transient solution to a time dependent single server queue with balking, Math. Sci., 34, 1-6 (2009) · Zbl 1195.60121 |
| [3] | Ammar, S. I., Transient behavior of a two-processor heterogeneous system with catastrophes, server failures and repairs, Appl. Math. Model., 38, 2224-2234 (2014) · Zbl 1427.60185 |
| [4] | Chakka, R.; Do, T. V., The MM \(\sum_{k = 1}^K C P P_k / G E / c / L G -\) queue with heterogeneous servers: steady state solution and an application to performance evaluation, Perform. Eval., 64, 191-209 (2007) |
| [5] | Collings, T.; Stoneman, C., The \(M/M\)/∞ queue with varying arrival and departure rates, Oper. Res., 24, 760-773 (1976) · Zbl 0373.60118 |
| [6] | Dharmaraja, S., Transient solution of a two-processor heterogeneous system, Math. Comput. Model., 32, 1117-1123 (2000) · Zbl 0970.60101 |
| [7] | Isguder, H. O.; Kocer, U. U., Analysis of GI/M/n/n queueing system with ordered entry and no waiting line, Appl. Math. Model., 38, 1024-1032 (2014) · Zbl 1427.90089 |
| [8] | Green, L.; Kolesar, P., Testing the validity of a queueing model of police patrol, Manage. Sci., 35, 127-148 (1989) |
| [9] | Koopman, B. O., Air-terminal queues under time-dependent conditions, Oper. Res., 20, 1089-1114 (1972) |
| [10] | Knessl, C., Exact and asymptotic solutions to a PDE that arises in time dependent queues, Adv. Appl. Prob., 32, 256-283 (2000) · Zbl 0971.60068 |
| [11] | Knessl, C.; Yang, Y., Analysis of a brownian particle moving in a time dependent drift field, Asymptot. Anal., 27, 281-319 (2001) · Zbl 1012.60073 |
| [12] | Knessl, C.; Yang, Y. P., An Exact solution for an \(M(t)/M(t)/1\) queue with time dependent arrival and service, Queueing Syst., 40, 233-245 (2002) · Zbl 0993.90028 |
| [13] | Keller, J. B., Time-dependent queues, SIAM Rev., 24, 410-412 (1982) · Zbl 0495.60095 |
| [14] | Kolesar, P., Stalking the endangered CAT: a queueing analysis of congestion at automatic teller machines, Interfaces, 14, 16-26 (1984) |
| [15] | Leese, E. L.; Boyd, D. W., Numerical methods of determining the transient behavior of queues with variable rates, J. Can. Oper. Res. Soc., 3, 1-13 (1966) · Zbl 0143.20401 |
| [16] | Larsen, R. L.; Agrawala, A. K., Control of a heterogeneous two-server exponential queueing system, IEEE Trans. Softw. Eng., 9, 522-526 (1983) · Zbl 0517.90031 |
| [17] | Lin, W.; Kumar, P. R., Optimal control of a queueing system with two heterogeneous servers, IEEE Trans. Automat. Contr., 29, 696-703 (1984) · Zbl 0546.90035 |
| [18] | Landauer, E. G.; Becker, L. C., Reducing waiting time at security checkpoints, Interfaces, 19, 57-65 (1989) |
| [19] | Linz, P., Analytical and Numerical Methods for Volterra Equations (1985), SIAM: SIAM Philadelphia, PA · Zbl 0566.65094 |
| [20] | Margolius, B. H., A sample path analysis of the \(M_t\)/\(M_t\)/c queue, Queueing Syst., 31, 59-93 (1999) · Zbl 0948.90040 |
| [21] | Margolius, B. H., Transient solution to time-dependent multi-server poisson queue, J. Appl. Prob., 42, 766-777 (2005) · Zbl 1082.60085 |
| [22] | Margolius, B. H., Periodic solution to the time inhomogeneous multi server Poisson queue, Oper. Res. Lett., 35, 125-138 (2007) · Zbl 1132.60067 |
| [23] | Mitrani, I., multiprocessor systems with reserves and preferences, Queueing Syst, 2, 245-259 (1987) · Zbl 0648.68015 |
| [24] | Massey, W. A., The analysis of queues with time varying rates for telecommunication models, Telecommun. Syst., 21, 173-204 (2002) |
| [25] | Newell, G. F., Queues with time-dependent arrival rates (parts I-III), J. Appl. Probab., 5, 436-451 (1968), (I), 579-590 (II), 591-606 (III) · Zbl 0185.46304 |
| [26] | Parthasarathy, P. R.; Dharmaraja, S.; Manimaran, G., Transient solution of multiprocessor system with state-dependent arrivals, Int. J. Comput. Math., 73, 313-320 (2000) · Zbl 0955.68015 |
| [27] | Parthasarathy, P. R.; Sudhesh, R., Transient analysis of multiprocessor systems, (Proceedings of the IEEE INDICON (2005), India), 276-279 · Zbl 1244.90068 |
| [28] | Schwarz, J. A.; Selinka, G.; Stolletz, R., Performance analysis of time-dependent queueing systems: survey and classification, Omega, 63, 170-189 (2016) |
| [29] | Stolletz, R., Approximation of the non-stationary \(M(t)/M(t)/c(t)\) -queue using stationary queueing models: the stationary backlog-carryover approach, Eur. J. Oper. Res., 190, 478-493 (2008) · Zbl 1146.90023 |
| [30] | Stadje, W., A note on the simple queue with variable intensities and two servers, Oper. Res. Lett., 9, 45-49 (1990) · Zbl 0693.60081 |
| [31] | Trivedi, K. S., Probability and Statistics with Reliability, Queuing and Computer Science Applications (1982), Prentice Hall: Prentice Hall Englewood Cliffs, NJ, USA · Zbl 0513.60001 |
| [32] | Whitt, W.; Zhao, J., Many-server loss models with non-poisson time-varying arrivals, Nav. Res. Logist., 64, 177-202 (2017) · Zbl 1411.90104 |
| [33] | Zhang, J.; Coyle, E. J., The transient solution of time-dependent M/M/1 queues, IEEE Trans. Inf. Theory, 37, 1690-1696 (1991) · Zbl 0738.60096 |
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.
