CN116248461A - 移动端分布式任务的调度方法、装置及电子设备 - Google Patents
移动端分布式任务的调度方法、装置及电子设备 Download PDFInfo
- Publication number
- CN116248461A CN116248461A CN202310534069.1A CN202310534069A CN116248461A CN 116248461 A CN116248461 A CN 116248461A CN 202310534069 A CN202310534069 A CN 202310534069A CN 116248461 A CN116248461 A CN 116248461A
- Authority
- CN
- China
- Prior art keywords
- task
- common
- executor
- mobile terminal
- activity
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000000694 effects Effects 0.000 claims abstract description 135
- 230000008859 change Effects 0.000 claims abstract description 29
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/30—Decision processes by autonomous network management units using voting and bidding
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种移动端分布式任务的调度方法、装置及电子设备,该方法包括:获取移动端分布式任务的携带有退出任务指示的任务领导者状态变更数据;若该任务未结束,则获取该任务的各个普通执行者的活跃度;活跃度等于与该活跃度对应的普通执行者的各个指定值之和,各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,各个指定执行时长为该普通执行者在与活跃度对应的预设时间段内的各个执行时长,执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长;从各个普通执行者中选取出活跃度最高的普通执行者作为该任务的任务领导者。本申请能够缩短移动端分布式任务的执行时长。
Description
技术领域
本发明涉及分布式任务调度技术领域,具体涉及一种移动端分布式任务的调度方法、装置及电子设备。
背景技术
分布式任务是指任务程序分布在多个终端设备,由该多个终端设备共同执行的任务。分布式任务的任务执行者分为任务领导者和普通执行者,一个分布式任务仅有一个任务领导者,当任务领导者中途退出分布式任务时,需要及时从普通执行者中选举新的任务领导者。
目前,当任务领导者中途退出分布式任务时,一般采用由普通执行者进行投票的方式,来选举新的任务领导者。具体的,每个普通执行者均可以为一名普通执行者投票,最终选举票数最多,且票数超过普通执行者数量一半的普通执行者为新的任务领导者。
对于任务程序分布在移动终端的分布式任务(下称移动端分布式任务),移动端分布式任务的执行场景为通过打开对应移动终端上的分布式任务app来执行分布式任务,一般情况下,用户不会长时间打开分布式任务app,也即,任务执行者(包括任务领导者)不会长时间连续地执行移动端分布式任务,使得该场景下,需要频繁的进行任务领导者选举。在更换任务领导者时,需要暂停移动端分布式任务,因此,任务领导者的更换频率越高,对应的移动端分布式任务的执行时长越长。而现有技术的任务领导者选举方法难以降低移动端分布式任务的任务领导者更换频率,使得现有技术存在难以缩短移动端分布式任务的执行时长的问题。
发明内容
为了解决现有技术的任务领导者选举方法,存在难以缩短移动端分布式任务的执行时长的问题,本发明提供了一种移动端分布式任务的调度方法、装置及电子设备。
本发明的技术方案如下:
本发明提供了一种移动端分布式任务的调度方法,包括:
获取移动端分布式任务的任务领导者状态变更数据;所述任务领导者状态变更数据包括退出任务指示;
若所述移动端分布式任务未结束,则获取所述移动端分布式任务的各个普通执行者的活跃度;所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长;
从所述各个普通执行者中选取出活跃度最高的普通执行者;
将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者。
本发明还提供了一种移动端分布式任务的调度装置,包括:任务管理服务器和任务调度服务器;
所述任务管理服务器用于获取移动端分布式任务的任务领导者状态变更数据,并将所述任务领导者状态变更数据发送给所述任务调度服务器;所述任务领导者状态变更数据包括退出任务指示;
所述任务调度服务器用于若根据所述任务领导者状态变更数据确定出所述移动端分布式任务的任务领导者在所述移动端分布式任务未结束之前退出所述移动端分布式任务,则获取所述移动端分布式任务的各个普通执行者的活跃度,并从所述各个普通执行者中选取出活跃度最高的普通执行者,以及将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者;其中,所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长。
本发明还提供了一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:
获取移动端分布式任务的任务领导者状态变更数据;所述任务领导者状态变更数据包括退出任务指示;
若所述移动端分布式任务未结束,则获取所述移动端分布式任务的各个普通执行者的活跃度;所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长;
从所述各个普通执行者中选取出活跃度最高的普通执行者;
将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者。
本发明采用上述技术方案,具备如下有益效果:
一种移动端分布式任务的调度方法,包括:若移动端分布式任务的任务领导者中途退出任务,则获取该移动端分布式任务的各个普通执行者的活跃度,并选取活跃度最高的普通执行者,作为该移动端分布式任务的任务领导者。其中,所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长。简言之,活跃度对应的预设时间段内的各个执行时长均对该活跃度有贡献,这使得活跃度能够用于衡量对应的普通执行者的关于本移动端分布式任务的执行时长,即该普通执行者的活跃度越高,该普通执行者关于本移动端分布式任务的执行时长可能越长。进而,由于本申请选取活跃度最高的普通执行者为新的任务领导者,使得本申请选取出的任务领导者,是各个普通执行者中关于本移动端分布式任务的执行时长最长的普通执行者概率更高。由于任务领导者的执行时长越长,更换任务领导者的频率越低,因此,本申请能够降低移动端分布式任务的任务领导者更换频率,进而使得本申请能够缩短移动端分布式任务的执行时长。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1是本发明实施例提供的一种移动端分布式任务的调度方法的应用场景示意图;
图2是本发明实施例提供的一种移动端分布式任务的调度方法的流程示意图;
图3是本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
分布式任务是指任务程序分布在多个终端设备,由该多个终端设备共同执行的任务。分布式任务的任务执行者分为任务领导者和普通执行者,一个分布式任务仅有一个任务领导者,当任务领导者中途退出分布式任务时,需要及时从普通执行者中选举新的任务领导者,且更换任务领导者是需要付出代价的。其中,任务领导者和普通执行者均为执行对应的分布式任务的终端设备。
目前的任务领导者选举方法,以ZooKeeper的实现方式为代表。具体的,在ZooKeeper运行期间,任务领导者和各普通执行者各司其职,当任务领导者的终端设备因宕机或其他原因而中途退出分布式任务时,整个Zookeeper集群将暂停对外服务,并触发一轮任务领导者选举。在选举任务领导者的过程中,每个普通执行者均可以为一名普通执行者投票,本轮投票完成后,统计每个普通执行者的票数,若票数最多的普通执行者,其票数超过普通执行者数量一半,则该普通执行者当选为新的任务领导者;若票数最多的普通执行者,其票数未超过普通执行者数量一半,则触发下一轮的任务领导者选举,如此循环,直至选取出符合前述条件的任务领导者。
对于移动端分布式任务,由于其执行场景为:任务执行者通过打开并登录对应移动终端上的分布式任务app,来领取并执行任务。任务执行者可以在执行任务的途中随时退出任务,也可以在任务结束后自动退出任务。由于用户不会长时间打开分布式任务app,往往在打开后的几个小时,甚至几分钟之后就关闭该分布式任务app了。其中,当任务领导者的分布式任务app被关闭后,任务领导者也就中途退出分布式任务了。因此,在移动端分布式任务的执行场景下,需要频繁的进行任务领导者选举。在更换任务领导者时,需要暂停移动端分布式任务,因此,任务领导者的更换频率越高,对应的移动端分布式任务的执行时长越长。
然而,上述任务领导者选举方法,在选举任务领导者时,并未考虑普通执行者的单次执行任务的时长,使得从普通执行者中选取出的新的任务领导者,可能会在很短的时间内便中途退出任务,该新的任务领导者中途退出任务后,便需要选取下一个任务领导者。这使得现有技术的任务领导者选举方法,难以降低移动端分布式任务的任务领导者更换频率,进而使得现有技术存在难以缩短移动端分布式任务的执行时长的问题。
为了解决上述技术问题,本发明提供了一种移动端分布式任务的调度方法、装置及电子设备。
下面结合附图,详细说明本发明的技术方案。
图1是本发明实施例提供的一种移动端分布式任务的调度方法的应用场景示意图。如图1所示,移动终端13可以通过向任务管理服务器11发送领取任务请求来加入移动端分布式任务(下简称任务),后续,移动终端13可以随时通过向任务管理服务器11发送退出任务请求来主动退出任务。移动终端13还可能因为其他原因,如设备故障,而异常退出任务。移动终端13主动退出任务,或者异常退出任务,均视为退出任务。
针对任一移动终端13执行的任意一次任务,任务管理服务器11可以向任务调度服务器12发送该移动终端13关于该次任务的任务执行时间数据;所述任务执行时间数据用于使任务调度服务器12获取该移动终端13关于该次任务的开始执行时间和结束执行时间。以及,任务调度服务器12还可以计算该结束执行时间与该开始执行时间之差,得到该移动终端13关于该次任务的执行时长。
为了更清楚地说明执行时长的计算方法,下面举例说明。
在一个具体的例子中,某移动终端13于2023年3月10号8点开始执行某任务,并于2023年3月10号12点退出本任务。因此,可以计算出本移动终端13关于该次任务的执行时长为4小时。
以及,任务调度服务器12还可以用于计算移动终端13的活跃度。其中,所述活跃度等于与该活跃度对应的普通执行者(即移动终端13)的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长。
为了更清楚地说明活跃度的计算方法,下面举例说明。
在一个具体的例子中,于2023年3月10号8点计算某移动终端13的活跃度,且使用的计算数据为该移动终端13近两个月内的执行时长(即活跃度对应的预设时间段为2023年1月10号到2023年3月10号)。在具体计算活跃度的过程中,首选获取本移动终端13在2023年1月10号到2023年3月10号,这段时间内的各执行时长,以及各执行时长的第一预设权重。然后,针对每个执行时长,将该执行时长与对应的第一预设权重相乘,得到对应的指定值。最后,计算各指定值之和,得到该移动终端13的活跃度。
以及,针对任一移动端分布式任务,在该任务未结束前,若该任务的任务领导者退出该任务,则任务调度服务器12获取该任务的各个普通执行者的活跃度,并在各个普通执行者中选取活跃度最高的普通执行者,作为该任务的新任务领导者。
上述技术方案中,由于活跃度对应的预设时间段内的各个执行时长均对该活跃度有贡献,这使得活跃度能够用于衡量对应的移动终端关于当前任务的执行时长,即该移动终端的活跃度越高,该移动终端关于当前任务的执行时长可能越长。进而,本技术方案通过选取活跃度最高的普通执行者为当前任务的新任务领导者,使得选取出的新任务领导者是各个普通执行者中,关于当前任务的执行时长最长的普通执行者概率更高。由于任务领导者的执行时长越长,更换任务领导者的频率越低,因此,本申请能够降低移动端分布式任务的任务领导者更换频率,进而使得本申请能够缩短移动端分布式任务的执行时长。
接下来,将针对说明书实施例提供的一种移动端分布式任务的调度方法结合附图进行具体说明。
本发明提供了一种移动端分布式任务的调度方法。图2是本发明实施例提供的一种移动端分布式任务的调度方法的流程示意图。参考图1,本移动端分布式任务的调度方法包括:
步骤201:获取移动端分布式任务的任务领导者状态变更数据;所述任务领导者状态变更数据包括退出任务指示。
本说明书实施例中,移动端分布式任务的任务执行者(包括任务领导者和普通执行者)主动退出任务,或者,异常退出任务时,均可以生成携带有退出任务指示的状态变更数据。因此,本说明书实施例获取的任务领导者状态变更数据,可以是任务领导者在主动退出任务,或者,异常退出任务时,生成的状态变更数据。
步骤202:若所述移动端分布式任务未结束,则获取所述移动端分布式任务的各个普通执行者的活跃度;所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长。
本说明书实施例中,若移动端分布式任务的任务领导者在该移动端分布式任务未结束之前退出该移动端分布式任务(即移动端分布式任务的任务领导者中途退出该移动端分布式任务),则需要为该移动端分布式任务选取新的任务领导者。该情况下,可以获取该移动端分布式任务的各个普通执行者的活跃度。如上所述,某普通执行者的活跃度能够衡量该普通执行者关于该移动端分布式任务的执行时长,具体的,该普通执行者的活跃度越高,该普通执行者关于该移动端分布式任务的执行时长可能越长。
步骤203:从所述各个普通执行者中选取出活跃度最高的普通执行者。
本说明书实施例中,由于某普通执行者的活跃度越高,该普通执行者关于当前的移动端分布式任务的执行时长可能越长。因此,为了降低移动端分布式任务的任务领导者更换频率,可以从移动端分布式任务的各个普通执行者中选取出活跃度最高的普通执行者。
具体的,可以按照活跃度由大到小的顺序对各个普通执行者进行排序,并选取排名第一的普通执行者为活跃度最高的普通执行者。
步骤204:将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者。
本说明书实施例采用上述技术方案,一种移动端分布式任务的调度方法,包括:若移动端分布式任务的任务领导者中途退出任务,则获取该移动端分布式任务的各个普通执行者的活跃度,并选取活跃度最高的普通执行者,作为该移动端分布式任务的任务领导者。其中,普通执行者的活跃度越高,该普通执行者关于当前的移动端分布式任务的执行时长可能越长。进而,由于本说明书实施例选取活跃度最高的普通执行者为新的任务领导者,使得本说明书实施例选取出的任务领导者,是各个普通执行者中关于当前的移动端分布式任务的执行时长最长的普通执行者概率更高。由于任务领导者的执行时长越长,更换任务领导者的频率越低,因此,本说明书实施例能够降低移动端分布式任务的任务领导者更换频率,进而使得本说明书实施例能够缩短移动端分布式任务的执行时长。
本说明书实施例中,任务执行者的不同时期的执行时长,可能对预测该任务执行者关于当前任务的执行时长的准确行的贡献程度不同。因此,为了提高任务执行者关于当前任务的执行时长的预测结果的准确性(即提高活跃度的准确性),可以对不同时期的执行时长赋予不同的权重值。
基于此,所述活跃度的计算方法可以包括:
针对所述活跃度对应的每个子预设时间段,计算该子预设时间段对应的各个所述指定执行时长的平均值;所述活跃度对应的预设时间段由该活跃度对应的各个子预设时间段组成;
针对每个子预设时间段,计算该子预设时间段对应的平均值和第二预设权重之积,得到该子预设时间段的子活跃度;所述子预设时间段的第二预设权重等于该子预设时间段对应的所述指定执行时长的第一预设权重与该子预设时间段对应的所述指定执行时长的数量之积,其中,该子预设时间段对应的各个所述指定执行时长的第一预设权重相同;
计算各个子预设时间段的子活跃度之和,得到所述活跃度。
本说明书实施例中,本领域技术人员可以根据实际需求,对活跃度的预设时间段进行划分,以将该预设时间段划分为多个子预设时间段。且本领域技术人员还可以根据实际需求,设定每个子预设时间段的第二预设权重。后续,在进行活跃度计算的过程中,首先,针对每个子预设时间段,确定该子预设时间段对应的各指定执行时长,并计算该子预设时间段对应的各指定执行时长的平均值,以及,计算该平均值与该子预设时间段的第二预设权重之积,得到该子预设时间段的子活跃度。其中,指定执行时长为与活跃度对应的普通执行者在与该活跃度对应的预设时间段内的执行时长。然后,计算各个子预设时间段的子活跃度之和,得到所述活跃度。
为了更清楚地说明上述实施例,下面举例说明。
在一个具体的例子中,活跃度对应的预设时间段被划分为2个子预设时间段:第一子预设时间段和第二子预设时间段。第一子预设时间段对应有执行时长1、执行时长2和执行时长3;第二子预设时间段对应有执行时长4和执行时长5。以及,设置第一子预设时间段的权重值为K21,设置第二子预设时间段的权重值为K22。在计算活跃度的过程中,首先,针对第一子预设时间段,计算执行时长1、执行时长2和执行时长3的平均值,得到T1;并针对第二子预设时间段,计算执行时长4和执行时长5的平均值,得到T2。然后,计算第一子预设时间段子活跃度为K21*T1;第二子预设时间段子活跃度为K22*T2。最后,计算K21*T1,与K22*T2之和,得到本活跃度。
关于第一预设权重与第二预设权重的关系,接上述示例,由于每个子预设时间段对应的各个指定执行时长的第一预设权重相同,因此,执行时长1、执行时长2和执行时长3对应的第一预设权重相同。假定执行时长1、执行时长2和执行时长3的第一预设权重为K11,则第二预设权重K21等于K11*3。
本说明书实施例中,任务执行者可以分为三类:第一类为随着时间的推移,执行时长呈变短趋势的任务执行者;第二类为随着时间的推移,执行时长呈稳定趋势的任务执行者;第三类为随着时间的推移,执行时长呈变长趋势的任务执行者。这三类任务执行者中,第一类任务执行者关于当前任务的执行时长,往往小于第二类任务执行者,且第二类任务执行者关于当前任务的执行时长,往往小于第三类任务执行者。可见,近期执行时长越长的用户,关于当前任务的执行时长也可能越长。因此,为了进一步提高任务执行者关于当前任务的执行时长的预测结果的准确性(即提高活跃度的准确性),可以为近期的执行时长设定更大的权重值。
基于此,本说明书实施例中,所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的第二预设权重越大。
以及,所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的时长越短。
其中,时间轴为依据时间顺序,对各子预设时间段进行排序后形成的体系。时间轴的前方为时间方向。
为了更清楚地说明上述方案,下面举例说明。
接上述示例,活跃度对应的预设时间段为2023年1月10号到2023年3月10号。基于“所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的时长越短”的原则,若将该预设时间段划分为4个子预设时间段,则按照在时间轴上的位置由后往前的顺序,该4个子预设时间段可以为:(2023年1月10号,2023年2月10号]、(2023年2月10号,2023年3月1号]、(2023年3月1号,2023年3月7号]、(2023年3月7号,2023年3月10号]。以及,基于“所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的第二预设权重越大”的原则,可以设定子预设时间段(2023年1月10号,2023年2月10号]的第二预设权重值为3,子预设时间段(2023年2月10号,2023年3月1号]的第二预设权重为5,子预设时间段(2023年3月1号,2023年3月7号]的第二预设权重为7,子预设时间段(2023年3月7号,2023年3月10号]的第二预设权重为11。
本说明书实施例中,为了简化活跃度的计算过程,方便计算活跃度,可以设定各执行时长的第一预设权重值相同。
基于此,本说明书实施例中,所述活跃度的计算方法还包括:
获取用于计算所述活跃度的各个指定执行时长;
计算所述各个指定执行时长的平均值,得到所述活跃度。
本说明书实施例中,如上所述,所述各个指定执行时长为与活跃度对应的普通执行者在与该活跃度对应的预设时间段内的各个执行时长。
本说明书实施例中,预设时间段具体可以为指定时刻之前,且包含所述指定时刻,以及长度为预设时间长度的时间段,所述指定时刻为开始计算或更新与该预设时间段对应的活跃度的时刻。
例如,于2023年3月10号10点开始计算某任务执行者的活跃度,且设定预设时间长度为2个月,则该活跃度对应的预设时间段为:2023年1月10号10点到2023年3月10号10点。
本说明书实施例中,本说明书实施例的方法,还可以包括:
按照预设更新时间,定时更新各个普通执行者的活跃度;
将更新后的各个活跃度存储至第一预设数据库;
所述获取所述移动端分布式任务的各个普通执行者的活跃度,具体可以包括:
从所述第一预设数据库中获取所述移动端分布式任务的各个普通执行者的活跃度。
本说明书实施例中,预设更新时间可以由用户根据实际需求,自由设定,例如,设定每周的周二和周五,更新各任务执行者的活跃度。
本说明书实施例中,本说明书实施例的方法,还可以包括:
按照预设更新频率,更新各个普通执行者的活跃度;
将更新后的各个活跃度存储至第二预设数据库;
所述获取所述移动端分布式任务的各个普通执行者的活跃度,具体可以包括:
从所述二预设数据库中获取所述移动端分布式任务的各个普通执行者的活跃度。
本说明书实施例中,预设更新频率可以由用户根据实际需求,自由设定,例如,设定每天都更新各任务执行者的活跃度。
本说明书实施例中,所述将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者之后,本说明书实施例的方法,还可以包括:
向所述移动端分布式任务的各个普通执行者发送调度消息;所述调度消息中包含所述活跃度最高的普通执行者;所述普通执行者用于根据所述调度消息更新对应普通执行者的设备状态;所述设备状态包括以所述活跃度最高的普通执行者为所述移动端分布式任务的任务领导者。
基于一个总的发明构思,本发明还提供了一种移动端分布式任务的调度装置,包括:任务管理服务器和任务调度服务器;
所述任务管理服务器用于获取移动端分布式任务的任务领导者状态变更数据,并将所述任务领导者状态变更数据发送给所述任务调度服务器;所述任务领导者状态变更数据包括退出任务指示;
所述任务调度服务器用于若根据所述任务领导者状态变更数据确定出所述移动端分布式任务的任务领导者在所述移动端分布式任务未结束之前退出所述移动端分布式任务,则获取所述移动端分布式任务的各个普通执行者的活跃度,并从所述各个普通执行者中选取出活跃度最高的普通执行者,以及将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者;其中,所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长。
本发明实施例中,所述任务调度服务器还可以用于采用如下计算方法计算活跃度:
针对所述活跃度对应的每个子预设时间段,计算该子预设时间段对应的各个所述指定执行时长的平均值;所述活跃度对应的预设时间段由该活跃度对应的各个子预设时间段组成;
针对每个子预设时间段,计算该子预设时间段对应的平均值和第二预设权重之积,得到该子预设时间段的子活跃度;所述子预设时间段的第二预设权重等于该子预设时间段对应的所述指定执行时长的第一预设权重与该子预设时间段对应的所述指定执行时长的数量之积,其中,该子预设时间段对应的各个所述指定执行时长的第一预设权重相同;
计算各个子预设时间段的子活跃度之和,得到所述活跃度。
本发明实施例中,所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的第二预设权重越大。
本发明实施例中,所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的时长越短。
本发明实施例中,预设时间段具体为指定时刻之前,且包含所述指定时刻,以及长度为预设时间长度的时间段,所述指定时刻为开始计算或更新与该预设时间段对应的活跃度的时刻。
本发明实施例中,所述任务调度服务器还可以用于:
按照预设更新时间,定时更新各个普通执行者的活跃度;
将更新后的各个活跃度存储至第一预设数据库;
所述获取所述移动端分布式任务的各个普通执行者的活跃度,具体包括:
从所述第一预设数据库中获取所述移动端分布式任务的各个普通执行者的活跃度。
本发明实施例中,所述任务调度服务器还可以用于:
按照预设更新频率,更新各个普通执行者的活跃度;
将更新后的各个活跃度存储至第二预设数据库;
所述获取所述移动端分布式任务的各个普通执行者的活跃度,具体包括:
从所述二预设数据库中获取所述移动端分布式任务的各个普通执行者的活跃度。
本发明实施例中,所述任务调度服务器还可以用于:
向所述移动端分布式任务的各个普通执行者发送调度消息;所述调度消息中包含所述活跃度最高的普通执行者;所述普通执行者用于根据所述调度消息更新对应普通执行者的设备状态;所述设备状态包括以所述活跃度最高的普通执行者为所述移动端分布式任务的任务领导者。
基于一个总的发明构思,本发明还提供了一种电子设备。图3是本发明实施例提供的一种电子设备的结构示意图。如图3所示,设备300可以包括:
至少一个处理器310;以及,
与所述至少一个处理器通信连接的存储器330;其中,
所述存储器330存储有可被所述至少一个处理器310执行的指令320,所述指令被所述至少一个处理器310执行,以使所述至少一个处理器310能够:
获取移动端分布式任务的任务领导者状态变更数据;所述任务领导者状态变更数据包括退出任务指示;
若所述移动端分布式任务未结束,则获取所述移动端分布式任务的各个普通执行者的活跃度;所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长;
从所述各个普通执行者中选取出活跃度最高的普通执行者;
将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者。
对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本发明各实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减,各实施例中记载的技术特征可以进行替换或者组合。
本发明各实施例种装置及终端中的模块和子模块可以根据实际需要进行合并、划分和删减。
本发明所提供的几个实施例中,应该理解到,所揭露的终端,装置和方法,可以通过其它的方式实现。例如,以上所描述的终端实施例仅仅是示意性的,例如,模块或子模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个子模块或模块可以结合或者可以集成到另一个模块,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的模块或子模块可以是或者也可以不是物理上分开的,作为模块或子模块的部件可以是或者也可以不是物理模块或子模块,即可以位于一个地方,或者也可以分布到多个网络模块或子模块上。可以根据实际的需要选择其中的部分或者全部模块或子模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块或子模块可以集成在一个处理模块中,也可以是各个模块或子模块单独物理存在,也可以两个或两个以上模块或子模块集成在一个模块中。上述集成的模块或子模块既可以采用硬件的形式实现,也可以采用软件功能模块或子模块的形式实现。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件单元,或者二者的结合来实施。软件单元可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种移动端分布式任务的调度方法,其特征在于,包括:
获取移动端分布式任务的任务领导者状态变更数据;所述任务领导者状态变更数据包括退出任务指示;
若所述移动端分布式任务未结束,则获取所述移动端分布式任务的各个普通执行者的活跃度;所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长;
从所述各个普通执行者中选取出活跃度最高的普通执行者;
将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者。
2.根据权利要求1所述的方法,其特征在于,所述活跃度的计算方法包括:
针对所述活跃度对应的每个子预设时间段,计算该子预设时间段对应的各个所述指定执行时长的平均值;所述活跃度对应的预设时间段由该活跃度对应的各个子预设时间段组成;
针对每个子预设时间段,计算该子预设时间段对应的平均值和第二预设权重之积,得到该子预设时间段的子活跃度;所述子预设时间段的第二预设权重等于该子预设时间段对应的所述指定执行时长的第一预设权重与该子预设时间段对应的所述指定执行时长的数量之积,其中,该子预设时间段对应的各个所述指定执行时长的第一预设权重相同;
计算各个子预设时间段的子活跃度之和,得到所述活跃度。
3.根据权利要求2所述的方法,其特征在于,所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的第二预设权重越大。
4.根据权利要求3所述的方法,其特征在于,所述子预设时间段在时间轴上的位置越靠前,该子预设时间段的时长越短。
5.根据权利要求1所述的方法,其特征在于,预设时间段具体为指定时刻之前,且包含所述指定时刻,以及长度为预设时间长度的时间段,所述指定时刻为开始计算或更新与该预设时间段对应的活跃度的时刻。
6.根据权利要求1所述的方法,其特征在于,还包括:
按照预设更新时间,定时更新各个普通执行者的活跃度;
将更新后的各个活跃度存储至第一预设数据库;
所述获取所述移动端分布式任务的各个普通执行者的活跃度,具体包括:
从所述第一预设数据库中获取所述移动端分布式任务的各个普通执行者的活跃度。
7.根据权利要求1所述的方法,其特征在于,还包括:
按照预设更新频率,更新各个普通执行者的活跃度;
将更新后的各个活跃度存储至第二预设数据库;
所述获取所述移动端分布式任务的各个普通执行者的活跃度,具体包括:
从所述二预设数据库中获取所述移动端分布式任务的各个普通执行者的活跃度。
8.根据权利要求1所述的方法,其特征在于,所述将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者之后,还包括:
向所述移动端分布式任务的各个普通执行者发送调度消息;所述调度消息中包含所述活跃度最高的普通执行者;所述普通执行者用于根据所述调度消息更新对应普通执行者的设备状态;所述设备状态包括以所述活跃度最高的普通执行者为所述移动端分布式任务的任务领导者。
9.一种移动端分布式任务的调度装置,其特征在于,包括:任务管理服务器和任务调度服务器;
所述任务管理服务器用于获取移动端分布式任务的任务领导者状态变更数据,并将所述任务领导者状态变更数据发送给所述任务调度服务器;所述任务领导者状态变更数据包括退出任务指示;
所述任务调度服务器用于若根据所述任务领导者状态变更数据确定出所述移动端分布式任务的任务领导者在所述移动端分布式任务未结束之前退出所述移动端分布式任务,则获取所述移动端分布式任务的各个普通执行者的活跃度,并从各个普通执行者中选取出活跃度最高的普通执行者,以及将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者;其中,所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长。
10.一种电子设备,其特征在于,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:
获取移动端分布式任务的任务领导者状态变更数据;所述任务领导者状态变更数据包括退出任务指示;
若所述移动端分布式任务未结束,则获取所述移动端分布式任务的各个普通执行者的活跃度;所述活跃度等于与该活跃度对应的普通执行者的各个指定值之和,所述各个指定值包括该普通执行者的各个指定执行时长分别与对应的第一预设权重之积,所述各个指定执行时长为该普通执行者在与所述活跃度对应的预设时间段内的各个执行时长,所述执行时长为与该执行时长对应的普通执行者连续执行与该执行时长对应的任务的时长;
从所述各个普通执行者中选取出活跃度最高的普通执行者;
将所述活跃度最高的普通执行者,作为所述移动端分布式任务的任务领导者。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310534069.1A CN116248461B (zh) | 2023-05-12 | 2023-05-12 | 移动端分布式任务的调度方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310534069.1A CN116248461B (zh) | 2023-05-12 | 2023-05-12 | 移动端分布式任务的调度方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116248461A true CN116248461A (zh) | 2023-06-09 |
CN116248461B CN116248461B (zh) | 2023-08-08 |
Family
ID=86631721
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310534069.1A Active CN116248461B (zh) | 2023-05-12 | 2023-05-12 | 移动端分布式任务的调度方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116248461B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080071853A1 (en) * | 2006-09-18 | 2008-03-20 | Mosier Timothy J | Distributed-leader-election service for a distributed computer system |
CN111580990A (zh) * | 2020-05-08 | 2020-08-25 | 中国建设银行股份有限公司 | 一种任务调度方法、调度节点、集中配置服务器及系统 |
CN113242296A (zh) * | 2021-05-08 | 2021-08-10 | 山东英信计算机技术有限公司 | 一种集群中主节点选举方法、系统及介质 |
CN114189421A (zh) * | 2022-02-17 | 2022-03-15 | 江西农业大学 | 一种领导者节点选举方法、系统、存储介质及设备 |
CN115102839A (zh) * | 2022-06-17 | 2022-09-23 | 济南浪潮数据技术有限公司 | 一种主从节点选举方法、装置、设备及介质 |
-
2023
- 2023-05-12 CN CN202310534069.1A patent/CN116248461B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080071853A1 (en) * | 2006-09-18 | 2008-03-20 | Mosier Timothy J | Distributed-leader-election service for a distributed computer system |
CN111580990A (zh) * | 2020-05-08 | 2020-08-25 | 中国建设银行股份有限公司 | 一种任务调度方法、调度节点、集中配置服务器及系统 |
CN113242296A (zh) * | 2021-05-08 | 2021-08-10 | 山东英信计算机技术有限公司 | 一种集群中主节点选举方法、系统及介质 |
CN114189421A (zh) * | 2022-02-17 | 2022-03-15 | 江西农业大学 | 一种领导者节点选举方法、系统、存储介质及设备 |
CN115102839A (zh) * | 2022-06-17 | 2022-09-23 | 济南浪潮数据技术有限公司 | 一种主从节点选举方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN116248461B (zh) | 2023-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11645293B2 (en) | Anomaly detection in big data time series analysis | |
US11113660B2 (en) | Database modification for improved on-shelf availability determination | |
JP4913647B2 (ja) | メンタルヘルス管理装置 | |
US20190378071A1 (en) | Prioritized list of work tasks | |
CN116248461B (zh) | 移动端分布式任务的调度方法、装置及电子设备 | |
US11403555B2 (en) | Sequence, frequency, and time interval based journey recommendation | |
CN115269147A (zh) | 一种批量任务处理方法、装置、设备及存储介质 | |
CN113408856B (zh) | 一种基于物联网技术的关键链计划调度方法 | |
JP4913648B2 (ja) | メンタルヘルス管理装置 | |
US8352398B2 (en) | Time-based conflict resolution | |
EP3764310A1 (en) | Prediction task assistance device and prediction task assistance method | |
CN109245949B (zh) | 一种信息处理方法及装置 | |
US11227251B2 (en) | Performance evaluation systems and methods | |
CN111190817B (zh) | 软件缺陷的处理方法及装置 | |
CN111737233A (zh) | 数据监控方法及装置 | |
US11210638B2 (en) | Systems and methods for providing contextual calendar reminders | |
CN110267717B (zh) | 在多租户环境中按不同单独租户自动生成自动缩放呼叫规则的方法及装置 | |
US20230315537A1 (en) | Predictive quota management for cloud customers | |
CN110032486A (zh) | 服务器测试方法、装置、计算机设备及存储介质 | |
CN111767520B (zh) | 一种用户留存率计算方法、装置、电子设备及存储介质 | |
CN115885300A (zh) | 任务调度方法、装置、计算处理设备、计算机程序及计算机可读介质 | |
US10558683B2 (en) | Selection of a start time for a periodic operation | |
CN107330732B (zh) | 一种电子产品定价方法及一种服务器集群 | |
US20240037474A1 (en) | Cleaning work assistance server, cleaning work assistance method, and computer-readable recording medium | |
CN114390303B (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 |