线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

时钟有限自动机模型及其演化算法

范林军; 史湘宁; 凌云翔 计算机工程与科学 2017年第02期

摘要:传统分布仿真系统时钟不一致影响因素分析方法,已不能满足当前面向服务分布仿真的时钟状态分析需要。从系统全局时钟演化出发,阐述了时钟状态演化内涵与过程;在此基础上,基于有限自动机理论,提出了用于时钟不一致影响因素量化分析的动态演化模型及其算法:时钟有限自动机CFSA和时钟一致性演化算法CCEA。仿真实验表明:相比传统的分析方法,使用CFSA模型及其CCEA演化算法刻画系统时钟一致性状态变迁过程,探寻各种不一致因素的影响机理,量化分析各因素的影响程度等具有可行性、有效性和新颖性,可为面向服务分布仿真中时钟同步算法设计提供指导性建议。

关键词:计算机应用分布式系统时钟一致性演化因素量化分析有限自动机

单位:武警警官学院管理科学与工程系; 四川成都610213; 湖南商学院计算机与信息工程学院; 湖南长沙410205; 国防科学技术大学信息系统工程重点实验室; 湖南长沙410073

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注