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

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

具有完全服务和门限服务的混合排队系统分析

 通过对具有最高优先级的排队轮询系统的分析,用物理方法及其机理原理,提出最高优先级采用完全服务,其他队列采用门限服务的混合服务机制,得出系统平均排队长和平均查询周期的解析式.     

基于数字视频广播平台的服务质量保证研究

研究在数字视频广播(DVB)平台上对用户数据流提供服务质量保证．借鉴ATM交换机上报文转发随机早期丢弃算法(RED)和EPD算法，针对DVB平台的特点加以改进，并综合调度网关所到达的报文分组和分配缓冲，使得DVB网关上在控制平均排队长度和减小平均排队时延等方面得到改善．实验表明，采用改进的RED算法，提高了DVB网关转发效率，保证了不同用户所要求的服务质量．     

周期查询完全、门限服务系统性能解析

文章采用嵌入Markov链和概率母函数的方法，对离散时间型、非对称的周期查询完全服务、门限服务系统进行分析，得到了系统的一阶和二阶特性。给出了信息分组平均排队队长和平均等待时间的精确解。     

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

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

云计算环境下的动态反馈作业调度算法

针对现有Hadoop作业调度算法在多用户、异构环境下不具备反馈机制的问题,提出一种云计算环境下具备反馈机制的动态作业调度算法。该算法引入排队论模型,采用单队列多资源池服务窗口的设计思路,将所有作业统一提交到一个支持优先级的排队队列,作业分发控制模块选择优先级最高的作业分发到空闲的资源池窗口执行;Hadoop集群通过自身的心跳机制将作业运行的初始化时间、运行时间等信息传递给参数统计模块进行统计,将获得的平均到达率和平均服务率这两个核心参数的实际值传递给反馈机制模块,根据调度算法模型计算出平均逗留时间和平均队长的理论值并与实际值进行对比,当差值大于阈值时对该调度算法的核心参数进行适当调节使差值收敛于阈值,将具有较大平均逗留时间和平均队长的作业调度到有槽位数的资源池服务窗口执行。实验结果表明:与经典算法相比,该算法具有较高的调度效率和负载平衡能力,作业平均逗留时间比先进先出调度算法和公平调度算法分别减少了57%和19%,平均队长分别减少了50%和37%。     

优先网络排队的舰载机出动回收能力研究

为研究舰载机的真实出动回收能力,针对舰载机出动具有优先级的特点,建立了基于多优先级多服务窗非强占优先网络排队的舰载机出动回收模型. 为求解该排队模型,提出一种基于降低服务率假设的近似法,并采用均值分析法迭代计算,得到该排队系统的相关参数. 给出一个算例,与仿真结果和美国海军统计值的对比验证了该近似法的精确性. 通过分析各服务站的利用率和滞留飞机数,认为该排队网络制约舰载机出动回收能力的瓶颈为保障力量.      

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的 长度分布特点,提出了基于抢占方式的短包优先调度（PSPF）算法,以减少分组在输入排队中的平均等待时间。在 PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明：当到达业务负载较低或中等 程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业 务较低的平均等待时延。     

存储转发方式的RPR环中分组传输延时分析

基于排队论,对存储转发方式的弹性分组环中分组传输延时进行了分析．讨论了高、低优先级业务的分组在弹性分组环中的延时,以及不同优先级的业务分组传输延时与环节点数目之间的关系．     

一种基于类的优先队列的动态资源配置方案

为了更好地实现移动通信网络中的动态资源配置,遵循最新的WCDMA标准,文章提出了一种基于类的优先队列的配置策略,并给出了具体的实现方案。分析表明,该方案在花费额外缓冲空间和增加复杂度的条件下保证了较低延迟,适用于多业务的移动通信网络环境。     

基于拥塞预测门限的主动队列管理新算法-BDPQ

提出了一种带显示拥塞指示的AQM(Active Queue Management, 主动队列管理)算法BDPQ(Bandwidth-Delay Product Queue),该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,算法中引入BDP (Bandwidth-Delay Product, 带宽-延时积)作为拥塞预测门限,如果缓存队列超过该门限,则采用ECN(Explicit Congestion Notification,显示拥塞指示)标记离开队列的分组来向源TCP通知拥塞.通过在ns-2中仿真显示,该算法具有高链路利用率、较低的平均队列、低丢失率和较好的公平性能.     

切换排队且排队优先的通信信道配置模型

讨论了在切换排队且排队顾客优先的条件下,小区共有有限个个信道和一个缓存区,一部分信道为新呼叫用户和切换用户共享,剩余的信道预留给切换用户使用,缓存区由切换用户使用,新呼叫用户和切换用户均为Poisson到达的通信信道配置模型.得出了稳态时模型中各状态的概率分布,平均排队队长,阻塞率及状态转移速率关系图.     

自适应虚拟队列算法AVQ的公平性研究

从理论上对自适应虚拟队列(AVQ)算法的拥塞控制机制和TCP的吞吐量模型进行了分析,在不同网络配置条件下使用NS2网络仿真器对其进行了仿真,考察公平性和网络中长期TCP流的数量、路由器缓冲区大小、AVQ算法中的平滑因子α、期望链路利用率γ等之间的关系.结果表明,AVQ算法在长期TCP流数量较多和各种缓冲区容量条件下均表现出良好且稳定的公平性,α对公平性影响不大,但γ的取值对公平性有很大影响,当该参数取值较大时,算法的公平性明显下降.     

超模序及其在离散排队系统中的应用

总结了超模序的一些性质,这些性质充分地说明了超模序能刻划随机向量的正相关性的强度.并证明了一个新的性质.最后给出了超模序在有正相关到达的离散时间排队系统中的应用,得到了队长的一些随机比较结果,并分析了有Bernoulli相关到达和消息长度相关的N源消息到达2个具体的模型.     

HFB:一种闪存上的块页混合缓存管理方法

闪存有多种优良特性,但是它却还具有较严重的缺点,这使得闪存的性能不高,成为了系统的性能瓶颈。该文提出了一种名为HFB(hybrid flash buffer)的高效闪存缓存管理方法。HFB方法提供页和块两种粒度的缓存管理策略,发挥两种不同粒度替换策略的优势,可以适应随机和顺序性的工作负载。HFB优先减少在闪存上较耗时的写操作,也减少了读和擦除操作。HFB采用八叉树组织缓存数据,实现了对数据的高效管理。该文对HFB进行了理论分析,并采用DiskSim模拟器和实际工作负载对其进行评测。理论分析和实验结果表明:HFB的加权缓存命中率高于其他典型的闪存缓存管理方法。     

Web集群服务器中基于多类限定延迟的区分服务机制

针对Web集群服务器中的区分服务机制存在资源利用率不足的问题，提出了一种基于多类限定延迟的区分服务（MCDDS）机制．该机制使得低优先类的用户请求可以占用高优先类的用户请求未使用的资源来提高资源利用率．通过结合优先级调度策略和排队论，建立了各优先类的用户请求实时检测参数与限定延迟间的数学公式，以实现动态的接纳控制和分发策略，达到控制各优先类的用户请求延迟的目的．对MCDDS与现有的机制进行了模拟实验，结果表明，在高负载下系统的资源利用率提高了61％，且MCDDS机制能控制各优先类的用户请求延迟在限定的延迟范围之内．     

ATM广域网连接方案

本文讨论了组建ＡＴＭ网络的关键技术，特别是一种新的ＡＴＭ广域网互联方案，它借助排队策略对网络进行流量控制，能很好地保持信元优先级，较好地按照传输请求的时序进行网传输，能有效地防止ＡＴＭ缓冲区溢出。     

面向并行安全网关流水线模型的无锁队列算法

提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.     

第三代移动通信系统QoS保障策略的原理及其实现方案

根据第三代移动通信系统的QoS实现准则，首次提出将QoS业务协商机制和QoS数据传输机制相结合的QoS保障策略；应用每种业务类对应的差分服务映射规则和逐跳行为，同时应用基于类的加权公平队列(CBWFQ)的队列调度技术和加权随机早期检测(WRED)的报文丢弃技术，给出具体的QoS保障策略实现方案。该方案应用现有的差分服务技术，极大地降低了3G系统QoS保障策略实现的复杂性，能与现有的Internet网络的QoS策略进行无缝对接，灵活地支持各种新业务的QoS要求，真正实现端到端服务，具有很强的实用价值。