A Stochastic Model of Fragmentation in Dynamic Storage Allocation

DOI10.1137/0214032zbMath0605.68021OpenAlexW1979412081MaRDI QIDQ3742707

Lawrence A. Shepp, T. T. Kadota, Edward G. jun. Coffman

Publication date: 1985

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://repository.upenn.edu/statistics_papers/408

zbMATH Keywords

fragmentationinteracting particlesmemory allocationPoisson streamcontainerizationcheckerboardingM/M/\(\infty \) queuepaged computer systems

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (22)

Saturation in a Markovian parking process ⋮ Some interesting processes arising as heavy traffic limits in an M/M/\(\infty\) storage process ⋮ Asymptotic expansions for a stochastic model of queue storage ⋮ Some Exact and Asymptotic Solutions to Single Server Models of Dynamic Storage ⋮ Stochastic service systems, random interval graphs and search algorithms ⋮ Queue lengths in the \(GI^ X/M^ R/\infty\) service system ⋮ On a storage allocation model with finite capacity ⋮ Delay-Minimizing Capacity Allocation in an Infinite Server-Queueing System ⋮ The distribution of wasted spaces in the M/M/∞ queue with ranked servers ⋮ Transient Analysis for State-Dependent Queues with Catastrophes ⋮ Sunset over Brownistan ⋮ A simple direct solution to a storage allocation model ⋮ Asymptotic analysis of a storage allocation model with finite capacity: joint distribution ⋮ Storage allocation under processor sharing. I: Exact solutions and asymptotics ⋮ Closest open location rule under stochastic demand ⋮ Storage allocation under processor sharing II: Further asymptotic results ⋮ A dynamic storage process ⋮ First-fit allocation of queues: Tight probabilistic bounds on wasted space ⋮ A provably efficient algorithm for dynamic storage allocation ⋮ Asymptotic analysis of a storage allocation model with finite capacity: marginal and conditional distributions ⋮ Stochastic Models of Queue Storage ⋮ The \(GR^{X_ n}/G_ n/\infty\) system: System size

This page was built for publication: A Stochastic Model of Fragmentation in Dynamic Storage Allocation