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

1991 Fiscal Year Final Research Report Summary

Collective Studies on Queuing Models for Information and Communication Network

Research Project

Project/Area Number 02302085
Research Category

Grant-in-Aid for Co-operative Research (A)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionTokyo Institute of Technology

Principal Investigator

MORI Masao  Tokyo Inst. of Technology, Industrial Eng. and Management, Professor, 工学部, 教授 (80016568)

Co-Investigator(Kenkyū-buntansha) HASHIDA On  Univ. of Tsukuba, Graduate School of Systems Management, Professor, 社会工学系, 教授 (70228401)
KAMEDA Hisao  The Univ. of Electro-Communication, Computer Science, Professor, 電気通信学部, 教授 (10011660)
TAKAHASHI Yukio  Tokyo Inst. of Technology, Information Science, Professor, 理学部, 教授 (70016153)
HASEGAWA Toshiharu  Kyoto University, Mathematical Eng, Professor, 工学部, 教授 (40025911)
MORIMURA Hidenori  Univ. of Tsukuba, Graduate School of Systems Management Professor, 社会工学系, 教授 (50016010)
Project Period (FY) 1990 – 1991
KeywordsISDN (Integrated System of Digital Network) / Information Network / Traffic Evaluation / Queuing Theory / Queuing Network / Large Stochastic Systems / Communication Protocol / Computer Network
Research Abstract

We studied and discussed broad topics of queuing systems concerning information and communication network technology, such as communication protocol in information network, performance evaluation methods for network, reliability evaluation for network and so on.
We had about 20 monthly meetings for these two years co-operating with Research Group on Queuing Models in Operations Research Society of Japan. Every time, 20-30 members living near Tokyo area attended meetings.
We also held the special 3-day long symposium on the theses once a year. Totally over 130 researchers including graduate school students from universities and active companies. Many topics were presented as seen in the formal report.
At these symposiums, modeling and performance evaluation methods for ATM network, which would become an important and main network technology in coming ISDN ages, were mainly discussed. Specially, thoughts on modelling for input streams with bursty properties added to ISDN were studied by many researchers.
I feel new interesting problems and fields which are requested to be solved urgently are continually born with the Information and Communication Network Ages developing.

  • Research Products

    (80 results)

All Other

All Publications (80 results)

  • [Publications] Masao Mori,Wei Liu: "Location Problem of an Entering Firm's Facilities in a Competitive Environment" Asia-Pacific J.of Operational Research. (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hidenori Morimura: "A Perspective Glance at the Operations Research in Japan" Proceeding of APORS'91. (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] On Hashida,Yoshitaka Takahashi: "Switched Batch Bernoulli Process(SBBP) and Discrete Time SBBP/G/1 Queue with pplication to Statistical Multiplexer Performance" IEEE J.on Systems and Communication. 9. 394-401 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] On Hashida,Yoshitaka Takahashi: "Delay Analysis of Discrete Time Priority Queue with Structured Inputs" Queueing Systems. 8. 149-164 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki Kijima,J.Abate,W.Whitt: "Decompositions of the M/M/1 Transition Functions" Queueing Systems. 9. 323-336 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki Kijima: "Quasi-stationary Distributions of Single Server Phase-type Queues" Mathmatics of Operations Research. (1993)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yukio Takahashi,Yu Song: "Aggregate Approximation for Tandem Queueing Systems with Production Blocking" J.of Operations Research Soc.34. 329-353 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa Ohno,Koichi NaKade,M.Ohnishi,T.Ibaraki: "On the Average-Optimality of Circular Assinment Policy" Queueing Systems. (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa Ohno,P.J.Schweitzer,Ushio Sumita: "Replacement Process Decomposition for Discounted Marcov Renewal Programming" Annals of Operations Research. 29. 631-646 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa Ohno,Q.S.Liu: "Multiobjective Undiscounted Markov Renewal Program and its Application to a Tool Replacament Problem in an FMS" Information and Decision Technologies. 18. 67-77 (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa Ohno,Q.S.Liu,Ushio Sumita: "Structural Properties of Optimal Tool Replacement Policy in a Machine Center" Operations Research Letters. 11. (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hisao Kameda,Chonggun Kim: "An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems" IEEE Transaction of Computers. (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hisao Kameda,Yongbin Zhang,Kentaro Shimizu: "Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems" J.of Information Processing. (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshikazu Kimura: "Approximation for Waiting Time in the GI/G/s Queue" J.Operations Research Soc.of Japan. 34. 173-186 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshikazu Kimura: "Refining Cosmetatos' Approximation for Mean Waiting Time in the M/D/s Queue" J.Operational Research Society. 42. 595-603 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshikazu Kimura: "Approximating the Mean Waiting Time in the GI/G/s Queue" J.Operational Research Society. 42. 959-970 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masakiyo Miyazawa,Genji Yamazaki: "The Equality of the Workload and Total Attained Waiting Time in Average" J.Applied Probability. 28. 238-244 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masakiyo Miyazawa: "The Characterization of the Stationary Distribution of the Supplemented Self-clocking Jump Processes" Mathematics of Operations Research. 16. 547-565 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 町原 文明,牛 志弁,秋丸 春夫,井出 一郎: "選択的パケット廃棄制御を用いた音声パケット多重化装置の性能評価" 電子情報通信学会論文誌BーI. J74ーB1. 267-274 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Fumiaki Machihara,Hiroshi Yamada: "Performance Analysis of a Statistical Multiplexer with Control on Input and/or Service Processes" Performance Evaluation. 13. 21-41 (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kaori Masuzawa Shinji Mizuno Masao Mori: "A Polynomial Time lnterior Point Algorithm for Minimum Cost Flow Problems" J.of Operations Research Soc.of Japan. 33. 157-167 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Chonggun Kim,Hisao Kameda: "Optimal Static Load Balancing of Multi-Class Jobs in a Distributed Computer System" Transactions IEICE. E73. 1207-1214 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki Kijima: "On the Largest Negative Eigenvelve of the Infinite-simal Generator Associated with M/M/r/r queues" Operations Reseach Letters. 9. 59-64 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki Kijima,E.Seneta: "Some Results for Quasi-stationary Distributions of Birth-Death Processes" Journal of Applied Probability. 28. 503-511 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [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 Probabilites" Journal of Applied Probability. 27. 684-692 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masakiyo Miyazawa,Ronald W.Wolff: "Further Results on PASTA for General Stationary Processes and Related Problems" Journal of Applied Probability. 28. 792-802 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Genji Yamazaki,Hirotaka Sakasegawa,J.G.Shanthikumar: "A Conservation Low for Single-server Queues and its Applications" Journal of Applied Probability. 28. (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 中出 康一,大野 勝久: "Reーsequencing Bufferをもつ待ち行列システムについて" 数理解析研究所 講究録. 726. 27-36 (1990)

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetuya 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)

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

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masao Mori & Wei Liu: "Location Problem of an Entering Firm's Facilities in a Competitive Environment" Asia-Pacific J. Operations Research. 9, no. 1. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masao Mori, H. Shirakawa & M. Kijima: "Evaluation of Regular Splitting Queue" Stochastic Models. 5, no. 2. 219-234 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masao Mori, K. Masuzawa & S. Mizuno: "A Polynomial Time Interior Point Algorithm for Minimum Cost Flow Problems" J. Operations Research Soc. of Japan. 33, no. 2. 157-167 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hidenori Morimura: "A Perspective Glance at the Operations Research in Japan" Proceeding of APORS'91. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] On Hashida: "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, no. 2. 394-401 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] On Hashida & Y. Takahashi: "Discrete Time Priority Queue with Structured Inputs" Queuing System. 8, no. 2. 149-164 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] On Hashida: "On OR Problems in Information Network" Comm. of Operations Research of Society of Japan. 35, no. 3. 139-143 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima & N. Makimoto: "On Interchangeability for Exponential Single-Server Queues in Tandem" J. Applied Probability. 27, no. 2. 459-464 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima, J. Abate & W. Whitt: "Decompositions of the M/M/1 Transition Functions" Queuing Systems. 9, no. 4. 323-336 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima & N. 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima: "Quasi-stationary Distributions of Single Server Phase-type Queues" Mathematics of Operations Research. (1993)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima & N. Makimoto: "Computation of Quasi-Stationary Distributions in M(n)/G/1/K and GI/M(n)/1/K Queues" Queuing Systems. (1993)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yukio Takahashi & Yu Song: "Aggregate Approximation for Tandem Queuing Systems with Production Blocking" J. of Operations Research Soc. of Japan. 34, no. 3. 329-353 (1991)

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno, K. Nakade, M. Ohnishi & T. Ibaraki: "On the Average-Optimality of Circular Assignment Policy" Queuing Systems. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno, T. Shioyama & H. Kise: "Monotonicity in Optimal Policy of a Flexible Manufacturing Cell Feeding Several Production Lines" IIE Transactions,. 22, no. 1. 2-6 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno, P. J. Schweitzer & U. Sumita: "Replacement Process Decomposition for Discounted Markov Renewal Programming" Annals of Operations Research. 29. 631-646 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [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, no. 1. 67-77 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno, Q. S. Liu & U. Sumita: "Structural Properties of Optimal Tool Replacement Policy in a Machine Center" Operations Research Letters. 11. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisao Kameda & C. Kim: "Optimal Static Load Balancing at Multiclass Jobs in a Distributed Computer Systems" The Transaction of IEICE. E73. 1207-1214 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisao Kameda & Y. Zhang: "Parametric Analysis of Static Load Balancing for Star-shaped Distributed Computer System (in Japanese)" Denshi-Jouhou Tsuhshin Gakkai Ronbun-shi D-1. J740D-1. 644-655 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisao Kameda & C. Kim: "An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems" IEEE Transaction of Computers. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisao Kameda, Y. Zhang & K. Shimizu: "Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems" J. of Information Processing. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura: "Approximation for Waiting Time in the GI/G/s Queue" J. Operations Research Soc. of Japan. 34, no. 1. 173-186 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura: "Refining Cosmetatos' Approximation for Mean Waiting Time in the M/D/s Queue" J. Operational Research Society. 42, no. 2. 595-603 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura: "Approximating the Mean Waiting Time in the GI/G/s Queue" J. Operational Research Society. 42, no. 3. 959-970 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toji Makino: "Quasi-Loss Probability and Quasi-Throughput of the System M/M/1->/M/1" Science University of Tokyo, J. of Mathematics. 26. 101-110 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa & R. W. Wolff: "Further Results on ASTA for General Stationary Process and Related Problems" J. Applied Probability. 27 no. 3. 792-804 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa & J. G. Shanthikumar: "Monotonicity of the Loss Probabilities of Single Server Finite Queues with Respect to Convex Order of Arrival or Service Processes" Probability in the Engineering and Information Sciences. 5. 43-52 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa & G. Yamazaki: "The Equality of the Workload and Total Attained Waiting Time in Average" J. Applied Probability. 28 no. 1. 238-244 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa & G. Yamazaki: "Convex Ordering of the Attained Waiting Times in Single-server Queues and Related Problems" J. Applied Probability. 28 no. 2. 433-445 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa: "The Characterization of the Stationary Distribution of the Supplemented Self-clocking Jump Processes" Mathematics of Operations Research. 16, no. 3. 547-565 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Fumiaki Machihara: "A New Approach to the Fundamental Period of a Queue with Phasetype Markov Renewal Arrivals" Stochastic Models. 6, no. 3. 551-556 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Fumiaki Machihara, S. Myu, H. Akimaru & I. Ide: "Performance Evaluation of Voice Packet Multiplexer System using Selective Packet Abolition Control" Denshi-Jouhou Gakkai Ronbun-shi B-I. J74-B-1, no. 4. 267-274 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Fumiaki Machihara & H. Saitoh: "Transient Analysis of a Markovian Loss System with Heterogeneous Input for Time Congestion Measurement" Queuing Systems. 8, no. 1. 81-96 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Fumiaki Machihara & H. Yamada: "Performance Analysis of a Statistical Multiplexer with Control on Input and/or Service Processes" Performance Evaluation. 13, no. 1. 21-41

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

URL: 

Published: 1993-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi