情報・通信ネットワ-クに関する待ち行列モデルの総合的研究

1991 Fiscal Year Annual Research Report

• Project/Area Number: 02302085
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: 森 雅夫 東京工業大学, 工学部, 教授 (80016568)
• Co-Investigator(Kenkyū-buntansha): 橋田 温 筑波大学, 社会工学系, 教授 (70228401) ; 亀田 壽夫 電気通信大学, 電気通信学部, 教授 (10011660) ; 高橋 幸雄 東京工業大学, 理学部, 教授 (70016153) ; 長谷川 利治 京都大学, 工学部, 教授 (40025911) ; 森村 英典 筑波大学, 社会工学系, 教授 (50016010)
• Keywords: 総合通信網(ISDN) / 情報ネットワ-ク / トラフィック評価 / 待ち行列理論 / 待ち行列ネットワ-ク / 大規模確率システム / 通信方式 / コンピュ-タ・ネットワ-ク

Research Abstract

平成3年度は、日本OR学会の待ち行列研究部会(主査:川島 武 防衛大教授、幹事:高橋敬隆NTT交換システム研究所)の一貫として10回の月例研究会を開き、通信・情報ネットワ-クの待ち行列モデル、通信方式、ネットワ-ク評価手法、ネットワ-クの信頼性などについて各自の研究成果を含めて発表し討議した。この研究会は主として東京近辺の研究者を中心として開催されるが、全国のこの分野の研究者を一同に集めて情報交換を行い、じっくりと討議して貰うために、3日間の泊まり込みのシンポジウムを企画した。
シンポジウムは平成4年1月23〜25日に開催され、54名の大学・企業等の研究者と15名の大学院学生が参加した。発表件数は36件。内容は総合通信網(ISDN)における新しい通信方式の待ち行列モデルによる評価、とくに音声や画像、デ-タなど複合されたバ-スト性のある入力過程を考慮したモデルの解析に関する発表が多数あり、モデル化の正否について突っ込んだ議論がなされた。また、ネットワ-クの制御と評価、デ-タベ-スの同時制御と評価や待ち行列の基礎理論、ソフトウェアの信頼性評価等についての発表があり、討議された。
定例の研究会では、多種類のデ-タを扱うATMネットワ-クの性能評価、バ-スト型の入力をもつ流体モデル、複合的な優先権をもつモデル、その離散型のモデル、大規模分散処理システムのトラフィック・シミュレ-ションの高速化技法等に関しての研究発表がなされた。また、アメリカやドイツ、中国の研究者の発表も6件行われ興味深い話題が多かった。
6月には、この研究会のメンバ-がオ-ガナイズして日本OR学会のシンポジウム「待ち行列ーモデリングと解法ー」を開催し、待ち行列理論の応用事例等について報告した。

Research Products

• [Publications] Masao Mori,Wei Liu: "Location Problem of an Entering Firm's Facilities in a Competitive Environment" Asia-Pacific J.of Operational Research. (1992)
• [Publications] Hidenori Morimura: "A Perspective Glance at the Operations Research in Japan" Proceeding of APORS'91. (1992)
• [Publications] On Hashida,Yoshitaka Takahashi: "Switched Batch Bernoulli Process(SBBP) and Discrete Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance" IEEE J.on Systems and Communication. 9. 394-401 (1991)
• [Publications] On Hashida,Yoshitaka Takahashi: "Delay Analysis of Discrete Time Priority Queue with Structured Inputs" Queueing Systems. 8. 149-164 (1991)
• [Publications] Masaaki Kijima,J.Abate,W.Whitt: "Decompositions of the M/M/1 Transition Functions" Queueing Systems. 9. 323-336 (1991)
• [Publications] Masaaki Kijima,Naoki Makimoto: "A Unified Approach to GI/M(n)/1/K and M(n)/G/1/K Queues via Finite Quasi-birth-death Processes" Stochastic Models. (1992)
• [Publications] Masaaki Kijima: "Quasi-stationary Distributions of Single Server Phase-type Queues" Mathmatics of Operations Research. (1993)
• [Publications] Masaaki Kijima,Naoki Makimoto: "Computation of Quasi-stationary Distributions in M(n)/G/1/K and GI/M(n)/1/K Queues" Queueing Systems. (1993)
• [Publications] Yukio Takahashi,Yu Song: "Aggregate Approximatiom for Tandem Queueing Systems with Production Blocking" J.of Operations Research Soc.34. 329-353 (1991)
• [Publications] Katsuhisa Ohno,Koichi Nakade,M.Ohnishi,T.Ibaraki: "On the Average-Optimality of Circular Assinment Policy" Queueing Systems. (1992)
• [Publications] Katsuhisa Ohno,P.J.Schweitzer,Ushio Sumita: "Replacement Process Decompositiom for Discounted Marcov Renewal Programming" Annals of Operations Research. 29. 631-646 (1991)
• [Publications] Katsuhisa Ohno,Q.S.Liu: "Multiobjective Undiscounted Markov Renewal Program and its Application to a Tool Replacement Problem in an FMS" Information and Decision Technologies. 18. 67-77 (1992)
• [Publications] Katsuhisa Ohno,Q.S.Liu,Ushio Sumita: "Structural Properties of Optimal Tool Replacement Policy in a Machine Center" Operations Research Letters. 11. (1992)
• [Publications] Hisao Kameda,Chonggun Kim: "An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems" IEEE Transaction of Computers. (1992)
• [Publications] Hisao Kameda,Yongbin Zhang,Kentaro Shimizu: "Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems" J.of Information Processing. (1992)
• [Publications] Toshikazu Kimura: "Approximation for Waiting Time in the GI/G/s Queue" J.Operations Research Soc.of Japan. 34. 173-186 (1991)
• [Publications] Toshikazu Kimura: "Refining Cosmetatos' Approximation for Mean Waiting Time in the M/D/s Queue" J.Operational Research Society. 42. 595-603 (1991)
• [Publications] Toshikazu Kimura: "Approximating the Mean Waiting Time in the GI/G/s Queue" J.Operational Research Society. 42. 959-970 (1991)
• [Publications] Toshikazu Kimura: "Interpolation Approximations for the Mean Waiting Time in a Multi-server Queue" J.Operations Research Soc.of Japan. 34. 173-186 (1991)
• [Publications] Masakiyo Miyazawa,Genji Yamazaki: "The Equality of the Workload and Total Attained Waiting Time in Average" J.Applied Probability. 28. 238-244 (1991)
• [Publications] Masakiyo Miyazawa,Genji Yamazaki: "Convex Ordering of the Attained Waiting Times in Single-server Queues and Related Problems" J.Applied Probability. 28. 433-445 (1991)
• [Publications] Masakiyo Miyazawa: "The Characterization of the Stationary Distribution of the Supplemented Self-clocking Jump Processes" Mathematics of Operations Research. 16. 547-565 (1991)
• [Publications] 町原 文明,牛 志弁,秋丸 春夫,井出 一郎: "選択的パケット廃棄制御を用いた音声パケット多重化装置の性能評価" 電子情報通信学会論文誌B-I. J74ーB1. 267-274 (1991)
• [Publications] Fumiaki Machihara,Hiroshi Saitoh: "Transient Analysis of a Markovian Loss System with Heterogeneous Input for Time Congestion Measurement" Queueing Systems. 8. 81-96 (1991)