The design and analysis of spatial data structures
The design and analysis of spatial data structures
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Sun Grid Engine: Towards Creating a Compute Power Grid
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
A Directory Service for Configuring High-Performance Distributed Computations
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Resource Management through Multilateral Matchmaking
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
A Performance Study of Monitoring and Information Services for Distributed Systems
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
SHARP: an architecture for secure resource peering
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
A Novel Architecture for Realizing Grid Workflow using Tuple Spaces
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Meghdoot: content-based publish/subscribe over P2P networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
ASKALON: a tool set for cluster and Grid computing: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Comet: A Scalable Coordination Space for Decentralized Distributed Environments
HOT-P2P '05 Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems
The design principles of PlanetLab
ACM SIGOPS Operating Systems Review
Using a distributed quadtree index in peer-to-peer networks
The VLDB Journal — The International Journal on Very Large Data Bases
Designing Configurable Publish-Subscribe Scheme for Decentralised Overlay Networks
AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications
The portable batch scheduler and the maui scheduler on linux clusters
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
A case for cooperative and incentive-based federation of distributed clusters
Future Generation Computer Systems
A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
Peer-to-Peer Based Grid Workflow Runtime Environment of SwinDeW-G
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
Coordinated Services Provision in Peer-to-Peer Environments
IEEE Transactions on Parallel and Distributed Systems
Estimating Resource Needs for Time-Constrained Workflows
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
Services Oriented Architecture for Managing Workflows of Avian Flu Grid
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
PlanetSim: a new overlay network simulation framework
SEM'04 Proceedings of the 4th international conference on Software Engineering and Middleware
Peer-to-peer-based resource discovery in global grids: a tutorial
IEEE Communications Surveys & Tutorials
Editorial: Special section: Peer-to-peer grid technologies
Future Generation Computer Systems
Future Generation Computer Systems
Reputation-based dependable scheduling of workflow applications in Peer-to-Peer Grids
Computer Networks: The International Journal of Computer and Telecommunications Networking
Online scheduling of workflow applications in grid environments
Future Generation Computer Systems
Future Generation Computer Systems
Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
P2PScheMe: a P2P scheduling mechanism for workflows in grid computing
Concurrency and Computation: Practice & Experience
Task granularity policies for deploying bag-of-task applications on global grids
Future Generation Computer Systems
An Adaptive Scheduler Framework for Complex Workflow Jobs on Grid Systems
International Journal of Distributed Systems and Technologies
A task routing approach to large-scale scheduling
Future Generation Computer Systems
Hi-index | 0.00 |
Existing Grid scheduling systems, such as e-Science workflow brokers operate in tandem but lack the notion of cooperation mechanism that can lead to efficient application schedules across distributed resources. Lack of coordination exacerbates the utilization of various resources including computing cycles and network bandwidth. Moreover, current brokering systems have evolved around centralized client/server or hierarchical models. The responsibilities of the key functionalities such as resource discovery are delegated to the centralized server machines. Centralized models have well-known drawbacks regarding scalability, single point of failure, and network congestion at links leading to the server. To overcome these problems, this paper proposes a novel approach for decentralized and cooperative workflow scheduling in a dynamic and distributed Grid resource sharing environment. The participants in the system, such as the workflow brokers, resources, and users who belong to multiple control domains, work together to enable a single cooperative resource sharing environment. The proposed approach derives from a Distributed Hash Table (DHT) based d-dimensional logical index space with regard to resource discovery, coordination and overall system decentralization. The DHT-based d-dimensional index space serves as a blackboard system, where distributed participants can post and search complex coordination objects that regulate system wide scheduling decision making. With the implementation of our approach, not only the performance bottlenecks are likely to be eliminated but also efficient scheduling with enhanced scalability will be achieved. We evaluate and prove the feasibility of our approach through an extensive trace-driven simulation. In order to show the performance of the proposed approach against non-cooperative scheduling approach, we conduct experiment for different sizes of workflow. The results show that our scheduling technique can reduce the makespan up to 25% and demonstrates improved load balancing capability. We also compare the performance of the proposed approach against a centralized coordination technique and show that our approach is as efficient as the centralized technique with respect to achieving coordinated schedules.