
Previous Article
A continuoustime queueing model with class clustering and global FCFS service discipline
 JIMO Home
 This Issue

Next Article
Performance analysis of a P2P storage system with a lazy replica repair policy
A dual tandem queueing system with GI service time at the first queue
1.  Department of Telecommunications, Budapest University of Technology and Economics, Budapest 
2.  Department of Intelligence and Informatics, Konan University, 891 Okamoto, Kobe 6588501 
We provide numerical examples and discuss the dependency of the steadystate mean of the sojourn time of the customers on several basic system parameters. Utilizing the structural characteristics of the model we discuss the interpretation of the results. This gives an insight into the behavior of this tandem queuing model and can be a base for developing approximations for it.
References:
[1] 
D. Bertsekas and R. Gallager, "Data Networks," 2nd Edition, Prentice Hall, 1991. 
[2] 
O. J. Boxma and J. A. C. Resing, Tandem queues with deterministic service times, Annals of Operations Research, 49 (1994), 221239. doi: 10.1007/BF02031599. 
[3] 
G. Casale, P. G. Harrison and M. Vigliotti, ProductForm Approximation of Tandem Queues via Matrix Geometric Methods, in "6th International Workshop on the Numerical Solution of Markov Chains (NSMC 2010)," (2010). 
[4] 
A. N. Dudin, C. S. Kim, V. I. Klimenok and O. S. Taramin, A dual tandem queueing system with a finite intermediate buffer and cross traffic, in "5th International Conference on Queueing Theory and Network Applications (QTNA 2010)," Beijing, (2010), 102109. doi: 10.1145/1837856.1837872. 
[5] 
A. Heindl, Decomposition of general tandem queueing networks with mmpp input, Performance Evaluation, 44 (2001), 523. 
[6] 
B. Van Houdt and A. S. Alfa, Response time in a tandem queue with blocking, Markovian arrivals and phasetype services, Operations Research Letters, 33 (2005), 373381. doi: 10.1016/j.orl.2004.08.004. 
[7] 
L. Kleinrock, "Queuing Systems. Vol I: Theory," John Wiley, 1975. 
[8] 
V. Klimenok, A. Dudin and V. Vishnevsky, On the stationary distribution of tandem queue consisting of a finite number of stations, in "Computer Networks, Communications in Computer and Information Science," 291 (2012), 383392. doi: 10.1007/9783642312175_40. 
[9] 
G. Latouche and V. Ramaswami, "Introduction to Matrix Geometric Methods in Stochastic Modeling. ASASIAM Series on Statistics and Applied Probability," Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA; American Statistical Association, Alexandria, VA, 1999. doi: 10.1137/1.9780898719734. 
[10] 
L. Le and E. Hossain, Tandem queue models with applications to QoS routing in multihop wireless networks, IEEE Trans. on Mobile Computing, 7 (2008), 10251040. 
[11] 
D. L. Lucantoni, New results on the single server queue with a batch markovian arrival process, Comm. Statist. Stochastic Models, 7 (1991), 146. doi: 10.1080/15326349108807174. 
[12] 
R. A. Marie, Calculating equilibrium probabilities for $\lambda(n)$/$C_k$/1/N queue, in "Proceedings Performance' 80," Toronto, (1980), 117125. 
[13] 
D. G. Pandelis, Optimal control of flexible servers in two tandem queues with operating costs, Probability in the Engineering and Informational Sciences, 22 (2008), 107131. doi: 10.1017/S0269964808000077. 
[14] 
Y. E. Sagduyu and A. Ephremides, Network Coding in Wireless Queueing Networks: Tandem Network Case, in "Proc. IEEE International Symposium on Information Theory," Seattle, WA, (2006). 
[15] 
M. van Vuuren, "Performance Analysis of Manufacturing Systems: Queueing Approximations and Algorithms," Ph.D thesis, Eindhoven University of Technology, Department of Mathematics and Computer Science, 2007. 
[16] 
M. van Vuuren, I. J. B. F. Adan and A. E. ResingSassenb, Performance analysis of multiserver tandem queues with finite buffers and blocking, OR Spektrum, 27 (2005), 315338. doi: 10.1007/s002910040189z. 
show all references
References:
[1] 
D. Bertsekas and R. Gallager, "Data Networks," 2nd Edition, Prentice Hall, 1991. 
[2] 
O. J. Boxma and J. A. C. Resing, Tandem queues with deterministic service times, Annals of Operations Research, 49 (1994), 221239. doi: 10.1007/BF02031599. 
[3] 
G. Casale, P. G. Harrison and M. Vigliotti, ProductForm Approximation of Tandem Queues via Matrix Geometric Methods, in "6th International Workshop on the Numerical Solution of Markov Chains (NSMC 2010)," (2010). 
[4] 
A. N. Dudin, C. S. Kim, V. I. Klimenok and O. S. Taramin, A dual tandem queueing system with a finite intermediate buffer and cross traffic, in "5th International Conference on Queueing Theory and Network Applications (QTNA 2010)," Beijing, (2010), 102109. doi: 10.1145/1837856.1837872. 
[5] 
A. Heindl, Decomposition of general tandem queueing networks with mmpp input, Performance Evaluation, 44 (2001), 523. 
[6] 
B. Van Houdt and A. S. Alfa, Response time in a tandem queue with blocking, Markovian arrivals and phasetype services, Operations Research Letters, 33 (2005), 373381. doi: 10.1016/j.orl.2004.08.004. 
[7] 
L. Kleinrock, "Queuing Systems. Vol I: Theory," John Wiley, 1975. 
[8] 
V. Klimenok, A. Dudin and V. Vishnevsky, On the stationary distribution of tandem queue consisting of a finite number of stations, in "Computer Networks, Communications in Computer and Information Science," 291 (2012), 383392. doi: 10.1007/9783642312175_40. 
[9] 
G. Latouche and V. Ramaswami, "Introduction to Matrix Geometric Methods in Stochastic Modeling. ASASIAM Series on Statistics and Applied Probability," Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA; American Statistical Association, Alexandria, VA, 1999. doi: 10.1137/1.9780898719734. 
[10] 
L. Le and E. Hossain, Tandem queue models with applications to QoS routing in multihop wireless networks, IEEE Trans. on Mobile Computing, 7 (2008), 10251040. 
[11] 
D. L. Lucantoni, New results on the single server queue with a batch markovian arrival process, Comm. Statist. Stochastic Models, 7 (1991), 146. doi: 10.1080/15326349108807174. 
[12] 
R. A. Marie, Calculating equilibrium probabilities for $\lambda(n)$/$C_k$/1/N queue, in "Proceedings Performance' 80," Toronto, (1980), 117125. 
[13] 
D. G. Pandelis, Optimal control of flexible servers in two tandem queues with operating costs, Probability in the Engineering and Informational Sciences, 22 (2008), 107131. doi: 10.1017/S0269964808000077. 
[14] 
Y. E. Sagduyu and A. Ephremides, Network Coding in Wireless Queueing Networks: Tandem Network Case, in "Proc. IEEE International Symposium on Information Theory," Seattle, WA, (2006). 
[15] 
M. van Vuuren, "Performance Analysis of Manufacturing Systems: Queueing Approximations and Algorithms," Ph.D thesis, Eindhoven University of Technology, Department of Mathematics and Computer Science, 2007. 
[16] 
M. van Vuuren, I. J. B. F. Adan and A. E. ResingSassenb, Performance analysis of multiserver tandem queues with finite buffers and blocking, OR Spektrum, 27 (2005), 315338. doi: 10.1007/s002910040189z. 
[1] 
Tatsuaki Kimura, Hiroyuki Masuyama, Yutaka Takahashi. Lighttailed asymptotics of GI/G/1type Markov chains. Journal of Industrial and Management Optimization, 2017, 13 (4) : 20932146. doi: 10.3934/jimo.2017033 
[2] 
Ruiling Tian, Dequan Yue, Wuyi Yue. Optimal balking strategies in an M/G/1 queueing system with a removable server under Npolicy. Journal of Industrial and Management Optimization, 2015, 11 (3) : 715731. doi: 10.3934/jimo.2015.11.715 
[3] 
Jerim Kim, Bara Kim, HwaSung Kim. G/M/1 type structure of a risk model with general claim sizes in a Markovian environment. Journal of Industrial and Management Optimization, 2012, 8 (4) : 909924. doi: 10.3934/jimo.2012.8.909 
[4] 
SungSeok Ko, Jangha Kang, EYeon Kwon. An $(s,S)$ inventory model with leveldependent $G/M/1$Type structure. Journal of Industrial and Management Optimization, 2016, 12 (2) : 609624. doi: 10.3934/jimo.2016.12.609 
[5] 
Sheng Zhu, Jinting Wang. Strategic behavior and optimal strategies in an M/G/1 queue with Bernoulli vacations. Journal of Industrial and Management Optimization, 2018, 14 (4) : 12971322. doi: 10.3934/jimo.2018008 
[6] 
Dequan Yue, Wuyi Yue, Zsolt Saffer, Xiaohong Chen. Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy. Journal of Industrial and Management Optimization, 2014, 10 (1) : 89112. doi: 10.3934/jimo.2014.10.89 
[7] 
Omer Gursoy, Kamal Adli Mehr, Nail Akar. Steadystate and first passage time distributions for waiting times in the $ MAP/M/s+G $ queueing model with generally distributed patience times. Journal of Industrial and Management Optimization, 2021 doi: 10.3934/jimo.2021078 
[8] 
Yi Peng, Jinbiao Wu. On the $ BMAP_1, BMAP_2/PH/g, c $ retrial queueing system. Journal of Industrial and Management Optimization, 2021, 17 (6) : 33733391. doi: 10.3934/jimo.2020124 
[9] 
Chandra Shekhar, Amit Kumar, Shreekant Varshney, Sherif Ibrahim Ammar. $ \bf{M/G/1} $ faulttolerant machining system with imperfection. Journal of Industrial and Management Optimization, 2021, 17 (1) : 128. doi: 10.3934/jimo.2019096 
[10] 
Biao Xu, Xiuli Xu, Zhong Yao. Equilibrium and optimal balking strategies for lowpriority customers in the M/G/1 queue with two classes of customers and preemptive priority. Journal of Industrial and Management Optimization, 2019, 15 (4) : 15991615. doi: 10.3934/jimo.2018113 
[11] 
Rakesh Nandi, Sujit Kumar Samanta, Chesoong Kim. Analysis of $ D $$ BMAP/G/1 $ queueing system under $ N $policy and its cost optimization. Journal of Industrial and Management Optimization, 2021, 17 (6) : 36033631. doi: 10.3934/jimo.2020135 
[12] 
Wenxiang Liu, Thomas Hillen, H. I. Freedman. A mathematical model for Mphase specific chemotherapy including the $G_0$phase and immunoresponse. Mathematical Biosciences & Engineering, 2007, 4 (2) : 239259. doi: 10.3934/mbe.2007.4.239 
[13] 
WaiKi Ching, Tang Li, SinMan Choi, Issic K. C. Leung. A tandem queueing system with applications to pricing strategy. Journal of Industrial and Management Optimization, 2009, 5 (1) : 103114. doi: 10.3934/jimo.2009.5.103 
[14] 
Dequan Yue, Wuyi Yue. Blockpartitioning matrix solution of M/M/R/N queueing system with balking, reneging and server breakdowns. Journal of Industrial and Management Optimization, 2009, 5 (3) : 417430. doi: 10.3934/jimo.2009.5.417 
[15] 
Ikuo Arizono, Yasuhiko Takemoto. Statistical mechanics approach for steadystate analysis in M/M/s queueing system with balking. Journal of Industrial and Management Optimization, 2022, 18 (1) : 2544. doi: 10.3934/jimo.2020141 
[16] 
Christophe Berthon, Rodolphe Turpault. A numerical correction of the $M1$model in the diffusive limit. Discrete and Continuous Dynamical Systems  S, 2012, 5 (2) : 245255. doi: 10.3934/dcdss.2012.5.245 
[17] 
Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial and Management Optimization, 2011, 7 (3) : 641653. doi: 10.3934/jimo.2011.7.641 
[18] 
Adrian Korban, Serap Sahinkaya, Deniz Ustun. New type I binary $[72, 36, 12]$ selfdual codes from $M_6(\mathbb{F}_2)G$  Group matrix rings by a hybrid search technique based on a neighbourhoodvirus optimisation algorithm. Advances in Mathematics of Communications, 2022 doi: 10.3934/amc.2022032 
[19] 
Daoyi Xu, Yumei Huang, Zhiguo Yang. Existence theorems for periodic Markov process and stochastic functional differential equations. Discrete and Continuous Dynamical Systems, 2009, 24 (3) : 10051023. doi: 10.3934/dcds.2009.24.1005 
[20] 
Dequan Yue, Wuyi Yue, Gang Xu. Analysis of customers' impatience in an M/M/1 queue with working vacations. Journal of Industrial and Management Optimization, 2012, 8 (4) : 895908. doi: 10.3934/jimo.2012.8.895 
2020 Impact Factor: 1.801
Tools
Metrics
Other articles
by authors
[Back to Top]