基于新兴古典经济理论的分布式资源分配算法研究

发布时间：2023-05-14 00:19

　　分布式计算经历了一系列发展,从以利用网络闲置资源执行大规模科研项目的志愿计算到以共享存储为目标的P2P计算,从科学研究为导向的网格计算到面向商业服务用户的云计算,每一次发展都是为了更好地利用网络中的资源,提高系统效率。计算资源与用户需求相比永远是稀缺的,如何在分布式网络环境中合理地调度任务,更有效地利用稀缺的计算资源,一直是分布式计算领域的关键问题,即分布式资源分配问题。随着应用的拓广,分布式环境中资源的动态性、分布性和异构性等特征对资源分配的影响越来越明显,为了更高效地解决分布式资源分配问题,许多学者引入了经济理论。经济理论解决分布式资源分配问题,可以充分利用其固有的动态性,经济学中的一些分析框架及调度模式可以有效地指导分布式资源分配建模和求解,通过定价使得资源分布性和异构性等诸多特征反映到价格上,非常适合于解决分布式资源分配问题。基于经济理论解决分布式资源分配问题,目前仍然面临一些问题,一是算法建模求解方面,多是简单地将经济理论中的算法映射到分布式环境,忽略了分布式环境和经济市场环境的特征;二是算法效率方面,合理的资源定价机制是提高算法效率的关键。本文利用新兴古典经济理论研究分布式...

【文章页数】：146 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景
    1.2 典型分布式计算模型
        1.2.1 P2P计算
        1.2.2 志愿计算
        1.2.3 网格计算
        1.2.4 云计算
    1.3 基于经济理论的分布式资源分配问题
        1.3.1 基于经济理论的分布式资源分配算法
        1.3.2 基于经济理论的分布式资源定价方法
        1.3.3 基于经济理论的分布式负载平衡问题
    1.4 本文工作及创新点
    1.5 论文结构安排
第2章 一种基于新兴古典经济理论的分布式资源分配方法
    2.1 引言
    2.2 分布式环境下的资源分配模式分析
    2.3 经济市场中的资源分配问题分析
    2.4 基于新兴古典经济理论的分布式资源分配问题的经济性分析
    2.5 基于新兴古典经济的分布式资源分配建模
    2.6 基于新兴古典经济理论的分布式资源分配算法NCEDRA
    2.7 本章小结
第3章 基于超边际分析的分布式调度算法
    3.1 引言
    3.2 建模思想
    3.3 两节点两种任务的调度模型
        3.3.1 不交互模式
        3.3.2 服务模式
        3.3.3 交换模式
        3.3.4 混合模式
        3.3.5 算法流程
    3.4 两节点多种任务的调度模型
    3.5 多节点多种任务的调度模型
    3.6 仿真工具EScheduler
    3.7 仿真实验
    3.8 本章小结
第4章 基于个体负载和历史交易记录的分布式资源定价方法
    4.1 引言
    4.2 分布式资源价格影响因素分析
    4.3 基于个体负载和历史交易记录的分布式资源定价方法HIILDPM
        4.3.1 相关假设和定义
        4.3.2 定价方法
    4.4 HIILDPM分析
    4.5 本章小结
第5章 实验分析
    5.1 引言
    5.2 HIIL-CDA算法
    5.3 HIIL-NCEDRA算法
    5.4 仿真工具EDistributed
        5.4.1 开放性仿真平台需求分析
        5.4.2 仿真平台EDistributed的分析与设计
    5.5 仿真实验
        5.5.1 初始条件范围讨论
        5.5.2 模型经验参数确定
        5.5.3 HIIL-CDA算法与改进CDA算法的性能比较
        5.5.4 HIILDPM与其他定价方法的性能比较
        5.5.5 基于HIILDPM与新兴古典经济理论的分布式资源分配算法分析
    5.6 本章小结
第6章 总结与展望
    6.1 全文总结
    6.2 未来工作展望
参考文献
致谢
攻读博士学位期间的主要成果



本文编号：3816816