• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Annual Research Report

モバイルネットワークにおけるディペンダブル分散ソフトウェア設計法に関する研究

Research Project

Project/Area Number 15300017
Research InstitutionOsaka University

Principal Investigator

増澤 利光  大阪大学, 大学院情報科学研究科, 教授 (50199692)

Co-Investigator(Kenkyū-buntansha) 齊藤 明紀  鳥取環境大学, 環境情報学部, 教授 (20235021)
桝田 秀夫  京都工芸繊維大学, 情報科学センター, 助教授 (90304063)
大下 福仁  大阪大学, 大学院情報科学研究科, 助手 (20362650)
角川 裕次  大阪大学, 大学院情報科学研究科, 助教授 (80253110)
Keywords分散システム / モバイルネットワーク / P2Pネットワーク / ディペンダビリティ / 故障耐性 / 自己安定 / 適応性 / ビザンチン故障
Research Abstract

モバイルネットワークにおけるディペンダブル分散ソフトウェアの設計開発法の確立を目指し,分散したデータをいかに管理するか(分散データ管理)と,多数のプロセスをいかに制御するか(分散制御)の両方の観点から,ディペンダビリティを確立する手法について検討した.
1.ディペンダブル共有オブジェクトの実現:共有オブジェクトを実現するための基盤技術であるコンセンサスについて,無待機性を達成するために,プロセス故障に対するロバスト性を有する実現法を提案した.さらに,動的分散システムにおいて,共有ファイル等の資源を効果的に探索するための基盤技術として,分散ハッシュ表という分散データ構造に基づく構造化探索手法,および,コーラムに基づく非構造化探索手法それぞれについて検討し,モビリティや故障に対するロバスト性や探索頻度の偏りに対する適応性を高める手法を提案した.
2.ディペンダブル分散制御の実現:モバイルネットワークにおける,ネットワーク環境の動的な変化に応じて,資源の数を自己適応的に制御する手法を提案した.また,モバイルネットワークで各プロセスが使用する無線周波数を決定するための適応的手法を提案した.さらに,適応的分散システムである自己安定システムについて,悪意のあるユーザの攻撃に対するロバスト性を付加するために,ビザンチン故障への故障耐性を付加する手法を提案した.

  • Research Products

    (24 results)

All 2007 2006

