Measuring Fragmentation of Two-Dimensional Resources Applied to Advance Reservation Grid Scheduling

Authors:
Julius Gehr;Jorg Schneider
Affiliations:
-;-
Venue:
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Year:
2009

Citing 8
Cited 4

The memory fragmentation problem: solved?

Proceedings of the 1st international symposium on Memory management
Dynamic Storage Allocation: A Survey and Critical Review

IWMM '95 Proceedings of the International Workshop on Memory Management
A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling

IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
yFS: A Journaling File System Design for Handling Large Data Sets with Reduced Seeking

FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
The virtual resource manager: an architecture for SLA-aware resource management

CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Heuristic Scheduling of Grid Workflows Supporting Co-Allocation and Advance Reservation

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
File system logging versus clustering: a performance comparison

TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Scalability in the XFS file system

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference

A Strategy to Improve Resource Utilization in Grids Based on Network-Aware Meta-scheduling in Advance

GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Improving Grid Resource Usage: Metrics for Measuring Fragmentation

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches

Journal of Grid Computing
List-based Data Structures for Efficient Management of Advance Reservations

International Journal of Parallel Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Whenever a resource allocation fails although enough free capacity being available, fragmentation is easily spotted as cause. But how the fragmentation in a system requiring continuous allocations like time schedules or memory can be quantified is hardly analyzed. A Grid environment using advance reservation even combines two-dimensions: time and resource dimension. In this paper a new way to measure the fragmentation of a system in one dimension is proposed. This measure is then extended to incorporate also the second dimension. Extensive simulations showed that the proposed fragmentation measure is a good indicator of the state of the system.