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

"Implementation of LOTOS specifications on distributed environments"

Research Project

Project/Area Number 10558046
Research Category

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

Allocation TypeSingle-year Grants
Section展開研究
Research Field 計算機科学
Research InstitutionOsaka University

Principal Investigator

TANIGUCHI Kenichi  Osaka University, Graduate School of Engineering Science, Professor, 大学院・基礎工学研究科, 教授 (00029513)

Co-Investigator(Kenkyū-buntansha) YASUMOTO Keiichi  Shiga University, Faculty of Economics, Associate Professor, 経済学部, 助教授 (40273396)
OKANO Kozo  Osaka University, Graduate School of Engineering Science, Assistant Professor, 大学院・基礎工学研究科, 講師 (70252632)
HIGASHINO Teruo  Osaka University, Graduate School of Engineering Science, Professor, 大学院・基礎工学研究科, 教授 (80173144)
YAMAGUCHI Hirozumi  Osaka University, Graduate School of Engineering Science, Research Associate, 大学院・基礎工学研究科, 助手 (80314409)
NAKATA Akio  Osaka University, Graduate School of Engineering Science, Research Associate, 大学院・基礎工学研究科, 助手 (60295839)
大蒔 和仁  通産省電子技術総合研究所, 情報アーキテクチャー部, 部長
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥6,000,000 (Direct Cost: ¥6,000,000)
Fiscal Year 2000: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1999: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1998: ¥3,100,000 (Direct Cost: ¥3,100,000)
KeywordsLOTOS compiler / distributed systems / multi-thread / multi-rendezvous / real-time systems / QoS control / SMIL / マルチメディアシステム / 制約指向 / E-LOTOS / コンパイラ / FDT / マルチメディア / LOTOS / 通信プロトコル / マルチスレッド機構
Research Abstract

In this research, we propose a method to implement distributed systems using the formal description language LOTOS.First, we define a sub-class of LOTOS for specifying distributed systems. In the sub-class, each system's behavior is described as a set of interacting processes where each process is assigned to a specific node in a distributed system and inter-node process interaction is specified with LOTOS operators such as choice, disabling and multi-way synchronization. We propose a method to implement such a LOTOS specification as a set of programs which run on the corresponding nodes cooperating with each other by exchanging messages. In the proposed method, we transform processes assigned to a node into a multi-threaded executable program, and implement LOTOS operators specified among processes on distributed nodes with the total-order broadcast communication. We have developed a LOTOS compiler based on the proposed method. Some experimental results show that programs generated from distributed systems' specifications can be used as prototypes for practical use or for performance evaluation/analysis. Extension to real-time system and its application to QoS-SMIL are also considered.

Report

