CN113132456A - 一种基于截止时间感知的边云协同任务调度方法及*** - Google Patents

一种基于截止时间感知的边云协同任务调度方法及*** Download PDF

Info

Publication number
CN113132456A
CN113132456A CN202110229562.3A CN202110229562A CN113132456A CN 113132456 A CN113132456 A CN 113132456A CN 202110229562 A CN202110229562 A CN 202110229562A CN 113132456 A CN113132456 A CN 113132456A
Authority
CN
China
Prior art keywords
task
tasks
server
deadline
time
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
CN202110229562.3A
Other languages
English (en)
Other versions
CN113132456B (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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN202110229562.3A priority Critical patent/CN113132456B/zh
Publication of CN113132456A publication Critical patent/CN113132456A/zh
Application granted granted Critical
Publication of CN113132456B publication Critical patent/CN113132456B/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/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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明属于计算机应用技术领域，公开了一种基于截止时间感知的边云协同任务调度方法及***，所述基于截止时间感知的边云协同任务调度方法包括：终端设备数据发送至统一接入模块；对任务预分类，分别发送至不同目的地；任务调度中心提取任务类型和任务截止时间，查询安装了对应服务的服务器集合Stargetl；将任务拟分配至Starget1中的服务器，计算时延是否满足截止时间，将任务分配给至满足条件的服务器；任务到达目标服务器，生成新的任务执行队列。本发明由统一接入模块接收终端设备产生的任务数据，对任务预分类后发送到远程云中心或任务调度中心，保证边缘云***负载均衡，提高整体边云架构的资源利用率。

Description

一种基于截止时间感知的边云协同任务调度方法及***
技术领域
本发明属于计算机应用技术领域，尤其涉及一种基于截止时间感知的边云协同任务调度方法及***。
背景技术
目前，随着物联网、移动互联网等技术的快速发展，终端设备数据量正以井喷式上涨。持续快速的数据量增长推动了整个计算模式的演变，同时也对数据存储与处理技术提出了更高要求，尤其是网络边缘侧业务的实时处理和智能分析。得益于云计算技术，越来越多的移动应用程序和物联网设备可以利用远程云中心丰富的计算资源处理本地的计算密集型任务(如图像处理任务)。从理论上来讲，这种任务分流可以显著扩展移动设备的能力，但是设备到远程云端的高通信时延可能会严重降低服务质量。由于传统云计算固有的弊端，如实时性不够、带宽不足、能耗较大、缺乏移动性等，其关键技术已经不能高效地处理边缘设备所产生的海量数据及计算任务。因此，边缘计算作为一种新的计算模式应运而生，通过将计算能力从云数据中心扩展至网络边缘，减少了互联网数据量传输，从而降低时延，节省带宽，同时提升***整体的可用性和可扩展性。
许多计算工作由远程云端转移到了边缘服务器处理，特别是时延敏感型任务，该类任务通常需要很快的响应速度。由于边缘服务器的存储资源和计算能力有限，那么就需要高效的任务调度算法以保证边缘设备产生的任务在合适的地方以合理的顺序执行。当前常见的任务调度算法如先来先服务调度算法，按照任务到来的顺序执行任务，没有考虑任务的优先级别致使时延敏感型任务不能得到及时处理；最短作业优先算法优先考虑完成时间最短的任务，在大型任务的数量超过小型任务的情况下，该算法性能开始下降。而且这些基本的任务调度算法在复杂的“端-边-云”计算模型中不再适用。一些基于端边云协同的任务调度算法通过协作将终端任务卸载到边缘计算节点，允许资源受限的边缘云将部分或全部任务卸载到远程云以实现资源协同共享，该类技术主要关注边缘云到远程云的卸载策略，而忽视了边缘云***中众多服务器的资源利用率和负载均衡。相关的研究还提出一种利用数据挖掘来调度物联网任务的方法，使用改进的Apriori关联规则算法来对任务进行分类，然后应用一种名为TSFC(雾计算中的任务调度)的新算法来执行调度。这种方法完全是基于时间的，但是忽略了网络和雾节点资源的可用性。
通过上述分析，现有技术存在的问题及缺陷为：
(1)现有技术中忽视了边缘云***中服务器的负载均衡，整体资源利用率不高。
(2)在任务调度算法中没有综合考虑服务器网络资源、计算资源，存储资源以及任务完成截止时间、整体服务质量等因素，大多数技术只考虑部分影响因素导致不能达到最优的调度结果。
解决以上问题及缺陷的难度为：在边缘云和远程云中心协同作业的***架构中，终端计算任务调度的影响因素很多，诸如计算资源、存储资源、网络状况等，将这些影响因素统筹考虑，作为调度方法的重要参数，然后建立合理的调度模型达到最优的调度效果，使计算任务高效完成，边缘云负载均衡，具备很大的难度。
解决以上问题及缺陷的意义为：随着时延敏感型服务的需求不断增多，边缘云上的节点和资源将会持续增加，将终端设备产生的任务合理地分配到边缘服务器或云中心显得尤为重要，不仅可以提高云中心和边缘云整体资源利用率，对服务质量的提升也有很大帮助。本发明创新地提出一种边云协同任务调度方法，实现对实时任务的在线调度，保证边缘云服务器的负载均衡，并且确保时延敏感型任务的按时处理完成。
发明内容
针对现有技术存在的问题，本发明提供了一种基于截止时间感知的边云协同任务调度方法及***。本发明提出了一种新的边云协同计算模型架构，并在该基础上提出一种于截止时间感知的边云协同任务调度方法，该算法可以高效地对终端任务在线调度，保证边缘云***负载均衡，提高整体边云架构的资源利用率。
本发明是这样实现的，一种基于截止时间感知的边云协同任务调度方法，所述基于截止时间感知的边云协同任务调度方法，包括：
步骤一，终端设备数据发送至统一接入模块，接入模块对异构数据统一处理，消除数据的差异性，对任务数据进行标识，便于后续计算任务的调度；
步骤二，对任务预分类，分别发送至不同目的地，根据先验经验对任务进行的预分类，加快了任务处理的效率，减少了任务调度中心的压力；
步骤三，任务调度中心提取任务类型和任务截止时间，查询安装了对应服务的服务器集合Stargetl，保证任务被准确地调度到能够执行处理的服务节点；
步骤四，将任务拟分配至Starget1中的服务器，计算时延是否满足截止时间，将任务分配至满足条件的服务器，通过对传输时延、等待时延以及计算时间的预估，确保了任务被调度到能满满足截止时间的服务器；
步骤五，任务到达目标服务器，生成新的任务执行队列，任务在此队列等待执行可最终在满足截止时间要求的情况下最快完成。
进一步，所述步骤二，具体过程为：根据终端数据类型和业务特性，将终端设备产生的任务预分类，在统一接入模块将计算开销大且时延不敏感型任务发送到远程云中心处理，其余任务发送到任务调度中心。
进一步，所述步骤三中，任务调度中心对接收到的任务数据处理，提取出任务类型及任务完成截止时间等关键信息，根据任务类型判断处理该任务所需的服务，然后从服务注册表中查询安装了该服务的边缘服务器，得到满足条件的服务器集合Starget1。
进一步，所述将任务拟分配至得到的Starget1中的每台服务器，计算任务传输时延、计算时延和分配该任务造成其它任务增加的等待时间，将满足任务截至时间的服务器集合记为Starget2；
其中，传输时延根据任务数据量的大小和任务调度中心到目标服务器的实时网络状况计算，计算时延包括等待时延和执行时间；传输时延加上计算时延小于任务截止时间为满足任务截至时间要求。
进一步，所述如果得到的Starget2为空，即没有能够满足该任务截止时间的边缘服务器，则丢弃该任务并发出通知；
如果Starget2中只有一个满足条件的服务器，则将任务分配至该服务器处理；
如果Starget2中有多个满足条件的服务器，则选择分配该任务造成其它任务增加等待时间最短的服务器。
进一步，所述任务到达得到的目标服务器starget，执行单服务器中的任务调度算法：
如果starget中没有其他任务等待处理，则直接处理该任务；如果starget中有任务等待队列，首先将任务拟放置在队列尾部，所有前置任务的执行时间即为该任务当前位置的等待时延，判断等待时延和该任务的执行时间之和是否满足任务截止时间，如果满足，则任务在队尾等待执行；
如果超过截止时间，则将该任务依次往前移动，计算该任务的***对其他任务等待时延的影响，如果造成其他任务超时，则丢弃该任务，即服务器不能在规定截止时间内完成该任务；
如果没有造成其他任务超时，计算当前位置该任务等待时间，并判断是否满足截止时间，如果满足，则将该任务***当前位置生成新的任务执行队列；其中，新到达任务的***会造成其他任务执行顺序延后进而等待时间增加。
进一步，所述任务执行时间的计算步骤如下：
服务器记录最近时间t内每次执行某类任务的数据量大小和执行时间，由数据量除以执行时间计算出最近处理该任务的单位执行时间；
任务数据量大小除以最近该任务单位执行时间计算出任务执行时间。
进一步，所述服务注册表的创建和更新步骤如下：
远程云中心创建并维护服务注册表，该注册表主要记录每个边缘服务器上当前已安装的服务列表，远程云被标识安装了所有服务的边缘服务器；
每当边缘服务器有安装或者卸载服务的操作，该操作会被更新到远程云中心的服务注册表；
远程云中心的服务注册表发生更新后，会自动同步到任务调度中心的服务注册表。
本发明的另一目的在于提供一种实施所述边云协同任务调度方法的边云协同任务调度***，所述边云协同任务调度***，包括：
统一接入模块，对终端设备产生的计算任务数据统一接收并预分类处理；
任务调度中心，接收提取任务关键信息，保存服务器相关状态信息，包括实时网络通道状况，服务器所安装服务等；
边缘服务器集群和远程云，确定任务执行顺序并处理。
结合上述的所有技术方案，本发明所具备的优点及积极效果为：对于传统的“端-边-云”计算模型进行优化，拓展边缘云中服务器的协同能力，提出一种基于截止时间感知的边云协同任务调度方法，由统一接入模块接收终端设备产生的任务数据，对任务预分类后发送到远程云中心或任务调度中心，任务调度中心主要基于任务截止时间，综合考虑服务器网络状况，计算资源等因素，对任务进行在线调度，保证边缘云***负载均衡，提高整体边云架构的资源利用率。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图做简单的介绍，显而易见地，下面所描述的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的边云协同任务调度方法流程图。
图2是本发明实施例提供的边云协同计算模型架构图。
图3是本发明实施例提供的“端-边-云”计算模型架构图。
图4是本发明实施例提供的单服务器节点中的任务调度方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
针对现有技术存在的问题，本发明提供了一种基于截止时间感知的边云协同任务调度方法及***，下面结合附图对本发明作详细的描述。
如图1所示，本发明实施例提供的基于截止时间感知的边云协同任务调度方法，包括：
S101：终端设备数据发送至统一接入模块。
S102：对任务预分类，分别发送至不同目的地。
S103：任务调度中心提取任务类型和任务截止时间，查询安装了对应服务的服务器集合Stargetl。
S104：将任务拟分配至Starget1中的服务器，计算时延是否满足截止时间，将任务分配给至满足条件的服务器。
S105：任务到达目标服务器，生成新的任务执行队列。
本发明提供的基于截止时间感知的边云协同任务调度方法业内的普通技术人员还可以采用其他的步骤实施，图1的本发明提供的基于截止时间感知的边云协同任务调度方法仅仅是一个具体实施例而已。
本发明实施例提供的S102，具体过程为：根据终端数据类型和业务特性，将终端设备产生的任务预分类，在统一接入模块将计算开销大且时延不敏感型任务发送到远程云中心处理，其余任务发送到任务调度中心。
本发明实施例提供的S103，任务调度中心对接收到的任务数据处理，提取出任务类型及任务完成截止时间等关键信息，根据任务类型判断处理该任务所需的服务，然后从服务注册表中查询安装了该服务的边缘服务器，得到满足条件的服务器集合Starget1。
将任务拟分配至得到的Starget1中的每台服务器，计算任务传输时延、计算时延和分配该任务造成其它任务增加的等待时间，将满足任务截至时间的服务器集合记为Starget2。其中，传输时延根据任务数据量的大小和任务调度中心到目标服务器的实时网络状况计算，计算时延包括等待时延和执行时间。传输时延加上计算时延小于任务截止时间为满足任务截至时间要求。
如果得到的Starget2为空，即没有能够满足该任务截止时间的边缘服务器，则丢弃该任务并发出通知；如果Starget2中只有一个满足条件的服务器，则将任务分配至该服务器处理；如果Starget2中有多个满足条件的服务器，则选择分配该任务造成其它任务增加等待时间最短的服务器。
任务到达得到的目标服务器Starget，执行单服务器中的任务调度算法：如果Starget中没有其他任务等待处理，则直接处理该任务；如果Starget中有任务等待队列，首先将任务拟放置在队列尾部，所有前置任务的执行时间即为该任务当前位置的等待时延，判断等待时延和该任务的执行时间之和是否满足任务截止时间，如果满足，则任务在队尾等待执行；如果超过截止时间，则将该任务依次往前移动，计算该任务的***对其他任务等待时延的影响，如果造成其他任务超时，则丢弃该任务，即服务器不能在规定截止时间内完成该任务；如果没有造成其他任务超时，计算当前位置该任务等待时间，并判断是否满足截止时间，如果满足，则将该任务***当前位置生成新的任务执行队列。其中，新到达任务的***会造成其他任务执行顺序延后进而等待时间增加。
所述服务注册表的创建和更新步骤如下：
远程云中心创建并维护服务注册表，该注册表主要记录每个边缘服务器上当前已安装的服务列表，特殊的，远程云被标识安装了所有服务的边缘服务器。
每当边缘服务器有安装或者卸载服务的操作，该操作会被更新到远程云中心的服务注册表。
远程云中心的服务注册表发生更新后，会自动同步到任务调度中心的服务注册表。
所述任务执行时间的计算步骤如下：
服务器记录最近时间t内每次执行某类任务的数据量大小和执行时间，由数据量除以执行时间计算出最近处理该任务的单位执行时间；
任务数据量大小除以最近该任务单位执行时间计算出任务执行时间。
本发明实施例提供的边云协同任务调度***包括：
统一接入模块，对终端设备产生的计算任务数据统一接收并预分类处理；
任务调度中心，接收提取任务关键信息，保存服务器相关状态信息，包括实时网络通道状况，服务器所安装服务等；
边缘服务器集群和远程云，确定任务执行顺序并处理。
下面结合具体实施例对本发明的技术方案作进一步的描述。
本发明是这样实现的，一种基于截止时间感知的边云协同任务调度方法，所述基于截止时间感知的边云协同任务调度方法包括以下步骤：
步骤一，在传统“端-边-云”计算模型基础上扩展边缘服务器之间的协同能力，在边缘云中设置统一接入模块和任务调度中心，设计一种新的边云协同计算模型，如图2所示。
步骤二，终端设备产生的数据和计算任务发送至统一接入模块。
步骤三，根据终端数据类型和业务特性，将终端设备产生的任务预分类，在统一接入模块将计算开销大且时延不敏感型任务发送到远程云中心处理，其余任务发送到任务调度中心。
表1任务预分类
Figure BDA0002958525490000081
Figure BDA0002958525490000091
步骤四，任务调度中心对接收到的任务数据处理，提取出任务类型及任务完成截止时间等关键信息，根据任务类型判断处理该任务所需的服务，然后从服务注册表中查询安装了该服务的边缘服务器，得到满足条件的服务器集合Starget1。
步骤五，将任务拟分配至步骤四得到的Starget1中的每台服务器，计算任务传输时延、计算时延和分配该任务造成其它任务增加的等待时间，将满足任务截至时间的服务器集合记为Starget2。其中，传输时延根据任务数据量的大小和任务调度中心到目标服务器的实时网络状况计算，计算时延包括等待时延和执行时间。传输时延加上计算时延小于任务截止时间为满足任务截至时间要求。
步骤六，如果步骤五得到的Starget2为空，即没有能够满足该任务截止时间的边缘服务器，则丢弃该任务并发出通知；如果Starget2中只有一个满足条件的服务器，则将任务分配至该服务器处理；如果Starget2中有多个满足条件的服务器，则选择分配该任务造成其它任务增加等待时间最短的服务器。
步骤七，任务到达步骤六得到的目标服务器Starget，执行单服务器中的任务调度算法：如果starget中没有其他任务等待处理，则直接处理该任务；如果starget中有任务等待队列，首先将任务拟放置在队列尾部，所有前置任务的执行时间即为该任务当前位置的等待时延，判断等待时延和该任务的执行时间之和是否满足任务截止时间，如果满足，则任务在队尾等待执行；如果超过截止时间，则将该任务依次往前移动，计算该任务的***对其他任务等待时延的影响，如果造成其他任务超时，则丢弃该任务，即服务器不能在规定截止时间内完成该任务；如果没有造成其他任务超时，计算当前位置该任务等待时间，并判断是否满足截止时间，如果满足，则将该任务***当前位置生成新的任务执行队列。其中，新到达任务的***会造成其他任务执行顺序延后进而等待时间增加。
所述服务注册表的创建和更新步骤如下：
远程云中心创建并维护服务注册表，该注册表主要记录每个边缘服务器上当前已安装的服务列表，特殊的，远程云被标识安装了所有服务的边缘服务器。
每当边缘服务器有安装或者卸载服务的操作，该操作会被更新到远程云中心的服务注册表；
远程云中心的服务注册表发生更新后，会自动同步到任务调度中心的服务注册表。
所述任务执行时间的计算步骤如下：
服务器记录最近时间t内每次执行某类任务的数据量大小和执行时间，由数据量除以执行时间计算出最近处理该任务的单位执行时间。
任务数据量大小除以最近该任务单位执行时间计算出任务执行时间。
本发明实施例提供的边云协同任务调度***包括：
统一接入模块，对终端设备产生的计算任务数据统一接收并预分类处理。
任务调度中心，接收提取任务关键信息，保存服务器相关状态信息，包括实时网络通道状况，服务器所安装服务等。
边缘服务器集群和远程云，确定任务执行顺序并处理。
应当注意，本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行***，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，都应涵盖在本发明的保护范围之内。

Claims (10)

1.一种基于截止时间感知的边云协同任务调度方法，其特征在于，所述边云协同任务调度方法包括：
终端设备数据发送至统一接入模块；
对任务预分类，分别发送至不同目的地；
任务调度中心提取任务类型和任务截止时间，查询安装了对应服务的服务器集合Stargetl；
将任务拟分配至Starget1中的服务器，计算时延是否满足截止时间，将任务分配给至满足条件的服务器；
任务到达目标服务器，生成新的任务执行队列。
2.如权利要求1所述的边云协同任务调度方法，其特征在于，所述对任务预分类，分别发送至不同目的地具体过程为：根据终端数据类型和业务特性，将终端设备产生的任务预分类，在统一接入模块将计算开销大且时延不敏感型任务发送到远程云中心处理，其余任务发送到任务调度中心。
3.如权利要求1所述的边云协同任务调度方法，其特征在于，任务调度中心对接收到的任务数据处理，提取出任务类型及任务完成截止时间等关键信息，根据任务类型判断处理该任务所需的服务，然后从服务注册表中查询安装了该服务的边缘服务器，得到满足条件的服务器集合Starget1。
4.如权利要求3所述的边云协同任务调度方法，其特征在于，所述将任务拟分配至得到的Starget1中的每台服务器，计算任务传输时延、计算时延和分配该任务造成其它任务增加的等待时间，将满足任务截至时间的服务器集合记为Starget2；
其中，传输时延根据任务数据量的大小和任务调度中心到目标服务器的实时网络状况计算，计算时延包括等待时延和执行时间；传输时延加上计算时延小于任务截止时间为满足任务截至时间要求。
5.如权利要求4所述的边云协同任务调度方法，其特征在于，所述如果得到的Starget2为空，即没有能够满足该任务截止时间的边缘服务器，则丢弃该任务并发出通知；
如果Starget2中只有一个满足条件的服务器，则将任务分配至该服务器处理；
如果Starget2中有多个满足条件的服务器，则选择分配该任务造成其它任务增加等待时间最短的服务器。
6.如权利要求5所述的边云协同任务调度方法，其特征在于，所述任务到达得到的目标服务器starget，执行单服务器中的任务调度算法：如果starget中没有其他任务等待处理，则直接处理该任务；如果starget中有任务等待队列，首先将任务拟放置在队列尾部，所有前置任务的执行时间即为该任务当前位置的等待时延，判断等待时延和该任务的执行时间之和是否满足任务截止时间，如果满足，则任务在队尾等待执行；
如果超过截止时间，则将该任务依次往前移动，计算该任务的***对其他任务等待时延的影响，如果造成其他任务超时，则丢弃该任务，即服务器不能在规定截止时间内完成该任务；
如果没有造成其他任务超时，计算当前位置该任务等待时间，并判断是否满足截止时间，如果满足，则将该任务***当前位置生成新的任务执行队列；其中，新到达任务的***会造成其他任务执行顺序延后进而等待时间增加。
7.如权利要求6所述的边云协同任务调度方法，其特征在于，所述任务执行时间的计算步骤如下：
服务器记录最近时间t内每次执行某类任务的数据量大小和执行时间，由数据量除以执行时间计算出最近处理该任务的单位执行时间；
任务数据量大小除以最近该任务单位执行时间计算出任务执行时间。
8.如权利要求3所述的边云协同任务调度方法，其特征在于，所述服务注册表的创建和更新步骤如下：远程云中心创建并维护服务注册表，该注册表主要记录每个边缘服务器上当前已安装的服务列表，远程云被标识安装了所有服务的边缘服务器；
每当边缘服务器有安装或者卸载服务的操作，该操作会被更新到远程云中心的服务注册表；
远程云中心的服务注册表发生更新后，会自动同步到任务调度中心的服务注册表。
9.一种终端设备，其特征在于，所述终端设备用于实现权利要求1～8任意一项所述的边云协同任务调度方法。
10.一种实施如权利要求1～8任意一项所述边云协同任务调度方法的边云协同任务调度***，其特征在于，所述边云协同任务调度***，包括：
统一接入模块，对终端设备产生的计算任务数据统一接收并预分类处理；
任务调度中心，接收提取任务关键信息，保存服务器相关状态信息，包括实时网络通道状况，服务器所安装服务；
边缘服务器集群和远程云，确定任务执行顺序并处理。
CN202110229562.3A 2021-03-02 2021-03-02 一种基于截止时间感知的边云协同任务调度方法及*** Active CN113132456B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110229562.3A CN113132456B (zh) 2021-03-02 2021-03-02 一种基于截止时间感知的边云协同任务调度方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110229562.3A CN113132456B (zh) 2021-03-02 2021-03-02 一种基于截止时间感知的边云协同任务调度方法及***

Publications (2)

Publication Number Publication Date
CN113132456A true CN113132456A (zh) 2021-07-16
CN113132456B CN113132456B (zh) 2022-09-30

Family

ID=76772416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110229562.3A Active CN113132456B (zh) 2021-03-02 2021-03-02 一种基于截止时间感知的边云协同任务调度方法及***

Country Status (1)

Country Link
CN (1) CN113132456B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500543A (zh) * 2022-01-13 2022-05-13 徐工汉云技术股份有限公司 一种基于分布式的弹性边缘采集***及其应用方法
CN114609329A (zh) * 2022-01-28 2022-06-10 西安电子科技大学 一种工业环境下基于传感器组网的气体监测***
CN115061800A (zh) * 2022-06-30 2022-09-16 中国联合网络通信集团有限公司 边缘计算任务的处理方法、边缘服务器及存储介质
CN116362526A (zh) * 2023-06-01 2023-06-30 广州健新科技有限责任公司 一种用于数字化电厂的云边协同资源管控方法及***

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108829519A (zh) * 2018-05-31 2018-11-16 深圳市零度智控科技有限公司 基于云平台的任务调度方法、云平台及计算机可读存储介质
CN110647403A (zh) * 2019-10-31 2020-01-03 桂林电子科技大学 一种多用户mec***中的云端计算资源分配方法
CN110717300A (zh) * 2019-09-27 2020-01-21 云南电网有限责任公司 面向电力物联实时在线监测业务的边缘计算任务分配方法
CN111580990A (zh) * 2020-05-08 2020-08-25 中国建设银行股份有限公司 一种任务调度方法、调度节点、集中配置服务器及***
CN111711962A (zh) * 2020-06-15 2020-09-25 重庆邮电大学 一种移动边缘计算***子任务协同调度方法
CN112004239A (zh) * 2020-08-11 2020-11-27 中国科学院计算机网络信息中心 一种基于云边协同的计算卸载方法及***

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108829519A (zh) * 2018-05-31 2018-11-16 深圳市零度智控科技有限公司 基于云平台的任务调度方法、云平台及计算机可读存储介质
CN110717300A (zh) * 2019-09-27 2020-01-21 云南电网有限责任公司 面向电力物联实时在线监测业务的边缘计算任务分配方法
CN110647403A (zh) * 2019-10-31 2020-01-03 桂林电子科技大学 一种多用户mec***中的云端计算资源分配方法
CN111580990A (zh) * 2020-05-08 2020-08-25 中国建设银行股份有限公司 一种任务调度方法、调度节点、集中配置服务器及***
CN111711962A (zh) * 2020-06-15 2020-09-25 重庆邮电大学 一种移动边缘计算***子任务协同调度方法
CN112004239A (zh) * 2020-08-11 2020-11-27 中国科学院计算机网络信息中心 一种基于云边协同的计算卸载方法及***

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIAYING MENG等: "Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing", 《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 *
孙毓聪等: "一种边缘云协同的任务调度方法研究", 《无线互联科技》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500543A (zh) * 2022-01-13 2022-05-13 徐工汉云技术股份有限公司 一种基于分布式的弹性边缘采集***及其应用方法
CN114500543B (zh) * 2022-01-13 2024-01-23 徐工汉云技术股份有限公司 一种基于分布式的弹性边缘采集***及其应用方法
CN114609329A (zh) * 2022-01-28 2022-06-10 西安电子科技大学 一种工业环境下基于传感器组网的气体监测***
CN115061800A (zh) * 2022-06-30 2022-09-16 中国联合网络通信集团有限公司 边缘计算任务的处理方法、边缘服务器及存储介质
CN116362526A (zh) * 2023-06-01 2023-06-30 广州健新科技有限责任公司 一种用于数字化电厂的云边协同资源管控方法及***
CN116362526B (zh) * 2023-06-01 2023-08-11 广州健新科技有限责任公司 一种用于数字化电厂的云边协同资源管控方法及***

Also Published As

Publication number Publication date
CN113132456B (zh) 2022-09-30

Similar Documents

Publication Publication Date Title
CN113132456B (zh) 一种基于截止时间感知的边云协同任务调度方法及***
CN109669768B (zh) 一种面向边云结合架构的资源分配和任务调度方法
US10733019B2 (en) Apparatus and method for data processing
Hwang et al. Elastic resource sharing for distributed deep learning
CN105978960B (zh) 一种基于海量视频结构化处理的云调度***及方法
CN109697122B (zh) 任务处理方法、设备及计算机存储介质
US8843929B1 (en) Scheduling in computer clusters
Yang et al. Task offloading for directed acyclic graph applications based on edge computing in industrial internet
CN103927225A (zh) 一种多核心架构的互联网信息处理优化方法
US9141436B2 (en) Apparatus and method for partition scheduling for a processor with cores
CN103530182A (zh) 一种作业调度方法和装置
CN114579285B (zh) 一种任务运行***、方法及计算设备
CN112486653A (zh) 调度多类型计算资源的方法、装置和***
CN111026519A (zh) 基于分布式的任务优先级调度方法和***及存储介质
WO2020108337A1 (zh) 一种cpu资源调度方法及电子设备
EP3662368B1 (en) Method and apparatus for managing scheduling of services during boot-up
CN114172814A (zh) 一种意图驱动卫星网络资源管理三协模型构建方法及应用
CN113434303A (zh) 批处理的遥感影像智能处理模型预测性能优化***及方法
CN116627661B (zh) 算力资源调度的方法和***
CN117290006A (zh) 面向vec的依赖性任务卸载和服务缓存联合优化方法
CN116996941A (zh) 基于配网云边端协同的算力卸载方法、装置及***
WO2022111466A1 (zh) 任务调度方法、控制方法、电子设备、计算机可读介质
WO2020246965A1 (en) Task distribution across multiple processing devices
Yang et al. An offloading strategy based on cloud and edge computing for industrial Internet
CN111506407B (zh) Pull模式与Push模式相结合的资源管理与作业调度方法、***

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