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

Development of system to compute the transient behavior of Markovian Queues

Research Project

Project/Area Number 02680017
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionUniversity of Tsukuba

Principal Investigator

KIJIMA M.  University of Tsukuba, Institute of Socio-Economic Planning, Associate Professor, 社会工学系, 助教授 (00186222)

Project Period (FY) 1990 – 1991
Project Status Completed (Fiscal Year 1991)
Budget Amount *help
¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1991: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 1990: ¥400,000 (Direct Cost: ¥400,000)
KeywordsQueue / Transient behavior / Stochastic Process / Laguerre transform / 状態推移確率 / 出生死滅過程
Research Abstract

It is well known that many of social and natural phenomena can be described by queueing models atirl the theory pf(itieues has contributed much to analyze such systems. In fact, in past few decades. many theoretically and practically important results have been obtained. However, most of these results concern the steady state results as the time goes to intifinity. flence. rigorously speaking. these results can not be applied to real systems by the forms especially for such complex systems as communication had information networks, because we do not know how much the steady state approximation matters. As systems become complex and important. therefore. the need to have exact time dependent solutions increases. In this project, in order to reflect such social needs, we investigate the transient behavior of single server Markovian queueing systems and develop a computer system to evalutate the behavior. The solution is known which, however, includes an infinite sum of mo(lifie(i Bessel functions of second kind, so that the closed form solution is not terribly useful as far as computational tractability is concerned. Therefore, some approximation are i-equireci from practical points of view.
During the two years of this project, we have focused an some mathematical aspect and derived many properties that the time dependent solutions possess through joint works with Dr. Ward Whitt, et al., which sheds new light on the understanding of the transient behavior. The theory of Laguerre transform is applied for the numerical purposes. Some theory regarding the transient behavior of stochastic processes is also investigated, which is of independent interest.

Report

(3 results)
  • 1991 Annual Research Report   Final Research Report Summary
  • 1990 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] Kijima,M.: "Some Regults for Quasi-stationary Distributions of Birth-death Processes" Journal of Applied Probability. 28. 503-511 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Abate,J.: "Decompositions of the M/M/1 Transition Functions" Queveing Systems. 9. 323-336 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Sumita,U.: "Theory and Algorithms of the Laguerre Transform,PartII:Algorithms" Journal of Operations Research Society of Japan. 34. 449-477 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima,M.: "A Note on External Uniformization for Finite Markan Chains in Continuous-Time" Probabilty in the Engineering and Informational Siences. 6. (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima,M.: "A Unified Approach to GI/M(n)/1/K and M(n)/G/1/K Quenes via Finite Quasi-birth-death Prosesses" Stochastic Models. 8. (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima,M.: "On the Transient Solution to a Class of Markovian Queues" Computers and Mathematics with Applications. (1992)

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Sumita, U. and Kijima, M.: "Theory and Algorithms of the Laguerre Transform, Part II : Algorithms." Journal of Operations Research Society of Japan. 34(4). (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima, M.: "A Note on External Uniformization for Finite Markov Chains in Continuous-time." Probability in the Engineering and Informational Sciences. 6. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima, M. and Makimoto, N.: "A unified Approach to GI/M(n)/1/K and M(n)GI/1/K Queues via Finite Quasi-birth-death Processes." Stochastic Models. 8. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima, M.: "On the Transient Solution to a Class of Markovian Queues." Computers and Mathematics with Applications. (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kijima,M.: "Some Results for QuasiーStationary Distributions of Birthーdeeth Processes" Journal of Aprlied Probability. 28. 503-511 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Abate,J.: "Decompositions of the M/M/1 Transition Functions" Queueing Systems. 9. 323-336 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Sumita,U.: "Theory and Algonthms of the Loguene Transform,Part II:Algorithms" Jounal of opeations Research Souety of Japan. 34. 449-477 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kijima,M.: "A Note on External Uniformization for Finite Markorrian Chains in Centinuonsーtine" Probability in the Engineering and Informational Sciences. 6. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kijima,M.: "A unified Approach to GI/M(n)/1/K and M(n)/G/1/K Queues via Finite Quasiーbirthーdeath Processes" Stochastic Models. 8. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kijima,M.: "On the Transient Solution to a Class of Markorrian Queues" Computers and Methematics with Application. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] Abate,J.: "Decompositions of the M/M/I transition Function" Queueing Systems. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] Sumita,U.: "Theory and Algorithms of the Laguerre Transform,Part II:Algorithm" Journal of the Operations Research Society of Japan.

    • Related Report
      1990 Annual Research Report
  • [Publications] Makimoto,N.: "Computation of the Quasiーstationary Distributions in M(n)/GI/I/K and GI/M(n)/I/K Quenes" Queueing Systems.

    • Related Report
      1990 Annual Research Report

URL: 

Published: 1990-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi