Skip to main content
SpringerLink
Log in

ServiceFlow: QoS-based hybrid service-oriented grid workflow system

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Based on OGSA, grid workflow may construct new value-added services by composing existing elementary services with sophisticated workflow logic. Due to the highly heterogeneous and dynamic features of grid, Quality of Service (QoS) becomes essential and poses great challenges to grid workflow. This paper presents a QoS-based hybrid service-oriented grid workflow system called ServiceFlow, which enables the construction of QoS-aware workflow at both abstract and concrete service levels. To gather and delegate multiple concrete physical services providing equivalent functionality but diverse QoS capabilities, virtual service is proposed to participate in service composition. In addition, two phases of service selection, namely pre-matching phase and QoS-based service selection phase, are designed for dynamic service bindings at runtime. Performance evaluation results indicate that ServiceFlow can improve different QoS metrics to fulfill the user’s requirements.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J High Perform Comput Appl 15:200–222. doi:10.1177/109434200101500302

    Article  Google Scholar 

  2. Foster I, Kishimoto H, Savva A, Berry D et al (2006) The open Grid services architecture version 1.50. Available: http://forge.gridforum.org/projects/ogsa-wg

  3. Jin H (2004) ChinaGrid: making Grid-computing a reality. In: Proc int conf Asian digit libr, Shanghai, China. LNCS, vol 3334. Springer, New York, pp 13–24

    Google Scholar 

  4. Saaty TL (1991) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48:9–26. doi:10.1016/0377-2217(90)90057-I

    Article  Google Scholar 

  5. Andrews T, Curbera F, Dholakia H, Goland Y, Klein J, Leymann F, Liu K, Roller D, Smith D, Thatte S, Trickovic I, Weerawarana S (2003) Business process execution language for Web services version 1.1. BEA Systems, IBM Corporation, Microsoft Corporation, SAP AG, Siebel Systems

  6. Krishnan S, Wagstrom P, Laszewski GV (2002) GSFL: a workflow framework for Grid services. Technical Report Preprint ANL/MCS-P980-0802. Argonne National Laboratory, August 2002

  7. Fahringer T, Qin J, Hainzer S (2005) Specification of Grid workflow applications with AGWL: an abstract Grid workflow language. In: Proceedings of international symposium on cluster computing and the Grid (CCGrid 2005), May 9–12. IEEE Computer Society, Los Alamitos

    Google Scholar 

  8. Beco S, Cantalupo B, Giammarino L, Matskanis N, Surridge M (2005) OWL-WS: a workflow ontology for dynamic grid service composition. In: Proceedings of the first international conference on e-science and Grid computing (e-Science’05), Washington, DC, USA. IEEE Computer Society, Los Alamitos, pp 148–155

    Chapter  Google Scholar 

  9. Amin K, Hategan M, Laszewski GV, Zaluzec NJ, Hampton S, Rossi A (2004) GridAnt: a client-controllable Grid workflow system. In: Proceedings of the 37th Hawaii international conference on system science

  10. Cao J, Jarvis SA, Saini S, Nudd GR (2003) Gridflow: workflow management for grid computing. In: Proceedings of the 3rd international symposium on cluster computing and the Grid, pp 198–205

  11. Malewicz G, Foster I, Rosenberg AL, Wilde M (2007) A tool for prioritizing DAGMan jobs and its evaluation. J Grid Comput 5(2):197–212. doi:10.1007/s10723-007-9065-9

    Article  Google Scholar 

  12. Majithia S, Shields MS, Taylor IJ, Wang I (2004) Triana: a graphical Web service composition and execution toolkit. In: Proceedings of international conference on Web services, San Diego, USA, 2004

  13. Lorch M, Kafura D (2002) Symphony—a Java-based composition and manipulation framework for computational Grids. In: Proceedings of the 2nd IEEE/ACM international symposium on cluster computing and the Grid, Berlin, Germany, May 2002, pp 21–24

  14. Yu J, Buyya R (2004) A novel architecture for realizing Grid workflow using Tuple spaces. In: Proceedings of the 5th IEEE/ACM international workshop on grid computing (GRID2004). IEEE Computer Society, Los Alamitos

    Google Scholar 

  15. GALib (2008) Available: http://sourceforge.net/projects/java-galib

  16. LPSolve (2008) Available: http://sourceforge.net/projects/lpsolve

  17. Casati F, Shan MC (2001) Dynamic and adaptive composition of e-services. Inf Syst 26(3):143–163. doi:10.1016/S0306-4379(01)00014-X

    Article  MATH  Google Scholar 

  18. Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for Web services composition. IEEE Trans Softw Eng 30(5):311–327. doi:10.1109/TSE.2004.11

    Article  Google Scholar 

  19. Canfora G, Di Penta M, Esposito R, Villani ML (2005) An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the genetic and computation conference (GECCO 2005). ACM Press, Washington

    Google Scholar 

  20. Aalst WMP, Hofstede AHM, Kiepuszewski B, Barros AP (2003) Workflow patterns. Distrib Parallel Databases 14(1):5–51

    Article  Google Scholar 

  21. Peterson JL (1981) Petri net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  22. Active BPEL (2006) Available: http://www.activebpel.org/

  23. Job submission description language (JSDL) specification version 1.0 (2006) Available: http://www.ogf.org/documents/GFD.56.pdf

  24. PovRay (2007) Available: http://www.povray.org/

  25. ImageMagick (2007) Available: http://www.imagemagick.org/

Download references

Author information

Authors and Affiliations

  1. Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Haijun Cao, Hai Jin & Song Wu

  2. Communication Technology Lab, Intel China Research Center, Beijing, 100080, China

    Xiaoxin Wu

Authors
  1. Haijun Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoxin Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Song Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai Jin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, H., Jin, H., Wu, X. et al. ServiceFlow: QoS-based hybrid service-oriented grid workflow system. J Supercomput 53, 371–393 (2010). https://doi.org/10.1007/s11227-009-0300-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-009-0300-y

Keywords

Search

Navigation