On Green Scheduling for Desktop Grids
Task scheduling is of paramount importance in a desktop grid environment. Earlier works in the area focused on issues such as: meeting task deadlines, minimizing make-span, monitoring and checkpointing for progress, malicious or erroneous peer discovery and fault tolerance using task replication. More recently energy consumption has been studied from the standpoint of judiciously replicating and assigning tasks to the more power efficient peers. In this paper we tackle another aspect of power efficiency with regards to scheduling, namely greenness of the consumed energy. We give a formulation as a multi-objective optimization problem and propose heuristics to solve it. All the heuristics are evaluated via simulation experiments and conclusions on their merits are drawn.
KeywordsScheduling Green computing Desktop grids Volunteer computing
This work was supported by the “ENFORCE” project which is part of the SoftFIRE grant agreement no 687860, European Commission (Horizon 2020).
- 1.Rosetta@home. http://boinc.bakerlab.org/rosetta/
- 2.The SETI@home project. http://setiathome.ssl.berkeley.edu/
- 4.Dadaliaris, A.N., Oikonomou, P., Koziri, M.G., Nerantzaki, E., Hatzaras, Y., Garyfallou, D., Loukopoulos, T., Stamoulis, G.I.: Heuristics to augment the performance of tetris legalization: making a fast but inferior method competitive. J. Low Power Electron. 13(2), 220–230 (2017)CrossRefGoogle Scholar
- 6.Oram, A.: Peer-To-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly & Associates, Sebastopol (2001)Google Scholar
- 7.Develder, C., Pickavet, M., Dhoedt, B., Demeester, P.: A power-saving strategy for grids. In: 2nd International Conference on Networks for Grid Applications, pp. 1–8 (2008)Google Scholar
- 8.Da Costa, G., Gelas, J.-P., Georgiou, Y., Lefevre, L., Orgerie, A.-C., Pierson, J.-M., Richard, O., Sharma, K.: The GREEN-NET framework: energy efficiency in large scale distributed systems. In: 23rd IEEE International Parallel & Distributed Processing Symposium, Rome, pp. 1–8 (2009)Google Scholar
- 11.Schott, B., Emmen, A.: Green desktop-grids: scientific impact, carbon footprint, power usage efficiency. Int. J. Scal. Comput. Pract. Exp. 12(2), 257–264 (2011)Google Scholar
- 13.Ponciano, L., Brasileiro, F.: On the impact of energy-saving strategies in opportunistic grids. In: 11th ACM/IEEE International Conference on Grid Computing, pp. 282–289 (2010)Google Scholar
- 18.Loukopoulos, T., Lampsas, P., Sigalas, P.: Improved genetic algorithms and list scheduling techniques for independent task scheduling in distributed systems. In: 8th International Conference on Parallel and Distributed Computing, Applications and Technologies, Adelaide, Australia, pp. 67–74 (2007)Google Scholar
- 22.Taufer, M., Anderson, D., Cicotti, P., Brooks, C.L.: Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing. In: 19th IEEE International Parallel & Distributed Processing Symposium (2005)Google Scholar
- 23.BOINC. https://boinc.berkeley.edu/