基于赋时着色Petri网的Web系统建模仿真与性能评价

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:chen2960798
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Web系统的迅猛发展和广泛应用,其功能验证和性能提高越来越受到重视,Web系统的开发成为一项复杂而艰巨的工作。开发者希望在早期就能对系统的功能和性能进行评价,尽早发现设计中存在的缺陷,采取改进措施以提高Web系统的性能。因此,对Web系统进行建模分析和性能评价十分重要。很多学者致力于Web系统建模和仿真的研究,提出了很多形式化建模和性能分析方法,主要有排队网络(Queuing Network)、随机Petri网(Stochastic Petri Net,SPN)、随机进程代数(Stochastic Process Algebra, SPA)、着色Petri网(Colored Petri Net, CPN)等。SPA、SPN和排队网络的求解过程,都是利用对应的马尔可夫链,由于“状态空间爆炸问题”,一个很小的系统转换为数学分析模型都是相当困难甚至是不可能的。SPN具有更强的模型描述能力,尤其对于分布式系统、并行系统和同步系统等的性能分析更是如此,但是随着位置、变迁和token数的增多,仍存在着状态空间爆炸的问题。着色Petri网是一种图形化的系统建模和分析工具,它特别适合描述顺序、并发、冲突以及同步等现象。着色Petri网不仅可以刻画系统的静态结构,还可以分析系统的动态行为。它既有直观的图形表示,又有深刻的数学基础,可以利用马尔可夫链等多种数学工具对模型进行验证和分析。本文考虑用高级Petri网——赋时着色Petri网(TCPN)来建立更加精确的TCPN模型,TCPN更容易描述和分析基于时间的模型中并发处理之间的同步、通信和资源共享等,正适合模拟和分析复杂的Web系统。本文主要工作集中于Web系统流程的改进、TCPN建模和TCPN模型的性能评价,主要工作概括如下:第一,分析了经典Petri网的特点,深入学习了层次着色Petri网,分析了赋时着色Petri网的动态属性和建模优势,学习了CPN Tools的性能分析方法。第二,从理论角度分析了Web系统的工作机制和流程,充分利用TCPN适于模拟和处理流程的特点,用TCPN分析了Web系统流程中可能出现的问题以及如何发现和改进。第三,用基于TCPN理论的形式化方法建立了Web系统模型,通过对用户信息注册和请求响应的具体实例进行状态空间功能验证和Monitor性能分析,实现了Web系统流程调整优化,从而提高了系统性能。
其他文献
近二十年来,智能规划方法在求解速度和求解范围上取得了飞跃,其主要的推动是基于启发式搜索的规划方法。学界对该类方法中的启发函数进行了大量研究,设计了很多有效的启发函
化学工业园是化工产业发展的一种高端模式,具有产业高度集中化的特点,其产品贯穿产业链,是目前国内化工领域发展比较迅速的工业形式。在规划阶段,化工园区通常使用沙盘、计算机三
语义邮件过程是以电子邮件为通信方式的问题求解过程,是基于语义网技术对电子邮件进行的扩展,其本质是利用语义网技术使电子邮件内容可以被计算机理解,并在此基础上使得一些事务
在移动运营商领域,移动数据通信网络为公司各种业务和应用提供统一的综合传送平台。近年来随着业务的快速发展,移动数据通信网络所承载的业务数量和种类也一直在增长,随时都
计算机技术日益发展的今天,尽管目前单个CPU的性能已经达到相当高的水平,但就一些超大规模计算或一些必须实时完成的多媒体运算而言,如果不利用并行计算技术是很难满足用户需求
动画自动生成技术(Automatic GenerationofComputerAnimation)是由中科院数学所的陆汝钤院士提出的,结合了人工智能理论与现代多媒体技术的全新动画制作过程。系统接收以受限
环绕智能是一个以用户为中心的、智能化和个性化的互联系统,是建立在人与环境之间的一种新型的交互方式。环绕智能在本质上融合了无处不在的计算、无处不在的通信和人机交互
在动态变化的战场环境中,在线协同任务分配技术是多无人作战飞机实现快速反应和高效协同的关键技术之一。本文从问题的描述与建模开始,分别以对地攻击任务和防空火力压制任务
随着我国经济社会发展取得的巨大成就,各种对外合作以及国际交流日益频繁,越来越多的国际友人希望通过各种方式、各种渠道了解中国,克服语言障碍已经成为亟待解决的问题。同时,涉
计算机辅助排样(CAN)是计算机辅助技术最具体的应用之一,是计算机技术与现代经济快速发展的必然产物。它广泛存在于机械加工、家电制造、服装裁剪、国防科技等国民经济行业中