Some Exact and Asymptotic Solutions to Single Server Models of Dynamic Storage

Abstract

We consider models of queue storage, where items arrive accordingly to a Poisson process of rate and each item takes up one cell in a linear array of cells, which are numbered 1, 2, 3,. The arriving item is placed in the lowest numbered available cell. The total service rate provided to the items is the constant (with = / ), but service may be provided simultaneously to more than one item. If there are items stored and each is serviced at the rate / , this corresponds to processor-sharing (PS). We analyze several models of this type, which have been shown to provide bounds on the PS model. We shall assume that (1) the server works only on the leftmost item, (2) on the two rightmost items, or (3) on all items by the PS discipline, but with a departure of the rightmost item causing a rearrangement of the items within the cells, so that the wasted space remains unchanged. The set of occupied cells at any time is i 1 , i 2 , , i where i 1 < i 2 < · · · < i and we are interested in the wasted space (W = i − ), the maximum occupied cell (i ), and the joint distribution of W and . We study these exactly and asymptotically, especially in the heavy traffic limit where ↑ 1.

On some simple single server models of dynamic storage

“…In both cases compactification occurs if the rightmost item departs. We also note that if we would set W = W after the rightmost item departed, then we would have another upper bound model, and indeed this model is discussed in [21].…”

“…The details of derivation of the theorems in this paper can be found in our original paper [21]. In [21] we also formulated and discussed a new and improved upper bound model, which retained more of a PS flavor than the upper bound model here, and provided further numerical studies of the various models.…”

“…† A full version of this paper is available as [21] Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.…”