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

1991 Fiscal Year Final Research Report Summary

Modelling and Performance Evaluation of Broadband ISDN

Research Project

Project/Area Number 01580027
Research Category

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

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionKyoto University

Principal Investigator

TAKAHASHI Yutaka  Kyoto Univ., Fac. of Eng., Associ. Prof., 工学部, 助教授 (00135526)

Co-Investigator(Kenkyū-buntansha) TAKINE Tetsuya  Kyoto Univ., Fac. of Eng., Assist. Prof., 工学部, 助手 (00216821)
GOTO Kunio  Nanzan Univ., Fac. of Econ., Associ. Prof., 経営学部, 助教授 (00178443)
Project Period (FY) 1989 – 1991
KeywordsModelling / Performance Evaluation / Multimedia Communication / Traffic / Polling / B-ISDN / CSMA / LAN / MAN
Research Abstract

The aim of this research project is to make theoretical contribution for mathematical modelling and analysis of communication systems arising in the context of broadband ISDN.
The contributions and observations which we have made so far in this project are as follows.
1. We analysed three different types of polling models which mathematically represent communication systems operated with token-passing scheme. They are a polling model with Bernoulli scheduling, one with priority mechanism, and one with correlated input.
2. We applied the theoretical results on polling models and further analysed three extended polling models. The first is a model with cycle time constraint which can be applied for FDDI. The second is one with message oriented service order. The third is one interconnected with other networks.
3. We derived theoretical results on CSMA. In the first paper, we analysed message transmission delay process and interdeparture time process. The second paper considered the influence of message length on system performance measures. In the third paper, we presented and analysed a mathematical model for a CSMA network interconnected with external networks.
4. We performed analysis of two queueing models. The first is M/G/1/K with finite buffer and three types of service disciplines, FCFS, LCFS and random order. The second iis M/G/1/K with vacation.
5. We proposed and analysed three new access control protocols for LAN/MAN.
6. We analysed two radio communication systems via satellite or meteor burst. The first paper dwelt with a communication satellite with on-board processing and the second a meteor burst communication system.
7. We also performed theoretical research on other related subjects. The first is a banyan network for high speed switching. The second is Go-Back-N ARQ and Selective-Repeat ARQ. The third is bus arbitration problem arising in multiprocessor systems.

  • Research Products

    (29 results)

All Other

