基于ECT的优先权约束的作业调度模型及算法研究与实现

来源 :山东大学 | 被引量 : 0次 | 上传用户:yhz8668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,Internet迅速蔓延到世界各地,成为人们沟通信息和协同工作的有效工具。其中,通过Internet连接的成千上万的计算资源、存贮资源、软件资源、信息资源等各种数字化设备共同构成了生产、传播和使用知识的重要载体。而网格作为一种新兴的计算基础设施,将这些物理上互连的众多资源汇聚起来,实现了资源共享、协同工作和联合计算的功能,并为广大用户提供了科学、工程、金融、军事等各种综合性服务。由于Internet所提供的计算资源在地理上分布广泛,隶属于不同社区,而且这些资源从硬件架构到软件部署都不尽相同,因此,在采用网格计算为广大用户解决各种领域(比如:高能物理生物信息学、化学分子模拟以及数值天气预报等)中的超大规模、超级复杂的问题时,需要合理地将这些具有超级计算能力的分布式异构资源,分配给具有不同应用需求的用户,使得用户的问题既能够及时得到处理,同时也要确保资源使用过程中,各类资源能够平衡使用。因此需要一种可靠、高效率的调度算法来解决资源共享中作业调度、资源分配的问题。而根据解决问题的目的不同,调度算法有着不同的目标函数:面向资源和面向应用。例如目前一些流行的、基于应用QoS的网格调度管理算法就是以面向用户为主要目的,在调度过程中考虑用户对作业管理、资源分配的影响。对用户来说,他最关心的莫过于自己作业的执行效率(make span)和使用资源的总耗费(cost)。具体体现:要求作业必须要在特定时间内完成,或者完成作业的总费用不能超过预算上限等。还有一些更复杂的、结合资源的别的约束条件,如:容错性能不可低于某一下限,资源安全性能要高等。目前,网格环境中资源共享时,用户提交的作业,大都要根据实际目标附加各式各样的需求约束。本文提出的基于ECT的优先权约束的作业调度模型和相关的调度算法,以网格中的异构资源为研究背景,采用随机Petri网(SPN)技术,借鉴现有的容错性网格作业调度模型,建模时,既考虑调度过程中用户优先权对作业调度、资源分配的影响,同时兼顾用户提出的期望完成时间(ECT)和作业实际完成时间二者的协调统一,既希望高优先权用户的作业得到高质量的服务(作业提早完成),又保证绝大多数作业都能在各自用户期望的完成时间内完成,从而协调不同用户之间无冲突共享资源的矛盾。本文以大规模科学与工程计算为背景,网格为基础环境,着力研究了网格过程中作业调度、资源分配、资源共享等相关问题,分别给出了满足实际需求的作业调度模型和相应的调度算法。前者诠释了调度过程中资源、用户以及作业之间的相互依赖关系和约束;后者则详细描述了调度过程中作业调度、资源分配的具体策略。最后给出与Min-min、Max-min、XSuffrage等多种经典调度算法的性能比较。结果表明,采用本文算法调度作业,可使得绝大部分用户所提交的作业都能在用户指定的期望完成时间内完成,尤其保证高优先权用户的作业远早于其期望完成时间完成,从而保障了高优先权用户的权益,也使用户总体上满意程度比较好,实现了多用户合理共享异构资源的目标。
其他文献
公安行业在社会的经济建设中起着保证社会稳定繁荣的重要任务,其业务范围涉及到包括刑事、交通、社会安全等社会的方方面面。如何及时地从纷繁芜杂地海量数据中获得有用信息及
无线网络飞速发展,各种安全问题也逐渐暴露出来。由于IPSec VPN (Virtual Private Network)能够提供较好的安全保护,应用范围不断扩大。在传统的TCP协议中,假设丢包都是由网
上世纪中叶,人们发现能耗会导致计算机中的芯片发热,极大地影响了芯片的集成度,限制了计算机的运行速度。研究发现,能耗来源于计算过程中的不可逆操作。量子计算机的概念就源手为
日常生活中,我们经常需要与计算机进行交互活动。最初的人机交互方式是采用命令行的方式,这种方式需要使用者掌握大量的命令,对使用者要求较高。之后的人机交互主要采用窗口界面
随着虚拟机与计算机仿真技术的不断发展,为了提高虚拟机的开发效率,虚拟机可定制生成机制的相关研究日益深入,实现虚拟机可定制生成的难点是如何结合虚拟机可定制生成方法建
软件设计模式的复用是软件复用的一种主要形式,是解决软件开发效率和质量问题的重要途径。软件设计模式的复用将软件复用的层次由代码层提高到设计层。把复用的重点放在抽象层
对数据库的查询可以分为精确查询和概率查询两种。当进行精确查询时,查询结果完全符合查询条件,而且结果是确定准确的。但对于某些情况,无法采用精确查询得到正确的结果。比
因为“1影响N”现象以及解密再加密操作引起的较大开销,导致目前的组播密钥管理方案不适用于大型的高动态性组播组。自适应和可扩展的AS方案(Adaptive and Scalable key mana
随着经济社会的发展,水资源供需矛盾日益突出,确保黄河不断流成为黄河下游水量调度管理的首要目标。黄河下游引黄涵闸监测技术手段落后,引水计量不科学,涵闸引水调度和现代化管理
工作流是一种为了在先进计算机环境支持下实现业务过程集成与业务过程自动化而建立的可由工作流管理系统执行的业务模型,其主要特点是实现人与计算机协作过程的自动化,使人以及