A parallel branch and bound algorithm for workflow QoS optimization

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2009, Pages 478-485

  Kofler, Kevin ^a   Ul Haq, Irfan ^a   Schikuta, Erich ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

CORBA implementation; Formal model; Grid computing; Multidimensional multi choice knapsack problem; Parallel branch and bound algorithm; Service composition; Workflow management

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; CORBA IMPLEMENTATION; FORMAL MODEL; KNAPSACK PROBLEMS; SERVICE COMPOSITIONS; WORKFLOW MANAGEMENTS;

ALGORITHMS; COMMON OBJECT REQUEST BROKER ARCHITECTURE (CORBA); CONFORMAL MAPPING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MANAGEMENT; MATHEMATICAL MODELS; OPTIMIZATION; QUALITY OF SERVICE; WORK SIMPLIFICATION;

GRID COMPUTING;

EID: 77951438460     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2009.34     Document Type: Conference Paper

References (17)

1. E. Ambrosi, L. Bocchi, T. Ferrari, E. Ronchieri: Grid Workflow Optimization with Inferential Reasoning, Proceedings of CoreGRID Workshop, Poznan, Poland, Sept. 13-14, 2005.
2. W. Binder, I. Constantinescu, B. Faltings, N. Heterd: Optimal Workflow Execution in Grid Environments, NODe/GSEM 2005: 276-295.
3. J. Chen, Y. Yang: Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in Grid Workflow Systems, ACM Transactions on Autonomous and Adaptive Systems, 2(2): Article 6, June 2007.
4. D. D. Corkill: Blackboard systems, AI Expert, (6(9)): 40-47, Sept. 1991.
5. E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi: Mapping Abstract Complex Workflows onto Grid Environments, Journal of Grid Computing, 1:25-39, Kluwer Academic Publishers, Netherlands, 2003.
6. thUK e-Science Programme All Hands Meeting (AHM), Nottingham, UK, Sept. 2005.
7. D. Martin et al.: Bringing Semantics to Web Services: The OWL-S Approach, Proceedings of First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), San Diego, CA.
8. E. Schikuta, H. Wanek, I. U. Haq: Grid Workflow Optimization regarding Dynamically Changing Resources and Conditions, Journal of CCPE, 2008.
9. thEuromicro Workshop on Parallel and Distributed Processing (PDP 2001), IEEE CS Press, 2001.
10. H. Wanek, E. Schikuta: Using Blackboards to Optimize Grid Workflows with Respect to Quality Constraints, Grid and Cooperative Computing Workshops (GCCW), Huhan, China, Oct. 2006.
11. thIEEE/ACM International Workshop on Grid Computing (Grid 2004), Pittsburgh, USA, Nov. 8, 2004.
12. J. Yu, R. Buyya, C.-K. Tham: QoS-based Scheduling of Workflow Applications on Service Grids, Technical Report, GRIDS-TR-2005-8, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, June 9, 2005.
13. T. Yu, K.-J. Lin: Services Selection Algorithms for Composing Complex Services with Multiple QoS Constraints, LNCS 3826, pp. 130-143, Springer Verlag, Berlin, 2005.
14. T. Yu, Y. Zhang, K.-J. Lin: Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints, ACM Transactions on the Web, Vol. 1, Article 6, May 2007.
15. The Kepler workflow tool. Website [https://kepler-project.org/], last access June 2009.
16. Qt- A cross-platform application and UI framework. Website [http://www.qtsoftware.com/products], last access June 2009.
17. TAO- The ACE ORB. Website [http://www.cs.wustl.edu/schmidt/TAO.html], last access June 2009.