网格计算中工作流调度的非合作博弈优化.pdfVIP

总第301期 计算机与数字工程 Vo1．42No．11 2014年第 ll期 Computer DigitalEngineering 2137 网格计算中工作流调度的非合作博弈优化 袁 芬 (浙江长征职业技术学院计算机与信息技术系 杭州 310023) 摘 要 在异构网络计算问题中，网格计算方法通过引入资源共享机制，可解决复杂的计算任务。然而在网格环境巾， 需要对网络可获得的资源进行合理调度和协调，才可以获得 良好的网络工作流，以及合适的网络性能和网络响应时间。为 了提高网格计算方法的任务调度和资源分配的能力和性能，提出了一种基于非合作博弈方式的博弈模型。该模型通过设定 使用户的资源分配所需时间和代价降低的解来增加代理的利润，激励资源代理使用一种优化调度算法，使资源调度的时间 和代价都最小。仿真结果表明了该模型的可行性和适用性，并且基于该模型的遗传算法是最好的资源调度算法。 关键词 网格计算 ；工作流调度；资源分配；博弈论 中图分类号 TN393 DOI：10．3969／j．issn1672—9722．2014．11．034 Non-cooperativeGameTheoryOptimizationofW orkflow Scheduling inGridComputing YUAN Feln (DepartmentofComputerandInfomlationTechnology，ZhejiangChnagzhengVocationalg-TechnicalCollege，Hangzhou 310023) Abstract Inheterogeneousnetworkcomputingproblems，gridcomputingmethodcansolvecomplexcomputingtasks， viaintroducingresourcesharingscheme．Butinthegridenvironment，theavailableresourcesshouldbescheduledandcoordi— natedappropriatelytOgetgoodnetworkworkflow andsuitableperformanceandresponsetime．Inordertoimprovethetask schedulingandresourceallocationabilityandperformance，anon-cooperativegameisproposed．Thegamemodelintroduces theassumptionthatthesolutionwhichreducestimeandcostofresourceallocationfortheuserscanincreasethebrokerprof— it，toencourageresourcebrokerstouseanoptimalschedulingalgorithm，andintheendminimizetlaetimeandcostofsched ulingofthenetwork．Simulationresultsverifythefeasibilityandflexibilityofthismodelandshow thatbasedonthismodel， geneticalgorithm isthebestresourceallocationalgorithm． KeyWords gridcomputing，workflow scheduling，resourceallocation，gametheory ClassNumber TN393 题往往 比非网格环境中的多，这就要求我们仔细设 1 引言 计规划 、调度和协调资源的方法 。由于网格环境中 为了使复杂的问题能在