A Cyclic Scheduling for Load Balancing on Linux in Multi-core Architecture

  • Neelamadhab PadhyEmail author
  • Abhinandan Panda
  • Sibo Prasad Patro
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 160)


Nowadays, the industry of computer hardware is moving rapidly toward large-scale multi-core processors. At the same time, the number of cores on a chip increases dramatically. With the advent of multicore processors, parallel execution of multiple tasks has become a common practice. The load balancing technique is one of the important factors for the utilization of these processing cores. Load balancing will really improve the performance of multi-cores. Various scheduling algorithms have addressed this issue considering multi-core systems. Researchers found system performs better when the load on cores is balanced. This thesis is an attempt to discuss a new load balancing scheduler in multi-core platform, we have focused Linux kernel as open source O.S. because of its popularity and large-scale use. Researchers have proposed some improvement areas in Linux load balancing for multi-core platform. We have shown our experiment of testing and analyzing the scheduler on multi-core platform. We have also suggested some approaches to make the scheduler more scalable for future multi-core environment.


  1. 1.
    Merkel, A.: Memory-aware scheduling for energy efficiency on multicore processors. In: HotPower‘08 Proceedings of the 2008 Conference on Power Aware Computing and Systems (2008)Google Scholar
  2. 2.
    Levy, M.: Embedded multicore processors and systems. In: IEEE Micro (2009)Google Scholar
  3. 3.
    Knauerhase: Using OS observations to improve performance in multicore systems. In: IEEE Micro (2008)Google Scholar
  4. 4.
    Alfieri, R.A.: Apparatus and Method for Improved CPU Affinity in a Multiprocessor System.
  5. 5.
  6. 6.
  7. 7.
  8. 8.
    Padhy, N., Singh, R.P., Satapathy, S.C.: Cost-effective and fault resilient reusability prediction model by using adaptive genetic algorithms based neural network for web of service application. Cluster Computing. Springer (2018).
  9. 9.
    Padhy, N., Singh, R.P., Sathapathy, S.C.: Enhanced evolutionary computing based artificial intelligence model for web-solutions software reusability estimation. Cluster Computing, pp. 1–23 (2017).
  10. 10.
    Padhy, N., Pangahari, R., Satapathy, S.C.: Identifying the Reusable components from component-Based system: proposed metrics and model. Information System Design and Intelligent Application Advanced in Intelligent System and Computing (2009). Scholar
  11. 11.
    Padhy, N., Sathapathy, S., Singh R.P.: Utility of an object oriented reusability metrics and estimation complexity. Indian J. Sci. Technol. 10(3) (2017).
  12. 12.
    Padhy, N., Satapathy, S.C., Singh, R.P.: Utility of an object oriented metrics component: examining the feasibility of .Net and C# object oriented program from the perspective of mobile learning. Scholar
  13. 13.
    Padhy, N., Satapathy, S.C., Mohanty, J.R., Panigrahi, R.: Software reusability metrics prediction by using evolutionary algorithms: the interactive mobile learning application RozGaar. Int. J. Knowl.-Based Intell. Eng. Syst. 22(4), 261–276 (2018). Scholar
  14. 14.
    Bertozzi, S.: Supporting task migration in multi-processor systems-on-chip: a feasibility study. In: Proceeding DATE ‘06 Proceedings of the Conference on Design, Automation and Test in Europe (2006)Google Scholar
  15. 15.
    Mauerer, W.: Professional Linux Kernel Architecture, pp. 45–47, Wrox, USA, 2008, ch. 2Google Scholar
  16. 16.
    Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 3rd Edition. O‘Reilly MediaGoogle Scholar
  17. 17.
    Rao, N.: Google. Improve load balancing when tasks have large weight differential.

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Neelamadhab Padhy
    • 1
    Email author
  • Abhinandan Panda
    • 2
  • Sibo Prasad Patro
    • 1
  1. 1.School of Engineering and Technology (CSE)GIET UniversityGunupurIndia
  2. 2.IITBhubenswarIndia

Personalised recommendations