位置感知的发布/订阅方法研究

来源 :华中科技大学 | 被引量 : 1次 | 上传用户:yqmaidou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动社交媒体和配备GPS接收器的移动智能设备的广泛流行,位置感知的发布/订阅系统引起人们广泛关注,并被应用于许多移动网络场景。在位置感知的发布/订阅系统中,订阅者首先向系统注册自己感兴趣的位置文本订阅,然后系统会基于这些位置内容订阅信息迅速及时地将发布者所发布的位置相关的内容消息投递给相关的订阅者。
  围绕位置感知的发布/订阅问题,主要开展了3方面的研究工作:自适应Top-K位置文本发布/订阅方法研究、基于语义的时空文本发布/订阅方法研究、可扩展的位置感知发布/订阅系统架构研究。
  针对于Top-K位置文本发布/订阅问题,大部分现有发布/订阅系统不仅需要为每个订阅匹配所有发布(降低了匹配效率),而且需要订阅用户预先设定合适的发布订阅匹配阈值(降低了系统灵活性)。针对于以上两个问题,提出一种高效灵活的Top-K位置敏感文本发布订阅方法,该方法对发布和订阅进行了分类,使得在发布订阅匹配时,只需为订阅匹配同类的发布,极大地提高了匹配效率。同时,该方法还给出了一个自适应的位置感知文本发布/订阅匹配算法,它不需要用户预先设定匹配阈值,能自适应地为每个订阅获取Top-K个位置感知发布,提高了系统的灵活性。
  现有位置感知的发布/订阅系统主要针对空间文本数据,大部分直接将关键字视为简单的文本字符,往往忽略了订阅者所表达的具体语义,因而无法返回更加符合订阅者意图的匹配结果,提出了基于语义的时空文本发布/订阅的概念,考虑了三方面的因素:空间的邻近性、文本的语义相近性以及消息的新鲜度,在语义层面提出了基于潜在狄利克雷分配的文档模型进行语义匹配,比基于文本相似度的方法能够提供更加符合用户意图的查询结构,此外给出了基于四叉树的最大可能距离搜索剪枝方案来对基于语义的时空文本订阅高效索引匹配。
  现有基于位置的发布/订阅解决方案大部分都是垂直地解决了可伸缩性问题,即用负责完整工作负载的集中式计算单元来计算匹配,显然,垂直可扩展性方法只能达到一定的负载,而像物联网生态系统的指数增长很容易超过其负载能力,因而提出了基于位置的分布式发布/订阅系统架构,本文使用地图瓦片化的概念将整个空间局部性分段,并结合消息路由的通讯模式以动态分配计算进程的方式完成匹配,提出先验冲突解决协议来保证在分布式环境下计算单元在瓦片重叠时的计算冲突的问题,同时采用基于主动复制的策略保证系统容错性和可靠性,该体系结构中的所有计算单元都是可以水平扩展的。
其他文献
冶-铸-轧动态调度是提高直装水平的一个瓶颈环节,应以衔接区物流管制为中心实施调度。本文具体分析了以衔接区物流管制为中心的DHCR动态调度系统的内容。
在近室温条件下获得的常压气体辉光放电是80年代末非平衡态等离子体领域的一个里程碑。这种新颖等离子体由于可以在常压下稳定维持所以可以方便地处理我们生活中的各种物件,由于其气体温度接近室温所以可以用于处理低温材料。从科学的角度来看,常压辉光放电等离子体提供了前所未有的电控非平衡态化学和纳米尺度上的放电物理,例如四相相位变换(固态—液态—气态—气体放电)中的能量传输和动态耗散。再如在超高频率或超短脉
目的总结分析国内大陆近50年水蛭寄生虫病这类罕见疾病在人群中的地区分布与危害、水蛭在人体不同的寄生部位与多种不同的治疗方法 ,并提出防控措施,避免与减少对人群的危害。方法查阅、收集、整理、统计、分析国内50年来多种医学书籍、医学杂志、学报、专著、国内寄生虫学科技期刊等,有关不同地区的水蛭寄生虫病资料。结果据本文国内大陆水蛭病分布在15个省、区,经1,003例病例资料显示,患者年龄岁至73岁不等而以
[db:内容简介]
Despite CH_3NH_3PbI_3 perovskite solar cells have recently exhibited a significan improvement in efficiency, the Sn-based perovskite solar cells still suffer from low efficiency and poor stability tha
近年来,邮轮产业取得了较快的发展,邮轮产业的规模不断壮大,中国成为亚太地区的新兴市场之一。当前形势下,部分国外豪华邮轮纷纷退出中国市场,邮轮经济从高速发展转向高质量发展,2013年中国大妈在因为抢金行为而被人们熟知。同时有新闻媒体将“喜悦号邮轮”退出中国市场的原因归咎于中国大妈大量浪费自助餐。尽管媒体的报道有失偏颇,但是这更加引起人们对中国大妈这一特殊的邮轮旅游者群体特征以及她们的消费行为的关注。
该文阐述了组态软件的特点、总体结构和设计原理等,着重论述了图形组态软件和控制算法组态软件的一些关键方法和设计过程,并用VisualC++语言做了具体的编程工作,实现了可用于集散控制系统上位机的组态软件.它可以编辑任意流程画面,并实现动态显示;还可以进行常规算法组态,生成的文件可以下装到集散控制系统的现场控制单元.
该文针对污水处理中和过程存在的大时滞、强干扰、强非线性的特点提出了一种利用神经网络为对象建立数学模型,仿人智能模糊控制(HIFC)作为控制算法的新方法,结合湘潭颜料有限公司污水处理项目讨论了控制系统硬件和软件的具体实现.计算机研究仿真的结果表明对于高阶非线性被控对象HIFC控制方法具有良好的鲁棒性,现场运行结果也表明该系统具有优良的控制性能,达到了提高企业污水处理水平的目的.HIFC方法的提出和应
学位
2007年,第一次在实验上观察到了有限能量的Airy光束的产生.Airy光束具有自愈、横向自加速、近似无衍射的奇异特性,引起人们对于Airy光束的极大关注。许多研究者在Airy光束的产生方法、轨迹控制和应用等方面做了大量研究。研究者发现Airy光束在非线性效应作用下使得主峰处脱落出一个孤子,剩余部分由于Airy光束的自愈特性使得其逐渐恢复成Airy的形状并保持自加速传输,能量主要集中在脱落的孤子部
学位
过去几年里,以比特币为代表的加密数字货币获得了巨大成功,活跃的用户数量和交易量的逐年增长,使得人们渐渐意识到区块链技术的潜在价值,它不仅可以用作比特币的底层技术,还能够应用到许多具体业务场景中,因而出现了许多以区块链为技术基础的新型应用,如资产登记、数字公证等。然而,区块链存在如交易效率低,区块缺乏最终确定性等固有的问题,且通常区块链系统的共识机制规定任何一笔交易都要经过系统中所有成员的许可认证,
学位