一种高效的对等网络流媒体数据调度算法

在基于无结构对等网络环境的P2P流媒体系统中,针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题,提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级,调度时优先请求高优先级的数据,以提高节点间数据协作性.当多个源节点可以同时提供所需数据时,根据节点已上传下载数据量计算节点的贡献率,向贡献率最低的源节点请求数据,实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明,该算法可以更充分地利用节点带宽资源,较传统算法降低服务器负载20%以上,提高了系统可扩展性.     

空间站空间传输链路带宽分配算法

针对星上资源的限制问题,提出了多节点空间站空间链路带宽分配算法。首先,将中继卫星等效为一个缓冲区容量和服务速率有限的基本型（stochastic fluid model,SFM）节点,建立了由空间站节点和具有星上处理能力的卫星节点构成的串型SFM节点链模型（serial multi-nodes SFM,SMSFM）;以此为基础,建立了考虑星上传输能力约束的带宽资源分配模型,运用无穷小摄动分析方法和随机逼近理论,提出了相应的带宽资源分配算法;最后,通过仿真实例验证了带宽分配算法的性能。仿真结果表明,该算法能够较好地逼近业务流的实际带宽需求,能够有效提高网络的带宽资源利用率。     

一种基于干扰感知概率预测的无线异构Mesh网络带宽统计联合优化算法

文中提出了一种基于IEEE 802.11的无线多媒体异构网络可用带宽评估算法,该算法通过研究分组碰撞概率和退避时间的相互影响计算发送端与接收端空闲时间的重叠概率,同时通过区分节点的繁忙状态和载波侦听状态来提高重叠概率估计的准确性.网络节点根据感知的信道剩余可用带宽,综合考虑流内和流间干扰,计算路径可行的发送速率和路径代价函数,以此选择最佳分组转发路径.NS2仿真结果表明,文中提出的带宽优化算法,与现有算法相比能够更加准确的感知链路的可用带宽,提高网络吞吐量,避免网络拥塞,为多媒体业务流的接入提供更好的QoS保障.     

基于SDN的数据中心网络流量调度机制的设计与实现

针对SA算法中未考虑当前网络链路带宽资源引起的流冲突问题以及GFF算法中未考虑流带宽需求变化引起带宽资源分配不合理问题,提出了基于模拟退火遗传算法的按需自适应(SAGA-AO)流量调度机制.该机制首先依据流带宽需求变化筛选出网络中需要调度的流,然后利用模拟退火遗传算法(SAGA)根据当前链路带宽资源状况对需要调度的流进行全局调度路径搜索.仿真结果表明:SAGA-AO算法在大多数通信模型下平均对分带宽高于SA和GFF算法.     

基于测量的主动队列管理算法

针对RED(Random Early Detection)队列管理算法不能实现业务流之间带宽公平共享,提出了基于测量的主动队列管理算法(MBAQM).这种算法采用基于测量和预测的方式估计不同业务流的输入速率,并根据队列大小计算出新到来包的丢弃概率,在维持较少的流状态情况下,通过队列的丢弃机制,实现了不同速率输入业务流之间的链路公平共享.通过对参数的调整还可以实现优先带宽分配机制.该文从理论上说明了该算法能够保证各业务流近似公平地共享输出链路带宽,同时给出相应的仿真结果.     

基于群集运动智能的SDN业务传输优化技术

针对软件定义网络(software defined network,SDN)负载全局优化问题,受生物界群集运动的启发,以实现当前分布式全网状态感知、全局优化目标、区域自主协同为目标,研究了基于群集运动智能的SDN业务传输优化技术。为满足上层业务对网络传输性能的需求,根据传输时延、网络吞吐量等性能指标,在多目标优化约束条件下,通过业务聚类定义针对各业务的平稳流,并将平稳流内共同协作的节点相结合定义为平稳流协作场。协作场内的节点通过收集网络状态信息并在协作场内共享,实现网络状态的快速感知及决策。协作场之间各个平稳流以不同的带宽、时延等网络传输需求运行,使得平稳流获得了确定的资源抢占成功率,从而以稳定速率传输。针对基于平稳流的业务传输优化技术,给出了基于群集运动协同方式的流量工程处理体系和业务优化方案,并对该体系下群智节点的感知认知、业务聚类分析、平稳流协作场构建、协同智能决策优化方法、优化流程、节点架构等进行分析阐述。     

基于网络最大流的作者同名区分算法

为了降低不同学者实体之间的共享特征(如机构、发表会议等)给同名区分带来的影响,提出一种基于网络最大流的同名区分算法.该算法将论文实体及其特征融合成一张网络图,根据特征节点的被共享程度设定不同的容量,再计算论文节点间的最大流量,并基于最大流量进行层次聚类.实验结果表明:该算法在精准率和召回率上有较为均衡的表现,具有较好的综合性能.     

一种基于收益贪婪的多目多流许可控制机制

提出了基于收益贪婪的多目多流许可控制机制,并与基于带宽贪婪的多目多流许可控制机制了性能,模拟结果表明：当流数目很小时,基于收益贪婪与基于带宽贪婪的目多流许可控制机制可获得相同的收益;而当流和接收方数目较大时,基于收益贪婪的多目多流许可控制机制可以获得更大的收益。     

弹性光网络中负载均衡的优先共享通路保护

为在弹性光网络中实现最大化的备份频谱资源共享,提出了一种基于负载均衡的优先共享通路保护算法.在降低网络的阻塞率和保护开销时,综合考虑业务的传输距离、频谱资源利用率及链路状态等因素,建立整数线性规划模型确立优化目标,并提出启发式算法对路由和频谱分配联合优化选路,从而提供100%的单链路故障保护.仿真结果表明,与传统共享通路保护算法相比,所提算法在降低网络阻塞率的同时更有效地降低了保护开销,最大限度地实现备份频谱资源的共享.     

VMI模式中的信息共享问题研究

信息共享是实施供应商管理库存模式的前提条件.为了实现供需双方的信息共享,研究共享数据模式设计技术.在分析模式集成原理的基础上,提出共享数据模式的设计原则以及多目标优化函数,并提出一种共享数据模式启发式算法.该启发式算法包括5个步骤:定义集成问题边界、建立系统对象关联矩阵、建立业务对象树、求解初始解、优化初始解.共享数据模式启发式设计算法在实际案例中得到了应用和验证,是实现供需双方信息共享的有效工具.     

基于移动agent的机坪机会传输控制方法

针对民航机坪设备监控网络中存在过量数据分组而造成的数据拥塞和网络时延等问题,提出基于机会转发的路由算法.结合机坪与特种车辆的工况运行特点,建立了基于机会网络的机坪设备监控系统和节点移动模型;详述了基于移动agent的机坪机会网络路由算法机制,即依据消息权重计算消息副本的产生数量,将节点移动方向和自由度考虑进消息副本的产生与二叉发送中,再根据消息分组的优先级和缓存时长确定数据的缓存与释放顺序;在ONE环境下进行了试验验证.仿真结果表明:优化后的算法能有效减缓消息副本数量过多造成的数据冗余,降低路由开销和通信时延,将消息投递率提升27.78%;在路由资源有限的情况下,保障机坪设备工况数据在传输时具有稳定性和时效性.     

基于改进拜占庭容错算法的区块链气象数据共享系统

针对气象数据共享程度低、数据获取途径少、中心化程度高等问题,提出一种基于改进拜占庭容错算法的区块链气象数据共享系统(BDMSS)。首先建立了BMDSS的系统框架,并基于该框架设计了系统的智能合约架构和基于共享度的区块链共识机制;其次,为规范BDMSS中的节点行为规范,提出了改进拜占庭容错算法(SD-PBFT)。仿真结果表明,SD-PBFT相对于拜占庭容错算法在带宽开销、吞吐量和时延的系统性能指标上具有更好的表现;最后,作为系统演示,考虑气象数据中的地面观探测资料共享场景,基于以太坊平台,并结合星际文件系统(IPFS)开发BMDSS,并进行初步实现与测试。     

基于网络流的无线传感网负载均衡问题算法

在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发.网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3/2的算法,我们举出反例证明此算法的近似度不可能为3/2,并设计了一种新的近似度为2的基于网络流的算法.实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低.     

基于决策树的流数据分类算法综述

