JUCS - Journal of Universal Computer Science 1(12): 821-827, doi: 10.3217/jucs-001-12-0821
A Markov Process for Sequential Allocation
expand article infoCalina Stefanescu
Open Access
Abstract
We describe a Markov process which models the sequential allocation for two adjacent tables coexisting in memory by growing towards each other. The tables are expected to fill at the same rate, random deletions and insertions are allowed. 1.) 1991 Mathematics Subject Classification. Primary 60J20, Secondary 62M05, 68P05.