Search this article in Google Scholar

分類 国際会議
著者名 (author) Satoshi Fujita,Masafumi Yamashita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Maintaining a Dynamic Set of Processors in a Distributed System
表題 (英文)
書籍・会議録表題 (booktitle) Distributed Algorithms, 10th International Workshop, WDAG '96, LNCS
巻数 (volume) 1151
号数 (number)
ページ範囲 (pages) 220-233
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) October
出版年 (year) 1996
付加情報 (note) Bologna, Italy
注釈 (annote) Acceptance rate: 21/75 = 28%,
内容梗概 (abstract) Consider a distributed system consisting of a set V of processors, and assume that every pair of processors can directly communicate with each other. A processor structure is proposed, for implementing a dynamic set UV of processors in the distributed system. The dynamic set supports the following three operations: Insert inserts the caller (i.e., the processor executing this operation) in U, Delete removes the caller from U, and Find searches for a processor in U. To evaluate the efficiency of the implementation, an amortized analysis of the message complexity of operations is performed; the amortized number of messages per each operation is 8 + 12 log2(V –1), in the worst case. The dynamic set is applicable to many important problems, including the load balancing problem, and the proposed processor structure is used to solve the mutual exclusion problem, and to construct a more complex dynamic set of processors like FIFO queue.
論文電子ファイル Not available.

[1-73]  Satoshi Fujita and Masafumi Yamashita, ``Maintaining a Dynamic Set of Processors in a Distributed System,'' In Distributed Algorithms, 10th International Workshop, WDAG '96, LNCS, vol. 1151, pp. 220-233, October 1996. (Bologna, Italy)

    author = {Satoshi Fujita and Masafumi Yamashita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Maintaining a Dynamic Set of Processors in a Distributed System},
    title_e = {},
    booktitle = {Distributed Algorithms, 10th International Workshop, WDAG '96,
    booktitle_e = {},
    volume = {1151},
    number = {},
    pages = {220-233},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {October},
    year = {1996},
    note = {Bologna, Italy},
    annote = {Acceptance rate: 21/75 = 28%,

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.