TRMA: A multi-QoS constrained task-resource matching algorithm

To improve the performance of center-less network, appropriate strategies and algorithms of task-resource matching are of importance. Some of QoS guided algorithms based on Min-Min have been investigated while flexibility and multi-QoS constraints of them need to be further researched. Firstly, task-resource matching methods in center-less network are reviewed. Secondly, a multi-QoS constrained task-resource matching algorithm, TRMA, is represented. TRMA is efficient, scalable and objective in optimizing matching process in our experiments.

[1]  Rajkumar Buyya,et al.  Multiobjective differential evolution for scheduling workflow applications on global Grids , 2009, Concurr. Comput. Pract. Exp..

[2]  Rajkumar Buyya,et al.  Multiobjective differential evolution for scheduling workflow applications on global Grids , 2009 .

[3]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[4]  Larry Carter,et al.  Scheduling strategies for master-slave tasking on heterogeneous processor platforms , 2004, IEEE Transactions on Parallel and Distributed Systems.

[5]  Li Zhi.  Extended QoS-guided Grid Task Scheduling Algorithm , 2007 .

[6]  Vincenzo Di Martino,et al.  Sub optimal scheduling in a grid using genetic algorithms , 2003, Parallel Comput..

[7]  Ye Xinming,et al.  Research on Matrix Standardized Method for Resource Scheduling , 2009 .

[8]  Zeshui Xu,et al.  A least deviation method to obtain a priority vector of a fuzzy preference relation , 2005, Eur. J. Oper. Res..

[9]  Hu Ming-zeng.  Grid Task Scheduling Algorithm Based on Multiple QoS Constraints , 2006 .

[10]  Zhou Ding-ding.  Research on Resource Scheduling Strategies for Gird based on GridSim , 2008 .

[11]  Thomas L. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1994 .

[12]  Li Yun-chun.  QoS Guided Task Scheduling Heuristic in Computational Grid Environments , 2006 .

[13]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[14]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[15]  Pan Xun.  Grid resource scheduling strategy based on double QOS constraints , 2008 .

[16]  Huang Bao-bian.  Scheduling algorithm based on modified Min-Min in grid , 2005 .

[17]  T. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[18]  Liu Hong-wei.  User QoS and System Index Guided Task Scheduling in Computing Grid , 2009 .

[19]  Lin Jian.  Scheduling in Grid Computing Environment Based on Genetic Algorithm , 2004 .

[20]  T. Saaty.  Decision making — the Analytic Hierarchy and Network Processes (AHP/ANP) , 2004 .

[21]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.