CN112468547B - 一种基于区域化的工业边缘计算任务云协同卸载方法 - Google Patents
一种基于区域化的工业边缘计算任务云协同卸载方法 Download PDFInfo
- Publication number
- CN112468547B CN112468547B CN202011266809.0A CN202011266809A CN112468547B CN 112468547 B CN112468547 B CN 112468547B CN 202011266809 A CN202011266809 A CN 202011266809A CN 112468547 B CN112468547 B CN 112468547B
- Authority
- CN
- China
- Prior art keywords
- task
- delay
- server
- ecs
- domain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44594—Unloading
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种基于区域化的工业边缘计算任务云协同卸载方法,包括以下步骤:本地设备以及边缘计算服务器的信息预设置以及初始化;边缘网关将初始化信息转发至SDN控制器,SDN控制器进行任务时延类型分类,再根据任务时延的类型进行权重分配;基于分类和权重分配结果,进行时延类型作业区域的跨域卸载决策,建立跨域决策“0‑1”参数模型;根据“0‑1”参数模型,进行各部分相关时延的计算;根据权重分配结果、“0‑1”参数模型以及相关时延的计算,进行总体时延价值量的总结。基于本发明可以减少分散式设备之间的信息沟通带来的差错情况,降低边缘端任务卸载之间的冲突,减少多服务器之间卸载的无序性。
Description
技术领域
本发明属于工业物联网计算任务卸载的技术领域,具体涉及一种基于区域化的工业边缘计算任务云协同卸载方法。
背景技术
大数据时代背景之下,用户对于获取数据的渴望和数据的产生,使得强大的云端难免也会略显疲劳,低时延、高耗能、高带宽、昂贵的传输成本成为了云端难以下药的疑难杂症。大数据下的各方面需求需要一种能为协同云端共同为数据传输增加润滑油的技术-边缘计算。
如今,许多工业制造现场的生产数据在计算、共享以及安全方面无法进行权衡,特别是许多工业现场与核心网端距离相距甚远,时延问题成为工业制造安全以及生产效率的重大因素。因此,将边缘计算模型渗透到工业物联网领域内,能够解决工业控制现场的种种难题。
早在云计算时代,计算任务分配以及计算资源卸载成为了计算资源领域的研究热点,合理地进行计算任务卸载以及资源分配能够为云集中式计算范式减少不少负担。同样的,在边缘计算技术的发展之下,任务资源调度与管理技术也成为了工业边缘控制发展不可或缺的一部分。目前,大部分研究者进行了边缘计算下计算任务卸载与资源分配的研究,多数专注于物联网以及车联网行业领域,在物联网领域内,主要研究点在于用户移动设备上集中式计算的应用;在车联网领域内,包括智能自动驾驶在内的计算任务卸载与资源分配技术也成为了自动驾驶研究的一部分。在技术研究方面,多数研究者只考虑到多个设备将任务卸载到一个边缘服务器的情况,因此严重忽略了在多任务下,单一边缘服务器资源受限的问题。此外,许多文献缺乏对于工业控制现场特点的撕开,相关文献仅仅对于工业边缘端的思考,而忽略了还有强大的云端协同化,导致边缘端任务抢占资源的尴尬场景。
发明内容
本发明的主要目的在于克服现有技术的缺点与不足,提出一种基于区域化的工业场景边缘计算任务云协同卸载方法,通过软件定义网络控制器作为总控制器进行现场设备以及任务信息汇总以及判断,减少了分散式设备之间的信息沟通带来的差错情况,对任务时延类型的区域类型二分类,分类可以使得类型任务选择云端或者边缘端计算,降低边缘端任务卸载之间的冲突。
为了达到上述目的,本发明采用以下技术方案:
一种基于区域化的工业边缘计算任务云协同卸载方法,包括以下步骤:
本地设备以及边缘计算服务器的信息预设置以及初始化;
边缘网关将初始化信息转发至SDN控制器,SDN控制器进行任务时延类型分类,再根据任务时延的类型进行权重分配;
基于分类和权重分配结果,进行时延类型作业区域的跨域卸载决策,建立“0-1”参数模型;
根据“0-1”参数模型,进行相关时延的计算;
根据权重分配结果、“0-1”参数跨域决策模型以及相关时延的计算结果,进行总体时延价值量的总结。
优选的,所述本地设备以及边缘计算服务器信息预设置以及初始化是采用随机分配的方法,为工业边缘控制现场作业区域的设备进行信息的随机分配,具体包括:
设置工业现场有K个作业区域,每个作业区域都包含多个ECS;
LDS、ECS、CCS的计算能力与周期数,分别为Fl和Cl、Fe和Ce以及Fc和Cc,其中,F表示的是设备的计算能力,即每秒的周期数,单位为GHZ,C表示的是设备计算1bit数据量所需要的CPU周期数;
LDS到本作业区域ECS的传输带宽Ble、本域ECS到领域ECS的传输带宽Bee以及ECS到CCS的传输带宽Bec。
优选的,所述任务时延类型有时延敏感类型和非时延敏感类型;分类的标准通过建立比较模型确定,具体为:
“任务-服务器”期望比较标准:
首先分别求出K个区域的任务平均值与服务器平均值最终通过两种平均值的比较得到任务与服务器占比的置信程度最后将该置信程度作为时延类型分类的评判标准阈值,如果某个区域的任务-服务器比值大于该标准阈值,判定为非时延敏感类型区域,反之亦然;
优选的,所述权重分配具体为:
设权重数学符号为ω;
时延敏感类型权重为:
非时延敏感类型权重为:
其中,Num(ωNT)和Num(ωT)是通过把现场每个域与所述“任务-服务器”期望进行比较,最后得到时延敏感性类型的判断结果,根据结果进行分类的计数。
优选的,所述时延类型作业区域的跨域卸载决策,建立总价值相关参数模型具体为:
基于所述任务时延类型和权重分配的结果,可以得到两种类型的作业类型区域,它们通过权重ω赋值于现场的每个作业区域;所述时延类型作业区域的跨域卸载决策,设定决策系数为xc,该参数设置为“0-1”模型,即跨区域与否由该参数来决定。
优选的,所述相关时延的计算包括以下时长计算步骤:
本地设备处理时长:
卸载至本域ECS计算时长:
卸载至邻域ECS计算时长:
卸载至CCS计算时长:
优选的,所述总体时延价值量的总结公式为:
本发明与现有技术相比,具有如下优点和有益效果:
1、本发明考虑到工业移动边缘设备与边缘服务器部署量的需求,计算任务较多的情况,提出了工业边缘计算模块化区域划分,通过软件定义网络控制器作为总控制器进行现场设备以及任务信息汇总以及判断,减少了分散式设备之间的信息沟通带来差错的情况。
2、本发明提出了任务时延类型的区域类型二分类,分类可以使得类型任务选择云端或者边缘端计算,降低边缘端任务卸载之间的冲突。
3、本发明考虑到各作业区域资源非平衡的情况,提出了边缘侧区域间协作完成作业任务的工业现场计算任务卸载方法,同时为减少多服务器之间卸载的无序性,进行作业区域之间的服务器任务卸载。
4、本发明考虑到本地边缘服务器部署资源受限的情况,提出了边缘侧与云核心网端协作完成的工业现场计算任务卸载方法,并剔除信道衰减的不可靠性,仅仅考虑传输带宽的可靠性。
附图说明
图1是本发明方法的整体流程示意图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
实施例
如图1所示,本发明提出的基于区域化的工业边缘计算任务云协同卸载方法包括以下步骤:
S1、本地设备(LocalDevices,LDS)以及边缘计算服务器(EdgeComputingServer,ECS)的信息预设置以及初始化,采用随机分配的方法,为工业边缘控制现场作业区域的设备进行信息的随机分配,信息主要包括以下几个方面:
设工业现场有K的作业区域,每个作业区域都包含多个ECS;
计算能力方面:LDS、ECS、CCS的计算能力与周期数,分别为周期数Fl、Cl、Fe、Ce、Fc、Cc,其中,F表示的是设备的计算能力(每秒的周期数,单位为GHZ),C表示的是设备计算1bit数据量所需要的CPU周期数;
传输带宽参数方面:LDS到本作业区域ECS的传输带宽Ble、本域ECS到领域ECS的传输带宽Bee以及ECS到CCS的传输带宽Bec。
S2、边缘网关(EdgeGateway,EG)将步骤S1的初始化信息转发至SDN控制器(SDN-C),SND-C进行任务时延类型分类,再根据任务时延的类型进行权重分配,任务时延的类型有两种,为时延敏感类型和非时延敏感类型,分类标准通过建立比较模型来确定,具体为:
“任务-服务器”期望比较标准:
首先分别求出K个区域的任务平均值与服务器平均值最终通过两种平均值的比较得到任务与服务器占比的置信程度最后将该置信程度作为时延类型分类的评判标准阈值,如果某个区域的任务-服务器比值大于该标准阈值,判定为非时延敏感类型区域,反之亦然。
设权重数学符号为ω,权重分配具体为:
时延敏感类型权重为:
非时延敏感类型权重为:
其中,Num(ωNT)和Num(ωT)是通过把现场每个域与上述“任务-服务器”期望进行比较,最后得到时延敏感性类型的判断结果,根据结果进行分类的计数。
S3、基于步骤S2分类和权重分配结果,进行时延类型作业区域的跨域卸载决策,建立总价值相关参数模型,基于步骤S2的权重分配结果,可以得到两种类型的作业类型区域,它们通过权重ω赋值于现场的每个作业区域。关于时延类型作业区域的跨域卸载决策,设定决策系数为xc,该参数设置为“0-1”模型,即跨区域与否由该参数来决定。
S4、根据S3的总价值相关参数模型,进行相关时延的计算,包括以下时长计算步骤:
S41、本地设备处理时长:
S42、卸载至本域ECS计算时长:
S43、卸载至领域ECS计算时长(跨域):
S44、卸载至CCS计算时长:
S5、根据步骤S2至S4得到的权重分配结果、总价值相关参数模型以及相关时延的计算,进行总体时延价值量的总结,公式如下:
还需要说明的是,在本说明书中,诸如术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其他实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (6)
1.一种基于区域化的工业边缘计算任务云协同卸载方法,其特征在于,包括以下步骤:
本地设备以及边缘计算服务器的信息预设置以及初始化;所述本地设备以及边缘计算服务器信息预设置以及初始化是采用随机分配的方法,为工业边缘控制现场作业区域的设备进行信息的随机分配,具体包括:
设置工业现场有K个作业区域,每个作业区域都包含多个ECS;
LDS、ECS、CCS的计算能力与周期数,分别为Fl和Cl、Fe和Ce以及Fc和Cc,其中,F表示的是设备的计算能力,即每秒的周期数,单位为GHZ,C表示的是设备计算1bit数据量所需要的CPU周期数;
LDS到本作业区域ECS的传输带宽Ble、本域ECS到领域ECS的传输带宽Bee以及ECS到CCS的传输带宽Bec;
边缘网关将初始化信息转发至SDN控制器,SDN控制器进行任务时延类型分类,再根据任务时延的类型进行权重分配;
基于分类和权重分配结果,进行时延类型作业区域的跨域卸载决策,建立“0-1”参数模型;
根据“0-1”参数模型,进行相关时延的计算;
根据权重分配结果、“0-1”参数跨域决策模型以及相关时延的计算结果,进行总体时延价值量的总结。
4.根据权利要求3所述的一种基于区域化的工业边缘计算任务云协同卸载方法,其特征在于,所述时延类型作业区域的跨域卸载决策,建立总价值相关参数模型具体为:
基于所述任务时延类型和权重分配的结果,可以得到两种类型的作业类型区域,它们通过权重ω赋值于现场的每个作业区域;所述时延类型作业区域的跨域卸载决策,设定决策系数为xc,该参数设置为“0-1”模型,即跨区域与否由该参数来决定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011266809.0A CN112468547B (zh) | 2020-11-13 | 2020-11-13 | 一种基于区域化的工业边缘计算任务云协同卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011266809.0A CN112468547B (zh) | 2020-11-13 | 2020-11-13 | 一种基于区域化的工业边缘计算任务云协同卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112468547A CN112468547A (zh) | 2021-03-09 |
CN112468547B true CN112468547B (zh) | 2023-04-07 |
Family
ID=74826763
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011266809.0A Active CN112468547B (zh) | 2020-11-13 | 2020-11-13 | 一种基于区域化的工业边缘计算任务云协同卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112468547B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116401071B (zh) * | 2023-06-07 | 2023-08-29 | 江西财经大学 | 一种用于边缘计算的资源分配方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN108494612A (zh) * | 2018-01-19 | 2018-09-04 | 西安电子科技大学 | 一种提供移动边缘计算服务的网络系统及其服务方法 |
CN110177055A (zh) * | 2019-05-29 | 2019-08-27 | 电子科技大学 | 一种边缘计算场景下边缘域资源的预分配方法 |
CN111585916A (zh) * | 2019-12-26 | 2020-08-25 | 国网辽宁省电力有限公司电力科学研究院 | 基于云边协同的lte电力无线专网任务卸载和资源分配方法 |
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
-
2020
- 2020-11-13 CN CN202011266809.0A patent/CN112468547B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN108494612A (zh) * | 2018-01-19 | 2018-09-04 | 西安电子科技大学 | 一种提供移动边缘计算服务的网络系统及其服务方法 |
WO2020216135A1 (zh) * | 2019-04-25 | 2020-10-29 | 南京邮电大学 | 基于边-端协同的多用户多mec任务卸载资源调度方法 |
CN110177055A (zh) * | 2019-05-29 | 2019-08-27 | 电子科技大学 | 一种边缘计算场景下边缘域资源的预分配方法 |
CN111585916A (zh) * | 2019-12-26 | 2020-08-25 | 国网辽宁省电力有限公司电力科学研究院 | 基于云边协同的lte电力无线专网任务卸载和资源分配方法 |
Non-Patent Citations (1)
Title |
---|
移动边缘计算卸载技术综述;谢人超等;《通信学报》;20181125;第138-155页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112468547A (zh) | 2021-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Autonomous resource slicing for virtualized vehicular networks with D2D communications based on deep reinforcement learning | |
CN112004239A (zh) | 一种基于云边协同的计算卸载方法及系统 | |
CN111556516B (zh) | 面向时延和能效敏感业务的分布式无线网络任务协同分配方法 | |
CN111953758A (zh) | 一种边缘网络计算卸载和任务迁移方法及装置 | |
CN112600921A (zh) | 一种面向异构移动边缘网络的动态任务卸载方法 | |
Bertsimas et al. | Performance analysis of queueing networks via robust optimization | |
CN112395090B (zh) | 一种移动边缘计算中服务放置的智能混合优化方法 | |
CN109600178A (zh) | 一种边缘计算中能耗与时延和最小化的优化方法 | |
US11831708B2 (en) | Distributed computation offloading method based on computation-network collaboration in stochastic network | |
CN112650581A (zh) | 一种面向智能楼宇的云边协同任务调度方法 | |
CN111711962B (zh) | 一种移动边缘计算系统子任务协同调度方法 | |
CN111132235A (zh) | 基于改进hrrn算法和多属性决策的移动卸载迁移算法 | |
CN104767833B (zh) | 一种移动终端的计算任务的云端转移方法 | |
CN110213327A (zh) | 一种基于边缘计算的资源调度方法、装置及系统 | |
Li et al. | Resource scheduling based on improved spectral clustering algorithm in edge computing | |
CN112468547B (zh) | 一种基于区域化的工业边缘计算任务云协同卸载方法 | |
Wang et al. | An energy saving based on task migration for mobile edge computing | |
CN115225517A (zh) | 一种面向平台制造服务聚合协作的分布式负载平衡调控方法 | |
Liu et al. | Energy-efficient task allocation of heterogeneous resources in mobile edge computing | |
CN106209990A (zh) | 一种分布异地云数据中心下成本可感知的请求调度方法 | |
CN111162852B (zh) | 一种基于匹配学习的泛在电力物联网接入方法 | |
Chen et al. | Joint optimization of task caching, computation offloading and resource allocation for mobile edge computing | |
CN112084034A (zh) | 一种基于边缘平台层调节系数的mct调度方法 | |
CN111124439A (zh) | 一种云边协同的智能动态卸载算法 | |
Chen et al. | Delay-optimal distributed edge computation offloading with correlated computation and communication workloads |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |