Computing the conditional entry-state distribution in Erlang loss systems

We consider an Erlang loss system with state-dependent arrival rates. Given the system is in steady-state and there are j customers being served, the system operator may wish to know about the distribution of arrival states for the j customers in service. Specifically, they may want the steady-state...

Full description

Saved in:
Bibliographic Details
Published inOperations research letters Vol. 49; no. 3; pp. 345 - 349
Main Authors Nyotta, Bobby S., Bravo, Fernanda, Chen, M. Keith
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.05.2021
Subjects
Birth–death Markov chain
Erlang loss system
M/M/n/n queue
State-dependent arrivals
M/M/n/n queue
State-dependent arrivals
Erlang loss system
Birth–death Markov chain
Online AccessGet full text

Cover

Abstract We consider an Erlang loss system with state-dependent arrival rates. Given the system is in steady-state and there are j customers being served, the system operator may wish to know about the distribution of arrival states for the j customers in service. Specifically, they may want the steady-state probability that any given customer entered when the system had i servers busy, given j customers are currently being served. We term this metric the conditional entry-state distribution and develop an algorithm to compute it.
AbstractList We consider an Erlang loss system with state-dependent arrival rates. Given the system is in steady-state and there are j customers being served, the system operator may wish to know about the distribution of arrival states for the j customers in service. Specifically, they may want the steady-state probability that any given customer entered when the system had i servers busy, given j customers are currently being served. We term this metric the conditional entry-state distribution and develop an algorithm to compute it.
Author Nyotta, Bobby S.
Bravo, Fernanda
Chen, M. Keith
Author_xml – sequence: 1
  givenname: Bobby S.
  surname: Nyotta
  fullname: Nyotta, Bobby S.
  email: bobby.nyotta.1@anderson.ucla.edu
– sequence: 2
  givenname: Fernanda
  surname: Bravo
  fullname: Bravo, Fernanda
  email: fernanda.bravo@anderson.ucla.edu
– sequence: 3
  givenname: M. Keith
  surname: Chen
  fullname: Chen, M. Keith
  email: keith.chen@anderson.ucla.edu
BookMark eNp9kMtKAzEUhoNUsFYfwN28wIy5NcngSkrVQsGNrkOumjJNSpIKfXtT6trVWZzznf_nuwWzmKID4AHBAUHEHndDytOAIUYDJAOEyyswR4LjnlMmZmDebnjPCOc34LaUHYSQCyTmYLNK-8OxhvjV1W_XmRRtqCFFNXUu1nzqS1XVdTaUmoM-nlddiN06T6ohUyqlK6dS3b7cgWuvpuLu_-YCfL6sP1Zv_fb9dbN63vYGC1T7kSnO_QgNEWSJRsO4GTmhXnvrKdcCc2css1qbEXsoRr2klCJDLTNeY6XIAqDLX5NbenZeHnLYq3ySCMqzC7mTzYU8u5CQyOaiMU8XxrViP8FlWUxw0TgbsjNV2hT-oX8B_t9q8A
Cites_doi 10.2307/1426976
10.1214/aoms/1177697805
10.1287/opre.30.2.223
10.1287/moor.3.1.10
10.1287/opre.22.3.545
10.1016/0167-6377(88)90036-3
ContentType Journal Article
Copyright 2021 Elsevier B.V.
Copyright_xml – notice: 2021 Elsevier B.V.
DBID AAYXX
CITATION
DOI 10.1016/j.orl.2021.03.005
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Sciences (General)
EISSN 1872-7468
EndPage 349
ExternalDocumentID 10_1016_j_orl_2021_03_005
S0167637721000468
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
123
1B1
1OL
1RT
1~.
1~5
29N
4.4
457
4G.
4R4
5VS
7-5
71M
8P~
9JN
9JO
AAAKF
AAAKG
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AARIN
AAXUO
ABAOU
ABFNM
ABJNI
ABMAC
ABUCO
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACNCT
ACRLP
ADBBV
ADEZE
ADGUI
ADIYS
ADMUD
AEBSH
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
APLSM
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
HAMUX
HVGLF
HZ~
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SSW
SSZ
T5K
TN5
WH7
WUQ
XPP
XSW
~G-
AAXKI
AAYXX
AFJKZ
AKRWK
CITATION
ID FETCH-LOGICAL-c281t-96a77f90c383519c67c9734fbfdf47b827ecd6dbbc92f089b54441c4d6cfb2aa3
IEDL.DBID AIKHN
ISSN 0167-6377
IngestDate Thu Sep 26 18:10:43 EDT 2024
Fri Feb 23 02:45:31 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords M/M/n/n queue
State-dependent arrivals
Erlang loss system
Birth–death Markov chain
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c281t-96a77f90c383519c67c9734fbfdf47b827ecd6dbbc92f089b54441c4d6cfb2aa3
PageCount 5
ParticipantIDs crossref_primary_10_1016_j_orl_2021_03_005
elsevier_sciencedirect_doi_10_1016_j_orl_2021_03_005
PublicationCentury 2000
PublicationDate 2021-05-01
PublicationDateYYYYMMDD 2021-05-01
PublicationDate_xml – month: 05
  year: 2021
  text: 2021-05-01
  day: 01
PublicationDecade 2020
PublicationTitle Operations research letters
PublicationYear 2021
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Allen (b1) 2014
Low (b5) 1974; 22
Burman (b3) 1981
Brumelle (b2) 1978; 3
Van Doorn, Regterschot (b7) 1988; 7
Wolff (b8) 1982; 30
Takacs (b6) 1969; 40
Kelly (b4) 2011
Kelly (10.1016/j.orl.2021.03.005_b4) 2011
Brumelle (10.1016/j.orl.2021.03.005_b2) 1978; 3
Burman (10.1016/j.orl.2021.03.005_b3) 1981
Takacs (10.1016/j.orl.2021.03.005_b6) 1969; 40
Van Doorn (10.1016/j.orl.2021.03.005_b7) 1988; 7
Wolff (10.1016/j.orl.2021.03.005_b8) 1982; 30
Low (10.1016/j.orl.2021.03.005_b5) 1974; 22
Allen (10.1016/j.orl.2021.03.005_b1) 2014
References_xml – start-page: 846
  year: 1981
  end-page: 859
  ident: b3
  article-title: Insensitivity in Queueing Systems
  publication-title: Adv. Appl. Probab.
  contributor:
    fullname: Burman
– volume: 30
  start-page: 223
  year: 1982
  end-page: 231
  ident: b8
  article-title: Poisson Arrivals See Time Averages
  publication-title: Oper. Res.
  contributor:
    fullname: Wolff
– volume: 40
  start-page: 71
  year: 1969
  end-page: 78
  ident: b6
  article-title: On Erlang’s Formula
  publication-title: Ann. Math. Stat.
  contributor:
    fullname: Takacs
– volume: 3
  start-page: 10
  year: 1978
  end-page: 16
  ident: b2
  article-title: A Generalization of Erlang’s Loss System to State Dependent Arrival and Service Rates
  publication-title: Math. Oper. Res.
  contributor:
    fullname: Brumelle
– year: 2011
  ident: b4
  article-title: Reversibility and Stochastic Networks
  contributor:
    fullname: Kelly
– volume: 22
  start-page: 545
  year: 1974
  end-page: 561
  ident: b5
  article-title: Optimal Dynamic Pricing Policies for an M/M/s Queue
  publication-title: Oper. Res.
  contributor:
    fullname: Low
– year: 2014
  ident: b1
  article-title: Probability, Statistics, and Queueing Theory
  contributor:
    fullname: Allen
– volume: 7
  start-page: 229
  year: 1988
  end-page: 232
  ident: b7
  article-title: Conditional PASTA
  publication-title: Oper. Res. Lett.
  contributor:
    fullname: Regterschot
– start-page: 846
  year: 1981
  ident: 10.1016/j.orl.2021.03.005_b3
  article-title: Insensitivity in Queueing Systems
  publication-title: Adv. Appl. Probab.
  doi: 10.2307/1426976
  contributor:
    fullname: Burman
– volume: 40
  start-page: 71
  issue: 1
  year: 1969
  ident: 10.1016/j.orl.2021.03.005_b6
  article-title: On Erlang’s Formula
  publication-title: Ann. Math. Stat.
  doi: 10.1214/aoms/1177697805
  contributor:
    fullname: Takacs
– volume: 30
  start-page: 223
  issue: 2
  year: 1982
  ident: 10.1016/j.orl.2021.03.005_b8
  article-title: Poisson Arrivals See Time Averages
  publication-title: Oper. Res.
  doi: 10.1287/opre.30.2.223
  contributor:
    fullname: Wolff
– volume: 3
  start-page: 10
  issue: 1
  year: 1978
  ident: 10.1016/j.orl.2021.03.005_b2
  article-title: A Generalization of Erlang’s Loss System to State Dependent Arrival and Service Rates
  publication-title: Math. Oper. Res.
  doi: 10.1287/moor.3.1.10
  contributor:
    fullname: Brumelle
– year: 2014
  ident: 10.1016/j.orl.2021.03.005_b1
  contributor:
    fullname: Allen
