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

Abstract

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, applyingACTto AONP represents the most scalable andfully distributed scheme that outperforms original schemes (AONP and ODP2) and competes well with all other schemes presented in this paper.