Optimal garbage collection policies for a database in a computer system

RAIRO Recherche Operationnelle

Volumn 30, Issue 4, 1996, Pages 359-372

  Satow, T ^a   Yasui, K ^a   Nakagawa, T ^a  

^a AICHI INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Database; Expected cost; Garbage collection; Optimal policy

Indexed keywords

AVERAGE COST; OPTIMAL POLICY; STORAGE MANAGEMENT; THEORETICAL STUDY;

DATABASE SYSTEMS;

EID: 0030357026     PISSN: 03990559     EISSN: None     Source Type: Journal    
DOI: 10.1051/ro/1996300403591     Document Type: Article

References (8)

1. H. G. BAKER Jr., List processing in real time on a serial computer, Communications of the ACM, 1978, 21, p. 280-294.
2. G. L. STEELE Jr., Multiprocessing compactifying garbage collection, Communications of the ACM, 1975, 18, p. 495-508.
3. J. COHEN, Garbage collection of linked data structures, ACM Computing Surveys, 1981, 13, p. 341-367.
4. H. T. KUNG and S. W. SONG, An efficient parallel garbage collection system and it correctness proof, I.E.E.E. Science, 1977, p. 120-131.
5. H. LIEBERMAN and C. HEWITT, A real-time garbage collector based on the lifetimes of objects, Communications of the ACM, 1983, 26, p. 419-429.
6. T. YUASA, Real-time garbage collection on general-purpose machines, Journal of Systems and Software, 1990, 11, p. 181-198.
7. H. M. TAYLOR, Optimal replacement under additive damage and other failure models, Naval Res. Logist. Quart., 1975, 22, p. 1-18.
8. S. M. ROSS, Applied Probability Models with Optimization Applications, Holden-Day, San Francisco, 1970.