基于网格计算经济模型的资源调度算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:appleqj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算已成为当前研究的一个热点。在网格系统中,资源调度是一个难题。优秀的资源调度策略,可以减少任务的执行时间和费用、提高服务质量、增加整个网格系统的吞吐量。本文就网格的计算经济模型中计算资源调度算法进行探讨。全文主要围绕资源搜索算法、服务质量、负载平衡和吞吐量几方面展开。为方便资源提供者和资源消费者表达自己的需求,提出资源与任务描述语言;为实现在大量的计算资源中高效率地搜索到优秀资源,设计了资源搜索算法。该算法结合了Cache系统原理、局部性原理、蚂蚁算法和遗传算法的优点,大大地改善遗传算法的性能,能够动态高效地搜索计算资源。在确保服务质量方面,根据网格的计算经济模型特点,建立资源提供者信誉度模型和资源消费者信誉度模型。该模型既能确保交易对客观因素的要求,又能实现对交易者主观态度的评估,能够确保服务质量。通过将任务分类和提供资源参考价格的策略,在不影响其它指标的情况下缓解负载压力,提高系统资源利用率。在网格的计算经济模型中计算资源是记费的,本文优秀资源的一个主要评价指标就是资源价格,这可以确保搜索到价格合理的资源,可以最大限度地降低费用。对于吞吐量,将大资源分配给大任务可以减少调度次数,节省调度时间,从而提高吞吐量。另外,资源提供者和资源消费者的信誉度也与吞吐量密切相关,本文就信誉度与吞吐量的关系进行了探讨,并证明了将信誉度较大的资源提供者的资源分配给信誉度较大的资源消费者,可以提高系统吞吐量。最后,运用网格模拟器GridSim对算法进行测试,实验结果证明本文算法是有效的。
其他文献
时空数据库技术是计算机科学的新兴领域。它是伴随着各种应用(如移动通信系统、交通控制系统、运输系统、数字化战场、地理信息系统和全球定位系统等)的需要而产生的。近年来
目前,计算机系统已全面进入“云计算”、“大数据”时代,由大规模服务器集群响应海量请求和处理海量数据已经成为必然趋势。但是仅仅具有高性能计算能力的集群系统还远远不能满
本课题来源于上海市政府二00四年“实事项目”——上海市市民信箱电子邮件系统。本课题所实现的系统模型——上海市市民信箱身份认证系统,该系统实现了邮件资源服务器和市民用
目前大学教育正面临着一个非常尴尬的境地——老师力不从心,家长有心无力,学校、社会、家长、教师对学生的教育处于割裂状态,难以形成教育合力,学校与家长、学生难于全面沟通
近年来,智能手机等移动设备日益普及,同时移动应用也越来越精细复杂,对移动设备的性能要求越来越高。尽管近些年移动设备在硬件配置上取得了很大的提升,但依然难以满足复杂应用(如
Java是一种解释型的,完全面向对象的编程语言,成功地应用在网络及移动计算等应用领域。Sun公司推出的J2SE5.0版本引入了Swing Synth,提供了一种新的Look And Feel“皮肤”外
RFID技术是近年来最热门的技术之一。EPCglobal作为RFID在物流、供应链、零售行业应用的强势标准,在世界范围内的影响与日俱增。 随着移动网络对因特网接入的不断普及,移动
随着互联网的高速发展,网络安全问题已经成为日常关注的焦点。如今传统的网络安全手段很难对付各种各样的网络攻击,入侵检测系统作为一种主动的信息安全保障措施,有效地弥补
交通事件检测系统在智能交通系统中有着重要的意义。交通事件检测的方法有很多,其中视频检测是近几年发展最为迅速的技术之一。因为它具有安装方便、覆盖范围大、效果好等特
教育产业空前发展,伴随着教育而发展的考试越来越多。考试是教学工作中不可缺少的环节,是反馈教学信息、检测和评价教学质量,调控教学过程的重要手段,是培养和选拔人才的重要