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...
Gespeichert in:
Veröffentlicht in: | Annals of operations research 2024-04, Vol.335 (1), p.135-150 |
---|---|
Hauptverfasser: | , , , |
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 & 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 |