Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests

A multi-server retrial queuing model is under study. Arrivals occur according to the Markov arrival process ( MAP ). Aiming to increase the probability of immediate access of arriving requests to service, control by the admission of retrying requests, which did not succeed to start service immediate...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of operations research 2024-04, Vol.335 (1), p.135-150
Hauptverfasser: Dudin, Alexander, Krishnamoorthy, Achyutha, Dudin, Sergei, Dudina, Olga
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 150
container_issue 1
container_start_page 135
container_title Annals of operations research
container_volume 335
creator Dudin, Alexander
Krishnamoorthy, Achyutha
Dudin, Sergei
Dudina, Olga
description A multi-server retrial queuing model is under study. Arrivals occur according to the Markov arrival process ( MAP ). Aiming to increase the probability of immediate access of arriving requests to service, control by the admission of retrying requests, which did not succeed to start service immediately after arrival, is supposed. A control strategy is determined by the set of the integer thresholds defined for each value of the underlying Markov chain of the MAP . Any retrying request is accepted for service if the number of busy servers is less than the threshold corresponding to the current state of the underlying Markov chain. Retrying requests are impatient and can depart from the system without receiving service. Dynamics of the system is described by the three-dimensional Markov chain. Its generator is obtained, steady-state probabilities are computed and formulas for computation of certain performance measures are given. Numerical examples are presented including illustration of a possibility to use the obtained results for managerial goals.
doi_str_mv 10.1007/s10479-023-05728-1
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_3015031663</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3015031663</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-5e8f19f49491b45c20f677e442fb7cc8b60356a57889675af4dde41631f692953</originalsourceid><addsrcrecordid>eNp9kUFv1DAQhS0EEkvhD3CyxDkwju04OaIKKFIRQoKz5STjNmXXWWacRfll_D2cbgWcOM1I73vzRnpCvFTwWgG4N6zAuK6CWldgXd1W6pHYqbJVndbtY7GD2prKag1PxTPmOwBQqrU78evLggtO6UbyyhkP8ueUb-Uwp0zzXvarDONhYp7mJOcoCTNNYV_mjwU5sxzxiGnc7AXItyjTcuiRNrZfeJWMdEJiGdIoOYeMm7JxSxqR9uvmPNI8IPOmfAr0fT7JQDSdSsw_ypGmQ6D1T_Jz8SSGPeOLh3khvr1_9_Xyqrr-_OHj5dvraqgd5MpiG1UXTWc61Rs71BAb59CYOvZuGNq-AW2bYF3bdo2zIZpxRKMarWLT1Z3VF-LV-W755T7Z380LpRLpNSgLWjWNLlR9pgaamQmjf_jXK_BbQf5ckC8F-fuCvComfTZxgdMN0t_T_3H9BmAPl70</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3015031663</pqid></control><display><type>article</type><title>Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests</title><source>SpringerLink Journals</source><creator>Dudin, Alexander ; Krishnamoorthy, Achyutha ; Dudin, Sergei ; Dudina, Olga</creator><creatorcontrib>Dudin, Alexander ; Krishnamoorthy, Achyutha ; Dudin, Sergei ; Dudina, Olga</creatorcontrib><description>A multi-server retrial queuing model is under study. Arrivals occur according to the Markov arrival process ( MAP ). Aiming to increase the probability of immediate access of arriving requests to service, control by the admission of retrying requests, which did not succeed to start service immediately after arrival, is supposed. A control strategy is determined by the set of the integer thresholds defined for each value of the underlying Markov chain of the MAP . Any retrying request is accepted for service if the number of busy servers is less than the threshold corresponding to the current state of the underlying Markov chain. Retrying requests are impatient and can depart from the system without receiving service. Dynamics of the system is described by the three-dimensional Markov chain. Its generator is obtained, steady-state probabilities are computed and formulas for computation of certain performance measures are given. Numerical examples are presented including illustration of a possibility to use the obtained results for managerial goals.</description><identifier>ISSN: 0254-5330</identifier><identifier>EISSN: 1572-9338</identifier><identifier>DOI: 10.1007/s10479-023-05728-1</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Business and Management ; Combinatorics ; Markov analysis ; Markov chains ; Operations Research/Decision Theory ; Original Research ; Queuing theory ; Theory of Computation</subject><ispartof>Annals of operations research, 2024-04, Vol.335 (1), p.135-150</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c270t-5e8f19f49491b45c20f677e442fb7cc8b60356a57889675af4dde41631f692953</cites><orcidid>0000-0003-2881-0227</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10479-023-05728-1$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10479-023-05728-1$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,41464,42533,51294</link.rule.ids></links><search><creatorcontrib>Dudin, Alexander</creatorcontrib><creatorcontrib>Krishnamoorthy, Achyutha</creatorcontrib><creatorcontrib>Dudin, Sergei</creatorcontrib><creatorcontrib>Dudina, Olga</creatorcontrib><title>Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests</title><title>Annals of operations research</title><addtitle>Ann Oper Res</addtitle><description>A multi-server retrial queuing model is under study. Arrivals occur according to the Markov arrival process ( MAP ). Aiming to increase the probability of immediate access of arriving requests to service, control by the admission of retrying requests, which did not succeed to start service immediately after arrival, is supposed. A control strategy is determined by the set of the integer thresholds defined for each value of the underlying Markov chain of the MAP . Any retrying request is accepted for service if the number of busy servers is less than the threshold corresponding to the current state of the underlying Markov chain. Retrying requests are impatient and can depart from the system without receiving service. Dynamics of the system is described by the three-dimensional Markov chain. Its generator is obtained, steady-state probabilities are computed and formulas for computation of certain performance measures are given. Numerical examples are presented including illustration of a possibility to use the obtained results for managerial goals.</description><subject>Business and Management</subject><subject>Combinatorics</subject><subject>Markov analysis</subject><subject>Markov chains</subject><subject>Operations Research/Decision Theory</subject><subject>Original Research</subject><subject>Queuing theory</subject><subject>Theory of Computation</subject><issn>0254-5330</issn><issn>1572-9338</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNp9kUFv1DAQhS0EEkvhD3CyxDkwju04OaIKKFIRQoKz5STjNmXXWWacRfll_D2cbgWcOM1I73vzRnpCvFTwWgG4N6zAuK6CWldgXd1W6pHYqbJVndbtY7GD2prKag1PxTPmOwBQqrU78evLggtO6UbyyhkP8ueUb-Uwp0zzXvarDONhYp7mJOcoCTNNYV_mjwU5sxzxiGnc7AXItyjTcuiRNrZfeJWMdEJiGdIoOYeMm7JxSxqR9uvmPNI8IPOmfAr0fT7JQDSdSsw_ypGmQ6D1T_Jz8SSGPeOLh3khvr1_9_Xyqrr-_OHj5dvraqgd5MpiG1UXTWc61Rs71BAb59CYOvZuGNq-AW2bYF3bdo2zIZpxRKMarWLT1Z3VF-LV-W755T7Z380LpRLpNSgLWjWNLlR9pgaamQmjf_jXK_BbQf5ckC8F-fuCvComfTZxgdMN0t_T_3H9BmAPl70</recordid><startdate>20240401</startdate><enddate>20240401</enddate><creator>Dudin, Alexander</creator><creator>Krishnamoorthy, Achyutha</creator><creator>Dudin, Sergei</creator><creator>Dudina, Olga</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><orcidid>https://orcid.org/0000-0003-2881-0227</orcidid></search><sort><creationdate>20240401</creationdate><title>Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests</title><author>Dudin, Alexander ; Krishnamoorthy, Achyutha ; Dudin, Sergei ; Dudina, Olga</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-5e8f19f49491b45c20f677e442fb7cc8b60356a57889675af4dde41631f692953</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Business and Management</topic><topic>Combinatorics</topic><topic>Markov analysis</topic><topic>Markov chains</topic><topic>Operations Research/Decision Theory</topic><topic>Original Research</topic><topic>Queuing theory</topic><topic>Theory of Computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dudin, Alexander</creatorcontrib><creatorcontrib>Krishnamoorthy, Achyutha</creatorcontrib><creatorcontrib>Dudin, Sergei</creatorcontrib><creatorcontrib>Dudina, Olga</creatorcontrib><collection>CrossRef</collection><collection>Materials Business File</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><jtitle>Annals of operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dudin, Alexander</au><au>Krishnamoorthy, Achyutha</au><au>Dudin, Sergei</au><au>Dudina, Olga</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests</atitle><jtitle>Annals of operations research</jtitle><stitle>Ann Oper Res</stitle><date>2024-04-01</date><risdate>2024</risdate><volume>335</volume><issue>1</issue><spage>135</spage><epage>150</epage><pages>135-150</pages><issn>0254-5330</issn><eissn>1572-9338</eissn><abstract>A multi-server retrial queuing model is under study. Arrivals occur according to the Markov arrival process ( MAP ). Aiming to increase the probability of immediate access of arriving requests to service, control by the admission of retrying requests, which did not succeed to start service immediately after arrival, is supposed. A control strategy is determined by the set of the integer thresholds defined for each value of the underlying Markov chain of the MAP . Any retrying request is accepted for service if the number of busy servers is less than the threshold corresponding to the current state of the underlying Markov chain. Retrying requests are impatient and can depart from the system without receiving service. Dynamics of the system is described by the three-dimensional Markov chain. Its generator is obtained, steady-state probabilities are computed and formulas for computation of certain performance measures are given. Numerical examples are presented including illustration of a possibility to use the obtained results for managerial goals.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10479-023-05728-1</doi><tpages>16</tpages><orcidid>https://orcid.org/0000-0003-2881-0227</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0254-5330
ispartof Annals of operations research, 2024-04, Vol.335 (1), p.135-150
issn 0254-5330
1572-9338
language eng
recordid cdi_proquest_journals_3015031663
source SpringerLink Journals
subjects Business and Management
Combinatorics
Markov analysis
Markov chains
Operations Research/Decision Theory
Original Research
Queuing theory
Theory of Computation
title Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T05%3A18%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Queueing%20system%20with%20control%20by%20admission%20of%20retrial%20requests%20depending%20on%20the%20number%20of%20busy%20servers%20and%20state%20of%20the%20underlying%20process%20of%20Markov%20arrival%20process%20of%20primary%20requests&rft.jtitle=Annals%20of%20operations%20research&rft.au=Dudin,%20Alexander&rft.date=2024-04-01&rft.volume=335&rft.issue=1&rft.spage=135&rft.epage=150&rft.pages=135-150&rft.issn=0254-5330&rft.eissn=1572-9338&rft_id=info:doi/10.1007/s10479-023-05728-1&rft_dat=%3Cproquest_cross%3E3015031663%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3015031663&rft_id=info:pmid/&rfr_iscdi=true