Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rosetta@home. http://boinc.bakerlab.org/rosetta/
The SETI@home project. http://setiathome.ssl.berkeley.edu/
Koziri, M.G., Papadopoulos, P.K., Tziritas, N., Dadliaris, A.N., Loukopoulos, T., Stamoulis, G.I.: On planning the adoption of new video standards in social media networks: a general framework and its application to HEVC. Soc. Netw. Anal. Min. 7(1), 1–32 (2017)
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)
Ahmad, R.W., Gani, A., Hamid, S.H.A., Shiraz, M., Yousafzai, A., Xia, F.: A survey on virtual machine migration and server consolidation frameworks for cloud data centers. J. Netw. Comput. Appl. 15, 11–25 (2015)
Oram, A.: Peer-To-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly & Associates, Sebastopol (2001)
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)
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)
Orgerie, A., Lefevre, L.: ERIDIS: energy-efficient reservation infrastructure for large-scale distributed systems. Parallel Process. Lett. 21(2), 133–154 (2011)
Qureshi, M.B., Dehnavi, M.M., Min-Allah, N., Qureshi, M.S., Hussain, H., Rentifis, I., Tziritas, N., Loukopoulos, T., Khan, S.U., Xu, C.-Z., Zomaya, A.Y.: Survey on grid resource allocation mechanisms. J. Grid Comput. 12(2), 399–441 (2014)
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)
Castro, H., Villamizar, M., Sotelo, G., Diaz, C.O., Pecero, J.E., Bouvry, P.: Green flexible opportunistic computing with task consolidation and virtualization. Cluster Comput. 16(3), 545–557 (2013)
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)
Ponciano, L., Brasileiro, F.: Assessing green strategies in peer-to-peer opportunistic grids. J. Grid Comput. 11(1), 129–148 (2013)
Khan, S., Ahmad, I.: A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. IEEE Trans. Parallel Distrib. Syst. 20(3), 346–360 (2009)
Kolodziej, J., Khan, S.U., Wang, L., Zomaya, A.: Energy efficient genetic-based schedulers in computational grids. Concurr. Comput. Pract. Exp. 27(4), 809–829 (2015)
Linberg, P., Leingang, J., Lysaker, D., Khan, S., Li, J.: Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems. J. Supercomput. 59(1), 323–360 (2012)
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)
Tziritas, N., Loukopoulos, T., Khan, S.U., Xu, C.-Z.: Distributed algorithms for the operator placement problem. IEEE Trans. Comput. Social Systems (TCSS) 2(4), 182–196 (2015)
Tchernykh, A., Pecero, J.E., Barrondo, A., Schaeffer, E.: Adaptive energy efficient scheduling in peer-to-peer desktop grids. Future Gener. Comput. Syst. 36, 209–220 (2014)
Sarmenta, L.: Sabotage-tolerance mechanisms for volunteer computing systems. Future Gener. Comput. Syst. 18, 561–572 (2002)
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)
BOINC. https://boinc.berkeley.edu/
Acknowledgments
This work was supported by the “ENFORCE” project which is part of the SoftFIRE grant agreement no 687860, European Commission (Horizon 2020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Loukopoulos, T., Koziri, M.G., Kolomvatsos, K., Oikonomou, P. (2018). On Green Scheduling for Desktop Grids. In: Rocha, Á., Adeli, H., Reis, L., Costanzo, S. (eds) Trends and Advances in Information Systems and Technologies. WorldCIST'18 2018. Advances in Intelligent Systems and Computing, vol 747. Springer, Cham. https://doi.org/10.1007/978-3-319-77700-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-77700-9_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77699-6
Online ISBN: 978-3-319-77700-9
eBook Packages: EngineeringEngineering (R0)