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

2013 Fiscal Year Final Research Report

Energy-efficient stabilization of distributed systems with intermittent dynamics

Research Project

  • PDF
Project/Area Number 22300009
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) KAKUGAWA Hirotsugu  大阪大学, 大学院情報科学研究科, 准教授 (80253110)
Co-Investigator(Renkei-kenkyūsha) OOSHITA Fukuhito  大阪大学, 大学院情報科学研究科, 准教授 (20362650)
Project Period (FY) 2010-04-01 – 2014-03-31
Keywordsアルゴリズム / ディペンダブル・コンピューティング / 分散システム / ネットワーク / エネルギー効率化 / 無線ネットワーク / モバイル・エージェント / ビザンチン故障
Research Abstract

We aimed to establish the theory and the techniques of distributed algorithms for energy-efficient self-adaptability and stability in networks with intermittent dynamics. Specifically, we worked on the following subjects and obtained results.
(1) Modeling of the energy consumption of the distributed algorithms. (2) Measurements of the stability of the distributed systems in networks with intermitten dynamics. (3) The tradeoff between the energy consumption and the stability of the distributed systems. (4) Stabilization techniques for energy-efficient distributed systems.

  • Research Products

    (28 results)

All 2014 2013 2012 2011 2010 Other

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (17 results) (of which Invited: 1 results)

  • [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 Pages: 1450002

    • DOI

      10.1142/S0129626414500029

    • Peer Reviewed
  • [Journal Article] Efficient randomized Byzantine fault-tolerant replication based on special valued coin tossing2014

    • Author(s)
      Junya Nakamura, Tadashi Araragi, Shigeru Masuyama, Toshimitsu Masuzawa
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: Vol.E97-D,No.2 Pages: 231-244

    • DOI

      10.1587/transinf.E97.D.231

    • Peer Reviewed
  • [Journal Article] A method of parallelizing consensuses for accelerating Byzantine fault tolerance2014

    • Author(s)
      Junya Nakamura, Tadashi Araragi, Toshimitsu Masuzawa, Shigeru Masuyama
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: Vol.E97-D,No.1 Pages: 53-64

    • DOI

      10.1587/transinf.E97.D.53

    • 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: Vol.E97-D,No.1 Pages: 65-76

    • DOI

      10.1587/transinf.E97.D.65

    • 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

    • Peer Reviewed
  • [Journal Article] Loosely-stabilizing leader election in population protocol model2012

    • Author(s)
      Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Theoretical Computer Science

      Volume: Vol.444 Pages: 100-112

    • DOI

      10.1016/j.tcs.2012.01.007

    • Peer Reviewed
  • [Journal Article] Self-stabilizing protocols on oriented chains with joins and leaves2012

    • Author(s)
      Doina Bein, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      International Journal of Autonomous and Adaptive Communications Systems

      Volume: Vol.5, No.2 Pages: 178-199

    • DOI

      10.1504/IJAACS.2012.046284

    • Peer Reviewed
  • [Journal Article] Sebastien Tixeuil, Bounding the impact of unbounded attacks in stabilization2012

    • Author(s)
      Swan Dubois, Toshimitsu Masuzawa
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: Vol.23, No.3 Pages: 460-466

    • DOI

      10.1109/TPDS.2011.158

    • Peer Reviewed
  • [Journal Article] Reliable communication on emulated channels resilient to transient faults2011

    • Author(s)
      Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: Vol.22, No.5 Pages: 1099-1122

    • Peer Reviewed
  • [Journal Article] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011

    • Author(s)
      Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
    • Journal Title

      Theoretical Computer Science

      Volume: Vol.412, Issue 33 Pages: 4336-4349

    • DOI

      10.1016/j.tcs.2010.11.013

    • Peer Reviewed
  • [Journal Article] Randomized gathering of mobile agents in anonymous unidirectional ring networks

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

      IEEE Transactions on Parallel and Distributed Systems

      Volume: (to appear)

    • DOI

      10.1109/TPDS.2013.259

    • Peer Reviewed
  • [Presentation] Local-informationbased self-optimizing routing in virtual grid networks2013

    • Author(s)
      Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Zigzag
    • Organizer
      the 33rd International Conference on Distributed Computing Systems
    • Place of Presentation
      Philadelphia, Pennsylvania, USA
    • Year and Date
      20130708-11
  • [Presentation] Laurence Pilard, Transitive approach for topology control in wireless sensor networks2013

    • Author(s)
      Karim Bessaoud, Alain Bui, Toshimitsu Masuzawa
    • Organizer
      the 9th International Wireless Communications and Mobile Computing Conference
    • Place of Presentation
      Cagliari, Sardinia - Italy
    • Year and Date
      20130701-05
  • [Presentation] Algorithms for partial gathering of mobile agents in asynchronous rings2012

    • Author(s)
      Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 16th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Rome, Italy
    • Year and Date
      20121218-20
  • [Presentation] Communication-efficient self-stabilization in wireless networks2012

    • Author(s)
      Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      Toronto, Canada
    • Year and Date
      20121001-04
  • [Presentation] Randomized rendezvous of mobile agents in anonymous unidirectional ring network2012

    • Author(s)
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 19th International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Reykjavik, Iceland
    • Year and Date
      20120630-0702
  • [Presentation] Brief Announcement : A concurrent partial snapshot algorithm for large-scale and dynamic distributed systems2011

    • Author(s)
      Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
    • Organizer
      the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      Grenoble, France
    • Year and Date
      20111010-12
  • [Presentation] Silence is golden : Self-stabilizing protocols communication-efficient after convergence2011

    • Author(s)
      Toshimitsu Masuzawa
    • Organizer
      the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      Grenoble, France
    • Year and Date
      20111010-12
    • Invited
  • [Presentation] Maximum metric spanning tree made Byzantine tolerant2011

    • Author(s)
      Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
    • Organizer
      the 25th International Symposium on Distributed Computing
    • Place of Presentation
      Rome, Italy
    • Year and Date
      20110920-22
  • [Presentation] Fast and compact self stabilizing verification, computation, and fault detection of an MST2011

    • Author(s)
      Amos Korman, Shay Kutten, Toshimitsu Masuzawa
    • Organizer
      the 30th annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
    • Place of Presentation
      San Jose, California, USA
    • Year and Date
      20110606-08
  • [Presentation] Advantages of optimal longcut route for wireless mobile users2011

    • Author(s)
      Gen Motoyoshi, Yuichi Sudo, Tsutomu Murase, Toshimitsu Masuzawa
    • Organizer
      IEEE International Conference on Communications
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      20110605-09
  • [Presentation] On Byzantine containment properties of the min+1 protocol2010

    • Author(s)
      Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
    • Organizer
      the 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      New York City, New York, USA
    • Year and Date
      20100920-22
  • [Presentation] Adaptive containment of time-bounded Byzantine faults2010

    • Author(s)
      Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
    • Organizer
      the 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      New York City, New York, USA
    • Year and Date
      20100920-22
  • [Presentation] The impact of topology on Byzantine containment in stabilization2010

    • Author(s)
      Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
    • Organizer
      the 24th International Symposium on Distributed Computing
    • Place of Presentation
      Cambridge, Massachusetts, USA
    • Year and Date
      20100913-15
  • [Presentation] Stabilizing locally maximizable tasks in unidirectional networks is hard2010

    • Author(s)
      Toshimitsu Masuzawa, Sebastien Tixeuil
    • Organizer
      the 30th International Conference on Distributed Computing Systems
    • Place of Presentation
      Genoa, Italy
    • Year and Date
      20100621-26
  • [Presentation] Space-optimal rendezvous of mobile agents in asynchronous trees2010

    • Author(s)
      Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 17th International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Sirince, Turkey
    • Year and Date
      20100607-11
  • [Presentation] Evaluation of self-stabilizing token circulation algorithm with faulty random number generators2010

    • Author(s)
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the Workshop on Dependability of Network Software Applications
    • Place of Presentation
      Higashi Hiroshima, Japan
    • Year and Date
      2010-11-18
  • [Presentation] An agent exploration in unknown undirected graphs with whiteboards2010

    • Author(s)
      Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      the 3rd Workshop on Reliability, Availability, and Security
    • Place of Presentation
      Zurich, Switzerland
    • Year and Date
      2010-07-29

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi