CN110427252A - Method for scheduling task, device and the storage medium of task based access control dependence - Google Patents
Method for scheduling task, device and the storage medium of task based access control dependence Download PDFInfo
- Publication number
- CN110427252A CN110427252A CN201910525940.5A CN201910525940A CN110427252A CN 110427252 A CN110427252 A CN 110427252A CN 201910525940 A CN201910525940 A CN 201910525940A CN 110427252 A CN110427252 A CN 110427252A
- Authority
- CN
- China
- Prior art keywords
- task
- dependence
- execution
- workflow
- access control
- 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 66
- 230000007717 exclusion Effects 0.000 claims abstract description 16
- 238000010586 diagram Methods 0.000 claims description 18
- 230000002159 abnormal effect Effects 0.000 claims description 11
- 238000012508 change request Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000000007 visual effect Effects 0.000 abstract description 10
- 230000008569 process Effects 0.000 abstract description 7
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 231100000768 Toxicity label Toxicity 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000004321 preservation Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of method for scheduling task of task based access control dependence, this method comprises: establishing the patterned dependence between task;The patterned dependence is parsed into corresponding workflow rules;The workflow rules are handed down to task execution cluster mutual exclusion to execute;Wherein, the node of the task execution cluster executes the workflow rules by planning for according to the scheduling planning of the workflow rules.The present invention also proposes the task scheduling apparatus and a kind of computer readable storage medium of a kind of task based access control dependence.The present invention establishes patterned task dependence by visual mode, and the patterned dependence of foundation is parsed into corresponding rule, and it is handed down to and executes cluster mutual exclusion execution, due to establishing dependence between task, mutual achievable cooperation, can solve the cooperation executive problem that complicated multitask is serial, parallel, while intuitive by the patterned dependence that visual mode is established, process is simple, not easy to make mistakes.
Description
Technical field
The present invention relates to technical field of data processing more particularly to a kind of task schedule sides of task based access control dependence
Method, device and computer readable storage medium.
Background technique
Distributed task dispatching refers to an application or delineation of activities to be that multiple tasks transfer to multiple servers to carry out
Processing.Distributed task dispatching can solve the problems such as individual server inadequate resource, achieve the purpose that large-scale data is handled, because
This has obtained extensive utilization.
Increase income on the market at present distributed task dispatching system product (such as TBSchedule, SchedulerX,
Elastic-job, Saturn etc.) in, it is most of all to rely on function without offer task or only simple between offer task
Dependence, such as " B rely on A, C rely on this simple dependence (A-> B-> C) of B ".However, it is this simply according to
Bad function can not solve more complicated big task cooperative executive problem.
Also, task design method at present on the market is very simple and crude, without a kind of visual management tool, substantially only
The script carried by system realizes the submission and operation of task by time control device, and the procedure of multiple tasks designs
It is only capable of filling in the dependence of task manually by list or Database field, then passes through the stream of program writing realization task again
Journey carry out sequence execution, it is more troublesome and not intuitive, and it is easy error.
Summary of the invention
The present invention provides method for scheduling task, device and the computer-readable storage medium of a kind of task based access control dependence
Matter can not solve the technical issues of more complicated big task cooperative executes to solve existing distributed task dispatching system.
To achieve the above object, the present invention provides a kind of method for scheduling task of task based access control dependence, this method packet
Include following steps:
Establish the patterned dependence between task;
The patterned dependence is parsed into corresponding workflow rules;
The workflow rules are handed down to task execution cluster mutual exclusion to execute;
Wherein, the node of the task execution cluster is executed according to the scheduling planning of the workflow rules by planning
The workflow rules;
Wherein, the step of patterned dependence established between task includes:
Obtain mission flow diagram;
According to the mission flow diagram, the dependence between task is established;
By the dependence figure between the task;
Patterned dependence is mapped to actual task.
Optionally, the workflow rules are handed down to described after executing the step of cluster mutual exclusion executes, the side
Method further include:
The execution state of task is obtained in real time, and by the execution status display of the task on map.
Optionally, after the state of the real-time acquisition task the step of, further includes:
When execution status of task occurs abnormal, abnormal execution status of task is fed back into related personnel, and generate and hold
The abnormal alert message of row.
Optionally, the workflow rules are handed down to described after executing the step of cluster mutual exclusion executes, the side
Method further include:
The execution track of logger task.
Optionally, the method for scheduling task of the task based access control dependence further include:
When workflow execution cluster is when executing one of workflow, determine whether the work in the workflow meets
Execution condition;
If it is determined that the on-the-job satisfaction in the workflow executes condition, then executed to the corresponding subtask of the workflow
Cluster, which issues, to be executed instruction, and monitors the implementing result of subtask;Wherein, the workflow execution cluster and the task execution
Cluster is belonging respectively to different clusters.
Optionally, the method for scheduling task of the task based access control dependence further include:
The receipt after current subtask is finished is received, and judges whether to meet the condition for starting next subtask;
If it is determined that meeting the condition for starting next subtask, then next subtask is executed, until the work
Make the corresponding all subtasks of stream to have executed.
Optionally, the method for scheduling task of the task based access control dependence further include:
Whether real-time monitoring receives the change request of task dependence;
If receiving the change request of task dependence, is requested, changed between the task according to the change
Dependence.
Optionally, the method for scheduling task of the task based access control dependence further include:
When any subtask, which is interrupted, restarts, continued to execute since the point of interruption.
In addition, to achieve the above object, the present invention also provides a kind of task scheduling apparatus of task based access control dependence, institutes
Stating device includes memory and processor, and the task schedule journey that can be run on the processor is stored on the memory
Sequence, the task dispatch realize following steps when being executed by the processor:
Establish the patterned dependence between task;
The patterned dependence is parsed into corresponding workflow rules;
The workflow rules are handed down to task execution cluster mutual exclusion to execute;
Wherein, the node of the task execution cluster is executed according to the scheduling planning of the workflow rules by planning
The workflow rules.
In addition, to achieve the above object, it is described computer-readable the present invention also provides a kind of computer readable storage medium
Task dispatch is stored on storage medium, the task dispatch can be executed by one or more processor, with reality
Now the step of method for scheduling task of task based access control dependence as described above.
Method for scheduling task, device and the computer readable storage medium of task based access control dependence proposed by the present invention,
It establishes patterned task dependence by visual mode, and the patterned dependence of foundation is parsed into pair
The workflow rules answered, and be handed down to and execute cluster mutual exclusion execution, it, between each other can be complete due to establishing dependence between task
At cooperation, the cooperation executive problem that complicated multitask is serial, parallel can be solved.Meanwhile the figure established by visual mode
The dependence of shape is intuitive, and process is simple, not easy to make mistakes.
Detailed description of the invention
Fig. 1 is the flow diagram of the method for scheduling task for the task based access control dependence that one embodiment of the invention provides;
Fig. 2 is a kind of expression-form schematic diagram of the graphical task dependence in the embodiment of the present invention;
Fig. 3 is the internal structure signal of the task scheduling apparatus for the task based access control dependence that one embodiment of the invention provides
Figure;
Fig. 4 is task dispatch in the task scheduling apparatus for the task based access control dependence that one embodiment of the invention provides
Module diagram.
The embodiments will be further described with reference to the accompanying drawings for the realization, the function and the advantages of the object of the present invention.
Specific embodiment
It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not intended to limit the present invention.
The present invention provides a kind of method for scheduling task of task based access control dependence.It is real for the present invention one shown in referring to Fig.1
The flow diagram of the method for scheduling task of the task based access control dependence of example offer is provided.This method can be held by a device
Row, which can be by software and or hardware realization.
In the present embodiment, the method for scheduling task of task based access control dependence includes:
Step S10 establishes the patterned dependence between task.
Wherein, as a kind of implementation, the mode for establishing the patterned dependence between task can be by following
Step carries out:
Obtain mission flow diagram;
According to the mission flow diagram, establish the dependence between task, wherein the dependence can be including
There is the dependence of the connectors such as or/and;Referring to Fig. 2, the dependence may also is that " B rely on A, C rely on D, D according to
Rely B, D rely on C, E rely on C, F rely on D, F rely on E " dependence (A-> B-> D-> F, C-> E-> F, C-> D->
F)。
By the dependence figure between the task;
Patterned dependence is mapped to actual task.
Specifically, it can use flow chart edit tool and edit out mission flow diagram, save and be input to this hair of execution
In the bright present apparatus, system will analyze the mission flow diagram, and establish the dependence between task automatically, and by foundation
Dependence figure between task, and patterned dependence is mapped to actual task.
It should be pointed out that the dependence figure between the task of foundation is referred to, table is carried out in a manner of patterned
Up to the dependence between task, to realize the visualization for establishing dependence between task.Specifically, graphical task according to
The expression-form for the relationship of relying sees Fig. 2.
In addition, the implementation as another kind substitution, establishes the mode of the patterned dependence between task also
Can be with are as follows: by the way of human-computer interaction, directly input the dependence between task, then again by between the task according to
Rely relational graph.
The patterned dependence is parsed into corresponding workflow rules by step S20.
It should be pointed out that each task corresponds to a workflow, that is to say, that execute task and execute this
It is engaged in corresponding workflow.Therefore, it under the premise of task dependence determines, can determine between the corresponding workflow of each task
Still relationship, and the still relationship between workflow is the workflow rules.
The workflow rules are handed down to task execution cluster mutual exclusion and executed by step S30.
Wherein, the node of the task execution cluster is executed according to the scheduling planning of the workflow rules by planning
The workflow rules.
The method for scheduling task for the task based access control dependence that the present embodiment proposes, establishes figure by visual mode
The task dependence of shape, and the patterned dependence of foundation is parsed into corresponding workflow rules, and be handed down to
It executes cluster mutual exclusion to execute, due to establishing dependence between task, mutual achievable cooperation can solve complicated multitask
Serially, cooperation executive problem parallel.Meanwhile, process intuitive by the patterned dependence that visual mode is established
Simply, not easy to make mistakes.
Further, in another embodiment of the method for the present invention, this method further includes following steps:
The execution state of task is obtained in real time, and by the execution status display of the task on map.
In the specific implementation, the state of task can be marked by color, for example, can be labeled as " having held with grey
The state of row ", indicates the state labeled as " waiting pending " with green, is the state, etc. of " executing failure " with red-label.
Related personnel can understand the execution state of each task according to the map in real time in this way.
In order to advanced optimize the present embodiment, the execution state of the real-time acquisition task the step of after, this method
Further include following steps:
When execution status of task occurs abnormal, abnormal execution status of task is fed back into related personnel, and generate and hold
The abnormal alert message of row.
Wherein, the situation of execution status of task exception includes but is not limited to execute interruption, implementing result exception, Wu Fasheng
At implementing result, execution failure etc..
Further, in another embodiment of the method for the present invention, this method further includes following steps:
The execution track of logger task;
When any subtask, which is interrupted, restarts, continued to execute since the point of interruption.
Specifically, each workflow when being executed, all can execution flowing water information preservation into database, and work
After the completion of each working node executes in stream, state can all be updated into the execution flowing water of database, with logger task
Execution track, in its recovery, can obtain the failure flowing water in database, from breakpoint when there is a workflow execution failure
Start to execute, saves big task duplication and execute the time.
Further, in another embodiment of the method for the present invention, this method further includes following steps:
When workflow execution cluster is when executing one of workflow, determine whether the work in the workflow meets
Execution condition;
If it is determined that the on-the-job satisfaction in the workflow executes condition, then executed to the corresponding subtask of the workflow
Cluster, which issues, to be executed instruction, and monitors the implementing result of subtask;Wherein, the workflow execution cluster and the task execution
Cluster is belonging respectively to different clusters;
The receipt after current subtask is finished is received, and judges whether to meet the condition for starting next subtask;
If it is determined that meeting the condition for starting next subtask, then next subtask is executed, until the work
Make the corresponding all subtasks of stream to have executed.
Specifically, when workflow execution cluster is when executing one of workflow, it can determine the work in workflow
Whether satisfaction executes condition, if meeting execution condition, will find the cluster where corresponding subtask, and under send instructions to son and appoint
Business executes cluster, meanwhile, workflow execution cluster can monitor the result of subtask execution.Subtask executes cluster and receives instruction,
Work is executed in such a way that subtask defines, wherein the mode that subtask defines includes exclusive mode or sliced fashion.Group is appointed
Business is finished, can be to work after transmission receipt gives workflow execution cluster, workflow execution cluster to receive subtask execution receipt
Make stream and carry out primary regular operation, and according to regular operation, judges whether to meet the condition for starting next subtask, work as satisfaction
The condition for starting next subtask, repeats above-mentioned steps, until entire workflow execution is complete.
Wherein, workflow execution cluster is belonging respectively to different clusters from task execution cluster.
The present embodiment improves dependence and closes by the way of taking multithreading real time scan rule and asynchronous triggering subtask
System executes the performance of node.
Further, in another embodiment of the method for the present invention, this method further includes following steps:
Whether real-time monitoring receives the change request of task dependence;
If receiving the change request of task dependence, is requested, changed between the task according to the change
Dependence.
Therefore, in the present embodiment, at any time, the change for task dependence changes and comes into force.
The present invention also provides a kind of task scheduling apparatus of task based access control dependence.Referring to shown in Fig. 3, for the present invention one
The schematic diagram of internal structure of the task scheduling apparatus for the task based access control dependence that embodiment provides.
In the present embodiment, the task scheduling apparatus 1 of task based access control dependence can be PC (Personal
Computer, PC), it is also possible to the terminal devices such as smart phone, tablet computer, portable computer.The task based access control
The task scheduling apparatus 1 of dependence includes at least memory 11, processor 12, network interface 13 and communication bus 14.
Wherein, memory 11 include at least a type of readable storage medium storing program for executing, the readable storage medium storing program for executing include flash memory,
Hard disk, multimedia card, card-type memory (for example, SD or DX memory etc.), magnetic storage, disk, CD etc..Memory 11
It can be the internal storage unit of the task scheduling apparatus 1 of task based access control dependence in some embodiments, such as this is based on
The hard disk of the task scheduling apparatus 1 of task dependence.Memory 11 be also possible in further embodiments task based access control according to
The External memory equipment of the task scheduling apparatus 1 for the relationship of relying, such as be equipped on the task scheduling apparatus 1 of task based access control dependence
Plug-in type hard disk, intelligent memory card (Smart Media Card, SMC), secure digital (Secure Digital, SD) card,
Flash card (Flash Card) etc..Further, memory 11 can also both include the task schedule of task based access control dependence
The internal storage unit of device 1 also includes External memory equipment.Memory 11 can be not only used for storage and be installed on task based access control
Application software and Various types of data, such as the code of task dispatch 01 of task scheduling apparatus 1 of dependence etc., can be with
For temporarily storing the data that has exported or will export.
Processor 12 can be in some embodiments a central processing unit (Central Processing Unit,
CPU), controller, microcontroller, microprocessor or other data processing chips, the program for being stored in run memory 11
Code or processing data, such as execute task dispatch 01 etc..
Network interface 13 optionally may include standard wireline interface and wireless interface (such as WI-FI interface), be commonly used in
Communication connection is established between the device 1 and other electronic equipments.
Communication bus 14 is for realizing the connection communication between these components.
Optionally, the task scheduling apparatus 1 of the task based access control dependence can also include user interface, and user interface can
To include display (Display), input unit such as keyboard (Keyboard), optional user interface can also include standard
Wireline interface, wireless interface.Optionally, in some embodiments, display can be light-emitting diode display, liquid crystal display, touching
Control formula liquid crystal display and OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) touch device etc..
Wherein, display appropriate can also be known as display screen or display unit, for being shown in the task of task based access control dependence
The information that is handled in dispatching device 1 and for showing visual user interface.
Fig. 3 illustrates only the task tune of the task based access control dependence with component 11-14 and task dispatch 01
Device 1 is spent, it will be appreciated by persons skilled in the art that structure shown in fig. 1 is not constituted to task based access control dependence
The restriction of task scheduling apparatus 1 may include perhaps combining certain components or not than illustrating less perhaps more components
Same component layout.
In 1 embodiment of task scheduling apparatus of task based access control dependence shown in Fig. 3, it is stored with and appoints in memory 11
Business scheduler program 01;Processor 12 realizes following steps when executing the task dispatch 01 stored in memory 11:
Establish the patterned dependence between task;
The patterned dependence is parsed into corresponding workflow rules;
The workflow rules are handed down to task execution cluster mutual exclusion to execute,
Wherein, the node of the task execution cluster is executed according to the scheduling planning of the workflow rules by planning
The workflow rules.
Wherein, as a kind of implementation, the mode for establishing the patterned dependence between task can be by following
Step carries out:
Obtain mission flow diagram;
According to the mission flow diagram, the dependence between task is established;
By the dependence figure between the task;
Patterned dependence is mapped to actual task.
Specifically, it can use flow chart edit tool and edit out mission flow diagram, save and be input to this hair of execution
In the bright present apparatus, system will analyze the mission flow diagram, and establish the dependence between task automatically, and by foundation
Dependence figure between task, and patterned dependence is mapped to actual task.
The task scheduling apparatus for the task based access control dependence that the present embodiment proposes, establishes figure by visual mode
The task dependence of shape, and the patterned dependence of foundation is parsed into corresponding workflow rules, and be handed down to
It executes cluster mutual exclusion to execute, due to establishing dependence between task, mutual achievable cooperation can solve complicated multitask
Serially, cooperation executive problem parallel.Meanwhile, process intuitive by the patterned dependence that visual mode is established
Simply, not easy to make mistakes.
Further, in another embodiment of apparatus of the present invention, task dispatch can also be called by processor, with reality
Existing following steps:
The execution state of task is obtained in real time, and by the execution status display of the task on map;
When execution status of task occurs abnormal, abnormal execution status of task is fed back into related personnel, and generate and hold
The abnormal alert message of row.
In the specific implementation, the state of task can be marked by color, for example, can be labeled as " having held with grey
The state of row ", indicates the state labeled as " waiting pending " with green, is the state, etc. of " executing failure " with red-label.
Related personnel can understand the execution state of each task according to the map in real time in this way.
Further, in another embodiment of apparatus of the present invention, task dispatch 01 can also be called by processor, with
Realize following steps:
The execution track of logger task;
When any subtask, which is interrupted, restarts, continued to execute since the point of interruption.
When it is implemented, each workflow when being executed, all can be execution flowing water information preservation into database, and work
After the completion of flowing the execution of each working node, state can all be updated into the execution flowing water of database, with logger task
Execution track, in its recovery, the failure flowing water in database can be obtained when there is the failure of workflow execution, from disconnected
Point starts to execute, and saves big task duplication and executes the time.
Further, in another embodiment of apparatus of the present invention, task dispatch can also be called by processor, with reality
Existing following steps:
When workflow execution cluster is when executing one of workflow, determine whether the work in the workflow meets
Execution condition;
If it is determined that the on-the-job satisfaction in the workflow executes condition, then executed to the corresponding subtask of the workflow
Cluster, which issues, to be executed instruction, and monitors the implementing result of subtask;Wherein, the workflow execution cluster and the task execution
Cluster is belonging respectively to different clusters;
The receipt after current subtask is finished is received, and judges whether to meet the condition for starting next subtask;
If it is determined that meeting the condition for starting next subtask, then next subtask is executed, until the work
Make the corresponding all subtasks of stream to have executed.
Specifically, when workflow execution cluster is when executing one of workflow, it can determine the work in workflow
Whether satisfaction executes condition, if meeting execution condition, will find the cluster where corresponding subtask, and under send instructions to son and appoint
Business executes cluster, meanwhile, workflow execution cluster can monitor the result of subtask execution.Subtask executes cluster and receives instruction,
Work is executed in such a way that subtask defines, wherein the mode that subtask defines includes exclusive mode or sliced fashion.Group is appointed
Business is finished, can be to work after transmission receipt gives workflow execution cluster, workflow execution cluster to receive subtask execution receipt
Make stream and carry out primary regular operation, and according to regular operation, judges whether to meet the condition for starting next subtask, work as satisfaction
The condition for starting next subtask, repeats above-mentioned steps, until entire workflow execution is complete.
Wherein, workflow execution cluster is belonging respectively to different clusters from task execution cluster.
The present embodiment by the way of taking multithreading real time scan rule and asynchronous triggering subtask, substantially increase according to
The relationship of relying executes the performance of node.
Further, in another embodiment of apparatus of the present invention, task dispatch can also be called by processor, with reality
Existing following steps:
Whether real-time monitoring receives the change request of task dependence;
If receiving the change request of task dependence, is requested, changed between the task according to the change
Dependence.
Therefore, in the present embodiment, at any time, the change for task dependence changes and comes into force.
Optionally, in other embodiments, task dispatch 01 can also be divided into one or more module, and one
A or multiple modules are stored in memory 11, and are held by one or more processors (the present embodiment is by processor 12)
For row to complete the present invention, the so-called module of the present invention is the series of computation machine program instruction section for referring to complete specific function,
For describing implementation procedure of the task dispatch in the task scheduling apparatus of task based access control dependence.
For example, referring to shown in Fig. 4, for the present invention is based on appointing in one embodiment of task scheduling apparatus of task dependence
It is engaged in the program module schematic diagram of scheduler program, in the embodiment, task dispatch 01 can be divided into relationship and establish module
10, rule parsing module 20 and rule issue module 30, illustratively:
Relationship is established module 10 and is used for: establishing the patterned dependence between task;
Rule parsing module 20 is used for: the patterned dependence is parsed into corresponding workflow rules;
Rule issues module 30 and is used for: the workflow rules being handed down to task execution cluster mutual exclusion and are executed;
Wherein, the node of the task execution cluster is executed according to the scheduling planning of the workflow rules by planning
The workflow rules.
Above-mentioned relation, which establishes module 10, rule parsing module 20 and rule and issues the program modules such as module 30, is performed institute
Functions or operations step and above-described embodiment of realization are substantially the same, and details are not described herein.
In addition, the embodiment of the present invention also proposes a kind of computer readable storage medium, the computer readable storage medium
On be stored with task dispatch, the task dispatch can be executed by one or more processors, to realize following operation:
Establish the patterned dependence between task;
The patterned dependence is parsed into corresponding workflow rules;
The workflow rules are handed down to task execution cluster mutual exclusion to execute;
Wherein, the node of the task execution cluster is executed according to the scheduling planning of the workflow rules by planning
The workflow rules.
The task schedule of computer readable storage medium specific embodiment of the present invention and above-mentioned task based access control dependence
Each embodiment of device and method is essentially identical, does not make tired state herein.
It should be noted that the serial number of the above embodiments of the invention is only for description, do not represent the advantages or disadvantages of the embodiments.And
Term " includes " herein or any other variant thereof is intended to cover non-exclusive inclusion, so that including a series of
Process, device, article or the method for element not only include those elements, but also other including being not explicitly listed are wanted
Element, or further include for this process, device, article or the intrinsic element of method.The case where not limiting more
Under, the element that is limited by sentence " including one ... ", it is not excluded that in process, device, article or method including the element
In there is also other identical elements.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical solution of the present invention substantially in other words does the prior art
The part contributed out can be embodied in the form of software products, which is stored in one as described above
In storage medium (such as ROM/RAM, magnetic disk, CD), including some instructions are used so that terminal device (it can be mobile phone,
Computer, server or network equipment etc.) execute method described in each embodiment of the present invention.
The above is only a preferred embodiment of the present invention, is not intended to limit the scope of the invention, all to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (10)
1. a kind of method for scheduling task of task based access control dependence, which is characterized in that described method includes following steps:
Establish the patterned dependence between task;
The patterned dependence is parsed into the corresponding workflow rules of actual task;
The workflow rules are handed down to task execution cluster mutual exclusion to execute;
Wherein, the node of the task execution cluster is pressed according to the scheduling planning of the workflow rules described in planning execution
Workflow rules;
Wherein, the step of patterned dependence established between task includes:
Obtain mission flow diagram;
According to the mission flow diagram, the dependence between task is established;
By the dependence figure between the task;
Patterned dependence is mapped to actual task.
2. the method for scheduling task of task based access control dependence as described in claim 1, which is characterized in that it is described will be described
Workflow rules were handed down to after the step of executing cluster mutual exclusion execution, and the method also includes steps:
The execution state of task is obtained in real time, and by the execution status display of the task on map.
3. the method for scheduling task of task based access control dependence as claimed in claim 2, which is characterized in that obtained in real time described
After the step of taking the state of task, the method also includes steps:
When execution status of task occurs abnormal, abnormal execution status of task is fed back into related personnel, and it is different to generate execution
Normal alert message.
4. the method for scheduling task of task based access control dependence as described in claim 1, which is characterized in that it is described will be described
Workflow rules were handed down to after the step of executing cluster mutual exclusion execution, and the method also includes steps:
The execution track of logger task.
5. the method for scheduling task of task based access control dependence as claimed in claim 4, which is characterized in that this method further includes
Step:
When any subtask, which is interrupted, restarts, continued to execute since the point of interruption.
6. the method for scheduling task of task based access control dependence as described in claim 1, which is characterized in that the method is also wrapped
Include step:
When workflow execution cluster is when executing one of workflow, determine whether the work in the workflow meets execution
Condition;
If it is determined that the on-the-job satisfaction in the workflow executes condition, then cluster is executed to the corresponding subtask of the workflow
It issues and executes instruction, and monitor the implementing result of subtask;Wherein, the workflow execution cluster and the task execution cluster
It is belonging respectively to different clusters.
7. the method for scheduling task of the task based access control dependence as described in right wants 6, which is characterized in that the method also includes
Step:
The receipt after current subtask is finished is received, and judges whether to meet the condition for starting next subtask;
If it is determined that meeting the condition for starting next subtask, then next subtask is executed, until the workflow
Corresponding all subtasks have executed.
8. the method for scheduling task of task based access control dependence as described in claim 1, which is characterized in that the method is also wrapped
Include step:
Whether real-time monitoring receives the change request of task dependence;
If receiving the change request of task dependence, the dependence between the task is changed according to the change request
Relationship.
9. a kind of task scheduling apparatus of task based access control dependence, which is characterized in that described device includes memory and processing
Device is stored with the task dispatch that can be run on the processor on the memory, and the task dispatch is by institute
State the method for scheduling task realized when processor executes such as task based access control dependence described in any item of the claim 1 to 8
The step of.
10. a kind of computer readable storage medium, which is characterized in that be stored with task tune on the computer readable storage medium
Program is spent, the task dispatch can be executed by one or more processor, to realize as any in claim 1 to 8
The step of method for scheduling task of task based access control dependence described in.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910525940.5A CN110427252B (en) | 2019-06-18 | 2019-06-18 | Task scheduling method, device and storage medium based on task dependency relationship |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910525940.5A CN110427252B (en) | 2019-06-18 | 2019-06-18 | Task scheduling method, device and storage medium based on task dependency relationship |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110427252A true CN110427252A (en) | 2019-11-08 |
CN110427252B CN110427252B (en) | 2024-03-26 |
Family
ID=68407692
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910525940.5A Active CN110427252B (en) | 2019-06-18 | 2019-06-18 | Task scheduling method, device and storage medium based on task dependency relationship |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110427252B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110990643A (en) * | 2019-12-06 | 2020-04-10 | 厦门市美亚柏科信息股份有限公司 | GoJS-based complex task visualization method, terminal device and storage medium |
CN111309464A (en) * | 2020-02-12 | 2020-06-19 | 杭州涂鸦信息技术有限公司 | Task scheduling method and system |
CN111522630A (en) * | 2020-04-30 | 2020-08-11 | 北京江融信科技有限公司 | Method and system for executing planned tasks based on batch dispatching center |
CN112596873A (en) * | 2020-12-16 | 2021-04-02 | 平安普惠企业管理有限公司 | Workflow dependency management method and device, computer equipment and storage medium |
CN112685154A (en) * | 2020-12-25 | 2021-04-20 | 北京有竹居网络技术有限公司 | Data processing method of task flow engine, device and medium |
CN112948068A (en) * | 2020-09-16 | 2021-06-11 | 深圳市明源云科技有限公司 | Task scheduling method and device and electronic equipment |
CN113240389A (en) * | 2021-05-12 | 2021-08-10 | 网宿科技股份有限公司 | Workflow creating method, electronic device and storage medium |
CN113419829A (en) * | 2021-06-23 | 2021-09-21 | 平安科技(深圳)有限公司 | Job scheduling method, device, scheduling platform and storage medium |
CN113434397A (en) * | 2021-06-23 | 2021-09-24 | 平安银行股份有限公司 | Task system testing method and device, electronic equipment and storage medium |
CN115061809A (en) * | 2022-08-08 | 2022-09-16 | 杭州实在智能科技有限公司 | Android-based RPA multi-task scheduling method and system |
CN115878272A (en) * | 2021-09-22 | 2023-03-31 | 中科寒武纪科技股份有限公司 | Graph task scheduling method, execution end device, storage medium and program product |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104461702A (en) * | 2013-09-16 | 2015-03-25 | 腾讯科技(深圳)有限公司 | Business processing method and business processing device |
US20160098662A1 (en) * | 2014-10-03 | 2016-04-07 | Datameer, Inc. | Apparatus and Method for Scheduling Distributed Workflow Tasks |
US20160103677A1 (en) * | 2014-10-14 | 2016-04-14 | John Eric Melski | System and method for optimizing job scheduling within program builds |
CN108984284A (en) * | 2018-06-26 | 2018-12-11 | 杭州比智科技有限公司 | DAG method for scheduling task and device based on off-line calculation platform |
-
2019
- 2019-06-18 CN CN201910525940.5A patent/CN110427252B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104461702A (en) * | 2013-09-16 | 2015-03-25 | 腾讯科技(深圳)有限公司 | Business processing method and business processing device |
US20160098662A1 (en) * | 2014-10-03 | 2016-04-07 | Datameer, Inc. | Apparatus and Method for Scheduling Distributed Workflow Tasks |
US20160103677A1 (en) * | 2014-10-14 | 2016-04-14 | John Eric Melski | System and method for optimizing job scheduling within program builds |
CN108984284A (en) * | 2018-06-26 | 2018-12-11 | 杭州比智科技有限公司 | DAG method for scheduling task and device based on off-line calculation platform |
Non-Patent Citations (1)
Title |
---|
孙伟东 等: "基于数据依赖和触发器的简单子任务调度算法", 《辽宁大学学报(自然科学版)》, vol. 36, no. 2, 31 May 2009 (2009-05-31), pages 146 - 150 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110990643A (en) * | 2019-12-06 | 2020-04-10 | 厦门市美亚柏科信息股份有限公司 | GoJS-based complex task visualization method, terminal device and storage medium |
CN110990643B (en) * | 2019-12-06 | 2022-07-15 | 厦门市美亚柏科信息股份有限公司 | GoJS-based complex task visualization method, terminal device and storage medium |
CN111309464A (en) * | 2020-02-12 | 2020-06-19 | 杭州涂鸦信息技术有限公司 | Task scheduling method and system |
CN111522630B (en) * | 2020-04-30 | 2021-04-06 | 北京江融信科技有限公司 | Method and system for executing planned tasks based on batch dispatching center |
CN111522630A (en) * | 2020-04-30 | 2020-08-11 | 北京江融信科技有限公司 | Method and system for executing planned tasks based on batch dispatching center |
CN112948068A (en) * | 2020-09-16 | 2021-06-11 | 深圳市明源云科技有限公司 | Task scheduling method and device and electronic equipment |
CN112948068B (en) * | 2020-09-16 | 2024-03-12 | 深圳市明源云科技有限公司 | Task scheduling method and device and electronic equipment |
CN112596873A (en) * | 2020-12-16 | 2021-04-02 | 平安普惠企业管理有限公司 | Workflow dependency management method and device, computer equipment and storage medium |
WO2022135079A1 (en) * | 2020-12-25 | 2022-06-30 | 北京有竹居网络技术有限公司 | Data processing method for task flow engine, and task flow engine, device and medium |
CN112685154A (en) * | 2020-12-25 | 2021-04-20 | 北京有竹居网络技术有限公司 | Data processing method of task flow engine, device and medium |
CN113240389A (en) * | 2021-05-12 | 2021-08-10 | 网宿科技股份有限公司 | Workflow creating method, electronic device and storage medium |
CN113434397B (en) * | 2021-06-23 | 2022-04-08 | 平安银行股份有限公司 | Task system testing method and device, electronic equipment and storage medium |
CN113434397A (en) * | 2021-06-23 | 2021-09-24 | 平安银行股份有限公司 | Task system testing method and device, electronic equipment and storage medium |
CN113419829B (en) * | 2021-06-23 | 2023-01-13 | 平安科技(深圳)有限公司 | Job scheduling method, device, scheduling platform and storage medium |
CN113419829A (en) * | 2021-06-23 | 2021-09-21 | 平安科技(深圳)有限公司 | Job scheduling method, device, scheduling platform and storage medium |
CN115878272A (en) * | 2021-09-22 | 2023-03-31 | 中科寒武纪科技股份有限公司 | Graph task scheduling method, execution end device, storage medium and program product |
CN115061809A (en) * | 2022-08-08 | 2022-09-16 | 杭州实在智能科技有限公司 | Android-based RPA multi-task scheduling method and system |
CN115061809B (en) * | 2022-08-08 | 2022-11-11 | 杭州实在智能科技有限公司 | Android-based RPA multi-task scheduling method and system |
Also Published As
Publication number | Publication date |
---|---|
CN110427252B (en) | 2024-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110427252A (en) | Method for scheduling task, device and the storage medium of task based access control dependence | |
Barenji et al. | A dynamic multi-agent-based scheduling approach for SMEs | |
CN104216785B (en) | General policies task system and its implementation | |
US11977470B2 (en) | Monitoring long running workflows for robotic process automation | |
CN110825535A (en) | Job scheduling method and system | |
CN110611707B (en) | Task scheduling method and device | |
CN108845798A (en) | A kind of visualization big data task cradle and processing method | |
CN110427257A (en) | Multi-task scheduling method, device and computer readable storage medium | |
US11100437B2 (en) | Method for improving semiconductor back-end factories | |
CN108416657B (en) | Order generation method and equipment based on consultation service | |
CN114661462A (en) | Resource allocation method, system, computer readable storage medium and electronic device | |
CN107832130A (en) | A kind of job stream scheduling of banking system performs method, apparatus and electronic equipment | |
CN117311937A (en) | Distributed task scheduling method and device, electronic equipment and storage medium | |
CN113658351B (en) | Method and device for producing product, electronic equipment and storage medium | |
CN107942753B (en) | Communication framework and communication method for software of robot and terminal equipment | |
CN105493443A (en) | Social networking information consumption gap resolution | |
CN109800090A (en) | A kind of data integrated system and method | |
CN113190427A (en) | Caton monitoring method and device, electronic equipment and storage medium | |
CN108427560A (en) | API file management methods, server and storage medium | |
CN110135685A (en) | A kind of distribution method and device of product design task | |
CN109040491A (en) | On-hook behavior processing method, device, computer equipment and storage medium | |
CN115794545A (en) | Automatic processing method of operation and maintenance data and related equipment thereof | |
CN114896049A (en) | Method, system, equipment and medium for scheduling operation tasks of electric power artificial intelligence platform | |
CN115222363A (en) | Visualization process arrangement method, readable storage medium and computer equipment | |
CN109978488A (en) | A kind of synergic software development application method |
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 |