Volume 9 Number 7 (Jul. 2014)
Home > Archive > 2014 > Volume 9 Number 7 (Jul. 2014) >
JSW 2014 Vol.9(7): 1868-1875 ISSN: 1796-217X
doi: 10.4304/jsw.9.7.1868-1875

OPT-Min-Min Scheduling Algorithm of Grid Resources

Lijun Cao1, Xiyin Liu1, 2, Haiming Wang1, 2, Zhongping Zhang1, 2
1Hebei Normal University of Science & Technology, China
2College of Information Science and Engineering Yanshan University, China

Abstract—As a newly emerged distributed computing platform, the Gird aims at the implementation of resources sharing and collaborative computing on the internet. Research on grid resource scheduling algorithm is one of the core problems of grid technology, as well as an essential part of grid resource management. Resource scheduling in grid environment refers to the application of tasks scheduling algorithm to assign the works in the grid to the right resources. During the allocation process, the computing performance of grid resource nodes, communication parameters and loading balance, etc., shall be put into consideration. Since they are all dynamic for both the grid resources and the grid resource nodes, requirements on grid resource scheduling algorithm are relatively higher if compared to those existing parallel resource scheduling algorithm. Based on the Min-Min scheduling algorithm, the OPTMin- Min scheduling algorithm is presented to overcome the drawbacks. Upon the basis of applying Min-Min prescheduling into stage one, by adapting the strategy of tworounds scheduling, the assignment on heavy load resources are rescheduled to balance the load. Actual cases are used to illustrate the superiority of OPT-Min-Min scheduling algorithm to the Min-Min scheduling algorithm. Simulation experiments were carried out to the batch grid resource scheduling algorithms including Min-Min, Max-Min, Minmean and OPT-Min-Min. According to the ETC generation technique used in experimental benchmarks, ETC matrix was generated. By the comparing and analyzing the Min- Min, Max-Min and Min-mean scheduling algorithm, the validity of OPT-Min-Min scheduling algorithm is proved.

Index Terms—Grid; Scheduling Strategy; OPT-Min-Min; resource scheduling algorithm; load balance


Cite: Lijun Cao, Xiyin Liu, Haiming Wang, Zhongping Zhang, "OPT-Min-Min Scheduling Algorithm of Grid Resources," Journal of Software vol. 9, no. 7, pp. 1868-1875, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Dec 06, 2019 News!

     Vol 13, No 10- Vol 13, No 12 has been indexed by EI (Inspec)   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]