CN108154252A - Method and apparatus for estimating the flow deadline - Google Patents
Method and apparatus for estimating the flow deadline Download PDFInfo
- Publication number
- CN108154252A CN108154252A CN201611111452.2A CN201611111452A CN108154252A CN 108154252 A CN108154252 A CN 108154252A CN 201611111452 A CN201611111452 A CN 201611111452A CN 108154252 A CN108154252 A CN 108154252A
- Authority
- CN
- China
- Prior art keywords
- node
- deadline
- process path
- estimating
- time information
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The object of the present invention is to provide a kind of method and apparatus for estimating the flow deadline.Include the following steps according to the method for the present invention：The historical time information of process path to be predicted is obtained, wherein, the historical time information includes the history deadline of each node in process path；Based on the historical time information, determine each node in the process path estimates the deadline, to be presented.The present invention has the following advantages：By the historical time information of collecting flowchart node come the accuracy estimated the deadline, improve the predicted deadline of each node in prediction work stream, user is facilitated to check and carry out further intervention operation.
Description
Technical field
The present invention relates to field of computer technology more particularly to a kind of methods and dress for estimating the flow deadline
It puts.
Background technology
Workflow (Workflow) is one that a part or whole part of business procedure is automated under computing system environments
Kind technology is the abstract description of the business rule between workflow and its each operating procedure.
In the prior art, the mode of prediction operation flow deadline mainly has following two：
The time also needed to based on statistical forecast completion.It is counted, subtracted current based on the previous flow tasks deadline
Flow startup post consumption time, the time that pre- flow gauge completion also needs to.
The time also needed to is completed based on SLA predictions.Flow responsible person signs Service Level Agreement with related personnel
(SLA), ensure the deadline of flow nodes task.Based on total flow deadline SLA, subtract after current process starts and disappear
Time-consuming, the time that pre- flow gauge completion also needs to.
However, the two ways is the time for also needing to operation flow as an entirety, pre- flow gauge completion, it is accurate
Exactness is poor.Also, user can not understand the respective deadline of follow-up process node under normal conditions.
Invention content
The object of the present invention is to provide a kind of method and apparatus for estimating the flow deadline.
According to an aspect of the invention, there is provided a kind of method for estimating the flow deadline, wherein, the side
Method includes the following steps：
The historical time information of process path to be predicted is obtained, wherein, the historical time information includes process path
In each node the history deadline；
Based on the historical time information, determine each node in the process path estimates the deadline, to carry out
It presents.
According to an aspect of the invention, there is provided a kind of estimating device for estimating the flow deadline, wherein, institute
Estimating device is stated to include：
For obtaining the device of the historical time information of process path to be predicted, wherein, the historical time packet
Include the history deadline of each node in process path；
For being based on the historical time information, determine each node in the process path estimates the deadline, with
The device presented.
Compared with prior art, the present invention has the following advantages：By the historical time information of collecting flowchart node come pre-
The accuracy estimated the deadline, improve the predicted deadline of each node in workflow is surveyed, user is facilitated to check
With the further intervention operation of progress；Also, scheme according to the present invention, can be again when service condition and flow state change
The deadline of follow-up process node is predicted, further improves the accuracy of predicted deadline.
Description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, of the invention is other
Feature, objects and advantages will become more apparent upon：
Fig. 1 illustrates one kind according to the present invention for estimating flow deadline method flow diagram；
Fig. 2 illustrates a kind of structural representation of estimating device for being used to estimate the flow deadline according to the present invention
Figure.
The same or similar reference numeral represents the same or similar component in attached drawing.
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 invention
Method 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 calculating
Machine 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 automatically
Sub- equipment, hardware include but not limited to microprocessor, application-specific integrated circuit (ASIC), programmable gate array (FPGA), number
Processor (DSP), embedded device etc..The computer equipment includes the network equipment and/or user equipment.Wherein, the net
Network equipment includes but not limited to single network server, the server group of multiple network servers composition or based on cloud computing
The cloud being made of a large amount of hosts or network server of (Cloud Computing), wherein, cloud computing is the one of Distributed Calculation
Kind, a super virtual computer being made of the computer collection of a group loose couplings.The user equipment includes but not limited to
Any 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 devices
Sub- product, for example, personal computer, tablet computer, smart mobile phone, PDA, game machine or IPTV etc..Wherein, the user sets
Network 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 used
Can 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 with
It 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 time
Between.
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 node
Time span.
Specifically, estimating device obtain the historical time information of process path to be predicted mode include but not limited to
Under it is any：
1) in estimating device periodic statistical predetermined amount of time in each process path each node the history deadline, with
Store or update the historical time information of each process path.Estimating device obtains going through for stored process path to be predicted
History 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 time
Between, 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 daily
In past three months in the system the total each nodes of each process path Cheng the history deadline, and the stream in system is recorded
In 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 and
Node_3 and terminal node node_4.Then estimating device obtains the historical time letter of the process path route_1 to be predicted
Breath, the historical time information include required mean time process path route_1 from start node node_1 to each node
Between.
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 invention
System, 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 advance
Estimate the historical time information that device obtains process path to be predicted.Determine each section in the flow nodes subsequent execution path
Point estimates the deadline.
Specifically, when detecting that the corresponding service condition of a node or flow tasks completion status change, in advance
Device 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 node
Execution 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 described
Each 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 node
Between.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 path
Into 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 history
The history deadline in section, then estimating device be based on the history deadline, calculate in the process path from starting point to each
The required average time of a node；Then, based on the average time, estimating for each node in the process path is determined
Deadline.
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 history
The average time needed, estimating device are based on the average time, determine when estimating completion of each node in the process path
Between.
Specifically, for atomic node, estimating device is based on the average time, determines each section in the process path
Point estimates the deadline；For non-atomic node, estimating device is based on the average time and passes through simulation execution flow times
Business, 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 used
The 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 true
Business 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 rule
Time needed for the path to be predicted：If the process path to be predicted is sequence, it is these sequences to estimate the deadline
The sum of average time needed for node；If process path to be predicted is branch, it is condition hit branch to estimate the deadline
Average time；If process path to be predicted is parallel, it is that these parallel branch are respective average to estimate the deadline
The 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 its
Into 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 invention
System, 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 path
The 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 step
S201。
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 selected
The 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 website
Including.User clicks after the electric business website is complained complains several nodes in flow to inquire its general processing completion
Time.When estimating device obtains history completion of each node of user selection within past three months in step S101
Between.Then, the history deadline of each node of the estimating device in step s 201 based on user's selection, the flow road is calculated
From starting point to the required average time of each node in diameter, and determine therefrom that time point when completing each node, as
Its is corresponding to estimate the deadline so that user can understand its selection node it is corresponding complain link estimate processing
Time.
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 when
Between index.
Wherein, the time index may include various for constraining the indication information of flow time, for example, SLA systems
Time 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 to
Mark, 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.Example
Such 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 stream
The accuracy estimated the deadline, improve the predicted deadline, user is facilitated to check and further intervened
Operation；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 change
It 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 invention
Figure.
Estimating device according to the present invention includes：For obtaining the dress of the historical time information of process path to be predicted
It puts, wherein, the history deadline that the historical time information includes each node in process path (hereinafter referred to as " obtains dress
Put 1 ")；For being based on the historical time information, determine each node in the process path estimates the deadline, with into
The 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 time
Between.
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 node
Time span.
Specifically, acquisition device 1 obtains the mode of the historical time information of process path to be predicted and includes but not limited to
It is any below：
1) estimating device includes going through for each node in each process path in periodic statistical predetermined amount of time
The device (not shown, hereinafter referred to as " statistic device ") of history deadline.It is each in statistic device periodic statistical predetermined amount of time
The history deadline of each node in process path, to store or update the historical time information of each process path.It obtains
Device 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 device
Between, 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 daily
In past three months in the system the total each nodes of each process path Cheng the history deadline, and the stream in system is recorded
In 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 and
Node_3 and terminal node node_4.Then acquisition device 1 obtains the historical time letter of the process path route_1 to be predicted
Breath, the historical time information include required mean time process path route_1 from start node node_1 to each node
Between.
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 invention
System, 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 advance
Estimate the historical time information that device obtains process path to be predicted.Determine each section in the flow nodes subsequent execution path
Point estimates the deadline.
Specifically, it when detecting that the corresponding service condition of a node or flow tasks completion status change, obtains
Device 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 node
As 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 path
Each 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 node
Between.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 determined
Into 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 history
The 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 each
The required average time of a node；Then, based on the average time, estimating for each node in the process path is determined
Deadline.
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 history
The average time needed, determining device 2 are based on the average time, determine when estimating completion of each node in the process path
Between.
Specifically, for atomic node, determining device 2 is based on the average time, determines each in the process path
Node estimates the deadline；For non-atomic node, determining device 2 is based on the average time and passes through simulation execution flow
Task, 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 used
The 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 true
Business 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 rule
Time needed for the path to be predicted：If the process path to be predicted is sequence, it is these sequences to estimate the deadline
The sum of average time needed for node；If process path to be predicted is branch, it is condition hit branch to estimate the deadline
Average time；If process path to be predicted is parallel, it is that these parallel branch are respective average to estimate the deadline
The maximum value of time.
Continue to illustrate foregoing second example, determining device 2 by process path route_1 from start node
Node_1 to each node required average time, determine complete each node when time point, it is corresponding as its
It 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 invention
System, 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 path
The 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 below
Claim " 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 selected
A 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 website
Including.User clicks after the electric business website is complained complains several nodes in flow to inquire its general processing completion
Time.Sub- acquisition device obtains history deadline of each node of user selection within past three months.Then, son is true
Determine the history deadline for each node that device is selected based on user, calculate in the process path from starting point to each node
Required average time, and determine therefrom that complete each node when time point, as its it is corresponding estimate completion when
Between 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 node
Whether it is more than the device (not shown, hereinafter referred to as " detection device ") of time index closed on and if for detecting one
Or the deadline of estimating of multiple nodes closes on corresponding predetermined time index, then performs the corresponding device (figure for reminding operation
Do 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 systems
Time index etc..
If detecting that the deadline of estimating of one or more nodes closes on corresponding predetermined time index, dress is reminded
Corresponding 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.Example
Such 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 stream
The accuracy estimated the deadline, improve the predicted deadline, user is facilitated to check and further intervened
Operation；Also, scheme according to the present invention, can be again to the complete of follow-up process node when service condition and flow state change
It 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, originally
The software program of invention can be stored in computer readable recording medium storing program for performing (including relevant data structure), for example, RAM is deposited
Reservoir, 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 invention
It 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 quilt
When 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 through
Broadcast or the data flow in other signal loaded mediums and be transmitted and/or be stored according to described program instruction operation
In the working storage of computer equipment.Here, including a device according to one embodiment of present invention, which includes using
Memory in storage computer program instructions and processor for executing program instructions, wherein, when the computer program refers to
When 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 triggered
Art 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 Qie
In 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 matter
From 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 power
Profit 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 claims
Variation includes within the present invention.Any reference numeral in claim should not be considered as to the involved claim of limitation.This
Outside, 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 multiple
Unit or device can also be realized by a unit or device by software or hardware.The first, the second grade words are used for table
Show title, and do not represent any particular order.
Claims (13)
1. a kind of method for estimating the flow deadline, wherein, it the described method comprises the following steps：
The historical time information of process path to be predicted is obtained, wherein, the historical time information includes each in process path
The history deadline of a node；
Based on the historical time information, determine each node in the process path estimates the deadline, to be in
It is existing.
2. according to the method described in claim 1, wherein, information is included in predetermined amount of time in the process path between the history
It is described based on the historical time information from starting point to the required average time of each node, it determines in the process path
Each node includes the following steps the step of estimating the deadline：
For atomic node, based on the average time, determine each node in the process path estimates the deadline；
For non-atomic node, based on the average time and pass through simulation execution flow tasks, determine in the process path
Each node estimates the deadline.
3. method according to claim 1 or 2, wherein, the historical time information for obtaining process path to be predicted
The step of include the following steps：
When detecting that the corresponding service condition of a node or flow tasks completion status change, obtain to be predicted
The historical time information of process path.
4. method according to claim 1 or 2, wherein, it the described method comprises the following steps：
In periodic statistical predetermined amount of time in each process path each node the history deadline, it is each to store or update
The historical time information of a process path.
5. method according to claim 1 or 2, wherein, it the described method comprises the following steps：
Periodically estimate the deadline detects whether to be more than the time index closed on based on each node；
If detecting that the deadline of estimating of one or more nodes closes on corresponding predetermined time index, perform corresponding
Prompting operation.
6. according to the method described in claim 1, wherein, the step of the historical time information for obtaining process path to be predicted
Suddenly include the following steps：
Obtain the history deadline of one or more nodes of user's selection；
Wherein, it is described based on the historical time information, determine the deadline of estimating of each node in the process path
Step includes the following steps：
Based on the one or more node history deadlines selected, when estimating completion of the one or more node is determined
Between, to be presented.
7. a kind of estimating device for estimating the flow deadline, wherein, the estimating device includes：
For obtaining the device of the historical time information of process path to be predicted, wherein, the historical time information includes stream
The history deadline of each node in journey path；
For being based on the historical time information, determine each node in the process path estimates the deadline, to carry out
The device of presentation.
8. estimating device according to claim 7, wherein, information includes the flow road in predetermined amount of time between the history
It is described to be used to, based on the historical time information, determine the stream from starting point to the required average time of each node in diameter
Each node estimates the deadline in journey path, is used for the device presented：
For atomic node, based on the average time, determine each node in the process path estimates the deadline；
For non-atomic node, based on the average time and pass through simulation execution flow tasks, determine in the process path
Each node estimates the deadline.
9. estimating device according to claim 7 or 8, wherein, the history for being used to obtain process path to be predicted
The device of temporal information is used for：
When detecting that the corresponding service condition of a node or flow tasks completion status change, stream to be predicted is obtained
The historical time information in journey path.
10. estimating device according to claim 7 or 8, wherein, the estimating device includes：
For the history deadline of each node in each process path in periodic statistical predetermined amount of time, to store or update
The device of the historical time information of each process path.
11. estimating device according to claim 7 or 8, wherein, the estimating device includes：
It is detected whether for the deadline of estimating periodically based on each node more than the device of time index closed on；
If the deadline of estimating for detecting one or more nodes closes on corresponding predetermined time index, phase is performed
The device of prompting operation answered.
12. estimating device according to claim 7, wherein, it is described for obtaining the history of process path to be predicted when
Between the device of information be used for：
Obtain the history deadline of one or more nodes of user's selection；
Wherein, it is described to be used to, based on the historical time information, determine when estimating completion of each node in the process path
Between, it is used for the device presented：
Based on the one or more node history deadlines selected, when estimating completion of the one or more node is determined
Between, to be presented.
13. a kind of equipment, including：
One or more processors；
Memory, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processors
Perform the method as described in any in claim 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611111452.2A CN108154252A (en) | 2016-12-02 | 2016-12-02 | Method and apparatus for estimating the flow deadline |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611111452.2A CN108154252A (en) | 2016-12-02 | 2016-12-02 | Method and apparatus for estimating the flow deadline |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108154252A true CN108154252A (en) | 2018-06-12 |
Family
ID=62468283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611111452.2A Pending CN108154252A (en) | 2016-12-02 | 2016-12-02 | Method and apparatus for estimating the flow deadline |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108154252A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109146139A (en) * | 2018-07-25 | 2019-01-04 | 北京炎黄盈动科技发展有限责任公司 | A kind of event time prediction technique and device |
| CN109165905A (en) * | 2018-06-26 | 2019-01-08 | 北京炎黄盈动科技发展有限责任公司 | Processing method, device, equipment and the readable storage medium storing program for executing of operation flow data |
| CN110348818A (en) * | 2019-07-17 | 2019-10-18 | 博仕瀚道(上海)信息科技有限公司 | A kind of the process intelligent processing method and system of flow engine |
| CN111080195A (en) * | 2019-11-27 | 2020-04-28 | 宏图智能物流股份有限公司 | Method and system for estimating loading and unloading time of truck |
| CN111882693A (en) * | 2020-07-22 | 2020-11-03 | 上海控软网络科技有限公司 | Information processing method and device for employee outwork, electronic equipment and medium |
| CN112085289A (en) * | 2020-09-17 | 2020-12-15 | 广州华多网络科技有限公司 | Program maintenance task processing method, device, equipment and storage medium |
| CN112308639A (en) * | 2019-07-25 | 2021-02-02 | 贝壳技术有限公司 | Target event aging prediction method and device |
| CN112445825A (en) * | 2020-11-19 | 2021-03-05 | 北京思特奇信息技术股份有限公司 | SLA time limit processing method and device and storage medium |
| CN112580828A (en) * | 2019-09-30 | 2021-03-30 | 北京天诚同创电气有限公司 | Method for determining operation and maintenance time and operation and maintenance task allocation system |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7853948B2 (en) * | 2005-10-24 | 2010-12-14 | International Business Machines Corporation | Method and apparatus for scheduling grid jobs |
| CN102495971A (en) * | 2011-12-19 | 2012-06-13 | 北京热点联盟科技有限公司 | Self-help type dish ordering method and system of restaurant intelligent terminal based on wireless network |
| CN102779367A (en) * | 2012-07-13 | 2012-11-14 | 南京信息工程大学 | Scheduling method of queuing processing system and queuing machine for prediction of service processing time |
| CN102831012A (en) * | 2011-06-16 | 2012-12-19 | 日立(中国)研究开发有限公司 | Task scheduling device and task scheduling method in multimode distributive system |
| CN102932200A (en) * | 2012-09-21 | 2013-02-13 | 东软集团股份有限公司 | Monitoring method and device for information flow node processing time limit |
| CN104966136A (en) * | 2015-06-25 | 2015-10-07 | 北京慧点科技有限公司 | Dynamic process execution prediction method |
| CN105068863A (en) * | 2015-07-16 | 2015-11-18 | 福州大学 | Cost-driven scheduling method for workflow with deadline constraints in cloudy environment |
-
2016
- 2016-12-02 CN CN201611111452.2A patent/CN108154252A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7853948B2 (en) * | 2005-10-24 | 2010-12-14 | International Business Machines Corporation | Method and apparatus for scheduling grid jobs |
| CN102831012A (en) * | 2011-06-16 | 2012-12-19 | 日立(中国)研究开发有限公司 | Task scheduling device and task scheduling method in multimode distributive system |
| CN102495971A (en) * | 2011-12-19 | 2012-06-13 | 北京热点联盟科技有限公司 | Self-help type dish ordering method and system of restaurant intelligent terminal based on wireless network |
| CN102779367A (en) * | 2012-07-13 | 2012-11-14 | 南京信息工程大学 | Scheduling method of queuing processing system and queuing machine for prediction of service processing time |
| CN102932200A (en) * | 2012-09-21 | 2013-02-13 | 东软集团股份有限公司 | Monitoring method and device for information flow node processing time limit |
| CN104966136A (en) * | 2015-06-25 | 2015-10-07 | 北京慧点科技有限公司 | Dynamic process execution prediction method |
| CN105068863A (en) * | 2015-07-16 | 2015-11-18 | 福州大学 | Cost-driven scheduling method for workflow with deadline constraints in cloudy environment |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109165905A (en) * | 2018-06-26 | 2019-01-08 | 北京炎黄盈动科技发展有限责任公司 | Processing method, device, equipment and the readable storage medium storing program for executing of operation flow data |
| CN109146139A (en) * | 2018-07-25 | 2019-01-04 | 北京炎黄盈动科技发展有限责任公司 | A kind of event time prediction technique and device |
| CN109146139B (en) * | 2018-07-25 | 2021-06-04 | 北京炎黄盈动科技发展有限责任公司 | Event time prediction method and device |
| CN110348818A (en) * | 2019-07-17 | 2019-10-18 | 博仕瀚道(上海)信息科技有限公司 | A kind of the process intelligent processing method and system of flow engine |
| CN110348818B (en) * | 2019-07-17 | 2024-01-19 | 博仕瀚道(上海)信息科技有限公司 | Intelligent process processing method and system for process engine |
| CN112308639A (en) * | 2019-07-25 | 2021-02-02 | 贝壳技术有限公司 | Target event aging prediction method and device |
| CN112308639B (en) * | 2019-07-25 | 2023-07-04 | 贝壳技术有限公司 | Aging prediction method and device for target event |
| CN112580828A (en) * | 2019-09-30 | 2021-03-30 | 北京天诚同创电气有限公司 | Method for determining operation and maintenance time and operation and maintenance task allocation system |
| CN112580828B (en) * | 2019-09-30 | 2023-10-24 | 北京天诚同创电气有限公司 | Method for determining operation and maintenance time and operation and maintenance task allocation system |
| CN111080195A (en) * | 2019-11-27 | 2020-04-28 | 宏图智能物流股份有限公司 | Method and system for estimating loading and unloading time of truck |
| CN111882693A (en) * | 2020-07-22 | 2020-11-03 | 上海控软网络科技有限公司 | Information processing method and device for employee outwork, electronic equipment and medium |
| CN112085289A (en) * | 2020-09-17 | 2020-12-15 | 广州华多网络科技有限公司 | Program maintenance task processing method, device, equipment and storage medium |
| CN112445825A (en) * | 2020-11-19 | 2021-03-05 | 北京思特奇信息技术股份有限公司 | SLA time limit processing method and device and storage medium |
| CN112445825B (en) * | 2020-11-19 | 2024-05-14 | 北京思特奇信息技术股份有限公司 | SLA time limit processing method, device and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108154252A (en) | Method and apparatus for estimating the flow deadline | |
| US9818075B2 (en) | Automated user task management | |
| Vanhoucke et al. | A simulation and evaluation of earned value metrics to forecast the project duration | |
| CN103971170B (en) | The method and apparatus that a kind of change being used for characteristic information is predicted | |
| US8942727B1 (en) | User Location Tracking | |
| JP2019509556A (en) | User credit evaluation method, apparatus and storage medium | |
| CN107368372B (en) | Resource display method and device based on cloud sea OS platform | |
| US20140052489A1 (en) | Time derivative-based program management systems and methods | |
| US9467567B1 (en) | System, method, and computer program for proactive customer care utilizing predictive models | |
| CN104823188A (en) | Customized predictors for user actions in online system | |
| US20150066598A1 (en) | Predicting service delivery costs under business changes | |
| CN104424361B (en) | Automatic definition heat storage and big workload | |
| CN112633542A (en) | System performance index prediction method, device, server and storage medium | |
| CN110738451A (en) | Monitoring method and device for courier cross-region behavior, storage medium and electronic equipment | |
| Huang et al. | Demand forecasting and smoothing capacity planning for products with high random demand volatility | |
| WO2016004350A2 (en) | Systems and methods for monitoring product development | |
| JP5508941B2 (en) | Stay purpose estimation apparatus, method and program | |
| US20150347942A1 (en) | Systems and methods for retail labor budgeting | |
| CN113342625A (en) | Data monitoring method and system | |
| CN111191999B (en) | Product research and development management method, device, computer equipment and storage medium | |
| JP5652047B2 (en) | Information processing apparatus and information processing program | |
| JPWO2012008621A1 (en) | Index monitoring system, index monitoring method and program | |
| JP5825915B2 (en) | Work man-hour calculating device, work man-hour calculating method, and program | |
| CN112001116A (en) | Cloud resource capacity prediction method and device | |
| WO2025000993A1 (en) | Fault prediction method and apparatus, device, and readable storage medium |
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 |