Safety and Reliability Driven Task Allocation in Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Deploying fault tolerance and taks migration with NetSolve
Future Generation Computer Systems - Special issue on metacomputing
A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)
IEEE Transactions on Computers
An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job
IEEE Transactions on Computers
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
A Fault-Tolerant Scheduling Algorithm for Real-Time Periodic Tasks with Possible Software Faults
IEEE Transactions on Computers
A Distributed Discrete-Time Neural Network Architecture for Pattern Allocation and Control
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
Using TOP-C and AMPIC to port large parallel applications to the computational grid
Future Generation Computer Systems - Selected papers from CCGRID 2002
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Matrix-Matrix Multiplication on Heterogeneous Platforms
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Scheduling Co-Reservations with Priorities in Grid Computing Systems
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms
IEEE Transactions on Parallel and Distributed Systems
SGrid: a service-oriented model for the Semantic grid
Future Generation Computer Systems - Special issue: Semantic grid and knowledge grid: the next-generation web
ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Pipelining Broadcasts on Heterogeneous Platforms
IEEE Transactions on Parallel and Distributed Systems
Grid load balancing using intelligent agents
Future Generation Computer Systems
The master-slave paradigm with heterogeneous processors
IEEE Transactions on Parallel and Distributed Systems
Towards implementation of a novel scheme for data prefetching on distributed shared memory systems
The Journal of Supercomputing
Static strategy and dynamic adjustment: An effective method for Grid task scheduling
Future Generation Computer Systems
Editorial: Special section: Peer-to-peer grid technologies
Future Generation Computer Systems
Scalable DHT- and ontology-based information service for large-scale grids
Future Generation Computer Systems
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
International Journal of Ad Hoc and Ubiquitous Computing
Run-time optimizations for replicated dataflows on heterogeneous environments
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
A queuing network model for minimizing the total makespan of computational grids
Computers and Electrical Engineering
Optimizing dataflow applications on heterogeneous environments
Cluster Computing
Hi-index | 0.00 |
It is well known that grid technology has the ability to coordinate shared resources and scheduled tasks. However, the problem of resource management and task scheduling has always been one of the main challenges. In this paper, we present a performance effective pre-scheduling strategy for dispatching tasks onto heterogeneous processors. The main extension of this study is the consideration of heterogeneous communication overheads in grid systems. One significant improvement of our approach is that average turnaround time could be minimized by selecting the processor that has the smallest communication ratio first. The other advantage of the proposed method is that system throughput can be increased by dispersing processor idle time. Our proposed technique can be applied on heterogeneous cluster systems as well as computational grid environments, in which the communication costs vary in different clusters. To evaluate performance of the proposed techniques, we have implemented the proposed algorithms along with previous methods. The experimental results show that our techniques outperform other algorithms in terms of lower average turnaround time, higher average throughput, less processor idle time and higher processors' utilization.