CN114205420A - 任务调度方法、装置、存储介质及电子设备 - Google Patents
任务调度方法、装置、存储介质及电子设备 Download PDFInfo
- Publication number
- CN114205420A CN114205420A CN202111531752.7A CN202111531752A CN114205420A CN 114205420 A CN114205420 A CN 114205420A CN 202111531752 A CN202111531752 A CN 202111531752A CN 114205420 A CN114205420 A CN 114205420A
- Authority
- CN
- China
- Prior art keywords
- task
- executed
- execution
- candidate
- cost
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000005540 biological transmission Effects 0.000 claims description 32
- 238000010606 normalization Methods 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 11
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000005611 electricity Effects 0.000 description 4
- 238000005265 energy consumption Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种任务调度方法、装置、存储介质及电子设备,其中,本申请通过确定待执行任务的多个候选执行设备,预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻,根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备,将待执行任务分配至目标执行设备执行。本申请根据候选执行设备执行待执行任务所需的成本和执行待执行任务的完成时刻确定该待执行任务的目标执行设备,可以平衡执行该待执行任务所需的成本和完成时刻,因此本申请能够对待执行任务进行合理的调度。
Description
技术领域
本申请涉及通信技术领域,具体涉及一种任务调度方法、装置、存储介质及电子设备。
背景技术
随着科技的发展,云用户对云计算资源的需求逐日递增,需要在云计算资源上执行的待执行任务越来越多。为了防止云计算资源的负荷过重,可以将一部分待执行任务分配到边缘计算资源去进行执行,以缓解云计算资源的负荷压力,其中,边缘计算资源可以是任何具有计算、存储和网络连接的设备,比如,路由器、网关以及交换机等。然而,边缘计算资源比较有限,如何对待执行任务进行合理的调度成为一个亟待解决的问题。
发明内容
本申请实施例提供一种任务调度方法、装置、存储介质及电子设备,能够对待执行任务进行合理的调度。
第一方面,本申请实施例提供一种任务调度方法,包括:
确定待执行任务的多个候选执行设备;
预测每一所述候选执行设备执行所述待执行任务所需的成本以及执行所述待执行任务的完成时刻;
根据每一所述候选执行设备对应的所述成本和所述完成时刻,从多个所述候选执行设备中确定用于执行所述待执行任务的目标执行设备;
将所述待执行任务分配至所述目标执行设备执行。
第二方面,本申请实施例还提供一种任务调度装置,包括:
第一确定模块,用于确定待执行任务的多个候选执行设备;
预测模块,用于预测每一所述候选执行设备执行所述待执行任务所需的成本以及执行所述待执行任务的完成时刻;
第二确定模块,用于根据每一所述候选执行设备对应的所述成本和所述完成时刻,从多个所述候选执行设备中确定用于执行所述待执行任务的目标执行设备。
任务调度模块,用于将所述待执行任务分配至所述目标执行设备执行。
第三方面,本申请实施例还提供一种计算机可读的存储介质,其上存储有计算机程序,当所述计算机程序在处理器上运行时,使得所述计算机执行如本申请任一实施例提供的任务调度方法。
第四方面,本申请实施例还提供一种电子设备,包括处理器和存储器,所述存储器有计算机程序,所述处理器通过调用所述计算机程序,用于执行如本申请任一实施例提供的任务调度方法。
本申请中,通过确定待执行任务的多个候选执行设备,通过确定待执行任务的多个候选执行设备,预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻,根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备,将待执行任务分配至目标执行设备执行。本申请根据候选执行设备执行待执行任务所需的成本和执行待执行任务的完成时刻确定该待执行任务的目标执行设备,可以平衡执行该待执行任务所需的成本和完成时刻,因此本申请能够对待执行任务进行合理的调度。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的任务调度方法的应用场景示意图。
图2为本申请实施例提供的任务调度方法的第一种流程示意图。
图3为本申请实施例提供的任务调度方法的第二种流程示意图。
图4为本申请实施例提供的任务调度装置的结构示意图。
图5为本申请实施例提供的电子设备的第一种结构示意图。
图6为本申请实施例提供的电子设备的第二种结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域技术人员在没有付出创造性劳动前提下所获得的所有其他实施例,都属于本申请的保护范围。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
本申请实施例提供一种任务调度方法,该任务调度方法的执行主体可以是本申请实施例提供的任务调度装置,或者集成了该任务调度装置的电子设备,其中该任务调度装置可以采用硬件或者软件的方式实现。其中,电子设备可以是任何配置有处理器而具备处理能力的设备,比如智能手机、平板电脑、掌上电脑、笔记本电脑等具备处理器的移动式电子设备,或者台式电脑、电视、服务器等具备处理器的固定式电子设备。
例如,请参阅图1,图1为本申请实施例提供的任务调度方法的应用场景示意图。请参考图1,候选执行设备可以是路由器、网关以及交换机等具有计算、存储和网络连接的设备,作为执行主体的电子设备可以为笔记本电脑,该笔记本电脑可以通过确定待执行任务的多个候选执行设备,预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻,根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备,将待执行任务分配至目标执行设备执行。
比如,在家居控制场景下,若待执行任务为关灯,目标执行设备为路由器,那么该关灯的待执行任务将分配至路由器中进行处理。
以此,因此本申请能够对需要在边缘计算资源上执行的任务进行合理的调度。
以下分别进行详细说明。需说明的是,以下实施例的顺序不作为对实施例优选顺序的限定。
请参阅图2,图2为本申请实施例提供的任务调度方法的第一种流程示意图。本申请实施例提供的任务调度方法的具体流程可以如下:
101、确定待执行任务的多个候选执行设备。
随着科技的发展,云用户对云计算资源的需求逐日递增,需要在云计算资源上执行的待执行任务越来越多。为了防止云计算资源的负荷过重,可以将一部分待执行任务分配到边缘计算资源去进行执行,以缓解云计算资源的负荷压力,其中,边缘计算资源可以是任何具有计算、存储和网络连接的设备,比如,路由器、网关以及交换机等。然而,边缘计算资源比较有限,如何对待执行任务进行合理的调度成为一个亟待解决的问题。
本申请实施例中提供一种任务调度方法,可以解决上述问题。
其中,待执行任务指的是等待执行的任务。例如,以家居控制场景为例,当电子设备检测到入户门的门锁开启时,待执行任务可以是打开照明灯、打开电动窗帘,以及打开电视等等。
其中,执行设备可以是在作为执行主体的电子设备的通信范围内的具有计算、存储和网络连接的设备,比如,执行设备可以是路由器、网关以及交换机等等。
可以理解的是,在执行某一待执行任务时被确定为选择对象的执行设备称为候选执行设备。
102、预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻。
在本实施例中,可以***每一候选执行设备执行该待执行任务所需的成本和执行该待执行任务的完成时刻。
其中,成本指的是执行设备执行该待执行任务所花的能耗或者电耗等等。完成时刻指的是待执行任务在执行设备上执行的最晚结束时刻。
103、根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备。
在本实施例中,在候选执行设备有多个时,可以分别预测待执行任务在每个候选执行设备上执行时所需的成本,和该待执行任务的完成时刻,然后根据成本和完成时刻从这多个候选执行设备中选择能平衡成本和完成时刻的候选执行设备作为目标执行设备。
104、将待执行任务分配至目标执行设备执行。
在本实施例中,当确定执行待执行任务的目标执行设备后,将该待执行任务分配至该目标执行设备执行。
具体实施时,本申请不受所描述的各个步骤的执行顺序的限制,在不产生冲突的情况下,某些步骤还可以采用其它顺序进行或者同时进行。
由上可知,本申请实施例提供的任务调度方法,通过确定待执行任务的多个候选执行设备,预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻,根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备,将待执行任务分配至目标执行设备执行。本申请根据候选执行设备执行待执行任务所需的成本和执行待执行任务的完成时刻确定该待执行任务的目标执行设备,可以平衡执行该待执行任务所需的成本和完成时刻,因此本申请能够对待执行任务进行合理的调度。
根据前面实施例所描述的方法,以下将举例作进一步详细说明。
请参阅图3,图3为本申请实施例提供的任务调度方法的第二流程示意图。方法包括:
201、确定待执行任务的多个候选执行设备。
其中,待执行任务指的是等待执行的任务。
例如,以家居控制场景为例,当电子设备检测到入户门的门锁开启时,待执行任务可以是打开照明灯、打开电动窗帘,以及打开电视等等。
其中,执行设备可以是在作为执行主体的电子设备的通信范围内的具有计算、存储和网络连接的设备,比如,执行设备可以是路由器、网关以及交换机等等。
可以理解的是,在执行某一待执行任务时被确定为选择对象的执行设备称为候选执行设备。
在一种实施方式中,流程“确定待执行任务的多个候选执行设备”,可以包括以下流程:
(1)根据待执行任务的被执行设备与执行设备之间的距离;
例如,有A网关、B网关、C网关、以及D网关,如果待执行任务为打开电视,则获取电视离A网关、B网关、C网关、以及D网关的距离,比如,该距离可以分别为1米、2米、6米、10米。
可以理解的是,被执行设备为受到执行设备控制执行待执行任务的设备,上述例子中,电视为被执行设备,网关为执行设备,执行设备可以控制被执行设备执行待执行任务。
(2)根据距离确定多个候选执行设备。
比如,预设距离值为5米,则可以将距离电视在5米以内的A网关和B网关作为候选执行设备。
可以理解的是,预设距离值可以由本领域技术人员根据实际需要进行设置,此处不做具体限定。
此外,选取离待执行任务比较近的执行设备可以节省大量任务处理时间,提高对待执行任务处理的效率。
例如,家中有如路由器、网关以及交换机等具有计算、存储和网络连接的执行设备,当希望家居完成复杂的动作,例如根据天气来设置灯光、窗帘、电视机、音响的不同操作,这个时候这些不同的操作对应的待执行任务(例如开灯、拉开窗帘、电视机的智能显示、打开音响等)可以分配到不同的执行设备中去处理,可以加快任务执行的响应速度。比如,将“开灯”这一待执行任务分配至路由器执行,将“拉开窗帘”这一待执行任务分配至网关执行等等。可以理解的是,每一次执行“开灯”这一待执行任务的执行设备可以不是同一个执行设。
202、预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻。
在本实施例中,可以***每一候选执行设备执行该待执行任务所需的成本和执行该待执行任务的完成时刻。
其中,成本指的是执行设备执行该待执行任务所花的能耗或者电耗等等。完成时刻指的是待执行任务在执行设备上执行的最晚结束时刻。
在一种实施方式中,成本包括执行成本和传输成本,其中,执行成本为待执行任务在执行设备上执行所产生的能耗或电耗等等。传输成本为待执行任务传输至执行设备所产生的能耗或电耗等等。另外,这里举例说明传输成本,例如:有两个待执行任务:待执行任务甲和待执行任务乙,待执行任务甲为待执行任务乙的前驱任务,当待执行任务甲在其目标执行设备上执行完毕后,会将执行结果传输至执行待执行任务乙对应的目标执行设备,这个传输过程中产生的成本即为待执行任务乙对应的传输成本。可以理解的是,若待执行任务甲和待执行任务乙对应的目标执行设备为同一个,则传输成本为0。
在一种实施方式中,预测每一候选执行设备执行待执行任务所需的成本,可以包括预测每一候选执行设备执行待执行任务所需的执行成本和传输成本。
在一种实施方式中,预测每一候选执行设备执行待执行任务所需的执行成本,可以包括:根据待执行任务在候选执行设备上的执行时长,以及候选执行设备在单位时间内的执行成本确定该执行成本;预测每一候选执行设备执行待执行任务所需的传输成本,可以包括:根据待执行任务传输至候选执行设备上的传输时长、以及单位时间内的传输成本确定该传输成本。
例如,执行设备N处理待执行任务i时的执行成本为:
其中,α为单位时间内的执行成本,MiN为任务i在执行设备N上的执行时长。
其中,mi代表待执行任务i需要处理的指令数量,processN是执行设备N的处理器的处理速度。
例如,假设任务i的前驱任务只有任务j,那么执行设备N处理待执行任务i时的传输成本为:
其中,β为单位时间内的传输成本,tranji代表任务j转移到任务i的输入数据量。需要说明的是,若任务i之前有多个前驱任务,则在计算输入数据量时,需要根据所有前驱任务转移至任务i的输入数据量之和来计算传输成本。
那么,任务i在执行设备N上执行所需的成本为执行成本与传输成本之和:
需要说明的是,每个执行设备对应的单位时间内的执行成本和单位时间内的传输成本可由本领域技术人员根据实际情况设置。
203、根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备。
在本实施例中,在候选执行设备有多个时,可以分别预测待执行任务在每个候选执行设备上执行时所需的成本,和该待执行任务的完成时刻,然后根据成本和完成时刻从这多个候选执行设备中选择能平衡成本和完成时刻的候选执行设备作为目标执行设备。
在一种实施方式中,对每一候选执行设备对应的成本和完成时刻分别进行归一化处理,得到每一候选执行设备对应的成本归一化值和完成时刻归一化值;对每一候选执行设备对应的成本归一化值和完成时刻归一化值进行求和,得到归一化和值;将归一化和值最小的候选执行设备作为目标执行设备。
比如,假设任务i对应的候选执行设备包括n个(即N1,N2……Nn),n为正整数,则可以建立任务i对应的目标优化函数:
其中,前一个公式的分子代表任务i在某一候选执行设备上执行的完成时刻,也即最晚结束时刻,分母代表任务i在其对应的所有候选执行设备上执行的最晚结束时刻的和值;后一个公式的分子代表任务i在某一候选执行设备上执行的成本,分母代表任务i在其对应的所有候选执行设备上执行所花成本的和值。
可以理解的是,该目标优化函数得到的值越小,则对应的候选执行设备更优,最小的候选执行设备即为目标执行设备。
其中,最晚结束时刻即为某一待执行任务执行完毕的最晚时刻。
204、获取待执行任务的优先级信息。
比如,待执行任务可以包括多个,那么可以根据待执行任务的执行依赖关系,构建有向无环图,其中,有向无环图的顶点表示待执行任务,弧表示待执行任务之间的优先关系,然后根据有向无环图得到优先级信息。
具体地,在根据有向无环图得到优先级信息时,可以通过确定有向无环图中的关键路径,然后根据关键路径得到该优先级信息。
需要说明的是,根据优先级信息可以确定待执行任务的执行顺序。
在一种实施方式中,待执行任务的优先级信息可以是根据用户对家居的控制习惯获取的,也可以用户自行设置的。可以理解的是,用户对家居的控制习惯可以根据用户对家居的操作记录获得,比如,用户每次回家之后,先打开照明灯、然后打开电视、紧接着打开窗帘,那么可以这些家居的操作顺序作为执行这些操作对应的待执行任务的优先级信息。
205、根据优先级信息将待执行任务分配至目标执行设备执行。
比如,存在待执行任务甲、乙、丙,根据本申请实施例提供的任务调度方法分别从上述任务对应的候选执行设备中确定出各自的目标执行设备为A、B、C,若上述任务的优先级是甲--乙--丙,那么就按照顺序将甲任务分配至A执行,将乙任务分配至B执行,将丙任务分配至C执行。
又比如,根据优先级信息可知,任务甲的执行顺序排在任务乙之前,执行任务甲时,根据本申请实施例提供的任务调度方法确定任务甲对应目标执行设备,将甲任务分配至其对应的目标执行设备中执行,任务甲执行完之后,会把执行完的消息告诉作为本实施例执行主体的电子设备,然后该电子设备再根据该优先级信息确定下一个执行的待执行任务是任务乙,然后同样根据本申请实施例提供的任务调度方法再确定乙任务对应的目标执行设备,将乙任务分配至其对应的目标执行设备中执行,若任务乙后还有其他待执行任务需要执行,则以此类推,确定待执行任务对应的目标执行设备,并将待执行任务分配至其对应的目标执行设备中执行。
由上可知,本申请实施例提出的任务调度方法,通过确定待执行任务的多个候选执行设备,预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻,根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备,将待执行任务分配至目标执行设备执行。本申请根据候选执行设备执行待执行任务所需的成本和执行待执行任务的完成时刻确定该待执行任务的目标执行设备,可以平衡执行该待执行任务所需的成本和完成时刻,因此本申请能够对待执行任务进行合理的调度。
在一实施例中还提供一种任务调度装置。请参阅图4,图4为本申请实施例提供的任务调度装置300的结构示意图。其中该任务调度装置300应用于电子设备,该任务调度装置300包括第一确定模块301,预测模块302、第二确定模块303、以及任务调度模块304,如下:
第一确定模块301,用于确定待执行任务的多个候选执行设备;
预测模块302,用于预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻;
第二确定模块303,用于根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备。
任务调度模块304,用于将待执行任务分配至目标执行设备执行。
在一种实施方式中,第一确定模块301,还可以用于根据待执行任务的被执行设备与执行设备之间的距离;根据距离确定多个候选执行设备。
在一种实施方式中,第二确定模块303,可以用于对每一候选执行设备对应的成本和完成时刻分别进行归一化处理,得到每一候选执行设备对应的成本归一化值和完成时刻归一化值;对每一候选执行设备对应的成本归一化值和完成时刻归一化值进行求和,得到归一化和值;
将归一化和值最小的候选执行设备作为目标执行设备。
在一种实施方式中,成本包括执行成本和传输成本,预测模块302,可以用于预测每一候选执行设备执行待执行任务所需的执行成本和传输成本。
在一种实施方式中,预测模块302,可以用于根据待执行任务在候选执行设备上的执行时长、以及候选执行设备在单位时间内的执行成本确定执行成本。
在一种实施方式中,预测模块302,可以用于根据待执行任务传输至候选执行设备上的传输时长、以及单位时间内的传输成本确定传输成本。
在一种实施方式中,任务调度模块304,还可以用于获取待执行任务的优先级信息,根据优先级信息将待执行任务分配至目标执行设备执行。
在一种实施方式中,任务调度模块304,还可以用于根据待执行任务的执行依赖关系,构建有向无环图,其中,有向无环图的顶点表示待执行任务,弧表示待执行任务之间的优先关系;根据有向无环图得到优先级信息。
在一种实施方式中,任务调度模块304,还可以用于确定有向无环图中的关键路径;根据关键路径得到优先级信息。
应当说明的是,本申请实施例提供的任务调度装置与上文实施例中的任务调度方法属于同一构思,通过该任务调度装置可以实现任务调度方法实施例中提供的任一方法,其具体实现过程详见任务调度方法实施例,此处不再赘述。
本申请实施例还提供一种电子设备。电子设备可以是智能手机、平板电脑等设备。请参阅图5,图5为本申请实施例提供的电子设备的第一种结构示意图。电子设备400包括处理器401和存储器402。其中,处理器401与存储器402电性连接。
处理器401是电子设备400的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或调用存储在存储器402内的计算机程序,以及调用存储在存储器402内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体监控。
存储器402可用于存储计算机程序和数据。存储器402存储的计算机程序中包含有可在处理器中执行的指令。计算机程序可以组成各种功能模块。处理器401通过调用存储在存储器402的计算机程序,从而执行各种功能应用以及数据处理。
在本实施例中,电子设备400中的处理器401会按照如下的步骤,将一个或一个以上的计算机程序的进程对应的指令加载到存储器402中,并由处理器401来运行存储在存储器402中的计算机程序,从而实现各种功能:
确定待执行任务的多个候选执行设备;
预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻;
根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备;
将待执行任务分配至目标执行设备执行。
在一种实施方式中,请参阅图6,图6为本申请实施例提供的电子设备的第二种结构示意图。电子设备400还包括:射频电路403、显示屏404、控制电路405、输入单元406、音频电路407、传感器408以及电源409。其中,处理器401分别与射频电路403、显示屏404、控制电路405、输入单元406、音频电路407、传感器408以及电源409电性连接。
射频电路403用于收发射频信号,以通过无线通信与网络设备或其他电子设备进行通信。
显示屏404可用于显示由用户输入的信息或提供给用户的信息以及电子设备的各种图形用户接口,这些图形用户接口可以由图像、文本、图标、视频和其任意组合来构成。
控制电路405与显示屏404电性连接,用于控制显示屏404显示信息。
输入单元406可用于接收输入的数字、字符信息或用户特征信息(例如指纹),以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。其中,输入单元406可以包括指纹识别模组。
音频电路407可通过扬声器、传声器提供用户与电子设备之间的音频接口。其中,音频电路407包括麦克风。麦克风与处理器401电性连接。麦克风用于接收用户输入的语音信息。
传感器408用于采集外部环境信息。传感器408可以包括环境亮度传感器、加速度传感器、陀螺仪等传感器中的一种或多种。
电源409用于给电子设备400的各个部件供电。在一种实施方式中,电源409可以通过电源管理***与处理器401逻辑相连,从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。
虽然图中未示出,电子设备400还可以包括摄像头、蓝牙模块等,在此不再赘述。
在本实施例中,电子设备400中的处理器401会按照如下的步骤,将一个或一个以上的计算机程序的进程对应的指令加载到存储器402中,并由处理器401来运行存储在存储器402中的计算机程序,从而实现各种功能:
确定待执行任务的多个候选执行设备;
预测每一候选执行设备执行待执行任务所需的成本以及执行待执行任务的完成时刻;
根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备;
将待执行任务分配至目标执行设备执行。
在一种实施方式中,处理器401在执行确定待执行任务的多个候选执行设备时,可以执行:根据待执行任务的被执行设备与执行设备之间的距离;根据距离确定多个候选执行设备。
在一种实施方式中,处理器401在执行根据每一候选执行设备对应的成本和完成时刻,从多个候选执行设备中确定用于执行待执行任务的目标执行设备时,可以执行:对每一候选执行设备对应的成本和完成时刻分别进行归一化处理,得到每一候选执行设备对应的成本归一化值和完成时刻归一化值;对每一候选执行设备对应的成本归一化值和完成时刻归一化值进行求和,得到归一化和值;将归一化和值最小的候选执行设备作为目标执行设备。
在一种实施方式中,成本包括执行成本和传输成本,处理器401在执行预测每一候选执行设备执行待执行任务所需的成本时,可以执行:预测每一候选执行设备执行待执行任务所需的执行成本和传输成本。
在一种实施方式中,处理器401在执行预测每一候选执行设备执行待执行任务所需的执行成本时,可以执行:根据待执行任务在候选执行设备上的执行时长、以及候选执行设备在单位时间内的执行成本确定该执行成本。
在一种实施方式中,处理器401在执行预测每一候选执行设备执行待执行任务所需的传输成本时,可以执行:根据待执行任务传输至候选执行设备上的传输时长、以及单位时间内的传输成本确定该传输成本。
在一种实施方式中,处理器401在执行将待执行任务分配至目标执行设备执行之前,可以执行:获取待执行任务的优先级信息。
在一种实施方式中,处理器401在执行将待执行任务分配至目标执行设备执行时,根据优先级信息将待执行任务分配至目标执行设备执行。
在一种实施方式中,处理器401在执行获取待执行任务的优先级信息时,可以执行:根据待执行任务的执行依赖关系,构建有向无环图,其中,有向无环图的顶点表示待执行任务,弧表示待执行任务之间的优先关系;根据有向无环图得到优先级信息。
在一种实施方式中,处理器401在执行根据有向无环图得到优先级信息,可以执行:确定有向无环图中的关键路径;根据关键路径得到优先级信息。
本申请实施例还提供一种计算机可读的存储介质,所述存储介质中存储有计算机程序,当所述计算机程序在处理器上运行时,所述计算机执行上述任一实施例所述的任务调度方法。
需要说明的是,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过计算机程序来指令相关的硬件来完成,所述计算机程序可以存储于计算机可读存储介质中,所述存储介质可以包括但不限于:只读存储器(ROM,Read OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁盘或光盘等。
此外,本申请中的术语“第一”、“第二”和“第三”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或模块的过程、方法、***、产品或设备没有限定于已列出的步骤或模块,而是某些实施例还包括没有列出的步骤或模块,或某些实施例还包括对于这些过程、方法、产品或设备固有的其它步骤或模块。
以上对本申请实施例所提供的任务调度方法、装置、存储介质及电子设备进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (12)
1.一种任务调度方法,其特征在于,包括:
确定待执行任务的多个候选执行设备;
预测每一所述候选执行设备执行所述待执行任务所需的成本以及执行所述待执行任务的完成时刻;
根据每一所述候选执行设备对应的所述成本和所述完成时刻,从多个所述候选执行设备中确定用于执行所述待执行任务的目标执行设备;
将所述待执行任务分配至所述目标执行设备执行。
2.如权利要求1所述的任务调度方法,其特征在于,所述确定待执行任务的多个候选执行设备,包括:
根据所述待执行任务的被执行设备与执行设备之间的距离;
根据所述距离确定多个所述候选执行设备。
3.如权利要求1所述的任务调度方法,其特征在于,所述根据每一所述候选执行设备对应的所述成本和所述完成时刻,从多个所述候选执行设备中确定用于执行所述待执行任务的目标执行设备,包括:
对每一所述候选执行设备对应的所述成本和所述完成时刻分别进行归一化处理,得到每一所述候选执行设备对应的成本归一化值和完成时刻归一化值;
对每一所述候选执行设备对应的所述成本归一化值和所述完成时刻归一化值进行求和,得到归一化和值;
将所述归一化和值最小的候选执行设备作为所述目标执行设备。
4.如权利要求1所述的任务调度方法,其特征在于,所述成本包括执行成本和传输成本,所述预测每一所述候选执行设备执行所述待执行任务所需的成本,包括:
预测每一所述候选执行设备执行所述待执行任务所需的所述执行成本和所述传输成本。
5.如权利要求4所述的任务调度方法,其特征在于,所述预测每一所述候选执行设备执行所述待执行任务所需的执行成本,包括:
根据所述待执行任务在所述候选执行设备上的执行时长、以及所述候选执行设备在单位时间内的执行成本确定所述执行成本。
6.如权利要求4所述的任务调度方法,其特征在于,所述预测每一所述候选执行设备执行所述待执行任务所需的传输成本,包括:
根据所述待执行任务传输至所述候选执行设备上的传输时长、以及单位时间内的传输成本确定所述传输成本。
7.如权利要求1所述的任务调度方法,其特征在于,在将所述待执行任务分配至所述目标执行设备执行之前,还包括:
获取所述待执行任务的优先级信息;
所述将所述待执行任务分配至所述目标执行设备执行,包括:
根据所述优先级信息将所述待执行任务分配至所述目标执行设备执行。
8.如权利要求7所述的任务调度方法,其特征在于,获取所述待执行任务的优先级信息,包括:
根据所述待执行任务的执行依赖关系,构建有向无环图,其中,所述有向无环图的顶点表示待执行任务,弧表示待执行任务之间的优先关系;
根据所述有向无环图得到所述优先级信息。
9.如权利要求8所述的任务调度方法,其特征在于,所述根据所述有向无环图得到所述优先级信息,包括:
确定所述有向无环图中的关键路径;
根据所述关键路径得到所述优先级信息。
10.一种任务调度装置,其特征在于,包括:
第一确定模块,用于确定待执行任务的多个候选执行设备;
预测模块,用于预测每一所述候选执行设备执行所述待执行任务所需的成本以及执行所述待执行任务的完成时刻;
第二确定模块,用于根据每一所述候选执行设备对应的所述成本和所述完成时刻,从多个所述候选执行设备中确定用于执行所述待执行任务的目标执行设备;
任务调度模块,用于将所述待执行任务分配至所述目标执行设备执行。
11.一种计算机可读的存储介质,其上存储有计算机程序,其特征在于,当所述计算机程序在处理器上运行时,使得所述计算机执行如权利要求1至9任一项所述的任务调度方法。
12.一种电子设备,包括处理器和存储器,所述存储器存储有计算机程序,其特征在于,所述处理器通过调用所述计算机程序,用于执行如权利要求1至9任一项所述的任务调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111531752.7A CN114205420A (zh) | 2021-12-14 | 2021-12-14 | 任务调度方法、装置、存储介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111531752.7A CN114205420A (zh) | 2021-12-14 | 2021-12-14 | 任务调度方法、装置、存储介质及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114205420A true CN114205420A (zh) | 2022-03-18 |
Family
ID=80653780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111531752.7A Pending CN114205420A (zh) | 2021-12-14 | 2021-12-14 | 任务调度方法、装置、存储介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114205420A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115220916A (zh) * | 2022-07-19 | 2022-10-21 | 浙江通见科技有限公司 | 视频智能分析平台的自动算力调度方法、装置及*** |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106897136A (zh) * | 2017-02-28 | 2017-06-27 | 郑州云海信息技术有限公司 | 一种任务调度方法及装置 |
CN110601935A (zh) * | 2019-09-20 | 2019-12-20 | 青岛海尔科技有限公司 | 智能家居操作***中任务的处理方法、装置及云平台*** |
CN111104211A (zh) * | 2019-12-05 | 2020-05-05 | 山东师范大学 | 基于任务依赖的计算卸载方法、***、设备及介质 |
CN111310922A (zh) * | 2020-03-27 | 2020-06-19 | 北京奇艺世纪科技有限公司 | 处理深度学习计算任务的方法、装置、设备和存储介质 |
CN111367642A (zh) * | 2020-03-09 | 2020-07-03 | 中国铁塔股份有限公司 | 一种任务调度执行方法及装置 |
CN112346828A (zh) * | 2019-08-06 | 2021-02-09 | 北京沃东天骏信息技术有限公司 | 基于分布式异构***的任务配置方法、装置及存储介质 |
CN112506627A (zh) * | 2020-11-19 | 2021-03-16 | 西安电子科技大学 | 有向无环图任务的调度方法、***、介质、设备及终端 |
CN112988345A (zh) * | 2021-02-09 | 2021-06-18 | 江南大学 | 一种基于移动边缘计算的依赖型任务卸载方法及装置 |
CN113535367A (zh) * | 2021-09-07 | 2021-10-22 | 北京达佳互联信息技术有限公司 | 任务调度方法及相关装置 |
-
2021
- 2021-12-14 CN CN202111531752.7A patent/CN114205420A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106897136A (zh) * | 2017-02-28 | 2017-06-27 | 郑州云海信息技术有限公司 | 一种任务调度方法及装置 |
CN112346828A (zh) * | 2019-08-06 | 2021-02-09 | 北京沃东天骏信息技术有限公司 | 基于分布式异构***的任务配置方法、装置及存储介质 |
CN110601935A (zh) * | 2019-09-20 | 2019-12-20 | 青岛海尔科技有限公司 | 智能家居操作***中任务的处理方法、装置及云平台*** |
CN111104211A (zh) * | 2019-12-05 | 2020-05-05 | 山东师范大学 | 基于任务依赖的计算卸载方法、***、设备及介质 |
CN111367642A (zh) * | 2020-03-09 | 2020-07-03 | 中国铁塔股份有限公司 | 一种任务调度执行方法及装置 |
CN111310922A (zh) * | 2020-03-27 | 2020-06-19 | 北京奇艺世纪科技有限公司 | 处理深度学习计算任务的方法、装置、设备和存储介质 |
CN112506627A (zh) * | 2020-11-19 | 2021-03-16 | 西安电子科技大学 | 有向无环图任务的调度方法、***、介质、设备及终端 |
CN112988345A (zh) * | 2021-02-09 | 2021-06-18 | 江南大学 | 一种基于移动边缘计算的依赖型任务卸载方法及装置 |
CN113535367A (zh) * | 2021-09-07 | 2021-10-22 | 北京达佳互联信息技术有限公司 | 任务调度方法及相关装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115220916A (zh) * | 2022-07-19 | 2022-10-21 | 浙江通见科技有限公司 | 视频智能分析平台的自动算力调度方法、装置及*** |
CN115220916B (zh) * | 2022-07-19 | 2023-09-26 | 浙江通见科技有限公司 | 视频智能分析平台的自动算力调度方法、装置及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9996239B2 (en) | Enumeration and modification of cognitive interface elements in an ambient computing environment | |
US20220091905A1 (en) | Method and device for providing application list by electronic device | |
CN113032112A (zh) | 资源调度方法及装置、电子设备和存储介质 | |
CN107885545B (zh) | 应用管理方法、装置、存储介质及电子设备 | |
CN110399213A (zh) | 确定应用程序的资源需求的方法、装置、电子设备及介质 | |
US8799474B2 (en) | Apparatus and method to allocate limited resources | |
CN111240834B (zh) | 任务执行方法、装置、电子设备和存储介质 | |
CN107402808B (zh) | 进程管理方法、装置、存储介质及电子设备 | |
CN113495780A (zh) | 任务调度方法、装置、存储介质及电子设备 | |
CN115460469B (zh) | 多视频播放的处理方法、装置、计算机设备及存储介质 | |
CN110489158B (zh) | 对代码托管平台进行优化的方法、装置、介质和电子设备 | |
CN114205420A (zh) | 任务调度方法、装置、存储介质及电子设备 | |
CN112306685B (zh) | 任务隔离方法、装置、电子设备及计算机可读介质 | |
CN113495787A (zh) | 资源分配方法、装置、存储介质及电子设备 | |
US20230117081A1 (en) | Providing a user-centric application | |
US20220269530A1 (en) | Intelligent containerization platform for optimizing cluster utilization | |
CN114546113A (zh) | 菜单的运行方法、装置、存储介质及电子设备 | |
CN114625479A (zh) | 边缘计算中云边协同应用管理方法及对应的装置 | |
CN113660699A (zh) | 一种智能集群联网方法、装置及电子设备 | |
CN115309410B (zh) | 边缘计算场景的边缘集群应用发布方法、装置和电子设备 | |
CN112148448B (zh) | 资源分配方法、装置、设备和计算机可读介质 | |
CN118069302A (zh) | 一种数据处理方法、装置、电子设备和存储介质 | |
CN110750242B (zh) | 一种部署文件的方法、***、介质和电子设备 | |
CN115086232B (zh) | 任务处理及数据流生成方法和装置 | |
WO2019000473A1 (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 |