Energy-efficient, utility accrual real-time scheduling under the unimodal arbitrary arrival model

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn I, Issue , 2005, Pages 474-479

  Wu, Haisang ^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; COMPUTATION THEORY; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; PROBABILISTIC LOGICS; PROBLEM SOLVING; SCHEDULING; STATISTICAL METHODS;

MULTI-CRITERIA SCHEDULING; POLYNOMIAL-TIME; TIME/UTILITY FUNCTION TIME CONSTRAINTS; UNIMODAL ARBITRARY ARRIVAL MODEL ( UAM);

REAL TIME SYSTEMS;

EID: 33646922609     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2005.139     Document Type: Conference Paper

References (18)

1. Advanced Micro Devices Corporation. Mobile AMD-K6-2+ Processor Data Sheet. Publication #23446. June 2000.
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. S. K. Baruah, L. E. Rosier, and R. R. Howell. Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor. Real-Time Systems, 2(4):301-324, Nov. 1990.
4. R. Clark, E. D. Jensen, and et al. An Adaptive, Distributed Airborne Tracking System. In IEEE WPDRTS, volume 1586 of LNCS, pages 353-362. Springer-Verlag, April 1999.
5. J.-F. Hermant and G. L. Lann. A Protocol and Correctness Proofs for Real-Time High-Performance Broadcast Networks. In The 18th ICDCS, pages 360-369, 1998.
6. W. Horn. Some Simple Scheduling Algorithms. Naval Research Logistics Quaterly, 21:177-185, 1974.
7. E. D. Jensen, C. D. Locke, and H. Tokuda. A Time-Driven Scheduling Model for Real-Time Systems. In IEEE RTSS, pages 112-122, Dec. 1985.
8. W. Kim, J. Kim, and S. L. Min. Dynamic Voltage Scaling Algorithm for Fixed-Priority Real-Time Systems Using Work-Demand Analysis. In ACM/IEEE ISLPED, August 2003.
9. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. JACM, 20(1):46-61, 1973.
10. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling, PhD thesis, Carnegie Mellon University, 1986. CMU-CS-86-134.
11. T. Martin. Balancing Batteries, Power and Performance: System Issues in CPU Speed-Setting for Mobile Computing, PhD thesis, Carnegie Mellon University, August 1999.
12. D. P. Maynard, S. E. Shipman, et al. An Example Real-Time Command, Control, and Battle Management Application for Alpha. Technical Report Archons Project TR-88121, CMU CS Dept., Dec. 1988.
13. P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In ACM SOSP, pages 89-102, 2001.
14. C. Rusu, R. Melhem, and D. Mosse. Multi-Version Scheduling in Rechargeable Energy-aware Real-time Systems. In Euromicro Conference on Real-Time Systems, pages 95-104, July 2003.
15. J. Wang, B. Ravindran, and T. Martin. A Power Aware Best-Effort Real-Time Task Scheduling Algorithm. In IEEE WSTFES/ISORC Workshop, pages 21-28, May 2003.
16. H. Wu, B. Ravindran, E. D. Jensen, and P. Li. CPU Scheduling for Statistically-Assured Real-Time Performance and Improved Energy Efficiency. In IEEE/ACM CODES+ISSS, pages 110-115. Sept. 2004.
17. H. Wu, B. Ravindran, E. D. Jensen, and P. Li. Energy-Efficient, Utility Accrual Scheduling under Resource Constraints for Mobile Embedded Systems. In ACM EMSOFT'04, pages 64-73, Sept. 2004.
18. W. Yuan and K. Nahrstedt. Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems. In ACM SOSP, pages 149-163, 2003.