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], 2016, Volume 10, Issue 2, Pages 70–79
DOI: https://doi.org/10.14357/19922264160208
(Mi ia418)
 

This article is cited in 4 scientific papers (total in 4 papers)

About the optimal threshold of queue length in a particular problem of profit maximization in the $M/G/1$ queuing system

Ya. M. Agalarova, M. Ya. Agalarovb, V. S. Shorgina

a 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
b PromsvyazBank OJSC, 10 Smirnovskaya Str., Moscow 109052, Russian Federation
Full-text PDF (231 kB) Citations (4)
References:
Abstract: The paper considers the problem of maximizing the average profit per time in the $M/G/1$ system on the set of access restriction stationary threshold strategies with one “switch point”. Profit in the described model is defined as the following measures: service fee, hardware maintenance fee, fine for service delay, fine for unhandled requests, and fine for system idle. The conditions of existence of optimal and finite threshold values are obtained. The method and the algorithm for calculating the lower bound for the optimal threshold and corresponding value of maximal profit per time are proposed. The auxiliary problem of maximizing the system profit, averaged by number of handled requests on the set of the considered threshold strategies, is solved. The necessary and sufficient conditions of existence of solution of the auxiliary problem are found. The method and algorithm for its solution are proposed.
Keywords: queuing system; threshold strategy; optimization.
Funding agency Grant number
Russian Foundation for Basic Research 15-07-03406_а
The work was partly supported by the Russian Foundation for Basic Research (project 15-07-03406).
Received: 18.02.2016
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: Ya. M. Agalarov, M. Ya. Agalarov, V. S. Shorgin, “About the optimal threshold of queue length in a particular problem of profit maximization in the $M/G/1$ queuing system”, Inform. Primen., 10:2 (2016), 70–79
Citation in format AMSBIB
\Bibitem{AgaAgaSho16}
\by Ya.~M.~Agalarov, M.~Ya.~Agalarov, V.~S.~Shorgin
\paper About the optimal threshold of queue length in a particular problem of profit maximization in the $M/G/1$ queuing system
\jour Inform. Primen.
\yr 2016
\vol 10
\issue 2
\pages 70--79
\mathnet{http://mi.mathnet.ru/ia418}
\crossref{https://doi.org/10.14357/19922264160208}
\elib{https://elibrary.ru/item.asp?id=26233727}
Linking options:
  • https://www.mathnet.ru/eng/ia418
  • https://www.mathnet.ru/eng/ia/v10/i2/p70
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:266
    Full-text PDF :66
    References:40
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024