Nondominated local coteries for resource allocation in grids and clouds

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

The resource allocation problem is a fundamental problem in Grid and Cloud computing environments. This paper focuses on constructing nondominated (ND) local coteries to solve the problem in a distributed way. Distributed algorithms using coteries usually incur low communication overheads and have high degrees of fault-tolerance, and ND coteries are candidates for the algorithms to achieve the highest degree of fault-tolerance. A new type of coteries, called p-coteries, is defined to aid the construction of local coteries. Theorems about the nondomination of p-coteries are then developed, and an operation, called pairwise-union (p-union), is proposed to help generate ND p-coteries, which in turn can be used to generate ND local coteries for solving the resource allocation problem.

Original languageEnglish
Pages (from-to)379-384
Number of pages6
JournalInformation Processing Letters
Volume111
Issue number8
DOIs
StatePublished - 15 Mar 2011

Keywords

  • Coteries
  • Distributed computing
  • Mutual exclusion
  • Nondomination
  • Quorums
  • Resource allocation

Fingerprint

Dive into the research topics of 'Nondominated local coteries for resource allocation in grids and clouds'. Together they form a unique fingerprint.

Cite this