并联多服务台排队系统的仿真建模研究

排队论（或称作随机服务理论）是解决“离散事件系统”中所谓“拥挤”或“阻塞’现象的主要方法。随着人们对银行、医院等随机服务系统排队现象的日益关注，如何有效解决顾客等待、系统服务效率等问题再次成为专家、学者关注的焦点。以肯德基快餐店为例，针对排队系统复杂的随机过程和数学建模的局限，应用面向对象的仿真软件ProModel，对一个并联多服务台排队系统进行了仿真建模，直观地验证了单队多服务台系统和多队多服务台系统的系统性能问题。     

多队列单服务台限定式服务排队系统性能分析

本文对多队列单服务台排队系统中的限定式（K＝1）服务进行了性能分析，在时间离散的状态下，给出了排队服务系统的平均轮询周期公式，平均排队队长公式和报文平均等待时间公式，最后还给出了系统的计算机模拟结果。     

基于自相似业务的多服务台排队性能分析

基于现实网络业务流呈现自相似的特点,利用矩阵几何和剩余累积分布函数拟合的方法研究了Pareto到达时间问隔和负指数服务时间,以及多服务台和有限缓存空间下的网络排队系统性能,并获得了P（areto）／M／c／K＋c队列平均排队队长和缓存溢出概率的近似结果,详细的仿真结果验证了这种方法具有较高的精确性。     

具有二次多选择服务的M/G/1可修重试排队系统

研究了一个具有二次多选择服务和不可靠服务台的M/G/1 重试排队系统.所有到达系统的顾客都需要接受首次主要服务,而只有部分顾客选择接受由同一服务台提供的二次服务.假设两个服务阶段的服务时间和服务台维修时间均服从一般分布,应用补充变量法,得到了各种稳态排队指标和可靠性指标.     

超市服务台与人员配备模型设计

运用排队论对超市服务强度、队列中排队等待的平均顾客数及顾客在超市的平均逗留时间、顾客平均排队等待时间进行了分析,建立了超市服务台及人员配备的模型.并用实例证明了模型的适用性.     

一个具有阻行机制的成批到达排队系统GIX/M/1/N

研究了一个顾客成批到达,到达间隔服从一般分布,服务时间服从指数分布,1个服务台,等待队列长度有限,且具有阻行机制的排队系统GI^X/M/1/N;获得了该排队系统在稳态情况下,顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布;给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后,讨论了该排队系统在计算机网络中的应用。     

高校图书馆借阅处人员设备的配置

随着图书馆自动化、网络化的发展,越来越多的图书馆加大了对计算机设备的投入.立足运筹学的排队理论,对服务台服务强度、在馆平均读者数、队列中排队等待的平均读者数及读者在馆中的平均逗留时间、读者平均排队等待时间的进行了分析,建立了借阅处工作人员及计算机的配置的模型.实例证明了模型的适用性.     

基于MATLAB的多服务台排队系统的计算机模拟

以事件步长法模拟系统时钟推进,采用事件调度法作为仿真策略,Matlab作为仿真语言,对多服务台排队系统进行了计算机模拟,最后给出模拟实验例子。     

离散时间多服务台排队系统

研究了离散时间多服务台排队系统,假定顾客到达过程为离散马尔可夫到达过程,系统中有c个不相同的服务台,每个服务台对顾客的服务时间均服从离散位相型(PH)分布.运用矩阵几何解理论,得到了系统的稳态队长分布,同时也给出了到达顾客所见队长和平均等待时间.     

非对称的多队列非抢占优先权排队系统分析

该文对非对称情形下多队列非抢占优先权排队系统的精确解析方法进行了探讨。利用嵌入马尔可夫链理论，以服务员到达队列的时刻为参考点构造出了系统的概率母函数，从而解析出非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式。计算机仿真实验验证了分析的有效性。     

带有止步和中途退出的M／M／1／N多重工作休假排队系统

研究了一个带有止步和中途退出的M／M／1／N多重工作休假排队系统。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均队长的影响。     

容量有限批量服务轮询多址系统建模与分析

采用马尔科夫链理论,对一类批量服务、队列容量有限的轮询多址系统进行分析,建立了系统状态转移图,推导了基于信息分组数的队列状态转移概率公式.使用Matlab基于有限状态机理论的Stateflow工具箱,对该类模型进行了具体的建模与仿真,并考虑了站点具有不同优先级的情况.实验结果表明,基于Stateflow的模型与仿真方法能够有效地反映该类模型服务器的平均循环时间和站点信息帧丢弃率等统计特性.     

具有二次可选服务的多重休假Geom/G/1离散排队

通过引入广义服务时间,用嵌入Markov链的方法研究了具有二次可选服务的多重休假Geom/G/1排队模型,得到了其稳态队长和等待时间分布的母函数,并给出了该模型的两个特例,进一步验证了模型的正确性,最后通过数值例子说明该模型可以较好地模拟一些实际问题。     

带有止步的成批到达的M~x/M/1/N多重工作休假排队系统

研究了带有止步的MX/M/1/N多重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率6决定进入队列等待服务,或者以概率1-6止步.系统中一旦没有顾客,服务员立即进入多重工作休假.利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均止步率等性能指标.     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

周期查询式固定服务排队系统的分析与研究

采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下对周期查询式固定(K=1)服务排队系统进行了分析,得到了报文的平均排队队长和平均等待时间的性能参数,并对排队系统进行了仿真实验,验证了分析的正确性.     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

基于消息队列和Web服务的分布式系统异步交互方式体系架构

目的 构建在建立大型应用系统时整合多种运行在不同软硬件环境、采用不同实现方式和技术的异构系统。方法 通过将消息队列异步缓存模式的调用特性和Web服务的标准化、跨语言、跨平台的访问特性相结合。结果 通过将两种技术有机的结合，建立了一个灵活而又具有普遍适应性的分布式系统异步交互的体系架构。以Web senvice技术系统间访问的基础，在系统内部结合消息队列技术进行模块间任务的呼叫和响应，使整个系统间交互具有消息驱动的特点。同时，并不要求系统的两端是用同一种系统平台及同一种消息队列产品。这也使系统架构具有了广泛的适应性，它可以建立在绝大多数系统平台上。结论 在建立一个需要整合Internet上多个不同的服务系统的综合网络应用系统的过程时，首先需要考虑的是使这些异构系统以最为简洁通用的协议进行交互，其次是使这些Internet上的系统间交互成功高效的执行。Websenrice技术提供了被广泛支持远程方法调用的途径，而消息队列则提供了异步交互的成熟服务，借此整合了Websenrice和消息队列两种技术建立的分布式系统异步交互的体系架构，可以实现多种灵活的系统交互模式。     

一种多业务门限服务轮询多址系统的分析方法研究

 从满足多业务类型通信业务的要求出发对轮询多址门限服务系统进行研究,提出一种支持多业务类型的门限服务轮询多址系统模型,该模型在非对称轮询多址服务机制的基础上减少了服务器查询排队队列的门限判决时刻,在此基础上采用嵌入马尔科夫链和概率母函数的分析方法,得到该模型中各队列平均排队队长以及信息分组发送等待时延的数学解析,通过计算机仿真实验对该理论分析结果加以验证.