(4 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 results)

  • [Publications] Kota Abe: "Design and Implementation of an Efficient I/O Method for a Real-time User Level Thread Library"Proc.of 5th Intl. Conf. on Real-Time Computing Systems and Applications (RTCSA'98). 117-120 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 辰本比呂記: "分散環境でのLOTOS仕様の実現とその評価"情報処理学会論文誌. 第40巻 第1号. 333-342 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 辰本比呂記: "時間拡張LOTOSコンパイラの作成とマルチメディアアプリケーションへの応用"情報処理学会論文誌. 第41巻 第2号. 424-434 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshiki Terashima: "Integration of QoS Guarantees into SMIL and its Flexible Implementation"Proc. of 8th IFIP Intl. Workshop on Quality of Service (IWQoS2000). 164-166 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshiki Terashima: "Extension of SMIL with QoS Control and its Implementation"Proc. of 1st IEEE Intl. Conf. on Multimedia and Expo (ICME2000). (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 寺島芳樹: "SMILへのQoS保証文の導入とその柔軟な実装法"情報処理学会論文誌. 第42巻 第2号. 116-125 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Keiichi Yasumoto: "A compiler to implement LOTOS specifications on distributed environments"Computer Networks (Elsevier Science). (to appear). (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kota Abe: "Design and Implementation of an Efficient I/O Method for a Real-time User Level Thread Library"Proceedings of 5th International Conference on Real-Time Computing Systems and Applications (RTCSA'98). 117-120 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroki Tatsumoto: "Implementation of LOTOS Specifications on Distributed Environments and Its Evaluation"Transactions of Information Processing Society of Japan. Vol.40, No.1. 333-342 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroki Tatsumoto: "Development of Real-time LOTOS Compiler and Its Application to Multimedia Systems"Transactions of Information Processing Society of Japan. Vol.41, No.2. 424-434 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshiki Terashima: "Integration of QoS Guarantees into SMIL and its Flexible Implementation"Proceedings of 8th IFIP International Workshop on Quality of Service (IWQoS2000). 164-166 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshiki Terashima: "Extension of SMIL with QoS Control and its Implementation"Proceedings of 1st IEEE International Conference on Multimedia and Expo (ICME2000). (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshiki Terashima: "Integration of QoS Requirements into SMIL and Its Flexible Implementation"Transactions of Information Processing Society of Japan. Vol.42, No.2. 116-125 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Keiichi Yasumoto: "A compiler to implement LOTOS specifications on distributed environments"Computer Networks (Elsevier Science). (to appear). (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Keiichi Yasumoto: "A compiler to implement LOTOS specifications on distributed environments"Proceedings of The International Journal of Computer and Telecommunications Networking (Computer Networks). (採録決定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 寺島芳樹: "SMILへのQoS保証文の導入とその柔軟な実装法"情報処理学会論文誌. Vol.42,No.2. 116-125 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yoshiki Terashima: "Extension of SMIL with QoS Control and its Implementation"Proc.of 1st IEEE Intl.Conf.on Multimedia and Expo (ICME2000). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yoshiki Terashima: "Integration of QoS Guarantees into SMIL and its Flexible Implementation"Proc.of 8th IFIP Intl.Workshop on Quality of Service (IWQoS2000). 164-166 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 寺島芳樹: "種々の機能拡張に柔軟に対応できるQoS制御機構の実装法とSMILへの適用"情報処理学会マルチメディア・分散・協調とモバイルシンポジウム(Dicomo2000)論文集. 427-432 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 辰 本 比 呂 記: "時間拡張LOTOSコンパイラの作成とマルチメディアアプリケーションへの応用"情報処理学会論文誌. 第41巻2号. 424-434 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 中 田 明 夫: "時間制約と出入力データに関する条件判定が同時に記述できるオートマトンモデルとその双模倣等価性検証法"情報処理学会マルチメディア通信と分散処理ワークショップ論文集. 37-42 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 寺 島 芳 樹: "時間拡張LOTOSの処理系を用いたSMIL記述の実行とQoS制御"情報処理学会研究報告. Vol.99 No56,. 91-96 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 片 桐 久 晶: "LOTOSで記述されたプロトコルのVHDLによる実現とその評価"情報処理学会マルチメディア、分散、協調とモーバイルシンポジウム論文集. 31-36 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Akira Kitajima: "Deriving Concurrent Synchronous EFSMs from Protocol Specifications in LOTOS"IEICE Transactions on Fundamentals of Electronics,Acommunications and Computer Sciences. Vol.E82-A,No.3. 487-494 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 安本,安倍,東野,他: "マルチスレッド化された目的コードを生成するLOTOSコンパイラの実現" 情報処理学会論文誌. Vol.39-2. 283-292 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 辰本,後藤,東野,他: "分散環境でのLOTOS仕様の実現とその評価" 情報処理学会論文誌. Vol.40-1. 333-342 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 北嶋,安本,東野,谷口: "Deriving Concurrent Synchronous EFSMs from Protocol Specifications in LOTOS" 電子情報通信学会英論文誌(A). (採録決定).

    • Related Report
      1998 Annual Research Report
  • [Publications] 安倍,松浦,安本,東野: "Design and Implementation of an Efficient I/O Method for a Real-Time User Level Thread Library" Proc.of IEEE 5th Int.Workshop on Real-Time Computing Systems and Applications(RTCSA'98). 117-120 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi