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

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)
荻野 勝哉  京都大学, 工学部, 講師 (60026292)
Project Period (FY) 1987 – 1989
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 1989: ¥300,000 (Direct Cost: ¥300,000)
Fiscal Year 1988: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1987: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsInformation flow / Networking / LAN / Performance Evaluation / Database / CSMA / Polling system / Interconnection / ネットワーキング / データベース / CSMAトークン方式 / ポーリング
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.

Report

(4 results)
  • 1989 Annual Research Report   Final Research Report Summary
  • 1988 Annual Research Report
  • 1987 Annual Research Report
  • Research Products

    (64 results)

All Other

All Publications (64 results)

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

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

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

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Yutaka Matsumoto: "The Effect of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Trans,on Communication.

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Hiroyuki Kawano, Shojiro Nishio & Toshiharu Hasegawa: "CSMA/CD with Tree Algorithms" Trans. EIC, Vol. J71-B, pp.138-149, 1988.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] JingーFei REN(他): "An Analysis of the Effect of Multiversions on the Performance of Timestamp Algorithws" IEEE Journal on Selected Areas in Communications. 7. 354-363 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 岳五一(他): "マルチチャネルスロット付きアロハシステムの性能解析" 電子情報通信学会論文誌B-I. J72ーBー1. 632-641 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 大月一弘(他): "バス形複合LANにおける伝送機会分離方式の論討" 電子情報通信学会論文誌BーI. J72ーBー1. 710-720 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Yutaka MATSUMOTO(他): "Probability Distributions of Interdepartuse Time and Response Time in Multipacket CSMA/CD Systems," IEEE Trausactions on Communications. 38. 54-66 (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] Yutaka MATSUMOTO(他): "The Effect of Packet Size Destributions on Output and Delay Processes of CSMA/CD" IEEE Trausactions on communications.

    • Related Report
      1989 Annual Research Report
  • [Publications] Yutaka MATSUMOTO(他): "Derforwauce Analysis of CSMA/CD Networks with a Buffered Gateway" IEEE Trausactions on Communications.

    • Related Report
      1989 Annual Research Report
  • [Publications] Yoshiyuki SHIOZAWA: "Analysis of a Polling System with Correlated Input" Computer Networks and ISDNーSystems.

    • Related Report
      1989 Annual Research Report
  • [Publications] 松本、高橋、長谷川: 電子情報通信学会論文誌. J71ーB. 678-689 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] T.Takine;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communication. 36. 932-941 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] J.F.Ren;Y.Takahashi;T.Hasegawa: Proceedings of the International Seminar on Teletraffic and Network. 326-330 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] T.Takine;Y.Takahashi;T.Hasegawa: Computer Performance and Reliability. 473-488 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] J.F.Ren;Y.Takahashi;T.Hasegawa: Proceedings of the International Conference on Communication Systems. 29.6.1-29.6.5 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] W.Yue;Y.Takahashi;T.Hasegawa: Proceedings of the International Conference on Communication Systems. 8.3.1-8.3.5 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] T.Takine;Y.Takahashi;T.Hasegawa: Data Communication Systems and Their Performance. 227-241 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] J.F.Ren;Y.Takahashi;T.Hasegawa: IEEE Journal on Selected Areas in Communications. (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] Y.Matsumoto;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communications. (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] Y.Matsumoto;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communications. (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] Y. Takahashi;T. Hasegawa: Local Communication Systems:LAN and PBX, J. P. Cabanel, G. Pujolle & A. Danthine(editors), North-Holland, Amsterdam, pp. 423-435(1987). 423-435 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] Y. Takahashi;T. Hasegawa: Modelling Techniques and Performance Evaluation, S. Fdida & G. Pujolle. 151-164 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] Y. Matsumoto;Y. Takahashi;T. Hasegawa: IEEE GLOBECOM'87. 582-587 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] T. Matsui;Y. Takahashi;T. Hasegawa: IEEE GLOBECOM'87. 217-221 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] J. F. Ren;Y. Takahashi;T. Hasegawa: IEEE GLOBECOM'87. 2124-2128 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] T. Takine;Y. Takahashi;T. Hasegawa: Performance'87. 241-251 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 松本豊, 高橋豊, 長谷川利治: 電子情報通信学会論文誌. J70-B. 943-951 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 滝根哲哉, 高橋豊, 長谷川利治: 電子情報通信学会論文誌. J70-B. 989-998 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] K. Goto;Y. Takahashi;T. Hasegawa: IEEE INFOCOM'87. 19-25 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] W. Yue;Y. Takahashi;T. Hasegawa: Proceedings of the International Conference on Communication Technology, Nanjing, China. 795-798 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] T. Takine;Y. Takahashi;T. Hasegawa: Computer Performance and Reliability, G. Iazeolla, P. J. Courtois, and O. J. Boxma(editors). 473-488 (1988)

    • Related Report
      1987 Annual Research Report
  • [Publications] T. Takine;Y. Takahashi;T. Hasegawa: IEEE Transactions on Communications. (1988)

    • Related Report
      1987 Annual Research Report
  • [Publications] S. Matsuyama;T. Ibaraki;S. Nishio, and T. Hasegawa: IEEE Transactions on Software Engineering. SE-13. 602-606 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] S. Nishino;M. Watanabe;Y. Ohiwa, and T. Hasegawa: Proceedings of the 5th International Workshop on Datebase Machines. 212-225 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] H. Kawano;S. Nishio, and T. Hasegawa: Conference Record, IEEE/IEICE Global Telecommunications Conference 1987. 566-570 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 中畑雅嗣, 西尾章治郎, 長谷川利治: 日本ソフトウェア科学会第4回大会論文集. 471-474 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 河野浩之, 西尾章治郎, 長谷川利治: 電子情報通信学会論文誌. J71-B. 138-149 (1988)

    • Related Report
      1987 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi