Search this article in Google Scholar


分類 国際会議
著者名 (author) Shigeaki Tagashira,Masaya Mito,Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Towards Generic Solver of Combinatorial Optimization Problems with Autonomous Agents in P2P Networks
表題 (英文)
書籍・会議録表題 (booktitle) High-Performance Computing, 6th International Symposium, ISHPC 2005, LNCS
書籍・会議録表題(英文)
巻数 (volume) 4759
号数 (number)
ページ範囲 (pages) 152-163
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) September
出版年 (year) 2005
付加情報 (note) Nara
注釈 (annote) http://www.springerlink.com/content/hu547t8146w72414/
内容梗概 (abstract) This paper proposes a new class of parallel branch-and-bound (B&B) schemes. The main idea of the scheme is to focus on the functional parallelism instead of conventional data parallelism, and to support such a heterogeneous and irregular parallelism by using a collection of autonomous agents distributed over the network. After examining several implementation issues, we describe a detail of the prototype system implemented over eight PC’s connected by a network. The result of experiments conducted over the prototype system indicates that the proposed parallel processing scheme significantly improves the performance of the underlying B&B scheme by adaptively switching exploring policies adopted by each agent participating to the problem solving.
論文電子ファイル Not available.


[1-24]  Shigeaki Tagashira, Masaya Mito, and Satoshi Fujita, ``Towards Generic Solver of Combinatorial Optimization Problems with Autonomous Agents in P2p Networks,'' In High-Performance Computing, 6th International Symposium, ISHPC 2005, LNCS, vol. 4759, pp. 152-163, September 2005. (Nara)

@inproceedings{1_24,
    author = {Shigeaki Tagashira and Masaya Mito and Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Towards Generic Solver of Combinatorial Optimization Problems with
    Autonomous Agents in P2P Networks},
    title_e = {},
    booktitle = {High-Performance Computing, 6th International Symposium, ISHPC
    2005, LNCS},
    booktitle_e = {},
    volume = {4759},
    number = {},
    pages = {152-163},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {September},
    year = {2005},
    note = {Nara},
    annote = {http://www.springerlink.com/content/hu547t8146w72414/}
}

This site is maintained by Distributed System Laboratory.

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