Skip to main content
Log in

Individual customer’s behaviour in networks with state-dependent arrival rates

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider Jackson networks with state-dependent arrival and service rates which show product form or nearly product form steady-states and come up with examples of load-dependent admission control. For these networks we prove an arrival theorem for external as well as for internal arrivals. In case of open tandem systems with state-independent service rates we compute the joint distribution of the sojourn times of a customer in the nodes and the distribution of the customer’s end-to-end-delay.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. F. Baccelli and P. Brémaud, Elements of Queueing Theory (Springer, Berlin, 1994).

    Google Scholar 

  2. F. Baskett, K.M. Chandy, R.R. Muntz and F.G. Palacios, Open, closed and mixed networks of queues with different classes of customers, J. Assoc. Comput. Mach. 22 (1975) 248–260.

    Google Scholar 

  3. G. Bolch, S. Greiner, H. de Meer and K.S. Trivedi, Queueing Networks and Markov Chains (Wiley, New York, 1998).

    Google Scholar 

  4. O.J. Boxma and H. Daduna, Sojourn times in queueing networks, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990) pp. 401–450.

    Google Scholar 

  5. O.J. Boxma, F.P. Kelly and A.G. Konheim, The product form for sojourn time distributions in cyclic exponential queues, J. Assoc. Comput. Mach. 31 (1984) 128–133.

    Google Scholar 

  6. P.J. Burke, The output process of a stationary M=M=s queueing system, Ann. Math. Statist. 39 (1968) 1144–1152.

    Google Scholar 

  7. H. Daduna, Discrete time analysis of a state dependent tandem with different customer types, in: Foundations of Computer Science, Potential-Theory-Cognition, eds. C. Freksa, M. Jantzen, and R. Valk, Lecture Notes in Computer Science, Vol. 1337 (Springer, Berlin, 1997) pp. 287–296.

    Google Scholar 

  8. H. Daduna, Sojourn time distributions in non-product-form queueing networks, in: Frontiers in Queueing: Models and Applications in Science and Engineering, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1997) pp. 194–224.

    Google Scholar 

  9. H. Daduna, Some results for steady-state and sojourn time distributions in open and closed linear networks of Bernoulli servers with state-dependent service and arrival rates, Performance Evaluation 30 (1997) 3–18.

    Article  Google Scholar 

  10. P.G. Harrison, Laplace transform inversion and passage-time distributions in Markov processes, J. Appl. Probab. 27 (1990) 74–87.

    Article  Google Scholar 

  11. F.P. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).

    Google Scholar 

  12. K.H. Kook and R.F. Serfozo, Travel and sojourn times in stochastic networks, Ann. Appl. Probab. 3 (1993) 228–252.

    Google Scholar 

  13. S.S. Lavenberg and M. Reiser, Stationary state probabilities at arrival instants for closed queueing networks with multiple types of customers, J. Appl. Probab. 17 (1980) 1048–1061.

    Article  Google Scholar 

  14. E. Reich, Waiting times when queues are in tandem, Ann. Math. Statist. 28 (1957) 768–773.

    Google Scholar 

  15. E. Reich, Note on queues in tandem, Ann. Math. Statist. 34 (1963) 338–341.

    Google Scholar 

  16. R. Schassberger and H. Daduna, Sojourn times in queuing networks with multiserver nodes, J. Appl. Probab. 24 (1987) 511–521.

    Article  Google Scholar 

  17. K.C. Sevcik and I. Mitrani, The distribution of queueing network states at input and output instants, J. Assoc. Comput. Mach. 28 (1981) 358–371.

    Google Scholar 

  18. H. Takagi, ed., Stochastic Analysis of Computer and Communication Systems (North-Holland, Amsterdam, 1990).

    Google Scholar 

  19. D.D. Yao, ed., Stochastic Modeling and Analysis of Manufacturing Systems, Springer Series in Operations Research (Springer, New York, 1994).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Daduna, H., Meyer, S. Individual customer’s behaviour in networks with state-dependent arrival rates. Queueing Systems 32, 351–362 (1999). https://doi.org/10.1023/A:1019103507843

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019103507843

Navigation