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

来源 :东北大学 | 被引量 : 0次 | 上传用户:sfyaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着分布式系统的广泛发展和应用,资源分配问题也越来越突出。传统的资源分配方法大多采用工程控制手段,通过进行全局的计算,将资源分配到最适合的地方。这种分配方法在单系统中行之有效,因为单系统中资源的数量较少,而且可以做到同步。这种方法在分布式系统中属于NP完全问题,其计算规模随着系统规模的增大而剧增。事实证明,简单地将这种方法引入到分布式系统中是行不通的,因此就衍生了一系列的资源分配方法。其中智能优化算法和基于市场经济学的方法较为引人注目。然而,基于智能优化方法的分配算法难以保证所得到的结果是最优解,而且前提条件是系统是稳定的。基于市场经济学的资源分配方法将市场调配资源的方法引入到分布式系统环境中。由于市场本身的分布性,这种方法显示出了其特有的优越性。然而,目前的研究显示,这种方法执行的周期较长,不利于对时间要求较严格的资源分配。这种资源分配方法仍处于研究阶段,其大多都使用新古典主义经济学的原理。本文应用新兴古典经济学的原理来分析一个分布式系统环境下的资源分配问题。这种分析方法重点关注如何提高整个系统的性能,使得客户得到的整体效用最大。其中有效的资源分配方案将是达到这一目标的重要手段。其具体步骤是:(1)根据分布式系统的网络拓扑结构和节点执行各种请求的能力,通过计算决定处于哪种分配结构。由于各节点之间网络带宽的不同,决定了这各个节点之间交换效率的不同,从而有着不同的交换系数。而各个节点对不同服务的执行能力不同,决定了任意两种服务在两个节点之间存在不同的比较优势。这两个客观的条件决定了两节点之间的关于这两种服务的分配结构。(2)在第一步的确定的分配结构下,通过对效用函数的求导,得出最优的分配点。从而得出了请求在两节点之间的分配量。这一步使用的是新古典经济学中的边际分析,这也是定价模型中使用的分析方法。(3)将请求按照计算值在两节点之间分配。依此类推,将所有的服务均衡地分配到两节点之上。通过这几步之后,每种请求都分配到最具有比较优势的服务节点上,每个服务器节点都最大化提供其具有比较优势的服务,使得系统的整体性最优。其中,对各节点服务网中请求的分配包含在专业化分工之内。这种思想将资源分配问题转化成专业化分工问题,然后应用超边际分析,求出分配方案的最优解。
其他文献
云计算是一种新兴的商业计算模型,计算任务被分布在由大量计算机构成的资源池上,用户能够按照其需求获取计算能力、存储空间和信息服务。互联网已经全面进入了云计算时代,IT
移动自组网作为移动通信新崛起的一个重要分支,近几年发展迅速,并从最初单一的军事应用逐渐渗透到民用领域。移动自组网是一种具有特殊结构的无线通信系统,它的通信不依赖于任何
随着计算机科学技术的发展以及硬件性能的提升,操作系统的稳定性及安全性日益成为现今面临的最主要的挑战。操作系统的安全决定着整个计算机系统的安全,内核作为操作系统的核
无线Ad hoc网络是由一组移动终端自由组网而实现通信的一种网络形式,具有无中心、自组织、多跳路由、以及动态拓扑的特点,TCP协议不能适应无线Ad hoc网络的这些特点,导致了性
随着Internet技术的发展,越来越多的应用采用XML语言作为信息表示和数据交换的标准,人们对于XML数据查询技术的要求也越来越高。传统的XML查询技术对查询条件进行精确的匹配,
随着网络技术不断发展,入侵技术的多样化,传统的入侵检测技术不能满足系统的入侵检测的需要,为了适应这些变化,新的检测技术应用入侵检测是大势所趋。 由于决策树结构简单,易于
论文简介了课题研究的意义,国内外个性化定制的现状,和论文研究的主要内容。给出了基于客户端个性化定制组件的体系架构,功能划分,和采用的主要技术。综述了数据挖掘的产生、
随着企业信息化建设的发展,为消除信息源异构性的信息集成技术已经受到广泛关注。信息集成平台中共享的信息,在特定情况下需要进行远程修改,这样就需要一种机制来支持信息的
本文主要研究如何根据平面任意闭合图形和一个给定的高度(H)建立三维雕刻型面。使用现有的一般CAD/CAM(计算机辅助设计/计算机辅助制造)软件为雕刻型面建模的过程很复杂而且对
随着网络规模在全球的迅猛发展,Internet上的信息资料目前在以爆炸性的趋势增长,网上的Deep Web站点越来越多,并且还在迅速地增长。Deep Web数据库通过查询接口向用户提供信