一种数据流上统计性查询QoS的保证方法

数据流应用往往要求数据流上的连续查询能够满足用户期望的查询服务质量,以保证查询结果的有效性.针对数据流上的统计性QoS保证问题进行了研究,给出了统计性QoS的定义,并提出了一种基于网络演算的统计性QoS建模方法,使用随机到达曲线和服务曲线刻画了统计性查询QoS. 在此基础上,提出了能够保证统计性QoS的SQED调度算法和相应的可调度性验证方法并给出了证明.实验表明,提出的统计性QoS保证策略能够有效地为数据流上连续查询提供统计性的QoS保证.     

基于分组可调度性的实时QoS保证性能评价

文中运用随机网络演算中统计流量包络和统计服务曲线表征网络中实时分组到达和服务的随机变化,提出概率可调度性的新概念,刻画某些弹性实时应用对QoS延时要求,通过研究某一时间间隔到达网络系统的累积分组的最坏情况延时,测试其是否满足相应的概率可调度性条件来实现实时QoS保证性能评价.概率可调度性是与实时分组到达时间相关的,因此,提出的方法能实现实时QoS保证下的瞬时特性研究以及研究某一时间间隔累积到达分组的概率可调度性.文中研究了FIFO网络系统中指数分布和一般分布服务时间下的分组概率可调度性特征,基于理论结论的数值结果和基于模型的模拟结果是一致的.同时,数值和模拟结果表明概率可调度性在实时分组的QoS保证性能评价中具有较好的适应性.     

网格QoS及其保证方法

随着网格技术和应用的不断深入,对网格提出了严格的服务质量（quality of service,简称QoS）要求,网格中的QoS度为研究应用的焦点,缺乏QoS保证逐渐成为制约网格应用的瓶颈之一。本文主要描述了网格QoS定义,网格QoS需求,网格QoS的保证方法,同时也提出了研究的一些方向。     

基于协议分析仪的IP网络QoS保证

阐述一种利用协议分析仪和IntServ／RSVP模型共同提供网络QoS保证的方法,设计基于协议分析仪的QoS保证模型。该模型可以根据用户的需求设置QoS参数．当网络服务达不到用户需求时,该模型会自动报警,使维护QoS的工作更加直观和快捷。     

内容中心网络中基于内容感知的QoS保证机理探析

针对目前内容中心网络在QoS保证方面研究不足的问题,提出一种基于内容感知传输机制的内容优先级调度算法。该算法利用内容热度值判决内容数据包的优先级概率决定不同内容的调度顺序,能够根据网络环境动态调整传输队列。仿真结果表明,该机制在高优先级内容流量比例为20%的情况下,平均吞吐量相比于NDN常规传输机制性能提高约35%。     

一种QoS保证的WMSNs实时路由协议

为了满足无线多媒体传感器网络(WMSNs)对数据的实时性要求,本文提出了一种QoS保证的WMSNs实时路由协议(WMSNRR).该协议在路由选择时,充分考虑两跳节点的转播速率及剩余能量等信息.同时,还采用了一种基于缓存队列长度和节点收发数据率的控制方法,区分业务进行拥塞控制.仿真结果表明,在节点非均匀分布的情况下,该协...     

移动环境下的QoS保证技术

1 引言各种Internet业务在全世界范围内的广泛应用推动了Internet技术的发展,IP协议原有的“尽力发送“机制已经不能很好地适应业务的需求,因此,IETF提出了资源预留协议和实时传输协议等来保证传输业务流的服务质量。同时,越来越多的移动用户要求能够连续无缝地接入Internet,为此I-ETF设计了移动IP协议以满足移动用户的需求。但是,由于移动环境中通信链路质量经常变化,可用的系统资源较少,通信过程中的多次切换可能导致连接中断,因此在移动环境下提供QoS保证需要新的机制。本文第2部分简述了基于固定网络的QoS保证机制,探讨了移动性对QoS的影响,第3部分介绍了几种在移动环境下提供QoS保证的技术,着重介绍了移动资源预留协议,并给出了移动QoS保证技术的研究方向,第4部分提出了一个新的移动QoS框架,最后给出了下一步要做的主要工作。     

