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

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

基于排队论的呼叫中心ACD技术研究

本文首先阐述了ACD的排队理论;其次对先到先服务、优先级服务的排队策略,基于负载均衡、座席技能级别、客户信息和经验的路由算法进行了详细地分析;最后提出可根据呼叫到达时间、主叫号码、DNIS、用户可接受的等待时间、客户等级多项参数进行线性加权确定优先级的排队算法策略,根据系统规模、服务效率、客户信息等来综合地确定路由分配方法,真正实现合理的排队和智能的路由分配。     

一种兼顾排队任务的资源预留机制

针对网格环境中目前的资源预留机制导致排队任务（queued tasks）平均等待时间剧增的问题，提出了一种兼顾排队任务的资源预留机制，该机制中采用了一种新的策略，提出了一种动态确定n的自适应算法。实验结果表明，该机制下排队任务的平均等待时间明显减少。     

基于NS2的RED算法研究与仿真分析

主动队列管理（Active Queue Management）算法是近几年网络研究的重点。详细讨论了RED主动队列管理算法的关键问题,研究了近年来对RED算法的几种改进算法,采用NS2对其改进算法仿真分析,通过大量仿真实验,结论表明其自适应ARED和改进的ARED（NewARED）算法减少了排队时延,提高系统稳定性和可靠性。     

一种适用于网络处理器的队列管理算法

遵循比例区分服务模型,设计了一种适用于网络处理器的队列管理算法．算法包含两部分,分组入队列时实现丢失率控制的RR—PLR（round—robin based proportional loss rate）和分组出队列时实现时延控制的WRR—PAD（WRR based proportional average delay）．算法采用轮循的机制,避免了除法运算和排序操作,具有O（1）的复杂度,而且易于在网络处理器上实现．性能模拟以及实测的结果表明,该算法能有效实现平均分组丢失率和平均排队时延的比例控制,系统的总吞吐率达到了1．125Gbps（每个分组64B,即2．25Mpps）．     

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

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

一种MPP机互连网络中的仲裁机制

本文基于排队理论, 研究多请求源的仲裁机制, 即服务规则。在分析了常用的先来先服务（ＦＣＦＳ）、时间片轮转（Ｒｏｕｎｄ－Ｒｏｂｉｎ） 仲裁机制（服务规则） 的情况下,提出了一种既高效、又便于工程实现的仲裁机制： 批算法优先     

基于S排队的被动队列管理算法

为了解决网络拥塞问题,基于“弃头”方式建立了一种新的被动队列管理算法（DFSQ）。该算法首先利用S排队推导网络队长的数学表达式,并提出丢包概率和丢包策略。同时,通过仿真实验深入研究了影响网络队长的关键因素,并将DFSQ与随机早期检测算法(RED)、“弃尾”算法进行对比分析,结果表明DFSQ算法性能更优。     

顺序分布式变长分组调度算法:SDMCRR

通过引入分布式思想对CRR调度算法进行改进，提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较，得出该算法具有单个报文调度O（1）的复杂度、较好的隔离恶意流的公平性和时延特性。     

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

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

机场供油系统单顾客流仿真模型

机场供油系统是一种典型的排队服务系统。本文通过对单顾客流输入下五种情况的研究,分别建立了系统的仿真模型,提出了适合解决该问题的事件调度法与活动扫描法等两种仿真策略并给出了伪码算法。仿真实践表明,准确而全面的模型分析,对于后期开发仿真程序,优化系统性能是非常重要的。     

基于NS-2的Drop-Tail与RED算法仿真研究

队列管理是网络拥塞控制和服务质量保证的基石,Drop-Tail和RED算法是两种典型的队列管理算法。本文分析了两种队列管理算法的原理及优缺点,基于NS-2仿真模拟器对两种算法进行了模拟,从队列长度、TCP拥塞数据窗口、吞吐量、丢包率四个指标对两种算法进行了分析比较。     

网格工作流中一种扩展的QD Sufferage调度算法*

首先在分析工作流执行模型的基础上,提出了工作流就绪队列发现算法;并在QD-Sufferage算法的基础上,提出了一种扩展的QD-Sufferage网格工作流调度算法,并通过试验验证了该算法优于传统的调度算法。     

基于RED算法的非线性拥塞控制

由于RED算法是采用丢包率随平均队列长度线性变化的方法,因此导致网络在拥塞并不严重的时候丢包率较大,在拥塞比较严重的时候丢包率较小,拥塞控制能力较低。该文提出非线性平滑算法通过对RED算法的丢包率函数进行非线性平滑,在最小阈值时丢包率增长速度比较小,在最大阈值时丢包率增长速度比较大,有效地控制了平均队列长度,具有较好的拥塞控制能力。NS2仿真结果表明该算法对丢包率、端到端时延、吞吐量以及时延抖动等性能均有较明显的提高。     

安全组播密钥更新的排队模型

为安全组播的单密钥更新算法和批量更新算法建立排队论模型,用排队的观点说明了当单位时间内有多个成员需要加入或退出组播组时,单密钥更新算法的性能较低,会降低密钥管理协议的可扩展性.并说明了在这种情况下,批量密钥更新算法可以在适当降低组播安全性的条件下,提高密钥管理协议的可扩展性.     

一种新的拥塞避免算法——SECN

RED算法与DECbit机制是具有代表性的两种拥塞控制算法,其共同的问题是在计算平均队列长度困难。提出一种新的基于中间节点的拥塞避免机制SECN,它通过输入队列长度和吞吐量在早期检测到拥塞,不需要计算平均队列长度。之后,选择占用资源最多的连接进行通告,让发送端缩小发送窗口。SECN算法容易实现,具有较好的公平性,不会发生许多连接同时缩小发送窗口导致吞吐量下降的全局同步现象。仿真结果也证明具有较高的吞吐量与小的响应时间。     

A discrete-time round-robin queue with bernoulli input and general arithmetic service time distributions

Summary We present a discrete-time round-robin queue with a last-in-first-served rule: a newly arriving job receives a quantum of service immediately and only thereafter joins the tail of the queue. For Bernoulli input and general arithmetic service times we compute steady-state probabilities and mean response times.     

DNA计算机中队列数据结构的设计及实现

提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.