基于资源性能评估的网格任务调度算法

在保障本地任务QoS需求并尊重网格节点本地调度策略的条件下,为网格用户提供QoS保障是计算服务网格环境中任务调度的一个重要目标和面临的新问题.根据对网格节点相关资源可用性历史数据进行统计、分析得出的结果,利用概率论方法对网格节点的资源能力进行评估,对网格节点状态进行划分并得到资源的平均状态;利用信息论中熵的概念对网格节点状态动态变化的不确定性进行评估并得到刻画网格节点状态不确定性的定量值.在此基础上,建立了一种基于性能评估的分布式调度框架,并提出了一种基于性能评估的网格任务调度算法.对GridSim进行了改进与扩展,基于改进与扩展后的GridSim对提出的算法进行仿真并与相关算法进行比较,实验结果表明了本所提出的调度算法在网格用户QoS保障程度、网格任务执行makespan以及负载均衡等方面的有效性.     

最少波长数算法实现波分复用的时域复杂度改进及对比研究

优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法的设计;理论上分析了最少波长数的实现、波长和路由分配,验证了算法的合理性。从建立的仿真模型结果表明:算法在计算最少波长转换次数、位置确定方面具有明显的优势;达到了WDM网络的成本降低,网速提高的目的。通过与传统的Dijkstra与Floyd算法对比设计的算法在时间复杂度、空间复杂度以及结合性方面有着一定提升。这一研究对于WDM网络传输的改进具有明显的意义。     

Design of Congestion Control Strategy Based on Pipeline Flux Leak Monitoring Networks

Flow against pipeline leakage and the pipe network sudden burst pipe to pipeline leakage flow for the application objects,network congestion avoidance strategy is designed in pipeline leak monitoring.Based on the property of Markov chain for network data,a new estimator with particle filter is proposed for congestion control in this paper.The proposed scheme can predict the traffic patterns by the decision-making model.To compare with previous scheme based on fuzzy neural network,the proposed scheme can ada...     

针对网络应用层实现多播的研究

传统的多播(Multicasting)服务被实现在TCP/IP协议的网络层,但由于网络层的多播服务实现需要扩展网络层的路由与数据包收发协议,这在大多数的实际网络环境里并不是一件容易的事情.为了加速组播的应用,解决现有组播存在的问题,近年来提出了应用层组播.将组播的功能从路由器转移到终端,不需要路由器维护组播组的路由表,且不用改变现有网络设施,方便实现组播功能.本文介绍了应用层多播的定义和方法,及现阶段国内外已提出的应用层多播协议,并简单地讨论了应用层多播协议的性能评价问题.     

多用户分布式与集中式天线系统传输容量的分析与比较

为了能够对多用户条件下分布式和集中式天线系统所支持的用户分布密度和服务质量进行定量地比较,提出了一种基于随机几何的性能分析方法.当用户在小区内服从泊松分布时,这种方法可以得到精确的分布式与集中式天线系统的传输容量表达式.从分布式天线系统的传输容量表达式可以发现,在给定用户分布密度时,为了满足一定的服务质量要求,用户的接入距离存在一个上限.分析和仿真结果表明,在相同条件下,与集中式天线系统相比,分布式天线系统能够容纳更多的用户和支持更高的服务质量要求.     

无线视频的内容活动性分析

视频经无线传输后的质量特点易受各方面因素的影响,对其影响规律的研究有助于选择合适的信源处理及信道传输方法.因此,针对视频的内容活动性,探讨其对无线传输质量的影响规律.首先从空域和时域两个角度总结了视频内容活动性的定义、概念及量化检测方法;对不同内容活动性的素材(QCIF格式为主)进行信源编码及信道传输仿真,得到不同压缩码率、不同信道误码条件下的劣化视频;并利用视频质量客观评测方法(仿生方法及峰值信噪比方法)得到量化的视频质量分析,并据此总结影响规律.实验结果表明:内容活动性较高的视频素材在经过无线传输后的质量劣化较大.上述结论不受信源编码及信道传输条件的变化,具有一定的普适性.在无线视频编码及传输应用中,具有一定的应用价值.     

一种适用于无线传感器网络的轻量级组播源认证方法

基于MAC(Message Authentication Codes,消息认证码)和无线传感器网络的组密钥管理特点,提出一种轻量级的组播源认证方法LAMA(Lightweight Approach to Multicast Authentication).通过与其他方法进行性能分析和数据对比表明,LAMA的计算开销和通信开销等参数都处于合理的范围内,是一种适用于无线传感器网络环境的安全、有效方法.     

图数据库中有向二分图构建的服务组合

云计算与大数据时代的到来促进了Web服务的发展。由于用户需求的复杂性,单个服务无法满足要求时,可将多个服务组合在一起提供解决方案。然而云中存在大量服务,查找合适的服务组合成为一个非确定性多项式(NP,non-deterministic polynomial)难问题。文章提出了一种利用图数据库解决组合问题的方法,通过构建基于有向二分图的服务组合图,对服务进行预组合并存储在Neo4j图数据库中,使用最少服务数组合查询和Dijkstra搜索算法来寻找服务数量最少或服务质量(QoS,quality of service)优化解。此外,能够根据服务的可用性对图数据库进行删除、添加、更新。实验结果表明,该方法能够在较短时间内在图数据库中寻找到满足用户需求的服务组合。     

基于MPLS网络的QoS保障机制及改进策略

服务质量（Quality of Service,Qos）日益成为衡量下一代网络性能的重要指标之一,该文深入研究了基于MPLS网络的特点和核心技术,以及提高网络QoS的两种主要模型——基于资源预留的综合服务模型（IntServ／RSVP）和区分服务模型（DiffServ）．在此基础上研究了基于MPLS网络对QoS的保障机制,以及通过DiffServ与MPLS结合提高QoS和通过MPLS—TE改进QoS的两种主要方法．     

网格服务QoS动态评估方法研究

提出了一种可扩展的网格服务QoS参数构造模型,定义了网格服务多维QoS参数的效用更新函数,且提出了网格服务QoS动态评估框架,并给出了相应的评估算法,用仿真实验验证了所提算法的有效性。