All Journal Article (24 results)

  • [Journal Article] Self-adaptive mobile agent population control in dynamic networks based on the single species population model2007

    • Author(s)
      Tomoko Suzuki
    • Journal Title

      IEICE Transactions on Information and Systems E90-D・1

      Pages: 314-324

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Scheduling for independent-task applications on heterogeneous parallel computing environments under the unidirectional one-port model2007

    • Author(s)
      Fukuhito Ooshita
    • Journal Title

      IEICE Transactions on Information and Systems E90-D・2

      Pages: 403-417

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 無線ネットワークにおける距離2の彩色を利用したTDMAスケジュール法2007

    • Author(s)
      山内由紀子
    • Journal Title

      情報処理学会論文誌 48・1

      Pages: 327-341

  • [Journal Article] An adaptive randomized searching protocol in peer-to-peer systems2007

    • Author(s)
      Yu Wu
    • Journal Title

      Proceedings of the 22nd Annual ACM Symposium on Applied Computing (採録決定)

  • [Journal Article] Move complexity of gossiping among mobile agents2007

    • Author(s)
      Tomoko Suzuki
    • Journal Title

      電子情報通信学会技術研究報告 (COMP2006-54) 106・566

      Pages: 29-36

  • [Journal Article] Emulation of ring protocols on trees preserving fault-containment2007

    • Author(s)
      Yukiko Yamauchi
    • Journal Title

      電子情報通信学会技術研究報告 (COMP2006-52) 106・566

      Pages: 13-20

  • [Journal Article] 類似実行に基づく耐故障分散アルゴリズム理解支援システムの提案2007

    • Author(s)
      古川正広
    • Journal Title

      情報処理学会研究報告 (2007-MPS-63(10)) 2007・19

      Pages: 37-40

  • [Journal Article] トポロジ変化の影響を抑えたモバイルアドホックネットワーク向け自己安定相互排除プロトコル2007

    • Author(s)
      西川元
    • Journal Title

      情報処理学会研究報告 (2007-DPS-130(30)) 2007・16

      Pages: 177-182

  • [Journal Article] 領域被覆のためのセンサネットワークアルゴリズム2007

    • Author(s)
      森川雅和
    • Journal Title

      情報処理学会研究報告 (2006-DPS-(61)) 2007・16

      Pages: 357-362

  • [Journal Article] A weakly-adaptive condition-based consensus algorithm in asynchronous distributed systems2006

    • Author(s)
      Taisuke Izumi
    • Journal Title

      Information Processing Letters 100・5

      Pages: 199-205

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Scheduling independent tasks on heterogeneous parallel computing environments under the unidirectional one-port model2006

    • Author(s)
      Fukuhito Ooshita
    • Journal Title

      Proceedings of the 2006 International Conference on Parallel and Distributed Processing Techniques and Applications Vol.2

      Pages: 690-696

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A self-stabilizing link-coloring protocol in tree networks with permanent Byzantine faults2006

    • Author(s)
      Yusuke Sakurai
    • Journal Title

      Journal of Aerospace Computing, Information, and Communication 3・9

      Pages: 424-437

  • [Journal Article] Condition adaptation in synchronous consensus2006

    • Author(s)
      Taisuke Izumi
    • Journal Title

      IEEE Transactions on Computers 55・7

      Pages: 843-853

  • [Journal Article] Linear-state-transition protocols : asynchronous protocols with ease of efficiency evaluation2006

    • Author(s)
      Yoshihiro Nakaminami
    • Journal Title

      Journal of Aerospace Computing, Information, and Communication 3・6

      Pages: 281-293

  • [Journal Article] An adaptive randomised searching protocol in peer-to-peer systems based on probabilistic weak quorum system2006

    • Author(s)
      Yu Wu
    • Journal Title

      Proceedings of the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems LNCS 4280

      Pages: 586-587

  • [Journal Article] Composition of fault-containing protocols based on recovery waiting, fault-containing composition framework2006

    • Author(s)
      Yukiko Yamauchi
    • Journal Title

      Proceedings of the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems LNCS 4280

      Pages: 516-532

  • [Journal Article] On bootstrapping topology knowledge in anonymous networks2006

    • Author(s)
      Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems LNCS 4280

      Pages: 454-468

  • [Journal Article] Bounding the impact of unbounded attacks in stabilization2006

    • Author(s)
      Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 8th International Symposium on Stabilization, Safety and Security of Distributed Systems LNCS 4280

      Pages: 440-453

  • [Journal Article] One-step consensus solvability2006

    • Author(s)
      Taisuke Izumi
    • Journal Title

      Proceedings of the 20th International Symposium on Distributed Computing LNCS 4167

      Pages: 224-237

  • [Journal Article] An advanced performance analysis of self-stabilizing protocols : stabilization time with transient faults during convergence2006

    • Author(s)
      Yoshihiro Nakaminami
    • Journal Title

      Proceedings of the 8th Workshop on Advances on Parallel and Distributed Processing Symposium

  • [Journal Article] A self-stabilizing minimal dominating set algorithm with safe convergence2006

    • Author(s)
      Hirotsugu Kakugawa
    • Journal Title

      Proceedings of the 8th Workshop on Advances on Parallel and Distributed Processing Symposium

  • [Journal Article] 分散ハッシュテーブルChordにおける故障耐性向上のための経路の多重化手法2006

    • Author(s)
      乾広二
    • Journal Title

      電子情報通信学会技術研究報告 (NS2006-146) 106・418

      Pages: 39-44

  • [Journal Article] P2Pネットワークにおける決定性減衰型ブルームフィルタの提案と検索効率の評価2006

    • Author(s)
      高橋佑典
    • Journal Title

      電子情報通信学会技術研究報告 (NS2006-133) 106・355

      Pages: 55-60

  • [Journal Article] P2Pネットワークにおけるブルームフィルタを利用したインデックス情報散布法の改良2006

    • Author(s)
      高橋佑典
    • Journal Title

      電子情報通信学会技術研究報告 (NS2006-21) 106・41

      Pages: 1-4

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi