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...

Full description

Saved in:
Bibliographic Details
Published inEuropean journal of operational research Vol. 319; no. 2; pp. 625 - 637
Main Authors Wu, Haoran, He, Qi-Ming, Xia, Li
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.12.2024
Subjects
Online AccessGet 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