CN110109742A - 一种基于zookeeper的分布式任务协调的方法及装置 - Google Patents
一种基于zookeeper的分布式任务协调的方法及装置 Download PDFInfo
- Publication number
- CN110109742A CN110109742A CN201910386401.8A CN201910386401A CN110109742A CN 110109742 A CN110109742 A CN 110109742A CN 201910386401 A CN201910386401 A CN 201910386401A CN 110109742 A CN110109742 A CN 110109742A
- Authority
- CN
- China
- Prior art keywords
- maximum
- piece number
- fragment
- node
- initial
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于zookeeper的分布式任务协调的方法及装置;方法包括如下步骤:将待执行的任务抽象成有限个初始分片,并经有限个初始分片存储在zookeeper中;初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数;延迟启动两个监听线程,分别监听节点变化和分片变化;当监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数;判断初始最大片数以及更新最大片数是否相同;若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。本发明的方案采用开箱即用的分布式任务协调方案,通过简洁的方法,提高了灵活度,降低分布式系统的构建成本。
Description
技术领域
本发明涉及分布式系统中任务分配的框架技术领域,具体涉及一种基于zookeeper的分布式任务协调的方法及装置。
背景技术
在互联网系统中,涉及大量的分布式计算;但如何来进行任务协调、分配,节点变化后的任务调整,缺少灵活、简洁以及与业务耦合度低比较通用的框架;进而导致了构建分布式系统难度增大。
ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,是Google的Chubby一个开源的实现,是Hadoop和Hbase的重要组件。它是一个为分布式应用提供一致性服务的软件,提供的功能包括:配置维护、域名服务、分布式同步、组服务等。然而目前的ZooKeeper存在以下问题:不能及时对节点或者任务分片的变化进行更新,导致节点的处理能力无法充分发挥。
发明内容
针对现有技术中的缺陷,本发明提供一种基于zookeeper的分布式任务协调的方法及装置。
一方面,本发明提供了一种基于zookeeper的分布式任务协调的方法,所述方法包括下述步骤:将待执行的任务抽象成有限个初始分片,并经有限个初始分片存储在zookeeper中;初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数;延迟启动两个监听线程,分别监听节点变化和分片变化;当监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数;判断初始最大片数以及更新最大片数是否相同;若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。
可选地,初始最大片数的计算步骤包括:判断初始分片的数量是否为初始节点的整数倍;若是,则初始最大片数为初始分片的数量相对于初始节点的数量的倍数;若否,则初始最大片数为初始分片的数量与初始节点的数量的商加1。
可选地,在重新计算更新最大片数之后,利用监听线程持续监听节点变化和分片变化,并在发生变化后重复计算更新最大片数。
可选地,进行分片抢占或丢弃操作的步骤,包括:若更新最大片数大于初始最大片数,使节点放弃已经占用的分片,并重新计算更新最大片数;若更新最大片数小于初始最大片数,尝试抢占未被占用的分片,并重新计算更新最大片数。
另一方面,本发明提供了一种基于zookeeper的分布式任务协调的装置,所述装置包括任务设定单元,用于将待执行的任务抽象成有限个初始分片,并经有限个初始分片存储在zookeeper中;注册启动单元,用于初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数;任务监控单元,延迟启动两个监听线程,分别监听节点变化和分片变化;变化计算单元,用于当监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数;协调分配单元,用于判断初始最大片数以及更新最大片数是否相同;若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。
可选地,变化计算单元,还用于判断初始分片的数量是否为初始节点的整数倍;若是,则初始最大片数为初始分片的数量相对于初始节点的数量的倍数;若否,则初始最大片数为初始分片的数量与初始节点的数量的商加1。
可选地,任务监控单元,还用于在重新计算更新最大片数之后,利用监听线程持续监听节点变化和分片变化;并且变化计算单元,还用于在发生变化后重复计算更新最大片数。
可选地,协调分配单元,还用于若更新最大片数大于初始最大片数,使节点放弃已经占用的分片,并重新计算更新最大片数;若更新最大片数小于初始最大片数,尝试抢占未被占用的分片,并重新计算更新最大片数。
另一方面,本发明提供了一种存储介质,其存储有计算机程序,该计算机程序被执行时用于实现上述基于zookeeper的分布式任务协调的方法。
另一方面,本发明提供了一种计算设备,包括存储器以及处理器,存储器存储有计算机程序,该计算机程序被处理器执行时用于实现上述基于zookeeper的分布式任务协调的方法。
本发明的有益效果体现在:
在本发明中,通过监听线程发现节点或者分片变化,立即进行节点允许抢占的初始最大片数的计算,根据计算结果执行分片抢占或者放弃操作;采用这种分布式任务协调方案,通过简洁的方法,提高了灵活度,降低分布式系统的构建成本。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中,类似的元件或部分一般由类似的附图标记标识。附图中,各元件或部分并不一定按照实际的比例绘制。
图1是本发明实施例提供的一种基于zookeeper的分布式任务协调的方法流程示意图;
图2是本发明实施例提供的一种基于zookeeper的分布式任务协调的装置的结构示意图;
图3是本发明实施例提供的一种基于zookeeper的分布式任务协调的方法的流程图;
图4是本发明实施例提供的存储介质的示意图;
图5是本发明实施例提供的计算设备的示意图。
具体实施方式
下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案,因此只作为示例,而不能以此来限制本发明的保护范围。
需要注意的是,除非另有说明,本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
在互联网系统中,涉及大量的分布式计算;但如何来进行任务协调、分配,节点变化后的任务调整,缺少灵活、简洁以及与业务耦合度低比较通用的框架;进而导致了构建分布式系统难度增大;为了解决上述问题,所以有必要,研制一种基于zookeeper的分布式任务协调的方法及装置,采用开箱即用的分布式任务协调方案,通过简洁的方法,提高了灵活度,降低分布式系统的构建成本。
本发明具体实施方式提供一种基于zookeeper的分布式任务协调的方法,该方法如图1所示,包括如下步骤:
步骤S1,将待执行的任务抽象成有限个初始分片,并经有限个初始分片存储在zookeeper中;系统维护者可以自行维护任务与分片的映射关系,
步骤S2,初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数;初始最大片数的计算步骤包括:判断初始分片的数量是否为初始节点的整数倍;若是,则初始最大片数为初始分片的数量相对于初始节点的数量的倍数;若否,则初始最大片数为初始分片的数量与初始节点的数量的商加1。初始最大片数max的计算伪代码可以为Max=n÷m,If(n/m>0)max++。中n为初始分片的数量,而m为初始节点的数量。
步骤S3,延迟启动两个监听线程,分别监听节点变化和分片变化;其中第一监听线程可以用于监听节点变化,第二监听线程可以用于监听分片变化。
在本发明实施例中,为了保证系统稳定性,除了2个监听线程,还可以增加新增终端检测,终端周期性地检查当前节点所占有的分片数量是否与之前分片数量相同;若相同,不执行任何操作;若不同,触发分片抢占或丢弃操作。
步骤S4,当监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数。
在本发明实施例中,只要节点或分片其中一个有变化,就立即进行更新最大片数max’的计算,更新最大片数max’的计算方式与初始最大片数max的计算方式相同。更新最大片数max’计算步骤包括:判断变化后的分片的数量n’是否为变化后的节点m’的整数倍;若是,则更新最大片数max’为变化后的分片的数量n’相对于变化后的节点m’的倍数;若否,则更新最大片数max’为变化后的分片的数量n’与变化后的节点m’的商加1。初始最大片数max’的计算伪代码可以为Max’=n’÷m’,If(n’/m’>0)max’++。中n’为分片的数量,而m’为节点的数量。
步骤S5,判断初始最大片数以及更新最大片数是否相同;
步骤S6,若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。进行分片抢占或丢弃操作的流程可以包括:若更新最大片数大于初始最大片数,使节点放弃已经占用的分片,并重新计算更新最大片数;若更新最大片数小于初始最大片数,尝试抢占未被占用的分片,并重新计算更新最大片数。注销过程的步骤,包括关闭终端的轮休线程,关闭监听线程;放弃本地占有的所有分片,且通知业务程序;在zookeeper中删除当前节点,注销快捷、方便。
如果初始最大片数以及更新最大片数相同,不执行新的操作,维持当前分片。在步骤S6之后,还可以持续利用监听线程持续监听节点变化和分片变化,并在发生变化后重复计算更新最大片数,并重复步骤S5和S6的流程。
通过监听线程发现节点或者分片变化,立即进行新的max计算,判断执行分片抢占或者放弃操作;采用开箱即用的分布式任务协调方案,通过简洁的方法,提高了灵活度,降低分布式系统的构建成本。
参阅图2,图2提供一种基于zookeeper的分布式任务协调的装置,装置包括:
任务设定单元21,用于将待执行的任务抽象成有限个初始分片,并经有限个初始分片存储在zookeeper中。
注册启动单元22,用于初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数。
任务监控单元23,用于延迟启动两个监听线程,分别监听节点变化和分片变化。
可选的,所述任务监控单元23,还用于周期性地检查当前节点所占有的分片数量是否与之前分片数量相同;若相同,不执行任何操作;若不同,触发分片抢占或丢弃操作。
变化计算单元24,用于当监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数。
可选的,所述变化计算单元24,还用于判断初始分片的数量是否为初始节点的整数倍;若是,则初始最大片数为初始分片的数量相对于初始节点的数量的倍数;若否,则初始最大片数为初始分片的数量与初始节点的数量的商加1。初始最大片数max的计算伪代码可以为Max=n÷m,If(n/m>0)max++。中n为初始分片的数量,而m为初始节点的数量。
协调分配单元25,用于判断初始最大片数以及更新最大片数是否相同;若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。
所述协调分配单元25,还可以用于周期性地检查当前节点所占有的分片数量是否与之前分片数量相同;若相同,不执行任何操作;若不同,触发分片抢占或丢弃操作。只要节点或分片其中一个有变化,就立即进行更新最大片数max’的计算,更新最大片数max’的计算方式与初始最大片数max的计算方式相同。更新最大片数max’计算步骤包括:判断变化后的分片的数量n’是否为变化后的节点m’的整数倍;若是,则更新最大片数max’为变化后的分片的数量n’相对于变化后的节点m’的倍数;若否,则更新最大片数max’为变化后的分片的数量n’与变化后的节点m’的商加1。初始最大片数max’的计算伪代码可以为Max’=n’÷m’,If(n’/m’>0)max’++。中n’为分片的数量,而m’为节点的数量。
在本发明实施例中,基于zookeeper的分布式任务协调的装置的各单元可由相应的硬件或软件单元实现,各单元可以为独立的软、硬件单元,也可以集成为一个软、硬件单元,在此不用以限制本发明。
图3是本发明实施例提供的一种基于zookeeper的分布式任务协调的方法的流程图;该流程包括:
步骤S302,将待执行的任务抽象为有限个分片,并将有限个分片存储在zookeeper中;
步骤S304,初始化zookeeper的节点,并计算初始节点抢占的初始最大片数;
步骤S306,延迟启动两个监听线程,分别实时监听节点变化和分片变化;
步骤S308,检测节点以及分片任一是否出现变化,若无变化,持续进行监听;
步骤S310,若是,判断分片数量/节点数量是否为整数,
步骤S312,若为整数,重新计算最大片数max=分片数量/节点数量;
步骤S314,若非整数,重新计算最大片数max=分片数量/节点数量之商+1;
步骤S316,判断重新计算的最大片数max是否与当前使用的最大片数max相同,若相同则持续监听节点变化和分片变化;
步骤S318,若是,则进行分片抢占或丢弃操作,然后持续监听节点变化和分片变化。
图4是本发明实施例提供的存储介质的示意图。本申请实施例还提供了一种计算机可读存储介质40,存储有计算机程序41,该计算机程序41被执行时用于实现根据上述实施例的方法。本申请所使用的存储器、存储、数据库或其它介质可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM),它用作外部高速缓冲存储器。
图5是本发明实施例提供的计算设备的示意图。本申请实施例还提供了一种计算设备50,包括存储器51以及处理器52,存储器51存储有计算机程序53,该计算机程序53被处理器52执行时用于实现上述基于zookeeper的分布式任务协调的方法。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。
Claims (10)
1.一种基于zookeeper的分布式任务协调的方法,其特征在于包括:
将待执行的任务抽象成有限个初始分片,并经所述有限个初始分片存储在zookeeper中;
初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数;
延迟启动两个监听线程,分别监听节点变化和分片变化;
当所述监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数;
判断所述初始最大片数以及所述更新最大片数是否相同;
若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。
2.根据权利要求1所述的方法,其特征在于,所述初始最大片数的计算步骤包括:
判断所述初始分片的数量是否为初始节点的整数倍;
若是,则所述初始最大片数为所述初始分片的数量相对于所述初始节点的数量的倍数;
若否,则所述初始最大片数为所述初始分片的数量与所述初始节点的数量的商加1。
3.根据权利要求1所述的方法,其特征在于,
在重新计算所述更新最大片数之后,利用所述监听线程持续监听节点变化和分片变化,并在发生变化后重复计算所述更新最大片数。
4.根据权利要求1所述的方法,其特征在于,进行分片抢占或丢弃操作的步骤,包括:
若所述更新最大片数大于所述初始最大片数,使所述节点放弃已经占用的分片,并重新计算所述更新最大片数;
若所述更新最大片数小于所述初始最大片数,尝试抢占未被占用的分片,并重新计算所述更新最大片数。
5.一种基于zookeeper的分布式任务协调的装置,其特征在于包括:
任务设定单元,用于将待执行的任务抽象成有限个初始分片,并经所述有限个初始分片存储在zookeeper中;
注册启动单元,用于初始化zookeeper的节点,并计算初始节点允许抢占的初始最大片数;
任务监控单元,延迟启动两个监听线程,分别监听节点变化和分片变化;
变化计算单元,用于当所述监听线程发现节点或分片变化后,重新计算节点允许抢占的最大片数,得到更新最大片数;
协调分配单元,用于判断所述初始最大片数以及所述更新最大片数是否相同;若不同,进行分片抢占或丢弃操作,并将结果通知业务程序。
6.根据权利要求5所述的装置,其特征在于,
所述变化计算单元,还用于判断所述初始分片的数量是否为初始节点的整数倍;若是,则所述初始最大片数为所述初始分片的数量相对于所述初始节点的数量的倍数;若否,则所述初始最大片数为所述初始分片的数量与所述初始节点的数量的商加1。
7.根据权利要求5所述的装置,其特征在于,
所述任务监控单元,还用于在重新计算所述更新最大片数之后,利用所述监听线程持续监听节点变化和分片变化;并且
所述变化计算单元,还用于在发生变化后重复计算所述更新最大片数。
8.根据权利要求5所述的装置,其特征在于,
所述协调分配单元,还用于若所述更新最大片数大于所述初始最大片数,使所述节点放弃已经占用的分片,并重新计算所述更新最大片数;若所述更新最大片数小于所述初始最大片数,尝试抢占未被占用的分片,并重新计算所述更新最大片数。
9.一种存储介质,其存储有计算机程序,该计算机程序被执行时用于实现根据权利要求1-4中任一项所述的基于zookeeper的分布式任务协调的方法。
10.一种计算设备,包括存储器以及处理器,所述存储器存储有计算机程序,该计算机程序被所述处理器执行时用于实现1-4中任一项所述的基于zookeeper的分布式任务协调的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910386401.8A CN110109742B (zh) | 2019-05-09 | 2019-05-09 | 一种基于zookeeper的分布式任务协调的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910386401.8A CN110109742B (zh) | 2019-05-09 | 2019-05-09 | 一种基于zookeeper的分布式任务协调的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110109742A true CN110109742A (zh) | 2019-08-09 |
CN110109742B CN110109742B (zh) | 2020-04-28 |
Family
ID=67489198
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910386401.8A Active CN110109742B (zh) | 2019-05-09 | 2019-05-09 | 一种基于zookeeper的分布式任务协调的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110109742B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113254437A (zh) * | 2020-02-11 | 2021-08-13 | 北京京东振世信息技术有限公司 | 一种批处理作业处理方法和装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7331038B1 (en) * | 2003-07-02 | 2008-02-12 | Amazon.Com, Inc. | Predictive prefetching to improve parallelization of document generation subtasks |
US7774763B1 (en) * | 2005-06-22 | 2010-08-10 | Emc Corporation | Techniques for forming a multi-tasking executable program and using the same |
CN102073546A (zh) * | 2010-12-13 | 2011-05-25 | 北京航空航天大学 | 一种云计算环境中分布式计算模式下的任务动态调度方法 |
CN105302638A (zh) * | 2015-11-04 | 2016-02-03 | 国家计算机网络与信息安全管理中心 | 基于系统负载的mpp集群任务调度方法 |
US20160364263A1 (en) * | 2015-06-15 | 2016-12-15 | International Business Machines Corporation | Managed services coordinator |
CN107566531A (zh) * | 2017-10-17 | 2018-01-09 | 厦门市美亚柏科信息股份有限公司 | 一种支持均衡资源的Elasticsearch集群扩展方法 |
CN107948293A (zh) * | 2017-11-29 | 2018-04-20 | 重庆邮电大学 | 一种基于MongoDB负载均衡优化系统及方法 |
CN108319505A (zh) * | 2017-12-18 | 2018-07-24 | 湖北鸿云科技股份有限公司 | 基于iocp机制结合池分片的网络数据通信系统和方法 |
CN109194538A (zh) * | 2018-08-03 | 2019-01-11 | 平安科技(深圳)有限公司 | 基于分布式协调的测试方法、装置、服务器及存储介质 |
-
2019
- 2019-05-09 CN CN201910386401.8A patent/CN110109742B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7331038B1 (en) * | 2003-07-02 | 2008-02-12 | Amazon.Com, Inc. | Predictive prefetching to improve parallelization of document generation subtasks |
US7774763B1 (en) * | 2005-06-22 | 2010-08-10 | Emc Corporation | Techniques for forming a multi-tasking executable program and using the same |
CN102073546A (zh) * | 2010-12-13 | 2011-05-25 | 北京航空航天大学 | 一种云计算环境中分布式计算模式下的任务动态调度方法 |
US20160364263A1 (en) * | 2015-06-15 | 2016-12-15 | International Business Machines Corporation | Managed services coordinator |
CN105302638A (zh) * | 2015-11-04 | 2016-02-03 | 国家计算机网络与信息安全管理中心 | 基于系统负载的mpp集群任务调度方法 |
CN107566531A (zh) * | 2017-10-17 | 2018-01-09 | 厦门市美亚柏科信息股份有限公司 | 一种支持均衡资源的Elasticsearch集群扩展方法 |
CN107948293A (zh) * | 2017-11-29 | 2018-04-20 | 重庆邮电大学 | 一种基于MongoDB负载均衡优化系统及方法 |
CN108319505A (zh) * | 2017-12-18 | 2018-07-24 | 湖北鸿云科技股份有限公司 | 基于iocp机制结合池分片的网络数据通信系统和方法 |
CN109194538A (zh) * | 2018-08-03 | 2019-01-11 | 平安科技(深圳)有限公司 | 基于分布式协调的测试方法、装置、服务器及存储介质 |
Non-Patent Citations (1)
Title |
---|
陶昌俊: ""Hadoop平台的作业调度算法研究与改进"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113254437A (zh) * | 2020-02-11 | 2021-08-13 | 北京京东振世信息技术有限公司 | 一种批处理作业处理方法和装置 |
CN113254437B (zh) * | 2020-02-11 | 2023-09-01 | 北京京东振世信息技术有限公司 | 一种批处理作业处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110109742B (zh) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rosenberg et al. | Online convex optimization in adversarial markov decision processes | |
CN105677404B (zh) | 一种基于Zookeeper的配置更新方法及装置 | |
Yu et al. | Markov decision processes with arbitrary reward processes | |
CN110297711A (zh) | 批量数据处理方法、装置、计算机设备及存储介质 | |
CN113434253B (zh) | 集群资源调度方法、装置、设备及存储介质 | |
CN108494861A (zh) | 用于服务资源调配的方法、装置及电子设备 | |
US20190370322A1 (en) | Spreadsheet recalculation algorithm for directed acyclic graph processing | |
CN111708627A (zh) | 基于分布式调度框架的任务调度方法以及装置 | |
US9696694B2 (en) | Parameter setting device | |
CN107909330A (zh) | 工作流数据处理方法、装置、存储介质和计算机设备 | |
CN108664222A (zh) | 一种区块链系统及其应用方法 | |
CN109087435A (zh) | 排队时间的预测方法及排队系统 | |
CN110109742A (zh) | 一种基于zookeeper的分布式任务协调的方法及装置 | |
CN109783257A (zh) | 面向批量Web服务被动容错的选择置换方法及系统 | |
CN109257196A (zh) | 一种异常处理方法及设备 | |
CN109472441A (zh) | 调拨物资的方法、处理装置、设备及存储介质 | |
CN111506413A (zh) | 一种基于业务效率优化的智能任务调度方法及系统 | |
CN107844406A (zh) | 分布式系统的异常检测方法及系统、服务终端、存储器 | |
CN110288093A (zh) | 数据处理方法、装置、存储介质及处理器 | |
Durand et al. | Distributed best response dynamics with high playing rates in potential games | |
CN108075990A (zh) | 资源感知的服务链备份节点分配算法及装置 | |
CN106301957A (zh) | 一种网络流量峰值的预测方法及装置 | |
CN110290228A (zh) | 一种互联网协议ip地址分配方法及装置 | |
Weerasinghe | Diffusion approximations for G/M/n+ GI queues with state-dependent service rates | |
Möllering et al. | An optimal critical level policy for inventory systems with two demand classes |
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 |