Abstract
In cloud computing (CC), mainly list scheduling algorithms are widely used in task scheduling. The existing list scheduling algorithms are generally not efficient in reducing overall execution time (makespan). So in this paper, we have presented a list scheduling algorithm namely, Performance Effective Task Scheduling (PETS) which is merged with the task duplication method named as Duplication based Performance Effective Scheduling (DPES). Most of the duplication algorithms mainly focus on obtaining high performance by minimizing the makespan without reviewing the energy consumed by an application. But DPES algorithm not only reduces the makespan but also examines the energy consumption. Duplication strategy is used in which the parent tasks have been replicated in order to minimize the makespan while to lower the energy consumption, Dynamic Voltage and Frequency Scaling (DVFS) technique has been applied. In this paper, the DPES algorithm is compared with the PETS algorithm on various performance metrics and DPES algorithm proves to be better in each metrics comparison.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kim, W.: Cloud computing: today and tomorrow. J. Object Technol. 8(1), 65–72 (2009)
Avram, M.G.: Advantages and challenges of adopting cloud computing from an enterprise perspective. Procedia Technol. 12, 529–534 (2014)
Marston, S., Li, Z., Bandyopadhyay, S., Zhang, J., Ghalsasi, A.: Cloud computing-The business perspective. Decis. Support Syst. 51(1), 176–189 (2011)
Chen, D., Zhao, H.: Data security and privacy protection issues in cloud computing. In: 2012 International Conference on Computer Science and Electronics Engineering, vol. 973, pp. 647–651 (2012)
Jensen, M., Schwenk, J., Gruschka, N., Lo Iacono, L.: On technical security issues in cloud computing. In: 2009 IEEE International Conference of Cloud Computing, pp. 109–116 (2009)
Selvi, S.T., Valliyammai, C., Dhatchayani, V.N.: Resource Allocation Issues and Challenges in Cloud Computing (2014)
Foster, I., Kesselman, C.: Globus: a metacomputing infrastructure toolkit. Int. J. High. Perform. Comput. Appl. 11(2), 115–128 (1997)
Topcuoglu, H., Hariri, S., Wu, M.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Topcuoglu, H., Hariri, S.: Task scheduling algorithms for heterogeneous processors. In: Proceedings of Eighth Heterogeneous Computing Workshop, pp. 3–14 (1999)
Nasr, A.A.: Task scheduling algorithm for high performance heterogeneous distributed computing systems. Int. J. Comput. Appl. 110(16), 23–29 (2015)
Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: Proceeding-2011 IEEE 4th International Conference of Cloud Computing, pp. 746–747 (2011)
Nasr, A.A., El-Bahnasawy, N.A., El-Sayed, A.: Performance enhancement of scheduling algorithm in heterogeneous distributed computing systems. Int. J. Adv. Comput. Sci. Appl. 6(5), 88–96 (2015)
Zhenxia, Y., Fang, M., Sheng, S.: Scheduling algorithm based on task priority in heterogeneous computing environment. In: 2008 International Conference on Computer Science and Information Technology, vol. 19, no. 2, pp. 12–16 (2008)
Hosseinzadeh, M., Shahhoseini, H.S.: An effective duplication-based task-scheduling algorithm for heterogeneous systems. Simulation 87(12), 1067–1080 (2011)
Bansal, S., Kumar, P., Singh, K.: An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems. IEEE Trans. Parallel Distrib. Syst. 14(6), 533–544 (2003)
Hagras, T., Janeček, J.: A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput. 31(7), 653–670 (2005)
Mei, J., Li, K.: Energy-aware scheduling algorithm with duplication on heterogenous computing systems. In: Proceedings of the IEEE/ACM International Conference on Grid Computing, pp. 122–129 (2012)
Thambidurai, E.I.P., Mahilmannan, R.: Performance effective task scheduling algorithm for heterogeneous computing system. In: Proceedings of 4th International Symposium on Parallel Distributed Computing, pp. 0–7 (2005)
Huang, Q., Su, S., Li, J., Xu, P., Shuang, K., Huang, X.: Enhanced energy-efficient scheduling for parallel applications in cloud. In: 2012 12th IEEE/ACM International Symposium Cluster, Cloud and Grid Computing (CCGRID 2012), pp. 781–786 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sharma, M., Kumari, R. (2019). Duplication Based Performance Effective Scheduling. In: Luhach, A., Singh, D., Hsiung, PA., Hawari, K., Lingras, P., Singh, P. (eds) Advanced Informatics for Computing Research. ICAICR 2018. Communications in Computer and Information Science, vol 955. Springer, Singapore. https://doi.org/10.1007/978-981-13-3140-4_64
Download citation
DOI: https://doi.org/10.1007/978-981-13-3140-4_64
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3139-8
Online ISBN: 978-981-13-3140-4
eBook Packages: Computer ScienceComputer Science (R0)