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 Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

On the Stability of a Batch Clearing System with Poisson Arrivals and Subadditive Service Times

David Aldous, Masakiyo Miyazawa and Tomasz Rolski
Journal of Applied Probability
Vol. 38, No. 3 (Sep., 2001), pp. 621-634
Stable URL: http://www.jstor.org/stable/3216116
Page Count: 14
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
On the Stability of a Batch Clearing System with Poisson Arrivals and Subadditive Service Times
Preview not available

Abstract

We study a service system in which, in each service period, the server performs the current set B of tasks as a batch, taking time s(B), where the function s(·)) is subadditive. A natural definition of 'traffic intensity under congestion' in this setting is $\rho := \lim{_{t\to\infty}}\, t^{-1}$Es(all tasks arriving during time [0, t]). We show that $\rho < 1$ < 1 and a finite mean of individual service times are necessary and sufficient to imply stability of the system. A key observation is that the numbers of arrivals during successive service periods form a Markov chain {An}, enabling us to apply classical regenerative techniques and to express the stationary distribution of the process in terms of the stationary distribution of

Page Thumbnails

  • Thumbnail: Page 
621
    621
  • Thumbnail: Page 
622
    622
  • Thumbnail: Page 
623
    623
  • Thumbnail: Page 
624
    624
  • Thumbnail: Page 
625
    625
  • Thumbnail: Page 
626
    626
  • Thumbnail: Page 
627
    627
  • Thumbnail: Page 
628
    628
  • Thumbnail: Page 
629
    629
  • Thumbnail: Page 
630
    630
  • Thumbnail: Page 
631
    631
  • Thumbnail: Page 
632
    632
  • Thumbnail: Page 
633
    633
  • Thumbnail: Page 
634
    634