计算网格中的作业调度性能分析

来源 :青岛大学 | 被引量 : 0次 | 上传用户:kuuldor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源管理区域作为计算网格的主要组成部分,在作业调度和资源分配中起到了重要作用。本文通过对计算网格管理域中作业调度过程的详细分析,发现管理域中的作业都是以一种离散的随机概率到达本地调度器,然后等待计算资源的服务,当计算资源空闲期到来,又以一种随机概率接受计算资源的服务。管理域的这种作业调度过程与排队论中经典排队模型的任务调度过程极其相似,因此,结合排队论和随机过程理论,将计算网格管理域中的作业调度过程与排队论中的经典任务调度过程进行等效,建立了服务无优先级的计算网格作业调度模型。计算网格中的作业分为网格作业和本地作业,在有些情况下,用户要求网格作业的响应时间越短越好,有些情况下要求本地作业的响应时间越短越好,根据用户对计算网格中作业响应时间的不同要求,本文赋予两种作业不同的服务优先级别,优先级别高的作业具有优先获得计算资源服务的权利。因此,利用排队论,结合作业的不同服务优先级别,进而建立了具有服务优先级的计算网格调度模型,并通过解析以上两个模型,得出系统的平均滞留时间,作为计算网格作业调度性能分析的理论依据。通过数值计算得出多组两种模型下的作业平均滞留时间,通过它们之间的比较,分析两种模型下的作业调度性能。
其他文献
语义检索作为一种新的信息检索技术,它可以在知识理解和知识推理的基础上实现对信息资源的准确、全面的检索。来自于哲学并首先被人工智能领域借用的ontology在语义检索中具有
给出了无约束问题一族含有一个参数βk的共扼下降算法,证明了该共扼下降算法在满足一种非精确线性搜索条件时是下降的,而且是全局收敛的.同时可以看到共扼下降算法是其特例.
异构数据库系统(HDBS)需要屏蔽已有的各种异构数据管理系统不同的访问方法和用户界面,给用户呈现一个访问多种异构数据源的公共接口,提供一个集成处理多种数据源、整合多个数
实时测试技术主要用于实现更高的可靠性/确定性,在当前许多产品的开发中都起着重要的作用实时测试技术涉及到使用实时环境来实现测试应用,它主要用于在测试系统中实现更高的
碰撞检测问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞检测问题开始成为研究的热点。精确的碰撞检测对
“忘不了,不能忘,无怨无悔”。七月末,杭州下城区长庆街道王马社区一位已有51年党龄的共产党员——77岁的梁舜华老人,用这简单而朴实的10个字,感动了在浙江考察工作的胡锦涛
几年前,IBM创造性地提出了“服务科学”这一新的学科,该学科的目标是创建一个服务领域来发展和实施技术、应用以帮助商家、政府和其它组织改进目前的服务,并迎接和创造新机遇
对于网络技术的未来,人们需要更加方便,快捷的网络接入方式,传统的有线方式往往不能很好地满足这样的要求,所以现今网络的接入方式正在由有线接入方式转向了无线接入方式。80
XML不仅可以描述结构化数据,还可以有效描述半结构化,甚至非结构化数据。这使它在Web数据管理上得到了广泛的应用。但另一方面,XML技术在数据管理方面存在明显缺点。我们知道
近期秦皇岛地区煤市分析近日,秦皇岛地区的煤炭交易行情出现了回暖的迹象,大同优混抵上海港水陆联运划账变更价由春节期间的最低价262元/吨,跳升到264元/吨,特别是大优煤十分抢手。据我们