保证型QoS服务CSBP控制技术研究

提出了保证型QoS服务的CSBP控制技术,它能够保证每个数据流的预约速率,数据流分组经过网络后有确切的时延上界,核心路由器不需要维持有关每个数据流的状态信息。CSBP控制技术融合了集成服务和区分服务这两大类解决方案的优点,提供了具有高水平的服务质量保证,兼顾了网络资源利用率和扩展性。     

OFDMA系统中基于多业务QoS保证的机会调度算法

针对正交频分多址接入（OFDMA）系统中多业务资源调度问题,提出了一种基于服务质量（QoS）的最小性能保证的资源机会调度算法。以系统总吞吐量优化为目标,根据业务的QoS参量设计子载波调度参数,并利用图论中最大加权双向匹配问题的求解算法,在各业务间公平分配子载波资源,保证了各业务的QoS要求。仿真结果表明,所提算法在保证各业务的最低速率要求的前提下有效地提高了系统总吞吐量性能。     

保证业务流QoS的EDF算法

1 引言网络的服务质量(QoS)对网络的吞吐量、端到端的延迟和分组的丢失率等性能参数提出了严格的要求。本文主要涉及时间延迟参数,可以用分组的端到端延迟来衡量。准许控制通过限制业务流的连接数量,能提供固定延迟的服务,但很多调度按最大资源需求分配,导致网络资源利用率低。网络延迟包含三个部分:传播延迟、传输时间和队列延迟,其中传播延迟取决于空间距离、传输介质,而传输延迟取决于数据包的大小和网络带宽,队列延迟是数据包在队列中等待的时间延迟,其中前两种的延迟是固定的。延迟主要由调度的策略决定,它是端到端延迟中变化的量,容易引起延迟发生抖动,因此,必     

高速网络中数据流处理系统的适应性机制

高速网络环境中的数据是以数据流的形式存在，数据到达可能是突发性的，数据到达速率是随着时间变化的，对数据流的实时查询处理要能适应数据流的特性和网络的波动环境，该文对数据流查询计划中调度策略的适应性进行了分析，应用闭环控制理论和合适的调度算法，实现在降低运行时系统存储需求的同时保持较低的输出延迟，提高了适应性和查询的精度。     

数据流操作符实时调度策略研究

处理无限的连续数据流的应用日益流行,数据流的质量意识越来越多得到人们的重视,数据流上的连续查询系统必须是自适应的,在系统可用资源无法满足需求的时候,需要对操作符进行有效的调度,将讨论DSMS操作符实时调度的各个方面,并提出一种适合时间序列QoS要求的查询处理任务调度策略,实验结果证明所采用的调度策略是有效的。     

一种基于流作业的网格作业调度研究

在基于网格环境的一些网格应用中,用户需要提交一种作业类型,该作业可以被分解为逻辑上独立的元作业,这些元作业不存在依赖和通讯关系,并且它们的执行需要大量的数据移动。针对这种作业类型,本文提出了一种基于流作业的网格调度模型。在该模型中,这些独立的元作业像"流"一样自主地流向各个计算节点去执行,各计算节点接收的流量取决于其计算能力,并避免"断流"问题。同时,该模型还分离了作业流和数据流,实现了作业逻辑控制和数据控制的分离,提高了调度的灵活性。本文将该调度模型应用于药物虚拟筛选应用中,该模型能够充分利用计算节点的计算能力。     

无线多媒体网络中端到端自适应QoS保证

