一类具有排队现象的工作流图的性能分析 performance analysis of a class of workflow diagrams with queueing.pdfVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号： （ ） 一类具有排队现象的工作流图的性能分析 严 晗，赵千川 （清华大学 自动化系，北京 ） 摘 要：基于极大代数方法，描述一类具有排队现象的工作流图中 和 的时间逻辑关系 逻辑表示输 出事件当且仅当输入事件都完成时发生， 逻辑表示在数个输入事件中按概率只有一个会发生并导致输出事件 的发生 以 和 基本模块构建这类工作流图模型，进行系统的性能分析，并给出顾客输出时间间隔下界的估 计方法 通过实例仿真验证了建模、分析方法的可行性和