By Topic

Constructing nondominated local coteries for distributed resource allocation

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)
Jehm-Ruey Jiang ; Dept. of Inf. Manage., Hsuan-Chuang Univ., Hsin-chu, Taiwan ; Cheng-Sheng Chou ; Shing-Tsaan Huang

The resource allocation problem is a fundamental problem in distributed systems. In this paper, we focus on constructing nondominated (ND) local coteries to solve the problem. Distributed algorithms using coteries usually incur low communication overhead and have high degree of fault-tolerance, and ND coteries are candidates for the algorithms to achieve the highest degree of fault-tolerance. We define a new type of coteries, called p-coteries, to aid the construction of local coteries. We then develop theorems about the nondomination of p-coteries, and propose an operation, called pairwise-union (p-union), to help generate ND p-coteries from known ND coteries. ND p-coteries can then be used to generate ND local coteries for solving the distributed resource allocation problem.

Published in:

Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on

Date of Conference:

6-9 Oct. 2003