基于现代通信网络的具有广播服务机制的多服务器排队系统研究

项目名称： 基于现代通信网络的具有广播服务机制的多服务器排队系统研究

项目编号： No.61262083

项目类型： 地区科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 孙斌

作者单位： 内蒙古科技大学

项目金额： 42万元

中文摘要： 基于采用TCP/IP协议的现代通信网络的运行过程中出现的排队问题,我们研究如下服务机制的多服务器排队系统:将顾客的服务请求根据它到达时刻空闲服务器的数量复制若干份,这些空闲服务器同时启动为该顾客服务;或将服务请求根据它到达时刻空闲服务器的数量分割为大小相同的若干片,这些空闲服务器分别独立地为它的每个片段服务,两个服务机制分别称为BC(Broadcasting with Copying)和BS(Broadcasting with Splitting)服务机制。广播服务机制可以描述许多现实生活中的系统(警察和紧急救护服务等),这些系统中请求的响应时间是关键因素。本项目以现代通信网运行过程中出现的某些排队问题为研究对象,利用概率论、排队论及矩阵分析等工具,建立相应的数学模型,计算系统中顾客数量的稳态概率分布及等待(逗留)时间等各项重要性能指标,以所研究数学模型为指导,优化通信网络的服务质量。

中文关键词： 多服务器排队系统；广播服务机制；相位型服务；马尔柯夫到达过程；通信网络的服务质量

英文摘要： Based on the problem of queue of the running process of modern communication networks with TCP/IP protocol,we are studying multi-server queueing system with the following disciplines.One discipline suggests that the arriving customer who meets several idel servers at its arrival epoch is copied and each replica of the customer is served by one server independently of other copies of the customer. The second discipline suggests that the arriving customer who meets m, m>1, idel servers at its arrival epoch is split into m equal parts each of which is considered as an independent customer and is served by the corresponding server with the rate m times higher than the nominal rate of the service of an arbitrary customer by a single server. We will refer to the first discipline as BC (Broadcasting with Copying) discipline and to the second one as BS (Broadcasting with Spliting) discipline. BC discipline can be used in many real-life systems (police and ambulance emergence service,broker-dealer operations,etc.) where speed is a critical factor and customers try to get service using different path or different channels in the hope that one of them get faster than others and a priori one can not tell which one will. BS discipline is a reasonal approximation to real-world strategies in current software systems, e.g. web

英文关键词： Multi-Server Queueing System；Broadcasting Service Discipline；Phase type Service；Markovian Arrival Process；QoS of Communication Network