On scheduling garbage collector in dynamic real-time systems with statistical timing assurances

Proceedings - Ninth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2006

Volumn , Issue , 2006, Pages 215-223

  Hyeonjoong, Cho ^a   Chewoo, Na ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b  

^a Virginia Polytechnic Institute and State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; PROBABILITY; REAL TIME SYSTEMS; STATISTICAL METHODS;

CONCURRENT THREAD; GARBAGE COLLECTOR; GCUA; MEMORY EXHAUSTION;

SCHEDULING;

EID: 33751029266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2006.     Document Type: Conference Paper

References (24)

1. A. W. Appel, J. R. Ellis, and K. Li. Real-time concurrent collection on stock multiprocessors. In PLDI, pages 11-20, New York, NY, USA, 1988. ACM Press.
2. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In IEEE RTSS, pages 95-105, December 2001.
3. D. F. Bacon, P. Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In POPL, pages 285-298, New York, NY, USA, 2003. ACM Press.
4. H. G. Baker. The treadmill: real-time garbage collection without motion sickness. SIGPLAN Not., 27(3):66-70, 1992.
5. R. A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In ACM LFP, pages 256-262, New York, NY, USA, 1984. ACM Press.
6. P. Cheng and G. E. Blelloch. A parallel, real-time garbage collector. In PLDI, pages 125-136, New York, NY, USA, 2001. ACM Press.
7. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University, 1990.
8. R. K. Clark, E. D. Jensen, et al. An adaptive, distributed airborne tracking system. In IEEE WPDRTS, April 1999.
9. R. K. Clark, E. D. Jensen, and N. F. Rouquette. Software organization to facilitate dynamic processor scheduling. In IEEE WPDRTS, April 2004.
10. D. Detlefs. A hard look at hard real-time garbage collection. In IEEE ISORC, pages 23-32, May 2004.
11. S. Feizabadi and G. Back. Java garbage collection scheduling in utility accrual scheduling environments. In JTRES, October 2005.
12. R. Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
13. J. Henry G. Baker. List processing in real time on a serial computer. Commun. ACM, 21(4):280-294, 1978.
14. J.-F. Hermant and G. L. Lann. A protocol and correctness proofs for real-time high-performance broadcast networks. In IEEE ICDCS, pages 360-369, 1998.
15. W. Horn. Some simple scheduling algorithms. Naval Research Logistics Quaterly, 21:177-185, 1974.
16. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In IEEE RTSS, pages 112-122, December 1985.
17. M. S. Johnstone. Non-compacting memory allocation and real-time garbage collection. PhD thesis, University of Texas at Austin, 1997. Supervisor-Paul R. Wilson.
18. T. Kim, N. Chang, N. Kim, and H. Shin. Scheduling garbage collector for embedded real-time systems. SIGPLAN Not., 34(7):55-64, 1999.
19. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University, 1986.
20. D. P. Maynard, S. E. Shipman, et al. An example real-time command, control, and battle management application for alpha. Technical report, CMU CS Dept., Dec. 1988. Archons Project TR 88121.
21. S. Nettles and J. O'Toole. Real-time replication garbage collection. In PLDI, pages 217-226, New York, NY, USA, 1993. ACM Press.
22. S. G. Robertz and R. Henriksson. Time-triggered garbage collection: robust and adaptive real-time gc scheduling for embedded systems. In LCTES, pages 93-102, New York, NY, USA, 2003. ACM Press.
23. T. Yuasa. Real-time garbage collection on general-purpose machines. J. Syst. Softw., 11(3):181-198, 1990.
24. X. Zhang, Z. Wang, et al. System support for automated profiling and optimization. In ACM SOSP, pages 15-26, October 1997.