改进EDD策略在门诊排队管理中的应用

将最早交期(EDD)策略用于具有不同优先级患者的医院门诊排队管理中,以保证候诊队列整体满意度不降低的前提下,最大程度地降低高优先级患者的等候时间。在建立排队模型时,引入时间效用来描述患者的等待满意度,建立了基于候诊队列长度的效用函数,并通过平均评价分(MOS)法确定了该时间效用函数的参数,计算出不同候诊队列长度条件下高优先级患者的最大插队位数。仿真实验结果表明:该策略不降低患者整体满意度,受人群比例影响较小,能保证患者在高峰时段等待时间平稳。     

基于M／G／1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法．利用M／G／1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和后阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系．结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大．     

一种抖动窗口自适应的航空通信MAC协议QoS机制

根据面向“时敏目标”打击的航空通信系统信息传输要求,提出了一种差分服务媒质接入控制协议。协议采用多信道随机接入机制,通过信道忙闲程度自适应地调整各优先级业务的发送时延抖动窗口的方法,为各优先级业务提供差分服务。在分组排队阶段,建立了 M／G／1／K 排队模型,得到了稳定状态下发送缓冲区队列长度的概率;在分组服务阶段,建立了突发时延抖动自适应模型,得到了分组的平均服务时间;在分组传播阶段,建立了突发碰撞模型,得到了分组成功传播概率;然后推导了该协议的平均时延、传输成功率和系统吞吐量等性能指标的理论表达式,并给出了最大抖动窗口的设置原则。仿真结果表明,协议大大提高了系统重负载情况下高优先级业务的实时性和可靠性,适用于区分业务优先级且对高优先级业务的实时性和可靠性要求很高的航空通信组网系统。     

一种动态自适应医院门诊排队模式

提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统.     

"部分缓存共享"机制的分组丢失率分析

提出了“部分缓存共享”机制对应排队模型的一种修正模型：M／M／1／K（T）,导出了该新模型的稳态概率分布,分析了共享缓存队列门限T和低优先级分组流业务强度对高优先级分组流丢失概率的影响。结果表明,相对于普通的M／M／1／K而言,M／M／1／K（T）是一种更为一般的形式;选用较大的T既可明显减小低级分组流的丢失概率又能使高级分组流的丢失概率较小。     

EPON中一种改进的DBA算法

动态带宽分配是EPON系统的关键技术之一。由于多个ONU共享同一上行信道，对上行数据流的控制显得尤为重要。EPON系统使用请求／应答机制对ONU进行带宽分配。在ETRI算法的基础上，提出了一种改进的算法，它支持队列优先级和ONU之间的公平性。通过仿真结果可以看出，改进的算法与ETRI相比，大大减少了平均队列长度。     

无线IP网络中保证QoS的业务流拒绝机制

DRSVP改进型算法虽然在不影响带宽使用的情况下改进了DRSVP机制的业务流断线率，但是它只降低了高优先级业务流的断线率，而没有考虑下层业务流．针对DRSVP改进型算法的不足，提出了HLDRSVP．该机制可以在保护高优先级业务流的同时，最大可能地保护低优先级业务流．分析与仿真结果表明，HLDRSVP具有优越的性能，能够处理不同优先级的业务流，并使各优先级被拒绝业务流数目都达到最小．     

基于优先级权重的 Hadoop YARN 调度算法

为解决 Hadoop 现有调度器调度任务时不能根据任务的紧迫程度分配资源的问题, 研究 YARN 中的资源 调度机制, 改进原调度器(Capacity Scheduler), 提出一种基于优先级权重的 Hadoop YARN(Yet Another Resource Negotiator)调度算法(Weight Scheduler Based on Priority)。 为叶子队列设置队列优先级, 结合队列资源利用率和 队列优先级选择队列; 将应用程序的初始权重设置为应用程序优先级的大小, 通过等待时间判断是否更新权 重, 根据权重对队列中的应用程序进行排序, 调度时优先为权重高的应用程序分配资源。 实验结果表明, 与原 有调度算法相比, 改进算法平均任务执行时间约减少 141 s, 平均等待时间减少 34. 5%, 保证了用户执行任务 的相对公平, 提高了用户总体满意度。     

基于可变队列长度固定优先级控制策略的话音：Ⅰ.数据单一信道…

将可变队列长度固定优先级控制策略用于话音／数据单一信道复用系统，推导出了在此环境下的系统性能分析模型。该模型为话音／数据单一信道复用系统在呆变队列长度固定优先级策略控制下的性能分析，以及多种控制策略的量化比较提供了方面有效的手段。     

基于SDN的多媒体流QoS队列调度机制研究

随着多媒体新兴应用的不断涌现,网络规模日益复杂.为提高不同优先级多媒体业务的传输能力,保障业务的服务质量需求,结合软件定义网络技术,设计一种基于SDN的队列调度模型.同时,为了有效提高新型队列调度模型下数据的传输质量,避免产生网络拥塞,将复杂的网络抽象为M/M/1和M/D/1排队模型,并提出一种基于SDN的排队论时延模型,分析了新模型下MLFQ分组调度算法并对不同分组调度算法性能进行对比分析.仿真结果表明,基于SDN的多媒体流QoS队列调度机制在满足网络不同多媒体业务优先级要求的基础上,降低了数据传输时延和丢包率,增加了链路带宽利用率.     

1种移动自组织网络队列延时的计算方法

针对目前移动自组织网络研究中没有考虑队列延时的现状,结合M/M/1队列模型和泊松分布,建立了1个适用于移动自组织网络队列延时评估的数学模型,并利用Matlab工具进行了实验仿真.仿真结果表明,该模型对于延时敏感的多媒体流有较好的时效性保证.     

公交站点排队溢出控制方法

为解决公交站点因需求集中而出现的排队问题,以排队原因为切入点,通过分析,揭示了站点供给与公交需求之间的矛盾关系是造成公交排队的根本原因。建立了一种防止公交排队溢出的交叉口控制方法。首先,建立公交延误模型和站点停靠时间模型。然后,基于这两种模型和信号方案,建立了公交溢出判断模型和公交准点判断模型。最后,将这些模型应用到控制方案中,提出了一种新的公交防溢出方法,实现交叉口公交防溢出功能和公交优先控制。利用VISSIM软件对该控制方法进行了仿真分析,结果表明该控制方法能够有效防止公交排队溢出进入交叉口。     

基于优先级队列的DDoS攻击防御方案设计

为了避免网络正常用户遭受分布式拒绝服务攻击,提出了一种基于优先级队列的抵御DDoS攻击的自适应调整方案。采用带宽分配策略把合法数据包以及可疑数据包分别分配到高优先级队列和低优先级队列,以保证正常用户的服务质量。通过实验部署进行仿真设计,将基于优先级队列的DDoS攻击防御方案与基于传统去尾模式的DDoS攻击防御方案进行比较,证明改进的方案可以有效地减少来自DoS和DDoS攻击的恶意数据包流量,能为合法用户发送数据包提供平稳的带宽。     

M/P(areto)/1/K自相似排队模型的性能分析

现有网络的业务流测量结果表明,在多种通信业务中业务流量存在自相似特性。研究了服务时间为Pareto分布情况下具有自相似特性的M/P（areto）／1/K排队过程。通过将M/P（areto）／1/K过程拟合为M／PH／1／K过程,获得了呼叫损失概率、平均排队队长等排队性能的近似解析解。仿真结果表明,研究得到的结果具有很高的精确度。     

移动Ad Hoc网络中队列长度的多径源路由算法

为了充分利用Ad Hoc网络资源,降低拥塞程度,提出了一种基于队列长度的多径源路由算法。该算法通过探测移动节点队列长度,动态调整多条路径的流量,以减小端对端时延。仿真结果表明,该算法比单径传输算法和流量平均多径算法相比,时延和各节点的平均队列长度都明显减小。     

Packet Queueing Delay in Resilient Packet Ring Network Nodes

The packet queueing delay is one of the most important performance measures of a data network and is also a significant factor to be considered in the scheduling buffer design for a network node. This paper presents a traffic queueing model for resilient packet ring (RPR) networks and a method for quantitatively analyzing queueing delays in RPR nodes. The method was used to calculate the average queueing delays of different priority traffic for different transit queue modes. The simulations show that, in the transmit direction, lower priority traffic is delayed more than higher priority traffic, and that Class-A traffic is delayed more in a single-queue ring than in a dual-queue ring. In the transit direction, the secondary transit buffer in the dual-queue ring contributes more to the traffic delay than the primary transit buffer in the single-queue ring, which in turn causes more delay than the primary transit buffer in the dual-queue ring.     

3G系统中软切换双队列机制的多业务接入策略

提出了3G系统中软切换双队列机制的多业务接入控制策略,对不同业务给予不同的优先权,根据网络的不同状态控制语音或数据切换呼叫、语音或数据新呼叫入网;尤其采用软切换双队列机制,保证了有用的虚假切换请求不丢失,从而有效降低切换呼叫的切换失败概率.实验结果表明,该方法硬件实现简单并能动态分配移动通信网络资源,有效地保证移动通信网络中切换业务的服务质量;该接入控制策略具有切换呼叫等待处理时间短,切换失败概率低等特点.     

Polling Strategy for Wireless Multimedia LANs

Introduction There is an increasing demand for wireless multimedia networks to communicate using any type of media without any geographical restrictions. Therefore, wire- less networks are expected to support multimedia ser- vices with guaranteed quality …     

基于视频数据的道路通行能力分析及车辆排队长度模型

根据2013年全国大学生数学建模竞赛A题提供的交通视频,采集了相关数据,对数据进行仿真分析,得出了车辆变道行为发生率越高实际通行能力越低的关系,分析了实际通行能力随时间变化的趋势,并建立了数学模型.分析了占道不同对实际通行能力影响的差异,先从统计学的角度利用曼-惠特尼U检验对两种情况下实际通行能力数据进行显著性差异判断,然后结合现场交通实际情况对实际通行能力存在差异的原因进行分析.基于交通二流理论的思想,计算了车辆的排队长度.建立BP神经网络模型,模拟交通事故路段车辆排队长度与事故横断面实际通行能力、事故持续时间以及路段上游车流量间关系.经检验,此模型拟合效果好、泛化能力强,平均预测误差仅为3.0168%.     

车辆排队位置确定模型及其网络效应分析

为了揭示车辆排队形成的多米诺效应，基于运动学起动–停车波模型构造了车辆排队位置确定模型。该模型能实时确定路网中任意车流形成的排队队列的头部位置、尾部位置和队列长度。根据该模型以及车流间的相互作用，以任意相邻的两个交叉口为例，分10种情况讨论了下游车流能否对延续车流或冲突车流造成阻滞作用，从而能否引起网络效应。结果表明，相邻路段车辆排队之间的耦合关系是研究网络效应的核心。研究成果可以为探讨车辆排队产生网络效应的形成机理奠定基础，为认识车辆排队的演化规律提供工具与方法。