CN106897199A - 一种基于大数据处理框架共有特征的批作业执行时间预测方法 - Google Patents
一种基于大数据处理框架共有特征的批作业执行时间预测方法 Download PDFInfo
- Publication number
- CN106897199A CN106897199A CN201710027302.1A CN201710027302A CN106897199A CN 106897199 A CN106897199 A CN 106897199A CN 201710027302 A CN201710027302 A CN 201710027302A CN 106897199 A CN106897199 A CN 106897199A
- Authority
- CN
- China
- Prior art keywords
- task
- timeslice
- time
- job
- execution 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3447—Performance evaluation by modeling
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Computer Hardware Design (AREA)
- Life Sciences & Earth Sciences (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明提出一种基于大数据处理框架共有特征的批作业执行时间预测方法,该方法可预测一批大数据作业的执行时间。根据预测结果,制定合理的调度策略,在生产性高优先级作业到来前,充分利用集群的计算资源在有限时间内执行尽可能多的作业,进一步提高集群的资源利用率和吞吐量。
Description
技术领域
本发明涉及一种作业执行时间预测方法,具体地,涉及一种基于大数据处理框架共有特征的批作业执行时间预测方法,属于大数据技术领域。
背景技术
随着计算机技术和互联网技术的迅速发展,数据呈爆炸式疯狂增长。为了应对海量数据处理压力,先后出现了MapReduce、Dryad、Spark等多种大数据处理框架。这些框架的基本原理都是首先将海量数据划分成小块,然后分布到不同的节点,并行处理。在实际应用中,首先需要将框架部署到大规模集群上,依托集群提供的计算和存储资源进行大数据处理。有学者的研究表明,集群中的负载可以分成两类:非周期性作业和周期性作业。非周期性作业通常是一些实验负载,规模大小不一,运行数秒数分钟都有可能。而周期性作业往往是规模较大的生产负载,与公司的核心业务密切相关,一旦提交,必须立即执行。但是,在资源竞争激烈的大数据环境,保证及时执行高优先级作业极具挑战。
通常,为了保证及时执行生产作业,由人工估算等待队列中已有作业的执行时间,并根据估算结果在生产作业到来之前拒绝接收新作业,以便给已有作业预留足够多的执行时间。然而,由于人工估算误差较大,集群往往提前处理处理完这些作业并进入空转状态。由于生产作业与核心业务密切相关,现有的策略必须保证生产作业到来时等待队列为空,如此生产作业一旦提交就可立即执行。为做到这一点,现有策略宁可让集群进入空转状态,也不愿尽可能多执行一些作业,从而降低了资源利用率和系统吞吐量。如果能获得等待队列中所有作业较准确的执行时间,集群便可合理的安排作业调度,在生产作业到达前处理尽可能多的作业,从而提高资源的利用率和系统的吞吐量。
通过分析现有大数据处理过程的特征,发现作业的执行过程都被划分成多个不同的阶段,每个阶段包含若干任务并执行特定的处理操作,且只有在前一阶段所有任务执行结束后才能进入后一阶段。阶段之间存在一定的数据依赖关系,即前一阶段的输出数据是后一阶段的输入数据。只要作业类型相同,划分出的阶段和阶段中任务执行的操作也相同,差别只在每个任务要处理的数据规模。因此,在数据规模一定的前提下,如果能获取每个阶段中任务的执行时间、集群可用的资源信息等因素,便可预测单个作业的完成时间,进而预测等待队列中所有作业的执行时间。
发明内容
为了解决现有技术中存在的种种问题,本发明提出了一种基于大数据处理框架共有特征的批作业执行时间预测方法。该方法包括以下步骤:
一、为复杂作业创建作业模型:在作业模型中指明被派生的作业类型及执行阶段,每个作业执行阶段的任务数量、输入数据信息;
二、分析历史数据,获取各类作业在多种准确度下各种类任务的执行时间:利用概率统计分析各类作业中每种任务在不同类型节点上的执行时间,获取每种任务在不同概率下的统计执行时间;
三、预测时间片的可用时间:如果时间片处于空闲状态,按1)表示可用时间;如果时间片处于忙状态,按照2)和3)预测可用时间;
1)Sn,i表示节点n上的第i个时间片;表示Sn,i的可用时间,即从时刻起,时间片可用;值为-1表示Sn,i当前处于空闲状态;
2)从上述步骤二的结果中查找与Sn,i正在执行的任务匹配的数据,计算Sn,i的可用时间其中表示Sn,i开始执行当前任务的时间,即当前时间片由空闲状态转变成忙状态的时间;T<x,y,ntype>和I<x,y>是步骤二的结果中与Sn,i正在执行的任务匹配的数据,T<x,y,ntype>表示x类型的作业中y类型的任务在ntype类型节点上的执行时间,I<x,y>表示与T<x,y,ntype>对应的输入数据规模;I表示正占用Sn,i执行的任务的输入数据规模;
3)如果没有匹配的历史数据,则根据任务的执行进度预测任务的完成时间,即其中T<x,y,r>表示任务在时刻开始后已执行的时间;P<x,y,r>表示在T<x,y,r>时间内任务的执行进度;
四、将每个时间片按照可用时间由小到大组织成队列:对于特定种类的任务只能在特定种类的时间片上执行的情况,需要首先对时间片分类,然后对每种类型的时间片分别建队列,每个队列中时间片按可用时间由小到大的顺序组织;
五、将批作业开始执行时间和结束执行时间分别记为Tstart,Tend;Tstart,Tend分别取最大长整型数和最小长整型数;
六、从等待队列中取出下一个待调度的作业,记为j,若判定该作业是简单作业,执行步骤七;若判定是复杂作业,执行步骤八;
七、预测简单作业的执行时间:
1)根据作业信息划分执行阶段,根据执行先后次序,由小到大对每个阶段进行编号;
2)结合历史信息和作业信息,计算在每个阶段派生的任务数量及任务的输入数据规模;
3)将j开始执行时间和结束执行时间分别记为Tj,start,Tj,end;Tj,start,Tj,end分别取最大长整型数和最小长整型数;
4)按照阶段编号由低到高的顺序,选择一个阶段;
5)从选定阶段中选择一个任务,对于选中任务,执行下列预测操作:
a)从选中任务对应的时间片队列中摘取队首时间片,记为Sn,i,即该时间片是第n个节点上的第i个;
b)如果的值为-1,则将系统的当前时间赋值给
c)如果时间片满足则
d)从历史信息中找到与该任务匹配的执行时间T<x,y,ntype>,即x类型作业中y类型的任务在ntype类型节点上的执行时间;
e)重新计算时间片的可用时间,即此处I为当前任务的输入数据规模;
f)如果Sn,i满足则
g)按照可用时间由小到大的顺序将该时间片重新插入对应的时间片队列;
6)重复执行步骤5),直到预测完选定阶段中所有任务的执行时间;
7)重复执行步骤4)-5),直到所有阶段中所有任务的执行时间都预测结束;
8)将Tj,start和Tj,end作为作业j的开始时间和结束时间返回;
八、预测复杂作业的执行时间:
1)将作业看作简单作业,根据步骤七预测作业的执行时间;
2)从作业模型中找到与该作业对应的模型,根据模型创建由该作业派生的所有作业并插入等待队列末尾;
九、如果Tstart>Tj,start,则Tstart=Tj,start;如果Tj,end>Tend,则Tend=Tj,end;
十、重复步骤六至步骤九,直到等待队列中最后一个作业的执行时间预测结束为止。记Tend-Tstar为执行完等待队列中现有作业所需的时间。
本发明可预测一批大数据作业的执行时间。根据预测结果,制定合理的调度策略,在高优先级作业到来前,充分利用集群的计算资源在有限时间内执行尽可能多的作业,进一步提高集群的资源利用率和吞吐量。
具体实施方式
一、为复杂作业创建作业模型。作业模型指明由该作业派生的作业及其执行方式。模型中要明确指明被派生的作业的执行阶段,每个阶段的任务数量、输入数据信息。
二、分析历史数据,获取各类作业中各种类任务在多种准确度下的执行时间。
在分析过程中,利用概率统计的方法分析各类作业中各种任务在不同类型节点上的执行时间,获取其在不同概率下的统计执行时间。本发明用概率表示准确度。如果要求预测准确度为80%,则选择概率为0.8的分析结果作为预测参数。
步骤三:预测时间片的可用时间。如果时间片处于空闲状态,按1)所示方法表示其可用时间。如果时间片处于忙状态,则按照2)和3)预测其可用时间。
1)Sn,i表示节点n上的第i个时间片;表示Sn,i的可用时间,即从时刻起,时间片是可用的。值为-1表示Sn,i当前处于空闲状态。
2)从上述步骤二的结果中查找与Sn,i正在执行的任务匹配的数据,计算Sn,i的可用时间其中表示Sn,i开始执行当前任务的时间,即当前时间片由空闲状态转变成忙状态的时间;T<x,y,ntype>和I<x,y>是步骤二的结果中与Sn,i正在执行的任务匹配的数据,T<x,y,ntype>表示x类型的作业中y类型的任务在ntype类型节点上的执行时间,I<x,y>表示与T<x,y,ntype>对应的输入数据规模;I表示正占用Sn,i执行的任务的输入数据规模。
3)如果没有匹配的历史数据,则根据任务的执行进度预测任务的完成时间(时间片空闲时间)其中,T<x,y,r>表示任务在时刻开始后已执行的时间;P<x,y,r>表示在T<x,y,r>时间内任务的执行进度。
步骤四:将每个时间片按照可用时间由小到大的顺序组织成队列。
具体地,对于特定种类的任务只能在特定种类的时间片上执行的情况,需要首先对时间片进行分类,然后对每种类型的时间片分别建队列,每个队列的时间片按可用时间由小到大的顺序组织。以基于MapReduce的大数据处理为例,时间片可以分成用于执行map任务的时间片和用于执行reduce任务的时间片两种,分别排成两个队列。
步骤五:将批作业开始执行时间和结束执行时间分别记为Tstart,Tend;Tstart,Tend分别取最大长整型数和最小长整型数。
步骤六:从等待队列中取出下一个待调度的作业,记为j。若判定该作业是简单作业,执行步骤七;若判定是复杂作业,执行步骤八。
具体地,根据历史信息判断当前作业是简单作业还是复杂作业。作业分成简单作业和复杂作业。简单作业在一次执行结束后,产生最终输出结果。复杂作业在一次执行结束后,产生中间结果,并派生出新的作业。新作业以中间结果为输入,继续执行。派生的新作业可能是简单作业,也可能是复杂作业。无论是哪种作业,都通过模拟真实集群中作业的调度执行过程来预测其执行时间。在具体预测时,简单作业的预测如步骤七,复杂作业的预测如步骤八。
步骤七:预测简单作业的执行时间。
1)根据j的作业信息划分其执行阶段,根据执行先后次序,由小到大对每个阶段进行编号。最先执行的阶段,编号最小。最后执行的阶段,编号最大。
2)结合历史信息和作业信息,计算在每个阶段派生的任务数量及任务的输入数据规模。
3)将j的开始执行时间和结束执行时间分别记为Tj,start,Tj,end;Tj,start,Tj,end分别取最大长整型数和最小长整型数。
4)按照阶段编号由低到高的顺序,选择一个阶段。
5)从选定阶段中选择一个任务,对于选中任务,执行下列预测操作:
a)从该任务对应的时间片队列中摘取队首时间片,记其编号为Sn,i,即该时间片是第n个节点上的第i个Slot。
b)如果的值为-1,则将系统的当前时间赋值给
c)如果时间片满足则
d)根据作业信息、时间片的节点信息和所能接受的预测准确度,从历史信息中找到与该任务匹配的执行时间T<x,y,ntype>以及与其对应的输入数据规模I<x,y>。
e)重新计算时间片的可用时间,即
f)如果Sn,i满足条件
g)按照可用时间由小到大的顺序将该时间片重新插入对应的时间片队列。
6)重复执行步骤5),直到预测完选定阶段中所有任务的执行时间。
7)重复执行步骤4)-5),直到所有阶段的所有任务的执行时间都预测结束。
8)将Tj,start和Tj,end作为作业j的开始时间和结束时间返回。
步骤八:预测复杂作业的执行时间。
1)将作业看作简单作业,并根据步骤七预测作业的执行时间。
2)从模型库中找到与该作业对应的模型,根据模型创建由该作业派生的所有作业并插入等待队列末尾。
步骤九:如果Tstart>Tj,start,Tstart=Tj,start;如果Tj,end>Tend,Tend=Tj,end。
步骤十:重复步骤六至步骤九,直到等待队列中最后一个作业的执行时间预测结束为止。记Tend-Tstar为执行完等待队列中所有作业所需的时间。
大数据环境中的作业可以分成简单作业和复杂作业。简单作业在一次执行结束后,产生最终输出结果。复杂作业在一次执行结束后,派生出新的作业,新作业经调度才可执行。在预测包括复杂作业在内的批作业执行时间时,由复杂作业派生的新作业的执行时间也应考虑在内。要预测派生的新作业的执行时间,需要掌握这类作业的阶段信息、任务信息等。在本发明中,通过为复杂作业建模的方式表达由其派生的新作业信息。
通常,一个作业在同一个数据中心同类型节点上中无论执行多少次,每次执行时间都大体相同。在给定作业类型和数据规模的前提下,通过分析历史数据,获取该类作业不同阶段任务的执行时间,并将其作为预测同类型其它作业中任务执行时间的一个参数。任一阶段都同时存在多个任务并行执行,由于资源竞争等因素,这些任务的执行时间并不相同。本发明采用概率统计的方法对历史数据进行分析,并呈现多个统计结果,由用户自行决定采用哪个结果作为预测参数。
任务执行时间与计算复杂程度、输入数据规模、计算节点的可用资源等相关,在分析结果中应该体现这些因素的影响,具体地,类型为“job-A”的作业包括两类任务,类型分别为“task-A”和“task-B”。在输入数据规模为256MB的前提下,“task-A”类型的任务在类型为“node-A”节点上在10000毫秒内执行结束的概率是100%,在9500毫秒内执行结束的概率是90%。“task-A”类型的任务在类型为“node-B”节点上在15000毫秒内执行结束的概率是100%,在9700毫秒内执行结束的概率是90%。在输入数据规模为234MB的前提下,“task-B”类型的任务在类型为“node-A”节点上在8000毫秒内执行结束的概率是100%,在7700毫秒内执行结束的概率是90%。“task-A”类型的任务在类型为“node-B”节点上在8100毫秒内执行结束的概率是100%,在8000毫秒内执行结束的概率是90%。
在开始预测执行时间之前,必须先预测集群中所有时间片的可用时间。因为集群只在有空闲时间片的情况下,才会调度执行作业。因此,只有在获得所有时间片的可用时间后,才能预测作业的执行时间。当一个时间片正在执行任务时处于忙状态,反之处于空闲状态。忙时间片在任务执行完成后,转变成空闲状态。预测时间片的可用时间,实际上就是预测占用当前时间片的任务的完成时间。本发明提供了两种方法预测任务的完成时间,分别是基于历史数据的方法和基于执行进度的方法。
在有的大数据框架中,作业中不同种类的任务需要占用不同种类的时间片执行。为应对这种情况,本发明对时间片进行分类管理,为每类时间片建立专门的队列,并按可用时间从小到大的顺序将时间片放入相应的队列。所有时间片都按照类型和可用时间组织好后,就可以开始预测作业的执行时间。
本发明采用模拟真实集群调度执行作业的方式预测执行时间。根据集群中采用的调度策略,从等待队列中选择一个作业。模拟选定作业的任务调度过程建立时间片和任务之间的对应关系,从历史数据中找到与选定作业及时间片匹配的历史数据按照发明内容中步骤五至步骤九所示方法预测作业的执行时间。
具体地,以类型为job-A的作业j为例说明预测执行时间的过程,要求准确度为90%。假设j包含两个阶段,第一个阶段包含3个类型为task-A的任务,分别记为taskj,0、taskj,1和taskj,2,对应的输入数据的规模分别为:201MB,176MB和256MB。第二阶段包括一个类型为task-B的任务,记为taskj,3,其输入数据规模为192MB。通过模拟调度器的调度策略建立任务和时间片之间的映射关系:taskj,0->S1,4,taskj,1->S11,1,taskj,2->S5,6和taskj,3->S4,2,且S1,4和S11,1对应的节点类型为node-A,S5,6和S4,2对应的节点类型为node-B。记Tj,start,Tj,end分别为j开始执行的时间和结束执行的时间,二者分别取最大长整型数和最小长整型数。可按如下步骤预测j的执行时间:
(1)查找历史数据分析结果,找到与类型job-A匹配的信息。
(2)对于每个任务,根据预测准确度、任务类型、时间片所在的节点类型找到对应的任务完成时间和任务的输入数据规模。以taskj,0为例,要选取的完成时间为9500,这个时间对应的输入数据规模为256MB。
(3)检查与选定任务对应的时间片的可用时间,如果其值为-1,则将系统的当前时间赋值给它。以taskj,0为例,要检查S1,4的可用时间,即检查的值。若则将当前系统时间赋值给它。
(4)如果S1,4满足条件
(5)按照发明内容步骤七->5)->e)中给出的方法重新计算与任务匹配的时间片的可用时间,即
(6)如果S1,4满足条件
(7)按照可用时间从小到大的顺序,重新把S1,4插入对应的时间片队列。
(8)重复(2)-(7),直到没有任务可选时结束。
(9)记作业的执行时间为Tj,end-Tj,start。
如果作业j是简单作业,执行时间的预测到此结束。如果是复杂作业,还需要根据发明内容中步骤一的分析结果,生成所有由作业j派生出的作业,并将其插入等待队列。
以同样的方法预测等待队列中剩余作业的执行时间。通过比较各个作业的开始时间和结束时间,可以确定这批作业的执行时间:所有作业中最大的结束时间和所有作业中最小的开始时间之差即为这批作业所需的执行时间。
Claims (1)
1.一种基于大数据处理框架共有特征的批作业执行时间预测方法,其特征在于:该方法包括以下步骤:
一、为复杂作业创建作业模型:在作业模型中指明被派生的作业类型及执行阶段,每个作业执行阶段的任务数量、输入数据信息;
二、分析历史数据,获取各类作业在多种准确度下各种类任务的执行时间:利用概率统计分析各类作业中每种任务在不同类型节点上的执行时间,获取每种任务在不同概率下的统计执行时间;
三、预测时间片的可用时间:如果时间片处于空闲状态,按1)表示可用时间;如果时间片处于忙状态,按照2)和3)预测可用时间;
1)Sn,i表示节点n上的第i个时间片;表示Sn,i的可用时间,即从时刻起,时间片可用;值为-1表示Sn,i当前处于空闲状态;
2)从上述步骤二的结果中查找与Sn,i正在执行的任务匹配的数据,计算Sn,i的可用时间其中表示Sn,i开始执行当前任务的时间,即当前时间片由空闲状态转变成忙状态的时间;T<x,y,ntype>和I<x,y>是步骤二的结果中与Sn,i正在执行的任务匹配的数据,T<x,y,ntype>表示x类型的作业中y类型的任务在ntype类型节点上的执行时间,I<x,y>表示与T<x,y,ntype>对应的输入数据规模;I表示正占用Sn,i执行的任务的输入数据规模;
3)如果没有匹配的历史数据,则根据任务的执行进度预测任务的完成时间,即 其中T<x,y,r>表示任务在时刻开始后已执行的时间;P<x,y,r>表示在T<x,y,r>时间内任务的执行进度;
四、将每个时间片按照可用时间由小到大组织成队列:对于特定种类的任务只能在特定种类的时间片上执行的情况,需要首先对时间片分类,然后对每种类型的时间片分别建队列,每个队列中时间片按可用时间由小到大的顺序组织;
五、将批作业开始执行时间和结束执行时间分别记为Tstart,Tend;Tstart,Tend分别取最大长整型数和最小长整型数;
六、从等待队列中取出下一个待调度的作业,记为j,若判定该作业是简单作业,执行步骤七;若判定是复杂作业,执行步骤八;
七、预测简单作业的执行时间:
1)根据作业信息划分执行阶段,根据执行先后次序,由小到大对每个阶段进行编号;
2)结合历史信息和作业信息,计算在每个阶段派生的任务数量及任务的输入数据规模;
3)将j开始执行时间和结束执行时间分别记为Tj,start,Tj,end;Tj,start,Tj,end分别取最大长整型数和最小长整型数;
4)按照阶段编号由低到高的顺序,选择一个阶段;
5)从选定阶段中选择一个任务,对于选中任务,执行下列预测操作:
a)从选中任务对应的时间片队列中摘取队首时间片,记为Sn,i,即该时间片是第n个节点上的第i个;
b)如果的值为-1,则将系统的当前时间赋值给
c)如果时间片满足则
d)从历史信息中找到与该任务匹配的执行时间T<x,y,ntype>,即x类型作业中y类型的任务在ntype类型节点上的执行时间;
e)重新计算时间片的可用时间,即此处I为当前任务的输入数据规模;
f)如果Sn,i满足则
g)按照可用时间由小到大的顺序将该时间片重新插入对应的时间片队列;
6)重复执行步骤5),直到预测完选定阶段中所有任务的执行时间;
7)重复执行步骤4)-5),直到所有阶段中所有任务的执行时间都预测结束;
8)将Tj,start和Tj,end作为作业j的开始时间和结束时间返回;
八、预测复杂作业的执行时间:
1)将作业看作简单作业,根据步骤七预测作业的执行时间;
2)从作业模型中找到与该作业对应的模型,根据模型创建由该作业触发的所有作业并插入等待队列末尾;
九、如果Tstart>Tj,start,则Tstart=Tj,start;如果Tj,end>Tend,则Tend=Tj,end;
十、重复步骤六至步骤九,直到等待队列中最后一个作业的执行时间预测结束为止。记Tend-Tstar为执行完等待队列中现有作业所需的时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710027302.1A CN106897199B (zh) | 2017-01-12 | 2017-01-12 | 一种基于大数据处理框架的批作业执行时间预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710027302.1A CN106897199B (zh) | 2017-01-12 | 2017-01-12 | 一种基于大数据处理框架的批作业执行时间预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106897199A true CN106897199A (zh) | 2017-06-27 |
CN106897199B CN106897199B (zh) | 2020-03-10 |
Family
ID=59198447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710027302.1A Expired - Fee Related CN106897199B (zh) | 2017-01-12 | 2017-01-12 | 一种基于大数据处理框架的批作业执行时间预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106897199B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108255681A (zh) * | 2018-02-09 | 2018-07-06 | 腾讯科技(北京)有限公司 | 任务告警方法及装置 |
CN111736979A (zh) * | 2020-08-06 | 2020-10-02 | 四川新网银行股份有限公司 | 一种评估银行批量作业健康状态与调整时间窗口的方法 |
CN112685156A (zh) * | 2020-12-28 | 2021-04-20 | 北京五八信息技术有限公司 | 任务执行方法、装置、电子设备和计算机可读介质 |
US12056524B2 (en) | 2021-07-28 | 2024-08-06 | International Business Machines Corporation | Predictive analysis on running batch jobs |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020083116A1 (en) * | 2000-06-30 | 2002-06-27 | Fabrizio Petrini | Buffered coscheduling for parallel programming and enhanced fault tolerance |
CN103677990A (zh) * | 2013-12-13 | 2014-03-26 | 清华大学 | 虚拟机实时任务的调度方法、装置和虚拟机 |
US20140317631A1 (en) * | 2013-04-19 | 2014-10-23 | Cubic Corporation | Reservation scheduler for real-time operating systems in wireless sensor networks |
CN104298550A (zh) * | 2014-10-09 | 2015-01-21 | 南通大学 | 一种面向Hadoop的动态调度方法 |
CN106101021A (zh) * | 2016-05-31 | 2016-11-09 | 河南理工大学 | 一种以太网系统功能块的实时执行调度方法 |
CN106155781A (zh) * | 2015-04-08 | 2016-11-23 | 中国科学院软件研究所 | 一种多智能体平台中的实时任务调度方法 |
-
2017
- 2017-01-12 CN CN201710027302.1A patent/CN106897199B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020083116A1 (en) * | 2000-06-30 | 2002-06-27 | Fabrizio Petrini | Buffered coscheduling for parallel programming and enhanced fault tolerance |
US20140317631A1 (en) * | 2013-04-19 | 2014-10-23 | Cubic Corporation | Reservation scheduler for real-time operating systems in wireless sensor networks |
CN103677990A (zh) * | 2013-12-13 | 2014-03-26 | 清华大学 | 虚拟机实时任务的调度方法、装置和虚拟机 |
CN104298550A (zh) * | 2014-10-09 | 2015-01-21 | 南通大学 | 一种面向Hadoop的动态调度方法 |
CN106155781A (zh) * | 2015-04-08 | 2016-11-23 | 中国科学院软件研究所 | 一种多智能体平台中的实时任务调度方法 |
CN106101021A (zh) * | 2016-05-31 | 2016-11-09 | 河南理工大学 | 一种以太网系统功能块的实时执行调度方法 |
Non-Patent Citations (3)
Title |
---|
L.LAVAGNO ET AL: "A time slice based scheduler model for system level design", 《DESIGN, AUTOMATION AND TEST IN EUROPE》 * |
秦军等: "基于MapReduce数据密集型负载调度策略研究", 《计算机技术与发展》 * |
罗红兵等: "大规模并行计算机作业调度评价", 《计算机工程与应用》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108255681A (zh) * | 2018-02-09 | 2018-07-06 | 腾讯科技(北京)有限公司 | 任务告警方法及装置 |
CN108255681B (zh) * | 2018-02-09 | 2021-08-13 | 腾讯科技(北京)有限公司 | 任务告警方法及装置 |
CN111736979A (zh) * | 2020-08-06 | 2020-10-02 | 四川新网银行股份有限公司 | 一种评估银行批量作业健康状态与调整时间窗口的方法 |
CN112685156A (zh) * | 2020-12-28 | 2021-04-20 | 北京五八信息技术有限公司 | 任务执行方法、装置、电子设备和计算机可读介质 |
US12056524B2 (en) | 2021-07-28 | 2024-08-06 | International Business Machines Corporation | Predictive analysis on running batch jobs |
Also Published As
Publication number | Publication date |
---|---|
CN106897199B (zh) | 2020-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xiong et al. | A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints | |
Vinod et al. | Dynamic job-shop scheduling with sequence-dependent setup times: simulation modeling and analysis | |
CN109891438B (zh) | 数值量子实验方法和系统 | |
CN104765589B (zh) | 基于mpi的网格并行预处理方法 | |
CN106897199A (zh) | 一种基于大数据处理框架共有特征的批作业执行时间预测方法 | |
CN107086929B (zh) | 一种基于排队建模的批量流式计算系统性能保障方法 | |
Muhuri et al. | On arrival scheduling of real-time precedence constrained tasks on multi-processor systems using genetic algorithm | |
CN105929690A (zh) | 一种基于分解多目标进化算法的柔性车间鲁棒调度方法 | |
CN113406939A (zh) | 一种基于深度q网络的无关并行机动态混合流水车间调度方法 | |
Liu et al. | A reinforcement learning based resource management approach for time-critical workloads in distributed computing environment | |
CN114675975B (zh) | 一种基于强化学习的作业调度方法、装置及设备 | |
CN106934537A (zh) | 基于反向工作流调度的子期限获取优化方法 | |
CN107885600A (zh) | 批量定时任务的调度方法、装置和计算机设备 | |
CN111061565A (zh) | 一种Spark环境下的两段式流水线任务调度方法及系统 | |
CN112463334B (zh) | 一种训练任务排队原因分析方法、系统、设备以及介质 | |
Kianfar et al. | New dispatching rules to minimize rejection and tardiness costs in a dynamic flexible flow shop | |
CN102508720B (zh) | 一种提高前处理模块和后处理模块效率的方法及系统 | |
CN112948115B (zh) | 一种基于极限学习机的云工作流调度器压力预测方法 | |
CN112363819B (zh) | 大数据任务动态编排调度方法、装置及计算设备 | |
Nasr et al. | Task scheduling optimization in heterogeneous distributed systems | |
Sahakyan et al. | A Computational Approach for Evaluating Steady-State Probabilities of a Multiprocessor Queueing System with a Waiting Time Restriction | |
CN116993063A (zh) | 一种任务求解方法及其装置 | |
Wei et al. | Composite rules selection using reinforcement learning for dynamic job-shop scheduling | |
Ke | The optimal control in batch arrival queue with server vacations, startup and breakdowns | |
CN108920269B (zh) | 容器的i/o传输任务的调度方法和装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200310 Termination date: 20210112 |
|
CF01 | Termination of patent right due to non-payment of annual fee |