An Eeective Static Deadline Assignment Method in Workkow Systems
نویسندگان
چکیده
One of the most important goals in time-constrained workkows is to maximize the number of workkow instances satisfying their deadlines, which requires to manage activity deadlines eeectively. In this paper we propose a new static deadline assignment method called PST that is based on the sojourn time of each activity and the characteristics of workkow control structures. The proposed method guarantees high workkow performance even under the high workload.
منابع مشابه
Workkow Evolution ?
A basic step towards exibility in workkow systems is the consistent and eeective management of workkow evolution, i.e. of changing existing workkows while they are operational. One of the most challenging issue is the handling of running instances when their schemata are modiied: simple solutions can be devised, but they often imply loos-ing all the work done or failing in capturing the advanta...
متن کاملConceptual Modeling of Workflows
Workkow management is emerging as a challenging area for databases, stressing database technology beyond its current capabilities. Workkow management systems need to be more integrated with data management technology, in particular as it concerns the access to external databases. Thus, a convergence between workkow management and databases is occurring. In order to make such convergence eeectiv...
متن کاملEigenvalue Assignment Of Discrete-Time Linear Systems With State And Input Time-Delays
Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. The stabilization with time delay in observation or control represents difficult mathematical challenges in the control of distributed parameter systems. It is well-known that the stabi...
متن کاملTime Management in Workkow Systems
Management of workkow processes is more than just enactment of process activities according to business rules. Time management func-tionality should be provided to control the lifecycle of processes. Time management should address planning of workkow executions in time, provide various estimates about activity execution durations, avoid violations of deadlines assigned to activities and the ent...
متن کاملOptimal Priority Assignment and Feasibility of Static Priority Tasks with Arbitrary Start Times
Within the hard real-time community, static priority pre-emptive scheduling is receiving increased attention. Current optimal priority assignment schemes require that at some point in the system lifetime all tasks must be released simultaneously. Two main optimal priority assignment schemes have been proposed: rate-monotonic, where task period equals deadline, and deadlinemonotonic where task d...
متن کامل