Multilevel Feedback Queue Scheduling Technique for Grid Computing Environments

  • Dharamendra Chouhan
  • S. M. Dilip Kumar
  • B. P. Vijaya Kumar
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)

Abstract

Effective and efficient job scheduling is an important aspect of Grid computing. Task scheduling becomes more complicated in a Grid environment, due to geographically distribution, heterogeneity and dynamic nature of grid resources. In this paper, a new computational scheduling policy called Multilevel Feedback Queue (MLFQ) scheduling, which is designed to support the allocation of resources for gridlets (jobs) is proposed. Gridlets provided by the users are assigned to processing elements (PEs), and gridlets whose remaining service time is shifted between queues of the MLFQ scheduler to get completed. In MLFQ, the total architecture is divided into multiple prioritized queues. This approach provides gridlets which starve in the lower priority queue for long time to get resources. As a result, the response time of the starved gridlets decreases and overall turnaround time of the scheduling process decreases. This scheduling policy is simulated using Alea GridSim toolkit to test the performance.

Keywords

Grid computing Job Scheduling Multilevel feedback queue GridSim 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure, IInd edn. Elsevier and Morgan Kaufmann Press (2004)Google Scholar
  2. 2.
    Hoschek, W., Jaen-Martinez, J., Samar, A., Stockinger, H., Stockinger, K.: Data Management in an International Data Grid Project. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 77–90. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Buyya, R., Steve Chapin, S., DiNucci, D.: Architectural Models for Resource Management in the Grid. In: IEEE/ACM International Workshop on Grid Computing (2000)Google Scholar
  4. 4.
    Mohammad Khanli, L., Analoui, M.: Resource Scheduling in Desktop Grid by Grid-JQA. In: The IEEE 3rd International Conference on Grid and Pervasive Computing (2008)Google Scholar
  5. 5.
    Mohammad Khanli, L., Analoui, M.: Grid_JQA: A QoS Guided Scheduling Algorithm for Grid Computing. In: The 6th IEEE International Symp. on Parallel and Distributed Computing (2007)Google Scholar
  6. 6.
    Dong, F., et al.: A Grid Task Scheduling Algorithm Based on QoS Priority Grouping. In: Proc. of the 5th IEEE International Conf. on Grid and Cooperative Computing (2006)Google Scholar
  7. 7.
    Etminani, K., Naghibzadeh, M.: A Min-min Max-min Selective Algorithm for Grid Task Scheduling. In: The 3rd IEEE/IFIP International Conf. on Internet, Uzbekistan (2007)Google Scholar
  8. 8.
    Hoganson, K.: In: Reducing MLFQ Scheduling Starvation with Feedback and Exponential Averaging Consortium for Computing Sciences in Colleges, Southeastern Conference, Georgia (2009)Google Scholar
  9. 9.
    He, X., Sun, X.-H., Laszewski, G.V.: QoS Guided Min-min Heuristic for Grid Task Scheduling. J. Computer Science and Technology 18, 442–451 (2003)MATHCrossRefGoogle Scholar
  10. 10.
    Mohammad Khanli, L., Analoui, M.: Resource Scheduling in Desktop Grid by Grid-JQA. In: The 3rd IEEE International Conf. on Grid and Pervasive Computing (2008)Google Scholar
  11. 11.
    Mohammad Khanli, L., Analoui, M.: Grid_JQA: A QoS Guided Scheduling Algorithm for Grid Computing. In: The 6th IEEE International Symp. on Parallel and Distributed Computing (2007)Google Scholar
  12. 12.
    Dong, F., Luo, J., et al.: A Grid Task Scheduling Algorithm Based on QoS Priority Grouping. In: Proc. of 5th IEEE International Conf. on Grid and Cooperative Computing (2006)Google Scholar
  13. 13.
    Ullah Munir, E., Li, J., Shi, S.: QoS Sufferage Heuristic for Independent Task Scheduling. Grid J. Information Technology 6(8), 1166–1170 (2007)CrossRefGoogle Scholar
  14. 14.
    Etminani, K., Naghibzadeh, M.: A Min-min Max-min Selective Algorithm for Grid Task Scheduling. In: 3rd IEEE/IFIP International Conf. on Internet, Uzbekistan (2007)Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Dharamendra Chouhan
    • 1
  • S. M. Dilip Kumar
    • 1
  • B. P. Vijaya Kumar
    • 2
  1. 1.Dept. of Computer Science and EngineeringUniversity Visvesvaraya College of EngineeringBangaloreIndia
  2. 2.Dept. of Computer Science and EngineeringM.S. Ramaiah Institute of TechnologyBangaloreIndia

Personalised recommendations