A new method for constructing efficient local coteries

Cheng, Zixue; Wada, Yutaka; Hashimoto, Shigeki; He, Aiguo; Huang, Ting

doi:10.1109/icoin.2001.905498

Cited by 2 publications

(6 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, we should always concentrate on the nondominated (ND) coteries that no coterie can dominate. The local coteries constructed by the algorithms in [13] and [14] may not be ND, though.…”

Section: Nondomination Of Local Coteriesmentioning

confidence: 99%

“…We also introduce Kakugawa and Yamashita's algorithm [13] and Cheng et al's algorithm [14] for constructing local coteries to solve the resource allocation problem. [8].)…”

Section: The Coterie Local Coterie and P-coteriementioning

confidence: 99%

“…For example, with respect to the RAG in Fig. 1, a local coterie [14] to construct local coteries, described below. For each resource r j , the algorithm first finds out P j = {p | process p accesses resource r j }, the set of all processes that access resource r j .…”

Section: Definition 1 (Coterie) (Seementioning

confidence: 99%

“…Many coterie-related structures are proposed to solve different cases of the distributed resource allocation problem. For example, the coterie is used to solve the mutual exclusion problem [8,9], the k-coterie is used to solve the k-mutual exclusion problem [10,11] and the h-out of-k mutual exclusion problem [12], and the local coterie [13,14] is used to solve the general resource allocation problem.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Nondominated local coteries for resource allocation in grids and clouds

Jiang

2011

Information Processing Letters

View full text Add to dashboard Cite

“…Thus, we should always concentrate on the nondominated (ND) coteries that no coterie can dominate. The local coteries constructed by the algorithms in [13] and [14] may not be ND, though.…”

Section: Nondomination Of Local Coteriesmentioning

confidence: 99%

“…We also introduce Kakugawa and Yamashita's algorithm [13] and Cheng et al's algorithm [14] for constructing local coteries to solve the resource allocation problem. [8].)…”

Section: The Coterie Local Coterie and P-coteriementioning

confidence: 99%

Section: Definition 1 (Coterie) (Seementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Nondominated local coteries for resource allocation in grids and clouds

Jiang

2011

Information Processing Letters

View full text Add to dashboard Cite

“…There have been solutions [3,5,6,20,26] proposed for solving the distributed resource allocation problem.…”

Section: Introductionmentioning

confidence: 99%

Constructing nondominated local coteries for distributed resource allocation

Jiang

Chou

Huang

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

View full text Add to dashboard Cite

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.

show abstract

A new method for constructing efficient local coteries

Cited by 2 publications

References 8 publications

Nondominated local coteries for resource allocation in grids and clouds

Nondominated local coteries for resource allocation in grids and clouds

Constructing nondominated local coteries for distributed resource allocation

Contact Info

Product

Resources

About