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

2005 Fiscal Year Final Research Report Summary

On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera

Research Project

Project/Area Number 14380145
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

YAMASHITA Masafumi  Kyushu University, School of Information Science and Electrical Engineering, Professor, 大学院・システム情報科学研究院, 教授 (00135419)

Co-Investigator(Kenkyū-buntansha) SADAKANE Kunihiko  Kyushu University, School of Information Science and Electrical Engineering, Associate Professor, 大学院・システム情報科学研究院, 助教授 (20323090)
ASAHIRO Yuichi  Kyushu Sangyo University, Faculty of Information Science, Associate Professor, 情報科学部, 助教授 (40304761)
ONO Hirotaka  Kyushu University, School of Information Science and Electrical Engineering, Research Associate, 大学院・システム情報科学研究院, 助手 (00346826)
Project Period (FY) 2002 – 2005
KeywordsHuge distributed systems / stability / probabilistic methods / global information / local information / distributed algorithms
Research Abstract

Unlike the conventional concept of distributed system, by a distributed system, we mean a one consisting of autnomonous agents that can communicate with each other by some communication devices, including for example a system of autonomous mobile robots, not only usual distributed systems on computer networks. Some huge distributed system like WWW consists of several GIGAs of agents and the era that the size of a distributed system is counted by TERAs is just around the corner.
Targets of this research are such huge distributed systems. The huge distributed systems can be characterized as follows ; first, the topology changes so rapid that each agent cannot ignore it, but second, the amount of local information that each process can collect relatively shrinks compared with the amount of global information.
The objectives of the research are to establish the concepts of the stability of the system and the correctness of the protocol, and propose methods to design correct protocols to keep the stability of a given distributed system.
In the following, we explain results of this research project by partitioning them into three groups. The first group contains papers on probabilistic search methods for huge distributed systems. A highlight among the results is about random walks using local information ; those random walks achieve the optimal hitting time and hence this local information is as powerful as the global information, as long as the hitting time is concerned.
The second group consists of papers on stabilizing protocols for huge distributed systems. We in one of the papers introduced the concept of stabilization for dynamic distributed systems, and presented a stabilizing token circulation protocol. The third collects search problems on plane, which appears frequently in robot systems. Note that papers in the publication list are selected from the works done in 2005.

  • Research Products

    (12 results)

All 2006 2005

All Journal Article (12 results)

  • [Journal Article] A Probabilistic Model of the DNA Conformational Change,2006

    • Author(s)
      M.shirozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      12th International Workshop on DNA Based Computers, (印刷中)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Generic Search Strategy for large Scale Real World Networks,2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      First International Comference on Scalable Information systems, (印刷中)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Randomized 1-Latent,Time-adaptive and Safe Self-Stabilizing Mutual Exclusion Protocol2006

    • Author(s)
      J.Kiniwa, M.Yamashit
    • Journal Title

      Parallel Processing Letters 16,1,

      Pages: 53-61

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Probabilistic Model of the DNA Conformatinal Change,2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      12th International Workshop on DNA Based Computers (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Generic Search Strategy for Large Scale Real World Networks,2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      First International Conference on Scalable Information Systems (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Randomized 1-Latent, Time-Adaptive and Safe Self-Stabilizing Mutual Exclusion Protocol,2006

    • Author(s)
      J.Kiniwa, M.Yamashita
    • Journal Title

      Parallel Processing Letters 16,1

      Pages: 53-61

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Transversal Merge Operation : A Nondominated Coterie Construction Method for distributed Mutual exclusion2005

    • Author(s)
      T.Harada, M.Yamashita:
    • Journal Title

      IEEE Transactions on Parallel and distributed systems 16,2,

      Pages: 183-192

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of DNA Computing,11th International Workshop on DNA Based Computers

      Pages: 408

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita:
    • Journal Title

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services

      Pages: 125-130

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Transversal Merge Operation : A Nondominated Coterie Construction Method for Distributed Mutual Exclusion,2005

    • Author(s)
      T.Harada, M.Yamashita
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems 16,2

      Pages: 183-192

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Preproceedings of DNA Computing, 11th International Workshop on DNA Based Computers London, Ontario, Canada

      Pages: 408

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Amashita
    • Journal Title

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services, WONS 2005, St.Moritz, Switzerland

      Pages: 125-130

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2007-12-13  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi