TY - JOUR

T1 - Space filling and depletion

AU - Baryshnikov, Yuliy

AU - Coffman, E. G.

AU - Jelenković, Predrag

PY - 2004/9/1

Y1 - 2004/9/1

N2 - For a given k ≥ 1, subintervals of a given interval [0, X] arrive at random and are accepted (allocated) so long as they overlap fewer than k subintervals already accepted. Subintervals not accepted are cleared, while accepted subintervals remain allocated for random retention times before they are released and made available to subsequent arrivals. Thus, the system operates as a generalized many-server queue under a loss protocol. We study a discretized version of this model that appears in reference theories for a number of applications, including communication networks, surface adsorption-desorption processes, and reservation systems. Our primary interest is in steady-state estimates of the vacant space, i.e. the total length of available subintervals kX - σl i, where the l i0 are the lengths of the subintervals currently allocated. We obtain explicit results for k = 1 and for general k with all subinterval lengths equal to 2, the classical dimer case of chemical applications. Our focus is on the asymptotic regime of large retention times.

AB - For a given k ≥ 1, subintervals of a given interval [0, X] arrive at random and are accepted (allocated) so long as they overlap fewer than k subintervals already accepted. Subintervals not accepted are cleared, while accepted subintervals remain allocated for random retention times before they are released and made available to subsequent arrivals. Thus, the system operates as a generalized many-server queue under a loss protocol. We study a discretized version of this model that appears in reference theories for a number of applications, including communication networks, surface adsorption-desorption processes, and reservation systems. Our primary interest is in steady-state estimates of the vacant space, i.e. the total length of available subintervals kX - σl i, where the l i0 are the lengths of the subintervals currently allocated. We obtain explicit results for k = 1 and for general k with all subinterval lengths equal to 2, the classical dimer case of chemical applications. Our focus is on the asymptotic regime of large retention times.

UR - http://www.scopus.com/inward/record.url?scp=10244245504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10244245504&partnerID=8YFLogxK

U2 - 10.1239/jap/1091543419

DO - 10.1239/jap/1091543419

M3 - Article

AN - SCOPUS:10244245504

SN - 0021-9002

VL - 41

SP - 691

EP - 702

JO - Journal of Applied Probability

JF - Journal of Applied Probability

IS - 3

ER -