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

1989 Fiscal Year Final Research Report Summary

Studies on Networking and Performance Evaluation Methods for Information Flows

Research Project

Project/Area Number 62580022
Research Category

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

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

HASEGAWA Toshiharu  Kyoto Univ. Faculty of Eng., Professor, 工学部, 教授 (40025911)

Co-Investigator(Kenkyū-buntansha) TAKINE Tetsuya  Kyoto Univ. Fac. of Eng. Assistant, 工学部, 助手 (00216821)
NISHIO Shojiro  Osaka Univ. Fac. of Eng., Associate Prof., 基礎工学部, 助教授 (50135539)
TAKAHASHI Yutaka  KYOTO Univ. Fac. of Eng., Associate Prof., 工学部, 助教授 (00135526)
FUKUSHIMA Masao  Kyoto Univ. Fac. of Eng., Associate Prof., 工学部, 助教授 (30089114)
IBARAKI Toshihide  Kyoto Univ. Faculty of Eng., Professor, 工学部, 教授 (50026192)
Project Period (FY) 1987 – 1989
KeywordsInformation flow / Networking / LAN / Performance Evaluation / Database / CSMA / Polling system / Interconnection
Research Abstract

1. In order to develop performance evaluation techniques of interconnected networks of LAN's with CSMA/CD, departure processes from this type of networks are studied. The relations between gateway buffer size and message loss ratio, overall performance of interconnected LAN's and the behavior of messages with priority are derived so that effective methods of analysis, design and evaluation of the system are developed.
2. For polling systems, message departure processes, asymmetric polling systems and systems with correlated input are studied and effective methods of analysis, design and evaluation of them are derived.
3. Distributed database systems with multiversion are studied considering the effects of transmission delay in the network. Performance evaluation of some of the concurrency control algorithms are carried out with applications of queueing network theory.
4. Hybrid CSMA/CD systems and multichannel slotted ALOHA systems are studied and performance evaluation methods for them are derived.

  • Research Products

    (30 results)

All Other

