Petri网的价格建模研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:gotomis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间和价格是大多数应用系统模型的两项主要参数,因此如何将时间和价格信息有效地在建模工具中表示出来并加以应用成为一个有意义的问题。目前各种扩展了时间信息的Petri网可以有效地建模系统的时间参数,但是对价格参数却无能为力,所以为Petri网扩展价格信息是一个需要解决的问题。最近已经出现了面向网格应用模型的价格时间Petri网,但是该工作的重点在于应用级QoS建模。另外,在自动机研究领域已经出现了价格时间自动机和权重时间自动机等工具。这些工作为Petri网的价格建模研究提供了有价值的参考。 本文首先简单介绍和归纳了Petri网的基础知识以及Petri网的各种扩展,以此作为全文工作的基础。接下来重点讨论了在Petri网中扩展时间信息的方式和各种扩展了时间信息的Petri网,以此作为后面讨论Petri网价格建模的基础,这是因为价格信息和时间信息有很多相似和相关之处。 本文的主要贡献与创新是:为经典Petri网和时间Petri网扩展了价格信息,并且讨论了相应的语义和最小成本的可判定问题。在研究Petri网时间建模的过程中,我们发现目前的Petri网扩展几乎没有考虑价格因素,所以本文尝试为经典Petri网扩展了固定价格和随机价格参数。进一步研究了经典Petri网和Petri网的价格扩展之间的关系,并讨论了相应的状态空间计算方法、最小成本的可判定性问题和模型的简化方法。然后从应用的角度讨论了基于价格Petri网的成本模型和基于随机价格Petri网的决策模型。 在分别研究了Petri网的时间建模和价格建模以后,本文提出一种扩展了价格信息的时间Petri网—价格时间Petri网,这样可以将时间和价格信息统一地体现在一个模型中。证明了时间Petri网是价格时间Petri网的子类,并提出了两种不同的状态空间计算方法,其中:计价状态类方法为传统状态类扩充了累积成本,价格时间状态类方法则讨论了从价格时间Petri网到价格时间自动机的转换。然后从应用的角度讨论了基于价格时间Petri网的成本/时间模型。 众所周知,经典Petri网和时间Petri网中只有标识和时间约束能够影响变迁的实施。所以在(随机)价格Petri网和价格时间Petri网的讨论中我们也没有改变这一原则。但是我们在研究基于价格Petri网的应用模型过程中,发现让利润约束来影响变迁的实施比较符合应用的环境。所以提出一种带利润约束的价格Petri网,并探讨了相应的分析技术和应用例子。 最后总结全文,并讨论和归纳了Petri网中时间建模和价格建模的异同,以及Petri网的各种价格扩展之间的关系。
其他文献
车辆识别需要最大限度地利用车辆的信息去辨认道路上的车辆,这就需要多种车辆识别技术。作为汽车的象征性图像,车标中蕴含着很难被改变的厂商信息,车标识别在提高识别车辆的
计算机博弈是人工智能领域中的一个重要主题,而当前对中国象棋博弈的研究也在不断地发展着,该文通过对象棋程序"纵马奔流"(取得了第8届Computer Olympiad象棋软件金牌)的数据
随着计算机的应用以及互联网的迅速发展,电子文档的应用变得越来越广泛。电子文档具有易编辑易传播的优点,极大方便了人们的日常生活。但是,电子文档的非法篡改和传播会严重
3GPPR5中提出IMS通过基于IP的网络来控制语音、多媒体的呼叫和会话以及与其他网络的互联,从而支持多媒体业务。其概念最早在移动网中提出。IMS的核心特点是采用SIP协议和与接
认知Ad Hoc网络是认知无线电技术与Ad Hoc网络融合而成一种分布式认知无线网络。与传统的无线Ad Hoc网络相比,主用户活动的影响使得认知Ad Hoc网络的环境更加复杂,信道资源和
分布式计算技术是近20年来影响计算机技术发展的最活跃因素之一,随着该技术的发展,分布式计算的应用也渐渐成为一种趋势。服务发现是其中的一个关键部分。设计的主要目的是为
RFID技术,是从20世纪90年代以来高速发展的一项自动识别技术,具有优良的特性和广阔的市场前景。RFID中间件是联结RFID硬件设备和后台应用系统的纽带。随着RFID技术的高速发展,RF
随着计算机网络的发展,越来越多地需要使用分布式计算技术来共享资源、平衡计算负载以及合理安排程序的位置。分布式对象技术是将分布式计算技术和面向对象思想结合起来的一种
随着统计自然语言处理技术的快速发展,文本分割日益成为一个重要的研究方向,并在多个应用领域发挥愈来愈大的作用。TextTiling算法作为一种以词汇链为基础的文本分割方法以其较
潜油电机驱动螺杆泵的无杆抽油可实现高扬程、低排量,能达到降低成本提高效率的目的。潜油电机工作在油井下几千米深的地方,是潜油电泵的动力机,驱动潜油电泵抽取地下的原油。特殊的工作环境决定了潜油电机具有特殊的结构构成。潜油电机是一种立式工作的三相异步电动机,它采用定转子分段的细长结构,各定子段之间轴向用非磁性材料连接,各转子段之间有扶正轴承,定转子之间充满专用润滑油。本文根据潜油电机的特殊结构,研究了其