基于雾计算模式的耦合资源调度和任务卸载研究

来源 :华侨大学 | 被引量 : 1次 | 上传用户:greenosnake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算和物联网技术的快速发展,两者的结合日趋紧密,传感云系统应运而生。云端可以控制物联网设备进行信息采集,物联网设备可以利用云平台进行信息存储和处理,从而为不同类型的应用提供开放、灵活、可配置的服务平台。用户可不购置或部署传感网,而通过使用云服务器提供的虚拟节点来满足服务请求。然而,物联网中物理节点数量有限,而用户通过云端发起请求服务的数量大、种类多。当用户发起服务请求时,云端管理系统组建虚拟节点,当一个物理节点收到来自多个虚拟节点的占用请求或服务命令时,会出现所谓的耦合问题。这严重阻碍了系统的正常运行,造成物理节点请求死锁、用户服务等待时间长及资源利用率低等诸多问题。雾计算具有本地部署、靠近用户、低时延等特点,通过将用户的服务请求从云转移到边缘进行管理,则可以对物理节点资源进行高效和直接管理。本论文研究了基于雾计算模式的耦合资源调度和任务卸载问题,提出了通过雾层对端和云的资源协同管理,有效利用雾层的计算和存储资源,避免系统产生耦合问题,实现云-端资源的优化配置,提高资源利用率,缩短用户等待服务的时间,为之后传感云中耦合资源调度和卸载的研究提供了新思路。具体而言,本论文的研究工作主要包括以下几个方面:(1)为有效解决传感云中耦合资源调度问题,提出了基于雾存储的传感云低耦合方法。通过在雾层设计底层节点的数据缓存队列,优先级高的节点数据优先缓存,使得时延敏感任务能够优先执行,其次缓存调度较多且消耗计算资源较少的底层节点数据,从而有效降低之后服务的排队时延。本论文对于传感云中的耦合问题建立了数学模型,形式化定义了该问题,并证明了该问题是NP难问题。通过仿真,对几种常用的调度算法和本论文提出的基于雾存储的传感云低耦合方法进行对比,实验结果表明,所提算法可以显著降低调度总时间,有效地提高系统响应延迟。(2)为有效解决底层资源分散、物理节点利用率低等问题,提出了基于双缓存队列的传感云低耦合方法。针对如何在尽量保证用户服务体验,降低系统的服务开销的前提下,设计了基于双缓存队列的传感云低耦合方案:命令缓存队列和数据缓存队列。通过将用户通过云端传送的控制信息放置于雾层的命令缓冲控制队列中,雾层对重复控制命令进行合并,降低调用物理节点的次数,从而提高底层物理节点的资源利用率。数据缓存队列设计了基于一种基于KNN的数据缓存队列算法,基于底层节点的优先级、剩余能量和到雾节点的跳数等因素,实现公平缓存。所提算法与FIFO算法、SJF算法、EKM算法(Extended KuhnMunkres)和EKMB(Extended Kuhn-Munkres with buffer)算法进行对比,实验结果表明,即使实验设置不同,所提算法也会将调度轮数减少48.3%~58.6%,将资源利用率提高到52.3%~59.4%。(3)为有效解决传感云中耦合任务卸载问题,提出了云雾协同的耦合任务动态卸载方法。考虑不同任务的类别和雾层限制性因素,因为雾层计算、存储等资源会随着时间不断变化,并且雾层的实时状态也决定着数据处理的性能。本论文针对在雾层与云之间卸载的总处理时间最小为目标建立了模型,由于该问题为NP问题,本论文提出了一种基于启发式算法:首先对任务进行分类,对于不同类型任务设置不同的最大延迟容忍时间,并且考虑雾层的实时状态,计算每个任务的完成时间和最大延迟时间的比较,判断任务应该卸载到雾层还是云层进行计算。通过仿真,将本论文所提策略与所有任务都在雾端、云中心执行策略进行对比,实验结果表明,所提策略不仅能够缩短完成任务卸载的时间,还能减少系统消耗的能量。
其他文献
随着各种移动互联网社交平台的发展,在朋友圈小视频、快手、微博、抖音等短视频APP开始流行,产生了大量的用户短视频业务请求。在传统的云计算模式中,要求云计算中心必须有很
为测定4株小麦白粉病菌的杀菌广谱性,将其与5株病原茵进行对峙培养。5株病原茵分别为小麦根腐病菌(Bipolarissorokinian)、小麦赤霉病菌(Fusarium graminearumschw.)、玉米大斑病茼
目的:探讨胡蜂蜇伤致急性肾损伤(acute kidney injury,AKI)的危险因素及影响AKI患者肾功能预后的因素。方法:收集2013年1月至2019年12月湖北民族大学附属民大医院肾病内科及重症医学科的胡蜂蛰伤住院患者,分析患者的一般资料、临床表现、实验室检查、治疗方式、出院情况、肾功能恢复情况。根据是否发生AKI分为AKI组与非AKI组,根据肾功能恢复情况,将AKI组的胡蜂蛰伤患者分为
新改革的不断发展给教学工作带来了新的生机,也使得教学工作在不断的完善和创新中谋取了更加广阔的发展空间.我们知道,传统的教学存在着诸多问题,教学理念陈旧,教学方式落后,不能调
摘要:社会需求为导向、理论与技能并重是“卓越工程师培养计划”班建设的目标,卓越工程师培养计划中师资的实践能力培养是保证该目标实现的一个重要方面,通过学校政策的支持,发挥教学经验丰富的老教师的“传、帮、带”作用,以科研带动实践能力的提升,同时严格选拔、培训校企合作教师,增加学科竞赛等形式,可以不断促进教师实践能力的提升。  关键词:卓越工程师;师资;实践能力;培养  中图分类号:G642.0 文献标
紫薯因为富含花青素和膳食纤维,具有抗衰老、降血压、促进肠胃蠕动等作用,近年来逐渐受到欢迎。紫薯全粉解决了紫薯季节性收获,不宜长期贮藏的问题,并且保留了紫薯的营养成分
张镃(1153年—1212年?),字功父,旧字时可,号约斋居士,是南宋中期诗人,唐圭璋先生所编《全宋词》中收录张镃词作共计86首。本文将从张镃家世、南湖雅集、创作心态、词作特色与比较分析等五个方面进行研究,以期在前人的基础之上,对张镃及其词体创作有一个更为全面的把握与补充。第一章主要从张俊的政治眼光与个性入手,侧面分析张氏家族传统给张镃及其他张氏族人带来的影响。张俊一方面效忠高宗,保一方安宁;另一
目的:观察腰椎间盘突出手术患者术前2小时口服碳水化合物对其术后胰岛素抵抗、应激反应、主观舒适度和并发症的影响,以及ERAS理念下术后营养管理对其营养状况、应激反应、主观舒适度、胃肠道不良症状、术后肛门排气时间等的影响,探讨腰椎间盘突出手术患者ERAS理念下营养管理的方案,以期改善其营养状况,减轻胰岛素抵抗与应激反应,为加速其康复提供实践依据。方法:本研究分为以下两部分第一部分术前口服碳水化合物对腰
义务教育是国民教育的根基,课堂不仅是其教学活动的主阵地,更是培育创新型人才幼苗的主要基地。初中物理课堂由于其独特的科学与趣味性,可以作为培养创新型学生幼苗个性化创
目的:探讨单点与多点扫描模式全视网膜激光光凝对糖尿病视网膜病变(diabetic retinopathy,DR)患者角膜神经的影响分析。方法:本论文所采用的研究方法是前瞻性研究。纳入的研