可扩展主动兴趣管理

来源 :南京大学 | 被引量 : 0次 | 上传用户:lsj9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式虚拟环境需要解决的一个基本问题是建立一个可以容纳大量对象进行通讯的结构,使得这些对象在不断运动变化的状态下与其他对象进行快速准确的动态通讯。解决这个问题的基本思路是兴趣管理,也就是将通讯局部化,使得只有近距离的对象才能进行通讯,进而降低整个虚拟环境的整体通讯量。兴趣管理方法发展至今仍然没有完满地解决这个基本问题。这主要有两方面的原因:一方面是为兴趣管理设计的传统通讯结构不具有动态性和扩展性。另一方面,兴趣管理提出的一些信息过滤规则的实现通常需要全局的信息,本身实现难于扩展。 本文从表示模型、过滤规则和体系结构三方面对现有兴趣管理方法进行了分类,并分析了它们的局限性。同时借鉴了分布式系统研究领域和网络通讯领域的研究成果,指出采用基于内容的发布-订购模式进行兴趣管理并从协议层支持兴趣过滤,是解决上述基本问题的一个充满希望的方法。基于这个思路,本文主要做了以下工作: (1)首次提出采用双向共享组播树作为兴趣管理的通讯拓扑结构,结合运用主动路由思想和发布-订购模式,根据数据包的兴趣区域进行主动过滤和转发的方法。这种方法同时满足了减少存储量和通讯量的要求以及快速动态改变通讯关系的要求。 (2)采取属性关系表达式作为兴趣管理的表示模型,提出了兴趣表达式的聚集方法,从而进一步降低了系统的存储量。特别是借鉴IP协议中超网/子网的构建方式,提出了属性值的聚集方法。这个方法不仅实现了属性值的聚集,还实现了属性值的超集/子集(集合)关系。 (3)首次提出利用兴趣表达式进行流量控制的方法。这些方法不仅仅是兴趣管理传统研究中的高级过滤规则,而是更类似于网络协议中的流量控制。流量控制策略从通讯底层保证了分布式虚拟环境的通讯量不超过给定阂值,从而在很大程度上提高了系统的扩展性。 本文建立了可扩展主动兴趣管理系统的原型,并在校园网内进行了实验。实验衡量了主动路由器的存储量随主机规模的变化规律,主机的接收速率以及流量控制的效果。实验结果表明:共享组播树结构使得兴趣管理系统不再受限于主机的数量,扩展性得到很大提高;主动兴趣管理方法确保主机不接受额外数据,因而有效降低了系统的通讯量;流量控制方法从通讯底层保证了通讯量的规模不超出给定的阈值,进一步提高了扩展性。
其他文献
本文提出一种基于感知规则的形状分解方法,它能够将形状分解成有语义的部件。形状分解在计算机视觉领域具有重要意义,是物体感知、识别和检测等任务的基础。当前大多数形状分解
为了解决个性化信息服务领域如何满足用户需求和适应环境变化的问题,在深入分析国内外研究现状的基础上,把柔性软件开发技术引入个性化信息服务系统,探讨基于柔性的个性化信
该文在私人金融业务在金融领域飞速发展的背景下,针对多个机构合作评估个人客户信用等级的问题进行研究.根据一般数据挖掘系统的构架特征和常用的分布式学习框架,在不均匀垂
随着Internet迅猛发展,WEB网站的信息资源为人们的学习和生活提供了极大的方便。然而,由于WEB站点之间的异构性,资源的有限共享成为急需解决的问题。另一方面,人类社会是一个广泛
本文首先分析了当前配电网管理中存在的问题和配电网地理信息系统的发展趋势。接着,引入了基于组件的软件开发思想、组件式GIS技术和万维网GIS技术。在此基础上,根据系统开发方式、软硬件条件、用户功能需求和项目实际情况,提出了基于通用GIS组件的,C/S结构和B/S结构相结合的系统计算模型。然后,利用面向对象的空间数据库技术和元数据技术设计了系统数据库。最后,利用面向对象的可视化开发工具,实现了系统的各
在信息大爆炸的今天,推荐问题早已成为一个迫在眉睫的问题。在不同环境下的不同推荐算法被不断提出和修正,在各个领域对于推荐系统的应用也比比皆是。推荐的算法从最简单的非个
该文的工作主要集中在以下几个方面:⒈高性能的网络监听和数据报捕获技术.首先针对各种不同的网络情况分析了网络监听的可能性及其原理,包括基于共享式网络的监听、基于交换
数据库建模中常常要处理大量与时间信息密切相关的数据,称不时态数据.在数据库应用问题中,清晰准确的描述这睦时态数据是进一步对其进行存储和操作的前提.该文首先分析了当前
面向民生领域的智慧城市发展中,城市的“智慧”具体表现为多种围绕市民需求的智慧化应用,通过这些应用向市民提供情境化、个性化、主动化的公共服务。其中,情境化与个性化服务需
火灾消防报警技术的先进与落后直接关系到人民的生命财产的安全,是人命关天的大事.该文在总结火灾消防报警技术的基础上,结合现代科学技术的发展,提出一套全新的、完整的、实