基于Petri网的交换机与加权循环调度算法建模与性能分析

来源 :天津大学 | 被引量 : 0次 | 上传用户:isnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是分析系统性能的一种有力工具,其不仅有坚实的数学基础也有相当数量的分析软件,是可以用在多种领域的建模工具。广义随机Petri网(GSPN)作为其重要分支,能够准确描述系统的状态及其变化过程,因此在复杂系统的建模与性能分析中取得了显著的成功。本文基于GSPN建立了交换机和加权循环调度算法的模型,并分析了其性能。首先,本论文详细论述了Petri网、时间Petri网、随机Petri网(SPN)和广义随机Petri网的相关概念和特点,其中有些概念和特点国内的书籍没有介绍过。除此之外,还介绍了三个Petri网分析软件,这些软件是通过与国外大学建立联系获取的,对理解Petri网有很大的帮助。其次本论文描述了交换机的体系结构,该部分描述比较详细,采取了分模块描述的方法,并依照交换机内部物理结构顺序介绍。然后,建立了交换机的模型,并利用功能强大的GSPN软件工具包——TimeNET对该模型进行详细性能分析,得出了吞吐量、平均延迟等性能曲线,为深入理解交换机的结构奠定了基础,并为以后研究交换式工业以太网提供了参考依据。接下来详细阐述了加权循环调度(WRR)算法,并给出一种改进WRR算法——最小环加权循环调度算法(MR-WRR),该算法简单易实现。最后基于GSPN给WRR和MR-WRR建立了模型,通过对这两种算法进行的性能比较,得出MR-WRR优于WRR,对改善交换机队列调度性能具有指导意义。
其他文献
2015年7月9日,湖南省烟草专卖局(公司)2015年上半年经济运行会议在长沙召开。会议全面总结了今年上半年全省系统经济运行和各项工作开展情况,客观分析了当前全省系统面临的矛
多媒体一般指图像、图形、文字和声音。本文研究的多媒体图像主要包括图像、图形和文字这些内容。基于内容的图像检索(CBIR,Content-Based Image Retrieval)是一种利用图像的
混沌本身具有复杂性,由混沌动力系统产生的混沌序列也具有其复杂性。通过对混沌动力系统的复杂性进行研究和分析,有助于混沌序列的复杂性(安全性)分析,同时有助于混沌序列密码的
航海、航空和航天等事业的迅猛发展使惯导系统对稳定回路的性能指标的要求越来越高。概括起来,平台稳定系统要求响应速度快,抗干扰能力强,稳态精度高等优良特性。 平台稳定回
期刊
“课程思政”是当前高校教育的发展方向,在管理学课程的试点教育中,采用嵌入性教学模式进行“课程思政”教育,实现了专业课与思想政治教育融合的教学目标.但从长期发展来看,
大系统是一类具有特殊结构的动力系统,并且有着广泛的应用背景,许多实际工程领域都可以用大系统来描述,如生物系统、社会系统、管理系统、电力系统和化工工程等。自70年代以来,大
本文针对山东某铁矿集团的大型新建项目——煤粉制备生产线,设计开发了一套基于PROFIBUS-DP现场总线的分布式控制系统,实现生产过程的实时监测和控制。 控制系统采用IPC+P