Heuristic Task Allocation Strategies for Computational Grid

Ashish V. Chandak Department of Computer Science and Engineering, National Institute of Technology, Rourkela, India Email: avchandak@rediffmail.com Bibhudatta Sahoo Department of Computer Science and Engineering, National Institute of Technology, Rourkela, India Email: bdsahu@nitrkl.ac.in Ashok Kumar Turuk Department of Computer Science and Engineering, National Institute of Technology, Rourkela, India Email: akturuk@ nitrkl.ac.in

[1]  Y.M. Teo,et al.  A compensation-based scheduling scheme for grid computing , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..

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

[3]  Helen D. Karatza,et al.  Multi-Site Allocation Policies on a Grid and Local Level , 2010, Electron. Notes Theor. Comput. Sci..

[4]  Ajith Abraham,et al.  An auction method for resource allocation in computational grids , 2009 .

[5]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[6]  Stefka Fidanova,et al.  Simulated Annealing for Grid Scheduling Problem , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[7]  Yi Yang,et al.  Using Ant Colony Optimization for SuperScheduling in Computational Grid , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[8]  Jan Broeckhove,et al.  A commodity market algorithm for pricing substitutable Grid resources , 2007, Future Gener. Comput. Syst..

[9]  Enrique Alba,et al.  Efficient Batch Job Scheduling in Grids using Cellular Memetic Algorithms , 2007, IPDPS.

[10]  Lei Zhang,et al.  Task Scheduling Based on PSO Algorithm in Computational Grid , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[11]  Enrique Alba,et al.  Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[12]  Hao Tian,et al.  A New Resource Management and Scheduling Model in Grid Computing Based on a Hybrid Genetic Algorithm , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[13]  Li Gao,et al.  An Hybrid Evaluative Algorithm Applied to Task Scheduling , 2006, 2006 International Conference on Communications, Circuits and Systems.

[14]  Heike Mayer,et al.  Regional Economic Development: Analysis and Planning Strategy , 2004 .

[15]  Jingbo Yuan,et al.  Tasks Scheduling Based on Neural Networks in Grid , 2007, Third International Conference on Natural Computation (ICNC 2007).

[16]  Nikitas J. Dimopoulos,et al.  Resource allocation on computational grids using a utility model and the knapsack problem , 2009, Future Gener. Comput. Syst..

[17]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[18]  Yinong Chen,et al.  The Triangular Pyramid Scheduling Model and algorithm for PDES in Grid , 2009, Simul. Model. Pract. Theory.

[19]  Hongyan Cui,et al.  A fuzzy modeling based dynamic resource allocation strategy in service grid , 2009 .

[20]  Xiaolong Wang,et al.  Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm , 2006, Reliab. Eng. Syst. Saf..

[21]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[22]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[23]  Yang Gao,et al.  Adaptive grid job scheduling with genetic algorithms , 2005, Future Gener. Comput. Syst..

[24]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[25]  Jonathan M. Garibaldi,et al.  Fuzzy Grid Scheduling Using Tabu Search , 2007, 2007 IEEE International Fuzzy Systems Conference.

[26]  Fatos Xhafa,et al.  A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids , 2009, HAIS.

[27]  Kaiming Liu,et al.  Pricing in combinatorial double auction-based grid allocation model , 2009 .

[28]  Hong Peng,et al.  Macroeconomics based Grid resource allocation , 2008, Future Gener. Comput. Syst..

[29]  Zhiwei Xu,et al.  Incentive-Based Scheduling for Market-Like Computational Grids , 2008, IEEE Transactions on Parallel and Distributed Systems.

[30]  Fatos Xhafa,et al.  A Game-Theoretic and Hybrid Genetic Meta-Heuristics Model for Security-Assured Scheduling of Independent Jobs in Computational Grids , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[31]  R. Stimson,et al.  Regional Economic Development: Analysis and Planning Strategy , 2002 .

[32]  Daniel Grosu,et al.  Combinatorial auction-based protocols for resource allocation in grids , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.