×

使用Petri网对缓冲区优先级调度策略的稳定性分析。 (英语) Zbl 1046.68030号

摘要:本文描述了一种确定具有缓冲优先级调度策略的再入系统稳定性条件的Petri网方法。强调了基于系统模型中标记动态行为的缓冲区有界性概念。该方法用于证明第一个缓冲区优先服务和最后一个缓冲区先服务调度策略的稳定性。最后,建立了具有正反馈回路的系统不稳定的充分条件,并给出了一个例子。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

关键词:

积极反馈
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Kumar P R,Meyn S P。排队网络的稳定性和调度策略。IEEE传输。自动控制,1995年2月,40(2):251-260·Zbl 0834.90059号 ·数字对象标识代码:10.1109/9.341782
[2] Kleinrock L.排队系统,第1卷:理论。纽约,John Wiley&Sons,1975年·Zbl 0334.60045号
[3] Lu S H,Kumar P R.基于到期日和缓冲优先级的分布式调度。IEEE传输。《自动控制》,1991年12月,36(12):1406–1416·doi:10.1109/9.106156
[4] Down D,Meyn S.网络稳定性的马尔可夫方法综述。《1994年控制与信息科学讲稿》,科恩·G、夸德瓦特·J(编辑),斯普林格·弗拉格,第11届国际系统分析与优化会议,索菲亚·安蒂波利斯,1994年6月,第490-504页·Zbl 0817.60089号
[5] Murata T.Petri网:特性、分析和应用。InProc.公司。IEEE,1989,77(4):541-580。
[6] Molloy M K。随机Petri网的快速界。InProc.公司。《定时Petri网国际研讨会》,意大利都灵,1985年7月,第244-249页。
[7] Lin C,Marinescu D C。随机高级Petri网及其应用。IEEE传输。计算机,1988年7月,C-37(7):815–825·doi:10.1109/12.2227
[8] 关于排队系统中调度策略稳定性的判定。InProc.公司。第十一届ACM-SIAM离散算法年会,加利福尼亚州旧金山,2000年1月,第467-476页·Zbl 0952.90008号
[9] Lee T S,Ghosh S.异步分布式决策系统中的“稳定性”概念。IEEE传输。系统、人与控制论——B部分:控制论,2000年8月,30(4):549-561·doi:10.1109/3477.865172
[10] Kosko B.广义加性模糊系统的全局稳定性。IEEE传输。系统、人与控制论——C部分:应用与评论,1998年8月,28(3):441-452·数字标识代码:10.1109/5326.704584
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。