Skip to main content
SpringerLink
Log in

The customer response times in the processor sharing queue are associated

  • Contributed Papers
  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

The customer response times in the egalitarian processor sharing queue are shown to be associated random variables under renewal inputs and general independent service times assumptions.

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

Access this article

Log in via an institution

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, E. Gelenbe and B. Plateau An end to end approach to the resequencing problem, J. ACM 31(3) (1984) 474–485.

    Google Scholar 

  2. F. Baccelli, A queueing model of timestamp ordering in a distributed system,Proc. Performance'87, Bruxelles (North-Holland, 1987) pp. 413–431.

    Google Scholar 

  3. F. Baccelli, W. Massey and D. Towsley, Acyclic Fork-Join queueing networks, J. ACM 36(3) (1989) 615–642.

    Google Scholar 

  4. F. Baccelli and A. Makowski, Queueing models for systems with synchronization constraints, Proc. IEEE 77(1) (1989) 138–161.

    Google Scholar 

  5. R.E. Barlow and F. Proschan,Statistical Theory of Reliability and Life Testing (McArdle Press, 1981).

  6. G. Fayolle, I. Mitrani and R. Iasnogorodski, Sharing a processor among many job classes, J. ACM 27(3) (1980) 519–532.

    Google Scholar 

  7. R.M. Loynes, The stability of queues with non-independent inter-arrival and service times, Proc. Cambridge Phil. Soc. 58 (1962) 497–520.

    Google Scholar 

  8. Yashkov, Processor sharing queues: some progress in analysis, Queueing Systems 2 (1987) 1–17.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA-Sophia Antipolis, 2004 Route des Lucioles, 06565, Valbonne Cedex, France

    François Baccelli

  2. Department of Computer and Information Science, University of Massachusetts, 01003, Amherst, MA, USA

    Don Towsley

Authors
  1. François Baccelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Don Towsley
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The work by this author was supported in part by the National Science Foundation under grant ASC 88-8802764 and by the Office of Naval Research under grant ONR N00014-87-K-0796.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Baccelli, F., Towsley, D. The customer response times in the processor sharing queue are associated. Queueing Syst 7, 269–282 (1990). https://doi.org/10.1007/BF01154546

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01154546

Keywords

Search

Navigation