– volume: 22
  start-page: 545
  issue: 3
  year: 1974
  ident: 10.1016/j.orl.2021.03.005_b5
  article-title: Optimal Dynamic Pricing Policies for an M/M/s Queue
  publication-title: Oper. Res.
  doi: 10.1287/opre.22.3.545
  contributor:
    fullname: Low
– volume: 7
  start-page: 229
  issue: 5
  year: 1988
  ident: 10.1016/j.orl.2021.03.005_b7
  article-title: Conditional PASTA
  publication-title: Oper. Res. Lett.
  doi: 10.1016/0167-6377(88)90036-3
  contributor:
    fullname: Van Doorn
– year: 2011
  ident: 10.1016/j.orl.2021.03.005_b4
  contributor:
    fullname: Kelly
SSID ssj0007818
Score 2.3196893
Snippet We consider an Erlang loss system with state-dependent arrival rates. Given the system is in steady-state and there are j customers being served, the system...
SourceID crossref
elsevier
SourceType Aggregation Database
Publisher
StartPage 345
SubjectTerms Birth–death Markov chain
Erlang loss system
M/M/n/n queue
State-dependent arrivals
Title Computing the conditional entry-state distribution in Erlang loss systems
URI https://dx.doi.org/10.1016/j.orl.2021.03.005
Volume 49
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFH_s46IHcVNxfowcPKhQ16Zp0h7HcGyKu-hgt9KmjVSkG9u8-rf7kqYyQS8eW_ogvKQvv_f1ewBXgUKQECUB-iaJdJhSUo954Q6C81xSl2dppgP6TzM-mbOHRbBowKjuhdFlldb2VzbdWGv7ZmC1OVgVxeBZF9BzH9GhZ1ogwya0TZKoBe3h9HEy-zbIIjRhPkPxrQXq5KYp81qudQKCehXVafD79bRz5YwP4cBiRTKsltOBRl52YX-HQbALHftvbsi1JZC-OYJpNaoBPyAI7wh6vFlRhfyImSPimC4ikmnOXDvuihQludeFr6_kHddFKoLnzTHMx_cvo4ljRyY4kobe1ol4IoSKXImOJ2IzyYWMhM9UqjLFRBpS3AE9QiqVEVVuGKUBQzwkWcalSmmS-CfQKpdlfgpEJFFA85AFPlXMY2jT85BGXKDTxlDO7cFtral4VTFjxHXJ2FuMao21WmPXj1GtPWC1LuMf2xuj5f5b7Ox_Yuewp5-qusQLaG3XH_klYodt2ofm3afXtyfkC89Lwu4
link.rule.ids 315,783,787,4511,24130,27938,27939,45599,45693
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED6VdgAGRAuI8vTAAEhRE8d5eKyqVil9LLRSNytxYhSE2qot_59z4qAiwcKa5CTr7Jy_O3_-DuDBUwgSeOxhbhJLiykldZsX30Jwnklq-2mS6oL-ZOpHc_ay8BY16FV3YTSt0sT-MqYX0do86RhvdtZ53nnVBHrfRXToFFcgwwNoIBrguNgb3eEomn4H5CAsynyFxLc2qA43C5rXaqMPIKhTSp16v29Pe1vO4BRODFYk3XI4TahlyxYc7ykItqBp_s0teTQC0k9nMCxbNeAHBOEdwYw3zcuSHyn6iFjFLSKSas1c0-6K5EvS18TXN_KB4yKlwPP2HOaD_qwXWaZlgiVp6Ows7sdBoLgtMfFEbCb9QPLAZSpRqWJBElKcAd1CKpGcKjvkiccQD0mW-lIlNI7dC6gvV8vsEkgQc49mIfNcqpjDMKZnIeV-gEkbQzu7Dc-Vp8S6VMYQFWXsXaBbhXarsF2Bbm0Dq3wpfkyvwMj9t9nV_8zu4TCaTcZiPJyOruFIvyk5ijdQ320-s1vEEbvkzqyTL5-VxOs
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Computing+the+conditional+entry-state+distribution+in+Erlang+loss+systems&rft.jtitle=Operations+research+letters&rft.au=Nyotta%2C+Bobby+S.&rft.au=Bravo%2C+Fernanda&rft.au=Chen%2C+M.+Keith&rft.date=2021-05-01&rft.issn=0167-6377&rft.volume=49&rft.issue=3&rft.spage=345&rft.epage=349&rft_id=info:doi/10.1016%2Fj.orl.2021.03.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_orl_2021_03_005
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-6377&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-6377&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-6377&client=summon