WEKO3
-
RootNode
アイテム
分散計算における全順序保証プロトコルの適応的選択
https://ipsj.ixsq.nii.ac.jp/records/9646
https://ipsj.ixsq.nii.ac.jp/records/9646d1c43ca2-6391-49af-94f3-c45dee5de327
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4902005.pdf (464.6 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-02-15 | |||||||
| タイトル | ||||||||
| タイトル | 分散計算における全順序保証プロトコルの適応的選択 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Adaptive Selection of Total Ordering Protocols in Distributed Computation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：情報洪水時代のネットワークサービス | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 分散処理 | |||||||
| 著者所属 | ||||||||
| 九州産業大学情報科学部 | ||||||||
| 著者所属 | ||||||||
| 九州工業大学大学院情報工学研究科 | ||||||||
| 著者所属 | ||||||||
| 九州工業大学大学院情報工学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Information Science, Kyushu Sangyo University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology | ||||||||
| 著者名 |
安武, 芳紘
小田, 謙太郎
吉田, 隆一
× 安武, 芳紘 小田, 謙太郎 吉田, 隆一
|
|||||||
| 著者名(英) |
Yoshihiro, Yasutake
Kentaro, Oda
Takaichi, Yoshida
× Yoshihiro, Yasutake Kentaro, Oda Takaichi, Yoshida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散環境では複数のプロセスが通信をするため，メッセージの全順序保証を利用した通信は不可欠である．また，さまざまな実行環境が存在し，環境はたえず変化するため，最適な全順序保証プロトコルをあらかじめ選択することは困難である．そこで，環境変化へ動的に適応する全順序保証プロトコルが求められる．従来の適応的全順序保証プロトコルは悲観的全順序保証プロトコルを基盤にしている．そこで本論文では悲観的手法に加えて楽観的手法も対象とした適応方法を提案する．適応方法を楽観的手法にまで広げたことにより，異なる手法のプロトコルを動的に選択し環境変化に適応することが可能である．2 つの手法のコストを比較した場合，楽観的手法はメッセージの送信頻度に影響を受けやすく，悲観的手法は通信遅延の影響を受けやすい．適応的選択は，時々刻々変化する実行環境に対して，順序付けコストが最小の手法を選択することになり，これを実現するために，それぞれの手法に対して順序付けコストを評価し比較する方法を提案する．また，メッセージの全順序保証を維持するため，楽観的手法を考慮したプロトコルの切替え方法を提案する．例としてTime Warp とABCAST を対象としたコスト評価・比較，切替えについて具体的に述べ，本方式の有効性をシミュレーションにより検証する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In distributed systems, the communication among group members often needs ordered messages to guarantee that every member receives the messages in the same order. Oftentimes, changes in distributed computing environment occur and this undermines the assumption of any ordering algorithm. Therefore, it is difficult to presume a suitable ordering algorithm and apply a single algorithm throughout the lifetime of the system. In this paper, we present a protocol to dynamically select a suitable ordering protocol from the optimistic and pessimistic protocols. With optimistic protocol, it is possible to reduce the affect of the network latency which is not negligible in the pessimistic protocol, because the optimistic protocol delivers messages immediately after receiving them. The optimistic protocol though incurs high ordering cost during rollback, and so in this case, it is worth using the pessimistic algorithm instead. We propose the estimation, evaluation, and switching methods to be used in selecting the appropriate ordering protocol. To verify the validity of our proposed protocol, we simulate the protocol using Time Warp and ABCAST. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 49, 号 2, p. 579-589, 発行日 2008-02-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
