网格环境下基于序贯博弈的性能效率平衡型优化.pdf

文档介绍：万方数据
网格环境下基于序贯博弈的性能一效率平衡型优化术网格模型及问题描述12动分发和处理器分配两个阶段,——.(QoS)NP直足网格研究中的关键问题⋯.华南理工大学学报匀豢蒲О摘要:为优化应用执行性能和提高系统资源效率,针对网格环境下的资源映射问题,,将资源映射过程分为活结果表明,与狹算法相比,文中的优化策略具有更低的时间复杂度、:网格计算;性能一效率平衡型优化;序贯博弈;资源映射;信任度TP393痡..网格环境下通常需要联合多个资源站点协同完成大比例应用,资源映射的日标是把所提交的任务合理有效地安排给不同资源执行以满足各种服务质在应用方的枨笾校葱惺奔浜图鄹性)源利用率,、MaxMinSufferagePegasusp1MinMinMinMinICENI41在,提出了随机、Ⅳ,、甋∞—,,被广泛应用于分布式环境下的资源分配和交[8]Kwoko博弈理论提出了分层博弈模型以解决层次网格模型中的资源分配;文献中用合作博弈模型最小化任务响应时间,,『而是利用平衡思想将映射过程分成活动分发和处理器分配两个阶段,#,、并行和异构的活动38120101文章编号:—.中南大学信息科学与工程学院,湖南长沙;暇┲行送ㄑ吨行难芯吭教ㄈ砑牟浚漳暇收稿日期:—.术基金项目:国家自然科学基金资助项目(1983)******@gmailtomV0138No1
万方数据
牡南牡奈=叼病!私¨“”Il2min}琓/,苩伸’蕒∑啤籈埘一猧————————————————一=p=rni2埘,:竺缮象每咽桑骸荔噬:∑埘恕∞恕‘琧喵’(=)∥’≤∥’=6))的预期执行时间,臁猭类活动的队列总长,醚”为站点蟢类活动的队列长度,磷”为站点蟢类tkpАR阎J淙耄溆嗖问枨蠼猓籶∥包含数据准备t>0入候选资源站点,即彬”时,爱”.肛住б弧巍性能一效率平衡优化策略站点葱衚类活动的权重伽∥为统一用三维向鼍弧:¨,弧В琧:”硎荆琍;¨、”和分别代表活动处理速率、;”为站点葱衚类活动的信任评估值,计算时应A=(组成,=():S()统提交网格应用,目标是在有限预算内执行时间最短