OPT-Min-Min Scheduling Algorithm of Grid Resources

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 OPT- Min-Min scheduling algorithm is presented to overcome the drawbacks. Upon the basis of applying Min-Min pre- scheduling into stage one, by adapting the strategy of two- rounds 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, Min- mean 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

[1]  Hao Chen,et al.  A Structured Information Extraction Algorithm for Scientific Papers based on Feature Rules Learning , 2013, J. Softw..

[2]  Sajjad Mahmood,et al.  RAAP: A Requirements Analysis and Assessment Process Framework for Component-Based System (Invited Paper) , 2011, J. Softw..

[3]  Lin Feng,et al.  UDS-FIM: An Efficient Algorithm of Frequent Itemsets Mining over Uncertain Transaction Data Streams , 2014, J. Softw..

[4]  Manpreet Singh,et al.  Heuristic Based Task Scheduling In Grid , 2012 .

[5]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[6]  Qinghua Lu,et al.  Design and Performance of a Minimal Real-Time Operating System in a Safe Language: Experience with Java on the Sun SPOT , 2012, J. Softw..

[7]  T. Kokilavani,et al.  Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing , 2011 .

[8]  Yu Zong,et al.  CUDAP: A Novel Clustering Algorithm for Uncertain Data Based on Approximate Backbone , 2014, J. Softw..

[9]  Yubai Li,et al.  A List Simulated Annealing Algorithm for Task Scheduling on Network-on-Chip , 2014, J. Comput..

[10]  D. Doreen Hephzibah Miriam,et al.  A Double Min Min Algorithm for Task Metascheduler on Hypercubic P2P Grid Systems , 2010 .

[11]  Yueguan Lin,et al.  Research Development of High Precision Real-time Airborne InSAR System , 2014, J. Comput..

[12]  Li Chunlin,et al.  QoS based resource scheduling by computational economy in computational grid , 2006 .

[13]  Rajendra Sahu,et al.  New Heuristic for Scheduling of Independent Tasks in Computational Grid , 2011 .

[14]  Feng Wen,et al.  Research and Application of Data Mining Feature Selection Based on Relief Algorithm , 2014, J. Softw..

[15]  Tiejun Zhao,et al.  Identity Attributes Mining, Metrics Composition and Information Fusion Implementation Using Fuzzy Inference System , 2011, J. Softw..

[16]  Mingcheng Qu,et al.  A Comprehensive Optimization Model Based on Time and Cost Constraints for Resource Selection in Data Grid , 2011, J. Softw..

[17]  Junjie Yang,et al.  A Fast Algorithm for Undedetermined Mixing Matrix Identification Based on Mixture of Guassian (MoG) Sources Model , 2014, J. Softw..

[18]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[19]  Yehua Wei,et al.  A Novel Shared-Clock Hybrid Scheduling Algorithm based on Controller Area Network , 2014, J. Comput..

[20]  Murali Bhaskaran.  A New Heuristic Approach:Min-mean Algorithm For Scheduling Meta-Tasks On Heterogeneous Computing Systems , 2012 .

[21]  Jun Wang,et al.  A Reliability-oriented Evolution Method of Software Architecture Based on Contribution Degree of Component , 2012, J. Softw..

[22]  Changjun Jiang,et al.  Grid resource management policies for load-balancing and energy-saving by vacation queuing theory , 2009, Comput. Electr. Eng..