The impact of the correlation coefficient of interarrival and service times on queueing performance: The M/M/1 case
This paper is concerned on an M/M/1 queue with correlated interarrival and service times. In particular, we assume that the interarrival time and service time of a customer have a bivariate exponential distribution. By utilizing a Markov modulated fluid flow (MMFF) process associated with the age pr...
Saved in:
Published in | European journal of operational research Vol. 319; no. 2; pp. 625 - 637 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
01.12.2024
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper is concerned on an M/M/1 queue with correlated interarrival and service times. In particular, we assume that the interarrival time and service time of a customer have a bivariate exponential distribution. By utilizing a Markov modulated fluid flow (MMFF) process associated with the age process of the customer in service, we obtain a number of queueing quantities in closed form. Using the solutions, the impact of the correlation coefficient of the interarrival and service times on a variety of queueing quantities is explored quantitatively and qualitatively. Specifically, we establish a monotonic relationship between the decay rates of queueing quantities and the correlation coefficient of the interarrival and service times. We also show that the decay rates are increasing in the correlation coefficient. In addition, queues with the maximum/minimum correlation coefficient are analyzed. Two examples are presented to demonstrate the importance of using the correlation coefficient in queueing performance/economic analysis.
•A queueing model with correlated interarrival and service times is analyzed.•The Markov modulated fluid flow process is utilized in analysis.•Closed form solutions of queue quantities are obtained.•The relationship between decay rates of queueing quantities and correlation coefficient is characterized.•Decay rates for extremal M/M/1 queues are obtained. |
---|---|
AbstractList | This paper is concerned on an M/M/1 queue with correlated interarrival and service times. In particular, we assume that the interarrival time and service time of a customer have a bivariate exponential distribution. By utilizing a Markov modulated fluid flow (MMFF) process associated with the age process of the customer in service, we obtain a number of queueing quantities in closed form. Using the solutions, the impact of the correlation coefficient of the interarrival and service times on a variety of queueing quantities is explored quantitatively and qualitatively. Specifically, we establish a monotonic relationship between the decay rates of queueing quantities and the correlation coefficient of the interarrival and service times. We also show that the decay rates are increasing in the correlation coefficient. In addition, queues with the maximum/minimum correlation coefficient are analyzed. Two examples are presented to demonstrate the importance of using the correlation coefficient in queueing performance/economic analysis.
•A queueing model with correlated interarrival and service times is analyzed.•The Markov modulated fluid flow process is utilized in analysis.•Closed form solutions of queue quantities are obtained.•The relationship between decay rates of queueing quantities and correlation coefficient is characterized.•Decay rates for extremal M/M/1 queues are obtained. |
Author | Wu, Haoran He, Qi-Ming Xia, Li |
Author_xml | – sequence: 1 givenname: Haoran surname: Wu fullname: Wu, Haoran email: wuhr25@mail.sysu.edu.cn organization: School of Business, Sun Yat-sen University, China – sequence: 2 givenname: Qi-Ming orcidid: 0000-0003-2381-3242 surname: He fullname: He, Qi-Ming email: q7he@uwaterloo.ca organization: Department of Management Science and Engineering, University of Waterloo, Canada – sequence: 3 givenname: Li surname: Xia fullname: Xia, Li email: xiali5@mail.sysu.edu.cn organization: School of Business, Sun Yat-sen University, China |
BookMark | eNp9kM9uwjAMh3Ng0oDtBXbKC7QkKSXNtMuE9k8C7cLOUUidLRVNmROQ9vZrYacdONmW9dn6fRMyCl0AQu44yznji1mTQ9NhLpiY50zmrBAjMmaFlJkQXF6TSYwNY4yXvByTuPkC6tu9sYl2jqZ-sh0i7EzyXeh7cM5bD-G09iEBGkR_NDtqQk0j4NFboMm3EGkPfB_gAD580j2g67A1wcI9HZ6sZ-sZp9ZEuCFXzuwi3P7VKfl4ftosX7PV-8vb8nGV2UKxlNW1UDBfCAvMyaIubeV4wefK8BKAF0LWhjNWOWkASrutlK36-E6JrVJGKlVMSXW-a7GLEcFp69MpV0Ljd5ozPQjTjR6E6UGYZlL3wnpU_EP36FuDP5ehhzMEfaijB9RxMGeh9gg26brzl_BfD-CKeQ |
CitedBy_id | crossref_primary_10_1016_j_asej_2025_103293 |
Cites_doi | 10.1023/A:1026093622185 10.1007/s11134-007-9011-3 10.1137/0137018 10.1017/S0269964899134028 10.1080/15326340600649045 10.1287/moor.2022.1300 10.1137/0140039 10.1214/aoap/1177005065 10.1016/S0167-6377(03)00032-4 10.1016/j.ejor.2021.12.023 10.1016/j.peva.2005.02.002 10.1016/j.comcom.2004.06.013 10.1016/S0167-6377(99)00060-7 10.1287/opre.33.1.203 10.1002/nav.3800280313 10.1016/0167-6377(94)00057-D 10.1007/s11134-005-6972-y 10.1017/S0269964800004198 10.1287/opre.16.5.1006 10.1016/j.spa.2005.04.002 10.1080/15326340600649011 10.1109/18.212276 10.1080/15326349.2012.672141 10.1080/15326340500294561 10.1016/j.ejor.2008.05.010 10.1016/j.orl.2018.02.001 10.1080/15326341003756486 10.1080/15326349.2014.930603 10.1023/B:QUES.0000027998.95375.ee 10.1007/BF02411482 10.1287/mnsc.2017.2983 10.1007/s11134-010-9192-z 10.1002/nav.3800260106 10.2307/3212280 |
ContentType | Journal Article |
Copyright | 2024 The Authors |
Copyright_xml | – notice: 2024 The Authors |
DBID | 6I. AAFTH AAYXX CITATION |
DOI | 10.1016/j.ejor.2024.07.032 |
DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Computer Science Business |
EndPage | 637 |
ExternalDocumentID | 10_1016_j_ejor_2024_07_032 S0377221724005927 |
GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6I. 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXKI AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFJKZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV AKRWK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ AAAKG AAQXK AATTM AAYOK AAYWO AAYXX ABWVN ABXDB ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFPUW AFXIZ AGCQF AGQPQ AGRNS AI. AIGII AIIUN AKBMS AKYEP ANKPU APXCP ASPBG AVWKF AZFZN BNPGV CITATION EJD FEDTE FGOYB HVGLF HZ~ R2- SSH VH1 WUQ |
ID | FETCH-LOGICAL-c390t-dd29e462ce0f73d5c8f13149a15ee1327da1008f7aee5cb89c8016f92b99a7993 |
IEDL.DBID | .~1 |
ISSN | 0377-2217 |
IngestDate | Tue Jul 01 03:28:18 EDT 2025 Thu Apr 24 22:58:01 EDT 2025 Sat Sep 28 16:09:06 EDT 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 2 |
Keywords | Markov modulated fluid flow process Economic analysis Decay rate Bivariate exponential distribution Correlated M/M/1 queue Age process |
Language | English |
License | This is an open access article under the CC BY license. |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c390t-dd29e462ce0f73d5c8f13149a15ee1327da1008f7aee5cb89c8016f92b99a7993 |
ORCID | 0000-0003-2381-3242 |
OpenAccessLink | https://www.sciencedirect.com/science/article/pii/S0377221724005927 |
PageCount | 13 |
ParticipantIDs | crossref_citationtrail_10_1016_j_ejor_2024_07_032 crossref_primary_10_1016_j_ejor_2024_07_032 elsevier_sciencedirect_doi_10_1016_j_ejor_2024_07_032 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2024-12-01 |
PublicationDateYYYYMMDD | 2024-12-01 |
PublicationDate_xml | – month: 12 year: 2024 text: 2024-12-01 day: 01 |
PublicationDecade | 2020 |
PublicationTitle | European journal of operational research |
PublicationYear | 2024 |
Publisher | Elsevier B.V |
Publisher_xml | – name: Elsevier B.V |
References | Hassin, Haviv (b23) 2003 Ghosh, Squillante (b20) 2004; 27 Boxma, Perry, Van der Duyn Schouten (b8) 1999; 13 Niu (b35) 1981; 28 He, Zhang (b26) 2006; 22 Ramaswami, V. (1999). Matrix analytic methods for stochastic fluid flows. In Bladt, Nielsen (b7) 2010; 26 Perry, Stadje (b36) 2003; 31 Adusumilli, Hasenbein (b2) 2010; 66 Iyer, Manjunath (b28) 2006; 22 Cidon, Guérin, Khamisy, Sidi (b11) 1993; 39 da Silva Soares, Latouche (b16) 2006; 63 Dai, Hu (b18) 2022 D’Auria, Adan, Bekker, Kulkarni (b19) 2022; 299 Jia, Dai, Hu (b29) 2023 He (b24) 2005; 49 Rogers (b38) 1994; 4 Chao (b10) 1995; 17 da Silva Soares, Latouche (b17) 2009; 196 Bekker, Borst, Boxma, Kella (b6) 2004; 46 Hadidi (b21) 1981; 40 Kim, Kim (b30) 2018; 46 Lambert, Houdt, Blondia (b31) 2006; 22 Badila, Boxma, Resing (b4) 2014; 30 He, Wu (b25) 2020; 3 Wu, Bassamboo, Perry (b40) 2019; 65 Conolly, Hadidi (b15) 1969; 6 Mitchell, Paulson (b33) 1979; 26 Bean, O’Reilly, Taylor (b5) 2005; 115 Conolly (b13) 1968; 16 . He, Zhang, Vera (b27) 2012; 28 Wu, Xia, He (b41) 2024 Cidon, Guréin, Khamisy, Sidi (b12) 1996; 10 Adan, Kulkarni (b1) 2003; 45 Boxma, Vlasiou (b9) 2007; 56 Müller (b34) 2000; 26 Whitt (b39) 1990; 6 Yu, Perry (b42) 2023; 48 Conolly, Choo (b14) 1979; 37 Minc (b32) 1988 Alfa (b3) 2021 Hadidi (b22) 1985; 33 Boxma (10.1016/j.ejor.2024.07.032_b8) 1999; 13 Iyer (10.1016/j.ejor.2024.07.032_b28) 2006; 22 Adan (10.1016/j.ejor.2024.07.032_b1) 2003; 45 Cidon (10.1016/j.ejor.2024.07.032_b12) 1996; 10 Rogers (10.1016/j.ejor.2024.07.032_b38) 1994; 4 Chao (10.1016/j.ejor.2024.07.032_b10) 1995; 17 Wu (10.1016/j.ejor.2024.07.032_b40) 2019; 65 Alfa (10.1016/j.ejor.2024.07.032_b3) 2021 Jia (10.1016/j.ejor.2024.07.032_b29) 2023 Niu (10.1016/j.ejor.2024.07.032_b35) 1981; 28 Adusumilli (10.1016/j.ejor.2024.07.032_b2) 2010; 66 Hadidi (10.1016/j.ejor.2024.07.032_b22) 1985; 33 He (10.1016/j.ejor.2024.07.032_b27) 2012; 28 Hadidi (10.1016/j.ejor.2024.07.032_b21) 1981; 40 He (10.1016/j.ejor.2024.07.032_b26) 2006; 22 Perry (10.1016/j.ejor.2024.07.032_b36) 2003; 31 Cidon (10.1016/j.ejor.2024.07.032_b11) 1993; 39 Whitt (10.1016/j.ejor.2024.07.032_b39) 1990; 6 Kim (10.1016/j.ejor.2024.07.032_b30) 2018; 46 Conolly (10.1016/j.ejor.2024.07.032_b13) 1968; 16 Lambert (10.1016/j.ejor.2024.07.032_b31) 2006; 22 Mitchell (10.1016/j.ejor.2024.07.032_b33) 1979; 26 Dai (10.1016/j.ejor.2024.07.032_b18) 2022 He (10.1016/j.ejor.2024.07.032_b25) 2020; 3 Conolly (10.1016/j.ejor.2024.07.032_b14) 1979; 37 Bekker (10.1016/j.ejor.2024.07.032_b6) 2004; 46 Bladt (10.1016/j.ejor.2024.07.032_b7) 2010; 26 Yu (10.1016/j.ejor.2024.07.032_b42) 2023; 48 da Silva Soares (10.1016/j.ejor.2024.07.032_b17) 2009; 196 He (10.1016/j.ejor.2024.07.032_b24) 2005; 49 Hassin (10.1016/j.ejor.2024.07.032_b23) 2003 da Silva Soares (10.1016/j.ejor.2024.07.032_b16) 2006; 63 Ghosh (10.1016/j.ejor.2024.07.032_b20) 2004; 27 Minc (10.1016/j.ejor.2024.07.032_b32) 1988 Müller (10.1016/j.ejor.2024.07.032_b34) 2000; 26 Bean (10.1016/j.ejor.2024.07.032_b5) 2005; 115 D’Auria (10.1016/j.ejor.2024.07.032_b19) 2022; 299 Conolly (10.1016/j.ejor.2024.07.032_b15) 1969; 6 Badila (10.1016/j.ejor.2024.07.032_b4) 2014; 30 Boxma (10.1016/j.ejor.2024.07.032_b9) 2007; 56 10.1016/j.ejor.2024.07.032_b37 Wu (10.1016/j.ejor.2024.07.032_b41) 2024 |
References_xml | – volume: 22 start-page: 289 year: 2006 end-page: 317 ident: b26 article-title: Spectral polynomial algorithms for computing bi-diagonal representations for phase type distributions and matrix-exponential distributions publication-title: Stochastic Models – volume: 49 start-page: 363 year: 2005 end-page: 403 ident: b24 article-title: Age process, workload process, sojourn times, and waiting times in a discrete time SM[K]/PH[K]/1/FCFS queue publication-title: Queueing Systems – volume: 37 start-page: 263 year: 1979 end-page: 275 ident: b14 article-title: The waiting time process for a generalized correlated queue with exponential demand and service publication-title: SIAM Journal on Applied Mathematics – volume: 6 start-page: 122 year: 1969 end-page: 136 ident: b15 article-title: A correlated queue publication-title: Journal of Applied Probability – volume: 115 start-page: 1530 year: 2005 end-page: 1556 ident: b5 article-title: Hitting probabilities and hitting times for stochastic fluid flows publication-title: Stochastic Processes and their Applications – volume: 22 start-page: 3 year: 2006 end-page: 20 ident: b28 article-title: Queues with dependency between interarrival and service times using mixtures of bivariates publication-title: Stochastic Models – volume: 48 start-page: 1119 year: 2023 end-page: 1157 ident: b42 article-title: Many-server heavy-traffic limits for queueing systems with perfectly correlated service and patience times publication-title: Mathematics of Operations Research – start-page: 1 year: 2022 end-page: 20 ident: b18 article-title: Correlated queues with service times depending on inter-arrival times publication-title: Queueing Systems – volume: 13 start-page: 407 year: 1999 end-page: 427 ident: b8 article-title: Fluid queues and mountain processes publication-title: Probability in the Engineering and Informational Sciences – volume: 40 start-page: 467 year: 1981 end-page: 475 ident: b21 article-title: Queues with partial correlation publication-title: SIAM Journal on Applied Mathematics – volume: 45 start-page: 113 year: 2003 end-page: 134 ident: b1 article-title: Single-server queue with Markov-dependent inter-arrival and service times publication-title: Queueing Systems – volume: 30 start-page: 390 year: 2014 end-page: 419 ident: b4 article-title: Queues and risk processes with dependencies publication-title: Stochastic Models – volume: 26 start-page: 295 year: 2010 end-page: 308 ident: b7 article-title: On the construction of bivariate exponential distributions with an arbitrary correlation coefficient publication-title: Stochastic Models – year: 2003 ident: b23 publication-title: To queue or not to queue: Equilibrium behavior in queueing systems – volume: 196 start-page: 1041 year: 2009 end-page: 1048 ident: b17 article-title: Fluid queues with level dependent evolution publication-title: European Journal of Operational Research – volume: 26 start-page: 47 year: 1979 end-page: 56 ident: b33 article-title: M/M/1 queues with interdependent arrival and service processes publication-title: Naval Research Logistics Quarterly – year: 2024 ident: b41 article-title: A uniform approach for analyzing queues with correlated interarrival and service times – volume: 39 start-page: 456 year: 1993 end-page: 465 ident: b11 article-title: Analysis of a correlated queue in a communication system publication-title: Institute of Electrical and Electronics Engineers. Transactions on Information Theory – volume: 31 start-page: 451 year: 2003 end-page: 458 ident: b36 article-title: Duality of dams via mountain processes publication-title: Operations Research Letters – volume: 63 start-page: 295 year: 2006 end-page: 314 ident: b16 article-title: Matrix-analytic methods for fluid queues with finite buffers publication-title: Performance Evaluation – volume: 28 start-page: 187 year: 2012 end-page: 206 ident: b27 article-title: On some properties of bivariate exponential distributions publication-title: Stochastic Models – volume: 46 start-page: 537 year: 2004 end-page: 556 ident: b6 article-title: Queues with workload-dependent arrival and service rates publication-title: Queueing Systems – volume: 22 start-page: 233 year: 2006 end-page: 251 ident: b31 article-title: Queues with correlated service and inter-arrival times and their application to optical buffers publication-title: Stochastic Models – year: 1988 ident: b32 publication-title: Nonnegative matrices – volume: 299 start-page: 566 year: 2022 end-page: 579 ident: b19 article-title: An M/M/c queue with queueing-time dependent service rates publication-title: European Journal of Operational Research – volume: 66 start-page: 131 year: 2010 end-page: 154 ident: b2 article-title: Dynamic admission and service rate control of a queue publication-title: Queueing Systems – volume: 33 start-page: 203 year: 1985 end-page: 209 ident: b22 article-title: Further results on queues with partial correlation publication-title: Operations Research – volume: 16 start-page: 1006 year: 1968 end-page: 1015 ident: b13 article-title: The waiting time process for a certain correlated queue publication-title: Operations Research – volume: 3 start-page: 37 year: 2020 end-page: 88 ident: b25 article-title: Multi-layer MMFF processes and the MAP/PH/K+ GI queue: Theory and algorithms publication-title: Queueing Models and Service Management – reference: . – volume: 65 start-page: 1151 year: 2019 end-page: 1172 ident: b40 article-title: Service system with dependent service and patience times publication-title: Management Science – volume: 56 start-page: 121 year: 2007 end-page: 132 ident: b9 article-title: On queues with service and interarrival times depending on waiting times publication-title: Queueing Systems – year: 2023 ident: b29 article-title: Correlated queues with inter-arrival times depending on service times publication-title: Asia-Pacific Journal of Operational Research – volume: 6 start-page: 335 year: 1990 end-page: 351 ident: b39 article-title: Queues with service times and interarrival times depending linearly and randomly upon waiting times publication-title: Queueing Systems – volume: 26 start-page: 43 year: 2000 end-page: 47 ident: b34 article-title: On the waiting times in queues with dependency between interarrival and service times publication-title: Operations Research Letters – reference: Ramaswami, V. (1999). Matrix analytic methods for stochastic fluid flows. In – volume: 4 start-page: 390 year: 1994 end-page: 413 ident: b38 article-title: Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains publication-title: Annals of Applied Probability – start-page: 1 year: 2021 end-page: 19 ident: b3 article-title: Discrete time single-server queues with interdependent interarrival and service times publication-title: Queueing Theory 1: Advanced Trends – volume: 10 start-page: 87 year: 1996 end-page: 107 ident: b12 article-title: On queues with interarrival times proportional to service times publication-title: Probability in the Engineering and Informational Sciences – volume: 46 start-page: 268 year: 2018 end-page: 271 ident: b30 article-title: The waiting time distribution for a correlated queue with exponential interarrival and service times publication-title: Operations Research Letters – volume: 28 start-page: 497 year: 1981 end-page: 501 ident: b35 article-title: On queues with dependent interarrival and service times publication-title: Naval Research Logistics Quarterly – volume: 17 start-page: 47 year: 1995 end-page: 51 ident: b10 article-title: Monotone effect of dependency between interarrival and service times in a simple queueing system publication-title: Operations Research Letters – volume: 27 start-page: 1771 year: 2004 end-page: 1785 ident: b20 article-title: Analysis and control of correlated web server queues publication-title: Computer Communications – volume: 45 start-page: 113 year: 2003 ident: 10.1016/j.ejor.2024.07.032_b1 article-title: Single-server queue with Markov-dependent inter-arrival and service times publication-title: Queueing Systems doi: 10.1023/A:1026093622185 – volume: 56 start-page: 121 year: 2007 ident: 10.1016/j.ejor.2024.07.032_b9 article-title: On queues with service and interarrival times depending on waiting times publication-title: Queueing Systems doi: 10.1007/s11134-007-9011-3 – volume: 37 start-page: 263 issue: 2 year: 1979 ident: 10.1016/j.ejor.2024.07.032_b14 article-title: The waiting time process for a generalized correlated queue with exponential demand and service publication-title: SIAM Journal on Applied Mathematics doi: 10.1137/0137018 – ident: 10.1016/j.ejor.2024.07.032_b37 – volume: 13 start-page: 407 issue: 4 year: 1999 ident: 10.1016/j.ejor.2024.07.032_b8 article-title: Fluid queues and mountain processes publication-title: Probability in the Engineering and Informational Sciences doi: 10.1017/S0269964899134028 – volume: 22 start-page: 289 issue: 2 year: 2006 ident: 10.1016/j.ejor.2024.07.032_b26 article-title: Spectral polynomial algorithms for computing bi-diagonal representations for phase type distributions and matrix-exponential distributions publication-title: Stochastic Models doi: 10.1080/15326340600649045 – year: 2003 ident: 10.1016/j.ejor.2024.07.032_b23 – volume: 48 start-page: 1119 issue: 2 year: 2023 ident: 10.1016/j.ejor.2024.07.032_b42 article-title: Many-server heavy-traffic limits for queueing systems with perfectly correlated service and patience times publication-title: Mathematics of Operations Research doi: 10.1287/moor.2022.1300 – volume: 40 start-page: 467 issue: 3 year: 1981 ident: 10.1016/j.ejor.2024.07.032_b21 article-title: Queues with partial correlation publication-title: SIAM Journal on Applied Mathematics doi: 10.1137/0140039 – volume: 4 start-page: 390 issue: 2 year: 1994 ident: 10.1016/j.ejor.2024.07.032_b38 article-title: Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains publication-title: Annals of Applied Probability doi: 10.1214/aoap/1177005065 – volume: 31 start-page: 451 issue: 6 year: 2003 ident: 10.1016/j.ejor.2024.07.032_b36 article-title: Duality of dams via mountain processes publication-title: Operations Research Letters doi: 10.1016/S0167-6377(03)00032-4 – volume: 299 start-page: 566 issue: 2 year: 2022 ident: 10.1016/j.ejor.2024.07.032_b19 article-title: An M/M/c queue with queueing-time dependent service rates publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.12.023 – volume: 63 start-page: 295 issue: 4–5 year: 2006 ident: 10.1016/j.ejor.2024.07.032_b16 article-title: Matrix-analytic methods for fluid queues with finite buffers publication-title: Performance Evaluation doi: 10.1016/j.peva.2005.02.002 – volume: 27 start-page: 1771 issue: 18 year: 2004 ident: 10.1016/j.ejor.2024.07.032_b20 article-title: Analysis and control of correlated web server queues publication-title: Computer Communications doi: 10.1016/j.comcom.2004.06.013 – volume: 26 start-page: 43 issue: 1 year: 2000 ident: 10.1016/j.ejor.2024.07.032_b34 article-title: On the waiting times in queues with dependency between interarrival and service times publication-title: Operations Research Letters doi: 10.1016/S0167-6377(99)00060-7 – year: 2024 ident: 10.1016/j.ejor.2024.07.032_b41 – volume: 33 start-page: 203 issue: 1 year: 1985 ident: 10.1016/j.ejor.2024.07.032_b22 article-title: Further results on queues with partial correlation publication-title: Operations Research doi: 10.1287/opre.33.1.203 – start-page: 1 year: 2022 ident: 10.1016/j.ejor.2024.07.032_b18 article-title: Correlated queues with service times depending on inter-arrival times publication-title: Queueing Systems – year: 2023 ident: 10.1016/j.ejor.2024.07.032_b29 article-title: Correlated queues with inter-arrival times depending on service times publication-title: Asia-Pacific Journal of Operational Research – volume: 28 start-page: 497 issue: 3 year: 1981 ident: 10.1016/j.ejor.2024.07.032_b35 article-title: On queues with dependent interarrival and service times publication-title: Naval Research Logistics Quarterly doi: 10.1002/nav.3800280313 – volume: 17 start-page: 47 issue: 1 year: 1995 ident: 10.1016/j.ejor.2024.07.032_b10 article-title: Monotone effect of dependency between interarrival and service times in a simple queueing system publication-title: Operations Research Letters doi: 10.1016/0167-6377(94)00057-D – volume: 49 start-page: 363 issue: 3–4 year: 2005 ident: 10.1016/j.ejor.2024.07.032_b24 article-title: Age process, workload process, sojourn times, and waiting times in a discrete time SM[K]/PH[K]/1/FCFS queue publication-title: Queueing Systems doi: 10.1007/s11134-005-6972-y – year: 1988 ident: 10.1016/j.ejor.2024.07.032_b32 – volume: 10 start-page: 87 issue: 1 year: 1996 ident: 10.1016/j.ejor.2024.07.032_b12 article-title: On queues with interarrival times proportional to service times publication-title: Probability in the Engineering and Informational Sciences doi: 10.1017/S0269964800004198 – volume: 16 start-page: 1006 issue: 5 year: 1968 ident: 10.1016/j.ejor.2024.07.032_b13 article-title: The waiting time process for a certain correlated queue publication-title: Operations Research doi: 10.1287/opre.16.5.1006 – volume: 115 start-page: 1530 year: 2005 ident: 10.1016/j.ejor.2024.07.032_b5 article-title: Hitting probabilities and hitting times for stochastic fluid flows publication-title: Stochastic Processes and their Applications doi: 10.1016/j.spa.2005.04.002 – volume: 22 start-page: 233 issue: 2 year: 2006 ident: 10.1016/j.ejor.2024.07.032_b31 article-title: Queues with correlated service and inter-arrival times and their application to optical buffers publication-title: Stochastic Models doi: 10.1080/15326340600649011 – volume: 39 start-page: 456 issue: 2 year: 1993 ident: 10.1016/j.ejor.2024.07.032_b11 article-title: Analysis of a correlated queue in a communication system publication-title: Institute of Electrical and Electronics Engineers. Transactions on Information Theory doi: 10.1109/18.212276 – volume: 28 start-page: 187 issue: 2 year: 2012 ident: 10.1016/j.ejor.2024.07.032_b27 article-title: On some properties of bivariate exponential distributions publication-title: Stochastic Models doi: 10.1080/15326349.2012.672141 – volume: 22 start-page: 3 issue: 1 year: 2006 ident: 10.1016/j.ejor.2024.07.032_b28 article-title: Queues with dependency between interarrival and service times using mixtures of bivariates publication-title: Stochastic Models doi: 10.1080/15326340500294561 – volume: 196 start-page: 1041 issue: 3 year: 2009 ident: 10.1016/j.ejor.2024.07.032_b17 article-title: Fluid queues with level dependent evolution publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2008.05.010 – volume: 46 start-page: 268 issue: 2 year: 2018 ident: 10.1016/j.ejor.2024.07.032_b30 article-title: The waiting time distribution for a correlated queue with exponential interarrival and service times publication-title: Operations Research Letters doi: 10.1016/j.orl.2018.02.001 – volume: 26 start-page: 295 issue: 2 year: 2010 ident: 10.1016/j.ejor.2024.07.032_b7 article-title: On the construction of bivariate exponential distributions with an arbitrary correlation coefficient publication-title: Stochastic Models doi: 10.1080/15326341003756486 – volume: 3 start-page: 37 issue: 1 year: 2020 ident: 10.1016/j.ejor.2024.07.032_b25 article-title: Multi-layer MMFF processes and the MAP/PH/K+ GI queue: Theory and algorithms publication-title: Queueing Models and Service Management – start-page: 1 year: 2021 ident: 10.1016/j.ejor.2024.07.032_b3 article-title: Discrete time single-server queues with interdependent interarrival and service times publication-title: Queueing Theory 1: Advanced Trends – volume: 30 start-page: 390 issue: 3 year: 2014 ident: 10.1016/j.ejor.2024.07.032_b4 article-title: Queues and risk processes with dependencies publication-title: Stochastic Models doi: 10.1080/15326349.2014.930603 – volume: 46 start-page: 537 year: 2004 ident: 10.1016/j.ejor.2024.07.032_b6 article-title: Queues with workload-dependent arrival and service rates publication-title: Queueing Systems doi: 10.1023/B:QUES.0000027998.95375.ee – volume: 6 start-page: 335 year: 1990 ident: 10.1016/j.ejor.2024.07.032_b39 article-title: Queues with service times and interarrival times depending linearly and randomly upon waiting times publication-title: Queueing Systems doi: 10.1007/BF02411482 – volume: 65 start-page: 1151 issue: 3 year: 2019 ident: 10.1016/j.ejor.2024.07.032_b40 article-title: Service system with dependent service and patience times publication-title: Management Science doi: 10.1287/mnsc.2017.2983 – volume: 66 start-page: 131 issue: 2 year: 2010 ident: 10.1016/j.ejor.2024.07.032_b2 article-title: Dynamic admission and service rate control of a queue publication-title: Queueing Systems doi: 10.1007/s11134-010-9192-z – volume: 26 start-page: 47 issue: 1 year: 1979 ident: 10.1016/j.ejor.2024.07.032_b33 article-title: M/M/1 queues with interdependent arrival and service processes publication-title: Naval Research Logistics Quarterly doi: 10.1002/nav.3800260106 – volume: 6 start-page: 122 issue: 1 year: 1969 ident: 10.1016/j.ejor.2024.07.032_b15 article-title: A correlated queue publication-title: Journal of Applied Probability doi: 10.2307/3212280 |
SSID | ssj0001515 |
Score | 2.4672549 |
Snippet | This paper is concerned on an M/M/1 queue with correlated interarrival and service times. In particular, we assume that the interarrival time and service time... |
SourceID | crossref elsevier |
SourceType | Enrichment Source Index Database Publisher |
StartPage | 625 |
SubjectTerms | Age process Bivariate exponential distribution Correlated M/M/1 queue Decay rate Economic analysis Markov modulated fluid flow process |
Title | The impact of the correlation coefficient of interarrival and service times on queueing performance: The M/M/1 case |
URI | https://dx.doi.org/10.1016/j.ejor.2024.07.032 |
Volume | 319 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB5KBdGDj6pYH2UP3iTmvZv1VoqlKu1FC72F7WYDLdKWPq7-dmeyia0gHrxtkp0k7EzmmyUz3wDcceJY83LpmCAUToSY5Ujjc0fEXOacJ4n0qHa4P-C9YfQyikc16FS1MJRWWfp-69MLb12eccvVdBeTifvmhRgZUn-liCooA6oojyJBVv7wuU3zIMAu_iQI4dDssnDG5niZ6Zw4QYOoIPAMg9_BaQdwuidwVEaKrG1f5hRqZtaA_SpRvQHHVUMGVn6fDTjcYRc8gxWaALNVkGyeM4z0mKZeHDb7DcemoI9A1KHLxBuBG-flBE2PqVnGVtaLsKL7PEMBRJCNwTuzxbbY4JHRQ_pu3_WZRkA8h2H36b3Tc8oeC44Opbd2siyQJuKBNl4uwizWSe6HuGtSfmwM7lRFpoj-JxfKmFiPE6kR0ngug7GUSmBwcwH12XxmLoElHnWnMjmGIEGEA6UQCZUyKoxDquhtgl8tbqpLAnLqg_GRVplm05QUkpJCUk-kqJAm3H_LLCz9xp-z40pn6Q8jShEf_pC7-qfcNRzQkc1uuYH6erkxtxijrMetwghbsNd-fu0NvgC83eUz |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1JS-xAEC7EBy4Hl3mKu33Q0yMm6SydFjyIC-MyXp6Ct7YnqcCIzAzOiHh5f-r9wVeVdFzg4UHw1qRTWbo6tZCvvgLYSZljLSi1hzJSXkw-y9MYpp5KUl2maZbpgGuHO1dp-yY-v01uJ-BvUwvDsEpn-2ubXllrd8R3q-kPez3_dxBRZMj9lWKuoJTKISsv8OWZ8rbRwdkxKXlXytOT66O251oLeDkl-WOvKKTGOJU5BqWKiiTPyjCiZMGGCSIlaKqwzHpTKouY5N1M52TJ01LLrtZWaWZgIrv_IyZzwW0T9v684Uo4Qqh-XSjl8eO5Sp0aVIb3AyYhlXHFGBrJ_3vDdx7udAHmXGgqDuu3X4QJ7LdgqkHGt2C-6QAhnEFowew7OsOfMKI9J-qySzEoBYWWIufmHzXcjsZY8VWQm-NpJqqgTP2xR3td2H4hRrXZElW7e0EC5LKekK4shm_VDfuCb9LxO34ocvLAS3DzLSu_DJP9QR9XQGQBt8PCkmIeGdPAWnK91qKNkohLiFchbBbX5I7xnBtvPJgG2nZvWCGGFWICZUghq_DrVWZY8318enbS6Mx82LWGHNIncmtflNuG6fZ159Jcnl1drMMMz9TQmg2YHD8-4SYFSOPuVrUhBdx99xfwD3KWIM4 |
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=The+impact+of+the+correlation+coefficient+of+interarrival+and+service+times+on+queueing+performance%3A+The+M%2FM%2F1+case&rft.jtitle=European+journal+of+operational+research&rft.au=Wu%2C+Haoran&rft.au=He%2C+Qi-Ming&rft.au=Xia%2C+Li&rft.date=2024-12-01&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.volume=319&rft.issue=2&rft.spage=625&rft.epage=637&rft_id=info:doi/10.1016%2Fj.ejor.2024.07.032&rft.externalDocID=S0377221724005927 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |