李泉林, 马静宇, 李超然, 樊瑞娜. 多类顾客共享排队系统的信息理论[J]. 应用概率统计, 2018, 34(4): 399-415. DOI: 10.3969/j.issn.1001-4268.2018.04.005
引用本文: 李泉林, 马静宇, 李超然, 樊瑞娜. 多类顾客共享排队系统的信息理论[J]. 应用概率统计, 2018, 34(4): 399-415. DOI: 10.3969/j.issn.1001-4268.2018.04.005
LI Quanlin, MA Jingyu, LI Chaoran, FAN Ruina. Information Theory of the Discriminatory Processor Sharing Queues[J]. Chinese Journal of Applied Probability and Statistics, 2018, 34(4): 399-415. DOI: 10.3969/j.issn.1001-4268.2018.04.005
Citation: LI Quanlin, MA Jingyu, LI Chaoran, FAN Ruina. Information Theory of the Discriminatory Processor Sharing Queues[J]. Chinese Journal of Applied Probability and Statistics, 2018, 34(4): 399-415. DOI: 10.3969/j.issn.1001-4268.2018.04.005

多类顾客共享排队系统的信息理论

Information Theory of the Discriminatory Processor Sharing Queues

  • 摘要: 多类顾客的共享排队系统是排队论中一个既重要又困难的研究方向, 它在计算机网络、生产制造系统与交通网络等领域中有着许多重要的实际应用.近年来, 国外学者对多类顾客的共享排队系统已经开展了一些关键性的研究工作,给出了稳态联合队长的母函数, 由此可以得到稳态联合队长的一阶矩和二阶矩.然而, 由这个母函数反演来提供多类顾客共享排队系统的稳态联合队长的直接表达式却是一个多年来的困难问题. 基于此,本文利用信息论中的最大熵原理, 提供了一个高精度的近似表达式,其中这个近似表达式与它的精确表达式能够保证前三阶矩是相同的. 另一方面,针对这个近似表达式, 本文实现了它的有效数值计算,并通过数值算例分析了这个近似表达式中的重要因子是如何依赖于系统的原始参数.因此这个近似表达式对于推进多类顾客共享排队系统的实际应用具有重要的理论意义,同时本文的方法与结果不仅为研究多类顾客的共享排队系统提供了一条新的重要途径,而且为如何将信息理论应用于排队系统、排队网络以及更一般的随机模型研究提供了理论依据与技术支撑.

     

    Abstract: The discriminatory processor sharing queues with multiple classes of customers (abbreviated as DPS queues) are an important but difficult research direction in queueing theory, and it has many important practical applications in the fields of, such as, computer networks, manufacturing systems, transportation networks, and so forth. Recently, researchers have carried out some key work for the DPS queues. They gave the generating function of the steady-state joint queue lengths, which leads to the first two moments of the steady-state joint queue lengths. However, using the generating function to provide explicit expressions for the steady-state joint queue lengths has been a difficult and challenging problem for many years. Based on this, this paper applies the maximum entropy principle in the information theory to providing an approximate expression with high precision, and this approximate expression can have the same first three moments as those of its exact expression. On the other hand, this paper gives efficiently numerical computation by means of this approximate expression, and analyzes how the key variables of this approximate expression depend on the original parameters of this queueing system in terms of some numerical experiments. Therefore, this approximate expression has important theoretical significance to promote practical applications of the DPS queues. At the same time, not only do the methodology and results given in this paper provide a new line in the study of DPS queues, but they also provide the theoretical basis and technical support for how to apply the information theory to the study of queueing systems, queueing networks and more generally, stochastic models.

     

/

返回文章
返回