Informatika i Ee Primeneniya [Informatics and its Applications]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatika i Ee Primeneniya [Informatics and its Applications], 2015, Volume 9, Issue 4, Pages 68–77
DOI: https://doi.org/10.14357/19922264150407
(Mi ia393)
 

This article is cited in 1 scientific paper (total in 1 paper)

Algebraic method for approximating joint stationary distribution in finite capacity queue with negative customers and two queues

R. V. Razumchik

Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Full-text PDF (203 kB) Citations (1)
References:
Abstract: Consideration is given to the single-server queueing system (QS) with a Poisson flow of (ordinary) customers and Poisson flow of negative customers. There is a queue of capacity $k$ ($0<k<\infty$), where ordinary customers wait for service. If an ordinary customer finds the queue full upon an arrival, it is considered to be lost. Each negative customer upon arrival moves one ordinary customer from the queue, if it not empty, to another queue (bunker) of capacity $r$ ($0<r<\infty$) and after that it leaves the system. If upon arrival of a negative customer the queue is not empty and the bunker is full, the negative customer and one ordinary customer from the queue leave the system. In all other cases, an arrival of a negative customer has no effect on the system. Customers from bunker are served with relative priority (i. e., a customer from bunker enters server if only there are no customers in the queue to be served). Service times of customers from both the queue and the bunker are exponentially distributed with the same parameter. Purely algebraic method based on generating functions, Chebyshev and Gegenbauer polynomials for approximate calculation of joint stationary probability distribution is presented for the case $k=r$. Numerical examples, showing both pros and cons of the method are provided.
Keywords: queueing system; negative customers; Gegenbauer polynomials; stationary distribution; approximation.
Funding agency Grant number
Russian Foundation for Basic Research 15-07-03007
13-07-00223
This work was supported in part by the Russian Foundation for Basic Research (grants 15-07-03007 and 13-07-00223).
Received: 19.10.2015
Bibliographic databases:
Document Type: Article
Language: English
Citation: R. V. Razumchik, “Algebraic method for approximating joint stationary distribution in finite capacity queue with negative customers and two queues”, Inform. Primen., 9:4 (2015), 68–77
Citation in format AMSBIB
\Bibitem{Raz15}
\by R.~V.~Razumchik
\paper Algebraic method for approximating joint stationary distribution in finite capacity queue with negative customers and two queues
\jour Inform. Primen.
\yr 2015
\vol 9
\issue 4
\pages 68--77
\mathnet{http://mi.mathnet.ru/ia393}
\crossref{https://doi.org/10.14357/19922264150407}
\elib{https://elibrary.ru/item.asp?id=25133770}
Linking options:
  • https://www.mathnet.ru/eng/ia393
  • https://www.mathnet.ru/eng/ia/v9/i4/p68
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:247
    Full-text PDF :75
    References:81
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024