1990 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学会の研究部会として)を開催していたため、急ではあったが多くの研究者に参加していただけた。 シンポジウムは平成3年1月17日〜19日に開催され、47名の大学・企業等の研究者と15名の大学院学生が参加した。発表件数は27件。内容は総合通信網(ISDN)における新しい通信方式の待ち行列モデルによる評価、ネットワ-クの制御と評価、移動通信に関する問題、デ-タベ-スの同時制御と評価や待ち行列の基礎理論等についての発表があり、討議された。平成3年度は10回の月例研究会を開き、通信・情報ネットワ-クの待ち行列モデル、通信方式、ネットワ-ク評価手法について各自の研究成果を含めて発表し討議した。具体的には、多種類のデ-タを扱うATMネットワ-クの性能評価、マルチリンクシステムの解析、ファクシミリ通信におけるトラッフィック解析、動的負荷分散の効率性、ネットワ-クにおけるル-ティング問題、トラフィック・シミュレ-ションの高速化技法等に関しての研究発表がなされた。また、理論的な面でも、待ち行列系の安定性、各種の仕事量の保存則と解析への適用、大規模確率システムに関する計算法、待ち行列ネットワ-クの確率的最適化など興味深い話題が多かった。この他、いくつかの国際会議に参加しての話題の提供や、この間に外国から日本を訪れた海外の研究者の発表も5件ほどあり、意見交換がなされた。
|
Research Products
(24 results)
-
[Publications] Kaori Masuzawa;Shinji Mizuno;Masao Mori: "A Polynomial Time Interior Point Algorithm for Minimum Cost Flow Problems" J.of Operations Research Soc.of Japan. 33. 157-167 (1990)
-
[Publications] 森 雅夫,矢田 健: "回線交換網における迂回ル-ティングの効果について"
-
[Publications] Toji Makino: "Quasi Loss Probability and Quasi Throughput of the Sysytem M/M/1/N→/M/1/1" SUT Journal of Mathematics. 26. 101-110 (1990)
-
[Publications] Chonggun Kim;Hisao Kameda: "Optimal Static Load Balancing of MultiーClass Jobs in a Distributed Computer System" Transactions IEICE. E73. 1207-1214 (1990)
-
[Publications] Chonggun Kim;Hisao Kameda: "An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems" IEEE Transactions on Computers.
-
[Publications] Masaaki Kijima: "On the Largest Negative Eigenvelve of the Infinitesimal Generator Associated with M/M/r/r queues" Operations Reseach Letters. 9. 59-64 (1990)
-
[Publications] Masaaki Kijima;Maoki Makimoto: "On Interchengeability for Exponential Singleーserver Queues in Tandem" Journal of Applied Probability. 27. 459-464 (1990)
-
[Publications] Masaaki Kijima;E.Seneta: "Some Results for Quasiーstationary Distributions of BirthーDeath Processes" Journal of Applied Probability. 28. (1991)
-
[Publications] Masakiyo Miyazawa: "Complementary Generating Functions for the M^X/G^I/1/R and G^I/M^Y/1/K Queues and their Applications to the Comparison of Loss Probabilities" Journal of Applied Probability. 27. 684-692 (1990)
-
[Publications] Masakiyo Miyazawa;Ronald W.Wolff: "Further Results on PASTA for General Stationary Processes and Related Problems" Journal of Applied Probability. 28. (1991)
-
[Publications] Toshikazu Kimura: "Approximations for the Waiting Time in the G^I/G/S Queue" Journal of the Operations Reseach Society of Japan. 34. (1991)
-
[Publications] Hirotaka Sakasegawa;Ronald W.Wolff: "The Equality of the Virtual Delay and Attained Waiting Time Distributions" Advances of Applied Probability. 22. 257-259 (1990)
-
[Publications] Genji Yamazaki;Hirotaka Sakasegawa;J.G.Shanthikumar: "A Conservation Low for Singleーserver Queues and its Applications" Journal of Applied Probability. 28. (1991)
-
[Publications] Hirotaka Sakasegawa;Masakiyo Miyazawa;Genji Yamazaki: "Evaluating the Overflow Probability Using the Infinite Queue" Management Scienceに投稿中.
-
[Publications] 中出 康一,大野 勝久: "Reーsequencing Bufferをもつ待ち行列システムについて" 数理解析研究所 講究録. 726. 27-36 (1990)
-
[Publications] Paul J.Schweitzer;Ushio Sumita;Katsuhisa Ohno: "Replacement Process Decomposition for Discounted Markov Renewal Programming" Annals of Operations Research. (1990)
-
[Publications] Yutaka Matsumoto;Yutaka Takahashi;Toshiharu Hasegawa: "Probability Distributions of Interdeparture Time and Response Time in Multipacket CSMA/CD Systems" IEEE Transactions on Communications. 38. 54-66 (1990)
-
[Publications] Yutaka Matsumoto;Yutaka Takahashi;Toshiharu Hasegawa: "The Effects of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Transactions on Communications. 38. 199-214 (1990)
-
[Publications] Tetsuya Takine;Yutaka Takahashi;Toshiharu Hasegawa: "Modeling and Analysis of a SingleーBuffer Polling System Interconnected with External Networks" INFOR. 28. 166-177 (1990)
-
[Publications] Yutaka Matsumoto;Yutaka Takahashi;Toshiharu Hasegawa: "Performance Analysis of CSMA/CD Networks with a Buffered Gateway" IEEE Transactions on Communications. 38. 1404-1418 (1990)
-
[Publications] Tetsuya Takine,Hideaki Takagi,Yutaka Takahashi,Toshiharu Hasegawa: "Analysis of Asymmetric SingleーBuffer Polling and Priority Systems without Switchover Times" Performance Evaluation. 11. 253-264 (1990)
-
[Publications] Yoshiyuki Shiozawa Tetsuya Takine Toshiharu Hasegawa: "Analysis of a Polling System with Correlated Input" Computer Networks and ISDN Systems. 20. 297-308 (1990)
-
[Publications] Yoshitaka Takahashi On Hashida: "Delay Analysis of DiscreteーTime Priority Queue with Structured Inputs" Queueing Systems:Theory and Applications. (1991)
-
[Publications] On Hashida Yoshitaka Takahashi Shinsuke Shimogawa: "Swithched Batch Bernoulli Process and the DiscreteーTime SBBP/G/1 Queue with Application to Statisticai Multipleser Porformance" IEEE Journal of Selected Areas in Communications Special Issue on Telefratic Analysis of Communications Systems. (1991)