動的ネットワークにおける自律適応的分散アルゴリズムの計算コストの削減に関する研究

• 研究課題/領域番号: 21800031
• 研究種目: 研究活動スタート支援
• 配分区分: 補助金
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 奈良先端科学技術大学院大学
• 研究代表者: 山内 由紀子 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (10546518)
• 研究期間 (年度): 2009 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 2,678千円 (直接経費: 2,060千円、間接経費: 618千円); 2010年度: 1,274千円 (直接経費: 980千円、間接経費: 294千円); 2009年度: 1,404千円 (直接経費: 1,080千円、間接経費: 324千円)
• キーワード: 分散アルゴリズム / 計算機ネットワーク / 自律適応性 / 高信頼性 / 安定性 / 自己安定 / アルゴリズム / 計算量削減 / 分散システム / 無線アドホックネットワーク

研究概要

本研究では,自律適応性と安定性を同時に保証する分散アルゴリズムの設計手法を確立することを目指した.特に,分散アルゴリズムの一種であり,すぐれた自律適応性をもっ,自己安定アルゴリズムに着目した.本研究では,システム状況の変化後に自己安定アルゴリズムの行う再計算を抑制することで,安定性の高い分散システムを実現できることを示した.研究期間中に,計算量の削減限界の解明,また,継続的に状況変化が起こる環境下でも安定性と自律適応性をもつ分散アルゴリズムの桿案を行った

研究成果

• [雑誌論文] Reliable communication on emulated channels resilient to transient faults
  • 著者名/発表者名: Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa
  • 雑誌名: International Journal of Foundations of Computer Science (World Scientific Publishing) (accepted)
• [学会発表] 無線センサネットワークでのノードの停止・追加を考慮した省電力データ収集手法 (2011)
  • 著者名/発表者名: 坂口隼, 勝間亮, 山内由紀子, 安本慶一, 伊藤実
  • 学会等名: 情報処理学会研究報告,Vol.2011-MPS-82, No.7,1-6
  • 発表場所: 宮崎
  • 年月日: 2011-03-07
• [学会発表] 時間限定ビザンチン故障に対する故障封じ込めリーダー選挙プロトコル (2011)
  • 著者名/発表者名: 山内由紀子, 増澤利光, Doina Bein
  • 学会等名: 情報処理学会研究報告,Vol.2011-AL-128, No.3,1-8
  • 発表場所: 沖縄
  • 年月日: 2011-03-07
• [学会発表] 無線センサネットワークでのノードの停止・追加を考慮した省電力データ収集手法 (2011)
  • 著者名/発表者名: 坂口隼
  • 学会等名: 情報処理学会数理モデル化と問題解決研究会
  • 発表場所: 青島パームビーチホテル(宮崎)
  • 年月日: 2011-03-07
• [学会発表] 時間限定ビザンチン故障に対する故障封じ込めリーダー選挙プロトコル (2011)
  • 著者名/発表者名: 山内由紀子
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: 琉球大学(沖縄)
  • 年月日: 2011-03-07
• [学会発表] A self-stabilizing algorithm for stable clustering in mobile-adhoc networks (2011)
  • 著者名/発表者名: Junpei Kuroiwa, Yukiko Yamauchi, Weihua Sun, Minoru Ito
  • 学会等名: Proceedings of the 4th International Conference on New Technologies, Mobility and Security (NTMS 2011)
  • 発表場所: Paris, France
  • 年月日: 2011-02-10
• [学会発表] A self-stabilizing algorithm for stable clustering in mobile ad hoc networks (2011)
  • 著者名/発表者名: 黒岩潤平
  • 学会等名: The 4th International Conference on New Technologies, Mobility and Security (NTMS 2011)
  • 発表場所: ソルボンヌ大学(フランス)
  • 年月日: 2011-02-10
• [学会発表] Monotonic Stabilization (2010)
  • 著者名/発表者名: Yukiko Yamauchi, Sebastien Tixeuil
  • 学会等名: Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS 2010),475-490 (Springer 2010, LNCS 6490)
  • 発表場所: Tozeur, Tunisia
  • 年月日: 2010-12-16
• [学会発表] Monotonic Stabilization (2010)
  • 著者名/発表者名: 山内由紀子
  • 学会等名: The 14th International Conference on Principles of Distributed Systems (OPODIS 2010)
  • 発表場所: El moradi Hotel (チュニジア)
  • 年月日: 2010-12-16
• [学会発表] MANETでのグループモビリティを考慮した安定なクラスタリング (2010)
  • 著者名/発表者名: 黒岩潤平, 山内由紀子, 孫為華, 伊藤実
  • 学会等名: 第18回マルチメディア通信と分散処理ワークショップ(DPS Workshop 2010),7-12
  • 発表場所: 宮崎
  • 年月日: 2010-10-27
