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

Studies on Queueing Models Incorporating Time-Inhomogeneity and Finite Reception Period

Research Project

Project/Area Number 18K18007
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60020:Mathematical informatics-related
Research InstitutionOsaka University

Principal Investigator

Inoue Yoshiaki  大阪大学, 大学院工学研究科, 准教授 (40779914)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords待ち行列理論 / マルコフ過程 / データ分析 / オペレーションズ・リサーチ / マルコフ連鎖 / 数値計算 / 連続時間マルコフ連鎖
Outline of Final Research Achievements

In this study, analytical methods for queuing models that represent systems providing services to people, such as hospitals, municipal offices, student cafeterias, and airports were considered. A specific feature of such systems is that the rate of arrivals varies depending on the time, and in many cases, the reception period is finite. Unlike traditional approaches that essentially rely on the approximation of discretizing the time axis, this study has established a methodology to numerically handle continuous-time systems directly by introducing a new class of models that are suitable for numerical calculations while being versatile.

Academic Significance and Societal Importance of the Research Achievements

通常の待ち行列モデルではシステムへの利用要求の到着の性質が時間的に不変であることを仮定した上で,非常に長い時間経過したときの平均的な系の振る舞いを考察しているが,このようなモデルは,病院や空港といった,人が利用するサービスシステムには必ずしも適合しないという問題点がある.到着の性質が時間に依存する待ち行列については過去にも研究があるが,時間依存性に対する表現方法が必ずしも柔軟でないという課題があった,本研究は,新しい時間依存性を表す方法として新しいアプローチを導入し,このような待ち行列モデルの分析法を学術的に進展させたものである.

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (18 results)

All 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (3 results) Journal Article (9 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 8 results,  Open Access: 2 results) Presentation (6 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results)

  • [Int'l Joint Research] アムステルダム大学(オランダ)

    • Related Report
      2020 Research-status Report
  • [Int'l Joint Research] ハイファ大学(イスラエル)

    • Related Report
      2020 Research-status Report
  • [Int'l Joint Research] University of Amsterdam(オランダ)

    • Related Report
      2019 Research-status Report
  • [Journal Article] A NEW APPROACH TO COMPUTING THE TRANSIENT-STATE PROBABILITIES IN TIME-INHOMOGENEOUS MARKOV CHAINS2022

    • Author(s)
      Inoue Yoshiaki
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 65 Issue: 1 Pages: 48-66

    • DOI

      10.15807/jorsj.65.48

    • NAID

      130008154880

    • ISSN
      0453-4514, 2188-8299
    • Year and Date
      2022-01-31
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Estimating Customer Impatience in a Service System With Unobserved Balking2022

    • Author(s)
      Inoue Yoshiaki、Ravner Liron、Mandjes Michel
    • Journal Title

      Stochastic Systems

      Volume: - Issue: 2 Pages: 181-210

    • DOI

      10.1287/stsy.2022.0101

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Age-Effective Information Updating Over Intermittently Connected MANETs2021

    • Author(s)
      Inoue Yoshiaki、Kimura Tomotaka
    • Journal Title

      IEEE Journal on Selected Areas in Communications

      Volume: 39 Issue: 5 Pages: 1293-1308

    • DOI

      10.1109/jsac.2021.3065031

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Queueing analysis of GPU-based inference servers with dynamic batching: A closed-form characterization2021

    • Author(s)
      Inoue Yoshiaki
    • Journal Title

      Performance Evaluation

      Volume: 147 Pages: 102183-102183

    • DOI

      10.1016/j.peva.2020.102183

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Global Optimization of Relay Placement for Seafloor Optical Wireless Networks2021

    • Author(s)
      Inoue Yoshiaki、Kodama Takahiro、Kimura Tomotaka
    • Journal Title

      IEEE Transactions on Wireless Communications

      Volume: 20 Issue: 3 Pages: 1801-1815

    • DOI

      10.1109/twc.2020.3036701

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Identifying periodicity in nurse call occurrence: Analysing nurse call logs to obtain information for data-based nursing management.2021

    • Author(s)
      Haruna Fukushige, Atsue Ishii, Yoshiaki Inoue, Akiko Yamaguchi, Mio Hosona, Kinuko McCarthy, Akiko Williamson, Yoko Taniura, Keisuke Nakashima
    • Journal Title

      Journal of nursing management

      Volume: * Issue: 5 Pages: 1-8

    • DOI

      10.1111/jonm.13258

    • NAID

      120007131930

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues2019

    • Author(s)
      Yoshiaki Inoue, Hiroyuki Masuyama, Tetsuya Takine, Toshiyuki Tanaka
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 65 Issue: 12 Pages: 8305-8324

    • DOI

      10.1109/tit.2019.2938171

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Comparison Results for M/G/1 Queues with Waiting and Sojourn time Deadlines2019

    • Author(s)
      Yoshiaki Inoue
    • Journal Title

      Journal of Applied Probability

      Volume: 56 Issue: 2 Pages: 524-532

    • DOI

      10.1017/jpr.2019.25

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] 連続時間マルコフ連鎖における過渡状態確率の数値計算2018

    • Author(s)
      井上文彰
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 63 Pages: 493-500

    • Related Report
      2018 Research-status Report
  • [Presentation] The Probability Distribution of the AoI in Queues with Infinitely Many Servers2020

    • Author(s)
      Yoshiaki Inoue
    • Organizer
      The 3rd Age of Information Workshop (AoI'20) in conjunction with IEEE INFOCOM 2020
    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 海底光無線ネットワークにおけるリレー端末の最適配置2019

    • Author(s)
      井上文彰, 小玉崇宏, 木村共孝
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] GPU推論サーバの待ち行列モデル2019

    • Author(s)
      井上文彰
    • Organizer
      2019年度待ち行列シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] Analysis of the age of information with packet deadline and infinite buffer capacity2018

    • Author(s)
      Yoshiaki Inoue
    • Organizer
      The 2018 IEEE International Symposium on Information Theory (ISIT 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the Loss Probabilities in Two Types of M/G/1 Queues with Impatient Customers2018

    • Author(s)
      Yoshiaki Inoue
    • Organizer
      The 13th International Conference on Queueing Theory and Network Applications (QTNA2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 既存データからみる看護管理 ― 病院内の「待ち」をみる ―2018

    • Author(s)
      井上文彰
    • Organizer
      第22回日本看護管理学会学術集会
    • Related Report
      2018 Research-status Report
    • Invited

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi