MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Towards adaptive scheduling of tasks in transactional workflows (1995) [5 citations — 1 self]

Download:
pdf | ps
by Manolis Marazakis, Christos Nikolaou
In Winter Simulation Conference, Washington D.C
ftp://ftp.csi.forth.gr/tech-reports/1995/1995.TR134.WorkflowManagement.WSC95-final.ps.Z
Add To MetaCart

Abstract:

This paper discusses dynamic workload management in transaction processing systems where the workload consists of multiple classes of units of work, including workflows comprised of interdependent tasks. Business requirements specify that differing levels of service must be provided to different classes of work, thus it is natural to specify performance goals per work class, that reflect the business requirements for the work class as well as the inherent resource demands of the units of work. Adaptive algorithms have been proposed for the satisfaction of performance goals of transaction classes. Scheduling the execution of complete workflows, which are multitransaction units of work, is complicated by the need for task coordination, due to both control and data flow dependencies among tasks. Current transaction processing monitors provide infrastructure for the coordination of tasks by means of queueing facilities. We draw on previous work on goal-oriented resource management to design adaptive task scheduling algorithms. A detailed simulator of transaction processing systems with a queueing facility has been developed, with the specific aim to study the performance for workloads that include multi-transaction units of work. 1

Citations

477 An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases – Georgakopoulos, Hornick, et al. - 1995
260 Notes on database operating systems – Gray - 1978
215 The transaction concept: Virtues and limitations – Gray - 1981
174 Organizing long-running activities with triggers and transactions – Dayal, Hsu, et al.
76 Merging Applicationcentric and Data-centric Approaches to Support Transaction-oriented Multisystem Work ows – Breitbart, Deacon, et al. - 1993
72 Implementing recoverable requests using queues – Bernstein, Hsu, et al. - 1990
31 Third generation TP monitors: A database challenge – Dayal, Garcia-Molina, et al. - 1993
24 Transaction processing monitors – Bernstein - 1990
11 Architecture of the encina distributed transaction processing family – Sherman - 1993
10 The Fifteenth Level – Denning - 1994
10 Automated Service Level Management and its supporting Technologies – Noonan - 1989
5 Scheduling real-time transactions: a performance evaluation – Abbot, Garcia-Molina - 1988
5 Satisfying Response Time Goals in Transaction Processing Systems – Ferguson, Nikolaou, et al. - 1993
4 Parasol: A simulator for distributed and/or parallel systems – Neilson - 1991
3 ASSET: A system for supporting extended transactions. SIGMOD Record (ACM Special Interest Group on Management of Data), 23(2):44--54 – Jagadish, Ramamritham - 1994
2 Optimal Adaptive Scheduling in Multi-class M=GI=1 Queues with Feedback – Bhattacharya, Georgiadis, et al. - 1991
2 Digital's TP Monitors – Speer, Storm - 1991
1 CICS Handbook – Kageyama - 1989