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

2005 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

    (19 results)

All 2006 2005

All Journal Article (19 results)

  • [Journal Article] Condition adaptation in synchronous consensus2006

    • Author(s)
      Taisuke Izumi
    • Journal Title

      IEEE Transactions on Computers (掲載決定)

  • [Journal Article] Bio-inspired replica density control in dynamic networks2006

    • Author(s)
      Tomoko Suzuki
    • Journal Title

      Proc.of the 2nd International Workshop on Biologically Inspired Approaches to Advanced Information Technology

      Pages: 281-293

  • [Journal Article] An interest-based peer clustering algorithm using ant paradigm2006

    • Author(s)
      Taisuke Izumi
    • Journal Title

      Proc.of the 2nd International Workshop on Biologically Inspired Approaches to Advanced Information Technology

      Pages: 379-386

  • [Journal Article] A self-stabilizing distributed algorithm for 5-spanner2006

    • Author(s)
      Hirotsugu Kakugawa
    • Journal Title

      Proceedings of the IASTED International Conference on Networks and Communication Systems (NCS) (採録決定)

  • [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 (APDCM) (採録決定)

  • [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 (APDCM) (採録決定)

  • [Journal Article] 分散データ構造スキップグラフの探索頻度偏りを考慮した拡張について2006

    • Author(s)
      原口高裕
    • Journal Title

      情報処理学会研究会報告(2005-AL-105) 2006・30

      Pages: 33-40

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

    • Author(s)
      Yu Wu
    • Journal Title

      情報処理学会研究会報告(2005-AL-105) 2006・30

      Pages: 41-48

  • [Journal Article] An improved algorithm for adaptive condition-based consensus2005

    • Author(s)
      Taisuke Izumi
    • Journal Title

      Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO)

      Pages: 170-184

  • [Journal Article] Self-adaptation of mobile agent population in dynamic networks : a biologically inspired approach2005

    • Author(s)
      Tomoko Suzuki
    • Journal Title

      Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC)

      Pages: 374-375

  • [Journal Article] Biologically inspired self-adaptation of mobile agent population2005

    • Author(s)
      Tomoko Suzuki
    • Journal Title

      Proceedings of the 3rd Workshop on Self-adaptive and Autonomic Computing

      Pages: 170-174

  • [Journal Article] Self-stabilization in spite of frequent changes of networks : Case study of mutual exclusion on dynamic rings2005

    • Author(s)
      Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 7th International Symposium on Self-Stabilizing Systems (SSS)

      Pages: 183-197

  • [Journal Article] A self-stabilizing link-coloring protocol resilient to unbounded byzantine faults in arbitrary networks2005

    • Author(s)
      Toshimitsu Masuzawa
    • Journal Title

      Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS)

      Pages: 283-298

  • [Journal Article] On solvability of one-step consensus2005

    • Author(s)
      Taisuke Izumi
    • Journal Title

      電子情報通信学会技術研究報告 105・123

      Pages: 7-12

  • [Journal Article] FDBを用いた接続ポート固有のIPアドレスリースが可能なDHCPサーバの設計と実装2005

    • Author(s)
      桝田秀夫
    • Journal Title

      情報処理学会研究報告(2005-DSM-037) 2005・39

      Pages: 41-46

  • [Journal Article] 無線ネットワークにおける距離2の彩色を利用したTDMAスケジュール手法2005

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

      情報処理学会研究報告(2005-DPS-123) 2005・58

      Pages: 69-74

  • [Journal Article] A biologically inspired approach to replica control in dynamic networks2005

    • Author(s)
      Tomoko Suzuki
    • Journal Title

      情報処理学会研究報告(2005-AL-102) 2005・91

      Pages: 51-58

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

    • Author(s)
      Taisuke Izumi
    • Journal Title

      電子情報通信学会技術研究報告 105・273

      Pages: 43-48

  • [Journal Article] 根付き木ネットワーク上において局所情報のみで負荷分散を実現する自己安定アルゴリズムについて2005

    • Author(s)
      片山喜章
    • Journal Title

      情報処理学会研究会報告(2005-AL-103) 2005・110

      Pages: 35-40

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi