CN112738199B - 调度方法和调度系统 - Google Patents

调度方法和调度系统 Download PDF

Info

Publication number
CN112738199B
CN112738199B CN202011565067.1A CN202011565067A CN112738199B CN 112738199 B CN112738199 B CN 112738199B CN 202011565067 A CN202011565067 A CN 202011565067A CN 112738199 B CN112738199 B CN 112738199B
Authority
CN
China
Prior art keywords
workload
edge device
edge
target
devices
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
Application number
CN202011565067.1A
Other languages
English (en)
Other versions
CN112738199A (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.)
New Oriental Education Technology Group Co ltd
Original Assignee
New Oriental Education Technology Group Co ltd
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 New Oriental Education Technology Group Co ltd filed Critical New Oriental Education Technology Group Co ltd
Priority to CN202011565067.1A priority Critical patent/CN112738199B/zh
Publication of CN112738199A publication Critical patent/CN112738199A/zh
Application granted granted Critical
Publication of CN112738199B publication Critical patent/CN112738199B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1008Server selection for load balancing based on parameters of servers, e.g. available memory or workload

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)
  • Hardware Redundancy (AREA)

Abstract

本申请提供了一种调度方法和调度系统,包括:多个边缘设备分别确定当前各自从所述服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量;在所述第一边缘设备获取所述第一目标工作量之后,则所述第一边缘设备暂停获取其它边缘设备多余的工作量。本申请提供的方案,可以提高可靠性,增加边缘设备整体利用率;同时也打破了单个边缘设备算力低的技术瓶颈;此外当边缘设备数量增多时不需要额外增加中央服务器或者中央边缘设备进行任务调度,避免服务器响应速度的降低。

Description

调度方法和调度系统
技术领域
本申请实施例涉及信息技术领域,并且更具体地,涉及一种调度方法和调度系统。
背景技术
人工智能物联网(Artificial Intelligence&Internet of Things,AIOT)通过物联网产生、收集海量的数据存储于云端、边缘端,再通过大数据分析,以及更高形式的人工智能,实现万物数据化、万物智联化。
传统的边缘计算设备连通架构是多对一,即多台边缘计算设备(如图1中所示的边缘设备1、边缘设备2以及边缘设备3)连接一台中央服务器(或者一个中央服务器集群),如图1所示。边缘计算设备与中央服务器连接,处理中央服务器分配的工作量。
然而,这种集中式系统服务器端过于复杂,可靠性较差,一旦失效影响全局,造成整体系统的不可用;其次,在同一台计算机上完成不同的任务,无效开销太大,导致单个边缘设备算力低;最后,缺乏灵活性,当边缘设备数量增多时,会导致服务器端响应速度变慢或服务失效。
申请内容
本申请实施例提供一种调度方法和调度系统,可以提高可靠性,增加边缘设备整体利用率;同时也打破了单个边缘设备算力低的技术瓶颈;此外当边缘设备数量增多时不需要额外增加中央服务器或者中央边缘设备进行任务调度,避免服务器响应速度的降低。
第一方面,提供一种调度方法,所述方法应用于多个边缘设备和与所述多个边缘设备连接的服务器,所述方法包括:
所述多个边缘设备分别确定当前各自从所述服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量;
在所述第一边缘设备获取所述第一目标工作量之后,则所述第一边缘设备暂停获取其它边缘设备多余的工作量。
本申请提供的方案,在第一边缘设备获取的第一工作量不足其预设的工作量时,获取第一目标工作量并进行处理,可以提高可靠性,增加边缘设备整体利用率;同时也打破了单个边缘设备算力低的技术瓶颈;此外当边缘设备数量增多时不需要额外增加中央服务器或者中央边缘设备进行任务调度,避免服务器响应速度的降低。除此之外,在第一边缘设备获取第一目标工作量之后,暂停获取其它边缘设备多余的工作量,避免由于第一边缘设备获取的工作量超过其预设的工作量而导致无法处理的问题。
结合第一方面,在一些可能的实现方式中,所述方法还包括:
若第二边缘设备确定从所述服务器接收到的第二工作量超过其预设工作量,将超过所述预设工作量的第二目标工作量存储于缓冲区或列表;
所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
若所述第一边缘设备确定所述第一工作量不足其预设工作量,从所述缓冲区或所述列表中获取所述第一目标工作量。
本申请提供的方案,在第一边缘设备确定其从服务器接收到的第一工作量不足其预设工作量时,通过从第二边缘设备在缓冲区或列表中存储中的工作量获取第一目标工作量,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
结合第一方面,在一些可能的实现方式中,若所述第一边缘设备包括至少两个设备,所述从所述缓冲区或列表中获取所述第一目标工作量,包括:
所述第一边缘设备中的第一目标设备从所述缓冲区或所述列表获取所述第一目标工作量,所述第一目标设备为所述第一边缘设备中最先获取所述第一目标工作量的设备,或者,所述第一目标设备为所述第一边缘设备中获取到所述第一目标工作量的设备。
本申请提供的方案,若第一边缘设备包括至少两个设备,该第一边缘设备中的第一目标设备从缓冲区或列表获取第一目标工作量,该第一目标设备为所述第一边缘设备中最先获取所述第一目标工作量的设备,或者,该第一目标设备为所述第一边缘设备中获取到所述第一目标工作量的设备,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
结合第一方面,在一些可能的实现方式中,所述方法还包括:
若第二边缘设备确定从所述服务器接收到的第二工作量超过其预设工作量,所述第二边缘设备广播用于分发工作量的第一请求消息,所述第一请求消息中包括所述第二边缘设备的标识ID以及多余的工作量;
所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
若所述第一边缘设备接收到的所述第一工作量不足其预设工作量,响应于接收到所述第一请求消息,所述第一边缘设备向所述第二边缘设备发送响应消息,所述响应消息包括所述第一边缘设备的ID以及所需要的工作量;
所述第一边缘设备从所述第二边缘设备获取所述第一目标工作量。
本申请提供的方案,在第二边缘设备确定其从服务器接收到的第一工作量超过其预设工作量时,可以广播第一请求消息,在第一边缘设备接收到该第一请求消息时,可以向第二边缘设备发送响应消息,第二边缘设备基于接收到的响应消息,向第一边缘设备发送第一目标工作量,相应地,第一边缘设备可以获取第一目标工作量,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
结合第一方面,在一些可能的实现方式中,若所述第二边缘设备包括至少两个设备,所述第一边缘设备从所述第二边缘设备获取所述第一目标工作量,包括:
所述第一边缘设备从所述第二边缘设备中的第二目标设备获取所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述响应消息的设备。
本申请提供的方案,若第二边缘设备包括至少两个设备,第一边缘设备从第二边缘设备中的第二目标设备获取第一目标工作量,该第二目标设备为第二边缘设备中最先接收到所述响应消息的设备,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
结合第一方面,在一些可能的实现方式中,所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
所述第一边缘设备广播用于请求工作量的第二请求消息,所述第二请求消息中包括所述第一边缘设备的标识ID以及所需要的工作量;
响应于接收到所述第二请求消息,第二边缘设备向所述第一边缘设备发送所述第一目标工作量,所述第二边缘设备为其从所述服务器接收到的第二工作量超过其预设工作量的设备;
所述第一边缘设备接收所述第一目标工作量。
本申请提供的方案,在第一边缘设备确定其从服务器接收到的第一工作量不足其预设工作量时,可以广播第二请求消息,在第二边缘设备接收到该第二请求消息时,向第一边缘设备发送第一目标工作量,相应地,第一边缘设备可以接收第二边缘设备发送的第一目标工作量,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
结合第一方面,在一些可能的实现方式中,若所述第二边缘设备包括至少两个设备,所述响应于接收到所述第二请求消息,第二边缘设备向所述第一边缘设备发送所述第一目标工作量,包括:
所述第二边缘设备中的第二目标设备向所述第一边缘设备发送所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述第二请求消息的设备,或者,所述第二目标设备为所述第二边缘设备中接收到所述第二请求消息的设备。
本申请提供的方案,若第二边缘设备包括至少两个设备,该第二边缘设备中的第二目标设备向第一边缘设备发送第一目标工作量,该第二目标设备为第二边缘设备中最先接收到所述第二请求消息的设备,或者,该第二目标设备为第二边缘设备中接收到第二请求消息的设备,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
结合第一方面,在一些可能的实现方式中,若所述第一边缘设备包括多个边缘设备,所述第一边缘设备接收所述第一目标工作量,包括:
所述第一边缘设备中的第三目标设备接收所述第一目标工作量,所述第三目标设备由所述第一边缘设备中包括的边缘设备所需要的工作量、所述第一边缘设备中包括的边缘设备的处理算力预估参数以及所述第二边缘设备中多余工作量的优先级确定。
本申请提供的方案,第一边缘设备中的第三目标设备可以根据多个参数确定,可以最大限度地提高边缘设备的利用率。
结合第一方面,在一些可能的实现方式中,所述方法还包括:
在所述第一边缘设备处理完成所述第一目标工作量后,则所述第一边缘设备继续获取其它边缘设备多余的工作量。
本申请提供的方案,在第一边缘设备处理完成获取的第一目标工作量后,可以继续获取其它边缘设备多余的工作量,可以进一步提高边缘设备的利用率。
第二方面,提供一种调度系统,所述系统包括多个边缘设备和服务器;
所述多个边缘设备,用于确定当前各自从服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
第一边缘设备,用于若确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量;
所述第一边缘设备还用于,在所述第一边缘设备获取所述第一目标工作量之后,则暂停获取其它边缘设备多余的工作量。
结合第二方面,在一些可能的实现方式中,所述多个边缘设备包括第二边缘设备;
所述第二边缘设备,用于若确定从所述服务器接收到的第二工作量超过其预设工作量,将超过所述预设工作量的第二目标工作量存储于缓冲区或列表;
所述第一边缘设备进一步用于,若确定所述第一边缘设备的所述第一工作量不足其预设工作量,从所述缓冲区或所述列表中获取所述第一目标工作量。
结合第二方面,在一些可能的实现方式中,若所述第一边缘设备包括至少两个设备,所述第一边缘设备中的第一目标设备用于,从所述缓冲区或所述列表获取所述第一目标工作量,所述第一目标设备为所述第一边缘设备中最先获取所述第一目标工作量的设备,或者,所述第一目标设备为所述第一边缘设备中获取到所述第一目标工作量的设备。
结合第二方面,在一些可能的实现方式中,所述多个边缘设备包括第二边缘设备;
所述第二边缘设备,用于若确定从所述服务器接收到的第二工作量超过其预设工作量,广播用于分发工作量的第一请求消息,所述第一请求消息中包括所述第二边缘设备的标识ID;
所述第一边缘设备进一步用于,若接收到的所述第一工作量不足其预设工作量,响应于接收到所述第一请求消息,向所述第二边缘设备发送响应消息,所述响应消息包括所述第一边缘设备的ID以及所需要的工作量;从所述第二边缘设备获取所述第一目标工作量。
结合第二方面,在一些可能的实现方式中,若所述第二边缘设备包括至少两个设备,所述第一边缘设备进一步用于,从所述第二边缘设备中的第二目标设备获取所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述响应消息的设备。
结合第二方面,在一些可能的实现方式中,所述第一边缘设备进一步用于,广播用于请求工作量的第二请求消息,所述第二请求消息中包括所述第一边缘设备的ID以及所需要的工作量;
所述第二边缘设备进一步用于,响应于接收到所述第二请求消息,向所述第一边缘设备发送所述第一目标工作量,所述第二边缘设备为其从所述服务器接收到的第二工作量超过其预设工作量的设备;
所述第一边缘设备接收所述第一目标工作量。
结合第二方面,在一些可能的实现方式中,若所述第二边缘设备包括至少两个设备,所述第二边缘设备中的第二目标设备进一步用于:
向所述第一边缘设备发送所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述第二请求消息的设备,或者,所述第二目标设备为所述第二边缘设备中接收到所述第二请求消息的设备。
结合第二方面,在一些可能的实现方式中,若所述第一边缘设备包括多个边缘设备,所述第一边缘设备中的第三目标设备进一步用于:
接收所述第一目标工作量,所述第三目标设备由所述第一边缘设备中包括的边缘设备所需要的工作量、所述第一边缘设备中包括的边缘设备的处理算力预估参数以及所述第二边缘设备中多余工作量的优先级确定。
结合第二方面,在一些可能的实现方式中,所述第一边缘设备还用于:
在所述第一边缘设备处理完成所述第一目标工作量后,继续获取其它边缘设备多余的工作量。
第二方面的有益效果可以参考第一方面的有益效果,在此不再赘述。
第三方面,提供了一种计算机可读存储介质,用于存储计算机程序,该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
第四方面,提供了一种计算机程序产品,包括计算机程序指令,该计算机程序指令使得计算机执行上述第一方面或第一方面的各实现方式中的方法。
第五方面,提供了一种计算机程序,当其在计算机上运行时,使得计算机执行上述第一方面或第一方面的任一可能的实现方式中的方法。
第六方面,提供一种芯片,用于实现上述第一方面或其各实现方式中的方法。
具体地,该芯片包括:处理器,用于从存储器中调用并运行计算机程序,使得安装有该芯片的设备执行如上述第一方面或其各实现方式中的方法。
附图说明
一个或多个实施例通过与之对应的附图进行示例性说明,这些示例性说明和附图并不构成对实施例的限定,附图中具有相同参考数字标号的元件示为类似的元件,附图不构成比例限制,并且其中:
图1是本申请实施例提供的一种边缘设备连通架构的示意图;
图2是本申请实施例提供的一种调度方法的示意图;
图3是本申请实施例提供的另一种边缘设备连通架构的示意图;
图4是本申请实施例提供的又一种边缘设备连通架构的示意图;
图5a是本申请实施例提供的从服务器接收的工作量超过其预设工作量的设备执行的方法流程示意图;
图5b是本申请实施例提供的从服务器接收的工作量不足其预设工作量的设备执行的方法流程示意图;
图6是本申请一实施例提供的一种调度系统的示意性结构图;
图7是本申请另一实施例提供的一种调度系统的示意性结构图;
图8是本申请实施例提供的一种芯片的示意性结构图。
具体实施方式
下面将结合附图,对本申请实施例中的技术方案进行描述。
应理解,在本申请的各种实施例中,各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
还应理解,本说明书中描述的各种实施方式,既可以单独实施,也可以组合实施,本申请实施例对此不作限定。
除非另有说明,本申请实施例所使用的所有技术和科学术语与本申请的技术领域的技术人员通常理解的含义相同。本申请中所使用的术语只是为了描述具体的实施例的目的,不是旨在限制本申请的范围。
如图1所示,为本申请实施例提供的一种边缘设备连通架构的示意图。下面结合图1,对本申请实施例的应用场景进行举例说明。
当下智能教室越来越重要,其功能不仅仅局限于教室硬件设备的智能化(例如智能开关,智能投影仪等),其更多地体现于课堂内容的智能记录与智能处理。对通用教育场景来讲,补课与督课是耗费学校人力物力最高的两个需求。
传统的边缘计算设备连通架构是多对一,即多台边缘计算设备(如图1中所示的边缘设备1、边缘设备2以及边缘设备3)连接一台中央服务器(或者一个中央服务器集群),如图1所示。边缘计算设备与中央服务器连接,处理中央服务器分配的工作量。
然而,这种集中式系统服务器端过于复杂,可靠性较差,一旦失效影响全局,造成整体系统的不可用;其次,在同一台计算机上完成不同的任务,无效开销太大,导致单个边缘设备算力低;最后,缺乏灵活性,当边缘设备数量增多时,会导致服务器端响应速度变慢或服务失效。
本申请提供一种调度方法,可以提高可靠性,增加边缘设备整体利用率;同时也打破了单个边缘设备算力低的技术瓶颈;此外当边缘设备数量增多时不需要额外增加中央服务器或者中央边缘设备进行任务调度,避免服务器响应速度的降低。
如图2所示,为本申请一实施例提供的一种调度方法200的示意图,该方法200可以由图1中的任一边缘设备执行,该方法200中可以包括步骤210-230。
210,所述多个边缘设备分别确定当前各自从所述服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息。
本申请中的多个边缘设备可以为智能教室中的智能开关、智能投影仪等;多个边缘设备接收到的工作量可以为边缘设备对课堂内容的智能记录和/或智能处理等;不予限制。
本申请实施例中,多个边缘设备能够处理的工作量可以相同,也可以不同,本申请对此不作具体限定。
本申请实施例中,服务器可以向多个边缘设备分配工作量,具体地,服务器可以根据工作量总体的水平向这多个边缘设备分配相应的工作量。
如图3所示,为本申请实施例提供的另一种边缘设备连通架构的示意图。以图3所示的连通架构为例,假设服务器端有50G的待处理的工作量,可以向边缘设备1、边缘设备2、边缘设备3分别分配20G、20G、10G的工作量,或者,也可以向边缘设备1、边缘设备2、边缘设备3分别分配15G、15G、20G的工作量,分配的工作量主要是由服务器确定。
在分配的过程中,服务器分配的工作量有可能刚好等于边缘设备的预设工作量,也可能大于边缘设备的预设工作量,还可能小于边缘设备的预设工作量。
此外,本申请实施例中的多个边缘设备被配置为可以接收通过同一频率范围发送的信息,例如,这多个边缘设备可以被配置为接收4.5GHz~10GHz范围内的信息,若某一边缘设备通过12GHz发送的信息,则其它边缘设备不会接收到该边缘设备发送的信息。
220,若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量。
本申请实施例中的预设工作量可以是协议规定的,也可以是服务器配置的;本申请实施例中的预设工作量可以是固定的,也可以是不断调整的。对于不同的边缘设备,其预设工作量可以是不同的,也可以是相同的;不予限制。
参考图3,假设边缘设备1、边缘设备2以及边缘设备3分别最多能够同时处理15G、18G、20G的工作量,即,这3个边缘设备的预设工作量依次分别为15G、18G、20G,若边缘设备1、边缘设备2、边缘设备3分别从服务器接收到20G、20G、10G的工作量,则边缘设备3从服务器获取的工作量不足其预设的工作量,从而可以获取第一目标工作量。
边缘设备3获取的第一目标工作量与第一工作量之和小于或等于其预设工作量,如上所述,边缘设备3的预设工作量为20G,从服务器获取的第一工作量为10G,则边缘设备3获取的第一目标工作量可以为小于或等于10G的任一数值的工作量,例如,边缘设备3获取的第一目标工作量可以为5G、8G等,不予限制。
应理解,上述数值仅为举例说明,还可以为其它数值,不应对本申请造成特别限定。
230,在所述第一边缘设备获取所述第一目标工作量之后,则所述第一边缘设备暂停获取其它边缘设备多余的工作量。
示例性地,在边缘设备3从服务器获取第一目标工作量之后,则暂停获取其它边缘设备多余的工作量。即使第一边缘设备获取的第一目标工作量与第一工作量之和小于其预设工作量,第一边缘设备也暂停获取工作量,避免由于第一边缘设备获取的工作量超过其预设的工作量而导致无法处理的问题。
本申请提供的方案,在第一边缘设备获取的第一工作量不足其预设的工作量时,获取第一目标工作量并进行处理,可以提高可靠性,增加边缘设备整体利用率;同时也打破了单个边缘设备算力低的技术瓶颈;此外当边缘设备数量增多时不需要额外增加中央服务器或者中央边缘设备进行任务调度,避免服务器响应速度的降低。除此之外,在第一边缘设备获取第一目标工作量之后,暂停获取其它边缘设备多余的工作量,避免由于第一边缘设备获取的工作量超过其预设的工作量而导致无法处理的问题。
上文指出,若第一边缘设备确定从服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,其中,第一边缘设备获取第一目标工作量的方式可以包括以下两种方式,具体请参见下文。
方式一:
可选地,在一些实施例中,所述方法200还包括:若第二边缘设备确定从所述服务器接收到的第二工作量超过其预设工作量,将超过所述预设工作量的第二目标工作量存储于缓冲区或列表;
所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
若所述第一边缘设备确定所述第一工作量不足其预设工作量,从所述缓冲区或所述列表中获取所述第一目标工作量。
在一些实施例中,该方式一也可以称为抢单式,即第一边缘设备主动从缓冲区或列表中获取第一目标工作量,若第一边缘设备中包括多个设备,哪个设备先抢到就可以由哪个设备处理。
本申请实施例中,在多个边缘设备各自从服务器接收到各自的工作量之后,可以先基于接收到的工作量与其各自预设工作量进行比较。若某一边缘设备确定其接收到的工作量超过其预设工作量,可以将超过预设工作量的工作量(也可以称为“多余工作量”)存储于缓冲区或列表中;若某一边缘设备确定其接收到的工作量不足其预设工作量,可以从缓冲区或列表中获取工作量。
示例性地,仍然以上述图3所示的连通架构为例,假设边缘设备1、边缘设备2以及边缘设备3分别最多能够同时处理15G、18G、20G的工作量,即,这3个边缘设备的预设工作量依次分别为15G、18G、20G,若边缘设备1、边缘设备2、边缘设备3分别从服务器接收到20G、20G、10G的工作量,则边缘设备1和边缘设备2可以确定其接收到的工作量超过各自预设工作量,边缘设备3确定其接收到的工作量不足其预设工作量。
因此,边缘设备1和边缘设备2可以将多余工作量存储于缓冲区或列表中,例如,边缘设备1将多余的5G工作量村存储于缓冲区或列表中,边缘设备2可以将多余的2G工作量存储于缓冲区或列表中;边缘设备3可以从该缓冲区或列表获取工作量,例如,边缘设备3可以获取边缘设备1存储的5G工作量和边缘设备2存储的2G工作量,或者,边缘设备3也可以获取其中一个边缘设备存储的工作量,不予限制。
本申请提供的方案,在第一边缘设备确定其从服务器接收到的第一工作量不足其预设工作量时,通过从第二边缘设备在缓冲区或列表中存储中的工作量获取第一目标工作量,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
在一些实施例中,确定不足其预设工作量的设备可能包括多个设备,在这种情况下,可以基于以下方式获取目标工作量。
可选地,在一些实施例中,若所述第一边缘设备包括至少两个设备,所述从所述缓冲区或列表中获取所述第一目标工作量,包括:
所述第一边缘设备中的第一目标设备从所述缓冲区或所述列表获取所述第一目标工作量,所述第一目标设备为所述第一边缘设备中最先获取所述第一目标工作量的设备,或者,所述第一目标设备为所述第一边缘设备中获取到所述第一目标工作量的设备。
如图4所示,为本申请实施例提供的又一种边缘设备连通架构的示意图。该图4所示的连通架构中包括一个中央服务器和与其连接的4个边缘设备,分别为边缘设备1、边缘设备2、边缘设备3以及边缘设备4,这4个边缘设备之间可以互相通信。
假设边缘设备1边缘设备2、边缘设备3以及边缘设备4的预设工作量依次分别为15G、18G、20G、15G,若边缘设备1、边缘设备2、边缘设备3、边缘设备4分别从服务器接收到20G、20G、10G、10G的工作量,则边缘设备1和边缘设备2可以确定其接收到的工作量超过各自预设工作量,边缘设备3和边缘设备4确定其接收到的工作量不足其预设工作量。
因此,边缘设备1和边缘设备2可以将多余工作量存储于缓冲区或列表中,例如,边缘设备1将多余的5G工作量存储于缓冲区或列表中,边缘设备2可以将多余的2G工作量存储于缓冲区或列表中;边缘设备3和边缘设备4可以从该缓冲区或列表获取工作量,例如,边缘设备3可以获取边缘设备1存储的5G工作量和边缘设备2存储的2G工作量,或者,边缘设备4可以获取边缘设备1存储的5G工作量和边缘设备2存储的2G工作量;或者,边缘设备3也可以获取其中一个设备的工作量,另外一个边缘设备的工作量由边缘设备4获取;不予限制。
本申请实施例中的第一边缘设备即为上述边缘设备3和边缘设备4,若边缘设备3获取到缓冲区或列表中存储的工作量,则第一目标设备为边缘设备3;若边缘设备4获取到缓冲区或列表中存储的工作量,则第一目标设备为边缘设备4;若边缘设备3和边缘设备4获取到缓冲区或列表中存储的工作量,则第一目标设备为边缘设备3和边缘设备4。
若边缘设备3或边缘设备4获取到缓冲区或列表中的工作量,则本申请实施例中的第一目标设备为第一边缘设备中最先获取第一目标工作量的设备(即边缘设备3或边缘设备4)。
若边缘设备3和边缘设备4获取到缓冲区或列表中的工作量,则本申请实施例中的第一目标设备为第一边缘设备中获取到所述第一目标工作量的设备(即边缘设备3和边缘设备4)。
本申请提供的方案,若第一边缘设备包括至少两个设备,该第一边缘设备中的第一目标设备从缓冲区或列表获取第一目标工作量,该第一目标设备为所述第一边缘设备中最先获取所述第一目标工作量的设备,或者,该第一目标设备为所述第一边缘设备中获取到所述第一目标工作量的设备,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
方式二:
可选地,在一些实施例中,所述方法200还包括:
若第二边缘设备确定从所述服务器接收到的第二工作量超过其预设工作量,所述第二边缘设备广播用于分发工作量的第一请求消息,所述第一请求消息中包括所述第二边缘设备的ID;
所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
若所述第一边缘设备接收到的所述第一工作量不足其预设工作量,响应于接收到所述第一请求消息,所述第一边缘设备向所述第二边缘设备发送响应消息,所述响应消息包括所述第一边缘设备的ID以及所需要的工作量;
所述第一边缘设备从所述第二边缘设备获取所述第一目标工作量。
本申请实施例中,在多个边缘设备各自从服务器接收到各自的工作量之后,可以先基于接收到的工作量与其各自预设工作量进行比较。若某一设备确定其接收到的工作量超过其预设工作量,可以广播第一请求消息,用于分发工作量;若某一设备确定其接收到的工作量不足其预设工作量,在其接收到该第一请求消息后,可以向该第一请求消息对应的设备发送响应消息,在广播第一请求消息的设备接收到该响应消息后,根据该响应消息包括的该设备所需要的工作量,向其发送工作量。
示例性地,仍然以上述图3所示的连通架构为例,假设边缘设备1、边缘设备2以及边缘设备3的预设工作量依次分别为15G、18G、20G,若边缘设备1、边缘设备2、边缘设备3分别从服务器接收到20G、10G、10G的工作量,则边缘设备1可以确定其接收到的工作量超过预设工作量,边缘设备2和边缘设备3确定其接收到的工作量不足其各自预设工作量。
因此,边缘设备1可以广播第一请求消息,用于分发工作量,该第一请求消息中可以包括边缘设备1的标识(Identity,ID);边缘设备2和边缘设备3在接收到该第一请求消息后,边缘设备2和边缘设备3均可以向边缘设备1发送响应消息,边缘设备1接收到响应消息后,根据该响应消息包括的内容,可以向边缘设备2和/或边缘设备3发送工作量。
本申请提供的方案,在第二边缘设备确定其从服务器接收到的第一工作量超过其预设工作量时,可以广播第一请求消息,在第一边缘设备接收到该第一请求消息时,可以向第二边缘设备发送响应消息,第二边缘设备基于接收到的响应消息,向第一边缘设备发送第一目标工作量,相应地,第一边缘设备可以获取第一目标工作量,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
在一些实施例中,确定超过其预设工作量的设备可能包括多个设备,在这种情况下,可以基于以下方式使得不足其预设工作量的设备获取目标工作量。
可选地,在一些实施例中,若所述第二边缘设备包括至少两个设备,所述第一边缘设备从所述第二边缘设备获取所述第一目标工作量,包括:
所述第一边缘设备从所述第二边缘设备中的第二目标设备获取所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述响应消息的设备。
参考图4,假设边缘设备1、边缘设备2、边缘设备3以及边缘设备4的预设工作量依次分别为15G、18G、20G、15G,若边缘设备1、边缘设备2、边缘设备3、边缘设备4分别从服务器接收到20G、20G、10G、10G的工作量,则边缘设备1和边缘设备2可以确定其接收到的工作量超过各自预设工作量,边缘设备3和边缘设备4确定其接收到的工作量不足各自预设工作量。
因此,边缘设备1和边缘设备2可以分别广播第一请求消息,用于分发工作量,例如,边缘设备1广播的第一请求消息中可以包括边缘设备1的ID,边缘设备2广播的第一请求消息中可以包括边缘设备2的ID;边缘设备3和边缘设备4在接收到第一请求消息后,可以向边缘设备1和边缘设备2发送响应消息,该响应消息中可以分别包括对应设备的ID以及各自所需要的工作量。
若边缘设备1最先接收到边缘设备3发送的响应消息,则边缘设备1可以向边缘设备3发送工作量,即边缘设备3可以从边缘设备1获取第一目标工作量;若边缘设备2最先接收到边缘设备4发送的响应消息,则边缘设备2可以向边缘设备4发送工作量,即边缘设备4可以从边缘设备2获取第一目标工作量。
具体实现过程可以参考图5a和图5b,其中,图5a本申请实施例提供的从服务器接收的工作量超过其预设工作量的设备执行的方法流程示意图,图5b为是本申请实施例提供的从服务器接收的工作量不足其预设工作量的设备执行的方法流程示意图。
参见图5a,图5a所示的示意图可以包括步骤510~513。
510,第二边缘设备确定从所述服务器接收到的第二工作量超过其预设工作量。
511,第二边缘设备向所有设备广播第一请求消息。
512,等待是否有响应消息。
若是,则执行步骤513;若否,则返回执行步骤511。
513,确定最先接收到的响应消息,向该最先接收到的响应消息所对应的设备发送第一目标工作量。
示例性地,假设第二边缘设备为上述图4中的边缘设备1和边缘设备2,在边缘设备1确定其从所述服务器接收到的第二工作量超过其预设工作量时,向所有设备(如边缘设备3和边缘设备4)广播第一请求消息,并且等待该第一请求消息的响应消息,若接收到该第一请求消息的响应消息,确定最先接收到的响应消息,并向其对应的设备发送第一目标工作量。
参见图5b,可以包括步骤520~523。
520,第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量。
521,等待是否有第一请求消息。
若是,则执行步骤522,若否,则执行步骤523。
522,向所述第一请求消息对应的设备发送响应消息。
523,继续等待是否有第一请求消息。
相应地,第一边缘设备为上述图4中的边缘设备3和边缘设备4,在边缘设备3和边缘设备4确定其从所述服务器接收到的第一工作量不足其预设工作量时,可以等待是否有第一请求消息,在接收到第一请求消息(该第一请求消息由边缘设备1和边缘设备2广播的)后,可以向边缘设备1和边缘设备2发送响应消息。
对于边缘设备1,在接收到响应消息后,确定最先接收到的响应消息是边缘设备3的还是边缘设备4的。若最先接收到的是边缘设备3发送的响应消息,则可以向边缘设备3发送第一目标工作量,相应地,边缘设备3可以从边缘设备1获取该第一目标工作量;若最先接收到的是边缘设备4发送的响应消息,则可以向边缘设备4发送第一目标工作量,相应地,边缘设备4可以从边缘设备1获取该第一目标工作量。
类似地,对于边缘设备2,在接收到响应消息后,确定最先接收到的响应消息是边缘设备3的还是边缘设备4的。若最先接收到的是边缘设备3发送的响应消息,则可以向边缘设备3发送第一目标工作量,相应地,边缘设备3可以从边缘设备2获取该第一目标工作量;若最先接收到的是边缘设备4发送的响应消息,则可以向边缘设备4发送第一目标工作量,相应地,边缘设备4可以从边缘设备2获取该第一目标工作量。
本申请提供的方案,若第二边缘设备包括至少两个设备,第一边缘设备从第二边缘设备中的第二目标设备获取第一目标工作量,该第二目标设备为第二边缘设备中最先接收到所述响应消息的设备,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
方式三:
可选地,在一些实施例中,所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
所述第一边缘设备广播用于请求工作量的第二请求消息,所述第二请求消息中包括所述第一边缘设备的标识ID以及所需要的工作量;
响应于接收到所述第二请求消息,第二边缘设备向所述第一边缘设备发送所述第一目标工作量,所述第二边缘设备为其从所述服务器接收到的第二工作量超过其预设工作量的设备;
所述第一边缘设备接收所述第一目标工作量。
在一些实施例中,该方式三也可以称为主动式,即第一边缘设备主动广播用于请求工作量的第二请求消息,等待工作量多余的第二边缘设备向其发送第一目标工作量。
本申请实施例中,在多个边缘设备各自从服务器接收到各自的工作量之后,可以先基于接收到的工作量与其各自预设工作量进行比较。若某一设备确定其接收到的工作量不足其预设工作量,可以广播第二请求消息,用于请求工作量;若某一设备确定其接收到的工作量超过其预设工作量,在其接收到该第二请求消息后,可以将从服务器接收到的超过其预设工作量的工作量(也可以称为多余工作量)发送至广播该第二请求消息的设备。
示例性地,仍然以上述图3所示的连通架构为例,假设边缘设备1、边缘设备2以及边缘设备3的预设工作量依次分别为15G、18G、20G,若边缘设备1、边缘设备2、边缘设备3分别从服务器接收到20G、20G、10G的工作量,则边缘设备1和边缘设备2可以确定其接收到的工作量超过各自预设工作量,边缘设备3确定其接收到的工作量不足其预设工作量。
因此,边缘设备3可以广播第二请求消息,用于请求工作量,例如,边缘设备3还可以获取的工作量为10G,则该第二请求消息中可以包括最大可以接收的10G工作量和边缘设备3的ID;边缘设备1和边缘设备2在接收到该第二请求消息后,边缘设备1和边缘设备2均可以将其多余的工作量发送至边缘设备3。相应地,边缘设备3可以根据自身的情况确定接收哪一个边缘设备发送的工作量。
若边缘设备3确定接收边缘设备1发送的工作量,边缘设备2可以继续等到其它设备广播的第二请求消息,并将多余的工作量发送至其它边缘设备。
本申请提供的方案,在第一边缘设备确定其从服务器接收到的第一工作量不足其预设工作量时,可以广播第二请求消息,在第二边缘设备接收到该第二请求消息时,向第一边缘设备发送第一目标工作量,相应地,第一边缘设备可以接收第二边缘设备发送的第一目标工作量,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
在一些实施例中,确定不足其预设工作量的设备可能包括多个设备,在这种情况下,可以基于以下方式获取目标工作量。
可选地,在一些实施例中,若所述第二边缘设备包括至少两个设备,所述响应于接收到所述第二请求消息,第二边缘设备向所述第一边缘设备发送所述第一目标工作量,包括:
所述第二边缘设备中的第二目标设备向所述第一边缘设备发送所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述第二请求消息的设备,或者,所述第二目标设备为所述第二边缘设备中接收到所述第二请求消息的设备。
参考图4,假设边缘设备1、边缘设备2、边缘设备3以及边缘设备4的预设工作量依次分别为15G、18G、20G、15G,若边缘设备1、边缘设备2、边缘设备3、边缘设备4分别从服务器接收到20G、20G、10G、10G的工作量,则边缘设备1和边缘设备2可以确定其接收到的工作量超过各自预设工作量,边缘设备3和边缘设备4确定其接收到的工作量不足其预设工作量。
因此,边缘设备3和边缘设备4可以分别广播第二请求消息,用于请求工作量。示例性地,边缘设备3还可以获取的工作量为10G,则边缘设备3广播的第二请求消息中可以包括最大可以接收的10G工作量和边缘设备3的ID;边缘设备4还可以获取的工作量为5G,则边缘设备4广播的第二请求消息中可以包括最大可以接收的5G的工作量和边缘设备4的ID。边缘设备1和边缘设备2在接收到第二请求消息后,边缘设备1和边缘设备2均可以将其多余的工作量发送至边缘设备3和/或边缘设备4。
本申请实施例中的第一边缘设备即为上述边缘设备3和边缘设备4,第二边缘设备即为上述边缘设备1和边缘设备2。若边缘设备1先接收到边缘设备3或边缘设备4广播的第二请求消息,则第二目标设备为边缘设备1;若边缘设备2先接收到边缘设备3或边缘设备4广播的第二请求消息,则第二目标设备为边缘设备2;若边缘设备1和边缘设备2均接收到边缘设备3或边缘设备4广播的第二请求消息,则第二目标设备为边缘设备1和边缘设备2。
若边缘设备1或边缘设备2最先接收到第二请求消息,则本申请实施例中的第二目标设备为第二边缘设备中最先接收到所述第二请求消息的设备(即边缘设备1或边缘设备2)。
若边缘设备1和边缘设备2均接收到边缘设备3或边缘设备4广播的第二请求消息,则本申请实施例中的第二目标设备为第二边缘设备中接收到第二请求消息的设备(即边缘设备1和边缘设备2)。
本申请提供的方案,若第二边缘设备包括至少两个设备,该第二边缘设备中的第二目标设备向第一边缘设备发送第一目标工作量,该第二目标设备为第二边缘设备中最先接收到所述第二请求消息的设备,或者,该第二目标设备为第二边缘设备中接收到第二请求消息的设备,可以进一步提高可靠性,增加边缘设备整体利用率,同时也打破了单个边缘设备算力低的技术瓶颈。
可选地,在一些实施例中,若所述第一边缘设备包括多个边缘设备,所述第一边缘设备接收所述第一目标工作量,包括:
所述第一边缘设备中的第三目标设备接收所述第一目标工作量,所述第三目标设备由所述第一边缘设备中包括的边缘设备所需要的工作量、所述第一边缘设备中包括的边缘设备的处理算力预估参数以及所述第二边缘设备中多余工作量的优先级确定。
本申请实施例中,在第一边缘设备包括的多个边缘设备均可以处理第二边缘设备中多余的工作量的情况下,则第三目标设备可以根据第一边缘设备的处理工作量的综合参数确定,即根据以下公式(1)确定;在第一边缘设备包括的多个边缘设备中的部分边缘设备可以处理第二边缘设备中多余的工作量的情况下,即使该部分边缘设备的处理工作量的综合参数低于其它不能处理第二边缘设备中多余的工作量的设备,也可以优先处理第二边缘设备中多余的工作量。
边缘设备的处理工作量的综合参数=第一系数*工作量的优先级+第二系数*边缘设备的处理算力预估参数(1)
其中,工作量的优先级可以由第二边缘设备配置,边缘设备的处理算力预估参数与该边缘设备当前配置下处理工作量所需要的时间、处理该工作量占用的中央处理器(Central Processing Unit,CPU)、硬盘以及内存有关。
本申请实施例中的第一系数和第二系数可以是预配置的,也可以是协议规定的;该第一系数和第二系数可以是固定值,也可以是动态调整值;不予限制。
情况一:
仍然参考上述图4,假设边缘设备1、边缘设备2、边缘设备3以及边缘设备4的预设工作量依次分别为15G、18G、20G、15G,若边缘设备1、边缘设备2、边缘设备3、边缘设备4分别从服务器接收到20G、18G、10G、10G的工作量,则边缘设备1可以确定其接收到的工作量超过各自预设工作量,边缘设备3和边缘设备4确定其接收到的工作量不足其预设工作量。
由此可知,边缘设备1多余的工作量为5G,边缘设备3和边缘设备4均可以处理边缘设备1多余的工作量,假设边缘设备1超过预设工作量的5G工作量包括2个独立的工作量,分别为2G的工作量1和3G的工作量2,且工作量1的优先级高于工作量2的优先级,假设工作量1的优先级为1,工作量2的优先级为0.8;边缘设备3可以接收的工作量为10G,边缘设备4可以接收的工作量为5G,且假设边缘设备3和边缘设备4的处理算力预估参数分别为1和2。
以第一系数和第二系数分别为0.7和0.3为例,边缘设备3处理边缘设备1的2G工作量的综合参数=0.7*1+0.3*1=1;
边缘设备3处理边缘设备1的3G工作量的综合参数=0.7*0.8+0.3*1=0.86;
边缘设备4处理边缘设备1的2G工作量的综合参数=0.7*1+0.3*2=1.3;
边缘设备4处理边缘设备1的3G工作量的综合参数=0.7*0.8+0.3*2=1.16。
综上,可以看出,边缘设备4的处理边缘设备1的2G工作量和3G工作量的综合参数均大于边缘设备4的,且边缘设备5还可以接收5G工作量。因此,边缘设备1可以将这2G工作量和3G工作量均发送至边缘设备4,边缘设备4接收并处理边缘设备1发送的2G工作量和3G工作量,即本申请的第三目标设备为边缘设备4。
具体实现中,确定边缘设备处理工作量的综合参数可以由边缘设备1确定,也可以由边缘设备3和边缘设备4确定,不予限制。
若确定边缘设备处理工作量的综合参数由边缘设备1确定,则边缘设备1可以根据不同设备处理工作量的综合参数确定分发工作量;若确定边缘设备处理工作量的综合参数由边缘设备3和边缘设备4确定,则边缘设备3和边缘设备4可以将其确定的综合参数发送至边缘设备1,边缘设备1可以根据不同设备处理工作量的综合参数确定分发工作量。
当然,在另一些实施例中,若上述边缘设备3和边缘设备4的处理算力预估参数分别为1和0.9,仍然以第一系数和第二系数分别为0.7和0.3为例,边缘设备3处理边缘设备1的2G工作量的综合参数=0.7*1+0.3*1=1;
边缘设备3处理边缘设备1的3G工作量的综合参数=0.7*0.8+0.3*1=0.86;
边缘设备4处理边缘设备1的2G工作量的综合参数=0.7*1+0.3*0.9=0.91;
边缘设备4处理边缘设备1的3G工作量的综合参数=0.7*0.8+0.3*0.9=0.93。
综上,可以看出,边缘设备3处理边缘设备1的2G工作量的综合参数大于边缘设备4的,边缘设备4的处理边缘设备1的3G工作量的综合参数大于边缘设备3的,因此,边缘设备1可以将其多余的2G工作量发送至边缘设备3,将其多余的3G工作量发送至边缘设备4,边缘设备3接收并处理边缘设备1发送的2G工作量,边缘设备4接收并处理边缘设备1发送的3G工作量,即本申请中的第三目标设备为边缘设备3和边缘设备4。
情况二:
假设边缘设备1、边缘设备2、边缘设备3以及边缘设备4的预设工作量依次分别为15G、18G、20G、15G,若边缘设备1、边缘设备2、边缘设备3、边缘设备4分别从服务器接收到20G、18G、17G、13G的工作量。由此可知,边缘设备1多余的工作量为5G,边缘设备3和边缘设备4可以处理边缘设备1多余的部分工作量。
仍然以第一系数和第二系数分别为0.7和0.3为例,边缘设备3处理边缘设备1的2G工作量的综合参数=0.7*1+0.3*1=1;
边缘设备3处理边缘设备1的3G工作量的综合参数=0.7*0.8+0.3*1=0.86;
边缘设备4处理边缘设备1的2G工作量的综合参数=0.7*1+0.3*2=1.3;
边缘设备4处理边缘设备1的3G工作量的综合参数=0.7*0.8+0.3*2=1.16。
综上,可以看出,边缘设备4的处理边缘设备1的2G工作量和3G工作量的综合参数均大于边缘设备3的,然而,由于边缘设备4最多可以接收2G的工作量,因此,边缘设备1可以将其多余的2G工作量发送至边缘设备4,将其多余的3G工作量发送至边缘设备3,边缘设备4接收并处理边缘设备1发送的2G工作量,边缘设备3接收并处理边缘设备1发送的3G工作量,即本申请中的第三目标设备为边缘设备3和边缘设备4。
此外,在一些实施例中,边缘设备1和边缘设备2之间可以通讯,将其各自超出预设工作量的工作量进行优先级统一排序,边缘设备3和边缘设备4可以根据该优先级确定其处理工作量的综合参数。
假设边缘设备1、边缘设备2、边缘设备3以及边缘设备4的预设工作量依次分别为15G、18G、20G、15G,若边缘设备1、边缘设备2、边缘设备3、边缘设备4分别从服务器接收到20G、20G、17G、13G的工作量,则边缘设备1多余的工作量为5G,边缘设备2多余的工作量为2G。
假设边缘设备1超过预设工作量的5G工作量包括2个独立的工作量,分别为2G的工作量1和3G的工作量2,边缘设备2超过预设工作量的2G工作量包括2个独立的工作量,分别为1.5G的工作量3和0.5G的工作量4,假设这4个工作量的优先级排序为:工作量1>工作量3>工作量2工作量4,且对应的优先级的数值分别为1,0.9,0.8,0.7。且假设边缘设备3和边缘设备4的处理算力预估参数分别为1和0.9。
边缘设备3处理边缘设备1的3G工作量的综合参数=0.7*1+0.3*1=1;
边缘设备3处理边缘设备1的2G工作量的综合参数=0.7*0.8+0.3*1=0.86;
边缘设备3处理边缘设备2的1.5G工作量的综合参数=0.7*0.9+0.3*1=0.93;
边缘设备3处理边缘设备2的0.5G工作量的综合参数=0.7*0.7+0.3*1=0.79;
边缘设备4处理边缘设备1的3G工作量的综合参数=0.7*1+0.3*0.9=0.97;
边缘设备4处理边缘设备1的2G工作量的综合参数=0.7*0.8+0.3*0.9=0.83;
边缘设备4处理边缘设备2的1.5G工作量的综合参数=0.7*0.9+0.3*0.9=0.9;
边缘设备4处理边缘设备2的0.5G工作量的综合参数=0.7*0.7+0.3*0.9=0.76。
综上,可以看出,边缘设备3的处理边缘设备1的2G工作量和3G工作量的综合参数均大于边缘设备4的,但是边缘设备3最多可以接收3G的工作量。由于边缘设备3处理边缘设备1的3G工作量的综合参数最高,因此,边缘设备1可以将其多余的工作量1发送至边缘设备3,边缘设备3接收并处理边缘设备1发送的3G工作量;除了上述边缘设备1的3G工作量之外,边缘设备4处理处理边缘设备2的1.5G工作量的综合参数次之,因此,边缘设备2将其多余的工作量3发送至边缘设备4,边缘设备4接收并处理边缘设备2发送的1.5G工作量。
对于其它的工作量(包括边缘设备1多余的工作量2和边缘设备2多余的工作量4),可以由其它设备(如从服务器接收到的工作量不足其预设工作量的边缘设备5)接收,或者等待边缘设备3或边缘设备4处理完当前接收的工作量后再次接收。
类似地,具体实现中,确定边缘设备处理工作量的综合参数可以由边缘设备1和边缘设备2确定,也可以由边缘设备3和边缘设备4确定,不予限制。
若确定边缘设备处理工作量的综合参数由边缘设备1和边缘设备2确定,则边缘设备1和边缘设备2之间可以通信以确定分发工作量;若确定边缘设备处理工作量的综合参数由边缘设备3和边缘设备4确定,则边缘设备3和边缘设备4可以将其确定的综合参数发送至边缘设备1和边缘设备2,边缘设备1和边缘设备2之间进行通信以确定分发工作量。
应理解,上述数值仅为举例说明,还可以为其它数值,不应对本申请造成特别限定。
本申请提供的方案,第一边缘设备中的第三目标设备可以根据多个参数确定,可以最大限度地提高边缘设备的利用率。
可选地,在一些实施例中,在所述第一边缘设备处理完成所述第一目标工作量后,则所述第一边缘设备继续获取其它边缘设备多余的工作量。
如上所述,第一边缘设备在获取第一目标工作量之后,则暂停获取其它边缘设备多余的工作量。第一边缘设备可以开始对获取的第一目标工作量和从服务器接收到的第一工作量进行处理,在第一边缘设备处理完第一目标工作量之后,可以继续获取其它边缘设备多余的工作量。
参考上述图3,假设边缘设备3获取边缘设备1存储的5G工作量,在边缘设备3处理完成该5G工作量之后,可以继续从缓冲区或列表中获取工作量,或者,边缘设备3继续广播用于请求工作量的请求消息。
需要说明的是,在上述方案中,有可能边缘设备3在处理完获取的边缘设备1的5G工作量之后,但是其从服务器接收到的工作量可能并未处理完成,在这种情况下,边缘设备3仍然可以继续从缓冲区或列表中获取工作量,或者,边缘设备3继续广播用于请求工作量的请求消息,以最大限度地提高边缘设备的利用率。
本申请提供的方案,在第一边缘设备处理完成获取的第一目标工作量后,可以继续获取其它边缘设备多余的工作量,可以进一步提高边缘设备的利用率。
上文结合图1-图5b,详细描述了本申请的方法实施例,下面结合图6-图8,描述本申请的系统实施例,系统实施例与方法实施例相互对应,因此未详细描述的部分可参见前面各部分方法实施例。
图6为本申请一实施例提供的一种调度系统600,该系统600可以包括多个边缘设备610和服务器620。
所述多个边缘设备610,用于确定当前各自从服务器620接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
第一边缘设备611,用于若确定从所述服务器620接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备611的预设工作量;
所述第一边缘设备611还用于,在所述第一边缘设备611获取所述第一目标工作量之后,则暂停获取其它边缘设备多余的工作量。
可选地,在一些实施例中,所述多个边缘设备包括第二边缘设备612;
所述第二边缘设备612,用于若确定从所述服务器620接收到的第二工作量超过其预设工作量,将超过所述预设工作量的第二目标工作量存储于缓冲区或列表;
所述第一边缘设备611进一步用于,若确定所述第一边缘设备611的所述第一工作量不足其预设工作量,从所述缓冲区或所述列表中获取所述第一目标工作量。
可选地,在一些实施例中,若所述第一边缘设备611包括至少两个设备,所述第一边缘设备611中的第一目标设备用于,从所述缓冲区或所述列表获取所述第一目标工作量,所述第一目标设备为所述第一边缘设备611中最先获取所述第一目标工作量的设备,或者,所述第一目标设备为所述第一边缘设备611中获取到所述第一目标工作量的设备。
可选地,在一些实施例中,所述多个边缘设备包括第二边缘设备612;
所述第二边缘设备612,用于若确定从所述服务器接收到的第二工作量超过其预设工作量,广播用于分发工作量的第一请求消息,所述第一请求消息中包括所述第二边缘设备的标识ID;
所述第一边缘设备611进一步用于,若接收到的所述第一工作量不足其预设工作量,响应于接收到所述第一请求消息,向所述第二边缘设备发送响应消息,所述响应消息包括所述第一边缘设备的ID以及所需要的工作量;从所述第二边缘设备获取所述第一目标工作量。
可选地,在一些实施例中,若所述第二边缘设备612包括至少两个设备,所述第一边缘设备611进一步用于,从所述第二边缘设备中的第二目标设备获取所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述响应消息的设备。
可选地,在一些实施例中,所述第一边缘设备611进一步用于,广播用于请求工作量的第二请求消息,所述第二请求消息中包括所述第一边缘设备611的标识ID以及所需要的工作量;
所述第二边缘设备612进一步用于,响应于接收到所述第二请求消息,向所述第一边缘设备611发送所述第一目标工作量,所述第二边缘设备612为其从所述服务器接收到的第二工作量超过其预设工作量的设备;
所述第一边缘设备611接收所述第一目标工作量。
可选地,在一些实施例中,若所述第二边缘设备612包括至少两个设备,所述第二边缘设备612中的第二目标设备进一步用于:
向所述第一边缘设备611发送所述第一目标工作量,所述第二目标设备为所述第二边缘设备612中最先接收到所述第二请求消息的设备,或者,所述第二目标设备为所述第二边缘设备612中接收到所述第二请求消息的设备。
可选地,在一些实施例中,若所述第一边缘设备611包括多个边缘设备,所述第一边缘设备611中的第三目标设备进一步用于:
接收所述第一目标工作量,所述第三目标设备由所述第一边缘设备中包括的边缘设备所需要的工作量、所述第一边缘设备中包括的边缘设备的处理算力预估参数以及所述第二边缘设备中多余工作量的优先级确定。
可选地,在一些实施例中,所述第一边缘设备611还用于:
在所述第一边缘设备611处理完成所述第一目标工作量后,继续获取其它边缘设备多余的工作量。
本申请实施例还提供了一种计算机可读存储介质,用于存储计算机程序。
可选的,该计算机可读存储介质可应用于本申请实施例中的调度系统,并且该计算机程序使得计算机执行本申请实施例的各个方法中由边缘设备实现的相应流程,为了简洁,在此不再赘述。
本申请实施例还提供了一种计算机程序产品,包括计算机程序指令。
可选的,该计算机程序产品可应用于本申请实施例中的调度系统,并且该计算机程序指令使得计算机执行本申请实施例的各个方法中由边缘设备实现的相应流程,为了简洁,在此不再赘述。
本申请实施例还提供了一种计算机程序。
可选的,该计算机程序可应用于本申请实施例中的调度系统,当该计算机程序在计算机上运行时,使得计算机执行本申请实施例的各个方法中由边缘设备实现的相应流程,为了简洁,在此不再赘述。
图7是本申请另一实施例提供的调度系统的示意性结构图。图7所示的系统700包括处理器710,处理器710可以从存储器中调用并运行计算机程序,以实现本申请实施例中所述的方法。
可选地,如图7所示,调度系统700还可以包括存储器720。其中,处理器710可以从存储器720中调用并运行计算机程序,以实现本申请实施例中的方法。
其中,存储器720可以是独立于处理器710的一个单独的器件,也可以集成在处理器710中。
可选地,如图7所示,调度系统700还可以包括收发器730,处理器710可以控制该收发器730与其他装置进行通信,具体地,可以向其他装置发送信息或数据,或接收其他装置发送的信息或数据。
图8是本申请实施例的芯片的示意性结构图。图8所示的芯片800包括处理器810,处理器810可以从存储器中调用并运行计算机程序,以实现本申请实施例中的方法。
可选地,如图8所示,芯片800还可以包括存储器820。其中,处理器810可以从存储器820中调用并运行计算机程序,以实现本申请实施例中的方法。
其中,存储器820可以是独立于处理器810的一个单独的器件,也可以集成在处理器1810中。
可选地,该芯片800还可以包括输入接口830。其中,处理器810可以控制该输入接口830与其他装置或芯片进行通信,具体地,可以获取其他装置或芯片发送的信息或数据。
可选地,该芯片800还可以包括输出接口840。其中,处理器810可以控制该输出接口840与其他装置或芯片进行通信,具体地,可以向其他装置或芯片输出信息或数据。
应理解,本申请实施例提到的芯片还可以称为系统级芯片,系统芯片,芯片系统或片上系统芯片等。
应理解,本申请实施例的处理器可能是一种集成电路图像处理系统,具有信号的处理能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific IntegratedCircuit,ASIC)、现成可编程门阵列(Field Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
可以理解,本申请实施例中的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data RateSDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM,DR RAM)。应注意,本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
应理解,上述存储器为示例性但不是限制性说明,例如,本申请实施例中的存储器还可以是静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synch Link DRAM,SLDRAM)以及直接内存总线随机存取存储器(Direct Rambus RAM,DR RAM)等等。也就是说,本申请实施例中的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
本申请实施例中的存储器可以向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。该处理器可以用于执行存储器中存储的指令,并且该处理器执行该指令时,该处理器可以执行上述方法实施例中与终端设备对应的各个步骤。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器执行存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
还应理解,上文对本申请实施例的描述着重于强调各个实施例之间的不同之处,未提到的相同或相似之处可以互相参考,为了简洁,这里不再赘述。
应理解,在本申请实施例中,术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系。例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本申请实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。

Claims (13)

1.一种调度方法,其特征在于,所述方法应用于多个边缘设备和与所述多个边缘设备连接的服务器,所述方法包括:
所述多个边缘设备分别确定当前各自从所述服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量;
在所述第一边缘设备获取所述第一目标工作量之后,则所述第一边缘设备暂停获取其它边缘设备多余的工作量;
所述方法还包括:
若第二边缘设备确定从所述服务器接收到的第二工作量超过其预设工作量,所述第二边缘设备广播用于分发工作量的第一请求消息,所述第一请求消息中包括所述第二边缘设备的标识ID;
所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
若所述第一边缘设备接收到的所述第一工作量不足其预设工作量,响应于接收到所述第一请求消息,向所述第二边缘设备发送响应消息,所述响应消息包括所述第一边缘设备的ID以及所需要的工作量;
所述第一边缘设备从所述第二边缘设备获取所述第一目标工作量。
2.根据权利要求1所述的方法,其特征在于,若所述第二边缘设备包括至少两个设备,所述第一边缘设备从所述第二边缘设备获取所述第一目标工作量,包括:
所述第一边缘设备从所述第二边缘设备中的第二目标设备获取所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述响应消息的设备。
3.一种调度方法,其特征在于,所述方法应用于多个边缘设备和与所述多个边缘设备连接的服务器,所述方法包括:
所述多个边缘设备分别确定当前各自从所述服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量;
在所述第一边缘设备获取所述第一目标工作量之后,则所述第一边缘设备暂停获取其它边缘设备多余的工作量;
所述若第一边缘设备确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,包括:
所述第一边缘设备广播用于请求工作量的第二请求消息,所述第二请求消息中包括所述第一边缘设备的ID以及所需要的工作量;
响应于接收到所述第二请求消息,第二边缘设备向所述第一边缘设备发送所述第一目标工作量,所述第二边缘设备为其从所述服务器接收到的第二工作量超过其预设工作量的设备;
所述第一边缘设备接收所述第一目标工作量。
4.根据权利要求3所述的方法,其特征在于,若所述第二边缘设备包括至少两个设备,所述响应于接收到所述请求消息,第二边缘设备向所述第一边缘设备发送所述第一目标工作量,包括:
所述第二边缘设备中的第二目标设备向所述第一边缘设备发送所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述第二请求消息的设备,或者,所述第二目标设备为所述第二边缘设备中接收到所述第二请求消息的设备。
5.根据权利要求3或4所述的方法,其特征在于,若所述第一边缘设备包括多个边缘设备,所述第一边缘设备接收所述第一目标工作量,包括:
所述第一边缘设备中的第三目标设备接收所述第一目标工作量,所述第三目标设备由所述第一边缘设备中包括的边缘设备所需要的工作量、所述第一边缘设备中包括的边缘设备的处理算力预估参数以及所述第二边缘设备中多余工作量的优先级确定。
6.根据权利要求1至4中任一项所述的方法,其特征在于,所述方法还包括:
在所述第一边缘设备处理完成所述第一目标工作量后,则所述第一边缘设备继续获取其它边缘设备多余的工作量。
7.一种调度系统,其特征在于,所述系统包括多个边缘设备和服务器;
所述多个边缘设备,用于确定当前各自从服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
第一边缘设备,用于若确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量;
所述第一边缘设备还用于,在所述第一边缘设备获取所述第一目标工作量之后,则暂停获取其它边缘设备多余的工作量;
所述多个边缘设备包括第二边缘设备;
所述第二边缘设备,用于若确定从所述服务器接收到的第二工作量超过其预设工作量,广播用于分发工作量的第一请求消息,所述第一请求消息中包括所述第二边缘设备的标识ID;
所述第一边缘设备进一步用于,若接收到的所述第一工作量不足其预设工作量,向所述第二边缘设备发送响应消息,所述响应消息包括所述第一边缘设备的ID以及所需要的工作量;从所述第二边缘设备获取所述第一目标工作量。
8.根据权利要求7所述的系统,其特征在于,若所述第二边缘设备包括至少两个设备,所述第一边缘设备进一步用于,从所述第二边缘设备中的第二目标设备获取所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述响应消息的设备。
9.一种调度系统,其特征在于,所述系统包括多个边缘设备和服务器;
所述多个边缘设备,用于确定当前各自从服务器接收到的工作量是否超过各自的预设工作量,所述多个边缘设备被配置为接收通过同一频率范围发送的信息;
第一边缘设备,用于若确定从所述服务器接收到的第一工作量不足其预设工作量,获取第一目标工作量,所述第一目标工作量与所述第一工作量之和小于或等于所述第一边缘设备的预设工作量;
所述第一边缘设备还用于,在所述第一边缘设备获取所述第一目标工作量之后,则暂停获取其它边缘设备多余的工作量;
所述第一边缘设备进一步用于,广播用于请求工作量的第二请求消息,所述第二请求消息中包括所述第一边缘设备的ID以及所需要的工作量;
第二边缘设备用于,响应于接收到所述第二请求消息,向所述第一边缘设备发送所述第一目标工作量,所述第二边缘设备为其从所述服务器接收到的第二工作量超过其预设工作量的设备;
所述第一边缘设备接收所述第一目标工作量。
10.根据权利要求9所述的系统,其特征在于,若所述第二边缘设备包括至少两个设备,所述第二边缘设备中的第二目标设备进一步用于:
向所述第一边缘设备发送所述第一目标工作量,所述第二目标设备为所述第二边缘设备中最先接收到所述第二请求消息的设备,或者,所述第二目标设备为所述第二边缘设备中接收到所述第二请求消息的设备。
11.根据权利要求9或10所述的系统,其特征在于,若所述第一边缘设备包括多个边缘设备,所述第一边缘设备中的第三目标设备进一步用于:
接收所述第一目标工作量,所述第三目标设备由所述第一边缘设备中包括的边缘设备所需要的工作量、所述第一边缘设备中包括的边缘设备的处理算力预估参数以及所述第二边缘设备中多余工作量的优先级确定。
12.根据权利要求7至10中任一项所述的系统,其特征在于,所述第一边缘设备还用于:
在所述第一边缘设备处理完成所述第一目标工作量后,继续获取其它边缘设备多余的工作量。
13.一种计算机可读存储介质,其特征在于,包括用于执行权利要求1至6中任一项所述的调度方法的指令。
CN202011565067.1A 2020-12-25 2020-12-25 调度方法和调度系统 Active CN112738199B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011565067.1A CN112738199B (zh) 2020-12-25 2020-12-25 调度方法和调度系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011565067.1A CN112738199B (zh) 2020-12-25 2020-12-25 调度方法和调度系统

Publications (2)

Publication Number Publication Date
CN112738199A CN112738199A (zh) 2021-04-30
CN112738199B true CN112738199B (zh) 2023-02-17

Family

ID=75616351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011565067.1A Active CN112738199B (zh) 2020-12-25 2020-12-25 调度方法和调度系统

Country Status (1)

Country Link
CN (1) CN112738199B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103069390A (zh) * 2010-08-31 2013-04-24 国际商业机器公司 在混合计算环境中重新调度工作量
CN109936593A (zh) * 2017-12-15 2019-06-25 网宿科技股份有限公司 一种消息分发的方法和系统
CN110022376A (zh) * 2019-04-19 2019-07-16 成都四方伟业软件股份有限公司 任务调度方法、装置及系统
CN110336885A (zh) * 2019-07-10 2019-10-15 深圳市网心科技有限公司 边缘节点分配方法、装置、调度服务器及存储介质
CN110418418A (zh) * 2019-07-08 2019-11-05 广州海格通信集团股份有限公司 基于移动边缘计算的无线资源调度方法和装置
CN111666154A (zh) * 2020-06-01 2020-09-15 深圳市融壹买信息科技有限公司 一种业务处理方法、装置及计算机可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160062554A (ko) * 2014-11-25 2016-06-02 삼성전자주식회사 콘텐츠 전송 네트워크 서비스를 제공하기 위한 방법 및 그 전자 장치

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103069390A (zh) * 2010-08-31 2013-04-24 国际商业机器公司 在混合计算环境中重新调度工作量
CN109936593A (zh) * 2017-12-15 2019-06-25 网宿科技股份有限公司 一种消息分发的方法和系统
CN110022376A (zh) * 2019-04-19 2019-07-16 成都四方伟业软件股份有限公司 任务调度方法、装置及系统
CN110418418A (zh) * 2019-07-08 2019-11-05 广州海格通信集团股份有限公司 基于移动边缘计算的无线资源调度方法和装置
CN110336885A (zh) * 2019-07-10 2019-10-15 深圳市网心科技有限公司 边缘节点分配方法、装置、调度服务器及存储介质
CN111666154A (zh) * 2020-06-01 2020-09-15 深圳市融壹买信息科技有限公司 一种业务处理方法、装置及计算机可读存储介质

Also Published As

Publication number Publication date
CN112738199A (zh) 2021-04-30

Similar Documents

Publication Publication Date Title
US10536732B2 (en) Video coding method, system and server
DE102019105193A1 (de) Technologien zum beschleunigen von edge-vorrichtungsarbeitslasten
US20160203024A1 (en) Apparatus and method for allocating resources of distributed data processing system in consideration of virtualization platform
US11083004B2 (en) Data transmission method and apparatus
US20220337677A1 (en) Information acquiring methods and apparatuses, and electronic devices
CN112799825A (zh) 一种任务处理方法和网络设备
CN109802986B (zh) 设备管理方法、系统、装置及服务器
US11838384B2 (en) Intelligent scheduling apparatus and method
US20230236896A1 (en) Method for scheduling compute instance, apparatus, and system
CN116166395A (zh) 任务调度方法、装置、介质及电子设备
CN110351804B (zh) 通信方法、装置、计算机可读介质及电子设备
WO2015042904A1 (zh) 一种多核系统中资源池的调度方法、装置和系统
US5414856A (en) Multiprocessor shared resource management system implemented as a virtual task in one of the processors
CN112738199B (zh) 调度方法和调度系统
US11102293B2 (en) System and method for migrating an agent server to an agent client device
EP3975596A1 (en) Method, device and system for implementing edge computing
US8909873B2 (en) Traffic control method and apparatus of multiprocessor system
CN110399210B (zh) 基于边缘云的任务调度方法及装置
CN109670932B (zh) 信贷数据核算方法、装置、系统和计算机存储介质
US20210328887A1 (en) Method for performing task processing on common service entity, common service entity, apparatus and medium for task processing
CN114979286B (zh) 容器服务的访问控制方法、装置、设备及计算机存储介质
CN116244231A (zh) 一种数据传输方法、装置、系统、电子设备及存储介质
CN109831467B (zh) 数据传输方法、设备及系统
CN105915910A (zh) 一种基于云平台的视频转码方法和装置
CN116233022A (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