大会名称 |
---|
2023年 総合大会 |
大会コ-ド |
2023G |
開催年 |
2023 |
発行日 |
2023-02-28 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2023/3/10 |
講演場所(会議室等) |
2号館 2208教室 |
講演番号 |
D-1-1 |
タイトル |
極小Minus Domination問題を解決する分散デーモン自己安定アルゴリズムについて |
著者名 |
◎山田塔太, 金 鎔煥, 片山喜章, |
キーワード |
分散アルゴリズム, 支配集合, 自己安定アルゴリズム |
抄録 |
自己安定アルゴリズムとは,任意の初期状況から有限時間内に解状況へ到達可能な一時故障に耐性を有する分散 アルゴリズムである.Minus Domination 問題とはグラフ中の各ノードに対して,-1,0,1 のいずれかの値を割り当 てる関数を求める問題である.この際,各ノードと隣接したノードの値の和が 1 以上になるように割り当てる必 要がある.任意のノードの値を 1 下げることで,この条件が満たせなくなる場合,関数は極小という.本研究で は,与えられたグラフに対してMinus Domination問題の極小な関数を求める自己安定アルゴリズムを提案する. |
本文pdf |
PDF download
|