【摘 要】
:
车辆容迟网络是一种由移动车辆构成的特殊的容迟网络.在城市路面交通环境下,以路况、交通流量为主的信息多采用广播的形式扩散,这些与地理位置强相关的信息在定向广播的条件下会有更好的效用,但现有车辆网络中的广播路由协议多利用全局信息或利用硬件控制广播方向角来完成定向传播,并未充分考虑节点的自组织性,在实际部署时受限于车载设备的建设;此外,对消息不分内容地一致处理,会造成系统资源的严重浪费,从而不能有效应对
【机 构】
:
北京航空航天大学 计算机学院, 北京 中国 100191;北京航空航天大学 软件学院, 北京 中国 100191; 北京航空航天大学 网络技术北京市重点实验室, 北京 中国 100191
论文部分内容阅读
车辆容迟网络是一种由移动车辆构成的特殊的容迟网络.在城市路面交通环境下,以路况、交通流量为主的信息多采用广播的形式扩散,这些与地理位置强相关的信息在定向广播的条件下会有更好的效用,但现有车辆网络中的广播路由协议多利用全局信息或利用硬件控制广播方向角来完成定向传播,并未充分考虑节点的自组织性,在实际部署时受限于车载设备的建设;此外,对消息不分内容地一致处理,会造成系统资源的严重浪费,从而不能有效应对日益增长的消息数量,同时难以满足用户对消息的偏好需求.在分析定向扩散原理的基础上提出了一种基于内容的定向广播路由算法,将消息按传播特性进行划分,并组织广播策略针对不同类别的消息进行不同的广播应对,使消息能够在期望路径上传播,达到定向广播的目的.同时,在此研究基础之上,引入广播投递时间度量方法对所提算法进行评估并实验验证,结果表明该算法能够根据消息的不同内容实现定向广播,在缓存有限的情况下较现有洪泛广播算法在平均投递时间上具有较好的广播性能.
其他文献
业务流程挖掘是为提高流程运行效率和服务质量的一种改进流程模型的方法,现已成为国内外研究的热点.已有的方法大部分是基于Petri网结构性质的分析方法,在构建行为模型时存在局限性.本文提出一种基于Petri网行为轮廓的业务流程挖掘方法,首先构造日志序列的行为序关系,然后提出基于行为轮廓的模型一致性分析测度方法,在此基础上提出业务流程挖掘方法,最后在PROM5.2平台上进行了仿真实验分析,结果显示了该方
通过引入命题的真实度模糊值、变迁激发概率、可信度等参数,定义了一种新的模糊Petri网,提出一种嵌入式系统的故障传播模型.该模型充分考虑了软硬件紧密关联关系,把嵌入式系统按照功能模块划分子系统,而不是按照传统习惯根据软件系统和硬件系统来划分.通过研究子系统中故障在子模糊Petri网中运动状态,从而推断故障的原因及其传播途径.最后通过实例展示了具体建模方法和故障传播过程,说明了该模型在嵌入式系统故障
为优化内容分发网络能耗,提高内容传播的能效及减少网络拥塞,其网络设备通常具有睡眠-唤醒机制功能.文中主要研究内容分发网络的能耗问题,提出一种多级睡眠-唤醒机制应用于内容分发网络的节能.考虑到网络设备运行时会有不同时间尺度的空余时间,将设备睡眠分为多个不同睡眠状态,从运行状态到完全睡眠状态过程能耗将逐级降低,睡眠程度逐级加深,达到节能目的的同时,又能收发数据,保证用户所需服务性能.在随机Petri网
业务流程访问控制机制是Web服务组合应用中的难点,针对现有BPEL4WS安全访问控制研究不足,提出面向活动的BPEL4WS动态访问授权模型(ADABM).通过解除组织模型和业务流程模型间的耦合关系,ADABM将BPEL4WS访问权限约束细化到活动一级,用户只在流程执行会话期活动符合安全需求的情况下才拥有Web服务的访问授权,授权随着业务流程上下文动态授予和收回,授权流与业务流同步执行.文中最后还给
属性粒计算可模拟人脑的粒化、组织和因果等认知功能,但推理过程缺乏一种形式化机制.Petri网具有的异步、并发和不确定性等特征与人脑思维过程中的某些认知活动相类似,基于属性粒计算的基本概念和逻辑计算规则,对Petri网进行了基于定性映射的适当扩充,使得Petri网以属性粒计算的形式在知识表示、知识推理、学习模式和记忆模式等方面上初步体现出一个认知系统所需要具备的一些基本元素特征.这种方法能够在一定程
将蚂蚁的信息素与节点的能量和通信带宽结合起来,在蚁群选择路径时,减少其寻优路径上的信息素浓度,以概率路由表中信息素的浓度对路由选择进行调整,避免网络拥塞和个别节点能量消耗过快,提出一种移动P2P网络的多路径路由选择算法.实验结果表明与EDSR路由协议相比,本文提出的算法能够降低节点的丢包率和平均端到端的延迟,提高了网络的生存周期.
BPEL访问控制机制是Web服务安全组合研究的重要内容,如何维护活动协同授权的一致性是其中的难点.通过扩展的CPN(有色Petri网)对BPEL活动协同授权执行的动态行为语义进行建模,利用可覆盖树方法分析协同授权模型状态变迁发生的序列,实现活动协同授权约束一致性的动态检测,为组合Web服务中业务流程协同授权约束设计的一致性提供合理的理论基础.最后,通过实例说明了检测机制的有效性.
许多高性能嵌入式处理器都引入了多级缓存、硬件预取及软件预取等机制,为使支持软件预取的硬实时任务具有执行时间的可预测性,本文对多级缓存抽象解释模型进行了软件预取语义扩展,提出一种支持软件预取的缓存WCET分析方法.实验结果表明,本文方法能够对支持软件预取的多级缓存行为进行有效分析;同时软件预取优化技术可使某些访存缺失较大的硬实时任务在WCET和能耗两方面均变小.
随着基于地理位置服务的不断发展,在线地图应用(WMS)成为了人们生活中不可缺少的一部分。本文在PC端WMS大数据的基础上,以新颖的视角对用户的搜索行为和不同城市的搜索差异进行了测量、分析和理解。本文首先从宏观和微观两个角度对用户搜索时间进行分析,指出WMS数据不同于其他地理信息数据,具备搜索行为前瞻的特性;随后,本文验证了每个城市高频查询兴趣点的查询频次符合Zipf分布,并解释分布参数所蕴含的物理
通用多协议标志交换协议(GMPLS)被广泛应用到自动交换光网络(ASON)中,它使用基于流量工程扩展的资源预留协议(REVP-TE)进行信令交换。针对现有的串行和并行两种分配机制的缺点,提出一种新的域间信令协议—MDSP(Multi-Domain Singaling Protcol),对网络进行抽象拓扑建模,分别在域内和域间的信令交换中使用串行和并行的消息分配机制。仿真结果表明,MDSP是一种高效