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

Research on control methodology of distributed systems

Research Project

Project/Area Number 61460232
Research Category

Grant-in-Aid for General Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionUniversity of Tsukuba

Principal Investigator

TAKASHI Masuda  Institue of Information Sciences and Electronics University of Tsukuba, 電子・情報工学系, 教授 (80114130)

Co-Investigator(Kenkyū-buntansha) KAZUYA Tago  Institute of Information Sciences and Electronics University of Tsukuba, 電子・情報工学系, 助手 (10188229)
YASUSHI Kiyoki  Institute of Information Sciences and Electronics University of Tsukuba, 電子・情報工学系, 講師 (10169956)
KOZO Itano  Institute of Information Sciences and Electronics University of Tsukuba, 電子・情報工学系, 助教授 (20114035)
IKUO Nakata  Institute of Information Sciences and Electronics University of Tsukuba, 電子・情報工学系, 教授 (70133022)
Project Period (FY) 1986 – 1987
Project Status Completed (Fiscal Year 1987)
Budget Amount *help
¥6,600,000 (Direct Cost: ¥6,600,000)
Fiscal Year 1987: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1986: ¥5,200,000 (Direct Cost: ¥5,200,000)
KeywordsComputer Complex / Distributed Operating Systems / Workstation / Process / Inter-process Communication / Functional Language / データベース管理システム / LAN
Research Abstract

The design methodology of distributed systems which are controlled by distributed operating systems, and the design method of distributed database management systems have been developed.
The design method which describes distributed operating systems by lightweight processes connected by the inter-process communication mechanism has been proposed, and the pilot system called Agora-proto has been implemented. The experience from the implementation clarifies that the overhead of the system by the proposed method is largely caused from the frequent execution of inter- process communication, and processes which implement the operating system are to be debugged separately for effective debugging. The hardware mechanism which executes inter-process communication directly has been designed. The mechanism executes process scheduling within a sungle cycle time of the processor by the hard-wired scheduler and the microprogrammed controller. The mechanism is expected to make the overhead negligible. The developing environment of operating system processes has also been implemented. The environment makes those processes to be executed as user programs of another operating system, and they and be debugged by user program debugging tools. The engineering workstation called Agora-I has been designed by these technologies.
A design method of database management systems has also been proposed. In this method, basic operations of a database management system are described as functional programs, and those operations are executed in parallel within the framework of functional computation. This method realizes flexible extension of database management systems by integrating new arbitrary database operations as functions. On the basis of this method, relational and deductive database operation systems have been implemented, and the optimal buffer allocation strategy for exploiting parallelism has been studied.

Report

(2 results)
  • 1987 Final Research Report Summary
  • 1986 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] Y. Kiyoki;K. Kato and T. Masuda: Proceedings of 1986 ACM-IEEE Computer Society Fall Joint Computer Conference. 407-423 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y. Kiyoki;K. Kato and T. Masuda: Proceedings of 1968 ACM SIGSMALL/PC Symposium on Small Systems. 146-155 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y. Kiyoki;K. Kato;N. Yamauchi and T. Masuda: Proceedings of 5th International Workshop on Database Machines. 102-115 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 田胡, 益田: 情報処理. Vol. 28. 437-445 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 清木, 劉, 益田: 情報処理学会論文誌. Vol. 28. 1177-1192 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 高野, 田胡, 益田: 情報処理学会論文誌. Vol. 29. (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 田胡, 益田: 情報処理学会論文誌.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Tago;Y. Takano;M. Fukuda;Y. Shinjo;Y. Seki;T. Masuda: Proceedings of 7th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 田胡, 益田: 情報処理学会論文誌.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 田胡, 益田: 情報処理学会論文誌.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y,Kiyoki, K,Kato and T,Masuda: "A relational database machine based on functional programming concepts" Proceedings of 1986 ACM-IEEE Computer Society Fall Joint Computer Conference. 407-423 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y,Kiyoki, K,Kato and T,Masuda: "A stream-oriented approach to distributed query processing in a local area network" Proceedings of 1986 ACM SIGSMALL/PC Symposium on Small Systems. 146-155 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y,Kiyoki, K,Kato, N,Yamaguchi and T,Masuda: "A stream-oriented approach to parallel processing for deductive database" Proceedings of 5th International Workshop on Database Machines. 102-115 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K,Tago and T,Masuda: "Distribted Operating Systems" Journal of Information Processing Society of Japan. Vol.28,No.4. 437-445 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y,Kiyoki, P,Liu and T,Masuda: "A Resource Allocation Strategy in the Stream-oriented Parallel Processing Scheme for Relational Database Operations" Transaction of Information Processing Society of Japan. Vol.28 No.11. 1177-1192 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y,Takano, K,Tago and T,Masuda: "Design of Distributed Operating System by Process Network" Transactions of Information Rocessing Society of Japan. Vol.29 No.4. (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K,Tago and T,Masuda: "Debugging Methododology of Operating Systems Designed by Process Network Approach" Transactions of Information Processing Society of Japan.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K,Tago, Y,Takano, M,Fukuda, Y,Shinjo, Y,Seki and T,Masuda: "Proposal of the Design Methodology for Distributed Operating Systems Using Lightweight Processes" Proceedings of 7th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K,Tago and T,Masuda: "Perfomance Evaluation and Improvements of Operating Systems Designed by Process Network Approach" Transactions of Information Processing Society of Japan.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K,Tago, M,Fukuda and T,Masuda: "Improving Performance of Inter-process Communication Mechanism" Transactions of Information PRocessing Society of Japan.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 高野陽介: 情報処理学会オペレーティング・システム研究会報告. Vol.86,No.84. (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 田胡和哉: 7th International Confence of Distributed Computing Systems.

    • Related Report
      1986 Annual Research Report
  • [Publications] 高野陽介: 情報処理学会論文誌.

    • Related Report
      1986 Annual Research Report
  • [Publications] 田胡和哉: 情報処理学会論文誌.

    • Related Report
      1986 Annual Research Report

URL: 

Published: 1987-03-31   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi