Spawn: A Distributed Computational Economy
IEEE Transactions on Software Engineering
Future Generation Computer Systems - Special issue on metacomputing
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Deterministic Processor Scheduling
ACM Computing Surveys (CSUR)
An investigation of geographic mapping techniques for internet hosts
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Topology modeling via cluster graphs
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Performance Modeling and Prediction of Nondedicated Network Computing
IEEE Transactions on Computers
Building Topology-Aware Overlays Using Global Soft-State
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Making gnutella-like P2P systems scalable
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A Distributed Approach to Solving Overlay Mismatching Problem
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Usage Policy-Based CPU Sharing in Virtual Organizations
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
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
SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
GRUBER: a grid resource usage SLA broker
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Hi-index | 0.01 |
In recent years, many studies have been conducted on Grid computing, in which users and resource providers organize various Virtual Organizations (VOs) to share resources and services. Sharing the resources to accomplish a task within a time-frame will have its benefits if it is done based on the Incentives which help to overcome the issues in Policy Based Resource Allocation. A VO organizes other sub-VOs for the purpose of achieving the VO goal, which forms the hierarchical VO environment. In this paper, we model and formalize the resource allocation problem in hierarchical VOs. Resource providers and VOs agree upon the VO resource sharing policy, such as resource sharing amount and resource usage cost for VOs. We provide the resource allocation scheme of a VO resource broker to increase the reliability on completing tasks with shared resources in order to meet a user's job deadline. In addition, several cost adjustment methods in resource providers to utilize their resources efficiently in hierarchical VOs are dealt. The rapid growth of computer and network technologies has enabled global computing with plenty of resources which are heterogeneous and distributed geographically. The Grid has started from the realization of scientific computations over geographically distributed systems and has been an emerging technology in recent years. Many studies on Grid computing have been conducted, such as resource allocation, resource management, security, and Web Services. The large-scale Grid research projects provide VO services and organize various VOs to utilize distributed resources efficiently. In VO-enabled Grid environments, the VO-wide resource allocation problem becomes an emerging research topic, which enables a user to access several resources throughout VOs. The VO organizes its own sub-VOs for the purpose of achieving the VO goal, which forms the hierarchical VO environment. This paper deals with resource allocation problem in hierarchical VOs. Another important issue in Grid computing is economy-based resource allocation, which minimizes the resource usage cost of a user. The main contributions of this paper are as follows: (i) To model hierarchical VO environments for global Grids and formalize the resource allocation problem; (ii)To provide a VO-wide resource allocation scheme to minimize cost in order to meet a user's job and increase the mutual-reliability among the users of the GRID.