并发系统的组合结构研究及应用

来源 :扬州大学 | 被引量 : 0次 | 上传用户:lightning11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并发系统在计算机、通信等领域的广泛应用,在实现了并发系统进一步发展的同时,也对并发系统的功能及性能分析带来了考验。基于此,本文先从并发系统对应Petri网模型的层次结构角度以及对应Petri网模型与CCS(通信系统演算)之间的对应关系,来对并发系统的功能进行研究。接着利用PEPA(性能评估进程代数)对智能交通系统(ITS)进行性能建模与分析,从应用角度,对并发系统性能方面的案例研究作进一步发展。本文的研究内容及贡献主要包括以下三点:首先,本文提出并发系统对应Petri网模型的组合结构提取算法。算法以模型的关联矩阵(Incidence Matrix,IM)作为处理对象,以模型中的并发变迁作为结构提取的关键点,自动提取出Petri网模型所有潜在的组合结构,从模型层次性的角度来对并发系统的组合结构进行研究。除此以外,本文进一步从实际的案例应用角度,对提出的组合结构提取算法的效用进行分析:以城市交通网络为实例,为其制定具体的Petri网建模规则,通过应用提出的算法来分析此交通网络所有可行的线路布施方案,并对所有布施方案进行优化。其次,本文根据一类并发系统的Petri网模型,提出其对应的CCS模型构造算法。算法以Petri网模型的IM作为处理对象,以CCS的语法规则作为CCS模型构造过程中的约束及判断依据,自动构造出对应Petri网模型的所有CCS模型。算法通过构造出一类并发系统的Petri网模型所有可能的CCS模型,从系统的整体结构方面,在Petri网与CCS之间建立了具体的对应关系,并方便了对并发系统的功能(结构)进行更为全面的研究。此外,本文还对CCS模型构造算法作进一步拓展,并对算法的具体适用范围进行总结。在此理论基础上,本文对提出的CCS模型构造算法作进一步的案例分析:以城市公交网络为实例,为其建立具体的Petri网建模规则,接着利用CCS模型构造算法,来展现此公交网络对应Petri网模型所有潜在且符合条件的CCS模型。最后,本文以PEPA作为建模工具,对并发系统——ITS进行性能建模与分析。通过对ITS的体系架构原理及其中具体的系统模块进行研究,利用PEPA分别对实时定位与路线规划系统和实时路线规划与拼车系统进行性能建模,并对系统的响应时间、吞吐量及利用率进行模拟计算和分析,在实现预测系统的具体性能以及合理设计系统的同时,对基于PEPA的并发系统性能方面的案例研究作出更进一步的拓展。
其他文献
珊瑚岛礁波浪水动力特性研究对于珊瑚礁工程建设具有重要的意义。珊瑚岛礁地形的独特性使其水动力特性不同于一般的海岸,较一般海岸的水动力学特性更为复杂;其地形独特性主要
超大型海上浮式结构物(VLFS)的研究工作已经得到国内外的高度关注,但迄今为止人们对超大浮体的认识还不够明确。超大浮体的定义,外海波浪、水流、风、冰等动力要素独立或联合
塔中西部地区中奥陶统一间房组主要发育碳酸盐岩缝洞型储层,复杂的地质作用决定了其缝洞发育的非均质性,加大了储层分布预测的难度。在前人的大量研究基础上,本文结合研究区
声矢量传感器作为一种新型声音信号探测设备,在信号处理领域发挥了越来越重要的作用,其特点是在测量标量的声压信息基础上还能测量矢量的振速信息,在通信、声呐等领域的定向
从上世纪80年代开始,资本市场上出现很多无法用资产定价理论解释的金融异象,这使得经济学家对经典金融理论的假设产生了质疑,从而开始从异质信念的角度研究新的资产定价规律
随着多媒体技术和网络技术的不断发展,网络用户规模、网络设备数量及网络视频流量均呈现出爆炸式的增长趋势。越来越多的网络应用趋向于以内容为中心,它们更关心内容本身,而
雾霾天气的情况下,在户外获取的场景图像受到该天气情况的不利影响,导致所获取的图像的对比度信息丢失,色彩变淡,场景中信息受损,使图像所包含的特征信息被覆盖,图片细节无法
动态数据不同于传统静态数据,动态数据中存在着时间维度,在实际的应用场景中体现为数据的数量以及特征会随着时间动态演化。这也导致无法简单的使用静态聚类方法对动态数据进
光纤资源是移动地市公司网络管理的核心组成,对光纤资源进行科学有效地管理是公司目前迫切需要解决的重要问题,也是通信网络建设大势所趋。随着运营商的激烈竞争,公司需要重
分类器设计是人脸识别中最重要的问题之一。从高维人脸图像数据集中抽取有效的特征表示是提高分类器性能的关键。矩阵的低秩分解已经成为抽取低维特征表示最有效和广泛使用的