Toggle Main Menu Toggle Search

Open Access padlockePrints

Stochastic Models of Queue Storage

Lookup NU author(s): Emeritus Professor Isi Mitrani

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

We study a model of queue storage in which items (requests for single units of storage) arrive in a Poisson stream and are accommodated by the first available location in a linear scan of storage. The processing times of items are independent, exponentially distributed random variables. The set of occupied locations (identified by their indices) at time t forms a random subset Si, of [1,2,.…]. The extent of the fragmentation in Si, i.e., the alternating holes and occupied regions of storage, is measured by Wt, = max St, – |St|.


Publication metadata

Author(s): Coffman EG, Flatto L, Knessl C, Mitrani I, Shepp LA

Publication type: Article

Publication status: Published

Journal: Probability in the Engineering and Informational Sciences

Year: 1988

Volume: 2

Issue: 1

Pages: 75-93

ISSN (print): 0269-9648

ISSN (electronic): 1469-8951

Publisher: Cambridge University Press

URL: http://dx.doi.org/10.1017/S0269964800000644

DOI: 10.1017/S0269964800000644


Altmetrics

Altmetrics provided by Altmetric


Share