一类具有排队现象的工作流图的性能分析.pdfVIP

第 22 卷 第 2 期 控 　制 　与 　决 　策 2007 年 2 月 Vol . 22 No . 2 Cont rol an d D ecis ion 　　Feb . 2007 　　文章编号 : 100 10920 (2007) 020 18906 一类具有排队现象的工作流图的性能分析 严 　晗 , 赵千川 (清华大学 自动化系 , 北京 100084) 摘 　要 : 基于极大代数方法 ,描述一类具有排队现象的工作流图中 AND 和 XOR 的时间逻辑关系. AND 逻辑表示输 出事件当且仅当输入事件都完成时发生 ,XOR 逻辑表示在数个输入事件中按概率只有一个会发生并导致输出事件 的发生. 以AND 和 XOR 基本模块构建这类工作流图模型 ,进行系统的性能分析 ,并给出顾客输出时间间隔下界的 估计方法. 通过实例仿真验证了建模 、分析方法的