By Topic

A deadlock and livelock free protocol for decentralized Internet resource coallocation

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

1 Author(s)
Jonghun Park ; Dept. of Ind. Eng., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea

Computing over the Internet is becoming increasingly popular. With the emerging infrastructures such as computational grids and Web services, it is possible to develop applications that support various Internet-wide collaborations through seamlessly harnessing appropriate Internet resources. Yet, as Internet computing is becoming pervasive, it also presents a number of new challenges in designing efficient resource allocation protocol that provides clear directives on the acquisition of shared resources. In particular, the problem of coallocating distributed Internet resources that span multiple administrative domains is complicated by 1) the need for scalability, 2) the availability of alternative co-allocation schemes, 3) the possibility of deadlock and livelock, and finally 4) the lack of means for changing information between the independent Internet applications. Motivated by this, this paper develops a new scalable protocol for fast coallocation of Internet resources. The proposed protocol is free from deadlock and livelock, and seeks to effectively exploit the available alternative resource coallocation schemes through parallelization of requests for required resources. Experimental results demonstrate that the proposed protocol yields a significant performance improvement over the existing deadlock prevention protocol.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:34 ,  Issue: 1 )