Research ArticleOpen AccessGoogle Scholar indexed
Assigning Real-Time Tasks in Environmentally Powered Distributed Systems
Department of Management Information Systems, University of Houston, Clear Lake, Houston, USA
Department of Computer Science, University of Houston, Houston, USA
- 1 Department of Management Information Systems, University of Houston, Clear Lake, Houston, USA
- 2 Department of Computer Science, University of Houston, Houston, USA
Copy link · social · email
Abstract
Harvesting energy for execution from the environment (e.g., solar, wind energy) has recently emerged as a feasible solution for low-cost and low-power distributed systems. When real-time responsiveness of a given application has to be guaranteed, the recharge rate of obtainin g energy inevitably affects the task scheduling. This paper extends our previous works in [1] [2] to explore the real-time task assignment problem on an energy-harvesting distributed system. The solution using Ant Colony Optimization (ACO) and several significant improvements are presented. Simulations compare the performance of the approaches, which demonstrate the solutions effectiveness and efficiency.
KeywordsDistributed SystemsEnergy HarvestingReal-Time SchedulingTask Assignment
- Lin, J. and Cheng, A.M.K. (2008) Real-Time Tasks Assignment in Rechargeable Multiprocessor Systems. Proceedings of IEEE-CS International Conference on Embedded and Real-Time Computing Systems and Applications, Kaohsiung, 25-27 August 2008, 279-284.
- Lin, J. and Cheng, A.M.K. (2009) Real-Time Task Assignment in Heterogeneous Distributed Systems with Rechargeable Batteries. Proceedings of IEEE-CS International Conference on Advanced Information Networking and Applications, Bradford, 6-29 May 2009, 82-89.
- Wang, L., Siegel, H.J., Roychowdhury, V.P. and Maciejewski, A.A. (1997) Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach. Journal of Parallel and Distributed Computing, 47, 8-22.
- Funk, S. and Baruah, S. (2005) Task assignment on Uniform Heterogeneous Multiprocessors. Proceedings of the 17th Euromicro Conference on Real-Time Systems, 6-8 July 2005, 219-226. http://dx.doi.org/10.1109/ECRTS.2005.31
- Baruah, S.K. (2004) Partitioning Real-Time Tasks among Heterogeneous Multiprocessors. Proceedings of the 2004 International Conference on Parallel Processing, 15-18 August 2004, 467-474.
- Braun, T.D., Siegel, H.J. and Beck, N. (2001) A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61, 810-837.
- Luo, J. and Jha, N.K. (2007) Power-Efficient Scheduling for Heterogeneous Distributed Real-Time Embedded Systems. IEEE Transactions on Computer-Aided Designs of Integrated Circuits and Systems, 26, 1161-1170.
- Mishra, R., Rastogi, N., Zhu, D., Mosse, D. and Melhem, R. (2003) Energy Aware Scheduling for Distributed RealTime Systems. International Parallel and Distributed Processing Symposium. http://dx.doi.org/10.1109/IPDPS.2003.1213099
- Kumar, G., Manimaran, G. and Wang, Z. (2008) End-to-End Energy Management in Networked Real-Time Embedded Systems. IEEE Transactions on Parallel and Distributed Systems, 19, 1498-1510. http://dx.doi.org/10.1109/TPDS.2008.124
- Raghunathan, V., Kansal, A., et al. (2005) Design Considerations for Solar Energy Harvesting Wireless Embedded Systems. Proceedings of the International Symposium on Information Processing in Sensor Networks, 15 April 2005, 457462.
- Jiang, X., Polastre, J. and Culler, D.E. (2005) Perpetual Environmentally Powered Sensor Networks. Proceedings of the International Symposium on Information Processing in Sensor Networks, Piscataway.