无线网络中较高的信道误码率和不稳定的可用带宽等因素给多媒体传输服务质量(QoS)保证带来了新的挑战．该文提出了一种基于二级反馈的两层自适应QoS保证方法,即应用层QoS和传输层QoS,提出了将应用层的最小流速率λmax和最大帧错误率Emax两个QoS参数映射到传输层的最大端到端帧延迟Dmax的计算公式．在应用层提出了自适应节的系统资源的分配公式、自适应QoS调节算法A和算法B．在传输层提出了保证端到端帧延迟Dmax的包长计算公式,给出了自适应包长调节算法．     

一种分布式数据流系统负载平衡算法

分布式数据流系统中,当输入数据流速发生较大波动时,会引起部分节点过载,从而影响整个系统的数据处理能力。针对这个问题,该文分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,提出了一种利用多层重叠结构进行负载信息收集和负载分配的平衡算法。该算法利用虚拟树形结构进行负载信息的收集和负载分配,具有较好的扩展性能。以环形虚拟结构中保存的节点相对位置信息为依据进行负载移动,从而有效降低系统的响应时间。实验结果表明该算法具有良好的负载平衡能力和一定的应用价值。     

基于流式计算的遥感卫星数据快视处理方法

随着高分辨率遥感卫星数据获取能力和地面数传接收能力的提高，现有遥感卫星快视处理系统的处理负载增大，实时性要求越来越难以满足。针对这些问题，采用流式计算思想提出了一种新的遥感卫星数据快视处理系统设计方法。在分析遥感卫星数据快视处理数据流特点的基础上，应用Storm框架对现有系统进行并行优化，设计遥感数据流处理任务拓扑结构，同时利用消息队列中间件Kafka改进处理单元间数据交换和数据缓存方式。实验表明，该系统在数据吞吐率和可靠性方面测试效果良好。     

流处理数据获取系统中的通用显示模块实现

为了解决不同的数据获取系统中数据显示模块无法通用的问题,减小实现数据显示模块的工作量,本文设计和实现了一种应用于流处理数据获取系统的通用数据显示模块。这种数据显示模块分为显示数据生成节点和数据显示节点两部分。这两种节点作为系统定义的标准流处理节点,与系统中的其他节点采用相同的数据格式和数据接口定义,并可与相同数据域内的其他流处理节点任意连接,仅仅通过不同的工作参数表征其所在数据域的属性差异。通过对于显示数据产生和数据显示方式的抽象,在数据生成节点中采用统一的模型完成从输入数据流抽取和统计待显示信息的功能,在数据显示节点中根据数据的内禀维度提供了多种可视化模式供不同的数据信息显示使用。通过在系统中接入和配置上述两种节点可以实现数据显示模块的通用。这样的通用数据显示模块已经在海洋地震勘探和高能物理实验的数据获取系统中得到了应用。     

分布式数据流查询处理的P2P中间件研究

随着Web的大规模应用,分布式数据流的数量迅速增长,其查询处理面临极大的挑战。该文开发了分布式数据流响应查询的P2P中间件原型,利用基于内容路由所提供的可扩展性、通信负载平衡及动态适应性等特性,能有效地处理相似查询,支持内积查询。模拟实验表明该索引机制能减少网络连接的计算资源,提高数据流查询处理效率。     

分布式流处理技术综述

随着计算机和网络技术的迅猛发展以及数据获取手段的不断丰富,在越来越多的领域出现了对海量、高速数据进行实时处理的需求.由于此类需求往往超出传统数据处理技术的能力,分布式流处理模式应运而生.首先回顾分布式流处理技术产生的背景以及技术演进过程,然后将其与其他相关大数据处理技术进行对比,以界定分布式流数据处理的外延.进而对分布式流处理所需要考虑的数据模型、系统模型、存储管理、语义保障、负载控制、系统容错等主要问题进行深入分析,指出现有解决方案的优势和不足.随后,介绍S4,Storm,Spark Streaming等几种具有代表性的分布式流处理系统,并对它们进行系统地对比.最后,给出分布式流处理在社交媒体处理等领域的几种典型应用,并探讨分布式流处理领域进一步的研究方向.