| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-12-03 14:50 停止故障を考慮したk-Flag問題のための自己安定アルゴリズムについて ○横山雄大・金 鎔煥・片山喜章（名工大）  COMP2021-27 |
|
| 抄録 | （和） | 発生生物学において，欠損部位の再生のための 細胞の位置決定モデルとしてFrench Flagモデルが利用されている． これは，細胞に含まれるモルフォゲンの濃度勾配を利用して細胞群をフランス国旗のように 3分割することで各細胞が青白赤のどの位置にいるかを把握し自分の役割を決定することができる というものである． 近年，French Flagモデルを生物学観点ではなく， 通信機能を有する計算端末（ノード）同士を繋ぐことで構築できる分散システムとして みなし，そのシステム上でFrench Flag問題を解決する新しい試みがある． 各ノードは格子状に配置され，上下左右の隣接ノートとのみ通信を行いながら 自律的に自身の色を決定することでFrench Flag問題を解決する． 本研究では，一般化されたFrench Flag問題（k-Flag問題）に着目し， 停止故障を有する分散システムにおける自己安定アルゴリズムを提案する． |
| （英） | In developmental biology, the French Flag model is used as a cell positioning model for regeneration of defective cells. The French Flag model uses the concentration gradient of morphogens in the cells to divide the cell population into three groups like the French flag (blue, white and red) and each cell determines its own role. In recent years, the French Flag model is investigated in the field of distributed computing as one of the distributed coordination problems such as the clustering problem. Each node is located on the point in a grid, and communicates only with its neighboring nodes (i.e., adjacent to up, down, right, left). The French Flag problem considered in this paper is that each node autonomously determines its appropriate color like the French flag. In this paper, we focus on the generalized French Flag problem (called the k-Flag problem) and propose a self stabilizing algorithm to solve the k-flag problem which allows some crash failures. |
|
| キーワード | （和） | French Flag問題 / リーダ選挙 / 分散アルゴリズム / 自己安定アルゴリズム / / / / |
| （英） | French Flag Problem / Leader Election / Distributed Algorithm / Self-Stabilization / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 285, COMP2021-27, pp. 30-37, 2021年12月. | |
| 資料番号 | COMP2021-27 | |
| 発行日 | 2021-11-26 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2021-27 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2021-12-03 - 2021-12-03 |
| 開催地（和） | 金沢商工会議所会館 |
| 開催地（英） | Kanazawa Chamber of Commerce and Industry |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2021-12-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 停止故障を考慮したk-Flag問題のための自己安定アルゴリズムについて |
| サブタイトル（和） | |
| タイトル（英） | On a Self-Stabilizing Algorithm for k-Flag Problem with Crash Failures |
| サブタイトル（英） | |
| キーワード(1)（和/英） | French Flag問題 / French Flag Problem |
| キーワード(2)（和/英） | リーダ選挙 / Leader Election |
| キーワード(3)（和/英） | 分散アルゴリズム / Distributed Algorithm |
| キーワード(4)（和/英） | 自己安定アルゴリズム / Self-Stabilization |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 横山 雄大 / Yuta Yokoyama / ヨコヤマ ユウタ |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 第2著者 氏名（和/英/ヨミ） | 金 鎔煥 / Yonghwan Kim / キム ヨンファン |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 第3著者 氏名（和/英/ヨミ） | 片山 喜章 / Yoshiaki Katayama / カタヤマ ヨシアキ |
| 第3著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-12-03 14:50:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2021-27 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.285 |
| ページ範囲 | pp.30-37 |
| ページ数 | 8 |
| 発行日 | 2021-11-26 (COMP) |
[研究会発表申込システムのトップページに戻る]