【作者】 王诗源；

【导师】 仲崇权；

【作者基本信息】 大连理工大学 ， 系统工程， 2010， 硕士

【摘要】 在排队论中,M/M/C/∞和M/M/m/k模型描述的是系统中的顾客到达服从泊松分布,服务过程服从指数分布,系统排队模型由多个服务台组成,并且M/M/m/k是M/M/C/∞模型在排队论中的一种特殊情况,即该模型的系统容量是有限的。基于该排队模型,结合顾客到达系统的分布规律以及研究排队系统的运行规律,可以实现系统性能的优化,可以提高以太网的实时通信性能。在对以太网的应用现状和未来发展情况做出分析后得出,决定以太网实时通信系统实时性的四个重要因素是：以太网中通信通道的个数、容量、通信通道的服务能力及排队延时。结合排队论,提出了用M/M/C/∞模型来对以太网通信系统的实时性进行优化。利用M/M/C/∞模型,将以太网中原有的单输入单输出模型,转变成单输入多输出模型,在以太网的实际生产应用中,其通信通道的容量是有限的,传输的信息所能占用系统的资源也是有限的,信息传输过程中存在优先权的问题,因此,选择排队论中具有优先权的M/M/m/k混合模型,改变以太网原有的传输模式,以达到优化以太网实时通信性能的目的。基于提出的M/M/C/∞和M/M/m/k模型,结合以太网实时通信系统,在比较各个模型中的各项系统性能指标和系统使用效率的基础上,确定系统的最优队长,以及优化系统排序后系统的实时通信性能,表明了改进模型具有优化以太网实时通信的功能,并且通过对M/M/C/∞和M/M/m/k模型进行实验,验证了改进模型的有效性和准确性。更多还原

【Abstract】 In queuing theory, M/M/C/∞and M/M/m/k are the models that the reaching of the customers and the service of the system are distributed to Poisson distribution, the service desks in this system are multiple. The M/M/m/k model is a special form of the queuing model. And the capacity of model is limited. This model used to find out the regulation of the customers and the queue system, and based on these regulations, the theory can be used to optimize the systems. Thus, we use the queuing theory model to optimize and improve the performance of the real-time communication of the Ethernet.Through the studying of the status and future development of the Ethernet, we find out that the number of the channels, the capacity of the channels and the service ability of the real-time communication over Ethernet can determine the performance of the Ethernet. The uncertainty delay of the communication system over Ethernet is the key reason that the system cannot be timely and accurate delivery of information. Therefore, to improve the speed of the communication we have to focus on all these reasons and decide to use the M/M/C/∞model to improve the performance of the Ethernet communication. By using the model M/M/C/∞of queuing theory, we can change the original communication model of single-input and single-output into a single-input and multiple output models. Because in the actual production of the Ethernet, the capacity of the channel is limited, the space for the information in the channel is limited and the information has its own priority, we choose the mixed M/M/m/k model with priority queuing in order to improve the performance of the real-time communication of the Ethernet.Based on the proposed mathematical model, combining real-time Ethernet communication system, we set the efficiency and the parameters to estimate the system. And we use this information to set the best captain of the queue. Then the validity and the accuracy of the system can be proved by the experiments.更多还原