On the Asymptotic Optimality of First-Fit Storage Allocation.
Edward G. Coffman Jr.T. T. KadotaLarry A. SheppPublished in: IEEE Trans. Software Eng. (1985)
Keyphrases
- asymptotic optimality
- asymptotically optimal
- dynamic allocation
- sufficient conditions
- flowshop
- optimal allocation
- resource allocation
- storage and retrieval
- allocation problems
- file system
- scheduling problem
- data storage
- allocation scheme
- allocation strategy
- long run
- storage devices
- storage systems
- markov chain
- evolutionary algorithm
- multi agent