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

ダイナミクスを有する超大規模分散システムのためのメゾスコピック設計・解析手法

研究課題

研究課題/領域番号 24650012
研究種目

挑戦的萌芽研究

配分区分基金
研究分野 ソフトウエア
研究機関大阪大学

研究代表者

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

研究分担者 角川 裕次  大阪大学, 大学院情報科学研究科, 准教授 (80253110)
大下 福仁  大阪大学, 大学院情報科学研究科, 助教 (20362650)
研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードアルゴリズム / 分散アルゴリズム / 分散システム / ネットワーク / メゾスコープ / 無線ネットワーク / P2Pネットワーク / センサネットワーク
研究成果の概要

本研究の目的は,超大規模分散システムを対象とした分散アルゴリズムの新たな設計・解析手法として,メゾスコピックアプローチに基づく手法を提案し,その有効性を実証することである.メゾスコピックアプローチとは,従来の巨視的手法と微視的手法の中間的手法であり,それぞれの特長である,スケーラビリティと多様なダイナミクスへと適用可能性の両立を目指した.具体的には,以下の研究課題に取り組んだ.
(1) メゾスコピックアプローチのための超大規模分散システムモデルの検討.(2) 事例研究による,メゾスコピックアプローチの有効性の実証.(3) メゾスコピックアプローチに基づく設計・解析法の方法論の検討.

報告書

(4件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (16件)

すべて 2015 2014 2013 2012

すべて 雑誌論文 (5件) (うち査読あり 5件、 謝辞記載あり 1件) 学会発表 (11件)

  • [雑誌論文] A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System2015

    • 著者名/発表者名
      Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 4 ページ: 835-851

    • DOI

      10.1587/transinf.2014EDP7258

    • NAID

      130005061847

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Randomized gathering of mobile agents in anonymous unidirectional ring networks2014

    • 著者名/発表者名
      Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      IEEE Transactions on Parallel and Distributed Systems

      巻: (to appear) 号: 5 ページ: 1289-1296

    • DOI

      10.1109/tpds.2013.259

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems2014

    • 著者名/発表者名
      Kim Yonghwan, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E97.D 号: 1 ページ: 65-76

    • DOI

      10.1587/transinf.E97.D.65

    • NAID

      130003385485

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Analysis of distributed token circulation algorithm with faulty random number generator2014

    • 著者名/発表者名
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Parallel Processing Letters

      巻: Vol.24, No.1 号: 01 ページ: 1450002-1450002

    • DOI

      10.1142/s0129626414500029

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Linear time and space gathering of anonymous mobile agents in asynchronous trees2013

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

      Theoretical Computer Science

      巻: Vol.478 ページ: 118-126

    • DOI

      10.1016/j.tcs.2013.01.022

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] Constant space self-stabilizing center finding in anonymous tree networks2015

    • 著者名/発表者名
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • 学会等名
      the 2015 International Conference on Distributed Computing and Networking
    • 発表場所
      Goa (India)
    • 年月日
      2015-01-04 – 2015-01-07
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A communication-efficient self-stabilizing algorithm for breadth-first search trees2014

    • 著者名/発表者名
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • 学会等名
      the 18th International Conference on Principles of Distributed Systems
    • 発表場所
      Cortina d'Ampezzo (Italy)
    • 年月日
      2014-12-16 – 2014-12-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Loosely-stabilizing leader election on arbitrary graphs in population protocols2014

    • 著者名/発表者名
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      the 18th International Conference on Principles of Distributed Systems
    • 発表場所
      Cortina d'Ampezzo (Italy)
    • 年月日
      2014-12-16 – 2014-12-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Algorithms for Group Gossiping of Mobile Agents2014

    • 著者名/発表者名
      Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      電子情報通信学会技術研究報告(コンピュテーション)
    • 発表場所
      豊橋技術科学大学(愛知県・豊橋市)
    • 年月日
      2014-09-02
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Move-optimal partial gathering of mobile agents in asynchronous trees2014

    • 著者名/発表者名
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity
    • 発表場所
      高山グリーンホテル (岐阜県・高山市)
    • 年月日
      2014-07-23 – 2014-07-25
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 弦付リング構成のための空間計算量に優れた自己安定アルゴリズム2014

    • 著者名/発表者名
      伊藤瑠美,大下福仁,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会技術研究報告(コンピュテーション)
    • 発表場所
      東北大学(宮城県・仙台市)
    • 年月日
      2014-04-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Transitive approach for topology control in wireless sensor networks2013

    • 著者名/発表者名
      Karim Bessaoud, Alain Bui, Toshimitsu Masuzawa, Laurence Pilard
    • 学会等名
      the 9th International Wireless Communications and Mobile Computing Conference
    • 発表場所
      Cagliari, Sardinia - Italy
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Zigzag: Local-information-based self-optimizing routing in virtual grid networks2013

    • 著者名/発表者名
      Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      the 33rd International Conference on Distributed Computing Systems
    • 発表場所
      Philadelphia, Pennsylvania, USA
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法2013

    • 著者名/発表者名
      高津周佑,大下福仁,角川裕次,増澤利光
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東京
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Algorithms for partial gathering of mobile agents in asynchronous rings2012

    • 著者名/発表者名
      Masahiro Shibata
    • 学会等名
      the 16th International Conference on Principles of Distributed Systems
    • 発表場所
      Rome, Italy
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] マルチコアCPU 環境における仮想計算機を用いたHadoop システムの評価2012

    • 著者名/発表者名
      石井朝葉
    • 学会等名
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • 発表場所
      沖縄県那覇市
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi