Constructing nondominated local coteries for distributed resource allocation

Jehn Ruey Jiang, Cheng Sheng Chou, Shing Tsaan Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003
EditorsChua-Huang Huang, J. Ramanujam
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages123-130
Number of pages8
ISBN (Electronic)0769520189
DOIs
StatePublished - 2003
Event2003 International Conference on Parallel Processing Workshops, ICPPW 2003 - Kaohsiung, Taiwan
Duration: 6 Oct 20039 Oct 2003

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
Volume2003-January
ISSN (Print)1530-2016

Conference

Conference2003 International Conference on Parallel Processing Workshops, ICPPW 2003
Country/TerritoryTaiwan
CityKaohsiung
Period6/10/039/10/03

Keywords

  • Computer science
  • Conferences
  • Distributed algorithms
  • Fault tolerance
  • Information management
  • Neodymium
  • Parallel processing
  • Resource management

Fingerprint

Dive into the research topics of 'Constructing nondominated local coteries for distributed resource allocation'. Together they form a unique fingerprint.

Cite this