一种实现区分服务和带宽公平性的队列管理算法

区分服务(DiffServ)体系对于可靠型(AF)服务的OUT数据包和尽力型(BE)服务的数据包并未提供任何优先处理机制。为避免某AF服务的数据流占用过多的网络带宽，提出了一种名为TD&BF的核心无状态队列管理算法，该算法能在保证AF业务承诺服务速率的前提下，将剩余带宽公平地分配给BE业务及AF业务。     

基于公平性的DiffServ带宽分配解决方法

分析了DiffServ带宽分配的公平性问题,提出了一种采用网络数据流划分和WRED加权早期随机检测基于公平性的DiffServ带宽分配解决方法。实验表明该方法能公平的分配网络带宽资源及提高网络的吞吐率,实现区分服务DiffServ网络中端到端的QoS。     

区分服务网络中队列调度策略的研究与实现

分析了区分服务模型的体系结构,研究其实现IPQoS的各种控制策略,通过对区分服务的队列调度算法进行分析,对DWRR调度算法提出改进调度策略,设计出一种区分服务中队列调度PHB实现方案．通过在NS2仿真平台上测试,计算得出各个流获得的平均带宽,仿真结果图的比较分析,结果表明,仿真实现了对具有不同QoS请求的业务流的区分服务,说明此队列调度设计方案满足DiffServ中PHB的性能要求．     

云计算下区分服务的演化博弈调度算法

提出了一种基于区分服务的云计算演化博弈调度算法.算法中云任务方通过偏好类型参与对资源的竞争,虚拟机资源方依据其计算型、存储型、带宽型等各类服务评分高低竞争任务,构成一个混合博弈,然后再依据任务调度信息和用户反馈的评分不断演化改进虚拟机资源及其所属种群的各项服务评价,最终得到博弈的均衡.仿真实验结果表明,该算法是有效、可行的,能根据任务类型的差异分配不同特性的虚拟机资源,再依据用户对各项服务的评价,确保不同类别的用户任务的服务质量.     

IEEE802.16网络动态自适应区分服务算法

针对IEEE802.16MAC协议中的调度机制不能提供流媒体业务区分服务的问题,提出了一种基于服务类别优先级的链路带宽自适应分配调度PDA-DFPQ算法。该算法分为两级调度架构,第一级是不同业务间的调度,采用服务质量优先级策略,高优先级服务类分配合适的带宽,以保障实时业务对最大时延限定的要求;第二级是同种业务内的调度,采用自适应调整机制,根据队列长度和分组数动态设置权值系数,以保障不同用户对公平性和非实时业务对吞吐量的要求。仿真结果表明:与DRR和RED-DFPQ算法相比较,改进的一级调度算法能降低时延,解决实时性问题;改进的二级调度算法能均衡用户速率,提高网络吞吐量和公平性,解决突发性问题。     

区分服务中基于实时带宽估计的TCP友好标记器

为了解决区分服务（DiffServ）中带宽分配的公平性问题，利用内部带宽评估机制提出了一种新的TCP友好标记算法。实时跟踪网络中剩余带宽的动态变化，将剩余带宽按比例在各个汇聚流之间公平分配，并以此为依据对数据包进行标记。将敏感的TCP流和非敏感的UDP流分开进行标记，并对抢占的UDP流采取更为严厉的惩罚措施。仿真实验结果表明，在解决汇聚流内部单流之间带宽分配，以及汇聚流之间对网络剩余带宽分配问题上，与同类标记器相比，该标记器具有更好的公平性，且更容易实现。     

一种兼顾效率和公平的分组标记算法

标记器位于网络边缘,根据应用和网络之间的服务约定为分组打上对应于不同丢弃优先级的标记。分组标记算法不仅应保证不同流共享资源的公平性,同时应兼顾资源的有效利用率。本文在分析现有分组标记算法的基础上,提出了一种兼顾效率和公平的分组标记算法,并通过仿真实验进行了验证。     

一种兼顾效率和公平的分组标记算法

标记器位于网络边缘,根据应用和网络之间的服务约定为分组打上对应于不同丢弃优先级的标记。分组标记算法不仅应保证不同流共享资源的公平性,同时应兼顾资源的有效利用率。本文在分析现有分组标记算法的基础上,提出了一种兼顾效率和公平的分组标记算法,并通过仿真实验进行了验证。     

基于PMP定价策略的队列调度算法

针对商用网络中DiffServ队列调度问题，基于巴黎地铁定价方式（PMP），提出了一种易于实现的高效的队列调度算法，以价格作为区分优先级的手段。证明了通过对调度权重的动态更新以及对用户的接纳控制，能提供严格的时延保证，并且实现网络收益的最大化。仿真结果验证了该算法的有效性。     

一种对数自适应队列调度算法

针对Internet2研究计划提出的Scavenger 服务(SS)的特点，设计了一种对数自适应带权轮转队列调度算法.该算法用滑动时间窗口算法统计活跃SS流数量，以对数的规律自适应地调整带宽在SS流和尽力而为(BE)流之间的分配.算法使用了分别对应BE流和SS流的两个虚拟队列，出队时用SS流数量和轮转时间片数量对照表的方式来确定总轮转片数，通过带权轮转的方式在队列间进行调度，并加入了对BE队列的缓冲区保护.仿真结果表明，该算法在很好地保护BE流的同时，为SS流提供更可靠的最小带宽保证，和Internet2研究计划推荐的现有队列调度算法相比，具有更好的性能和鲁棒性.     

DiffServ拥塞控制中的带宽公平分配解决方案

提出一种解决DiffServ拥塞控制中带宽公平分配问题的方案，基本思想是控制分组在网络的入口和出口节点之间传递网络服务质量的状态信息，入口节点根据服务质量信息调节聚集的发送速率。实验结果表明，与标准的区分服务网络相比，该方案能在聚集之间公平地分配带宽。     

基于带宽和延时度量的QOSPF改进路由算法

针对开放最短路径优先(OSPF)服务质量(QoS)扩展(QOSPF)算法中预剪枝高延时链路后仅考虑带宽度量计算路由,提出考虑带宽和延时度量的QOSPF改进(BD QOSPF)路由算法,为应用流寻找满足其QoS请求(带宽约束、延时最小或延时约束)的可行路径. 该算法保持QOSPF的算法复杂度,并支持逐跳和显式路由,比较可用带宽和延时度量预计算路由表,处理等资源、等开销路径和重路由阻塞流. 仿真结果表明,BD QOSPF可提高QoS流路由成功率,降低流路径延时和节省带宽资源;其重路由策略对于改善流阻塞性能是有效的,但要付出随流负荷增长的重路由开销.     

一种在混合业务中保证流业务QoS的调度算法

为保证混合业务中流业务的丢包率和中断率,提出了一种基于二维效用函数的调度算法. 仿真结果表明,提出的方法对于丢包率和中断率的服务质量保证能力,均优于修正的最大加权时延优先算法和指数正比公平算法等仅以排队时延为优化目标的混合业务调度算法.     

H.264帧间模式选择新算法

基于H.264视频序列连续2帧时间与空间邻域内已编码宏块(MB)的模式上下文信息,自适应地为当前编码宏块选择合适的候选模式类. 把亮度16×16块和8×8块各自包含的4×4残差子块的变换系数绝对值和组成2个矩阵,利用在其上定义的梯度值分别设计了新颖的宏块级和亚宏块级模式选择准则. 实验结果表明,与joint video team(JVT) J033和JVT K021中提出的模式选择快速算法相比,本算法分别平均节省了近11％和7％的编码时间,而几乎没有带来编码率失真性能损失.     

服务质量管理方法及应用

通过分析电信业务的服务质量管理内容,提出了一种通用的服务质量管理方法,研究了此方法在IP VPN(虚拟专用网)服务质量管理中的应用,并通过设计实现基于MPLS(多协议标记交换)的IP VPN业务运营管理原型系统,验证了此服务质量管理方法的有效性.     

一种适于突发流量的退避算法及其在adhoc网络中的应用

adhoc网络中各项业务具有着一种统计上的自相似特性,对网络的性能影响很大,早期建立在泊松模型基础上的战术通信网性能及协议的分析评价方法已不再适用．在分析了多重ON／OFF源汇聚模型产生自相似业务的基础上,通过对各节点突发量的定量分析,在二进制指数退避（Binary Exponential Backoff,BEB）算法基础上提出了一种适用于自相似特性的算法．该算法通过引入节点竞争系数,使得对于信道的访问能根据网络的突发状态合理调整．利用OPNET技术对adhoc网络进行了仿真．仿真结果表明：算法改进后的网络时延性能较原来提高5．92％,吞吐量提高6．17％．文中算法对网络的协议设计、资源的优化配置具有参考价值．     

A Novel Algorithm of Error Check and Code Generation for Structured Flowchart

Structured flowchart( SFC) and Automatic code generation based on SFC( CG-SFC) have been widely used in software requirements,design and testing phases. Some CG-SFC tools such as Rhapsody have the ability to build flowchart and generate code,but they do not check whether a given flowchart is correct or structural. For unstructured error ‘goto'statements will be generated randomly. We proposed three algorithms and some error recognition criteria to solve those problems. Structure recognition algorithm can recognize Selection,While/for and do-while structures. Error recognition algorithm incorporating criteria can check all the errors. At last,we develop a CG-SFC system,and compared with existing Rhapsody,it shows that the proposed algorithms are correct and effective.     

一种新的卫星编队构型重构路径规划方法

文章提出了一种编队整体系统建模的构型重构路径优化方法。首先根据编队卫星相对运动动力学模型,应用Kronecker直积推导出编队整体系统的模型预测控制方程。再以该方程设计优化目标函数并推导出动力学约束,以编队重构的燃料消耗总量最小与各星燃料消耗平衡为目标,采用非线性优化技术优化各星推力脉冲序列及初始构型上始发点与期望构型上目标点相位。最后以5颗星编队不同重构时间与推力脉冲数的构型重构为例进行仿真。仿真实验结果表明,当快速构型重构机动时采用文中提出的整体规划方法比集中规划方法燃料消耗减小约17%,燃料消耗的平衡性方差指标减小约72.5%,新方法具有较为明显优势。     

基于不确定分解子空间约束光流的柔性目标点跟踪

提出一种基于不确定分解子空间约束光流的柔性目标点跟踪算法,通过不确定分解理论将多帧多点光流估计矩阵变换到各向同性的具有超球状方差分布的空间中,在此变换空间中引入SVD分解得到最小均方意义下的子空间光流逼近,有效地减轻了传统L-K算法的孔径问题、深度不连续点的估计问题及长序列视频的漂移问题。标准测试序列和消费类USB摄像头采集的测试序列的实验结果都证明算法能有效地跟踪长视频序列中具有2-D和1-D甚至基本没有纹理的具有退化结构的柔性目标点。结果还可应用于柔性目标理解并可以作为半稠密的点对应来解决SFM中的对应点求解问题。