基于ASM描述共享网络的实时任务可执行概率设计  

Specifying Executable Probability Design of Real-Time Task in Resource-Sharing Network with ASM

作　　者：张冬松[1,2] 金士尧[1,2] 陈芳园[1,2] 李超[1,2] 

机构地区：[1]国防科学技术大学并行与分布处理国防科技重点实验室,长沙410073 [2]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机系统应用》2011年第9期48-53,16,共7页Computer Systems & Applications

基　　金：国家教育部博士点基金(20079998014;20104307110005);国防科学技术大学优秀研究生创新资助(B100601)

摘　　要：利用抽象状态机(ASM),形式化描述了共享网络中实时任务接纳控制机制,提出了实时任务可执行概率设计过程的ASM模型,利用Spec Explorer给出了分析该模型的方法步骤。该模型不仅有助于验证其设计,还有利于实现实时任务接纳控制机制,并为利用ASM模型方法设计实现其他控制机制提供了范例。Based on a formal method called Abstract State Machine （ASM）, this paper describes an admission control mechanism of real-time task in resource-sharing network. In the meantime, the paper also proposes an ASM-based design model for executable probability of real-time task, and shows the methods and steps to analyze this design model based on Spec Explorer. The paper argues that the work will not only do good to further verification for the design method, but also to more refinements for admission control of real-time task. And the ASM model also provides an example for the realization of other control mechanisms designed.

关 键 词：抽象状态机 共享资源网络 实时任务 可执行概率 接纳控制 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]