Stability Analysis of Buffer Priority Scheduling Policies Using Petri Nets

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:rgy1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A Petri net approach to determining the conditions for stability of a re-entrantsystem with buffer priority scheduling policy is described in this paper. The concept of bufferboundedness based on the dynamic behavior of the markings in the system model is emphasized.The method is used to demonstrate the stability of the first buffer first served (FBFS) and thelast buffer first served (LBFS) scheduling policies. Finally a sufficient condition for instability ofsystems with a positive feedback loop (PFL) is established, and an example is given.
其他文献
The chemical modification of human plasminogen(HPg) was studied with 1-ethyl-3-(3-dimethylaminopropyl) carbodiimide(EDC), N-acetylimidazole(NAI), 1,2-cyclohexan
Ideal class groups H(K) of algebraic quadratic function fields K are studied. Necessaryand sufficient condition is given for the class group H(K) to contain a c
The states of a weakly coupled 3-quantum-dot system with an external charged impurity located on the z-axis are studied in a magnetic field. The evolutions of t
The adsorption behavior of benzoic acid onto a water-compatible hypercrosslinked polymeric adsorbent NJ-8 was compared with that onto macroporous Amberlite XAD-
A new bibenzyl glycoside has been isolated from the stems of Dendrobium moniliforme (L.) Sw. (Orchidaceae). Its structure has been identified on the basis of sp
With the strong-field scheme and trigonal bases, the complete d3 energy matrix in a trigonally distorted cubic-field has been constructed. By diagonalizing this
Efficient Mukaiyama-type aldol reaction of 1, 2-bis(trimethylsiloxy)cyclobutene with aromatic aldehydes catalyzed by MgI2 is reported. The resulting succinoylat
The title compound [Er4(μ3-OH)4(Hpro)4(pro)2(H2O)7](ClO4)6@7H2O has been synthesized and its crystal structure was determined by X-ray diffraction study. It cr
The new chiral clusters [η5-C5H4C(NR)CH3]RuNiM(CO)5(μ3-S) (R = NH-C6H3-2,4-(NO2)2, M = Mo, 3; M = W, 4) were synthesized and the structure of cluster 3 was de