広帯域ISDN交換方式のモデル化と性能評価

1989 Fiscal Year Annual Research Report

• Project/Area Number: 01580027
• Research Institution: Kyoto University
• Principal Investigator: 高橋 豊 京都大学, 工学部, 助教授 (00135526)
• Co-Investigator(Kenkyū-buntansha): 滝根 哲哉 京都大学, 工学部, 助手 (00216821) ; 後藤 邦夫 南山大学, 経営学部, 講師 (00178443)
• Keywords: ISDN / 交換方式 / 性能評価 / トラヒック理論 / 待ち行列 / ATM / FDDI / CSMA

Research Abstract

本年度においては、広帯域ISDN交換方式のモデル化と性能評価のための基礎的・理論的研究を行い、次のような成果を得た。
1.情報の伝送携形や伝送速度の異なる広範囲のトラヒックを柔軟に扱い得る超高速可変帯域交換方式を実現する基礎的技術として注目されているATMに関し、今年度は特に各セルに着目した数学的モデル化を待ち行列理論により行い、解析を行った。本成果は次年度以降において計画されているシステム全体のモデル化および解析の核となる予定である。
2.1と平行して解析的に得られた成果を検証すべく、かつ解析的アプロ-チが困難な場合に対処すべく基礎的モデルに関するシミュレ-ション・プログラムの作成を行った。
3.ISDNのための種々の実現公式を議論するために、FDDIを取り上げ、これをト-クン周回時間に制限のあるポ-リング問題にモデル化し、その解析を行った。
4.上記の一環として、CSMA方式を見直すために、従来我々の研究グル-プが行ってきた理論的研究を集大成し、パケットの送信遅延と出力時間間隔に関する平均のみならず確率分布を導出し、実時間制約を伴うトラヒックを想定したときの基礎的性能評価を行った。併せて、種々のパケット長がもたらす長短所を明確に定量的に示した。
5.バス型LANに多元的トラヒックを収容する新しい方式を提案し、その性能評価を行った。

Research Products

• [Publications] T.Takine,Y.Takahashi,T.Hasegawa: "Modeling and Analysis of a Single-Buffer Polling System Interconnected with External Networks" INFOR. 28. 1-13 (1990)
• [Publications] T.Takine,Y.Takahashi,T.Hasegawa: "Average Message Delay of an Asymmetric Single-Buffer Polling System with Round-Robin Scheduling of Services" Modeling Techniques and Tools for Computer Performance Evaluation(edited by D.Potier and R.Puigjaner). 179-187 (1990)
• [Publications] Y.Shiozawa,T.Takine,Y.Takahashi,T.Hasegawa: "Analysis of a Polling System with Correlated Input" Proceedings of ITC Specialists Seminar 1989. 8,4,1-8,4,8 (1989)
• [Publications] Y.Matsumoto,Y.Takahashi,T.Hasegawa: "Probability Distributions of Interdeparture Time and Response Time in Multipacket CSMA/CD Systems" IEEE Transactions on Communications. 38. 54-66 (1990)
• [Publications] Y.Matsumoto,Y.Takahashi,T.Hasegawa: "The Effect of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Transactions on Communications. 38. (1990)
• [Publications] J.F.Ren,Y.Takahashi,T.Hasegawa: "An Analysis of the Effect of Multiversions on the Performance of Timestamp Algorithm" IEEE Journal on Selecred Areas in Communications. 7. 354-363 (1989)
• [Publications] 松井,高橋,長谷川: "オンボ-ドプロセッシング衛星通信システムにおける送信誤りを考慮した性能評価" 電子情報通信学会論文誌. J72B-II. 380-389 (1989)
• [Publications] 大月,高橋,長谷川: "バス形複合LANにおける伝送機会分離方式の検討" 電子情報通信学会論文誌. J72B-I. 710-720 (1989)
• [Publications] 岳,松本,高橋,長谷川: "マルチチャネルスロット付アロハシステムの性能解析" 電子情報通信学会論文誌. J72B-I. 632-641 (1989)
• [Publications] T.Hasegawa,H.Takagi,Y.Takahashi: "Performance of Distributed and Parallel System" North-Holland, 525 (1989)
• [Publications] T.Hasegawa,H.Takagi,Y.Takahashi: "Performance Evaluation,vol.9,no.4" North-Holland, 62 (1989)
• [Publications] 高橋: "情報処理学会編「新版情報処理ハンドブック(改訂版)」(第8編分担執筆)" オ-ム社, (1989)