Skip to main content Accessibility help
×
Home

A Duality Approach to Queues with Service Restrictions and Storage Systems with State-Dependent Rates

  • D. Perry (a1), W. Stadje (a2) and S. Zacks (a3)

Abstract

Based on pathwise duality constructions, several new results on truncated queues and storage systems of the G/M/1 type are derived by transforming the workload (content) processes into certain ‘dual’ M/G/1-type processes. We consider queueing systems in which (a) any service requirement that would increase the total workload beyond the capacity is truncated so as to keep the associated sojourn time below a certain constant, or (b) new arrivals do not enter the system if they have to wait more than one time unit in line. For these systems, we derive the steady-state distributions of the workload and the numbers of customers present in the systems as well as the distributions of the lengths of busy and idle periods. Moreover, we use the duality approach to study finite capacity storage systems with general state-dependent outflow rates. Here our duality leads to a Markovian finite storage system with state-dependent jump sizes whose content level process can be analyzed using level crossing techniques. We also derive a connection between the steady-state densities of the non-Markovian continuous-time content level process of the G/M/1 finite storage system with state-dependent outflow rule and the corresponding embedded sequence of peak points (local maxima).

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      A Duality Approach to Queues with Service Restrictions and Storage Systems with State-Dependent Rates
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      A Duality Approach to Queues with Service Restrictions and Storage Systems with State-Dependent Rates
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      A Duality Approach to Queues with Service Restrictions and Storage Systems with State-Dependent Rates
      Available formats
      ×

Copyright

Corresponding author

Postal address: Department of Statistics, University of Haifa, 31905 Haifa, Israel. Email address: dperry@stat.haifa.ac.il
∗∗ Postal address: Fachbereich Mathematik/Informatik, University of Osnabrück, 49069 Osnabrück, Germany. Email address: wolfgang@mathematik.uni-osnabrueck.de
∗∗∗ Postal address: Department of Mathematical Sciences, Binghampton University, Binghampton, NY 13902-6000, USA. Email address: shelly@math.binghampton.edu

References

Hide All
[1] Asmussen, S. (2003). Applied Probability and Queues, 2nd edn. Springer, New York.
[2] Bekker, R. (2005). Finite-buffer queues with workload-dependent service and arrival rates. Queueing Systems 50, 231253.
[3] Bekker, R. and Zwart, B. (2005). On an equivalence between loss rates and cycle maxima in queues and dams. Prob. Eng. Inf. Sci. 19, 241255.
[4] Bekker, R., Borst, S. C., Boxma, O. J. and Kella, O. (2004). Queues with workload-dependent arrival and service rates. Queueing Systems 46, 537556.
[5] Boxma, O., Perry, D., Stadje, W. and Zacks, S. (2009). The M/G/1 queue with quasi-restricted accessibility. Stoch. Models 25, 151196.
[6] Brandt, A. and Brandt, M. (2002). Asymptotic results and a Markovian approximation for the M(n)/M(n)/s + GI system. Queueing Systems 41, 7394.
[7] Brill, P. H. (2008). Level Crossing Methods in Stochastic Models. Springer, New York.
[8] Chen, H. and Yao, D. D. (1992). A fluid model for systems with random disruptions. Operat. Res. S40, S239S247.
[9] Cohen, J. W. (1969). Single server queues with restricted accessibility. J. Eng. Math. 3, 265285.
[10] Cohen, J. W. (1982). The Single Server Queue, 2nd edn. North Holland, Amsterdam.
[11] Conolly, B. W., Parthasarathy, P. R. and Selvaraju, N. (2002). Double-ended queues with impatience. Comput. Operat. Res. 29, 20532072.
[12] Daley, D. J. (1964). Single-server queueing systems with uniformly limited queueing times. J. Austral. Math. Soc. 4, 489505.
[13] De Kok, A. G. and Tijms, H. C. (1985). A queueing system with impatient customers. J. Appl. Prob. 22, 688696.
[14] Gavish, B. and Schweitzer, P. J. (1977). The Markovian queue with bounded waiting time. Manag. Sci. 23, 13491357.
[15] Harrison, J. M. and Resnick, S. I. (1976). The stationary distribution and first exit probabilities of a storage process with general release rule. Math. Operat. Res. 1, 347358.
[16] Kaspi, H. and Perry, D. (1989). On a duality between a non-Markov storage/production process and a Markovian dam process with state dependent input and output. J. Appl. Prob. 26, 835844.
[17] Kaspi, H., Kella, O. and Perry, D. (1996). Dam processes with state dependent batch sizes and intermittent production processes with state dependent rates. Queueing Systems 24, 3757.
[18] Kella, O. and Whitt, W. (1992). Useful martingales for stochastic storage processes with Lévy input. J. Appl. Prob. 29, 396403.
[19] Liu, L. and Kulkarni, V. G. (2006). Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking. Queueing Systems 52, 251260.
[20] Liu, L. and Kulkarni, V. G. (2008). Busy period analysis for M/PH/1 queues with workload dependent balking. Queueing Systems 59, 3751.
[21] Löpker, A. and Perry, D. (2010). The idle period of the finite G/M/1 queue with an interpretation in risk theory. Queueing Systems 64, 395407.
[22] Nahmias, S., Perry, D. and Stadje, W. (2004). Actuarial valuation of perishable inventory systems. Prob. Eng. Inf. Sci. 18, 219232.
[23] Perry, D. and Asmussen, S. (1995). Rejection rules in the M/G/1 type queue. Queueing Systems 19, 105130.
[24] Perry, D. and Stadje, W. (2003). Duality of dams via mountain processes. Operat. Res. Lett. 31, 451458.
[25] Perry, D., Stadje, W. and Zacks, S. (2000). Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility. Operat. Res. Lett. 27, 163174.
[26] Stanford, R. E. (1990). On queues with impatience. Adv. Appl. Prob. 22, 768769.
[27] Zwart, A. P. (2006). A fluid queue with a finite buffer and subexponential input. Adv. Appl. Prob. 32, 221243.

Keywords

MSC classification

A Duality Approach to Queues with Service Restrictions and Storage Systems with State-Dependent Rates

  • D. Perry (a1), W. Stadje (a2) and S. Zacks (a3)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.