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

Studies on the behavior of overloded queueing systems

Research Project

Project/Area Number 16H06914
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Mathematical informatics
Research InstitutionOsaka University

Principal Investigator

Inoue Yoshiaki  大阪大学, 工学研究科, 助教 (40779914)

Project Period (FY) 2016-08-26 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords待ち行列理論 / M/G/1+G / 行列解析法 / マルコフ過程 / マルコフ連鎖 / 数値計算アルゴリズム
Outline of Final Research Achievements

We studied queueing models which can represent situations that the offered load exceeds the service capacity of the system. We mainly dealt with the queueing models with impatient customers, where new arrivals to the system are (fully or partially) rejected when the system is congested. For the M/G/1+PH queue, we established algorithmic analytic methods for the stationary loss probability and the stationary queue-length distribution. We further considered batch-arrival queueing models with impatient customers (M[x]/G/1+G queues). We analyzed two types of M[x]/G/1+G queues: In the first variant, customers in the same batch have the same patience time, while in the second variant, patience times of all customers are independent. In addition, we derived a general relation for the stationary distribution of continuous-time stochastic processes whose sample-paths are piece-wise linear.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • Research Products

    (13 results)

All 2017 2016 Other

All Int'l Joint Research (6 results) Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Acknowledgement Compliant: 1 results) Presentation (5 results) (of which Int'l Joint Research: 2 results)

  • [Int'l Joint Research] Eindhoven University of Technology(オランダ)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Haifa University(イスラエル)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Binghamton University(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Eindhoven University of Technology(オランダ)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Haifa University(イスラエル)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Binghamton University(米国)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Analysis of M^x/G/1+G queues with impatient customers2017

    • Author(s)
      Yoshiaki Inoue, Onno Boxma, David Perry, and Shelley Zacks
    • Journal Title

      Queueing Systems

      Volume: - Issue: 3-4 Pages: 303-350

    • DOI

      10.1007/s11134-017-9565-7

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Computational Algorithm for the Loss Probability in the M/G/1+PH Queue2017

    • Author(s)
      Y. Inoue and T. Takine
    • Journal Title

      Stochastic Models

      Volume: 33 Issue: 1 Pages: 116-148

    • DOI

      10.1080/15326349.2016.1219955

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] The stationary distribution of the age of information in FCFS single-server queues2017

    • Author(s)
      Yoshiaki Inoue, Hiroyuki Masuyama, Tetsuya Takine, and Toshiyuki Tanaka
    • Organizer
      The 2017 IEEE International Symposium on Information Theory (ISIT 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Numerical computation of the stationary queue length in the M/G/1+PH queue2017

    • Author(s)
      Yoshiaki Inoue
    • Organizer
      21st Conference of the International Federation of Operational Research Societies (IFORS 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] M/G/1+PH待ち行列における系内客数分布の数値計算法2017

    • Author(s)
      井上文彰
    • Organizer
      2016年度待ち行列シンポジウム
    • Related Report
      2016 Annual Research Report
  • [Presentation] M/G/1+PH待ち行列における系内客数分布の階乗積率2017

    • Author(s)
      井上文彰
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Related Report
      2016 Annual Research Report
  • [Presentation] M/G/1+PH待ち行列における系内客数分布について2016

    • Author(s)
      井上文彰
    • Organizer
      日本オペレーションズ・リサーチ学会2016年秋季研究発表会
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-09-02   Modified: 2022-05-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi