基于QoS的网格任务调度模型与算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:tuaa29801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格因其潜在的巨大的应用前景而成为当今国际上研究的热点问题。由网格系统的实现技术以及网格自身的定义可知,高性能的网格任务调度算法是网格的核心技术,服务质量(QoS:Quality of Service)是网格任务调度过程必须考虑的一个重要指标。因此,对基于服务质量的网格调度模型和调度算法的研究是网格研究中的主要内容,更是重点内容。文中主要提出了三个网格任务调度模型,并在这些调度模型上对传统的网格任务调度算法做出了改进:①信任驱动网格任务调度模型。信任也是一种QoS需求,信任度的计算采用线性补偿方法。将传统的几种调度算法改进成为以信任度为唯一调度目标的调度算法,并采用数据仿真方式可得出,随着具有强信任关系的任务数目的增加,改进的TD-Max-min算法会优于TD-Min-min算法。同时,在此模型的基础上,提出一种双匹配的任务调度算法(TD-BM),将单目标调度改为双目标调度,即在优化信任值同时,优化任务的完成时间。仿真结果表明,在任务、机器高异构的环境下,改进的双匹配TD-BM算法要优于TD-Min-min任务调度算法。②基于证据推理(ER:Evidential Reasoning)的网格任务调度模型。用ER方法合成的服务质量,较之线性补偿方法可以实现对不确定信息的处理。同时,将服务质量作为调度算法的约束条件,提出一种以基于证据推理和多QoS约束的网格任务调度算法,跟传统的调度算法比较起来可缩短调度的时间跨度。③基于联系数的网格任务调度模型。用联系数研究和处理网格调度中的综合不确定性问题。在简单介绍集对分析概念和应用情况基础上,引入联系数概念、运算规律和全序关系,提出了基于联系数的不确定网格调度算法,仿真结果表明,改进后的调度算法能较好地描述网格任务预期执行时间的动态性和不确定性。同时,用联系数的形式表示服务质量参数,其合成初步采用线性补偿方法,并提出调度的目标函数。以此为调度目标的改进后的调度算法的性能如何,还有待进一步的研究。
其他文献
前20年他是因为熟悉在写,后20年他是因为有责任在写,社会急速变化,什么都在变,唯一不变的是人心  作家贾平凹用普通话写作,却不会用它说话。两年前,我在北师大参加活动,曾见识过贾式秦腔的魅力:他的声音很轻,音调也低,话说起来不紧不慢的,古意十足。他穿戴也朴实,样貌有长者风范。在活动晚宴上,他话不多说,一看就是心中自有乾坤之人,一群人围着向他敬酒,他一一回应,流露出谦和感。  做记者后我对他的两次采
榆树在我的故乡常见,村边场院,沟渠河岸。榆树在我幼小的心里,不知为何从未年轻过——幼年榆树总觉得老成,老年榆树又觉沧桑。少小离家,每于归乡之时,树下仰望,翠叶森然,似有
排球运动经过100多年发展,经历了娱乐排球,竞技排球和现代排球的三个发展阶段。在现代社会中,排球的种类不断增多,出现了像沙滩排球、软式排球、气排球、妈妈排球等新成员,以
吉林省梅河口市市长崔彦磊近日走进网络直播间,第一次面向镜头介绍东北特产。他带着区域性品牌"梅河臻品",依次推介了梅河口的皇家御米、东北冷面、长寿松子以及两款扶贫产品
从鸦片战争开始,西方的传教士陆续来到中国。他们在中国创立出版机构,大量办报,出版书籍,这些出版活动在带来先进的机械设备和革新的出版理念的同时,也促进了中国出版技术的
儿童孤独症是一种发生在儿童早期(一般为1-3岁)的全面性精神发育障碍性疾病,目前又被成为自闭症。儿童类的自闭症无论在形成原因、发展阶段或者治疗方面都与成年人有着较大区
10月28日,国际标签集团在北京港澳中心隆重举办了”2009亚洲国际标签印刷展览会新闻发布会及推介会“。中国印刷技术协会名誉理事长武文祥、国际标签集团展会总监John Davy以
毗邻海南省海口市的澄迈县,有个颇有名气的副县长黄照良,不仅是海南省著名少数民族诗人,还是海南省作协四届理事。按常理而言,“诗歌是净化人们心灵的语言,而诗人便是人们心灵的救赎者。”不过,有着诗人、副县长双重身份的黄照良,心灵非但没有得以净化,而且,他在喜欢作诗的同时,更对权力上瘾,更喜欢以权敛财。在任副县长的8年里,先后为20余人谋取利益,多次受贿共计人民币344.58万元,美元1万元,港币10万元
我国内地的物业服务行业已走过了二十七年的历程,对物业服务行业服务理念、服务模式、发展方向和竞争格局均有重大影响的《物权法》也已正式实施。目前,物业服务市场已进入物