移动云中实现效用最大化的实时分布式算法

作     者：张锋辉 符茂胜 刘仁金 蔡翠翠 ZHANG Feng-hui;FU Mao-sheng;LIU Ren-jin;CAI Cui-cui

作者机构：皖西学院电子与信息工程学院安徽六安237012 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第3期

页      面：644-648页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然青年科学基金项目(61702375) 安徽省高校优秀青年人才基金项目(gxyqZD2016249 gxfxZD2016199) 安徽省高校自然科学研究重大基金项目(KJ2015ZD44) 皖西学院校级基金项目(2013LW003 KJ103762015B09) 

主　　题：移动云 效用 凸优化 价格算法 对偶函数 

摘      要：根据移动云中资源提供和需求平衡的原则设计实时分布式算法,实现移动云在价格激励下效用最大化。分析该系统中资源提供者(resource providers,RPs)和资源需求者(resource buyer,RB)的特性,提出RPs的代价函数和RB的效用函数;分析系统效用为凹函数,设计梯度投影法对其拉格朗日对偶进行求解,根据移动云特点提出实时分布式算法优化系统效用。将提出的实时分布式算法和固定价格方法进行对比,对比结果表明,该方法能够明显提高系统效用。