Abstract
Scientific Workflows have become an important tool to perform complex calculations, especially when individual operations are made available as services in Service Oriented Architectures. At the same time, Quality-of-Service aspects and Advance Reservation of resources by means of Service Level Agreements (SLA) are topics that get ever-increasing attention in order to make best use of available resources in a predictable manner. The support of such SLAs at the level of workflows raises two interrelated issues pertaining (i) to the temporal prediction of reservation start time and duration of individual activities, and (ii) to the actual enforcement of resource commitments at the provider side.
In this paper, we outline our vision of a distributed workflow engine with support for SLAs and Advance Reservations. We focus on reservations addressing processing capabilities, i.e., shares of CPU power. In particular, we present a module of the system that is responsible for the enforcement of such reservations at the individual service providers’ nodes, which, by means of a Fuzzy Controller adjusting task priorities, makes sure that the SLAs are met in a fair way.
Keywords
This work has been partly supported by the Hasler Foundation within the project COSA (Compiling Optimized Service Architectures).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Aiello, G. Frankova, and D. Malfatti. What’s in an Agreement? An Analysis and an Extension of WS-Agreement. In ICSOC, pp. 424–436, 2005.
A. Alves, A. Arkin, S. Askary, C. Barreto, B. Bloch, F. Curbera, M. Ford, Y. Goland, A. Guízar, N. Kartha, C. K. Liu, R. Khalaf, D. König, M. Marin, V. Mehta, S. Thatte, D. van der Rijn, P. Yendluri, and A. Yiu. Web Services Business Process Execution Language Version 2.0. http://docs.oasis-open.org/wsbpel/2.0/wsbpelv2.0.html, April 2007.
A. Andrieux, K. Czajkowski, A. Dan, K. Keahey, H. Ludwig, T. Nakata, J. Pruyne, J. Rofrano, S. Tuecke, and M. Xu. Web Services Agreement Specification (WS-Agreement). http://www.ogf.org/pipermail/graap-wg/2006-July/000457.html, July 2006.
J. Brooke, S. Pickles, P. Carr, and M. Kramer. Workflows in Pulsar Astronomy. In Workflows for e-Science, pp. 60–79. Springer Verlag, 2007.
A. Camesi, J. Hulaas, and W. Binder. Continuous Bytecode Instruction Counting for CPU Consumption Estimation. In QEST’06: Proc. 3rd Int’l Conf. on the Quantitative Evaluation of Systems, pp. 19–30, Washington, DC, USA, 2006. IEEE CS.
L. Candela, F. Akal, H. Avancini, D. Castelli, L. Fusco, V. Guidetti, C. Langguth, A. Manzi, P. Pagano, H. Schuldt, M. Simi, M. Springmann, and L. Voicu. DILI-GENT: integrating digital library and Grid technologies for a new Earth observation research infrastructure. Int’l J. on Digital Libraries, 7(1–2):59–80, 2007.
L. Candela, D. Castelli, C. Langguth, P. Pagano, H. Schuldt, M. Simi, and L. Voicu. On-Demand Service Deployment and Process Support in e-Science DLs: the Diligent Experience. In DLSci’06, pp. 37–51, 2006.
T. Fahringer, A. Jugravu, S. Pllana, R. Prodan, C. S. Jr., and H. L. Truong. ASKALON: a tool set for cluster and Grid computing. Concurrency — Practice and Experience, 17(2–4):143–169, 2005.
B. R. Gaines. Fuzzy reasoning and the logics of uncertainty. In Proc. of the Sixth Int’l Symposium on Multiple-valued Logic, pp. 179–188, Los Alamitos, CA, USA, 1976. IEEE CS.
O. Gheorghioiu. Statically Determining Memory Consumption of Real-Time Java Threads. Master’s thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2002.
M. Gillmann, G. Weikum, and W. Wonner. Workflow Management with Service Quality Guarantees. In In Proc. of the 2002 ACM SIGMOD Int’l Conference on Management of Data, pp. 228–239, Madison, Wisconsin, June 2002. ACM Press.
C. Langguth, P. Ranaldi, and H. Schuldt. Towards Quality of Service in Scientific Workflows by using Advance Resource Reservations. In IEEE 2009 Third Int’l Workshop on Scientific Workflows (SWF 2009). IEEE CS, 2009. to appear.
J. Leung, L. Kelly, and J. H. Anderson. Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Inc., Boca Raton, FL, USA, 2004.
H. Ludwig, T. Nakata, O. Wäldrich, P. Wieder, and W. Ziegler. Reliable Orchestration of Resources using WS-Agreement. In HPCC, pp. 753–762, 2006.
A. S. McGough, A. Akram, L. Guo, M. Krznaric, L. Dickens, D. Colling, J. Martyniak, R. Powell, P. Kyberd, and C. Kotsokalis. GRIDCC: real-time workflow system. In WORKS’07: Proc. of the 2nd Workshop on Workflows in Support of Large-scale Science, pp. 3–12, New York, NY, USA, 2007. ACM.
G. D. Modica, V. Regalbuto, O. Tomarchio, and L. Vita. Dynamic re-negotiations of SLA in service composition scenarios. In EUROMICRO-SEAA, pp. 359–366, 2007.
P. P. Puschner and C. Koza. Calculating the Maximum Execution Time of Real-Time Programs. Real-Time Systems, 1(2):159–176, 1989.
R. Sakellariou and V. Yarmolenko. On the Flexibility of WS-Agreement for Job Submission. In MGC’05: Proc. of the 3rd Int’l Workshop on Middleware for Grid Computing, pp. 1–6, New York, NY, USA, 2005. ACM.
C. Schuler, C. Türker, H.-J. Schek, R. Weber, and H. Schuldt. Scalable peer-to-peer process management. Int’l J. of Business Process Integration and Management, 1:129–142(14), 8 June 2006.
J. Seidel, O. Wäldrich, P. Wieder, R. Yahyapour, and W. Ziegler. Using SLA for Resource Management and Scheduling — A Survey. In Grid Middleware and Services — Challenges and Solutions, CoreGRID Series. Springer Verlag, 2008. Also published as CoreGRID Technical Report TR-0096.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Langguth, C., Schuldt, H. (2010). Enforcing Advance Reservations for E-Science Workflows in Service Oriented Architectures. In: Binder, W., Dustdar, S. (eds) Emerging Web Services Technology Volume III. Whitestein Series in Software Agent Technologies and Autonomic Computing. Birkhäuser Basel. https://doi.org/10.1007/978-3-0346-0104-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-0346-0104-7_1
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0346-0103-0
Online ISBN: 978-3-0346-0104-7
eBook Packages: Computer ScienceComputer Science (R0)