| Project/Area Number |
01580027
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Informatics
|
|---|
| Research Institution | Kyoto 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
|
| Project Status |
Completed (Fiscal Year 1991)
|
| Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1991: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 1990: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1989: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | Modelling / 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.
|
