Skip to main content
SpringerLink
Log in

Duplication Based Performance Effective Scheduling

  • Conference paper
  • First Online:
Advanced Informatics for Computing Research (ICAICR 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 955))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kim, W.: Cloud computing: today and tomorrow. J. Object Technol. 8(1), 65–72 (2009)

    Article  Google Scholar 

  2. Avram, M.G.: Advantages and challenges of adopting cloud computing from an enterprise perspective. Procedia Technol. 12, 529–534 (2014)

    Article  Google Scholar 

  3. Marston, S., Li, Z., Bandyopadhyay, S., Zhang, J., Ghalsasi, A.: Cloud computing-The business perspective. Decis. Support Syst. 51(1), 176–189 (2011)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Selvi, S.T., Valliyammai, C., Dhatchayani, V.N.: Resource Allocation Issues and Challenges in Cloud Computing (2014)

    Google Scholar 

  7. Foster, I., Kesselman, C.: Globus: a metacomputing infrastructure toolkit. Int. J. High. Perform. Comput. Appl. 11(2), 115–128 (1997)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Topcuoglu, H., Hariri, S.: Task scheduling algorithms for heterogeneous processors. In: Proceedings of Eighth Heterogeneous Computing Workshop, pp. 3–14 (1999)

    Google Scholar 

  10. Nasr, A.A.: Task scheduling algorithm for high performance heterogeneous distributed computing systems. Int. J. Comput. Appl. 110(16), 23–29 (2015)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Hosseinzadeh, M., Shahhoseini, H.S.: An effective duplication-based task-scheduling algorithm for heterogeneous systems. Simulation 87(12), 1067–1080 (2011)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UIET, Panjab University, Chandigarh, India

    Monika Sharma & Raj Kumari

Authors
  1. Monika Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raj Kumari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Monika Sharma .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Maharshi Dayanand University, Rohtak, Haryana, India

    Ashish Kumar Luhach

  2. Namibia University of Science and Technology, Windhoek, Namibia

    Dharm Singh

  3. National Chung Cheng University, Minxiong Township, Chiayi County, Taiwan

    Pao-Ann Hsiung

  4. Electrical and Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Kamarul Bin Ghazali Hawari

  5. Saint Mary's University, Halifax, NS, Canada

    Pawan Lingras

  6. Department of Computer Science and Engineering, Jaypee University of Information Technology, Kandaghat, India

    Pradeep Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation