基于经济学的启发式网格资源调度算法

《基于经济学的启发式网格资源调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第35卷第6期兰州理工大学学报Vo1．35No．62009年12月JournalofLanzhouUniversityofTechnologyDec．2009文章编号：1673—5196(2009)06—0096-05基于经济学的启发式网格资源调度算法张秋余，乔赞，袁占亭(兰州理工大学计算机与通信学院，甘肃兰州73O050)摘要：针对网格环境中资源调度的复杂需求，将现实世界中的经济原理和模型应用到网格环境下的资源调度中，并据此提出一种基于经济学的资源调度算法．首先，基于经济学中的一般均衡理论，结

2、合集中式定价算法收敛速度快，以及分布式WALRAS算法扩展性好的优点，提出一种新的定价算法，提高定价速率；其次，提出一种能兼顾考虑资源调度的服务质量．时间以及费用的启发式算法，能更好地满足用户需求及开放复杂的网格环境．关键词：网格环境；一般均衡理论；启发式算法中图分类号：TP393文献标识码：AAlgorithmofheuristicgridresourceschedulingbasedoneconomicsZHANGQiLl_yu，QIAOZan，YUANZhan-ting(Collegeof

3、ComputerandCommunication．1~nzhouUniv．ofTeeh．，I~nzhou730050，China)Abstract：Inordertomeetthecomplexneedsofresourceschedulingingridenvironment，economicprin—ciplesandmodelsinreal—worldwereappliedtotheresourceschedulingingridenvironmentandaresourceschedul

4、ingalgorithmbasedoneconomicswasaccordinglyproposed．First，inordertoimprove·theprompt—itudeofpricing，aHewalgorithmforpricingwasproposedonthebasisofgeneralequilibriumtheoryine—eonomicsincorporatedwiththemeritofboththequickconvergingwithcentralizedpricin

5、galgorithmandfineexpansibilitywithdistributedWAIRASalgorithm．Secondly，aheuristicalgorithmwasproposedthattooktheservicequalityofresourcescheduling，timeandcosttogetherintoconsideration，SOthatitcouldbettermeetuser’Sneedandmadethecomplexgridenvironmentop

6、en．Keywords：gridenvironment；generalequilibriumtheory；heuristicalgorithm网格环境下的资源调度是网格中的一个基本问机制非常适合解决网格资源管理问题．题l_1]．在网格环境中，由于资源隶属于不同的组织，其次，要选用优良的调度策略进行资源的调度各个资源所有者都有不同的开销模型、使用和访问与分配．优良的调度策略可以充分利用网格系统的策略、不断变化的负载和可用性，使得网格资源管理处理能力，从而提高应用程序的性能．资源调度问题和调度成为一

7、项相当复杂的工作．运用市场机制解本身是一个NP完全问题，目前多采用启发式算法，决网格资源调度可以分为两个子问题：其一，确定各常见的启发式调度算法主要有：Min-Min，Max-Min种资源的价格；其二，根据资源价格和资源分配策略和Suferage等．上述调度策略大都是从不同的角度实现有效的资源配置．追求单一的调度目标——任务完成时间或服务质首先，要解决好资源定价问题，运用市场机制解量，没能体现在同一网格系统中不同用户的不同需决网格资源调度的第一个重要子问题是确定资源的求．本文提出一种能兼顾考虑资

8、源调度的时间、服务价格．由于现实市场经济条件下的资源与网格环境质量以及费用的启发式算法，能更好地满足用户需中的资源具有一些共性，比如资源的异构性、动态求及开放复杂的网格环境．性、分布性等．因此，针对网格资源的这些特性，市场1网格资源调度过程收稿日期：2009—05—25任务是在各种资源及数据集上运行的，当用户基金项目：甘肃省自然科学基金(0803对ZA024)提交包含若干任务以及一定服务质量要求给调度代作者简介：张秋余(1966一)，男，河北辛集人，研究员第6期张秋余等：基于经济学的启发式网格资