INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Storage allocation under processor sharing II: Further asymptotic results

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF ~esoh...0Processor%20Sharing%20II.pdf (378KB) (no description provided) PDF
Title: Storage allocation under processor sharing II: Further asymptotic results
Author(s): Sohn, Eunju; Knessl, Charles
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. All of the spaces are numbered and ordered. An arriving customer takes the lowest available space. Dynamic storage allocation and the fragmentation of computer memory are wellknown applications of this model. We define the traffic intensity ρ to be λ/μ, where λ is the customers’ arrival rate and μ 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 → ∞ with a fixed ρ < 1, and (2) ρ ↑ 1, m → ∞ with m(1 − ρ) = O(1). The asymptotics yield insight into how many secondary spaces tend to be needed, and into the sample paths leading to the occupation of the two types of spaces. We show that the asymptotics lead to accurate numerical approximations. 1 Introduction
Issue Date: 2011-02
Publisher: Cambridge University Press
Citation Info: Sohn, E. & Knessl, C. 2011. Storage allocation under processor sharing II: Further asymptotic results. European Journal of Applied Mathematics, 22: 45-74. DOI: 10.1017/S0956792510000306
Type: Article
Description: © Cambridge University Press 2010. The original version is available through Cambridge University Press at DOI: 10.1017/S0956792510000306
ISSN: 0956-7925
Sponsor: This work was partly supported by NSF grant DMS 05-03745 and NSA grant H 98230- 08-1-0102.
Date Available in INDIGO: 2012-08-20

This item appears in the following Collection(s)

Show full item record


Country Code Views
United States of America 76
China 18
United Kingdom 4
Netherlands 3
Germany 1


My Account


Access Key