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

Mesoscopic design and analysis for very large scale distributed systems with dynamics

Research Project

Project/Area Number 24650012
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionOsaka University

Principal Investigator

MASUZAWA Toshimitsu  大阪大学, 情報科学研究科, 教授 (50199692)

Co-Investigator(Kenkyū-buntansha) KAKUGAWA Hirotsugu  大阪大学, 大学院情報科学研究科, 准教授 (80253110)
OOSHITA Fukuhito  大阪大学, 大学院情報科学研究科, 助教 (20362650)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsアルゴリズム / 分散アルゴリズム / 分散システム / ネットワーク / メゾスコープ / 無線ネットワーク / P2Pネットワーク / センサネットワーク
Outline of Final Research Achievements

The aim of this research is to investigate possibility of a mesoscopic approach to design and analysis of distributes algorithms for very large scale distributed systems. The mesoscopic approach is an intermediate approach between classical macroscopic and microscopic approaches, and has possibility to bring the advantages of the both approaches: scalability and adaptability to diverse dynamics. We considered the following subjects.
(1) Development of the computation model of very large scale distributed systems suitable for the mesoscopic approach. (2) Case studies of the mesoscopic approach to prove its effectiveness. (3) Proposal of a mesoscopic design and analysis methodology of distributed algorithms for very large scale distributed systems.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (16 results)

All 2015 2014 2013 2012

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 1 results) Presentation (11 results)

  • [Journal Article] A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System2015

    • Author(s)
      Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98.D Issue: 4 Pages: 835-851

    • DOI

      10.1587/transinf.2014EDP7258

    • NAID

      130005061847

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Randomized gathering of mobile agents in anonymous unidirectional ring networks2014

    • Author(s)
      Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: (to appear) Issue: 5 Pages: 1289-1296

    • DOI

      10.1109/tpds.2013.259

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems2014

    • Author(s)
      Kim Yonghwan, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97.D Issue: 1 Pages: 65-76

    • DOI

      10.1587/transinf.E97.D.65

    • NAID

      130003385485

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Analysis of distributed token circulation algorithm with faulty random number generator2014

    • Author(s)
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Journal Title

      Parallel Processing Letters

      Volume: Vol.24, No.1 Issue: 01 Pages: 1450002-1450002

    • DOI

      10.1142/s0129626414500029

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Linear time and space gathering of anonymous mobile agents in asynchronous trees2013

    • Author(s)
      Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Theoretical Computer Science

      Volume: Vol.478 Pages: 118-126

    • DOI

      10.1016/j.tcs.2013.01.022

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Constant space self-stabilizing center finding in anonymous tree networks2015

    • Author(s)
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • Organizer
      the 2015 International Conference on Distributed Computing and Networking
    • Place of Presentation
      Goa (India)
    • Year and Date
      2015-01-04 – 2015-01-07
    • Related Report
      2014 Annual Research Report
  • [Presentation] A communication-efficient self-stabilizing algorithm for breadth-first search trees2014

    • Author(s)
      Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
    • Organizer
      the 18th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Cortina d'Ampezzo (Italy)
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Loosely-stabilizing leader election on arbitrary graphs in population protocols2014

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 18th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Cortina d'Ampezzo (Italy)
    • Year and Date
      2014-12-16 – 2014-12-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Algorithms for Group Gossiping of Mobile Agents2014

    • Author(s)
      Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会技術研究報告(コンピュテーション)
    • Place of Presentation
      豊橋技術科学大学(愛知県・豊橋市)
    • Year and Date
      2014-09-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] Move-optimal partial gathering of mobile agents in asynchronous trees2014

    • Author(s)
      Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      高山グリーンホテル (岐阜県・高山市)
    • Year and Date
      2014-07-23 – 2014-07-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] 弦付リング構成のための空間計算量に優れた自己安定アルゴリズム2014

    • Author(s)
      伊藤瑠美,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告(コンピュテーション)
    • Place of Presentation
      東北大学(宮城県・仙台市)
    • Year and Date
      2014-04-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Transitive approach for topology control in wireless sensor networks2013

    • Author(s)
      Karim Bessaoud, Alain Bui, Toshimitsu Masuzawa, Laurence Pilard
    • Organizer
      the 9th International Wireless Communications and Mobile Computing Conference
    • Place of Presentation
      Cagliari, Sardinia - Italy
    • Related Report
      2013 Research-status Report
  • [Presentation] Zigzag: Local-information-based self-optimizing routing in virtual grid networks2013

    • Author(s)
      Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 33rd International Conference on Distributed Computing Systems
    • Place of Presentation
      Philadelphia, Pennsylvania, USA
    • Related Report
      2013 Research-status Report
  • [Presentation] 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法2013

    • Author(s)
      高津周佑,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京
    • Related Report
      2013 Research-status Report
  • [Presentation] Algorithms for partial gathering of mobile agents in asynchronous rings2012

    • Author(s)
      Masahiro Shibata
    • Organizer
      the 16th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Rome, Italy
    • Related Report
      2012 Research-status Report
  • [Presentation] マルチコアCPU 環境における仮想計算機を用いたHadoop システムの評価2012

    • Author(s)
      石井朝葉
    • Organizer
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      沖縄県那覇市
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi