资源调度中的资源信度模型和调度算法

提出了用于描述资源动态性和可用性的一种资源信度模型,在该模型下每个资源是一个信度实体.资源信度是对资源完成作业能力的一个综合评价,资源信度值越高,它越可能在较短的时间内完成交给它的作业.在此基础上提出了一种基于资源信度模型的资源调度算法.通过G ridS im工具包与F IFO算法和L ibra调度算法进行了模拟对比试验,试验结果表明,该算法是有效的.

统筹资源可信度与用户满意度的Multi-agent分布式资源调度策略

大多分布式资源调度策略的目标或为提高分布式系统的运行效率,或为提高用户的满意度.文中提出了一种综合考虑资源可信度与用户满意度的调度策略,以用户的满意度为目标函数,且将资源可信度作为用户满意度组成的一部分,通过遗传算法实现优化调度.继而将此调度策略封装进Agent之中,并提出了一种基于Multi-agent分布式系统架构,该架构由用户、作业和资源3类Agent组成,并且具有良好的分布式群集智能效应和自适应能力.算例结果显示,此调度策略不仅提高了系统运行效率,同时增加了用户满意度.

基于FOAF演化博弈的网络资源可信度判别

Web2.0的飞速发展使各个Internet用户和浩瀚的Web数据源之间建立个性化服务成为可能,但现有的Web网络普遍存在的是用户和数据源之间单一的多对多映射服务,Web数据源之间、Web数据用户之间的相互可用的交叉潜在服务信息没有得到充分利用.如何直观有效地使用户判别网络资源可信度和保证全网数据安全性,是下一代网络提高用户满意度的重要途径.使用演化博弈理论和语义网工程FOAF(friend of a friend)为基础,通过研究Web数据融合和预测Web用户潜在关系,提出NSTD(network source trust distinguish)算法管理网络资源来实现下一代网络资源可信度的有效判别.通过用户行为和用户体验两个维度评估个人互联网应用水平,选择4个用户可信互动参与指数.综合不同地区的网络资源可信应用指数案例验证了提出算法的有效性.

机群环境中基于信度模型的作业调度算法

提出了一种新的机群环境下的作业调度算法 ,该算法基于信度模型 .在信度模型中 ,每一个计算节点是一个信度实体 ,系统根据信度实体的物理能力、当前状态、历史作业完成情况 ,对节点进行信度评价 ,赋予其相应的信度值 ,调度算法根据信度实体信度值为作业分配合适的资源运行作业 .同时 ,调度系统还对机群系统的整体信度进行评价 ,并根据估计的作业运行时间和完成期限对作业做信度要求折算 ,调度系统根据机群系统的整体信度情况和作业信度要求来决定是否接受该作业请求 .在OpenPBS机群调度系统上实现了该算法 ,并通过GridSim工具包与先入先出FIFO(First InputFirst Output)算法和Libra调度算法进行了模拟对比试验 .试验结果表明 ,该算法是有效的 .

基于信誉度的P2P反污染机制

文件污染是当前P2P文件共享系统普遍存在的问题,极大地影响了系统的可用性。文中提出一种基于资源和节点的信誉度的反污染机制——R&Ptrust,其中资源和节点的信誉度是全局计算的。R&Ptrust还包括隔离主动污染者的惩罚机制和激励被动污染者删除污染文件的激励机制。仿真结果表明,R&Ptrust能有效的隔离污染者并遏制污染文件的传播,具有良好的反污染性能。