离散事件系统有哪些分类形式?它们之间存在哪些区别和联系?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 08:44:59

离散事件系统有哪些分类形式?它们之间存在哪些区别和联系?
离散事件系统有哪些分类形式?它们之间存在哪些区别和联系?

离散事件系统有哪些分类形式?它们之间存在哪些区别和联系?
由异步、突发的事件驱动状态演化的动态系统.这种系统的状态通常只取有限个离散值,对应于系统部件的好坏、忙闲及待处理工件个数等可能的物理状况,或计划制定、作业调度等宏观管理的状况.而这些状态的变化则由于诸如某些环境条件的出现或消失、系统操作的启动或完成等各种事件的发生而引起.对这种系统首先关心的是它的逻辑行为,这可用其演化过程的状态序列和事件序列来刻画.系统的功能则表现为只允许发生某些符合要求的状态/事件序列,它们表示完成某些任务或防止各种失误.用有限自动机、形式语言或Petri网等模型可以很好地描述这种逻辑层次的分析和综合问题.在并行计算、公共服务和生产加工等系统中要进一步研究各种操作和演化的时间关系以提高系统的效率.这时可用极大代数、赋时Petri网等工具进行分析,并用计划排序、实时调度等技术进行优化和控制.进而由于实际上各时间因素往往具随机特性,还要用随机过程、排队网络等模型和理论方法进行分析和研究.由于问题十分复杂,现有理论分析方法所能解的问题十分有限,所以计算机仿真实验研究是非常重要的实用方法.与此相应,有摄动分析、似然比等数据分析和优化方法,可使仿真效率大为提高.