输入匹配排队系统M/D^r/1’/Q的灵敏度分析

对M/Dr/1’/Q输入匹配排队系统进行了分析和研究,提出了顾客到达是两个独立的泊松过程的一种新的排队规则,即在服务机制为修正的先到先服务且为群体服务台,成批接受定长服务的排队系统中引入快速通道。快速通道是一种减少排队系统等待时间的有效方式。详细分析了单通道和双通道M/Dr/1’/Q两种排队系统的性态。大量的仿真试验表明具有快速通道的双通道M/Dr/1’/Q排队系统在很大程度上提高了系统性能,包括减少平均队长和缩短收敛时间。     

基于输入匹配排队系统M/Dr/1'/Q的多目标规划模型研究

研究了M/D^r/1’/Q输入匹配排队系统。提出了一种新的排队规则,即顾客到达是两个独立的泊松过程,在排队系统中引入快速通道,服务机制为修正的先到先服务,一个群体服务台,成批接受定长服务。快速通道是一种减少排队系统等待时间的有效方式。详细分析了单通道和双通道M/D^r/1’/Q两种排队系统的性态,建立了具有快速通道的双通道M/D^r/1’/Q排队系统的多目标规划模型,模型仅有一个决策变量。最后利用理想点法给出了多目标规划模型的有效解,表明模型有良好的性质。     

一种改进的M/D/1模型及其应用的研究

M/D/1模型(M表示到达时间间隔为指数分布,D表示服务时间间隔为定长分布,1表示单服务台)是一种常见的排队模型,在生活的很多领域都会遇到。但是实际生活中的排队过程常常不是平稳过程,顾客到达率往往跟时间有显著相关的关系。针对这一个问题,以上海世博会的排队系统为例,将全天排队过程划分为若干时间区间,将每个时间区间内的排队过程视为平稳过程。并对其全天到达率做线性假设,给出排队系统各参数指标的递推公式。进而对全天排队情况进行预测,预测结果表明该方法行之有效。     

非强占有限优先权M/M/n/m模型的无线Mesh网络QoS研究

根据无线Mesh网络的多跳性特征,简单的M/M/1排队论模型不足以描述Mesh网络的性能。提出了面向无线Mesh网络的非强占有限优先权M/M/n/m排队论模型,该模型通过区别不同业务的流量,兼顾考虑了不同优先级业务的公平性,以解决高优先级业务长期霸占网络资源而低优先级业务迟迟得不到服务的问题。仿真实验表明,在网络流量较大时,模型中高优先级顾客的平均排队等待时间变化不大,低优先级顾客的平均排队等待时间显著降低,保证了网络服务的公平分配。     

分布式系统中的动态负载平衡策略

在分布式系统中应用动态负载平衡策略之目的在于提高整个系统的性能。本文描述了三种分布式系统中的动态负载平衡策略——排队论法,Bidding算法和稳定分布式调度算法。以4台相互独立计算机分布式系统为背景,把每台计算机抽象为M/M/1模型,对三种算法进行了模拟。通过模拟定量地得到了它们的性能参数(比如:在分布式系统中每个作业的平均等待时间)。当λ_0=0.7,λ_1=0.9,λ_2=0.5和λ_3=0.3时,稳定分布式调度算法的性能最佳。     

非强占有限优先权M/M/1排队系统

以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。     

码头装卸服务G／M／1排队模型及仿真研究

研究码头装卸仿真服务系统,M/M/1排队模型有严格的理论条件,在工程应用中对不满足理论条件的情况,模型分析结果的准确性会受到影响。为提高控制序列的准确性,提出了等间隔到达和随机到达的混合序列到达时间间隔概率分布,假定该混合到达顾客到达时间间隔相互独立同分布,采用G/M/1排队模型得出了排队服务系统的系统参数。编写MAT-LAB仿真程序,结合实例比较了G/M/1与M/M/1模型分析结果和仿真结果,表明比M/M/1模型能更准确地描述系统的各项参数,结果证明可为排队系统设计提供参考依据。     

联图W_4+C_n的交叉数

联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的交叉数的一个猜想:cr(Wm+Cn)=Z(m+1,n)+|m/2||m-1/2||n/2|+|m/2|+|n/2|+2,n≥3。其中Z(m,n)=|m/2||m-1/2||n/2||n-1/2|,m,n为非负整数。     

天线交换柜系统网络性能的测试评估

在嵌入式天线交换柜系统设计过程中,由于资源有限,不能无限制的增强系统的处理能力,又不能使系统的吞吐率太低,使应用程序无法正常运转,系统性能与资源使用率如何最佳配置是一个问题。本文根据排队论中的开环排队网络模型,将嵌入式天线交换柜系统抽象为一个排队服务系统,而将网络上到达的数据作为顾客,这些顾客的到来是符合一定的概率分布的,这样就可以根据系统要达到的性能推算出系统资源的配置方案,同时也可以确定系统相应的目标参量,根据这个方案来分配系统资源可以达到性能和资源最优组合。     

基于仿真模型的集装箱码头排队系统分析

基于Witness仿真软件建立了集装箱码头桥吊服务系统的排队系统仿真模型,通过对M/M/m排队系统参数分析,发现随着服务台数量的增大,排队系统的性能逐渐变好。各指标的变化曲线存在拐点,拐点之后变化幅度不再明显,此拐点对应的x坐标值就是桥吊配置数量的最佳值。通过对比不同排队模型进行仿真分析,认为集装箱码头桥吊服务系统的M/M/m排队系统的工作能力和效率都更高,且性能更容易改善。研究结果对码头其它节点的排队系统的分析也有参考价值。     

一类具有随机离去策略的排队系统及其在Internet 拥塞控制中的应用

