基于有色Petri网的网格任务调度模型研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:qqboygogogogo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度是网格计算中最基本、最关键,也是最具有挑战性的问题之一,是影响网格计算执行效率的一个关键因素。因此,调度算法的设计要精益求精。在算法设计过程中,必须通过对算法进行建模和分析,发现算法中的不足之处,并且对算法进行优化。 本文分析和比较了几种常见的用于网格研究的建模技术。由于有色Petri网有机地结合了数据结构和层次分解,可用于验证系统的正确性和评估系统性能,它的并行、并发、资源共享描述特征非常适合网格资源管理、调度模型和算法的研究。因此,本文使用有色Petri网作为网格任务调度系统的建模工具。 本文中的CPN模型充分利用CPN的分层特性,将调度器的调度过程和任务在资源上的执行过程进行抽象,因而适用于各种不同的调度算法和资源类型。 为了验证网格任务调度系统CPN模型的有效性,本文设计了一种新的任务调度算法ISufferage。该算法在Sufferage算法基础上,从两个方面进行了改进:(1)考虑执行开始前输入数据以及执行完成后输出数据的存取和传输时间对调度决策产生的影响;(2)在算法中考虑用户的QoS要求,在追求最小的任务完成时间的同时兼顾用户QoS要求。为了对改进算法进行性能分析和评价,使用有色Petd网对ISufferage算法进行了建模和仿真。结果表明,ISufferage比Sufferage算法更适合于实际的网格环境,能更好的满足用户的QoS要求。
其他文献
可扩展标记语言(eXtensible Markup Language,XML)访问控制是保证XML安全性的一项重要技术。为了给存储在数据库中的XML数据提供有效的访问控制,研究了在关系数据库中进行XML
评估决策是通过评估信息的加工形成综合排序的一种选择行为,己在企业、教育、科技管理中得到了广泛应用。在评估决策系统中,不确定性由于信息与数据的增加变得十分显著。粗糙
XML是目前信息交换和存取的新兴技术,而XML文档中的敏感信息需要各种机制来保证其安全性,访问控制是其中之一。但现有基于角色的XML访问控制模型只对XML文档中的单个元素/属
XML技术自产生以来,在信息存储、信息表示和信息交互领域发挥的作用越来越大,其安全性也受到广泛的关注。特别是Web服务技术正在成为互联网应用的主体,XML作为Web服务间数据
本文主要研究了面向交通应用的视频监视的基本理论和关键技术。重点研究静止背景下运动目标的检测和提取,运动目标阴影的检测,以及运动目标跟踪等方面的研究内容。 在静止
网格技术是近年来从广域网络计算,特别是广域网的高性能计算发展而来的一种技术。网格被认为是信息技术发展的下一波大浪潮,它使用户能够协同地使用地理上分布的各种资源,达到资
网络技术的飞速发展使网络能够提供更多的多媒体业务,也使得支持“点到多点”或“多点到多点”的多播通信方式成为网络支持多媒体业务的必要形式。多播路由是网络层具备的功能
随着网络技术及其应用的不断发展,各种黑客工具和网络攻击手段也随之倍出,网络安全问题显得越来越重要。拒绝服务攻击以其易实施、难以防范、难以追踪等特点成为最难解决的网
如何在分布式异构环境下实现异构数据的交换,是当前研究的热点问题,并已提出了多种跨网络数据交换实现技术。但当前技术运用于松散耦合,跨地域的分布环境均存在这样或那样的问题
随着制造技术的发展和人们生活水平的提高,人们对个性化产品的需求日益增长,大批量生产逐渐成为制造业的主流生产方式。变型设计作为大批量生产的关键技术之一,是影响产品设