By Topic

Resource co-allocation: a complementary technique that enhances performance in grid computing environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Azougagh, D. ; Division of Computer Science, Department of EECS,Korea Advanced Institute of Science and Technology (KAIST), South Korea ; Jung-Lok Yu ; Seung-Ryoul Maeng

This paper introduces an availability check technique (ACT) as a complementary technique to most resource co-allocation protocols in the literature. For a given resource co-allocation protocol, ACT tries to reduce the conflicts that happen between co-allocators when they try to allocate multiple resources simultaneously. In ACT, each job checks for the availability state of required resources and gets informed with updates each time one of the resources availability state changes until all the resources become available. Once all required resources become available a job starts applying the given resource co-allocation protocol. Two co-allocation protocols: all-or-nothing (AONP) and order-based deadlock prevention (ODP2) protocols are chosen to be the case studies to simulate the proposed technique (ACT). To simulate ACT, each job is allowed to allocate from 1 to 5 different types of resources simultaneously using a uniform distribution. The results show that applying ACT to one of the two protocols outperform the original one. The resource utilization is improved by up to 34% and 41% for AONP and ODP2, respectively. The job response time is improved by up to 13% and 8% for AONP and ODP2, respectively. And the communication overhead is improved by up to 96% and 94% for AONP and ODP2, respectively. Also, applying ACT to AONP represents the most scalable and fully distributed scheme that outperforms original schemes (AONP and ODP2) and competes well with all other schemes presented in this paper.

Published in:

Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on  (Volume:1 )

Date of Conference:

20-22 July 2005