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
Operating System Concepts
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Dynamic Scheduling Methods for Computational Grid Environments
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
Job scheduling and data replication on data grids
Future Generation Computer Systems
An ant algorithm for balanced job scheduling in grids
Future Generation Computer Systems
An Efficient Dynamic Load Balancing Scheme for Distributed Simulations on a Grid Infrastructure
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
SimpleGrid toolkit: Enabling geosciences gateways to cyberinfrastructure
Computers & Geosciences
Enabling scientific collaboration on the Grid
Future Generation Computer Systems
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
Adaptive grid job scheduling with genetic algorithms
Future Generation Computer Systems
Visual modeler for grid modeling and simulation (GridSim) toolkit
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
An agents-based cooperative awareness model to cover load balancing delivery in grid environments
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I
Bacteria foraging optimization for protein sequence analysis on the grid
Future Generation Computer Systems
An enhanced load balancing mechanism based on deadline control on GridSim
Future Generation Computer Systems
Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids
Future Generation Computer Systems
A decentralized utility-based grid scheduling algorithm
Proceedings of the 28th Annual ACM Symposium on Applied Computing
A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling
Future Generation Computer Systems
An approximate ϵ-constraint method for a multi-objective job scheduling in the cloud
Future Generation Computer Systems
| Hi-index | 0.00 |
Due to the advances in human civilization, problems in science and engineering are becoming more complicated than ever before. To solve these complicated problems, grid computing becomes a popular tool. A grid environment collects, integrates, and uses heterogeneous or homogeneous resources scattered around the globe by a high-speed network. A grid environment can be classified into two types: computing grids and data grids. This paper mainly focuses on computing grids. In computing grid, job scheduling is a very important task. A good scheduling algorithm can assign jobs to resources efficiently and can balance the system load. In this paper, we propose a hierarchical framework and a job scheduling algorithm called Hierarchical Load Balanced Algorithm (HLBA) for Grid environment. In our algorithm, we use the system load as a parameter in determining a balance threshold. And the scheduler adapts the balance threshold dynamically when the system load changes. The main contributions of this paper are twofold. First, the scheduling algorithm balances the system load with an adaptive threshold and second, it minimizes the makespan of jobs. Experimental results show that the performance of HLBA is better than those of other algorithms.