Adaptive workflow scheduling under resource allocation constraints and network dynamics

Proceedings of the VLDB Endowment

Volumn 1, Issue 2, 2008, Pages 1631-1367

  Avanes, Artin ^a   Freytag, Johann Christoph ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RESOURCE ALLOCATION; SCHEDULING; WORK SIMPLIFICATION;

ADAPTIVE SCHEDULING ALGORITHM; CAUSALITY CONSTRAINT; DISTRIBUTION ALGORITHMS; EXECUTION SEQUENCES; RESOURCE ALLOCATION CONSTRAINTS; SELF-ORGANIZING WIRELESS NETWORKS; WORKFLOW MANAGEMENT SYSTEMS; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 76349115519     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1454159.1454238     Document Type: Article

References (30)

1. ActiveBPEL Engine. http://www.activebpel.org/.
2. The OSGi.Alliance. http://www.osgi.org/.
3. G. Alonso, D. Agrawal, A. E. Abbadi, M. Kamath, R. Günthör, and C. Mohan. Advanced Transaction Models in Workflow Contexts. In ICDE, pages 574-581, 1996.
4. P. C. Attie, M. P. Singh, A. P. Sheth, and M. Rusinkiewicz. Specifying and Enforcing Intertask Dependencies. In VLDB, pages 134-145, 1993.
5. R. Bartak. Constraint Programming: In Pursuit of the Holy Grail. In WDS, 1999.
6. P. Basu, W. Ke, and T. D. C. Little. Dynamic Task-Based Anycasting in Mobile Ad Hoc Networks. Mob. Netw. Appl., 8(5):593-612, 2003.
7. T. Bauer and P. Dadam. Efficient Distributed Workflow Management Based on Variable Server Assignments. In CAiSE, pages 94-109, 2000.
8. F. Berman, R. Wolski, H. Casanova, and et al. Adaptive Computing on the Grid Using AppLeS. IEEE Transactions on Parallel and Distributed Systems, 14(4), 2003.
9. A. J. Bonner. Workflow, Transactions and Datalog. In PODS, pages 294-305, 1999.
10. Y. Caseau and F. Laburthe. Improved CLP Scheduling with Task Intervals. In ICLP, pages 369-383, 1994.
11. T. Catarci, S.Dustdar, and et al. Workpad: 2-Layered Peer-to-Peer for Emergency Management through Adaptive Processes. ColCom, 0:43, 2006.
12. H. K. W. G. Chan, P. Nurse Scheduling with Global Constraints in Chip: GYMNASTE. In PACT, 1998.
13. P. M. Chow, K.P. Airport Counter Allocation using Constraint Logic Programming. In PACT, 1997.
14. H. Davulcu, M. Kifer, C. R. Ramakrishnan, and I. V. Ramakrishnan. Logic Based Modeling and Analysis of Workflows. In PODS, pages 25-33, 1998.
15. H. Goltz and U. John. Methods for Solving Practical Problems of Job-Shop Scheduling Modelled in CLP. In PACT, 1996.
16. S. Guha, R. Rastogi, and K. Shim. Rock: A Robust Clustering Algorithm for Categorical Attributes. In ICDE, pages 512-521, 1999.
17. IBM. Websphere Process Server. http://www-306.ibm.com/software/integration/wps/.
18. N. R. Jennings, T. J. Norman, and P. Faratin. Adept: An Agent-Based Approach to Business Process Management. SIGMOD Record, 27(4):32-39, 1998.
19. C. Mohan, G. Alonso, R. Gunthor, and M. Kamath. Exotica: A Research Perspective on Workflow Management Systems. Data Engineering Bulletin, 18(1):19-26, 1995.
20. R. Müller and E. Rahm. Dealing with Logical Failures for Collaborating Workflows. In CoopIS, pages 210-223, 2000.
21. K. Myers and P. Berry. At the Boundary of Workflow and Ai. In AAAI, 1999.
22. A. Nareyek. Applying Local Search to Structural Constraint Satisfaction. In Workshop on Intelligent Workflow and Process Management: The New Frontier for AI in Business, 1999.
23. OASIS. Web Services Business Process Execution Language. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf.
24. J. S. Rellermeyer, G. Alonso, and T. Roscoe. R-OSGi: Distributed Applications Through Software Modularization. In Middleware, pages 1-20, 2007.
25. T. Röblitz and A. Reinefeld. Co-Reservation with the Concept of Virtual Resources. In CCGRID, pages 398-406, 2005.
26. H. Schuldt, G. Alonso, C. Beeri, and H.-J. Schek. Atomicity and Isolation for Transactional Processes. ACM Trans. Database Syst., 27(1):63-116, 2002.
27. P. Senkul, M. Kifer, and I. H. Toroslu. A Logical Framework for Scheduling Workflows Under Resource Allocation Constraints. In VLDB, pages 694-705, 2002.
28. M. P. Singh. Semantical Considerations on Workflows: An Algebra for Intertask Dependencies. In Workshop on Database Programming Languages, page 5, 1995.
29. C. Türker, K. Haller, C. Schuler, and H.-J. Schek. How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing. In CIDR, pages 174-185, 2005.
30. J. Wuertz. Oz Scheduler: A Workbench for Scheduling Problems. In ICTAI, pages 149-156, 1996.