Chin-Fu Kuo
ABSTRACT
This paper aims to investigate the scheduling problem of a mixed task set consisting of periodic tasks and aperiodic jobs in a real-time system. When a mixed task set is executed, a scheduling algorithm has to consider not only the system energy consumption but also the response time of the aperiodic jobs which do not want to be prolonged seriously. This paper proposes the Ratio Reclaim Algorithm (RRA) that reclaims the unused execution time for periodic jobs based on a user-defined ratio. For the convenience of maintaining effectively unused execution time left by early completed jobs, the earliness-queue is presented to reduce the memory space that the earliness-queue occupies. A series of experiments are conducted to evaluate the proposed algorithm. The experimental results demonstrate that the RRA scheme with a suitable user-defined value has a better performance than the compared scheme.
- H. Aydin, R. Melhem, D. Mosse, and P. Alvarez. Power-aware scheduling for periodic real-time tasks. IEEE TRANSACTIONS ON COMPUTERS, 53(5):584--600, 2004. Google Scholar
Digital Library
- H. Aydin and Q. Yang. Energy-responsiveness tradeoffs for real-time systems with mixed workload. In IEEE Real-Time and Embedded Technology and Applications Symposium, pages 74--83, 2004. Google ScholarDigital Library
- C. Ellis. The case for higher-level power management. In Workshop on Hot Topics in Operating Systems, pages 162--167, 1999. Google ScholarDigital Library
- I. Hong, G. Qu, M. Potkonjak, and M. Srivastava. Synthesis techniques for low-power hard real-time systems on variable voltage processors. In The 19th IEEE Real-Time Systems Symposium, 1998. Google ScholarDigital Library
- T. Li and C. Ding. Instruction balance and its relation to program energy consumption. In Proceeding of International Workshop on Languages and Compilers for Parallel Computing, pages 71--85, 2001. Google ScholarDigital Library
- C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, January 1973. Google ScholarDigital Library
- T. Martin and D. Siewiorek. The impact of battery capacity and memory bandwidth on cpu speed-setting: a case study. In Proceedings of the 1999 International Symposium Low Power Electronics and Design, pages 200--205, Aug. 1999. Google ScholarDigital Library
- Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of 36th Design Automation Conference, 1999. Google ScholarDigital Library
- M. Spuri and G. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems, 10(2):179--210, 1996.Google ScholarCross Ref
Index Terms
- Scheduling algorithm with energy-response trade-off considerations for mixed task sets
Recommendations
Energy Aware Grid Scheduling for Dependent Task Using Genetic Algorithm
Consumption of energy in the large computing system is an important issue not only because energy sources are depleting fast but also due to the deteriorating environmental conditions. A computational grid is a large heterogeneous distributed computing ...
Energy-efficient scheduling algorithms for batch-of-tasks BoT applications on heterogeneous computing systems
One of the major design constraints of a heterogeneous computing system is optimal scheduling, that is, mapping of tasks on the processing nodes in order to optimize the QoS parameters. Because of the huge energy consumption by computing resources, ...
Task and Server Assignment for Reduction of Energy Consumption in Datacenters
NCA '12: Proceedings of the 2012 IEEE 11th International Symposium on Network Computing and ApplicationsEnergy consumption of cloud data centers accounts for a major operational cost. This paper presents an optimization model for task scheduling to minimize task processing time and energy consumption in data centers for cloud computing. We formulate an ...
Comments