当顾客到达一个排队系统时,可以根据当前队列的长度,按照一定的概率选择加入排队系统等待队列,或选择离开排队系统且不再返回。这样的排队系统称为“具有随机离去策略的排队系统”。我们利用输入流稀疏化（Thinning of recurrent flows）和输入流阻行（Balking）两种方法分别扩充了GI／M／1／N和GI^X／M／1／N两个排队系统,建立了3个具有随机离去策略的排队系统,给出了这类排队系统的顾客丢失率、系统利用率、队列长度的均值／方差、平均等待时间等性能指标。最后,讨论了这类排队系统在Internet拥塞控制中的应用。     

仿真排队系统的统计计算研究

通过C 语言来仿真排队系统，该系统的数学模型为M／M／m/模型。然后用统计计算的方法来分析和研究仿真得到的数据，从而得出该系统的统计分布规律。     

天线交换柜系统网络性能的测试评估

在嵌入式天线交换柜系统设计过程中，由于资源有限，不能无限制的增强系统的处理能力，又不能使系统的吞吐率太低，使应用程序无法正常运转，系统性能与资源使用率如何最佳配置是一个问题。本文根据排队论中的开环排队网络模型，将嵌入式天线交换柜系统抽象为一个排队服务系统，而将网络上到达的数据作为顾客，这些顾客的到来是符合一定的概率分布的，这样就可以根据系统要达到的性能推算出系统资源的配置方案，同时也可以确定系统相应的目标参量，根据这个方案来分配系统资源可以达到性能和资源最优组合。     

网络分组交换中的排队论模型分析

排队论模型在计算机网络通信系统中具有广泛应用,如评价网络性能,设计计算机网络等。作者通过对M/M/l和M/D/1模型的深入分析,得出了M/G/1模型中的最佳排队系统模型。     

网络分组交换中的排队论模型分析

排队论模型在计算机网络通信系统中具有广泛应用,如评价网络性能,设计计算机网络等.作者通过对M/M/1和M/D/1模型的深入分析,得出了M/G/1模型中的最佳排队系统模型.     

带启动时间和工作故障的M/M/1/N排队系统性能分析

在M/M/1/N可修排队系统中引入了工作故障和启动时间.服务台在忙期允许出现故障,且在故障期间不是完全停止服务而是以较低的服务速率为顾客服务.同时,从关闭期到正规忙期有服从指数分布的启动时间.通过分析此模型的二维连续时间Markov过程,求解出系统平稳方程,建立此系统的有限状态拟生灭过程(QBD).根据系统参数,求解出水平相依的子率阵,从而得到系统稳态概率向量的矩阵几何表示形式.在系统稳态概率向量的基础上,求解出系统吞吐率、系统稳态可用度、系统稳态队长及系统处于各个状态的概率等性能指标的解析表达式.文中的敏感性分析体现了这种方法的有效性和可用性,同时,对系统各性能受系统参数的影响进行了探索.实验表明,文中提出模型的稳定性较好,且更贴近实际服务过程,因此这种模型将被广泛应用于各种实际服务中.     

带有模糊特征值的铁路集装箱中心站进出系统分析

由于集装箱卡车到达率和进出系统服务率具有模糊性, 因此铁路集装箱中心站进出系统是一个模糊排队系统。为了对该模糊排队系统的性能进行分析, 应用α截集的定义和Zadeh扩展原理将其转换为传统的M/M/1排队模型。集装箱卡车到达率和进出系统服务率均采用梯形模糊数表示, 用参数规划方法确定系统性能参数的上限和下限, 最后通过对不同水平的α计算得到该排队系统模糊性能参数的隶属度函数, 从而为进出系统性能的分析和优化提供理论上的支持。     

基于扩充的GIX/M/1/N排队系统的主动队列管理算法性能评价模型

为了评价主动队列管理(AQM Active Queue Management)算法的性能,通过在标准的排队系统GIX/M/1/N中嵌入主动队列管理(AQM)算法的方法,建立了一个扩充的GIX/M/1/N排队系统。利用该扩充的GIX/M/1/N排队系统和Internet业务流量自相似性的特征,提出了一种评价AQM算法在非响应业务流量下的性能的分析方法,并据此评价了TD,RED,GRED和Adaptive RED等4个经典的AQM算法。为了验证该分析方法的合理性,利用NS2进行了一系列的仿真实验。结果表明,该分析方法所得结果与仿真实验所得结果一致,因此该分析方法能用于评价AQM算法的性能。     

自助填单针打机

正高效打印,只为更全面自助填单机是利用客户在排队等候期间,通过简单的操作预先进行单据填写,生成有效的电子填单数据,免去柜员手工录入环节。爱普生LQ-90KP中文240汉字/秒,英文480字符/秒的打印速度,为电子单据的打印带来便利的工作方式,能一次完成7页复写纸的打印,保证打印的清晰度。在银行繁忙时,自助填单机系统因为等待的人多,而出     

嵌入式Internet服务器排队模型抽取问题的研究

在嵌入式Internet多任务系统内核设计过程中，由于资源有限，不能无限制的增强系统的处理能力，又不能使系统的吞吐率太低，使应用程序无法正常运转，系统性能与资源使用率如何最佳配置是一个问题．现有的方法是根据经验得到一个优化估计，这往往达不到预期效果．本文根据排队论理论中的单服务窗混合制模型，将嵌入式Internet系统抽象为一个排队服务系统，而用户本地任务和网络上达到的数据作为顾客，这些顾客的到来是符合一定的概率分布的，这样就可以根据系统要达到的性能推算出系统资源的配置方案，同时也可以确定系统相迎的目标参量，根据这个方案来分(配系统资源可以达到性能和资源最优组合．