基于超边际分析的分布式资源分配模型

来源 :东北大学 | 被引量 : 2次 | 上传用户:a170911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从计算机诞生之日起,资源的稀缺性便一直困扰着计算机专家们,资源分配问题亟待解决。传统的资源分配方法大多采用工程控制手段,通过进行全局的计算,将资源分配到最适合的地方,不过这种分配方法在单系统中虽然行之有效,应用在分布式系统中便略显不足,由于分布式环境中的资源分配问题属于NP完全问题,其计算规模随着系统规模的增大而剧增,简单的将方法引入是不可行的。虽然也提出了一些智能优化算法,不过由于很难得到最优解因而效果不佳;基于市场经济学的方法的引入,虽然一定程度上显示了其优越性,不过由于周期过长,难以保证实时性,因此现存方法都无法达到预期效果。本文应用新兴古典经济学的原理,通过超边际分析的方法来研究一个分布式系统环境下的资源分配问题。这种分析方法重点关注如何提高整个系统的性能,使得客户得到的整体效用最大。有效的资源分配方案将是达到这一目标的重要手段。考虑到分布式环境中各节点之间网络带宽的不同,导致各个节点之间交换效率的不同,有着不同的交换系数。而各个节点对不同服务的执行能力不同,决定了任意两种服务在两个节点之间存在不同的比较优势,首先确定各节点的唯一具有比较优势的服务。然后根据各节点间的交换系数确定每两节点之间的关于这两种服务的分配结构,综合各个节点之间的分配结构信息确定模型整体分配策略。根据客观条件的不断变化,采用不同的分配方案进行计算,从而得出了请求在各节点之间的分配量,进而使所有的服务均衡地分配到各节点之上通过上述过程,每种请求都分配到最具有比较优势的服务节点上,每个服务器节点都最大化提供其具有比较优势的服务,使得系统的整体性最优。其中,对各节点服务网中请求的分配包含在专业化分工之内。这种思想将资源分配问题转化成专业化分工问题,然后应用超边际分析,求出分配方案的最优解。本文的模型适用于分布式环境,多个计算节点分别执行多种服务的情况,而且可以对突然改变的条件进行响应,当然根据不同条件的改变会采取不同的响应策略,并对分配策略进行调整以便达到资源利用率最大。
其他文献
近些年来,随着移动智能设备的迅速普及与发展,国际上许多学术机构开始致力于移动网络的研究,尤其是移动自组织网络。移动自组织网络(Mobile Ad Hoc Networks,MANETs)作为移动网络的
作为一种新兴技术,无线传感器网络(Wireless Sensor Network, WSN)在近几年内发展迅速,被广泛应用于环境监测、交通控制、智能房屋、情报搜集等生产、生活、国防各个重要领域
本文讨论了多源数据融合中的目标识别技术,包括辐射源识别和平台识别。针对雷达辐射源识别,本文提出了人工神经网络,模板/模糊匹配方法和D-S证据理论结合起来的雷达型号三级识别
计算机博弈(Machine Game)一直以来都是检验人工智能发展水平的试金石,以研究计算机博弈为切入点,可以充分提高各种人工智能的理论水平。  以目前计算机博弈程序的发展水平
随着计算机、微电子和通信技术的不断发展,计算机、多媒体和通信等传统产业逐渐相互渗透、融合。音频、视频和图像信息等的传输和交流,逐渐成为了人们通信的重点,音视频编解
随着科技的不断进步,在许多领域都有自动化实现人脸识别的应用,这也使得人脸检测成为模式识别的一个研究热点。虽然现在已经出现了可以运用在实际应用中的算法,但是这些算法仍然
煤矿巷道地质素描图是指导煤矿日常安全生产的一类重要的专业基础图件。目前煤矿生产企业在编制井下巷道地质素描时主要采用手工制图方式。这种方式不仅存在着绘图速度慢、绘
随着计算机应用的普及,尤其是30年来数据库技术的广泛使用,以及近10年来互联网应用的不断深入,数据的累积正以爆炸性的速率发生。人们已经评估出世界上信息的数量每两三年翻
现有信息网络基本上是一种网络支持一种服务的模式,无法满足网络和服务的多样性需求。一体化网络引入接入标识和交换路由标识,建立接入标识和交换路由标识分离映射机制,这种标识
随着计算机和网络技术的发展,信息安全成为愈加重要的一个研究领域。传统的信息安全技术包括防火墙和入侵检测等,防火墙技术能够隔离非法访问,但一旦被攻破即失效,而入侵检测