The Community for Technology Leaders
RSS Icon
Issue No.03 - Third Quarter (2012 vol.5)
pp: 437-449
Adam Barker , University of St. Andrews, St. Andrews
Jon B. Weissman , University of Minnesota, Twin Cities, Minneapolis
Jano I. van Hemert , Optos, UK
As the number of services and the size of data involved in workflows increases, centralized orchestration techniques are reaching the limits of scalability. When relying on web services without third-party data transfer, a standard orchestration model needs to pass all data through a centralized engine, which results in unnecessary data transfer and the engine to become a bottleneck to the execution of a workflow. As a solution, this paper presents and evaluates Circulate, an alternative service-oriented architecture which facilitates an orchestration model of central control in combination with a choreography model of optimized distributed data transport. Extensive performance analysis through the PlanetLab framework is conducted on a web service-based implementation over a range of Internet-scale configurations which mirror scientific workflow environments. Performance analysis concludes that our architecture's optimized model of data transport speeds up the execution time of workflows, consistently outperforms standard orchestration and scales with data and node size. Furthermore, Circulate is a less-intrusive solution as individual services do not have to be reconfigured in order to take part in a workflow.
Engines, Computer architecture, Service oriented architecture, Local area networks, Data models, Distributed databases, workflow optimization., Service-oriented architecture, orchestration, choreography
Adam Barker, Jon B. Weissman, Jano I. van Hemert, "Reducing Data Transfer in Service-Oriented Architectures: The Circulate Approach", IEEE Transactions on Services Computing, vol.5, no. 3, pp. 437-449, Third Quarter 2012, doi:10.1109/TSC.2011.23
[1] W.M.P van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros, "Workflow Patterns," Distributed and Parallel Databases, vol. 14, pp. 5-51, 2003.
[2] Apache Axis. http://ws.apache.orgaxis, 2011.
[3] A. Barker and J. van Hemert, "Scientific Workflow: A Survey and Research Directions," Proc. Seventh Int'l Conf. Parallel Processing and Applied Math., R. Wyrzykowski et al., ed., pp. 746-753, 2008.
[4] A. Barker, J.B. Weissman, and J. van Hemert, "Orchestrating Data-Centric Workflows," Proc. IEEE Eighth Int'l Symp. Cluster Computing and the Grid (CCGrid), pp. 210-217, 2008.
[5] A. Barros, M. Dumas, and P. Oaks, "A Critical Overview of the Web Services Choreography Description Language (WS-CDL)," BPTrends Newsletter 3, 2005.
[6] A. Barros, M. Dumas, and A. ter Hofstede, "Service Interaction Patterns," Proc. Third Int'l Conf. Business Process Management, pp. 302-318, 2005.
[7] W. Binder, I. Constantinescu, and B. Faltings, "Decentralized Ochestration of Composite Web Services," Proc. Int'l Conf. Web Services (ICWS '06), pp. 869-876, 2006.
[8] D. Chiu and G. Agrawal, "Hierarchical Caches for Grid Workflows," Proc. IEEE/ACM Ninth Int'l Symp. Cluster Computing and the Grid (CCGRID '09), pp. 228-235, 2009.
[9] B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "Planetlab: An Overlay Testbed for Broad-Coverage Services," SIGCOMM Computer Comm. Rev., vol. 33, no. 3, pp. 3-12, 2003.
[10] Condor Team,, 2010.
[11] G. Decker, M. Kirov, J.Maria Zaha, and M. Dumas, "Maestro for Let's Dance: An Environment for Modeling Service Interactions," Proc. Session of the Fourth Int'l Conf. Business Process Management (BPM), 2006.
[12] G. Decker, O. Kopp, F. Leymann, and M. Weske, "BPEL4Chor: Extending BPEL for Modeling Choreographies," Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 296-303, 2007.
[13] E. Deelman, "Managing Large-Scale Workflow Execution from Resource Provisioning to Provenance tracking: The CyberShake Example," Proc. IEEE Second Int'l Conf. e-Science and Grid Computing, 2006.
[14] L. Fredlund, "Implementing WS-CDL," Proc. Second Spanish Workshop Web Technologies (JSWEB '06), 2006.
[15] A.J.G. Hey and A.E. Trefethen, "The Data Deluge: An e-Science Perspective," Grid Computing—Making the Global Infrastructure a Reality, pp. 809-824, Wiley and Sons, 2003.
[16] D. Hollingsworth, The Workflow Reference Model, Workflow Management Coalition, 1995.
[17] J.C. Jacob et al., "The Montage Architecture for Grid-Enabled Science Processing of Large, Distributed Datasets," Proc. Earth Science Technology Conf., June 2004.
[18] Z. Kang, H. Wang, and P.C. Hung, "WS-CDL+: An Extended WS-CDL Execution Engine for Web Service Collaboration," Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 928-935, 2007.
[19] K. Karasavvas, M. Antonioletti, M. Atkinson, N.C. Hong, T. Sugden, A. Hume, M. Jackson, A. Krause, and C. Palansuriya, "Introduction to OGSA-DAI Services," Proc. First Int'l Conf. Scientific Applications of Grid Computing, pp. 1-12, 2005.
[20] N. Kavantzas, D. Burdett, G. Ritzinger, and Y. Lafon, "Web Services Choreography Description Language (WS-CDL) Version 1.0," W3C Candidate Recommendation, 2005.
[21] S. Krishnan, P. Wagstrom, and G. von Laszewski, "GSFL: A Workflow Framework for Grid Services," technical report, Argonne Nat'l Argonne Nat'l Laboratory, 2002.
[22] M. Litzkow, M. Livny, and M. Mutka, "Condor - A Hunter of Idle Workstations," Proc. Eighth Int'l Conf. Distributed Computing Systems, June 1988.
[23] D. Liu, K.H. Law, and G. Wiederhold, "Data-Flow Distribution in FICAS Service Composition Infrastructure." Proc. 15th Int'l Conf. Parallel and Distributed Computing Systems, 2002.
[24] D. Martin, D. Wutke, and F. Leymann, "A Novel Approach to Decentralized Workflow Enactment," Proc. IEEE 12th Int'l Conf. Enterprise Distributed Object Computing (EDOC '08), pp. 127-136, 2008.
[25] T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M.R. Pocock, A. Wipat, and P. Li, "Taverna: A Tool for the Composition and Enactment of Bioinformatics Workflows," Bioinformatics, vol. 20, pp. 3045-3054, 2004.
[26] D. Sulakhe, A. Rodriguez, M. Wilde, I.T. Foster, and N. Maltsev, "Interoperability of GADU in Using Heterogeneous Grid Resources for Bioinformatics Applications," IEEE Trans. Information Technology in Biomedicine, vol. 12, no. 2, pp. 241-246, Mar. 2008.
[27] I. Taylor, M. Shields, I. Wang, and R. Philp, "Distributed P2P Computing within Triana: A Galaxy Visualization Test Case," Proc. 17th Int'l Parallel and Distributed Processing Symp. (IPDPS '03), pp. 16-27, 2003.
[28] Workflows for e-Science: Scientific Workflows for Grids, I.J. Taylor, E. Deelman, D.B. Gannon, and M. Shields, eds. Springer-Verlag, 2006.
[29] The OASIS Committee. Web Services Business Process Execution Language (WS-BPEL) Version 2.0, 2007.
[30] J.M. Zaha, A. Barros, M. Dumas, and A. ter Hofstede, "Let's Dance: A Language for Service Behavior Modelling," Proc. Confederated Int'l Conf. Move to Meaningful Internet Systems (OTM), R. Meersman and T.Z., eds., pp. 145-162, 2006.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool