Calculation of the customer's sojourn time distribution function in M/G_N/1 queue with customized services using roots method

Expand
  • 1. School of Mathematics and Statistics, Sichuan University of Science and Engineering, Zigong 643000, Sichuan, China; 2. School of Mathematics & Software Science, Sichuan Normal University, Chengdu 610068, China; 3. School of Business, Sichuan Normal University, Chengdu 610101, China

Received date: 2017-05-19

  Online published: 2018-03-15

Abstract

Taking the multilingual convenience service hotline for a practical example, we study the numerical method for calculating the customer's sojourn time distribution function in M/G_N/1 queue with customized service. Firstly, we give the Laplace-Stieltjes (LS) transform of the customer's sojourn time by using the embedded Markov chain technique and Pollaczek-Khintchine formula. Secondly, according to the specific type of customized service time distribution function, we give the rational form of the LS transform that mentioned above. By solving the zeros with negative real parts of the denominator of the rational function, namely, the so-called characteristic roots, we finally give the customer's sojourn time probability distribution function by using the method of partial fraction and residue theory.

Cite this article

ZOU Xuehua, YU Miaomiao, TANG Yinghui, ZHOU Jie .

 Calculation of the customer's sojourn time distribution function in M/G_N/1 queue with customized services using roots method
[J]. Operations Research Transactions, 2018 , 22(1) : 97 -108 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.01.008

Outlines

/