All Publications (30 results)

  • [Publications] 松本豊: "ロ-カルエリアネットワ-クのゲ-トウエイバッファサイズに関する考察" 電子情報通信学会論文誌. J70-B. 943-951 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 滝根哲哉: "バッファサイズ1のポ-リングシステムにおける出力過程の解析" 電子情報通信学会論文誌. J70-B. 989-998 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Shigeru Masuyama: "Shortest Semijoin Schedule for a Local Area Distributed Database System" IEEE Trans on Software Engineering. SE-13. 602-606 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 河野浩之: "木型アルゴリズムを用いたCSMA/CD方式" 電子情報通信学会論文誌. J71-B. 134-149 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松本豊: "2種の優先権割当てを有するCSMA/CDシステムの性能評価" 電子情報通信学会論文誌. J71-B. 678-689 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuya Takine: "An Approximate Analysis of a Buffered CSMA/CD" IEEE Trans,on Communication. 36. 932-941 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuya Takine: "Exact Analysis of Asymmetric Polling Systems with Single Bufferes." IEEE Trans,on Communication. 36. 1119-1127 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Jing-Fei Reng: "An Analysis of the Effect of Multiversions on the Performance of Timestamp Algorithms" IEEE Journal of Selected Areas in Communication. 7. 354-363 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松井透: "オンボ-ドプロセシング衛星通信システムにおける送信誤りを考慮した性能評価" 電子情報通信学会論文誌. J72-B. 380-389 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 岳五一: "マルチチャネルスロット付きアロハシステムの性能解析" 電子情報通信学会論文誌. J72-B. 632-641 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 大月一弘: "バス形複合LANにおける伝送機会分離方式の検討" 電子情報通信学会論文誌. J72-B. 710-720 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka Matsumoto: "Probability Distributions of Interdeparture Time and Response Time in Multipacket CSMA/CD Systems" IEEE Trans,on Communication. 38. 54-66 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka Matsumoto: "The Effect of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Trans,on Communication.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka Matsumoto: "Performance Analysis of CSMA/CD Networks with a Buffered Gateway" IEEE Trans,on Communication.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshiyuki Shiozawa: "Analysis of a Polling System with Correlated Input." Computer Networks and ISDN-Systems.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka Matsumoto, Tetsuya Takine, Yutaka Takahashi & Toshiharu Hasegawa: "On Gateway Buffer Size of Local Area Network" Trans. of The Institute of Electronics, Information and Communication Engineers of Japan (EIC), Vol. J70-B, pp.943-951, 1987.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine, Yutaka Takahashi & Toshiharu Hasegawa: "An Analysis for Interdeparture Process of a Polling system with Single Message Buffer at Each Station" Trans. EIC, Vol. J70-B, pp.989-998, 1987.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Shigeru Masuyama, Toshihide Ibaraki, Shojiro Nishio & Toshiharu Hasegawa: "Shortest Semijoin Schedule for a Local Area Distributed Database System" IEEE Transactions on Software Engineering, Vol. SE-13, pp602-606.1987.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hiroyuki Kawano, Shojiro Nishio & Toshiharu Hasegawa: "CSMA/CD with Tree Algorithms" Trans. EIC, Vol. J71-B, pp.138-149, 1988.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto, Yutaka Takahashi & Toshiharu Hasegawa: "Performance Comparison of Two CSMA/CD Systems with Prioritized Retransmission" Trans. EIC, Vol. J71-B, pp.678-689, 1988.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine, Yutaka Takahashi & Toshiharu Hasegawa: "An Approximate Analysis of a Buffered CSMA/CD" IEEE Transactions on Communication, Vol. 36, pp.932-941, 1988.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine, Yutaka Takahashi & Toshiharu Hasegawa: "Exact Analysis of Asymmetric Polling Systems with Single Buffers" IEEE Transactions on Communication, Vol. 36, pp.1119-1127, Oct. 1988.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Jing-Fei Ren, Yutaka Takahashi & Toshiharu Hasegawa: "An Analysis of the Effect of Multiversions on the Performance of Timestamp Algorithms" IEEE Journal of Selected Areas in Communication, Vol. 7, pp.354-363, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tohru Matsui, Yutaka Takahashi & Toshiharu Hasegawa: "Performance Evaluation of On=board Procession Satellite Communication System with Transmission Error" Trans. EIC. Vol. J72-B-II, pp.380-389, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Wuyi Yue, Yutaka Matsumoto, Yutaka Takahashi & Toshiharu Hasegawa: "Analysis of a Multichannel System with Slotted ALOIHA Protocol" Trans. EIC. Vol. J72-B-I, pp.632-641, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kazuhiro Ohtsuki, Yutaka Takahashi & Toshiharu Hasegawa: "Performance Analysis of a Hybrid VC-CSMA/CD Protocol in Integrated Local Area Bus Networks" Trans. EIC. Vol. J72-B-I, pp.710-720, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto, Yutka Takahashi & Toshiharu Hasegawa: "Probability Distributions of Interdeparture Time and Response Time in Multipacket CSMA/CD Systems" IEEE Transactions on Communication, Vol. 38, pp.54-66, 1990.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto, Yutka Takahashi & Toshiharu Hasegawa: "The Effect of Packet Size Distributions on Output and Delay Processes of CSMA/CD" To Appear on IEEE Transactions on Communication.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto, Yutka Takahashi & Toshiharu Hasegawa: "Performance Analysis of CSMA/CD Networks with a Buffered Gateway" To Appear on IEEE Transactions on Communication.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshiyuki Shiozawa, Tetsuya Takine, Yutaka Takahashi & Toshiharu Hasegawa: "Analysis of a Polling System with Correlated Input" To Appear on Computer Networks and ISDN-Systems.

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

URL: 

Published: 1993-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi