Abstract
Most of the analysis done so far assumed a FCFS queueing regime. Yet some, indeed many, of our results (for example, those concerning mean waiting times) hold for any work-conserving, nonanticipating and nonpreemptive regime. For example, instead of a FCFS regime, we can assume a random regime such that, upon service completion, the next to commence service is selected at random from all those waiting. Another example is the last-come first-served without preemption regime (LCFS), where the next to commence service is the one who has been waiting the least. Indeed, in all of these entrance policies for the G/G/1 queue, the distribution of the number in the system, and hence, by Littleās law, the mean waiting time, is invariant with the queueing regime. Of course, many differences exist. For example, the variance of the waiting time in a FCFS queue is smaller than the corresponding value under LCFS. See [33].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Given that one is in stageĀ d, this is oneās last stage with probability p d āāāq d . The complementary event is that one moves to stageĀ dā+ā1 (once stageĀ d is completed) with probability q dā+ā1āāāq d .
- 2.
As always, it is only here that we define the model formally.
- 3.
SeeĀ [23] for two more properties for the case where Ļ(n) is a whole number (representing the case of a number of identical servers) and p(i,ān)ā=āĪ³(i,ān), with both parameters being equal to 1āāāĻ(n) or to zero, 1āā¤āiāā¤ān. This means that customers are assigned to dedicated servers.
- 4.
The permutation Ļ (n) permutes the index (1,ā2,āā¦,ān) into the index (Ļ (n)(1),āĻ (n)(2),āā¦,āĻ (n)(n)).
- 5.
We use Ļ (n) āāā1 as the standard notation for the inverse permutation of Ļ (n). In other words, Ļ (n) āāā1(Ļ (n)(1,ā2,āā¦,ān))ā=ā(1,ā2,āā¦,ān).ā
- 6.
This observation was communicated to us by Liron Ravner.
- 7.
This result appeared first inĀ [45]. We present here a different proof.
- 8.
Note that this product is invariant with the permutation.
- 9.
This means that a reshuffling of the indices takes place also at service completions.
References
Baskett K. M., Chandy, M., Muntz, R. R., & Palacios, F. C. (1975). Open, closed and mixed networks of queues with different classes of customers. Journal of the ACM, 22, 248ā260.
Haviv, M. (1991). Two suffient properties for the insensitivity of a class of queueing models. Journal of Applied Probability, 28, 664ā672.
Kelly, F. P. (1979). Reversibility and stochastic networks. Chichester: Wiley.
Kingman, J. F. C. (1961). The effect of queue discipline on waiting time variance. Proceedings of the Cambridge Philosophical Society, 63, 163ā164.
Yashkov, S. F. (1980). Properties of invariance of probabilistic models of adaptive scheduling in shared-used systems. Automotive Control of Computer Science, 12, 56ā62.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
Ā© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Haviv, M. (2013). Insensitivity and Product-Form Queueing Models. In: Queues. International Series in Operations Research & Management Science, vol 191. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6765-6_11
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6765-6_11
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6764-9
Online ISBN: 978-1-4614-6765-6
eBook Packages: Business and EconomicsBusiness and Management (R0)