通信距离受限的进程代数研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yaoyaoqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和网络技术的高速发展,以并发性、分布性和实时性为主要特征的并发与分布式系统已成为计算机的主流研究方向。从C.A. Petri提出Petri网以来,各种从不同侧面反映并发本质的模型被相继提出。在这些模型中,进程代数因概念简洁,可用的数学工具丰富,得到了广泛的研究。在传统的进程代数中,进程间是否能够通信与它们之间的距离无关。而在现实世界中,通信距离受限的现象相当普遍。例如在无线传感器网络中,节点之间的距离直接影响其通信的质量,如果距离超过一定范围,则节点间通信完全不可行;在生物学中,某些细胞之间的信息交换只有在它们的距离小于一定值时才会发生。本文提出了一种进程代数系统,侧重考虑了进程间距离对进程间通信以及观测等效性的影响,并讨论了该系统的行为理论及模态逻辑特征。研究内容主要包括:(1)在CCS的基础上引入位置、距离等概念给出CCS~θ系统的语法,并给出了归约语义和LTS语义用以描述系统的行为。(2)提出了L-互模拟和B-互模拟两种刻画进程等价的概念。L-互模拟表现了在某个位置L的观测者所观测到的进程等价性;B-互模拟反映了观测者的位置以及交互能力对判定进程等价与否的影响。研究了L-互模拟和B-互模拟的基本性质。(3)建立了B-强互模拟的模态逻辑特征及分层B-强互模拟的模态逻辑特征。
其他文献
随着电子化办公在教育系统的广泛应用,基于网络化的电子阅卷模式也逐渐推广开来。但是鉴于安全问题的考虑,现阶段的阅卷系统大多数都是基于局域网来架设的,这种传统的局域网模式
学位
词云作为一种可视化手段,由于其在展示、分析文本数据时的美观性、高效性,越来越多的可视化研究者在词云工作中展开研究。本文系统的分析了现阶段词云的相关研究工作,并针对
在动态变化的无线传感器网络(WSN)环境中,如何在有效利用传感器节点受限资源的同时获得较好的应用性能是WSN研究的关键问题之一。基于Q学习的传感器节点任务调度算法是解决这
随着计算机与网络通讯技术的迅速发展,网络环境日益复杂、攻击手段日新月异,入侵检测作为网络安全的第二道防线,能有效地保障网络安全,已成为当前网络安全领域的研究热门。现
随着Web技术和企业信息化的迅猛发展,越来越多的企业正在采用面向服务架构(Service-Oriented Architecture,SOA)将企业中已有的信息系统整合起来,实现系统间的信息共享、协同
安全多方计算是近年来国际密码学界的一个热点研究问题,主要研究如何保证合作计算环境中互不信任的参与方能够获得各自所需要的正确信息,同时在合作计算的整个过程中又不会向其
传感器已被广泛的应用于工业、医疗、军事等方面。由传感器节点构成的无线网络也已经成为当今研究的热门问题。由于目前无线传感器网络节点的能源、带宽和计算能力都非常的有
学位
随着信息化系统在企业中不断普及,Web服务的发展已经成为企业中实现资源共享的一种推动力,然而Web服务作为资源在异构系统之间共享很容易导致Web服务安全受到威胁。访问控制技
随着大数据时代的来临,各领域产生的信息呈现出几何式爆炸增长的趋势,其中有些高速的海量数据需要被实时处理。在这种背景下,流处理系统应运而生。大部分流处理系统采用的是连续
人类对自身之美的研究已经有几千年的历史了,人类对美的不断追求,促进了人的审美意识不断提高,同时也促进了社会的发展,而面部美学又是其中的研究重点。古今中外对于人脸美学的研