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

Studies on queues interacting with their underlying processes

Research Project

Project/Area Number 25330027
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Mathematical informatics
Research InstitutionOsaka University

Principal Investigator

Takine Tetsuya  大阪大学, 工学(系)研究科(研究院), 教授 (00216821)

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords待ち行列 / 背後過程 / 相互作用 / working vacation / 途中退去 / 待ち時間制約 / 呼損率 / M/G/1+G / MAP/M/c+D / M/PH/c+D / M/G/1 / 確率順序 / マルコフ型到着過程
Outline of Final Research Achievements

We studied queues interacting with the underlying processes. In particular, we consider queues with working vacations and queues with impatient customers. In queues with working vacations, the underlying process is reset when the system becomes empty, and queues with impatient customers are equivalent to queues with workload-dependent arrivals. As for the former, we established a matrix-analytic method for the workload process corresponding to the case that the underlying Markov chain is reset when the system becomes empty. As for the latter, we accomplished the analysis of MAP/M/c+D and M/PH/c+D queues and revealed various properties of the loss probability in the M/G/1+G queue.

Report

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

    (7 results)

All 2016 2015 2014 2013

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Open Access: 1 results,  Acknowledgement Compliant: 5 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
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] AN EXTENSION OF THE MATRIX-ANALYTIC METHOD FOR M/G/1-TYPE MARKOV PROCESSES2015

    • Author(s)
      Yoshiaki Inoue and Tetsuya Takine
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Issue: 4 Pages: 376-393

    • DOI

      10.15807/jorsj.58.376

    • NAID

      130005108560

    • ISSN
      0453-4514, 2188-8299
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Analysis of the loss probability in the M/G/1+G queue2015

    • Author(s)
      Yoshiaki Inoue and Tetsuya Takine
    • Journal Title

      Queueing Systems

      Volume: 80 Issue: 4 Pages: 363-386

    • DOI

      10.1007/s11134-015-9449-7

    • Related Report
      2015 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 Issue: 3 Pages: 899-903

    • DOI

      10.1239/jap/1445543855

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The M/D/1+D queue has the minimum loss probability among M/G/1+G queues2015

    • Author(s)
      Yoshiaki Inoue and Tetsuya Takine
    • Journal Title

      Operations Research Letters

      Volume: 43 Issue: 6 Pages: 629-632

    • DOI

      10.1016/j.orl.2015.10.003

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The FIFO Single-Server Queue with Disasters and Multiple Markovian Arrival Streams2014

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

      Journal of Industrial and Management Optimization

      Volume: 10 Pages: 57-87

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Multi-Class FIFO M/G/1 Queue with Exponential Working Vacations2013

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

      Journal of Operations Research Society of Japan

      Volume: 56 Pages: 111-136

    • Related Report
      2013 Research-status Report
    • Peer Reviewed

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi