CPS异构分布实时系统中带负载因子的容错调度

CPS异构分布实时系统中带负载因子的容错调度

ID:38284628

大小:418.57 KB

页数:6页

时间:2019-05-31

CPS异构分布实时系统中带负载因子的容错调度_第1页
CPS异构分布实时系统中带负载因子的容错调度_第2页
CPS异构分布实时系统中带负载因子的容错调度_第3页
CPS异构分布实时系统中带负载因子的容错调度_第4页
CPS异构分布实时系统中带负载因子的容错调度_第5页
资源描述:

《CPS异构分布实时系统中带负载因子的容错调度》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、万方数据第19卷V01.19第7期No.7电子设计工程ElectronicDesignEngineering2011年4月Apr.2011CPS异构分布实时系统中带负载因子的容错调度符利华.张立臣(广东工业大学计算机学院,广东广州510006)摘要:介绍了Cyber-PhysiealSystems的基本内容,给出了基于Cyber-PhysiealSystems异构分布式中的实时任务系统模型。并在该模型下结合基/副版本备份技术提出了两种适应于Cyber-PhysicalSystems异构分布式实时环境的启发式容错调度算法:HDLMA算法和HDLFA算法。最后针对这两种算法。分析了算法

2、可调度性,负载均衡性。任务枉度大小对负栽均衡性的影响.以及调度闽值对算法可调度性的影响。关键词:Cyber-PhysicalSystems;负载因子;异构分布式实时系统;容错调度算法中图分类号:TP316.4文献标识码:A文章编号:1674--6236(2011)07-0001埘Fault—tolerantschedulingalgorithmwiththeloadfactorinCyber--PhysicalSystemsheterogeneousdistributedreal·-timesystemsFULi—hua,ZHANGLi-ehen(FacultyofComputer

3、,GuangdongUnivers缈ofTechnology,Guangzhou510006,China)Abstract:Thispaperintroducedthenewestissue—Cyber-PhysicalSystems(CPS)andsomebasiccontentsofCyber-PhysicalSystems.Andthen,itgaveaheterogeneousdistributedreal-timetasksystemmodelintheCyber-PhysicalSystems.Based011thismodelandtheprimary—backupt

4、echnology,thispaperproposedtwofault—tolerantschedulingalgorithms,whichadapttotheheterogeneousdistributedreal-timeenvironmentofCyber-PhysiealSystems:HDLMA(HeterogeneousDistributedMinLoadingAlgorithm)andHDLFA(HeterogeneousDistributedLoadingFactorAlgorithm).Finally,thispaperanalyzedtheirschedulab

5、ility,loadbalancing.theinfluenceofthegranularityoftasksonloadbalancing鹪wella8howschedulingthresholdaffectstheschedulability.Keywords:Cyber-PhysicalSystems;loadfactor;heterogeneousdistributedreal·-timesystem;fault··tolerantschedulingalgorithm计算机网络技术不仅从单机发展到全球互联的因特网.而且早已渗透到电信网和有线电视网,人们对网络的快捷性、稳定

6、性、安全性、可控性、协作性的要求更是越来越高。与此同时,更多物理设备连入到网络中,智能家居、远程医疗、交通运输、丁业控制等领域的专用网络,嵌入式设备,智能芯片,都不断直接或间接地融人到互联网中【IJ。随着新的网络技术、控制技术、计算技术和安全监控技术的不断涌现,Cyber-physicalSystems(CPS)11q目前已经成为物理设备系统互联的发展新趋势。CPs系统将作为计算进程和物理进程的统一体,通过人机交互接口实现和物理进程的交互,并使用网络化空间以远程的、可靠的、实时的、安全的、协作的方式操控一个物理实体。CPS工程化系统【¨咆含了将来无处不在的环境感知,嵌入式计算、网络

7、通信和网络控制等系统工程.它比互联网更具有计算、通信、精确控制、远程协作和自治功能。CPs将实现计算进程和物理进程的统一,使网络遍及环境感知、嵌入式计算、通信和控制的各个领域。许多学者对异构分布式系统中具有主,副多个版本的进程调度问题做了大量的研究M。文献14l研究了如何将不含备份进程的非容错调度算法转换为含有备份进程,具有容错特性的调度算法。文献【5l引入可靠性代价概念对异构系统中的可靠性进行了评估,并提出了最大化系统可靠性的调度算法。然而上述算法都没有考虑负载均衡

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。