Abstract:Grid applications are normally deployed on computing nodes beforehand, which may cause the undesirable situation that some of these nodes (with hot applications deployed) are always busy whereas the others are consistently idle. Therefore, the overall performance (e.g. throughput and load balancing) of such a Grid system would be seriously degraded. In this paper, we present the idea of Hierarchical and Dynamic Deployment of Application (HDDA) in Grid to improve the system performance. With HDDA, an application can be dynamically deployed and undeployed when necessary. In order to reduce the overhead caused by HDDA, the Average Latency Ratio Minimum (ALR-MIN) replacement strategy is also proposed. It deploys applications to nodes with minimum ALR of Node (NALR), and evicts applications with minimum increment of ALR. The results of the experiment we conducted on China Grid show that HDDA can achieve 10 and 24% less average complete time (ACT) than the schemes of non-HDDA and Static Deployment of Application (SDA), respectively. Additionally, throughput and load balancing of HDDA are also better than the other two schemas. Results of the simulation performed on a simulator particularly developed for this research show that our ALR-MIN replacement strategy results in 17% less relative delay-time of jobs than the well-known Least Recently Used (LRU)-based strategies in a typical setting. Copyright (C) 2010 John Wiley & Sons, Ltd.

Hierarchical resource allocation and task scheduling in grid environments

Application-adaptive Resource Scheduling in a Computational Grid

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Distributed resource scheduling based on multi-node negotiation for grid systems

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Distributed Resource Scheduling Based on Fuzzy Cognitive Map for Dynamic Grid Computation Systems

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Research On Equipment Resource Scheduling In Grids

A Public Grid Computing Framework Based on a Hierarchical Combination of Middleware

Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids

Modeling and performance evaluation of QoS-aware job scheduling of computational grids

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

Performability Evaluation of Resource Scheduling Algorithms for Computational Grids

Agent-based Grid Load Balancing Using Performance-Driven Task Scheduling

THE RESEARCH ON RESOURCE ALLOCATION IN COMPUTATIONAL GRID

Performance Modeling and Analysis for Resource Scheduling in Data Grids.

Computing Field Scheduling: A Fully Decentralized Scheduling Approach for Grid Computing.

Improving Grid Performance by Dynamically Deploying Applications

The Study on Simulation Grid Technology for Equipment Resource Sharing System