Skip to main content
SpringerLink
Log in

A Novel Genetic Algorithm Based Scheduling for Multi-core Systems

  • Conference paper
  • First Online:
Smart Innovations in Communication and Computational Sciences

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 851))

Abstract

Scheduling in a multi-core system is a crucial and commonly known as NP-complete problem. In this paper, we have addressed the scheduling problem by a genetic algorithm. Our proposed work considers three contradicting objectives like minimization makespan, maximization of multi-core utilization, and maximization of speedup ratio. We have analyzed and evaluated the proposed work by extensive simulation runs based on synthetic as well as benchmark data set. The result shows considerable improvements over the \(\textit{GAHDCS}\), \(\textit{HGAAP}\), and \(\textit{PGA}\)

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Jiang, J., Lin, Y., Xie, G., Fu, L., Yang, J.: Time and energy optimization algorithms for the static scheduling of multiple workflows in heterogeneous computing system. J. Grid Comput. 1–22 (2017)

    Google Scholar 

  2. Gogos, C., Valouxis, C., Alefragis, P., Goulas, G., Voros, N., Housos, E.: Scheduling independent tasks on heterogeneous processors using heuristics and column pricing. Future Gener. Comput. Syst. 60, 48–66 (2016)

    Article  Google Scholar 

  3. AlEbrahim, S., Ahmad, I.: Task scheduling for heterogeneous computing systems. J. Supercomput. 73(6), 2313–2338 (2017)

    Article  Google Scholar 

  4. Biswas, T., Kuila, P., Kumar Ray, A.: Multi-level queue for task scheduling in heterogeneous distributed computing system. In: 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), pp. 1–6. IEEE (2017)

    Google Scholar 

  5. Amalarethinam, D.G., Kavitha, S.: Priority based performance improved algorithm for meta-task scheduling in cloud environment. In: 2017 2nd International Conference on Computing and Communications Technologies (ICCCT), pp. 69–73. IEEE (2017)

    Google Scholar 

  6. Alkayal, E.S., Jennings, N.R., Abulkhair, M.F.: Efficient task scheduling multi-objective particle swarm optimization in cloud computing. In: 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops), pp. 17–24. IEEE (2016)

    Google Scholar 

  7. Liu, Y., Zhang, C., Li, B., Niu, J.: Dems: a hybrid scheme of task scheduling and load balancing in computing clusters. J. Netw. Comput. Appl. 83, 213–220 (2017)

    Article  Google Scholar 

  8. Vasile, M.-A., Pop, F., Tutueanu, R.-I., Cristea, V., Kołodziej, J.: Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing. Future Gener. Comput. Syst. 51, 61–71 (2015)

    Article  Google Scholar 

  9. Biswas, T., Kumar Ray, A., Kuila, P., Ray, S.: Resource factor-based leader election for ring networks. In: Advances in Computer and Computational Sciences, pp. 251–257. Springer (2017)

    Google Scholar 

  10. Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)

    Article  Google Scholar 

  11. Jooyayeshendi, A., Akkasi, A.: Genetic algorithm for task scheduling in heterogeneous distributed computing system. Int. J. Sci. Eng. Res. 6(7), 1338 (2015)

    Google Scholar 

  12. Ding, S., Wu, J., Xie, G., Zeng, G.: A hybrid heuristic-genetic algorithm with adaptive parameters for static task scheduling in heterogeneous computing system. In: Trustcom/BigDataSE/ICESS, 2017 IEEE, pp. 761–766. IEEE (2017)

    Google Scholar 

  13. Yuming, X., Li, K., Jingtong, H., Li, K.: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf. Sci. 270, 255–287 (2014)

    Article  MathSciNet  Google Scholar 

  14. Friese, R.D.: Efficient genetic algorithm encoding for large-scale multi-objective resource allocation. In: 2016 IEEE International Parallel and Distributed Processing Symposium Workshops, pp. 1360–1369. IEEE (2016)

    Google Scholar 

  15. Sheng, X., Li, Q.: Template-based genetic algorithm for qos-aware task scheduling in cloud computing. In: 2016 International Conference on Advanced Cloud and Big Data (CBD), pp. 25–30. IEEE (2016)

    Google Scholar 

  16. Kwok, Y.-K., Ahmad, I.: Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. J. Parallel Distrib. Comput. 47(1), 58–77 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Ravangla, 737139, Sikkim, India

    Aditi Bose, Tarun Biswas & Pratyay Kuila

Authors
  1. Aditi Bose
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarun Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pratyay Kuila
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarun Biswas .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering Department, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  2. Department of Information Technology, Rajkiya Engineering College, Azamgarh, Uttar Pradesh, India

    Munesh C. Trivedi

  3. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  4. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad, Uttar Pradesh, India

    A. K. Misra

  5. Department of Computer Science and Engineering, University of Mauritius, Moka, Mauritius

    Khedo Kavi Kumar

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

Bose, A., Biswas, T., Kuila, P. (2019). A Novel Genetic Algorithm Based Scheduling for Multi-core Systems. In: Tiwari, S., Trivedi, M., Mishra, K., Misra, A., Kumar, K. (eds) Smart Innovations in Communication and Computational Sciences. Advances in Intelligent Systems and Computing, vol 851. Springer, Singapore. https://doi.org/10.1007/978-981-13-2414-7_5

Download citation

Publish with us

Policies and ethics

Search

Navigation