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

分散環境における超並列計算に対する計算限界の解明とその計算パラダイムの創出

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎理論
研究機関法政大学

研究代表者

和田 幸一  法政大学, 理工学部, 教授 (90167198)

研究分担者 DEFAGO Xavier  東京工業大学, 情報理工学院, 教授 (70333557)
研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2016年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2014年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードMapReduce計算 / 並列複雑度 / 組合せ回路 / PRAM / 計算限界 / MapReduce / 分散計算 / 並列計算モデル / GPU
研究成果の概要

本研究は,ビッグデータ処理に適した新しい超大規模並列計算モデルの創出を目指し,MapReduce計算における理論モデルを確立し,その計算限界を解明することを目的としている.(1)従来のモデルと並列アルゴリズムの整理と検討,(2)MapReduce理論モデルの確立とその基本演算の実現,(3)MapReduce計算に対する計算限界の解明,(4)ビッグデータの特徴と耐故障計算とモデルとの関係の解明などを行った.

報告書

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

    (18件)

すべて 2016 2015 2014

すべて 雑誌論文 (7件) (うち国際共著 2件、 査読あり 7件、 謝辞記載あり 7件、 オープンアクセス 1件) 学会発表 (9件) (うち国際学会 8件、 招待講演 4件) 図書 (2件)

  • [雑誌論文] Flocking with Oblivious Robots,2016

    • 著者名/発表者名
      D. Canepa, X. Defago, T. Izumi, M. Potop-Butucaru
    • 雑誌名

      Stabilization, Safety, and Security of Distributed Systems, LNCS

      巻: 10083 ページ: 94-108

    • DOI

      10.1007/978-3-319-49259-9_8

    • ISBN
      9783319492582, 9783319492599
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Tight bound on mobile Byzantine Agreement2016

    • 著者名/発表者名
      F. Bonnet, X. Defago, T. D. Nguyen, M. Potop-Butucaru
    • 雑誌名

      Theoretical Computer Science

      巻: 609 ページ: 361-373

    • DOI

      10.1016/j.tcs.2015.10.019

    • NAID

      110010061343

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Approximability of Minimum Certificate Dispersal with Tree Structures2015

    • 著者名/発表者名
      Ta. Izumi, To. Izumi, H. Ono, K. Wada
    • 雑誌名

      Theoretical Computer Science

      巻: 591 ページ: 5-14

    • DOI

      10.1016/j.tcs.2015.01.007

    • 関連する報告書
      2015 実施状況報告書 2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Space-efficient Self-stabilizing Counting Population Protocols on mobile sensor networks2014

    • 著者名/発表者名
      Tomoko Izumi, Keigo Kinpara, Taisuke Izumi, Koichi Wada
    • 雑誌名

      Theoretical Computer Science

      巻: 552 ページ: 99-108

    • DOI

      10.1016/j.tcs.2014.07.028

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Tight Bound on Mobile Byzantine Agreement2014

    • 著者名/発表者名
      F. Bonnet, X. Defago, T. D. Nguyen, M. Potop-Butucaru
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8784 ページ: 76-90

    • DOI

      10.1007/978-3-662-45174-8_6

    • NAID

      110010061343

    • ISBN
      9783662451731, 9783662451748
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Mitigating the Spread of a Virus in the Internet2014

    • 著者名/発表者名
      T. D. Nguyen, F. Bonnet, X. Defago
    • 雑誌名

      2014 IEEE 33rd International Symposium on Reliable Distributed Systems Workshops (SRDSW)

      巻: none ページ: 14-19

    • DOI

      10.1109/srdsw.2014.26

    • NAID

      120006675658

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments2014

    • 著者名/発表者名
      G. D'Angelo, X. Defago, N. Nisse
    • 雑誌名

      2014 Second International Symposium on Computing and Networking (CANDAR)

      巻: none ページ: 50-59

    • DOI

      10.1109/candar.2014.95

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] Computational Power of Autonomous Mobile Robots with Lights - Boundary between Solvability and Unsolvability2016

    • 著者名/発表者名
      K. Wada
    • 学会等名
      The 4th International Symposium on Computing and Networking (CANDAR 2016)
    • 発表場所
      Hiroshima, Japan
    • 年月日
      2016-11-22
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Intrusion-tolerance and dynamic faults in the internet of things2016

    • 著者名/発表者名
      X. Defago
    • 学会等名
      AEARU Web Technology and Computer Science Workshop 2016 (WTCS2016),
    • 発表場所
      Sendai, Japan
    • 年月日
      2016-09-20
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Intrusion-Tolerance and Dynamic Faults in Distributed Systems2016

    • 著者名/発表者名
      X. Defago
    • 学会等名
      Japan-Taiwan Workshop on Secure and Dependable IoT Systems
    • 発表場所
      Tokyo, Japan
    • 年月日
      2016-07-24
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Parallel Complexity on MapReduce Computation2016

    • 著者名/発表者名
      K. Wada
    • 学会等名
      1st International Conference on Advanced Information and Communication Technology 2016 (ICAICT 2016)
    • 発表場所
      Chittagong, Bangladesh
    • 年月日
      2016-05-16
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Parallel Complexity on MapReduce Computation2016

    • 著者名/発表者名
      K. Wada
    • 学会等名
      1st International Conference on Advanced Information and Communication Technology 2016 (ICAICT 2016)
    • 発表場所
      Chittagon, Bangladesh
    • 年月日
      2016-05-16
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] A New Model of Mobile Robots with Lights and Its Computational Power2015

    • 著者名/発表者名
      K. Wada, Y. Katayama, S. Terai
    • 学会等名
      5th Workshop on Moving And Computing (MAC 2015)
    • 発表場所
      Montreal, Canada
    • 年月日
      2015-10-19
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] A New Model for Autonomous Mobile Robots with Lights and Its Solvability of Gathering Problems2015

    • 著者名/発表者名
      S. Terai, K. Wada, Y. Katayama
    • 学会等名
      Workshop on Distributed Robotic Swarms (WDRS 2015) in DISC 2015
    • 発表場所
      Tokyo, Japan
    • 年月日
      2015-10-05
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Communicating Reliably in Multihop Dynamic Networks Despite Byzantine Failures2015

    • 著者名/発表者名
      A. Maurer, S. Tixeuil, X. Defago
    • 学会等名
      SRDS 2015
    • 発表場所
      Montreal, Canada
    • 年月日
      2015-09-28
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Computational Models for Big Data Processing2014

    • 著者名/発表者名
      K. Wada
    • 学会等名
      6th International Workshop on Parallel and Distributed Algorithms and Applications
    • 発表場所
      静岡県コンベンションアーツセンター グランシップ(静岡県 静岡市)
    • 年月日
      2014-12-10 – 2014-12-12
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [図書] Atomic Broadcast (Encyclopedia of Algorithms)2016

    • 著者名/発表者名
      編者 Ming-Yang Kao, 分担執筆著者 X. Defago
    • 総ページ数
      2389
    • 出版者
      Springer
    • 関連する報告書
      2016 実績報告書
  • [図書] Causal Order, Logical Clocks, State Machine Replication (Encyclopedia of Algorithms)2016

    • 著者名/発表者名
      編者 Ming-Yang Kao, 分担執筆著者 X. Defago
    • 総ページ数
      2389
    • 出版者
      Springer
    • 関連する報告書
      2016 実績報告書

URL: 

公開日: 2014-04-04   更新日: 2023-03-16  

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

Powered by NII kakenhi