• [学会発表] MANETでのグループモビリティを考慮した安定なクラスタリング (2010)
  • 著者名/発表者名: 黒岩潤平
  • 学会等名: 情報処理学会第18回マルチメディア通信と分散処理ワークショップ
  • 発表場所: 青島サンクマール(宮崎)
  • 年月日: 2010-10-27
• [学会発表] Adaptive containment of time-bounded Byzantine faults (2010)
  • 著者名/発表者名: 山内由紀子
  • 学会等名: The 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010)
  • 発表場所: コロンビア大学(アメリカ)
  • 年月日: 2010-09-21
• [学会発表] Adaptive containment of time-bounded Byzantine faults (2010)
  • 著者名/発表者名: Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
  • 学会等名: Proceedings of the 12th International Symposium on Stabilization Safety, and Security of Distributed Systems (SSS 2010), (Springer 2010, LNCS 6366)
  • 発表場所: New York, USA
  • 年月日: 2010-09-20
• [学会発表] Brief announcement : Monotonic stabilization (2010)
  • 著者名/発表者名: Yukiko Yamauchi, Sebastien Tixeuil
  • 学会等名: Proceedings of the 29th ACM Symposium on Principles of Distributed Computing (PODC 2010),406-407
  • 発表場所: Zurich, Switzerland
  • 年月日: 2010-07-28
• [学会発表] Brief announcement : Monotonic stabilization (2010)
  • 著者名/発表者名: 山内由紀子
  • 学会等名: The 29th ACM Symposium on Principles of Distributed Computing (PODC 2010)
  • 発表場所: ETH(スイス)
  • 年月日: 2010-07-27
• [学会発表] MANET環境におけるノードの移動特性を考慮した自己安定クラスタリング手法 (2010)
  • 著者名/発表者名: 黒岩潤平, 山内由紀子, 孫為華, 伊藤実
  • 学会等名: 情報処理学会研究報告,Vol.2010-MPS-77, No.37,1-8
  • 発表場所: 静岡
  • 年月日: 2010-03-05
• [学会発表] MANET環境におけるノードの移動性を考慮した自己安定クラスタリング手法 (2010)
  • 著者名/発表者名: 黒岩潤平
  • 学会等名: 情報処理学会 数理モデル化と問題解決研究会
  • 発表場所: ルネッサ赤沢(静岡県)
  • 年月日: 2010-03-05
• [学会発表] トポロジ変化に対して出力の変化数を最小化する全域木構成分散アルゴリズム (2010)
  • 著者名/発表者名: 高田篤史, 山内由紀子, 大下福仁, 角川裕次, 増澤利光
  • 学会等名: 情報処理学会研究報告Vol.2010-AL-128, No.3,1-8
  • 発表場所: 福岡
  • 年月日: 2010-01-26
• [学会発表] トポロジ変化に対して出力の変化数を最小化する全域木構成分散アルゴリズム (2010)
  • 著者名/発表者名: 高田篤史
  • 学会等名: 情報処理学会 アルゴリズム研究会
  • 発表場所: 九州大学 西新プラザ(福岡県)
  • 年月日: 2010-01-26
• [学会発表] A distributed algorithm to update spanning trees minimizing the number of output changes (2009)
  • 著者名/発表者名: Atsushi Takada, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  • 学会等名: Proceeedings of the 2nd International Workshop on Reliability, Availability, and Security (WRAS 2009) (Poster)
  • 発表場所: Hiroshima, Japan
  • 年月日: 2009-12-11
• [学会発表] Reliable communication on emulated channels resilient to transient faults (2009)
  • 著者名/発表者名: Doina Bein, Toshimitsu Masuzawa, Yukiko Yamauchi
  • 学会等名: Proceeedings of the 2nd International Workshop on Reliability, Availability, and Security (WRAS 2009),366-371
  • 発表場所: Hiroshima, Japan
  • 年月日: 2009-12-11
• [学会発表] Reliable communication on emulated channels resilient to transient faults (2009)
  • 著者名/発表者名: 山内由紀子
  • 学会等名: 2^<nd> International Workshop on Reliability, Availability, and Security
  • 発表場所: 広島大学 学士会館(広島県)
  • 年月日: 2009-12-11
• [学会発表] A distributed algorithm to update spanning trees minimizing the number of output changes (2009)
  • 著者名/発表者名: 高田篤史
  • 学会等名: 2^<nd> International Workshop on Reliability, Availability, and Security
  • 発表場所: 広島大学 学士会館(広島県)
  • 年月日: 2009-12-11
• [備考] ホームページ等