CN113886094B - 一种基于边缘计算的资源调度方法及装置 - Google Patents
一种基于边缘计算的资源调度方法及装置 Download PDFInfo
- Publication number
- CN113886094B CN113886094B CN202111480630.XA CN202111480630A CN113886094B CN 113886094 B CN113886094 B CN 113886094B CN 202111480630 A CN202111480630 A CN 202111480630A CN 113886094 B CN113886094 B CN 113886094B
- Authority
- CN
- China
- Prior art keywords
- computing
- resource
- type
- edge
- met
- 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
-
- 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5011—Pool
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种基于边缘计算的资源调度方法及装置,包括:获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池;按照实时性要求将接收到的边缘计算任务划分为第一类任务和第二类任务;识别第一或第二类任务中涉及的计算资源类别及对应的资源需求,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至边缘计算控制器闲置的计算资源池进行计算;在边缘计算控制器的资源占用量达到设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。本申请提供的基于边缘计算的资源调度方法及装置,能够有效解决现有技术中边缘计算资源调度效率较低的问题。
Description
技术领域
本申请涉及边缘计算技术领域,具体涉及一种基于边缘计算的资源调度方法及装置。
背景技术
边缘计算技术是一种在物理上靠近数据生成的位置对数据进行处理的技术,如物联网的各个感知节点,有些感知节点不仅负责采集、传递数据,还可以实现部分数据处理的功能。基于边缘计算技术的数据处理能力,近年来其在智慧灯杆领域得到了较多的应用,例如,在智慧灯杆的配电箱内集成边缘计算控制器,并通过边缘计算控制器对灯杆上的智能设备进行控制。
现有技术中智慧灯杆搭载的边缘计算控制器在进行计算资源调度时,无法按照边缘计算任务的实时性要求以及涉及的计算资源类别进行计算资源的分配,从而导致资源调度的效率较低。
发明内容
有鉴于此,本申请提供了一种基于边缘计算的资源调度方法及装置,能够有效解决现有技术中的边缘计算资源调度效率较低的问题。
下文中将给出关于本申请的简要概述,以便提供关于本申请的某些方面的基本理解。应当理解,此概述并不是关于本申请的穷举性概述。它并不是意图确定本申请的关键或重要部分,也不是意图限定本申请的范围。其目的仅仅是以简化的形式给出某些概念,以此作为稍后论述的更详细描述的前序。
根据本申请的第一方面,提供了一种基于边缘计算的资源调度方法,包括:
根据边缘计算控制器的接口连接情况获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池;
接收边缘计算任务,并按照对实时性的要求将接收到的边缘计算任务划分为第一类任务和第二类任务;
识别第一类任务中涉及的第二计算资源类别及对应的资源需求,判断第二计算资源类别是否包含于第一计算资源类别中,若是,则判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算;
识别第二类任务中涉及的第三计算资源类别及对应的资源需求,判断第三计算资源类别是否包含于第一计算资源类别中,若是,则判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,且在所述边缘计算控制器的资源占用量达到设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
在一些实施例中,所述将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,包括:
判断所述边缘计算控制器是否有闲置计算资源池可以满足资源需求无法被满足的某一类别计算资源的资源需求,若有,则将该类别计算资源发送至该闲置计算资源池进行计算。
在一些实施例中,所述将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,包括:
将对应类别计算资源池无法负荷的计算资源部分发送至所述边缘计算控制器闲置的计算资源池进行计算。
在一些实施例中,所述将仍未被满足的资源需求发送至其他边缘计算控制器进行计算,包括:
所述边缘计算控制器以广播形式将包括仍未被满足的资源需求的问询信号发送至网络中其他边缘计算控制器,并根据其他边缘计算控制器的应答情况将仍未被满足的资源需求发送至对应边缘计算控制器进行计算。
在一些实施例中,所述将仍未被满足的资源需求发送至其他边缘计算控制器进行计算,包括:
所述边缘计算控制器按照接收自云平台的资源调度指令将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
进一步的,云平台对建立通信连接的各边缘计算控制器的资源占用情况进行监控,并在任一边缘计算控制器的资源占用量达到设定阈值的情况下,发送资源调度指令至该边缘计算控制器。
在一些实施例中,所述基于边缘计算的资源调度方法,还包括,判断第二计算资源类别或第三计算资源类别是否包含于第一计算资源类别中,若否,则将第二计算资源类别或第三计算资源类别中不包含于第一计算资源类别的计算资源类别发送至其他边缘计算控制器进行计算。
根据本申请的第二方面,提供了一种基于边缘计算的资源调度装置,包括,
计算资源池分配单元,用于对边缘计算控制器接口连接情况进行扫描,根据扫描结果获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池;
边缘计算任务接收单元,用于接收边缘计算任务,并按照对实时性的要求将接收到的边缘计算任务划分为第一类任务和第二类任务;
第一资源调度单元,用于识别第一类任务中涉及的第二计算资源类别及对应的资源需求,判断第二计算资源类别是否包含于第一计算资源类别中,若是,则判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算;
第二资源调度单元,用于识别第二类任务中涉及的第三计算资源类别及对应的资源需求,判断第三计算资源类别是否包含于第一计算资源类别中,若是,则判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,且在所述边缘计算控制器的资源占用量达到设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
根据本申请的第三方面,提供了一种电子设备,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如第一方面所述的方法。
根据本申请的第四方面,提供了一种计算机可读介质,其上存储有可执行指令,该指令被处理器执行时使处理器执行如第一方面所述的方法。
本申请提出了一种基于边缘计算的资源调度方法及装置,通过优先满足对实时性要求较高的边缘计算任务的资源需求,且在资源调度过程中将计算资源类别与对应计算资源池匹配,有效解决了现有技术中边缘计算资源调度效率较低的问题。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。通过附图所示,本申请的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图,重点在于示出本申请的主旨。
图1为根据本申请实施例提供的一种基于边缘计算的资源调度方法的流程示意图。
图2为根据本申请实施例提供的一种边缘计算网络的结构示意图。
图3为根据本申请实施例提供的一种基于边缘计算的资源调度装置的系统结构图。
图4为根据本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本申请的描述中诸如“第一”、“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
再者,本申请中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
下文中将结合附图对本申请的示例性实施例进行描述。为了清楚和简明起见,在说明书中并未描述实际实施例的所有特征。然而,应该了解,在开发任何这种实际实施例的过程中可以做出很多特定于实施例的决定,以便实现开发人员的具体目标,并且这些决定可能会随着实施例的不同而有所改变。
在此,还需要说明的一点是,为了避免因不必要的细节而模糊了本申请,在附图中仅仅示出了与根据本申请的方案密切相关的装置结构,而省略了与本申请关系不大的其他细节。
应理解的是,本申请并不会由于如下参照附图的描述而只限于所描述的实施形式。在本文中,在可行的情况下,实施例可以相互组合、不同实施例之间的特征替换或借用、在一个实施例中省略一个或多个特征。
现有技术中提供的边缘计算控制器的计算资源分配多不会考虑边缘计算任务对实时性的要求,这样在边缘计算资源无法满足需求的情况下,如果将对实时性要求较高的任务发送至不同类别计算资源池或其他边缘计算控制器进行计算,会导致计算资源调度的效率较低,难以满足边缘计算任务对实时性的要求。
为了解决上述问题,本申请实施例从提高计算资源调度效率出发,提供了一种基于边缘计算的资源调度方法及装置,下面首先对本申请实施例提供的一种基于边缘计算的资源调度方法进行具体介绍。
如图1所示,本申请提供的一种基于边缘计算的资源调度方法100,包括:
步骤110:根据边缘计算控制器的接口连接情况获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池。
本申请实施例中,可以为每一智慧灯杆设置一个边缘计算控制器,例如,将边缘计算控制器设置于智慧灯杆的配电箱内或其他位置,边缘计算控制器通过接口与智慧灯杆上设置的智能设备连接。
边缘计算控制器启动后首先预留出系统运行必需的计算资源,之后对接口连接情况进行扫描,根据扫描得到的接口连接情况获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池。
例如,选定某一智慧灯杆上的边缘计算控制器,对该边缘计算控制器的接口连接情况进行扫描,识别到该边缘计算控制器的接口连接了电压传感器、电流传感器、功率传感器、灯杆倾斜传感器、水浸传感器、漏电传感器、摄像头、车流量传感器、噪声传感器、空气质量传感器等多种智能设备,其中电压传感器、电流传感器、功率传感器分别对智慧灯杆上的电压、电流、功率信息进行采集,并将采集到的信息反馈至边缘计算控制器,从而对路灯是否点亮以及路灯的亮度进行检测;灯杆倾斜传感器、水浸传感器、漏电传感器分别对智慧灯杆的倾斜角度、是否被水浸泡、是否发生漏电等信息进行采集,并将采集到的信息反馈至边缘计算控制器,从而对智慧灯杆是否存在安全隐患进行识别;摄像头用于对智慧灯杆附近一定范围内是否有车辆停泊以及停泊的位置进行采集,并将采集到的信息反馈至边缘计算控制器,从而对智慧灯杆附近是否存在违章停车进行识别;车流量传感器用于对智慧灯杆旁侧道路上经过的车流量进行采集,并将采集到的信息反馈至边缘计算控制器,从而对智慧灯杆旁侧道路上的车流量进行识别;噪声传感器及空气质量传感器分别用于对智慧灯杆附近的噪声及空气质量进行采集,并将采集到的信息反馈至边缘计算控制器,从而对智慧灯杆附近的环境状况进行识别。
因此本申请实施例中,根据上述接口连接情况获取到的第一计算资源类别可以包括灯亮检测计算资源(对应连接电压传感器、电流传感器、功率传感器的接口)、安全隐患识别计算资源(对应连接灯杆倾斜传感器、水浸传感器、漏电传感器的接口)、违章停车识别计算资源(对应连接摄像头的接口)、车流量计算资源(对应连接车流量传感器的接口)、环境状况计算资源(对应连接噪声传感器、空气质量传感器的接口)等,进一步的,可以根据上述计算资源类别的资源需求情况为其一一分配计算资源并形成对应的计算资源池。
需要注意的是,上述边缘计算控制器接口连接的智能设备以及对应的第一计算资源类别仅为一种示例,本领域技术人员可根据实际需求选择与边缘计算控制器接口连接的智能设备以及对应的第一计算资源类别。不同边缘计算控制器的接口连接的智能设备类型不同,因此对应的边缘计算控制器可提供的计算资源不同。
步骤120:接收边缘计算任务,并按照对实时性的要求将接收到的边缘计算任务划分为第一类任务和第二类任务。
本公开实施例中,所述边缘计算任务为来自云平台或其他边缘计算控制器发送的任务。
本申请实施例中,可以按照对任务实时性要求的高低将接收到的边缘计算任务划分为第一类任务和第二类任务,其中第一类任务对应于对实时性要求较高的任务,第二类任务对应于对实时性要求较低的任务。例如,在接收到的边缘计算任务包括灯亮检测任务、安全隐患识别任务、违章停车识别任务,环境状况检测任务的情况下,可以将灯亮检测任务、安全隐患识别任务等需要实时进行的常规性任务划分为第一类任务,将违章停车识别任务、环境状况检测任务等对实时性要求不高的任务划分为第二类任务。本申请实施例通过按照实时性的优先级划分第一类任务和第二类任务,并在后续对实时性要求较高的任务先进行资源调度,能够保证对实时性要求较高的任务的资源需求被优先满足。
步骤130:识别第一类任务中涉及的第二计算资源类别及对应的资源需求,判断第二计算资源类别是否包含于第一计算资源类别中,若是,则判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算。
本申请实施例中,在第一类任务为灯亮检测任务、安全隐患识别任务的情况下,对第一类任务中涉及的第二计算资源类别进行识别,可以获取到灯亮检测计算资源和安全隐患识别计算资源两类计算资源,以及与这两类计算资源对应的资源需求。
进一步的,可以判断第二计算资源类别是否包含于第一计算资源类别中,也即判断第一计算资源类别中包括的计算资源种类是否能够覆盖第二计算资源类别中包括的计算资源种类,本申请实施例中,所述第二计算资源类别包括灯亮检测计算资源和安全隐患识别计算资源两类,所述第一计算资源类别包括灯亮检测计算资源、安全隐患识别计算资源、违章停车识别计算资源、车流量计算资源、环境状况计算资源等多类,因此,在该实施例中,第二计算资源类别包含于第一计算资源类别中。
进一步的,本申请实施例中,在第二计算资源类别包含于第一计算资源类别的情况下,判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,也即判断第二计算资源类别中灯亮检测计算资源和安全隐患识别计算资源的资源需求是否能够被边缘计算控制器中对应于灯亮检测计算资源和安全隐患识别计算资源的计算资源池所满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算。
例如,假设第二计算资源类别中灯亮检测计算资源需要的资源需求量为10GByte,而边缘计算控制器中对应于灯亮检测计算资源的计算资源池的大小为8G Byte,也即灯亮检测计算资源的资源需求无法被对应的计算资源池所满足,此时则可以将灯亮检测计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,例如若当前车流量计算资源池为闲置状态,则可以将灯亮检测计算资源发送至车流量计算资源池进行计算。
本申请实施例中,所述资源需求无法被满足的计算资源可以为一类或多类,所述边缘计算控制器中闲置的计算资源池可以为一个或多个,本申请实施例对此不做具体限定。
在完成步骤130中对第一类任务中涉及的第二计算资源类别的资源调度后,也即首先满足第一类任务的资源需求后,进行步骤140:识别第二类任务中涉及的第三计算资源类别及对应的资源需求,判断第三计算资源类别是否包含于第一计算资源类别中,若是,则判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,且在所述边缘计算控制器的资源占用量达到设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
本申请实施例中,在第二类任务为违章停车识别任务、环境状况检测任务的情况下,对第二类任务中涉及的第三计算资源类别进行识别,可以获取到违章停车识别计算资源和环境状况计算资源两类计算资源,以及与这两类计算资源对应的资源需求。
进一步的,判断第三计算资源类别是否包含于第一计算资源类别中,本申请实施例中,所述第三计算资源类别包括违章停车识别计算资源和环境状况计算资源两类,所述第一计算资源类别包括灯亮检测计算资源、安全隐患识别计算资源、违章停车识别计算资源、车流量计算资源、环境状况计算资源等多类,因此,在该实施例中,第三计算资源类别包含于第一计算资源类别中。
在第三计算资源类别包含于第一计算资源类别的情况下,判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,也即判断第三计算资源类别中违章停车识别计算资源和环境状况计算资源的资源需求是否能够被边缘计算控制器中对应于违章停车识别计算资源和环境状况计算资源的计算资源池所满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算。
例如,假设第三计算资源类别中违章停车识别计算资源需要的资源需求量为20GByte,而边缘计算控制器中对应于违章停车识别计算资源的计算资源池的大小为15GByte,也即违章停车识别计算资源的资源需求无法被对应的计算资源池所满足,此时则可以将违章停车识别计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算。
本申请实施例中,所述将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,可以是判断所述边缘计算控制器是否有闲置计算资源池可以满足资源需求无法被满足的某一类别计算资源的资源需求,若有,则将该类别计算资源发送至该闲置计算资源池进行计算。例如,假设第二计算资源类别中灯亮检测计算资源需要的资源需求量为10G Byte,而边缘计算控制器中对应于灯亮检测计算资源的计算资源池的大小为8G Byte,也即灯亮检测计算资源的资源需求无法被对应的计算资源池所满足,此时则可以判断所述边缘计算控制器中是否有闲置计算资源池的大小可以达到10G Byte,若有某一闲置计算资源池的大小为10G Byte或10G Byte以上,则可以将第二计算资源类别中的灯亮检测计算资源整体发送到该闲置计算资源池进行计算。
本申请实施例中,所述将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,还可以是将对应类别计算资源池无法负荷的计算资源部分发送至所述边缘计算控制器闲置的计算资源池进行计算。例如,假设第三计算资源类别中违章停车识别计算资源需要的资源需求量为20G Byte,而边缘计算控制器中对应于违章停车识别计算资源的计算资源池的大小为15G Byte,也即违章停车识别计算资源的资源需求无法被对应的计算资源池所满足,此时则可以将违章停车识别计算资源需要的资源需求量进行分割,其中15G Byte在对应于违章停车识别计算资源的计算资源池进行计算,将对应于违章停车识别计算资源的计算资源池无法负荷的5G Byte发送至所述边缘计算控制器闲置的计算资源池进行计算。
进一步的,若所述边缘计算控制器的资源占用量已经达到了设定阈值,在资源占用量超过该设定阈值的情况下,可能会影响边缘计算控制器的整体处理速度或系统稳定性,此时,可以将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
本申请实施例中,所述边缘计算控制器的资源占用量的设定阈值可以是边缘计算控制器可承载资源总量的90%,或其他设定阈值,本申请对此不做具体限定。
图2为根据本申请实施例提供的一种边缘计算网络的结构示意图,如图2所示,多个边缘计算控制器以及任一边缘计算控制器与云平台之间均可以以有线或无线的方式通信,从而形成可通信网络。其中有线通信方式可以是基于电力载波;无线通信方式可以是基于LoRa、Zigbee、NB-IoT、蜂窝移动网络等,本申请对此不做具体限定。
本申请实施例中,所述将仍未被满足的资源需求发送至其他边缘计算控制器进行计算,可以是,所述边缘计算控制器以广播形式将包括仍未被满足的资源需求的问询信号发送至网络中其他边缘计算控制器,并根据其他边缘计算控制器的应答情况将仍未被满足的资源需求发送至对应边缘计算控制器进行计算。例如,假设所述边缘计算控制器与其他多个边缘计算控制器形成可通信网络,此时,所述边缘计算控制器将可以包括仍未被满足的资源需求的问询信号,例如将包括仍未被满足的计算资源类别为环境状况计算资源,且计算资源需求数量为5G Byte的问询信号以广播的形式在可通信网络中向其他边缘计算控制器发送,其他边缘计算控制器收到问询信号后,会识别问询信号中包括的计算资源类别以及计算资源需求数量,并进一步判断自身的计算资源是否包括该类别计算资源以及能够满足该类别计算资源需求数量,若能够满足则发送应答信号至所述边缘计算控制器,所述边缘计算控制器根据接收到的应答信号将仍未被满足的资源需求发送至该边缘计算控制器进行计算。
本申请实施例中,所述将仍未被满足的资源需求发送至其他边缘计算控制器进行计算,还可以是,所述边缘计算控制器按照接收自云平台的资源调度指令将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。本申请实施例中,云平台可以储存有与其建立通信连接的各边缘计算控制器的第一计算资源类别及资源占用情况阈值,并可以对建立通信连接的各边缘计算控制器的资源占用情况进行实时监控,在任一边缘计算控制器的资源占用量超过设定阈值的情况下,由于云平台同时掌握其他边缘计算控制器的资源占用情况,则可以发送资源调度指令至该边缘计算控制器,指示该边缘计算控制器将仍未被满足的资源需求发送至网络中的可以接收该资源需求的边缘计算控制器进行计算。
本申请实施例中,通过步骤130-140,完成了在第二计算资源类别以及第三计算资源类别包含于第一计算资源类别情况下的资源调度。
本申请实施例中,还提供了另一种基于边缘计算的资源调度方法,该方法考虑到了第二计算资源类别或第三计算资源类别不包含于第一计算资源类别的情况,在这种情况下则可以将第二计算资源类别或第三计算资源类别中不包含于第一计算资源类别中的计算资源类别发送至其他边缘计算控制器进行计算。例如,在第二计算资源类别包括灯亮检测计算资源和安全隐患识别计算资源、人脸识别计算资源的情况下,由于人脸识别计算资源不包含于第一计算资源类别中,也即当前边缘计算控制器无法提供该类别计算资源,则可以将人脸识别计算资源发送至其他边缘计算控制器进行计算。
根据本申请实施例提供的基于边缘计算的资源调度方法,本申请实施例还提供了一种基于边缘计算的资源调度装置,其系统结构图如图3所示。
本申请实施例提供的基于边缘计算的资源调度装置300,包括计算资源池分配单元301、边缘计算任务接收单元302、第一资源调度单元303以及第二资源调度单元304。其中,
计算资源池分配单元301,用于对边缘计算控制器接口连接情况进行扫描,根据扫描结果获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池;
边缘计算任务接收单元302,用于接收边缘计算任务,并按照对实时性的要求将接收到的边缘计算任务划分为第一类任务和第二类任务;
第一资源调度单元303,用于识别第一类任务中涉及的第二计算资源类别及对应的资源需求,判断第二计算资源类别是否包含于第一计算资源类别中,若是,则判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算;
第二资源调度单元304,用于识别第二类任务中涉及的第三计算资源类别及对应的资源需求,判断第三计算资源类别是否包含于第一计算资源类别中,若是,则判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,且在所述边缘计算控制器的资源占用量超过设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
本申请实施例提供的基于边缘计算的资源调度方法及装置,能够按照任务实时性优先级对边缘计算资源进行动态调度和分配,且在调度过程中能够按照对应类别为计算资源需求分配相应的计算资源,保证了对实时性要求较高任务的资源需求,有效提高了边缘计算的资源调度效率。
图4示出了根据本申请实施例提供的电子设备400的结构示意图。如图4所示,电子设备400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有电子设备操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,包括承载指令的在计算机可读介质,在这样的实施例中,该指令可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该指令被中央处理单元(CPU)401执行时,执行本发明中描述的各个方法步骤。
以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并非局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。
Claims (10)
1.一种基于边缘计算的资源调度方法,其特征在于,包括:
根据边缘计算控制器的接口连接情况获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池;
接收边缘计算任务,并按照对实时性的要求将接收到的边缘计算任务划分为第一类任务和第二类任务,其中第一类任务的实时性要求高于第二类任务;
识别第一类任务中涉及的第二计算资源类别及对应的资源需求,判断第二计算资源类别是否包含于第一计算资源类别中,若是,则判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算;
识别第二类任务中涉及的第三计算资源类别及对应的资源需求,判断第三计算资源类别是否包含于第一计算资源类别中,若是,则判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,且在所述边缘计算控制器的资源占用量达到设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
2.如权利要求1所述的基于边缘计算的资源调度方法,其特征在于,所述将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,包括:
判断所述边缘计算控制器是否有闲置计算资源池可以满足资源需求无法被满足的某一类别计算资源的资源需求,若有,则将该类别计算资源发送至该闲置计算资源池进行计算。
3.如权利要求1所述的基于边缘计算的资源调度方法,其特征在于,所述将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,包括:
将对应类别计算资源池无法负荷的计算资源部分发送至所述边缘计算控制器闲置的计算资源池进行计算。
4.如权利要求1所述的基于边缘计算的资源调度方法,其特征在于,所述将仍未被满足的资源需求发送至其他边缘计算控制器进行计算,包括:
所述边缘计算控制器以广播形式将包括仍未被满足的资源需求的问询信号发送至网络中其他边缘计算控制器,并根据其他边缘计算控制器的应答情况将仍未被满足的资源需求发送至对应边缘计算控制器进行计算。
5.如权利要求1所述的基于边缘计算的资源调度方法,其特征在于,所述将仍未被满足的资源需求发送至其他边缘计算控制器进行计算,包括:
所述边缘计算控制器按照接收自云平台的资源调度指令将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
6.如权利要求5所述的基于边缘计算的资源调度方法,其特征在于,云平台对建立通信连接的各边缘计算控制器的资源占用情况进行监控,并在任一边缘计算控制器的资源占用量达到设定阈值的情况下,发送资源调度指令至该边缘计算控制器。
7.如权利要求1所述的基于边缘计算的资源调度方法,其特征在于,还包括,判断第二计算资源类别或第三计算资源类别是否包含于第一计算资源类别中,若否,则将第二计算资源类别或第三计算资源类别中不包含于第一计算资源类别中的计算资源类别发送至其他边缘计算控制器进行计算。
8.一种基于边缘计算的资源调度装置,其特征在于,包括:
计算资源池分配单元,用于对边缘计算控制器接口连接情况进行扫描,根据扫描结果获取第一计算资源类别,并为第一计算资源类别中的每一类别计算资源分配计算资源池;
边缘计算任务接收单元,用于接收边缘计算任务,并按照对实时性的要求将接收到的边缘计算任务划分为第一类任务和第二类任务,其中第一类任务的实时性要求高于第二类任务;
第一资源调度单元,用于识别第一类任务中涉及的第二计算资源类别及对应的资源需求,判断第二计算资源类别是否包含于第一计算资源类别中,若是,则判断第二计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算;
第二资源调度单元,用于识别第二类任务中涉及的第三计算资源类别及对应的资源需求,判断第三计算资源类别是否包含于第一计算资源类别中,若是,则判断第三计算资源类别中每一类别计算资源的资源需求是否能够被对应类别计算资源池满足,若有任一类别计算资源的资源需求无法被满足,则将资源需求无法被满足的计算资源发送至所述边缘计算控制器闲置的计算资源池进行计算,且在所述边缘计算控制器的资源占用量达到设定阈值的情况下,将仍未被满足的资源需求发送至其他边缘计算控制器进行计算。
9.一种电子设备,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-7中任一项所述的方法。
10.一种计算机可读介质,其上存储有可执行指令,该指令被处理器执行时使处理器执行如权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111480630.XA CN113886094B (zh) | 2021-12-07 | 2021-12-07 | 一种基于边缘计算的资源调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111480630.XA CN113886094B (zh) | 2021-12-07 | 2021-12-07 | 一种基于边缘计算的资源调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113886094A CN113886094A (zh) | 2022-01-04 |
CN113886094B true CN113886094B (zh) | 2022-04-26 |
Family
ID=79015767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111480630.XA Active CN113886094B (zh) | 2021-12-07 | 2021-12-07 | 一种基于边缘计算的资源调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113886094B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114138450B (zh) * | 2022-02-07 | 2022-04-29 | 浙江大云物联科技有限公司 | 智慧路灯系统中复合任务调度方法、装置及可读存储介质 |
CN115033392B (zh) * | 2022-08-10 | 2022-11-04 | 北京网藤科技有限公司 | 一种自适应分配计算资源的方法和系统 |
CN117389742B (zh) * | 2023-11-10 | 2024-05-31 | 深圳市天鹤科技有限公司 | 一种用于机器视觉的边缘计算方法、装置及存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104572308A (zh) * | 2015-02-10 | 2015-04-29 | 飞狐信息技术(天津)有限公司 | 计算资源分配方法、分布式计算方法及装置 |
CN108243246A (zh) * | 2017-12-25 | 2018-07-03 | 北京市天元网络技术股份有限公司 | 一种边缘计算资源调度方法、边缘设备及系统 |
CN109471727A (zh) * | 2018-10-29 | 2019-03-15 | 北京金山云网络技术有限公司 | 一种任务处理方法、装置及系统 |
WO2019245682A1 (en) * | 2018-06-19 | 2019-12-26 | Intel Corporation | Multi-tenant edge cloud system power management |
CN111262906A (zh) * | 2020-01-08 | 2020-06-09 | 中山大学 | 分布式边缘计算服务系统下的移动用户终端任务卸载方法 |
EP3671447A1 (en) * | 2018-12-21 | 2020-06-24 | XRSpace CO., LTD. | Dispatching method and edge computing system |
CN112491742A (zh) * | 2020-11-16 | 2021-03-12 | 广东电网有限责任公司电力调度控制中心 | 一种边缘计算终端资源调度方法及装置 |
CN112835691A (zh) * | 2021-01-05 | 2021-05-25 | 华翔翔能科技股份有限公司 | 一种物联网通讯的边缘数据处理方法及系统 |
CN113179190A (zh) * | 2021-06-29 | 2021-07-27 | 深圳智造谷工业互联网创新中心有限公司 | 边缘控制器、边缘计算系统及其配置方法 |
CN113515355A (zh) * | 2021-04-06 | 2021-10-19 | 北京三快在线科技有限公司 | 资源调度方法、装置、服务器及计算机可读存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005089245A2 (en) * | 2004-03-13 | 2005-09-29 | Cluster Resources, Inc. | System and method of co-allocating a reservation spanning different compute resources types |
CN110933157B (zh) * | 2019-11-26 | 2022-03-11 | 重庆邮电大学 | 一种面向工业物联网的边缘计算任务卸载方法 |
CN112231097B (zh) * | 2020-09-27 | 2024-05-24 | 沈阳中科博微科技股份有限公司 | 电容型压力变送器边缘计算工作系统和工作方法 |
CN112181382B (zh) * | 2020-11-27 | 2021-08-27 | 北京和利时系统工程有限公司 | 一种基于软件定义的工业智能控制系统 |
-
2021
- 2021-12-07 CN CN202111480630.XA patent/CN113886094B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104572308A (zh) * | 2015-02-10 | 2015-04-29 | 飞狐信息技术(天津)有限公司 | 计算资源分配方法、分布式计算方法及装置 |
CN108243246A (zh) * | 2017-12-25 | 2018-07-03 | 北京市天元网络技术股份有限公司 | 一种边缘计算资源调度方法、边缘设备及系统 |
WO2019245682A1 (en) * | 2018-06-19 | 2019-12-26 | Intel Corporation | Multi-tenant edge cloud system power management |
CN109471727A (zh) * | 2018-10-29 | 2019-03-15 | 北京金山云网络技术有限公司 | 一种任务处理方法、装置及系统 |
EP3671447A1 (en) * | 2018-12-21 | 2020-06-24 | XRSpace CO., LTD. | Dispatching method and edge computing system |
CN111262906A (zh) * | 2020-01-08 | 2020-06-09 | 中山大学 | 分布式边缘计算服务系统下的移动用户终端任务卸载方法 |
CN112491742A (zh) * | 2020-11-16 | 2021-03-12 | 广东电网有限责任公司电力调度控制中心 | 一种边缘计算终端资源调度方法及装置 |
CN112835691A (zh) * | 2021-01-05 | 2021-05-25 | 华翔翔能科技股份有限公司 | 一种物联网通讯的边缘数据处理方法及系统 |
CN113515355A (zh) * | 2021-04-06 | 2021-10-19 | 北京三快在线科技有限公司 | 资源调度方法、装置、服务器及计算机可读存储介质 |
CN113179190A (zh) * | 2021-06-29 | 2021-07-27 | 深圳智造谷工业互联网创新中心有限公司 | 边缘控制器、边缘计算系统及其配置方法 |
Non-Patent Citations (1)
Title |
---|
边缘计算中任务卸载研究综述;刘通,方璐高,洪皓;《计算机科学》;20210202;第48卷(第1期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113886094A (zh) | 2022-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113886094B (zh) | 一种基于边缘计算的资源调度方法及装置 | |
US10733810B2 (en) | Method and system for managing parking violations by vehicles in parking areas in real-time | |
CN111178380A (zh) | 数据分类方法、装置及电子设备 | |
CN104053184A (zh) | 一种无线负载均衡方法、无线控制器、无线接入点和系统 | |
CN114844791B (zh) | 基于大数据的云服务自动管理分配方法、系统及存储介质 | |
CN110782472B (zh) | 点云地面点的识别方法及装置 | |
CN111796933A (zh) | 资源调度方法、装置、存储介质和电子设备 | |
CN112511576A (zh) | 一种物联网数据处理系统及数据处理方法 | |
CN115988462B (zh) | 一种基于车路协同的边缘计算模块的调试方法 | |
CN113044684B (zh) | 运载设备调配方法、装置、电子设备及计算机可读介质 | |
CN116841720A (zh) | 资源配置方法、装置、计算机设备、存储介质及程序产品 | |
CN112822306B (zh) | 代理ip动态管理方法、设备及计算机可读存储介质 | |
CN117009153A (zh) | 集群检测方法、装置、电子设备和计算机可读存储介质 | |
CN111833595B (zh) | 共享汽车辅助车辆配置方法、电子设备及存储介质 | |
CN114330888A (zh) | 订单处理方法、系统及电子设备 | |
CN111459651B (zh) | 一种负载均衡方法、装置、存储介质及调度系统 | |
CN113095634A (zh) | 一种任务处理方法、装置及设备 | |
CN110851483A (zh) | 用于筛选对象的方法、装置、电子设备以及介质 | |
CN115361285B (zh) | 实现离在线业务混合部署的方法、装置、设备及介质 | |
CN115391042B (zh) | 一种资源分配方法、装置、电子设备及存储介质 | |
CN117519948B (zh) | 基于云平台实现建筑施工下的计算资源调整方法及系统 | |
Hiremath et al. | Optimization of Parking Dynamics in Smart City using Cloud Networks | |
CN115866772A (zh) | 基于智慧灯杆的网络带宽分配方法、装置、介质及设备 | |
CN117037319A (zh) | 一种公共设施巡检方法及系统、云服务器及存储介质 | |
CN116662000A (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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230202 Address after: 310000 room 501-3, Longhe international building, No. 1961, Jianghui Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: HANGZHOU REQE INFORMATION TECHNOLOGY CO.,LTD. Address before: 310000 room 501-2, Longhe international building, No. 1961, Jianghui Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: ZHEJIANG DAYUN IOT TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right |