Open Access Open Access  Restricted Access Subscription Access

A SPQR-Tree Decomposition Technique for Efficient Cloud Inter-Domain Execution

Ramón Alcarria,
Diego Martín,
Tomás Robles,
Miguel Ángel Manso,

Abstract


The challenge of workflow distribution has been recently addressed in the fields of grid computing, task delegation and cross-organizational communication, but little addressed for cross-zone application deployment in Cloud computing environments. This paper proposed a workflow decomposition technique to efficiently distribute a service workflow in various cloud domains. Our technique is based on SPQR fragment identification and considers a cost model that takes into account the activity execution cost on different domains, the limitations imposed by some activities related to their adequate execution domain and also the communication cost associated to connection links between Cloud Availability Zones. We compare our method with traditional SESE decomposition and BPEL transformation in an Amazon cloud environment, taking into account defined inter-domain patterns that cover most situations present in distributed workflow executions.

Keywords


Workflow distribution; Cost model; Cloud computing; Inter-domain patterns; SPQR-tree decomposition

Citation Format:
Ramón Alcarria, Diego Martín, Tomás Robles, Miguel Ángel Manso, "A SPQR-Tree Decomposition Technique for Efficient Cloud Inter-Domain Execution," Journal of Internet Technology, vol. 18, no. 1 , pp. 113-124, Jan. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com