Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Analysis of first-come-first-serve parallel job scheduling
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
How to solve it: modern heuristics
How to solve it: modern heuristics
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Taxonomy of Hybrid Metaheuristics
Journal of Heuristics
Decomposition Algorithms for Stochastic Programming on a Computational Grid
Computational Optimization and Applications
Applying NetSolve's Network-Enabled Server
IEEE Computational Science & Engineering
Experiments with Scheduling Using Simulated Annealing in a Grid Environment
GRID '02 Proceedings of the Third International Workshop on Grid Computing
A High-Performance Mapping Algorithm for Heterogeneous Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Workload Evolution on the Cornell Theory Center IBM SP2
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Performance Optimization for Data Intensive Grid Applications
AMS '01 Proceedings of the Third Annual International Workshop on Active Middleware Services
GridFlow: Workflow Management for Grid Computing
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Task Execution Time Modeling for Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
An Enabling Framework for Master-Worker Applications on the Computational Grid
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Data-intensive e-science frontier research
Communications of the ACM - Blueprint for the future of high-performance networking
Grid resource management
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Sub optimal scheduling in a grid using genetic algorithms
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Benefits of Global Grid Computing for Job Scheduling
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Workflow-Oriented Grid Service Composition and Scheduling
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02
Adaptive Scheduling for Task Farming with Grid Middleware
International Journal of High Performance Computing Applications
Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms
Artificial Intelligence Review
A Grid service broker for scheduling e-Science applications on global data Grids: Research Articles
Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
An Adaptive Task Scheduling System for Grid Computing
CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
Efficient parallel LAN/WAN algorithms for optimization: the MALLBA project
Parallel Computing
Advanced resource connector middleware for lightweight computational Grids
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience
IEEE Transactions on Computers
Future Generation Computer Systems
An ant algorithm for balanced job scheduling in grids
Future Generation Computer Systems
A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
A new paradigm: Data-aware scheduling in grid computing
Future Generation Computer Systems
Adaptive grid job scheduling with genetic algorithms
Future Generation Computer Systems
A fuzzy neural network based scheduling algorithm for job assignment on computational grids
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
CISIS '10 Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems
Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm
Future Generation Computer Systems
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Adaptive utility-based scheduling in resource-constrained systems
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
QoS-Driven grid resource selection based on novel neural networks
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Secure and task abortion aware GA-based hybrid metaheuristics for grid scheduling
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
The importance of complete data sets for job scheduling simulations
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
A novel multi-agent reinforcement learning approach for job scheduling in Grid computing
Future Generation Computer Systems
Population-based metaheuristics for tasks scheduling in heterogeneous distributed systems
NMA'10 Proceedings of the 7th international conference on Numerical methods and applications
Applying process migration on a BSP-based LU decomposition application
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
Grid design for mobile thin client computing
Future Generation Computer Systems
Future Generation Computer Systems
Gang scheduling in multi-core clusters implementing migrations
Future Generation Computer Systems
Towards a green cluster through dynamic remapping of virtual machines
Future Generation Computer Systems
International Journal of Applied Mathematics and Computer Science - SPECIAL SECTION: Efficient Resource Management for Grid-Enabled Applications
International Journal of Approximate Reasoning
Fuzzy scheduling with swarm intelligence-based knowledge acquisition for grid computing
Engineering Applications of Artificial Intelligence
Evaluation of hierarchical desktop grid scheduling algorithms
Future Generation Computer Systems
Efficient data representation of large job schedules
MEMICS'11 Proceedings of the 7th international conference on Mathematical and Engineering Methods in Computer Science
Computers & Mathematics with Applications
A GridWay-based autonomic network-aware metascheduler
Future Generation Computer Systems
Information Sciences: an International Journal
A new approach to the job scheduling problem in computational grids
Cluster Computing
On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches
Journal of Grid Computing
Bacterial foraging based hyper-heuristic for resource scheduling in grid computing
Future Generation Computer Systems
Advances in Engineering Software
Exploring Inter-Cloud Load Balancing by Utilizing Historical Service Submission Records
International Journal of Distributed Systems and Technologies
Meta-schedulers for grid computing based on multi-objective swarm algorithms
Applied Soft Computing
A decentralized utility-based grid scheduling algorithm
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Synthetic Hardware Performance Analysis in Virtualized Cloud Environment for Healthcare Organization
Journal of Medical Systems
Meta-scheduling algorithms for managing inter-cloud interoperability
International Journal of High Performance Computing and Networking
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
Security, energy, and performance-aware resource allocation mechanisms for computational grids
Future Generation Computer Systems
Software Survey: Distributed job scheduling based on Swarm Intelligence: A survey
Computers and Electrical Engineering
The Journal of Supercomputing
| Hi-index | 0.00 |
In this paper we survey computational models for Grid scheduling problems and their resolution using heuristic and meta-heuristic approaches. Scheduling problems are at the heart of any Grid-like computational system. Different types of scheduling based on different criteria, such as static versus dynamic environment, multi-objectivity, adaptivity, etc., are identified. Then, heuristic and meta-heuristic methods for scheduling in Grids are presented. The paper reveals the complexity of the scheduling problem in Computational Grids when compared to scheduling in classical parallel and distributed systems and shows the usefulness of heuristic and meta-heuristic approaches for the design of efficient Grid schedulers. We also discuss on requirements for a modular Grid scheduling and its integration with Grid architecture.