Bin Packing and Dynamic File Storage: An 'Any-Fit' Algorithm Can Stabilize.

Loading...
Thumbnail Image

Files

TR_87-216.pdf (288.5 KB)
No. of downloads: 597

Publication or External Link

Date

1987

Advisor

Citation

DRUM DOI

Abstract

In this paper we first consider the one-dimensional bin-packing problem and show that a class of "any-fit" algorithms can bound the expected wasted space in the system under certain conditions. In the second part of the paper we consider a dynamic file- storage problem and show, under certain conditions, that a class of "any-fit" algorithms can bound the expected wasted space left by deleted files.

Notes

Rights