CN111212106A - 一种工业互联网环境中边缘计算任务处理与调度方法及装置 - Google Patents

一种工业互联网环境中边缘计算任务处理与调度方法及装置 Download PDF

Info

Publication number
CN111212106A
CN111212106A CN201911249094.5A CN201911249094A CN111212106A CN 111212106 A CN111212106 A CN 111212106A CN 201911249094 A CN201911249094 A CN 201911249094A CN 111212106 A CN111212106 A CN 111212106A
Authority
CN
China
Prior art keywords
information
processing unit
task
module
user equipment
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.)
Granted
Application number
CN201911249094.5A
Other languages
English (en)
Other versions
CN111212106B (zh
Inventor
周旭
康梦轩
罗万明
李琢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Computer Network Information Center of CAS
Original Assignee
Computer Network Information Center of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Computer Network Information Center of CAS filed Critical Computer Network Information Center of CAS
Priority to CN201911249094.5A priority Critical patent/CN111212106B/zh
Publication of CN111212106A publication Critical patent/CN111212106A/zh
Application granted granted Critical
Publication of CN111212106B publication Critical patent/CN111212106B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • 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
    • 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/101—Server selection for load balancing based on network conditions
    • 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/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种工业互联网环境中边缘计算任务处理与调度方法及装置，本装置包括：信息反馈模块收集目标区域中每一设定用户设备UE所关联基站周期性广播消息，并传送至信息分析处理单元；终端设备监控单元采集或接收各UE的监控信息，并将监控信息发送至信息分析处理单元；信息监测模块收集各UE的实时参数数据发送至异构数据处理单元、业务优先级处理单元、终端设备监控单元；信息分析处理单元根据所接收信息生成对应UE的状态反馈结果发送至信息反馈模块和设备流量总体调度模块；调度模块根据状态反馈结果和任务卸载决策单元反馈信息生成资源整体调度指令并通过信息反馈模块发送至各MEC、将MEC的状况信息发送至任务卸载决策单元。

Description

一种工业互联网环境中边缘计算任务处理与调度方法及装置
技术领域
本发明属于工业互联网技术领域，具体涉及到一种工业互联网环境中边缘计算任务处理与调度方法及装置。
背景技术
目前工厂网络中技术体系和网络结构相互隔离的状况使IT系统与生产现场之间的通信存在较多障碍。一是工业控制网络与工厂信息网络的技术标准各异，难以融合互通。二是工业生产全流程存在大量“信息死角”，亟需实现网络全覆盖。三是工厂网络静态配置、刚性组织的方式难以满足未来用户定制、柔性生产的需要。连接工厂举措希望在保障数据传输实时性和可靠性的同时，打通连接瓶颈、提升连接覆盖和性能，给出高带宽，强兼容的低成本连接解决方案。
为了应对上述挑战，人们提出移动云计算(Mobile Cloud Computing,MCC)的概念。通过无线空口的高速率和高可靠性，将移动终端设备的计算任务上传至远程云数据中心，从而增强工厂设备处理资源紧缺型应用程序的能力。但是，移动云计算致命的缺点就是云数据中心距离设备终端距离较远，其传输计算任务的延迟较高，不能满足大部分时延敏感、高可靠性的工业制造应用需求。作为移动云计算的演进和补充，人们提出移动边缘计算(Mobile Edge Computing)。与移动云计算将计算、存储和网络管理都集中在位于核心网的云数据中心不同，移动边缘计算是将计算、通信、控制和存储资源服务分布靠近工厂设备与系统，从而将云计算模式扩展到网络边缘。MEC服务器运行在无线接入网(RAN)，具有较强的数据处理。
边缘计算因为计算资源的有限性，首要解决的便是任务处理及资源调度问题。边缘计算中的任务调度算法总体上实现两大功能：预选和优选。现有的大多数优选调度算法思想，如LeastRequestedPriori、ServiceSpreadingPriority和EqualPriority，多是对已有节点的调度优先级评判，并没有一种可以全面的弹性调度方案。例如(1)LeastRequestedPriority算法，其基本思想是将容器调度到空闲资源较多的节点上，包括CPU资源及内存资源占用情况的考量，并将两者剩余可用资源占总资源的比值求和再取算术平均值作为各节点的调度优先级，分值越高即调度优先级越高；(2)ServiceSpreadingPriority调度算法，其原则是使隶属于同一服务的容器分散调度在不同的计算节点上运行，从而实现服务高可用以及流量负载均衡；(3)EqualPriority调度算法，其平等对待每一个候选节点，因该算法权值为0，故在实际调度过程中不会调用该优选算法判定节点优先级。由此可见，传统边缘计算资源调度算法并没有专门针对工业互联网环境中的特性进行设计，而仅局限在现有节点间的调度。在工业互联网场景下如何进行优化选择MEC服务器，能够实现任务处理及资源调度最优、UE能耗最低是当前工业互联网发展亟待解决的问题。
发明内容
针对工业互联网环境中边缘计算面对的现实问题，本发明的目的在于提供一种支持工厂中的移动边缘计算的任务处理与调度方法及装置，是一种统一管理调度方案；在现有工业互联网边缘端整体调度方案尚未清晰明了的前提下，本发明提供模块化的一种建设思路。本发明满足在智能制造工业环境下能够实现最大可容忍时延要求的限制条件，最小化任务执行能耗，实现最佳计算卸载决策选择；在边缘计算场景下基于最佳卸载策略的用户任务卸载，实现用户设备能耗降低及用户任务执行性能的显著提升。为达到上述目的，本发明提供如下技术方案：
一种工业互联网环境中边缘计算任务处理与调度方法，其步骤包括：
1)信息反馈模块收集目标区域中每一设定用户设备UE所关联基站周期性广播消息，并传送至信息分析处理单元；
2)终端设备监控单元采集或接收目标区域中各设定用户设备UE的监控信息，并将监控信息发送至信息分析处理单元和任务卸载决策单元；
3)信息监测模块收集目标区域中各设定用户设备UE的实时参数数据，并将所收集数据分别发送至异构数据处理单元、业务优先级处理单元、终端设备监控单元；
4)业务优先级处理单元根据所述用户设备UE的业务流量均值和业务最大延迟要求定义不同用户设备UE的数据处理优先级顺序，得到不同优先级的数据处理队列；然后将所得队列信息发送至终端设备监控单元、信息分析处理单元、任务卸载决策单元；
5)异构数据处理单元根据信息监测模块反馈数据，识别不同异构数据流量特征值；然后根据异构数据流量特征值将不同反馈数据划分到不同的设备处理队列并发送给信息分析处理单元；
6)信息分析处理单元对终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈信息进行存储或更新；并根据所接收信息生成对应用户设备UE的状态反馈结果，并将所述状态反馈结果发送至信息反馈模块和设备流量总体调度模块；
7)设备流量总体调度模块根据所述状态反馈结果和任务卸载决策单元反馈信息更新同步用户设备UE信息和移动边缘计算服务器MEC计算资源信息；以及将生成的资源整体调度指令通过信息反馈模块发送至各移动边缘计算服务器MEC、将移动边缘计算服务器MEC的状况信息发送至任务卸载决策单元；
8)任务卸载决策单元根据设备流量总体调度模块反馈信息和终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈的各用户设备UE的资源需求现状，进行存储或更新，并生成任务卸载分配方案发送至卸载执行模块；同时，向设备流量总体调度模块更新同步用户设备UE信息和移动边缘计算服务器MEC计算资源信息；
9)卸载执行模块根据任务卸载分配方案，对相应的移动边缘计算服务器MEC执行计算卸载任务。
进一步的，所述实时参数数据包括用户设备UE的运行状况、网络特征值、信号源响应时间。
进一步的，采用四元组
Figure BDA0002308505140000031
表示所述实时参数数据；其中，Ii表示第i个设定用户设备UEi计算任务的输入数据量，Ei表示完成UEi计算任务所需要的计算资源量，
Figure BDA0002308505140000032
表示UEi任务执行时延的最大界限，Li为多元数组。
进一步的，所述多元数组存储UEi的多类信息，包括可靠性、数据率、包大小、电量和计算能力。
进一步的，所述监控信息包括UE的流量峰值平均值、UE执行任务状态信息、UE可靠性评价值和UE计算资源最大需求峰值。
进一步的，所述广播消息包括移动边缘计算服务器MEC的CPU占用率、内存占用率和基站传输带宽。
一种面向工业互联网环境下解决边缘计算任务处理与调度装置，包括：
信息反馈模块：该模块运行在MEC上，处于网络架构图1中的任务处理与调度层，用于收集UE所关联基站周期性广播消息，包括MEC的CPU占用率、内存占用率、基站传输带宽和移动边缘计算(Mobile Edge Computing，MEC)服务器其他设定信息(可选的，包括温度指数、运行总时长及设定配置信息)，并传送至信息分析处理单元。同时，针对设备流量总体调度模块而言，在对该工厂环境下，通过整体分析决策后，对资源整体调度的指令可以通过信息反馈模块发送至各MEC服务器。
信息监测模块：工厂中各个用户设备(User Equipment，UE)通过网络流量信息收集装置(网络流量信息收集装置是信息监测模块位于用户设备UE上的一个装置)来收集各用户设备的实时参数数据，其中包括用户设备运行状况、网络特征值、信号源响应时间等，具体由四元组表示：
Figure BDA0002308505140000041
其中，Ii表示UEi任务的输入数据量，Ei表示完成UEi计算任务所需要的计算资源量，
Figure BDA0002308505140000042
表示UEi任务执行时延的最大界限，Li为多元数组，存储UEi剩余的各类信息包括可靠性，数据率，包大小，电量，计算能力等信息。将所收集数据分别发送至异构数据处理单元、业务优先级处理单元、终端设备监控单元。卸载执行模块：根据任务卸载决策单元的反馈数据，执行MEC计算卸载任务。
信息分析处理单元：根据终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈信息进行存储，分析，处理，更新操作；将对应的UE综合信息分析后，生成10分制反馈结果，8分及8分以上为良好状态，5分至8分为待检测状态，5分及5分以下为异常状态。将反馈结果发送至信息反馈模块，经信息反馈模块将反馈结果给反馈至流量总体调度模块，决定相关MEC服务器暂时不响应异常状态用户终端设备，并提醒工作人员对该用户终端设备进行检修处理；同时，向设备流量总体调度模块更新同步UE设备信息和MEC计算资源信息。
任务卸载决策单元：根据设备流量总体调度模块反馈信息和终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈的各个UE资源需求现状，进行存储，分析，处理，更新操作；将反馈结果在任务卸载决策单元存储后，设备流量总体调度模块将MEC的综合信息状况发送至任务卸载决策单元。决策卸载单元根据整体UE现状和MEC服务器的总体资源情况后，决定任务卸载分配方案。将处理后的信息信号发送至卸载执行模块；同时，向设备流量总体调度模块更新同步UE设备信息和MEC计算资源信息。
终端设备监控单元：各UE通过内设信息收集机制感知终端的宏微观信息，包括UE设备流量峰值平均值，UE设备执行任务状态信息，UE设备可靠性评价值，UE设备计算资源最大需求峰值等。处理后，将监控信息发送至信息分析处理单元和任务卸载决策单元。
业务优先级处理单元：根据UE设备指纹信息，通过处理单元内置逻辑判断算法，综合终端业务流量均值和业务最大延迟要求定义不同UE设备数据处理优先级顺序，划分1级优先，2级优先，3级优先，4级优先，5级优先处理队列，其中1级为最高优先级，5级为最低优先级。处理后，将所得队列信息发送至终端设备监控单元、信息分析处理单元、任务卸载决策单元。智能制造涉及用户终端众多，业务优先级定义用户终端设备后，一方面为信息分析处理单元提供工作处理先后顺序，另一方面为信息分析处理单元生成的用户终端设备的10分制反馈结果提供信息支撑。
异构数据处理单元：根据信息监测模块反馈数据，识别不同异构数据流量特征值，根据异构数据流量特征值将反馈数据划分不同设备处理队列并发送给信息分析处理单元。
设备流量总体调度模块：根据信息分析处理单元和任务卸载决策单元反馈信息，根据各类指标信息监测所有MEC服务器和各类UE设备总体运行状况。综合总体系统运行状况，对信息分析处理单元和任务卸载决策单元定义任务最大执行指标和时延最高指标。
进一步，信息检测模块收集工厂各个用户设备(User Equipment，UE)通过内设信息收集机制感知终端宏微观信息，包括终端计算能力，设备类别，终端要求时延，可靠性，数据率，包大小，电量等信息。
第i个用户设备UEi任务特性由四元组表示：
Figure BDA0002308505140000051
其中，Ii表示UEi任务的输入数据量，Ei表示完成UEi计算任务所需要的计算资源量，
Figure BDA0002308505140000052
表示UEi任务执行时延的最大界限，Li为多元数组，存储UEi剩余的各类信息包括可靠性，数据率，包大小，电量，计算能力等信息。见表1：
表1为针对工业互联网场景的UEi数据信息表
类别 工业控制 无线传感 ... 生产辅助
时延 250us-1ms 100ms ... 100ms
可靠性 1E-08 1E-08 ... 1E-08
数据率 Kbps/Mbps Kbps ... Mbps/Gbps
包大小 20-50B 1-50B ... >200B
电量 n/a 10年 ... 1-n天
进一步，信息反馈模块确定MEC服务器集合，MEC服务器集合需要满足：
Figure BDA0002308505140000053
其中，
Figure BDA0002308505140000054
Bj表示基站带宽j的传输带宽，Pij表示UEi的任务Wi传输至MEC服务器Mj时的传输功率，hij表示任务Wi卸载到MEC服务器Wj时对应的链路信道增益，σ2表示任务Wi传输至MEC服务器Mj并执行并完成所所需要总时延，
Figure BDA0002308505140000055
表示任务Wi从UEi传输至MEC服务器Mj的传输时延，
Figure BDA0002308505140000056
Ii表示从UEi传输至MEC服务器Mj的总数据量；
Figure BDA0002308505140000057
表示用户设备卸载至MEC服务器Mj执行的执行时延，
Figure BDA0002308505140000058
其中Si是用户设备卸载至MEC服务器Mj执行的总任务量，
Figure BDA0002308505140000059
表示与基站j相关联的MEC的服务器Mj的计算能力；
Figure BDA00023085051400000510
表示任务执行完成时延的最大容忍值；
如满足上述条件，则该MEC服务器确定为可选择MEC服务器。
进一步，UE任务处理方法具体为：设一共有M个用户设备UE，信息监测模块收集UE设备信息后，依次经过异构数据处理单元、业务优先级处理单元、终端设备监控单元，发送至信息分析处理单元和任务卸载决策单元处理后，若M个UE均为正常工作状态则进行MEC服务器资源调度处理，若存在有第k个用户设备UEk存在异常情况，也就是信息分析处理单元反馈的10分制反馈结果中，5分及5分以下的设备终端为存在异常情况。则反馈至设备流量总体调度模块进行报错处理。
进一步，对于UEi的可选择MEC服务器数量Ni>1，综合评估各可选择MEC服务器执行UEi设备任务卸载所需总能耗，
Figure BDA0002308505140000061
其中，
Figure BDA0002308505140000062
表示UEi上传任务wi至MEC服务器Mj的传输能耗；
Figure BDA0002308505140000063
表示任务Wi卸载至MEC服务器执行的能耗，κ为服务器有效开关电容。选择对应能耗最小的MEC服务器作为卸载目标服务器。
本发明与现有技术相比，具有以下优点：
本发明在满足最大可容忍时延要求限制条件下，最小化任务执行能耗，实现最佳卸载决策选择。本发明还满足工业互联网设备超高可靠性，能够实时监测各UEi的工作状况，最终能够实现UE能耗降低及用户任务执行性能的显著提升。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对以上下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本发明的实践得到指导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
图1为工业互联网场景下边缘计算网络总体架构示意图；
图2为本发明所述任务处理与资源调度装置示意图；
图3为本发明所述任务处理与资源调度方法的流程示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与效果。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
本发明所述的是一种工业互联网中边缘计算任务处理和资源调度的装置及方法，具体为：信息监测模块收集工厂终端设备数据信息反馈至异构数据、业务优先级、终端设备三个处理单元，信息分析处理单元和任务卸载决策单元根据反馈数据进行综合处理，在满足最大可容忍时延要求，最小化任务执行能耗下，实现最佳卸载决策选择。设备流量总体调度模块综合各终端设备和MEC任务执行状况进行实时监控整体网络运行情况。最终实现在满足最大容忍时延要求限制条件下，最小化任务执行能耗，实现最佳卸载决策选择。
图1为工业互联网场景下边缘计算网络总体架构示意图，一共分为三层。分别为MEC服务器网络层、任务处理和调度层、用户设备终端(User Equipment，UE)网络层。UE通过无线通信链路与任务处理和调度层相连，任务处理和调度层通过无线链路与基站MEC建立连接。UE设备可将任务通过任务处理和调度层卸载至MEC服务器执行，以达到节省时延和降低能耗的作用。
图2位本发明所述任务处理与资源调度装置示意图，如图2所示，该装置包括：
信息反馈模块：监测各个MEC通过内设信息收集机制感知的宏微观信息，包括MEC的CPU占用率，内存占用率，基站传输带宽和移动边缘计算(Mobile Edge Computing，MEC)服务器其他信息，并传送至信息分析处理单元和各MEC服务器内设组件。
信息监测模块：工厂中各个用户设备(User Equipment，UE)通过网络流量信息收集装置来收集各终端设备的实时参数数据，其中包括终端设备运行状况、网络特征值、信号源响应时间等，收集数据后依次发送至异构数据处理单元、业务优先级处理单元、终端设备监控单元。
卸载执行模块：根据上级任务卸载决策单元的反馈数据，执行MEC计算卸载任务。
信息分析处理单元：根据终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈信息进行存储，分析，处理，更新操作；将处理后的信息信号发送至信息反馈模块；同时，向设备流量总体调度模块更新同步UE设备信息和MEC计算资源信息。
任务卸载决策单元：根据设备流量总体调度模块反馈信息和终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈的各个UE资源需求现状，进行存储，分析，处理，更新操作；将处理后的信息信号发送至卸载执行模块；同时，向设备流量总体调度模块更新同步UE设备信息和MEC计算资源信息。
终端设备监控单元：各UE通过内设信息收集机制感知终端的宏微观信息，包括UE设备流量峰值平均值，UE设备执行任务状态信息，UE设备可靠性评价值，UE设备计算资源最大需求峰值等。处理后，将监控信息发送至信息分析处理单元和任务卸载决策单元。
业务优先级处理单元：根据UE设备指纹信息，通过处理单元内置逻辑判断算法，综合终端业务流量均值和业务最大延迟要求定义不同UE设备数据处理优先级顺序，划分1级优先，2级优先，3级优先，4级优先，5级优先处理队列。处理后，将所得队列信息发送至终端设备监控单元、信息分析处理单元、任务卸载决策单元。
异构数据处理单元：根据信息监测模块反馈数据，识别不同异构数据流量特征值，划分不同设备处理队列。
设备流量总体调度模块：根据信息分析处理单元和任务卸载决策单元反馈信息，根据各类指标信息监测所有MEC服务器和各类UE设备总体运行状况。综合总体系统运行状况，对信息分析处理单元和任务卸载决策单元定义任务最大执行指标和时延最高指标。
图3为本发明所述任务处理与资源调度方法的流程示意图，如图3所示，本发明所述任务卸载方法具体为：获取UE信息
Figure BDA0002308505140000081
经过信息处理分析后，判断是否存在用户终端设备异常情况，若在异常终端设备，则流程结束；若所有设备终端正常，则将UE设备信息和获取到的MEC服务器信息进行综合处理。根据可选择MEC服务器的数目和UE具体任务需求，判断可选择的MEC服务器数目是否大于0。若不大于0，则本地本地执行用户终端设备任务；若可选择MEC服务器数目大于0，继续进行。判断可选择MEC服务器数目是否大于1，若不大于1，则在当前MEC服务器执行任务，若可选择MEC服务器数目大于1，则通过任务卸载处理单元选择出能耗最小的MEC服务器执行卸载任务。
最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本技术方案的宗旨和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (10)

1.一种工业互联网环境中边缘计算任务处理与调度方法，其步骤包括：
1)信息反馈模块收集目标区域中每一设定用户设备UE所关联基站周期性广播消息，并传送至信息分析处理单元；
2)终端设备监控单元采集或接收目标区域中各设定用户设备UE的监控信息，并将监控信息发送至信息分析处理单元和任务卸载决策单元；
3)信息监测模块收集目标区域中各设定用户设备UE的实时参数数据，并将所收集数据分别发送至异构数据处理单元、业务优先级处理单元、终端设备监控单元；
4)业务优先级处理单元根据所述用户设备UE的业务流量均值和业务最大延迟要求定义不同用户设备UE的数据处理优先级顺序，得到不同优先级的数据处理队列；然后将所得队列信息发送至终端设备监控单元、信息分析处理单元、任务卸载决策单元；
5)异构数据处理单元根据信息监测模块反馈数据，识别不同异构数据流量特征值；然后根据异构数据流量特征值将不同反馈数据划分到不同的设备处理队列并发送给信息分析处理单元；
6)信息分析处理单元对终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈信息进行存储或更新；并根据所接收信息生成对应用户设备UE的状态反馈结果，并将所述状态反馈结果发送至信息反馈模块和设备流量总体调度模块；
7)设备流量总体调度模块根据所述状态反馈结果和任务卸载决策单元反馈信息更新同步用户设备UE信息和移动边缘计算服务器MEC计算资源信息；以及将生成的资源整体调度指令通过信息反馈模块发送至各移动边缘计算服务器MEC、将移动边缘计算服务器MEC的状况信息发送至任务卸载决策单元；
8)任务卸载决策单元根据设备流量总体调度模块反馈信息和终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈的各用户设备UE的资源需求现状，进行存储或更新，并生成任务卸载分配方案发送至卸载执行模块；同时，向设备流量总体调度模块更新同步用户设备UE信息和移动边缘计算服务器MEC计算资源信息；
9)卸载执行模块根据任务卸载分配方案，对相应的移动边缘计算服务器MEC执行计算卸载任务。
2.如权利要求1所述的方法，其特征在于，所述实时参数数据包括用户设备UE的运行状况、网络特征值、信号源响应时间。
3.如权利要求1或2所述的方法，其特征在于，采用四元组
Figure FDA0002308505130000011
表示所述实时参数数据；其中，Ii表示第i个设定用户设备UEi计算任务的输入数据量，Ei表示完成UEi计算任务所需要的计算资源量，
Figure FDA0002308505130000021
表示UEi任务执行时延的最大界限，Li为多元数组。
4.如权利要求3所述的方法，其特征在于，所述多元数组存储UEi的多类信息，包括可靠性、数据率、包大小、电量和计算能力。
5.如权利要求1所述的方法，其特征在于，所述监控信息包括UE的流量峰值平均值、UE执行任务状态信息、UE可靠性评价值和UE计算资源最大需求峰值。
6.如权利要求1所述的方法，其特征在于，所述广播消息包括移动边缘计算服务器MEC的CPU占用率、内存占用率和基站传输带宽。
7.一种工业互联网环境中边缘计算任务处理与调度装置，其特征在于，包括
信息反馈模块，用于收集目标区域中每一设定用户设备UE所关联基站周期性广播消息，并传送至信息分析处理单元；
终端设备监控单元，用于采集或接收目标区域中各设定用户设备UE的监控信息，并将监控信息发送至信息分析处理单元和任务卸载决策单元；
信息监测模块，用于收集目标区域中各设定用户设备UE的实时参数数据，并将所收集数据分别发送至异构数据处理单元、业务优先级处理单元、终端设备监控单元；
业务优先级处理单元，用于根据所述用户设备UE的业务流量均值和业务最大延迟要求定义不同用户设备UE的数据处理优先级顺序，得到不同优先级的数据处理队列；然后将所得队列信息发送至终端设备监控单元、信息分析处理单元、任务卸载决策单元；
异构数据处理单元，用于根据信息监测模块反馈数据，识别不同异构数据流量特征值；然后根据异构数据流量特征值将不同反馈数据划分到不同的设备处理队列并发送给信息分析处理单元；
信息分析处理单元，用于对终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈信息进行存储或更新；并根据所接收信息生成对应用户设备UE的状态反馈结果，并将所述状态反馈结果发送至信息反馈模块和设备流量总体调度模块；
设备流量总体调度模块，用于根据所述状态反馈结果和任务卸载决策单元反馈信息更新同步用户设备UE信息和移动边缘计算服务器MEC计算资源信息；以及将生成的资源整体调度指令通过信息反馈模块发送至各移动边缘计算服务器MEC、将移动边缘计算服务器MEC的状况信息发送至任务卸载决策单元；
任务卸载决策单元，用于根据设备流量总体调度模块反馈信息和终端设备监控单元、业务优先级处理单元、异构数据处理单元反馈的各用户设备UE的资源需求现状，进行存储或更新，并生成任务卸载分配方案发送至卸载执行模块；同时，向设备流量总体调度模块更新同步用户设备UE信息和移动边缘计算服务器MEC计算资源信息；
卸载执行模块，用于根据任务卸载分配方案，对相应的移动边缘计算服务器MEC执行计算卸载任务。
8.如权利要求7所述的装置，其特征在于，所述实时参数数据包括用户设备UE的运行状况、网络特征值、信号源响应时间。
9.如权利要求7或8所述的装置，其特征在于，采用四元组
Figure FDA0002308505130000031
表示所述实时参数数据；其中，Ii表示第i个设定用户设备UEi计算任务的输入数据量，Ei表示完成UEi计算任务所需要的计算资源量，
Figure FDA0002308505130000032
表示UEi任务执行时延的最大界限，Li为多元数组。
10.如权利要求7所述的装置，其特征在于，所述监控信息包括UE的流量峰值平均值、UE执行任务状态信息、UE可靠性评价值和UE计算资源最大需求峰值；所述广播消息包括移动边缘计算服务器MEC的CPU占用率、内存占用率和基站传输带宽。
CN201911249094.5A 2019-12-09 2019-12-09 一种工业互联网环境中边缘计算任务处理与调度方法及装置 Active CN111212106B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911249094.5A CN111212106B (zh) 2019-12-09 2019-12-09 一种工业互联网环境中边缘计算任务处理与调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911249094.5A CN111212106B (zh) 2019-12-09 2019-12-09 一种工业互联网环境中边缘计算任务处理与调度方法及装置

Publications (2)

Publication Number Publication Date
CN111212106A true CN111212106A (zh) 2020-05-29
CN111212106B CN111212106B (zh) 2022-07-22

Family

ID=70787976

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911249094.5A Active CN111212106B (zh) 2019-12-09 2019-12-09 一种工业互联网环境中边缘计算任务处理与调度方法及装置

Country Status (1)

Country Link
CN (1) CN111212106B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112033475A (zh) * 2020-09-17 2020-12-04 武汉奥恒胜科技有限公司 一种基于边缘计算的环境监控装置及方法
CN112232679A (zh) * 2020-10-19 2021-01-15 杭州世创电子技术股份有限公司 基于边缘计算的电动车与充电设备动态智能匹配方法
CN112422685A (zh) * 2020-11-19 2021-02-26 中国联合网络通信集团有限公司 一种基于移动边缘计算mec的5g数据处理系统和方法
CN112416532A (zh) * 2020-12-09 2021-02-26 青岛海尔工业智能研究院有限公司 一种工业数据处理系统及方法
CN112714016A (zh) * 2020-12-25 2021-04-27 国网河北省电力有限公司信息通信分公司 一种电力物联网大数据边缘分析方法
CN113747554A (zh) * 2021-08-11 2021-12-03 中标慧安信息技术股份有限公司 边缘计算网络任务调度与资源分配方法和装置
CN113806070A (zh) * 2021-08-10 2021-12-17 中标慧安信息技术股份有限公司 边缘计算和云计算的数据管理方法和装置
CN115412375A (zh) * 2022-11-01 2022-11-29 山东省电子信息产品检验院(中国赛宝(山东)实验室) 一种工业互联网数据防护系统
CN116112976A (zh) * 2022-12-20 2023-05-12 暨南大学 设备计算迁移方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180183855A1 (en) * 2016-12-28 2018-06-28 Intel Corporation Application computation offloading for mobile edge computing
CN108566644A (zh) * 2018-03-20 2018-09-21 中国科学院计算机网络信息中心 一种基于mec的园区网业务下沉方法
CN110087257A (zh) * 2019-04-24 2019-08-02 重庆邮电大学 一种支持移动边缘计算的任务卸载装置及方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180183855A1 (en) * 2016-12-28 2018-06-28 Intel Corporation Application computation offloading for mobile edge computing
CN108566644A (zh) * 2018-03-20 2018-09-21 中国科学院计算机网络信息中心 一种基于mec的园区网业务下沉方法
CN110087257A (zh) * 2019-04-24 2019-08-02 重庆邮电大学 一种支持移动边缘计算的任务卸载装置及方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GAO,LINGFANG 等: "《Joint Computation Offloading and Prioritized Scheduling in Mobile Edge Computing》", 《IEEE》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112033475A (zh) * 2020-09-17 2020-12-04 武汉奥恒胜科技有限公司 一种基于边缘计算的环境监控装置及方法
CN112232679B (zh) * 2020-10-19 2023-08-29 杭州世创电子技术股份有限公司 基于边缘计算的电动车与充电设备动态智能匹配方法
CN112232679A (zh) * 2020-10-19 2021-01-15 杭州世创电子技术股份有限公司 基于边缘计算的电动车与充电设备动态智能匹配方法
CN112422685A (zh) * 2020-11-19 2021-02-26 中国联合网络通信集团有限公司 一种基于移动边缘计算mec的5g数据处理系统和方法
CN112416532A (zh) * 2020-12-09 2021-02-26 青岛海尔工业智能研究院有限公司 一种工业数据处理系统及方法
CN112714016A (zh) * 2020-12-25 2021-04-27 国网河北省电力有限公司信息通信分公司 一种电力物联网大数据边缘分析方法
CN112714016B (zh) * 2020-12-25 2024-09-27 国网河北省电力有限公司信息通信分公司 一种电力物联网大数据边缘分析方法
CN113806070A (zh) * 2021-08-10 2021-12-17 中标慧安信息技术股份有限公司 边缘计算和云计算的数据管理方法和装置
CN113747554A (zh) * 2021-08-11 2021-12-03 中标慧安信息技术股份有限公司 边缘计算网络任务调度与资源分配方法和装置
CN115412375B (zh) * 2022-11-01 2023-04-18 山东省信息技术产业发展研究院(中国赛宝(山东)实验室) 一种工业互联网数据防护系统
CN115412375A (zh) * 2022-11-01 2022-11-29 山东省电子信息产品检验院(中国赛宝(山东)实验室) 一种工业互联网数据防护系统
CN116112976A (zh) * 2022-12-20 2023-05-12 暨南大学 设备计算迁移方法、装置、设备及存储介质
CN116112976B (zh) * 2022-12-20 2024-05-03 暨南大学 设备计算迁移方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN111212106B (zh) 2022-07-22

Similar Documents

Publication Publication Date Title
CN111212106B (zh) 一种工业互联网环境中边缘计算任务处理与调度方法及装置
CN112004239B (zh) 一种基于云边协同的计算卸载方法及系统
CN110087257B (zh) 一种支持移动边缘计算的任务卸载装置及方法
CN112995023B (zh) 一种多接入边缘计算网络计算卸载系统及其计算卸载方法
CN110928658B (zh) 一种车边云协同架构的协同任务迁移系统及算法
CN110234127B (zh) 一种基于sdn的雾网络任务卸载方法
CN107942958B (zh) 一种面向物联网的工业控制系统及方法
CN107333281A (zh) 移动计算卸载协同控制系统及方法
CN113156992B (zh) 面向边缘环境下无人机的三层架构协同优化方法
EP3780496B1 (en) Feature engineering programming method and apparatus
CN113452566A (zh) 一种云边端协同资源管理方法及系统
CN114637608B (zh) 一种计算任务分配和更新方法、终端及网络设备
CN109614228B (zh) 基于动态负载均衡方式的综合监控前置系统及工作方法
CN112162863B (zh) 一种边缘卸载决策方法、终端及可读存储介质
CN115794407A (zh) 计算资源分配方法、装置、电子设备及非易失性存储介质
Ouyang et al. Cost-aware edge resource probing for infrastructure-free edge computing: From optimal stopping to layered learning
CN116320831B (zh) 基于边缘计算的园区智能安防系统
CN114710499B (zh) 基于算力路由的边缘计算网关负载均衡方法、装置及介质
CN118170538A (zh) 任务处理方法、物联网系统及计算机程序产品
CN114741200A (zh) 面向数据中台的计算资源分配方法、装置及电子设备
CN115134370B (zh) 一种多无人机辅助的移动边缘计算卸载方法
Wu et al. A Novel Joint Optimization Method of Multi-Agent Task Offloading and Resource Scheduling for Mobile Inspection Service in Smart Factory
CN114401531A (zh) 负载均衡方法、装置、系统和存储介质
CN109298933B (zh) 基于边缘计算网络的无线通信网络设备及系统
CN112969157A (zh) 一种无人机网络负载均衡方法

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