The treadmill: real-time garbage collection without motion sickness
ACM SIGPLAN Notices
Garbage collection: algorithms for automatic dynamic memory management
Garbage collection: algorithms for automatic dynamic memory management
A memory-efficient real-time non-copying garbage collector
Proceedings of the 1st international symposium on Memory management
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
The Real-Time Specification for Java
The Real-Time Specification for Java
Joint scheduling of garbage collector and hard real-time tasks for embedded applications
Journal of Systems and Software
A real-time garbage collector with low overhead and consistent utilization
POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Guest Editors' Introduction to Special Section on Asynchronous Real-Time Distributed Systems
IEEE Transactions on Computers
Time-triggered garbage collection: robust and adaptive real-time GC scheduling for embedded systems
Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems
Hard Real-Time Garbage-Collection in the Jamaica Virtual Machine
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Scheduling dependent real-time activities
Scheduling dependent real-time activities
Real-Time Garbage Collection for a Multithreaded Java Microcontroller
Real-Time Systems
Rate monotonic vs. EDF: judgment day
Real-Time Systems
Measuring the Performance of Schedulability Tests
Real-Time Systems
The KaffeOS Java runtime system
ACM Transactions on Programming Languages and Systems (TOPLAS)
Automatic Memory Management in Utility Accrual Scheduling Environments
ISORC '06 Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing
Cost-Minimizing Scheduling of Workflows on a Cloud of Memory Managed Multicore Machines
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
| Hi-index | 0.00 |
The convenience and robustness of automatic memory management have long been exploited by modern systems that use type-safe programming languages such as Java. The timeliness requirements of real-time systems, however, impose specific demands on the operational parameters of the garbage collector. The memory requirements of real-time tasks must be accommodated with a predictable impact on the time-line and under the purview of the scheduler.Utility Accrual is a method of dynamic overload scheduling that is designed to respond to overload conditions by producing a schedule that heuristically maximizes a pre-defined metric of utility. Traditionally, UA schedulers have focused primarily on CPU overload. We explore memory overload conditions in which the memory demands exceed the system's available memory bandwidth.This paper presents a utility accrual algorithm for uniprocessor CPU and garbage collection scheduling that addresses such memory overload conditions. By tightly linking CPU and memory allocation, the scheduler can appropriately respond to overload along both dimensions. This scheduler is the first of its kind to enable the use of automatic memory management in a utility accrual system. Experimental results based on actual Java application profiles indicate the benefits of our model when compared to memory-unaware scheduling.