无中心网络任务资源匹配算法研究

来源 :内蒙古大学 | 被引量 : 2次 | 上传用户:dragon_3628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代的网络技术和服务,带来了全新的无中心网络应用环境。合理的任务资源匹配策略和算法,是提高无中心网络性能的重要手段和方法。传统的网络任务资源匹配算法,已经取得了一定成果,但在多QoS约束,多任务并发,以及可扩展性方面还有所欠缺。论文以网格计算为例,提出无中心网络环境下的多QoS约束的多任务并发的任务资源匹配算法TRMA,主要做了以下几方面工作:1.进行多QoS约束的任务资源匹配。深入分析了无中心网络的动态异构性、分布自治性等特点,依据系统相似理论,TRMA算法转换多QoS约束为MADM问题,并改进层次分析法AHP为网络任务匹配了最佳资源。2.进行多任务并发的资源匹配。探索无中心网络多任务并发匹配的特点,TRMA转换多任务并发匹配为二分图匹配问题,并采用延迟认可的方法,为最多任务并发地匹配了最佳资源,同时发挥了资源的最大效率。3.进行TRMA算法性能分析。在Gridsim模拟器仿真无中心网络环境下,分析基于FCFS、Round-Robin、TRMA算法的任务资源匹配情况,结果证明TRMA算法即支持可扩展的多QOS约束匹配,又支持无规模限制的多任务并发匹配。
其他文献
集中抄表系统是一个集现代化管理、计算机应用、现代通讯技术、自动控制、信息等多学科技术于一体,实现电力营销监控、电力营销管理、营业抄收、数据采集和网络连接等多种功
随着网络上视频数量的增长,网络视频中往往存在着大量重复的(duplicate)或近似重复的(near-duplicate)视频。这些大量的重复视频不仅浪费了存储空间,也给视频的有效管理带来不
手机自发明以来,行业的快速发展已经使得手机已经超出了传统通讯工具的限制,如现在可以用手机浏览网页,收发邮件,GPS等。手机软件的发展使得测试变的越来越棘手,这就成为了一个值
XML作为一种数据描述语言,由于其内容与形式分离、易扩展、和易移植的特点,已经成为广泛应用的数据交换标准。基于XML的数据查询十分频繁,如何提高XML数据查询效率也一直是领域
随着智能手机的不断普及和移动互联网的迅猛发展,以NFC为技术基础的线下移动支付技术体系也逐渐地建立起来。而apple pay在我国的不断推广使得越来越多的智能手机开始支持NFC
近几年,移动支付已经成为非常热门的研究方向,移动支付市场每年都在以非常快的速度增长。广阔的市场前景吸引了许多公司和开发人员加入到移动支付行业中。移动设备中以安全单
模型驱动架构(MDA)是基于一系列工业标准的软件开发框架,模型驱动整个软件开发过程,使用支持工具可以实现模型之间、模型与代码之间的自动转换。它的核心思想是建立能够完整
自从1986年R.E.Bryany等人提出了二叉决策图(Binary Decision Diagrams)的概念以来,由于其空间和时间上表示和处理布尔函数的高效性,BDD被广泛应用于大型数字系统设计中的逻辑
给定一个图G=(V,E),以及图G中的k对顶点(u1,v1),(u2,v2),…,(uk,vk),所谓的k条不相交路径问题就是,找到图G中的k条不相交路径分别连接这k对顶点,即路径P1连接u1和v1,…,路径Pk连接uk和vk,并
聚类分析是发现数据内有用信息的一种有效手段,具有着重要的研究意义和应用前景。划分聚类问题(PC问题)是备受关注和挑战的重要研究方向之一,因此,寻求快速、有效的方法解决划分