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

Method of computing queue length distribution of multiserver queue with abandonment

Research Project

Project/Area Number 26350416
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionGunma University

Principal Investigator

Kawanishi Ken'ichi  群馬大学, 大学院理工学府, 准教授 (50334131)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords待ち行列理論 / 応用確率過程論 / モデル化 / 性能評価
Outline of Final Research Achievements

In this research project, we studied queue length distribution of multi-server queues with abandonment. In particular, we analyzed stationary queue length distribution of the multi-server queue in case where time to abandon is constant. We derived integro-differential equations of the attained waiting time of the last customer being served and the virtual waiting time of the system. We obtained solutions of the integro-differential equations with the mixture of matrix exponentials. By expressing the matrix exponentials with stable matrices, we obtained algorithms to numerically compute the queue length distribution in a stable manner. Furthermore, we provided algorithms to compute the abandonment probability and waiting time distribution of customers.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (4 results)

All 2016 2015 2014

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 2 results) Presentation (2 results)

  • [Journal Article] MAP/M/c and M/PH/c Queues with Constant Impatience Times2016

    • Author(s)
      K. Kawanishi and T. Takine
    • Journal Title

      Queueing Systems

      Volume: 82 Issue: 3-4 Pages: 381-420

    • DOI

      10.1007/s11134-015-9455-9

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A note on the virtual waiting time in the stationary PH/M/c+D queue2015

    • Author(s)
      K. Kawanishi and T. Takine
    • Journal Title

      Journal of Applied Probability

      Volume: 52 Pages: 899-903

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 待ち時間に制約のある複数サーバ待ち行列モデルの解析2015

    • Author(s)
      河西憲一
    • Organizer
      日本オペレーションズ・リサーチ学会不確実性環境下の意思決定モデリング研究部会
    • Place of Presentation
      大阪工業大学うめきたナレッジセンター
    • Year and Date
      2015-08-28
    • Related Report
      2015 Research-status Report
  • [Presentation] 途中退去のある複数サーバ待ち行列モデルの定常分布2014

    • Author(s)
      河西憲一、滝根哲哉
    • Organizer
      日本オペレーションズ・リサーチ学会待ち行列研究部会
    • Place of Presentation
      東京工業大学大岡山キャンパス(東京都目黒区)
    • Year and Date
      2014-10-18
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi