Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0907.3683

Storage Allocation Under Processor Sharing II: Further Asymptotic Results

Eunju Sohn·Charles Knessl
View original source ↗Read source document ↗Export metadata ↓

Abstract

We consider a processor sharing storage allocation model, which has m primary holding spaces and infinitely many secondary ones, and a single processor servicing the stored items (customers). All of the spaces are numbered and ordered. An arriving customer takes the lowest available space. We define the traffic intensity rho to be lambda/mu where lambda is the customers' arrival rate and mu is the service rate of the processor. We study the joint probability distribution of the numbers of occupied primary and secondary spaces. We study the problem in two asymptotic limits: (1) m -> infinity with a fixed rho <1, and (2) rho -> 1, m -> infinity with m(1-rho)= O(1).

Explore related subjects

math.CA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Eunju Sohn, Charles Knessl. 2009-07-21. Storage Allocation Under Processor Sharing II: Further Asymptotic Results. https://arxiv.org/abs/0907.3683

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Weighted inequalities in ergodic theory via transference

We first extend Calderón's transfer principle to weighted spaces in various different settings under suitable assumptions. Then we apply our results for some inequalities on the real line obtained by the author to prove corresponding inequalities in ergodic theory and ergodic $H^1$ spaces as well.

math.CA↗
arXiv2026

Wavelet resolution and Sobolev regularity of Calderón-Zygmund operators on domains

Given a uniform domain $Ω\subset {\mathbb R}^d$, we resolve each element of a suitably defined class of Calderòn-Zygmund (CZ) singular integrals on $Ω$ as the linear combination of Triebel wavelet operators and paraproduct terms. Our resolution formula entails a testing type characterization, loosely in the vein of the David-Journé theorem, of weighted Sobolev space bounds in terms of Triebel-Lizorkin and tree Carleson measure norms of the paraproduct symbols, which is new already in the case $Ω={\mathbb R}^d$ with Lebesgue measure. Our characterization covers the case of compressions to $Ω$ of global CZ operators, extending and sharpening past results of Prats and Tolsa for the convolution case. The weighted estimates we obtain, particularized to the Beurling operator on a Lipschitz domain with normal to the boundary in the corresponding sharp Besov class, may be used to deduce quantitative estimates for quasiregular mappings with dilatation in the Sobolev space $W^{1,p}(Ω)$, $p>2$.

math.CA↗