Fair resource sharing in hierarchical virtual organizations for global grids

Authors:
Kyong Hoon Kim;Rajkumar Buyya
Affiliations:
Grid Computing and Distributed Systems (GRIDS) Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne 111 Barry Street, Carlton, VIC, Aust;Grid Computing and Distributed Systems (GRIDS) Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne 111 Barry Street, Carlton, VIC, Aust
Venue:
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Year:
2007

Citing 16
Cited 8

Enhanced Algorithms for Multi-site Scheduling

GRID '02 Proceedings of the Third International Workshop on Grid Computing
The Maximal Utilization of Processor Co-Allocation in Multicluster Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
A Community Authorization Service for Group Collaboration

POLICY '02 Proceedings of the 3rd International Workshop on Policies for Distributed Systems and Networks (POLICY'02)
Usage Policy-Based CPU Sharing in Virtual Organizations

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Design and Evaluation of a Decentralized System for Grid-wide Fairshare Scheduling

E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
A Time Optimization Algorithm for Scheduling Bag-of-Task Applications in Auction-based Proportional Share Systems

SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
A taxonomy of Data Grids for distributed data sharing, management, and processing

ACM Computing Surveys (CSUR)
A Grid service broker for scheduling e-Science applications on global data Grids: Research Articles

Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
Experiences with the KOALA co-allocating scheduler in multiclusters

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
Design and Implementation of a Local Scheduling System with Advance Reservation for Co-allocation on the Grid

CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
Policy-based Resource Allocation in Hierarchical Virtual Organizations for Global Grids

SBAC-PAD '06 Proceedings of the 18th International Symposium on Computer Architecture and High Performance Computing
On incorporating differentiated levels of network service into GridSim

Future Generation Computer Systems
Negotiation Model Supporting Co-Allocation for Grid Scheduling

GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Multisite co-allocation algorithms for computational grid

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
GRUBER: a grid resource usage SLA broker

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

3-Hierarchical resource management model on web grid service architecture

The Journal of Supercomputing
Three-layer control policy for grid resource management

Journal of Network and Computer Applications
Developing Scheduling Policies in gLite Middleware

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
RRNA: reliable soft real-time network aware grid scheduling algorithm using round trip time

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Efficient data consolidation in grid networks and performance analysis

Future Generation Computer Systems
Efficient resource management for running multiple concurrent jobs in a computational grid environment

Future Generation Computer Systems
Scheduling efficiency of resource information aggregation in grid networks

Future Generation Computer Systems
Decentralized scalable fairshare scheduling

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In global Grid computing, users and resource providers organize various Virtual Organizations (VOs) to share resources and services. A VO organizes other sub-VOs for the purpose of achieving the VO goal, which forms hierarchical VO environments. Resource providers and VOs agree upon VO resource sharing policies, such as resource sharing amount. Thus, users in lower-layer VOs can access resources in higher-layer VOs to accomplish their common goals. In this paper, we deal with fair resource allocation problem in hierarchical VOs, so that an appropriate proportion of a VO resource for each lower-layer VO is analyzed. In addition, we provide a resource allocation scheme based on these predefined proportions. Simulation results show that the proposed approach gives better fairness as well as performance compared with other schemes.