流数据是一种有别于传统静态数据的新的数据形态,随着时间的推移而不断产生,而且富含变化.流数据分类是数据挖掘的研究分支,用于发现数据中隐含的模式并实现数据的类别划分,通常将每一个类别称作概念.将传统决策树算法引入流数据分类,针对流数据的特征提出特定的分类算法,是流数据分类的一个主要研究分支.为了全面介绍基于决策树的流数据分类算法,首先,简要概述数据挖掘及主要任务、决策树及其主要算法、流数据及其主要特性;然后,按照算法是否考虑概念漂移问题,将现有工作划分为包含概念漂移的流数据分类算法和不含概念漂移的流数据分类算法两大类,分别介绍每一类算法的主要算法流程、优缺点和典型应用;最后,指出基于决策树的流数据分类的进一步研究方向.     

基于动态优化的进出港航班排序模型

针对当前终端区排队模型将进港航班与出港航班分别排序的现状,建立了基于动态优化的进出港航班排序模型.该模型将进港与出港两个过程当作一个整体来考虑,减轻了管制员的工作负荷,可将由主观因素造成的损失降到最小.模型算法动态的将出港航班插入到达流中,每次插入后对受影响的航班进行重新调整,实现了进出港航班的动态合并.基于对管制现实需要的考虑以及计算量的优化,引入了位置交换约束参数.该算法结合实际数据,在仿真实验中与先来先服务方法相比,取得了较好的结果,表明本算法具有较强的可行性.     

基于Flink平台的资源感知任务调度策略

针对Flink平台下先来先服务任务调度算法忽略任务资源需求与节点可用资源之间的关系,导致不同节点任务负载不均,从而影响系统吞吐量的问题,提出了基于Flink流式计算环境下资源感知任务调度策略.首先,以GlobalState模块监测的资源数据为依据,考虑任务资源需求与节点可用资源间的匹配关系,提出一种任务选择算法与节点选择算法选取待执行任务与最佳调度节点;其次,通过资源感知调度策略把待执行任务调度至最佳调度节点;最后,通过实验验证算法的有效性.实验结果表明,相比Flink平台现有的调度算法,本文所提出的算法在大数据基准测试WordCount以及TeraSort下的吞吐量平均提高了约29.32%和35.86%.     

基于流的跨层并发多路径转发算法

在分析流关系和转发粒度的基础上,通过实验比较研究了单路径转发的缺点和随机多路径转发技术的不足,结合跨层路由的思想,提出了一个基于流的并发多路径跨层转发算法.该算法在IP层的转发模块中对TCP层的报文首部进行跨层操作,计算流的哈希值,有效地解决了并发多路径传输的乱序问题.NS2仿真实验性能对比分析表明,本算法获得了较高的转发性能,提高了带宽利用率.     

无环网络最大流的一种新算法

网络最大流问题是运筹学和网络优化的重要问题之一.基于动态规划基本思想,提出了在无环网络中适用的一种网络最大流算法.该算法通过判断在各个动态阶段各节点允许通过的最大流量,最终得到终点的最大流量-网络最大流,从而大大提高了执行的效率.最后算法分析和算例表明了新算法的有效性.     

服务承载网中基于最大流的服务器放置

针对在服务承载网中,传统的服务器放置方法会出现随着服务器个数的增加降低网络整体性能的问题,提出基于最大流效应的服务器放置算法。该算法不仅考虑到了流量因素,还将带宽、延迟、丢包率等网络节点性能因素简化为"距离因子"进行了考虑,解决了传统服务器放置引起的全局低效和网络拥堵问题,保证最大限度地满足用户的流量请求。经过实验验证,基于最大流效应的服务器放置算法相对于传统的服务器放置算法,在平均情况下,平均相应时间减低10%到25%,传输开销降低25%到50%,显著提高了网络性能。     

双重销售渠道的供应链中的信息共享价值

为了研究供应链中的信息共享价值,考虑了一个由制造商和零售商所构成的双重销售渠道的供应链模型,零售商持有关于其自身附加价值的私人成本信息.将该供应链模拟为一个Stackelberg博弈,研究了成本信息共享对供应链上的节点企业均衡策略和均衡收益的影响,并定量地计算了企业因信息共享而引起的均衡收益的变化,得出了信息共享在节点企业处的价值.结果表明,信息共享在制造商处所产生的价值总为正数,而在零售商处所产生的价值并不是总为正数.