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

2020 Fiscal Year Final Research Report

Basic research of multi-server queues with abadonment

Research Project

  • PDF
Project/Area Number 17K01244
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) 2017-04-01 – 2021-03-31
Keywords待ち行列理論 / 応用確率過程論 / モデル化 / 性能評価
Outline of Final Research Achievements

In this research, we analyzed multi-server queues with customer abandonment. Customers arrive according to Poisson process, and service times of customers are distributed according to phase-type distribution. We assume that the time to abandon of waiting customers is generally distributed. Exploiting the results of exact analysis of multi-server queues where the time to abandon is constant, we obtained an algorithm to compute the probability density function of attained waiting time of the queues. We also obtained performance measures of the queues and obtained upper and lower bounds of customer abandonment probability, delay probability.

Free Research Field

待ち行列理論

Academic Significance and Societal Importance of the Research Achievements

待ち行列理論におけるM/G/cモデルの厳密な解析は困難であることが知られており,サービス時間を相型分布で近似する方法がこれまでに検討されてきた.同じことが本研究で扱った途中退去が伴う場合にも当てはまる.解決策として,途中退去時間も相型分布で近似する方法が考えられるが,状態空間が指数関数的に増大するため数値計算には不向きである.本研究では途中退去時間を階段関数で近似する方法を検討し,数値計算に適した途中退去が伴う複数窓口をもつ待ち行列モデルが解析できることを示した.M/G/cモデルの厳密解が困難であることを鑑みれば,本研究成果はそれと同程度の困難な問題に対して,一つの解決策を与えたと言える.

URL: 

Published: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi