基于新兴古典经济学的资源分配方法研究

论文摘要

随着分布式系统的广泛发展和应用,资源分配问题也越来越突出。传统的资源分配方法大多采用工程控制手段,通过进行全局的计算,将资源分配到最适合的地方。这种分配方法在单系统中行之有效,因为单系统中资源的数量较少,而且可以做到同步。这种方法在分布式系统中属于NP完全问题,其计算规模随着系统规模的增大而剧增。事实证明,简单地将这种方法引入到分布式系统中是行不通的,因此就衍生了一系列的资源分配方法。其中智能优化算法和基于市场经济学的方法较为引人注目。然而,基于智能优化方法的分配算法难以保证所得到的结果是最优解,而且前提条件是系统是稳定的。基于市场经济学的资源分配方法将市场调配资源的方法引入到分布式系统环境中。由于市场本身的分布性,这种方法显示出了其特有的优越性。然而,目前的研究显示,这种方法执行的周期较长,不利于对时间要求较严格的资源分配。这种资源分配方法仍处于研究阶段,其大多都使用新古典主义经济学的原理。本文应用新兴古典经济学的原理来分析一个分布式系统环境下的资源分配问题。这种分析方法重点关注如何提高整个系统的性能,使得客户得到的整体效用最大。其中有效的资源分配方案将是达到这一目标的重要手段。其具体步骤是：(1)根据分布式系统的网络拓扑结构和节点执行各种请求的能力,通过计算决定处于哪种分配结构。由于各节点之间网络带宽的不同,决定了这各个节点之间交换效率的不同,从而有着不同的交换系数。而各个节点对不同服务的执行能力不同,决定了任意两种服务在两个节点之间存在不同的比较优势。这两个客观的条件决定了两节点之间的关于这两种服务的分配结构。(2)在第一步的确定的分配结构下,通过对效用函数的求导,得出最优的分配点。从而得出了请求在两节点之间的分配量。这一步使用的是新古典经济学中的边际分析,这也是定价模型中使用的分析方法。(3)将请求按照计算值在两节点之间分配。依此类推,将所有的服务均衡地分配到两节点之上。通过这几步之后,每种请求都分配到最具有比较优势的服务节点上,每个服务器节点都最大化提供其具有比较优势的服务,使得系统的整体性最优。其中,对各节点服务网中请求的分配包含在专业化分工之内。这种思想将资源分配问题转化成专业化分工问题,然后应用超边际分析,求出分配方案的最优解。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景
• 1.2 分布式系统环境下资源分配研究现状与发展
• 1.2.1 分布式系统中的资源分配问题研究现状
• 1.2.2 分布式系统环境下资源分配的发展趋势
• 1.3 本文采用的方法和解决的问题
• 1.4 本文的组织结构
• 第2章 分布式环境下的资源分配问题
• 2.1 分布式系统
• 2.1.1 分布式系统的定义
• 2.1.2 分布式系统的特点
• 2.1.3 分布式系统的体系结构
• 2.2 资源分配
• 2.2.1 传统单系统中的资源分配
• 2.2.2 分布式系统环境下的资源分配
• 2.2.3 基于微观经济学的资源分配方法
• 2.3 分布式系统环境下的资源分配模型存在的问题
• 2.4 本章小结
• 第3章 经济学中资源分配的一般理论
• 3.1 消费者选择理论
• 3.1.1 预算约束
• 3.1.2 偏好和无差异曲线
• 3.1.3 最优化选择
• 3.2 比较优势
• 3.3 基于古典经济学原理的分配理论
• 3.4 新古典经济学中资源分配问题
• 3.5 新兴古典经济学
• 3.6 竞争均衡
• 3.7 本章小结
• 第4章 具有比较优势和交换成本的分配模型
• 4.1 模型描述
• 4.2 定理、假设及定义
• 4.3 分布式系统环境下资源分配的一般均衡模型
• 4.3.1 服务向量
• 4.3.2 交换向量
• 4.3.3 总服务向量
• 4.3.4 竞争均衡
• 4.4 系统模型
• 4.4.1 服务器节点i和j的效用函数
• 4.4.2 服务器节点i和j的服务向量
• 4.4.3 服务节点的交换向量
• 4.5 多种请求在任意两个节点之间的分配
• 4.6 多个节点之间的请求分配问题
• 4.7 参数收集与系统改进
• 4.8 本章小结
• 第5章 模型分析与算法设计
• 5.1 服务能力a和交换系数k的确定
• 5.1.1 服务能力的确定
• 5.1.2 交换系数的描述和计算
• 5.1.3 构造每个节点的交换系数向量
• 5.2 任意两节点之间的角点均衡分析
• 5.2.1 自给自足结构
• 5.2.2 执行具有比较优势的服务的半专业化结构
• 5.2.3 执行具有比较优势服务的专业化结构
• 5.2.4 命题证明
• 5.3 节点的决策分析
• 5.3.1 自给自足结构的条件
• 5.3.2 半专业化结构的条件
• 5.3.3 专业化结构的条件
• 5.3.4 计算分配结构的算法
• 5.4 多种请求在任意两个节点之间的分配
• 5.4.1 分配方法描述
• 5.4.2 分配算法
• 5.5 多种服务在多节点之间的分配
• 5.6 系统性能改善的方法
• 5.7 本章小结
• 第6章 实例分析
• 6.1 第一组节点的分配实例
• 6.1.1 第1组效用函数系数分配方案
• 6.1.2 第2组效用函数系数分配方案
• 6.2 第二组节点的实例分析
• 6.2.1 第1组效用函数系数分配方案
• 6.2.2 第2组效用函数系数分配方案
• 6.3 结果分析
• 6.4 本章小结
• 第7章 结论
• 7.1 结论
• 7.2 特点
• 7.3 存在的问题
• 7.4 展望
• 参考文献
• 致谢