Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

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