一种移动云计算计算卸载算法及其仿真研究

移动云计算可以通过将计算任务从资源受限的移动设备卸载至云端以增强移动设备的计算能力,而如何实现约束条件下的能效计算卸载机制是当前的主要挑战。针对以降低移动设备能耗和应用完成时间为目标,将移动云计算的卸载问题形式化为博弈问题,提出一种分布式计算卸载博弈算法。分析了博弈的结构属性,证明了博弈算法在同质和异质无线访问情形下均能产生Nash均衡解,量化了算法在集中式最优解基础上的效率。数值仿真结果表明,在以能耗与完成时间衡量的总体能效代价性能上,新算法是有效可行的,在计算规模增大时依然拥有良好性能。     

基于两阶段动态目标的云工作流调度

为了解决云环境中截止时间约束下工作流调度代价优化问题,提出一种基于两阶段动态目标的工作流调度算法TDO-PSO。算法以粒子群进化为基础,定义了工作流任务与资源间的编码机制,设计了满足工作流目标优化的适应度函数。同时,为了适应紧密截止时间约束时可行解搜索困难的问题,设计了两阶段动态目标的搜索模式。在第一阶段,当无法得到可行解时,将满足截止时间约束的最小化执行时间设置为优化目标;在第二阶段,如果获得了可行解,则设置满足截止时间约束的最小化执行代价为优化目标。实验结果表明,TDO-PSO算法不仅可以得到更小的执行代价,且更能够适应紧密截止时间约束。     

基于云环境的科学工作流均衡调度算法

为了优化云环境中预算约束下的科学工作流调度问题,提出一种工作流均衡调度算法BDWTS。算法以满足工作流预算约束并同步优化执行代价和执行时间为目标,将工作流调度划分为4个阶段:工作流分级、预算分割、任务选择和实例选择。工作流分级通过自顶向下的方式对所有工作流任务进行分级,预算分割中设计了6种用户预算在不同工作流分级上的子划分方法,任务选择通过最早开始时间原则选择优先的调度任务,实例选择则综合考虑时间因子和代价因子选择最优执行资源。通过仿真实验,证明了该算法可以在预算约束下得到降低工作流执行时间和代价的均衡调度方案。     

纳什博弈论的产生

1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法.他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡.从而揭示了博弈均衡与经济均衡的内在联系.纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都沿着这条主线展开的.……     

Internet拥塞控制博弈论模型及Nash均衡分析

本文将库诺特寡头竞争模型用于Internet拥塞控制分析,认为当前拥塞控制效率低的原因是存在拥塞外部性,分析了路由器缓冲管理算法的博弈模型,给出Nash均衡存在性的判定方法,并分析了D rop-Tail、Red和CHOKe缓冲管理算法Nash均衡存在性。     

非合作博弈模型解决供水不足的通信调度

现实生活中,突发事件的发生防不胜防,由于突发事件而导致的供水不足问题频繁存在,不当的处理可能会对居民以及工业生产产生严重的影响。因此当突发事件发生后,在救急资源有限的情况下,如何对缺水地区进行合理的资源调度是一个非常现实而棘手的问题。本文基于如上现实场景,将其抽象为存在纳什均衡解的非合作博弈调度模型,从而把资源调度问题转化为求解非合作博弈调度模型的Nash均衡点问题,并给出了相关求解方法。     

非合作博弈模型解决供水不足的通信调度

现实生活中,突发事件的发生防不胜防,由于突发事件而导致的供水不足问题频繁存在,不当的处理可能会对居民以及工业生产产生严重的影响。因此当突发事件发生后,在救急资源有限的情况下,如何对缺水地区进行合理的资源调度是一个非常现实而棘手的问题。本文基于如上现实场景,将其抽象为存在纳什均衡解的非合作博弈调度模型,从而把资源调度问题转化为求解非合作博弈调度模型的Nash均衡点问题,并给出了相关求解方法。     

Nash均衡问题中解集的弱强性及其性质

将凸规划问题中解集弱强极小的概念进行推广,在Nash均衡问题中引入了解集是弱强的概念。对无约束Nash均衡问题,研究了解集的弱强性与目标函数在解集上的方向导数的关系;对带约束Nash均衡问题,在可微的条件下,研究解集弱强性的一些性质,并得到弱强集的必要与充分条件。     

纳什:离经叛道的数学大师

1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡,从而揭示了博弈均衡与经济均衡的内在联系。纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都是沿着这条主线展开的。然而,纳什的天才发现却遭到冯·诺依曼的断然否定,在此之前他还受到爱因斯坦的冷遇。但是骨子里挑战权威、藐视权威的本性,使纳什坚持了自己的观点,终成一代大师。 要不是30多年的严重精神病折磨,恐怕他早已站在诺贝尔奖的领奖台上了,而且也不会是与其他人分享这一殊荣。     

正则平衡点及其性质

Nash证明了任何n人有限非合作博弈Nash平衡点必存在。一些学者对Nash平衡点进行了精炼,并提出了相应的精炼概念。本文介绍了双矩阵博弈的基本模型,证明两种不同平衡点定义的等价性,进一步在双矩阵博弈中分析正则平衡点的性质。