Specific embodiment
The present invention is described in further detail below in conjunction with the accompanying drawings.
Fig. 1 illustrates one kind according to the present invention for estimating flow deadline method flow diagram.According to the present inventionMethod include step S1 and step S2.
Wherein, it is realized according to the method for the present invention by the estimating device being contained in computer equipment.The calculatingMachine equipment includes a kind of electricity that according to the instruction for being previously set or storing, can carry out numerical computations and/or information processing automaticallySub- equipment, hardware include but not limited to microprocessor, application-specific integrated circuit (ASIC), programmable gate array (FPGA), numberProcessor (DSP), embedded device etc..The computer equipment includes the network equipment and/or user equipment.Wherein, the netNetwork equipment includes but not limited to single network server, the server group of multiple network servers composition or based on cloud computingThe cloud being made of a large amount of hosts or network server of (Cloud Computing), wherein, cloud computing is the one of Distributed CalculationKind, a super virtual computer being made of the computer collection of a group loose couplings.The user equipment includes but not limited toAny one can carry out the electricity of human-computer interaction with user by modes such as keyboard, mouse, remote controler, touch tablet or voice-operated devicesSub- product, for example, personal computer, tablet computer, smart mobile phone, PDA, game machine or IPTV etc..Wherein, the user setsNetwork residing for the standby and network equipment includes but not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN, VPN network etc..
It should be noted that the user equipment, the network equipment and network are only for example, other are existing or from now on may be usedCan occur user equipment, the network equipment and network be such as applicable to the present invention, should also be included in the scope of the present invention withIt is interior, and be incorporated herein by reference.
With reference to Fig. 1, in step sl, estimating device obtains the historical time information of process path to be predicted.
Wherein, when the historical time information is completed including the history of each node in process path within a predetermined period of timeBetween.
Wherein, the time point information when history deadline may include completing respective nodes.
Preferably, the history deadline may also include from start node or other nodes to completing needed for the nodeTime span.
Specifically, estimating device obtain the historical time information of process path to be predicted mode include but not limited toUnder it is any：
1) in estimating device periodic statistical predetermined amount of time in each process path each node the history deadline, withStore or update the historical time information of each process path.Estimating device obtains going through for stored process path to be predictedHistory temporal information.
2) when the history of each node is completed in process path to be predicted in estimating device real-time statistics predetermined amount of timeBetween, the historical time information as process path to be predicted.
First example according to the present invention, estimating device are contained in Workflow Management System, and estimating device counts dailyIn past three months in the system the total each nodes of each process path Cheng the history deadline, and the stream in system is recordedIn journey operating index statistical form.User estimates the deadline using each node in system queries process path route_1,Also, process path route_1 includes 4 nodes, is start node node_1 respectively, two intermediate node node_2 andNode_3 and terminal node node_4.Then estimating device obtains the historical time letter of the process path route_1 to be predictedBreath, the historical time information include required mean time process path route_1 from start node node_1 to each nodeBetween.
It should be noted that the above-mentioned examples are merely illustrative of the technical solutions of the present invention rather than the limit to the present inventionSystem, it should be appreciated by those skilled in the art that the realization method of any historical time information for obtaining process path to be predicted,It should within the scope of the present invention.
Preferably, when detecting that the corresponding service condition of a node or flow tasks completion status change, in advanceEstimate the historical time information that device obtains process path to be predicted.Determine each section in the flow nodes subsequent execution pathPoint estimates the deadline.
Specifically, when detecting that the corresponding service condition of a node or flow tasks completion status change, in advanceDevice is estimated using the subsequent execution path of the node as path to be predicted, and obtains the historical time information in the path to be predicted.
For example, when detecting that the corresponding state of a node becomes " completion ", acquisition device is by the follow-up of the nodeExecution route obtains the historical time information in the path to be predicted as path to be predicted.
It is illustrated with continued reference to Fig. 1, in step s 2, estimating device is based on the historical time information, determines describedEach node estimates the deadline in process path, to be presented.
Wherein, it is described when estimating the deadline and being used to indicate in the process path required from starting point to each nodeBetween.Preferably, it is described estimate the deadline may be used to indicate that estimate complete each node when time point.
Wherein, estimating device is based on the historical time information, determines having estimated for each node in the process pathInto the time mode include it is following any：
1) if information includes the historical time information including each node in process path in the predetermined time between historyThe history deadline in section, then estimating device be based on the history deadline, calculate in the process path from starting point to eachThe required average time of a node；Then, based on the average time, estimating for each node in the process path is determinedDeadline.
If 2) information is included in the interior process path of predetermined amount of time from starting point to the institute of each node between the historyThe average time needed, estimating device are based on the average time, determine when estimating completion of each node in the process pathBetween.
Specifically, for atomic node, estimating device is based on the average time, determines each section in the process pathPoint estimates the deadline；For non-atomic node, estimating device is based on the average time and passes through simulation execution flow timesBusiness, determine each node in the process path estimates the deadline.
Wherein, the atomic node is used to indicate the node for forming the atom action in workflow, and the atom action is usedThe activity of section cutting can not be carried out to it in instruction.
It should be noted that estimating device, when simulating execution course task, estimating device does not generate pending trueBusiness does not record the state that flow instance simulation performs, has an adverse effect to avoid to the scheduling of true flow nodes.
Preferably for the path to be predicted between arbitrary two node, estimating device determines completion by following ruleTime needed for the path to be predicted：If the process path to be predicted is sequence, it is these sequences to estimate the deadlineThe sum of average time needed for node；If process path to be predicted is branch, it is condition hit branch to estimate the deadlineAverage time；If process path to be predicted is parallel, it is that these parallel branch are respective average to estimate the deadlineThe maximum value of time.
Continue to illustrate foregoing second example, estimating device by process path route_1 from start node node_1 to each node required average time, time point when determining to complete each node corresponding estimated as itsInto the time, and each node is estimated into the deadline and is presented to the user.
It should be noted that the above-mentioned examples are merely illustrative of the technical solutions of the present invention rather than the limit to the present inventionSystem, it should be appreciated by those skilled in the art that it is any based on the historical time information, determine each node in the process pathThe realization method for estimating the deadline, should be included in the scope of the present invention.
According to a preferred embodiment of the present invention, the step S1 includes step S101, the step S2 and includes stepS201。
In step S101, estimating device obtains the history deadline of one or more nodes of user's selection.
Then, in step s 201, estimating device is determined based on the one or more node history deadlines selectedThe one or more node estimates the deadline, to be presented.
For example, estimating device is contained in the server of electric business website, the corresponding node of flow is complained in the electric business websiteIncluding.User clicks after the electric business website is complained complains several nodes in flow to inquire its general processing completionTime.When estimating device obtains history completion of each node of user selection within past three months in step S101Between.Then, the history deadline of each node of the estimating device in step s 201 based on user's selection, the flow road is calculatedFrom starting point to the required average time of each node in diameter, and determine therefrom that time point when completing each node, asIts is corresponding to estimate the deadline so that user can understand its selection node it is corresponding complain link estimate processingTime.
Preferably, according to the method for the present invention including step S3 (not shown) and step S4 (not shown).
In step s3, estimating device periodically based on each node estimate the deadline detect whether be more than close on whenBetween index.
Wherein, the time index may include various for constraining the indication information of flow time, for example, SLA systemsTime index etc..
In step s 4, if detecting that the deadline of estimating of one or more nodes closes on the corresponding predetermined time and refers toMark, then estimating device performs reminds operation accordingly.
Wherein, it is described that operation is reminded to may include the various operations that prompting can be used for close on corresponding predetermined time index.ExampleSuch as, it sends reminding short message or reminds mail to task factor etc..
According to the method for the present invention, by the historical time information of collecting flowchart node come each node in prediction work streamThe accuracy estimated the deadline, improve the predicted deadline, user is facilitated to check and further intervenedOperation；It also, can be again to the complete of follow-up process node according to the method for the present invention when service condition and flow state changeIt is predicted into the time, further improves the accuracy of predicted deadline.
Fig. 2 illustrates a kind of structural representation of estimating device for being used to estimate the flow deadline according to the present inventionFigure.
Estimating device according to the present invention includes：For obtaining the dress of the historical time information of process path to be predictedIt puts, wherein, the history deadline that the historical time information includes each node in process path (hereinafter referred to as " obtains dressPut 1 ")；For being based on the historical time information, determine each node in the process path estimates the deadline, with intoThe device (hereinafter referred to as " determining device 2 ") that row is presented.
With reference to Fig. 2, acquisition device 1 obtains the historical time information of process path to be predicted.
Wherein, when the historical time information is completed including the history of each node in process path within a predetermined period of timeBetween.
Wherein, the time point information when history deadline may include completing respective nodes.
Preferably, the history deadline may also include from start node or other nodes to completing needed for the nodeTime span.
Specifically, acquisition device 1 obtains the mode of the historical time information of process path to be predicted and includes but not limited toIt is any below：
1) estimating device includes going through for each node in each process path in periodic statistical predetermined amount of timeThe device (not shown, hereinafter referred to as " statistic device ") of history deadline.It is each in statistic device periodic statistical predetermined amount of timeThe history deadline of each node in process path, to store or update the historical time information of each process path.It obtainsDevice 1 obtains the historical time information of stored process path to be predicted.
2) when the history of each node is completed in process path to be predicted in 1 real-time statistics predetermined amount of time of acquisition deviceBetween, the historical time information as process path to be predicted.
First example according to the present invention, estimating device are contained in Workflow Management System, and statistic device counts dailyIn past three months in the system the total each nodes of each process path Cheng the history deadline, and the stream in system is recordedIn journey operating index statistical form.User estimates the deadline using each node in system queries process path route_1,Also, process path route_1 includes 4 nodes, is start node node_1 respectively, two intermediate node node_2 andNode_3 and terminal node node_4.Then acquisition device 1 obtains the historical time letter of the process path route_1 to be predictedBreath, the historical time information include required mean time process path route_1 from start node node_1 to each nodeBetween.
It should be noted that the above-mentioned examples are merely illustrative of the technical solutions of the present invention rather than the limit to the present inventionSystem, it should be appreciated by those skilled in the art that the realization method of any historical time information for obtaining process path to be predicted,It should within the scope of the present invention.
Preferably, when detecting that the corresponding service condition of a node or flow tasks completion status change, in advanceEstimate the historical time information that device obtains process path to be predicted.Determine each section in the flow nodes subsequent execution pathPoint estimates the deadline.
Specifically, it when detecting that the corresponding service condition of a node or flow tasks completion status change, obtainsDevice 1 is taken using the subsequent execution path of the node as path to be predicted, and obtains the historical time information in the path to be predicted.For example, when detecting that the corresponding state of a node becomes " completion ", acquisition device is by the subsequent execution path of the nodeAs path to be predicted, and obtain the historical time information in the path to be predicted.
It is illustrated with continued reference to Fig. 2, determining device 2 is based on the historical time information, determines in the process pathEach node estimates the deadline, to be presented.
Wherein, it is described when estimating the deadline and being used to indicate in the process path required from starting point to each nodeBetween.Preferably, it is described estimate the deadline may be used to indicate that estimate complete each node when time point.
Wherein it is determined that device 2 is based on the historical time information, having estimated for each node in the process path is determinedInto the time mode include it is following any：
1) if information includes the historical time information including each node in process path in the predetermined time between historyThe history deadline in section, it is determined that device 2 is based on the history deadline, calculates in the process path from starting point to eachThe required average time of a node；Then, based on the average time, estimating for each node in the process path is determinedDeadline.
If 2) information is included in the interior process path of predetermined amount of time from starting point to the institute of each node between the historyThe average time needed, determining device 2 are based on the average time, determine when estimating completion of each node in the process pathBetween.
Specifically, for atomic node, determining device 2 is based on the average time, determines each in the process pathNode estimates the deadline；For non-atomic node, determining device 2 is based on the average time and passes through simulation execution flowTask, determine each node in the process path estimates the deadline.
Wherein, the atomic node is used to indicate the node for forming the atom action in workflow, and the atom action is usedThe activity of section cutting can not be carried out to it in instruction.
It should be noted that determining device 2, when simulating execution course task, estimating device does not generate pending trueBusiness does not record the state that flow instance simulation performs, has an adverse effect to avoid to the scheduling of true flow nodes.
Preferably for the path to be predicted between arbitrary two node, estimating device determines completion by following ruleTime needed for the path to be predicted：If the process path to be predicted is sequence, it is these sequences to estimate the deadlineThe sum of average time needed for node；If process path to be predicted is branch, it is condition hit branch to estimate the deadlineAverage time；If process path to be predicted is parallel, it is that these parallel branch are respective average to estimate the deadlineThe maximum value of time.
Continue to illustrate foregoing second example, determining device 2 by process path route_1 from start nodeNode_1 to each node required average time, determine complete each node when time point, it is corresponding as itsIt estimates the deadline, and each node is estimated into the deadline and is presented to the user.
It should be noted that the above-mentioned examples are merely illustrative of the technical solutions of the present invention rather than the limit to the present inventionSystem, it should be appreciated by those skilled in the art that it is any based on the historical time information, determine each node in the process pathThe realization method for estimating the deadline, should be included in the scope of the present invention.
According to a preferred embodiment of the present invention, the acquisition device 1 includes the device being used for (not shown, letter belowClaim " sub- acquisition device "), the determining device 2 includes the device (not shown, hereinafter referred to as " sub- determining device ") being used for.
Sub- acquisition device obtains the history deadline of one or more nodes of user's selection.
Then, sub- determining device determines this or more based on the one or more node history deadlines selectedA node estimates the deadline, to be presented.
For example, estimating device is contained in the server of electric business website, the corresponding node of flow is complained in the electric business websiteIncluding.User clicks after the electric business website is complained complains several nodes in flow to inquire its general processing completionTime.Sub- acquisition device obtains history deadline of each node of user selection within past three months.Then, son is trueDetermine the history deadline for each node that device is selected based on user, calculate in the process path from starting point to each nodeRequired average time, and determine therefrom that complete each node when time point, as its it is corresponding estimate completion whenBetween so that the node that user can understand its selection corresponding complains link to estimate processing time.
Preferably, estimating device according to the present invention includes periodically estimating deadline detection based on each nodeWhether it is more than the device (not shown, hereinafter referred to as " detection device ") of time index closed on and if for detecting oneOr the deadline of estimating of multiple nodes closes on corresponding predetermined time index, then performs the corresponding device (figure for reminding operationDo not show, hereinafter referred to as " alarm set ").
Detection device periodically estimates the deadline detects whether to be more than the time index closed on based on each node.
Wherein, the time index may include various for constraining the indication information of flow time, for example, SLA systemsTime index etc..
If detecting that the deadline of estimating of one or more nodes closes on corresponding predetermined time index, dress is remindedCorresponding remind of execution is put to operate.
Wherein, it is described that operation is reminded to may include the various operations that prompting can be used for close on corresponding predetermined time index.ExampleSuch as, it sends reminding short message or reminds mail to task factor etc..
Scheme according to the present invention, by the historical time information of collecting flowchart node come each node in prediction work streamThe accuracy estimated the deadline, improve the predicted deadline, user is facilitated to check and further intervenedOperation；Also, scheme according to the present invention, can be again to the complete of follow-up process node when service condition and flow state changeIt is predicted into the time, further improves the accuracy of predicted deadline.
The software program of the present invention can perform to realize steps described above or function by processor.Similarly, originallyThe software program of invention can be stored in computer readable recording medium storing program for performing (including relevant data structure), for example, RAM is depositedReservoir, magnetic or optical driver or floppy disc and similar devices.In addition, hardware can be used in fact in some steps or function of the present inventionIt is existing, for example, as coordinating with processor so as to perform the circuit of each function or step.
In addition, the part of the present invention can be applied to computer program product, such as computer program instructions, when its quiltWhen computer performs, by the operation of the computer, it can call or provide according to the method for the present invention and/or technical solution.And the program instruction of the method for the present invention is called, it is possibly stored in fixed or moveable recording medium and/or passes throughBroadcast or the data flow in other signal loaded mediums and be transmitted and/or be stored according to described program instruction operationIn the working storage of computer equipment.Here, including a device according to one embodiment of present invention, which includes usingMemory in storage computer program instructions and processor for executing program instructions, wherein, when the computer program refers toWhen order is performed by the processor, method and/or skill of the device operation based on aforementioned multiple embodiments according to the present invention are triggeredArt scheme.
It is obvious to a person skilled in the art that the present invention is not limited to the details of above-mentioned exemplary embodiment, Er QieIn the case of without departing substantially from spirit or essential attributes of the invention, the present invention can be realized in other specific forms.Therefore, no matterFrom the point of view of which point, the present embodiments are to be considered as illustrative and not restrictive, and the scope of the present invention is by appended powerProfit requirement rather than above description limit, it is intended that all by what is fallen within the meaning and scope of the equivalent requirements of the claimsVariation includes within the present invention.Any reference numeral in claim should not be considered as to the involved claim of limitation.ThisOutside, it is clear that one word of " comprising " is not excluded for other units or step, and odd number is not excluded for plural number.That is stated in system claims is multipleUnit or device can also be realized by a unit or device by software or hardware.The first, the second grade words are used for tableShow title, and do not represent any particular order.