信息物理融合系统任务调度算法研究

来源 :广东工业大学 | 被引量 : 7次 | 上传用户:wyj132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息物理融合系统(Cyber-Physical System, CPS)是一种信息过程和物理过程紧密结合和协作的新型分布式智能系统,它是继云计算、物联网技术之后的新一代的技术产物。CPS以信息为中心,融合计算、通信和控制技术,最终为人们提供灵活、可信、高效地服务。相比传统的分布式系统,CPS更多地关注任务的优化调度与合理分配,以便实现对大型复杂工程系统的实时感知和动态控制,并为用户提供灵活高效地服务。然而,CPS物理环境的复杂性、资源强异构性、网络结构的动态拓扑性都给CPS的任务调度带来了巨大的挑战。由于传统的调度算法无法满足CPS的整体性能需求,本文分别从CPS的感知和计算任务展开研究,针对其复杂的任务提出了合理的调度算法,实现了动态资源高效组织与分配,提升了CPS系统的整体性能。本文主要的研究内容有:(1)综合分析了CPS的基本特征和体系结构,介绍了任务调度相关技术和传统的任务调度算法,为后面研究内容作准备。(2)针对CPS复杂感知任务调度问题,提出了一种基于改进的粒子群的多目标优化调度算法。该调度算法保留粒子群算法收敛速度快、效率高的特点,融入自适应的莱维飞行策略来提高算法的全局寻优能力,在满足传感器任务执行时间最小的前提下,有效地实现了传感器节点的负载均衡,延长了网络生命周期。(3)为了满足任务调度的多个QoS目标约束条件,对于CPS繁杂计算任务调度问题,提出了一种基于多维QoS的混合调度算法。该方法集成了人工蜂群算法鲁棒性强、求解效率高和模拟退火算法全局搜索能力较好的双重优点,并规避了人工蜂群算法容易陷入局部最优的缺陷。仿真表明提出的算法不仅满足了用户任务的多个QoS目标需求,而且能够有效提高任务与资源之间的映射效率。本文最后分别对以上两个算法进行了仿真和性能分析,实验表明,与传统的算法相比较,在任务的执行时间、能量损耗方面有较好的性能,并且能够满足任务调度的多个QoS目标需求,两种算法具有可行性。
其他文献
海明威与川端康成 ,虽创作风格及个性迥异 ,但《老人与海》和《山之音》却有惊人的相似之处。本文认为两部作品在主题、人物活动空间的构造以及形象主体的精神建构等方面十分
编者按:$$国际精准医学与未来健康前沿论坛于12月9日在上海召开,大会全方位展现了精准医学与未来健康的研究成果,其中,精准医学,个性化医疗等备受关注。另据国家卫计委近日消息,目
报纸
张仲景《伤寒论》方剂配伍精巧,立法严谨,单茯苓一味药,便与30味中药相互配伍,组成药对,形成15首方剂,对应不同证型,发挥多种功效,不仅重视茯苓本身功效发挥,通过剂量与配伍
<正>十年前,民粹主义政党在欧洲只是星星之火,迄今它已呈蔓延之势。以2014年5月欧洲议会选举为标志,欧洲民粹主义群体性崛起。2016年,英国通过"脱欧公投"拉开脱离欧盟进程、
高职院校“两课”作为思想政治教育主渠道,要顺应时代的发展,把生态道德教育纳入思想政治教育的内容体系,对大学生进行生态文明的政治观、道德观、法制观教育,这是时代赋予高职院
针对大港滩海油田埕海二区结蜡严重的问题,研究出一系列防蜡效果显著的蜡晶改性剂型防蜡剂,并进行了改进优化。通过对比不同防蜡剂发现,油基防蜡剂KYGX-1具有最佳的防蜡效果
主要阐述了一种油田输油管线清蜡用定时自动投球装置的研发和设计,该装置现场试验获得成功,经济效益显著,为油田自动化、数字化管理打下了坚实基础。
新型储油罐油泥清理机器人系统采用全液压驱动。鉴于组装方面的要求,机器人系统采用模块化设计,可拆分为左履带、右履带、推铲、主体和云台五部分,分体模块可方便从油罐标准
新的《旅行社条例》及其实施细则分别于2009年5月正式实施。这次修改主要是进一步降低了旅游市场准入门槛,减轻旅行社的经营负担,在业界产生深远影响,本文就此来浅析新条例对
本文就笔者实践经验,对怎样用PQ[分区魔术师],OneKeyGhost和一键还原等软件及IDE转SATA线等硬件设备制作万能自适应硬盘作了详细的阐述。