Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Work-Modulated Queues with Applications to Storage Processes

Sid Browne and Karl Sigman
Journal of Applied Probability
Vol. 29, No. 3 (Sep., 1992), pp. 699-712
DOI: 10.2307/3214906
Stable URL: http://www.jstor.org/stable/3214906
Page Count: 14
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Work-Modulated Queues with Applications to Storage Processes
Preview not available

Abstract

We study two FIFO single-server queueing models in which both the arrival and service processes are modulated by the amount of work in the system. In the first model, the nth customer's service time, Sn, depends upon their delay, Dn, in a general Markovian way and the arrival process is a non-stationary Poisson process (NSPP) modulated by work, that is, with an intensity that is a general deterministic function g of work in system V(t). Some examples are provided. In our second model, the arrivals once again form a work-modulated NSPP, but, each customer brings a job consisting of an amount of work to be processed that is i.i.d. and the service rate is a general deterministic function r of work. This model can be viewed as a storage (dam) model (Brockwell et al. (1982)), but, unlike previous related literature, (where the input is assumed work-independent and stationary), we allow a work-modulated NSPP. Our approach involves an elementary use of Foster's criterion (via Tweedie (1976)) and in addition to obtaining new results, we obtain new and simplified proofs of stability for some known models. Using further criteria of Tweedie, we establish sufficient conditions for the steady-state distribution of customer delay and sojourn time to have finite moments.

Page Thumbnails

  • Thumbnail: Page 
699
    699
  • Thumbnail: Page 
700
    700
  • Thumbnail: Page 
701
    701
  • Thumbnail: Page 
702
    702
  • Thumbnail: Page 
703
    703
  • Thumbnail: Page 
704
    704
  • Thumbnail: Page 
705
    705
  • Thumbnail: Page 
706
    706
  • Thumbnail: Page 
707
    707
  • Thumbnail: Page 
708
    708
  • Thumbnail: Page 
709
    709
  • Thumbnail: Page 
710
    710
  • Thumbnail: Page 
711
    711
  • Thumbnail: Page 
712
    712