输入匹配排队系统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排队系统的多目标规划模型,模型仅有一个决策变量。最后利用理想点法给出了多目标规划模型的有效解,表明模型有良好的性质。     

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

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

论日常生活中之排队

现今社会排队现象无处不在,如何在快节奏的生活方式下提高排队效率,缩短平均等待时间,本文说明了现在广泛应用的快速结帐柜台和电子叫号两种方法的产生原因及适用场合。     

基于时延Max-Min相似的多路径公平带宽分配

多路径传输可以提高网络性能,同时也使资源分配的公平性问题复杂化,单路径下能够良好工作的诸多机制无法轻易移植到多路径环境中。根据带宽分配和排队分组、排队时延的内在联系,提出了时延相似性的概念。设计了一种端到端分布式带宽分配算法,将流和传输路径两个层面的控制相分离,动态调整流的排队分组在其各传输路径上的分配,达到相似排队时延,进而实现公平带宽分配。在单瓶颈限定下证明了相似排队时延为公平带宽分配的充分条件。最后,通过两组仿真实验验证了算法的有效性。     

基于CTI呼叫中心的ACD算法研究

通过阐述了基于CTI(计算机电话集成)技术呼叫中心的经典ACD(自动呼叫分配)排队Erlang-C模型,并分析了其实际应用中的缺陷,在此基础上提出了两种改进ACD算法:线性加权优先级排队算法、预测等待时间算法,这两种算法具有很大的灵活性,实用性及智能性!     

基于CTI呼叫中心的ACD算法研究

通过阐述了基于CTI（计算机电话集成）技术呼叫中心的经典ACD（自动呼叫分配）排队Erlang—C模型,并分析了其实际应用中的缺陷,在此基础上提出了两种改进ACD算法：线性加权优先级排队算法、预测等待时间算法,这两种算法具有很大的灵活性,实用性及智能性!     

基于缓冲池描述的DBMS分层排队网络模型及其求解

针对OLAP查询的特点,提出基于缓冲池描述的DBMS分层排队网络模型,以构建这一模型为例示范构建DBMS分层排队网络模型的方法和步骤。对比分析分层排队网络模型的两种求解算法——MOL(the Method of Layer)和SRVN(the Stochastic Rendezvous of Network)在算法结构、模型限制、描述能力、求解精度上的差别,总结出模型参数获取的三种途径。     

一种新的排队方式

下图表示两种不同的排队方式。图中λ表示“顾客”到来的平均速度(人/秒);μ表示服务台平均服务的速度(人/秒)。图1中设各队顾客到来的速度是λ/m,其排队系统可用m个M/M/1系统来表示;而图2中的排队系统可用M/M/m系统来表示。其中图1是常见的排队方式,而图2情况在我国难以找到。图2排队方式的好处有以下几点:     

SCSI—2的排队I／O处理

介绍了ＳＣＳＩ的排队Ｉ／Ｏ处理（ＱｕｅｕｅｄＩ／Ｏｐｒｏｃｅｓｓ）功能以及两种实现方式，对ＳＣＳＩ—２支持的带标记排队Ｉ／Ｏ处理的有关概念进行了重点描述。