Improving user QoS by relaxing resource reservation policy in high-performance grid environments

Authors:
Peng Xiao;Ning Han
Affiliations:
School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China;School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China
Venue:
International Journal of Grid and Utility Computing
Year:
2013

Citing 31
Cited 0

Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling

IEEE Transactions on Parallel and Distributed Systems
Scheduling with Advanced Reservations

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
The workload on parallel supercomputers: modeling the characteristics of rigid jobs

Journal of Parallel and Distributed Computing
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0--1 knapsack problem

Journal of Parallel and Distributed Computing
QoS Oriented Resource Reservation in Shared Environments

CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Gang Scheduling and Adaptive Resource Allocation to Mitigate Advance Reservation Impact

CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Flexible Time-Windows for Advance Reservation Scheduling

MASCOTS '06 Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation
De-centralized job scheduling on computational Grids using distributed backfilling: Research Articles

Concurrency and Computation: Practice & Experience - Grid and Cooperative Computing (GCC2004)
Backfilling Using System-Generated Predictions Rather than User Runtime Estimates

IEEE Transactions on Parallel and Distributed Systems
EASY: Efficient semAntic Service discoverY in pervasive computing environments with QoS and context support

Journal of Systems and Software
Temporal Routing Metrics for Networks with Advance Reservations

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Performance Analysis of Grid DAG Scheduling Algorithms using MONARC Simulation Tool

ISPDC '08 Proceedings of the 2008 International Symposium on Parallel and Distributed Computing
Utility-based scheduling for grid computing under constraints of energy budget and deadline

Computer Standards & Interfaces
Advance Reservations and Scheduling for Bulk Transfers in Research Networks

IEEE Transactions on Parallel and Distributed Systems
Market-based grid resource co-allocation and reservation for applications with hard deadlines

Concurrency and Computation: Practice & Experience
A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability

Concurrency and Computation: Practice & Experience
A hybrid algorithm for scheduling workflow applications in grid environments (ICPDP)

OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
Performance-based scheduling strategies for HTC applications in complex federated grids

Concurrency and Computation: Practice & Experience - Grid Computing, High Performance and Distributed Application
Multicriteria, multi-user scheduling in grids with advance reservation

Journal of Scheduling
Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations

Journal of Grid Computing
Optimal job packing, a backfill scheduling optimization for a cluster of workstations

The Journal of Supercomputing
Network Service Description and Discovery for High-Performance Ubiquitous and Pervasive Grids

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Utility functions for adaptively executing concurrent workflows

Concurrency and Computation: Practice & Experience
Modular software architecture for flexible reservation mechanisms on heterogeneous resources

Journal of Systems Architecture: the EUROMICRO Journal
Advanced reservation-based scheduling of task graphs on clusters

HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Scheduling real-time divisible loads with advance reservations

Real-Time Systems
Dynamic multi-resource advance reservation in grid environment

The Journal of Supercomputing
Formal QoS Policy Based Grid Resource Provisioning Framework

Journal of Grid Computing
On-line schedulability tests for adaptive reservations in fixed priority scheduling

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Advance reservation is to provide end-to-end quality-of-service QoS. However, excessively using advance reservation will lead to lower utilisation and higher rejection. To mitigate the negative effects of advance reservation, a temporal-spatial relaxing technique is proposed in this paper. It is based on an observation that applications tend to overestimate their reservation durations. The proposed technique is completely compatible with the classical reservation mechanism, which means it can be conveniently applied in most practical systems. The experimental results show that the relaxed reservation technique can achieve higher resource utilisation and lower rejection rate comparing with other techniques. Also, it shows better robustness when the grid systems is in the presence of high rate of reservation requests.