基于特征根方法的M/G_N/1个性化服务排队顾客逗留时间分布函数的数值计算

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

以多语种便民服务热线为实际应用背景,研究个性化服务M/G_N/1排队系统中顾客逗留时间分布函数的数值计算方法.首先,利用嵌入Markov链技术和Pollaczek-Khintchine变换公式给出顾客逗留时间的Laplace-Stieltjes(LS)变换.其次,根据个性化服务时间分布函数的具体类型,给出上述LS变换的有理函数表达形式.通过求解有理函数分母之具有负实部的零点,即所谓的特征根,最终使用部分分式分解方法和复分析中的留数理论给出顾客逗留时间的概率分布函数.

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.