• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 研究成果報告書

動的ネットワークにおけるSelf-*分散アルゴリズム設計手法の研究

研究課題

  • PDF
研究課題/領域番号 20300012
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関大阪大学

研究代表者

角川 裕次  大阪大学, 大学院・情報科学研究科, 准教授 (80253110)

研究分担者 増澤 利光  大阪大学, 大学院・情報科学研究科, 教授 (50199692)
大下 福仁  大阪大学, 大学院・情報科学研究科, 助教 (20362650)
連携研究者 亀井 清華  広島大学, 大学院・工学研究科, 助教 (90434977)
研究期間 (年度) 2008 – 2011
キーワードアルゴリズム工学
研究概要

本研究では、膨大な数のコンピュータがネットワークで相互接続された分散システムを構築するためのソフトウエア設計手法の研究を行うものである。特に、コンピュータがネットワークに参加離脱、あるいはネットワーク形状が動的に変化する分散システムを対象としている。本研究の成果として、ネットワークの動的な変化に強靭な適応性を有する分散アルゴリズムの設計を行い、その有効性をシミュレーション及びセンサーネットワークで実験的に示した。

  • 研究成果

    (14件)

すべて 2012 2011 2010 2008 その他

すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (7件)

  • [雑誌論文] A Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graph2012

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.428, No.13 ページ: 80-90

    • 査読あり
  • [雑誌論文] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2011

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes, Sebastien Tixeuil
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: Vol.21, No.1

    • 査読あり
  • [雑誌論文] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011

    • 著者名/発表者名
      Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.412, Issue 33 ページ: 4336-4349

    • 査読あり
  • [雑誌論文] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010

    • 著者名/発表者名
      Sayaka Kamei and Hirotsugu Kakugawa
    • 雑誌名

      International Journal of Foundation of Computer Science

      巻: Volume No.21, Issue No.3 ページ: 459-476

    • 査読あり
  • [雑誌論文] An Ant Colony Optimization Routing based on Robustness for Ad Hoc Networks with GPSs2010

    • 著者名/発表者名
      Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Ad Hoc Networks

      巻: Volume 8, Issue 1 ページ: 63-76

    • 査読あり
  • [雑誌論文] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008

    • 著者名/発表者名
      Hirotsugu Kakugawa, Sayaka Kamei and Toshimitsu Masuzawa
    • 雑誌名

      IEEE Transactions on Parallel & Distributed Systems

      巻: Vol.19, No.9 ページ: 1153-1166

    • 査読あり
  • [雑誌論文] Loosely-stabilizing Leader Election in Population Protocol Model

    • 著者名/発表者名
      Y. Sudo, J. Nakamura, Y. Yamauchi, F. Ooshita, H. Kakugawa, and T. Masuzawa
    • 雑誌名

      Theoretical Computer Science, to appear

    • 査読あり
  • [学会発表] Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks2012

    • 著者名/発表者名
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity(SIROCCO 2012)
    • 発表場所
      Reykjavik, Iceland
    • 年月日
      20120630-0702
  • [学会発表] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010

    • 著者名/発表者名
      Hirotsugu Kakugawa and Sayaka Kamei
    • 学会等名
      Proceedings of the 14th International Conference on Principles of Distributed Systems(OPODIS)
    • 発表場所
      Tozeur, Tunisia
    • 年月日
      20101214-17
  • [学会発表] Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees2010

    • 著者名/発表者名
      Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity(SIROCCO 2010)
    • 発表場所
      Sirince, Turkey
    • 年月日
      20100607-11
  • [学会発表] An Agent Exploration in Unknown Undirected Graphs with Whiteboards2010

    • 著者名/発表者名
      Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 3rd Workshop on Reliability, Availability, and Security(WRAS)
    • 発表場所
      Zurich, Switzerland
    • 年月日
      2010-07-29
  • [学会発表] A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008

    • 著者名/発表者名
      Sayaka Kamei and Hirotsugu Kakugawa
    • 学会等名
      12th International Conference on Principles of Distributed Systems(OPODIS)
    • 発表場所
      Luxor, Egypt
    • 年月日
      20081215-18
  • [学会発表] Convergence Time Analysis of Self-Stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links2008

    • 著者名/発表者名
      Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      10th International Symposium on Stabilization, Safety, and Security of Distributed Systems(SSS)
    • 発表場所
      Detroit, USA
    • 年月日
      20081121-23
  • [学会発表] Observation on Lightweight Implementation of Self-Stabilizing Node Clustering Algorithms in Sensor Networks2008

    • 著者名/発表者名
      Kazuyuki Yoshida, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      IASTED International Conference on Sensor Networks(SN)
    • 発表場所
      Crete, Greece
    • 年月日
      20080929-1002

URL: 

公開日: 2013-07-31  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi