English

Storage Allocation Under Processor Sharing II: Further Asymptotic Results

Classical Analysis and ODEs 2009-07-22 v1

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).

Keywords

Cite

@article{arxiv.0907.3683,
  title  = {Storage Allocation Under Processor Sharing II: Further Asymptotic Results},
  author = {Eunju Sohn and Charles Knessl},
  journal= {arXiv preprint arXiv:0907.3683},
  year   = {2009}
}

Comments

103 pages, five figures, two tables

R2 v1 2026-06-21T13:27:29.436Z