All Publications (29 results)

  • [Publications] Y.Shiozawa,T.Takine,Y.Takahashi and t.Hasegawa: "Analysis of a Polling System with Correlated Input" Computer Networks and ISDN-Systems. vol.20. 297-308 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.S.Ko,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of a Flexible Manufacturing Cell with an Automatic Tool Interchange Device" Transactions of the Institute of System,Control and Information Engineers. vol.5. 24-33 (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Yshimoto,T.Takine,Y.Takahashi and T.Hasegawa: "Waiting Time and Queue Length Distributions for Go-Back-N and Selective-Repeat ARQ Protocols" Data Communication Systems and Their Performance,G.Pujolle and R.Puigjaner (editors),North-Holland. 247-260 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Nakamura,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of an Asymmetric Polling Model with Cycle-time Constraint" High Capacity Local and Metropolitan Networks,Springer-Verlag GmbH & Co.493-508 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Ishigaki,H.Takagi,Y.Takahashi and T.Hasegawa: "Throughput and FAirness Analysis of Prioritized Multiprocessor Bus Arbitration Protocols" Proc.of the International Symposium on Shared Memory Multiprocessing. 166-174 (1991)

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

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Matsumoto,Y.Takahashi and T.Hasegawa: "The Effects of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Transactions on Communications. vol.38. 199-214 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine,Y.Takahashi and T.Hasegawa: "Modeling and Analysis of a Single-Buffer Polling System Interconnected with External Networks" INFOR. vol.28. 166-177 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Matsumoto,Y.Takahashi: "Performance Analysis of CSMA/CD Networks with a Buffered Gateway" IEEE Transactions on Communications. vol.38. 1404-1418 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine,H.Takagi,Y.Takahashi and T.Hasegawa: "Analysis of Asymmetric Single-Buffer Polling and Priority Systems without Switchover Times" Performance Evaluation. vol.11. 253-264 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.S.Ko,Y.Takahashi and T.Hasegawa: "Analysis of a Flexible Manufacturing Cell in the Conveyor-Serviced Production System" Systems Science. vol.16. (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Shiozawa,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of Polling System with Correlated Input" Computer Networks and ISDN-Systems. vol.20. 297-308 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.S.Ko,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of a Flexible Manufacturing Cell with an Automatic Tool Interchange Device" Transactions of the Institute of System,Control and Information Engineers. vol.5. 24-33 (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.S.Ko,T.Takine,Y.Takahashi and T.Hasegawa: "Performance Analysis of a Flexible Manufacturing Cell with Waiting Storage" Proc.Int'l Conference on Systems Engineering. 50-57 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Yoshimoto,T.Takine,Y.Takahashi and T.Hasegawa: "Waiting Time and Queue Length Distributions for Go-Back-N and Selective-Repeat ARQ Protocols" Data Communication Systems and Their Performance,G.Pujolle and R.Puigjaner (editors),North-Holland. 247-260 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Nakamura,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of an Asymmetric Polling Model with Cycle-time Constraint" High Capacity Local and Metropolitan Networks,Springer-Verlag GmbH & Co.493-508 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Ishigaki,H.Takagi,Y.Takahashi and T. Hasegawa: "Throughput and Fairness Analysis of Prioritized Multiprocessor Bus Arbitration Protocols" Proc.of the International Symposium on Shared Memory Multiprocessing. 166-174 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T. Takine, Y. Takahashi and T. Hasegawa: "Average Message Delay of an Asymmetric Single-Buffer Polling System with Round-Robin Sched- uling of Services" Modelling Techniques and Tools for Computer Performance Evaluation. Plenum Publishing Corporation. 179-187 (1989)

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Matsumoto, Y. Takahashi and T. Hasegawe: "The Effects of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Transactions on Communications. 38, no/2. 199-214 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Takine, Y. Takahashi and T. Hasegawa: "Modeling and Analysis of a Single-Buffer Polling System Interconnected with External Networks" INFOR. 128, no. 1. 166-177 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Matsumoto, Y. Takahashi and T. Hasegawa: "Performance Analysis of CSMA/CD Networks with a Buffered Gateway" IEEE Transactions on Communications. 38, no. 9. 1404-1418 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Takine, H. Takagi, Y. Takahashi and T. Hasegawa: "Analysis of Asymmetric Single-Buffer Polling and Priority Systems without Switchover Times" Performance Evaluation. 11. 253-264 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Shiozawa, T. Takine, Y. Takahashi and T. Hasegawa: "Analysis of a Polling System with Correlated Input" Computer Networks and ISDN-Systems. 20, no. 1-5. 297-308 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Takine, H. Takagi, Y. Takahashi and T. Hasegawa: "Analysis of Asymmetric Single-Buffer Polling and Priority Systems without Switchover Times" Proc. of 1989 ACM Sigmetrics and Performance '89. Berkeley. 236 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Shiozawa, T. Takine, Y. Takahashi and T. Hasegawa: "Analysis of a Polling System with Correlated Input" Proc. of ITC Specialists Seminar. 8.4.1-8 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Yoshimoto, T. Takine, Y. Takahashi and T. Hasegawa: "Waiting Time and Queue Length Distributions for Go-Back-N and Selective-Repeat ARQ Protocols" Data Communication Systems and Their Performance. 247-260 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Nakamura, T. Takine, Y. Takahashi and T. Hasegawa: "Analysis of an Asymmetric Polling Model with Cycle-time Constraint" High Capacity Local and Metropolitan Networks. Springer-Verlag GmbH & Co.493-508 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ishigaki, H. Takagi, Y. Takahashi and T. Hasegawa: "Throughput and Fairness Analysis of Prioritized Multiprocessor Bus Arbitration Protocols" Proc. of the International Symposium on Shared Memory Multiprocessing. 166-174 (1991)

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

URL: 

Published: 1993-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi