A linear program for optimal configurable business processes deployment into cloud federation

M. Rekik; K. Boukadi; N. Assy; W. Gaaloul; H. Ben-Abdallah

doi:10.1109/SCC.2016.31

A linear program for optimal configurable business processes deployment into cloud federation

M. Rekik, K. Boukadi, N. Assy, W. Gaaloul, H. Ben-Abdallah

Process Analytics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

16 Citations (Scopus)

Abstract

A configurable process model is a generic model from which an enterprise can derive and execute process variants that meet its specific needs and contexts. With the advent of cloud computing and its economic pay-per-use model, enterprises are increasingly outsourcing partially or totally their process variants to cloud providers, and recently to cloud federations. A main challenge in this regard is to allocate optimally cloud resources to the process variants' activities. More specifically, an enterprise may be interested in outsourcing only those that result in an optimal deployment. Due to the diversity of the enterprise QoS requirements, the heterogeneity of resources offered by the cloud federation and the large number of possible configurations in a configurable process model, finding the optimal process variant deployment becomes a highly challenging problem. In this paper, we propose a novel approach to solve this problem through a binary/(0-1) linear program with a quadratic objective function under a set of constraints pertinent to both the enterprise and cloud federation requirements. Our prototypical implementation demonstrates the feasibility and the results of our experiments highlight the effectiveness of our proposed solution.

Original language	English
Title of host publication	IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016
Editors	J. Zhang, J.A. Miller, X. Xu
Publisher	Institute of Electrical and Electronics Engineers
Pages	34-41
Number of pages	8
DOIs	https://doi.org/10.1109/SCC.2016.31
Publication status	Published - 2016
Event	13th IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016 - San Francisco, United States Duration: 27 Jun 2016 → 2 Jul 2016 http://thescc.org/2016/

Conference

Conference	13th IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016
Abbreviated title	SCC2016
Country/Territory	United States
City	San Francisco
Period	27/06/16 → 2/07/16
Internet address	http://thescc.org/2016/

Access to Document

10.1109/SCC.2016.31

Cite this

Rekik, M., Boukadi, K., Assy, N., Gaaloul, W., & Ben-Abdallah, H. (2016). A linear program for optimal configurable business processes deployment into cloud federation. In J. Zhang, J. A. Miller, & X. Xu (Eds.), IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016 (pp. 34-41). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/SCC.2016.31

@inproceedings{2cfd72978bbe4a128dea8e4528b84f6c,

title = "A linear program for optimal configurable business processes deployment into cloud federation",

abstract = "A configurable process model is a generic model from which an enterprise can derive and execute process variants that meet its specific needs and contexts. With the advent of cloud computing and its economic pay-per-use model, enterprises are increasingly outsourcing partially or totally their process variants to cloud providers, and recently to cloud federations. A main challenge in this regard is to allocate optimally cloud resources to the process variants' activities. More specifically, an enterprise may be interested in outsourcing only those that result in an optimal deployment. Due to the diversity of the enterprise QoS requirements, the heterogeneity of resources offered by the cloud federation and the large number of possible configurations in a configurable process model, finding the optimal process variant deployment becomes a highly challenging problem. In this paper, we propose a novel approach to solve this problem through a binary/(0-1) linear program with a quadratic objective function under a set of constraints pertinent to both the enterprise and cloud federation requirements. Our prototypical implementation demonstrates the feasibility and the results of our experiments highlight the effectiveness of our proposed solution.",

author = "M. Rekik and K. Boukadi and N. Assy and W. Gaaloul and H. Ben-Abdallah",

year = "2016",

doi = "10.1109/SCC.2016.31",

language = "English",

pages = "34--41",

editor = "J. Zhang and J.A. Miller and X. Xu",

booktitle = "IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "13th IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016, SCC2016 ; Conference date: 27-06-2016 Through 02-07-2016",

url = "http://thescc.org/2016/",

}

Rekik, M, Boukadi, K, Assy, N, Gaaloul, W & Ben-Abdallah, H 2016, A linear program for optimal configurable business processes deployment into cloud federation. in J Zhang, JA Miller & X Xu (eds), IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016. Institute of Electrical and Electronics Engineers, pp. 34-41, 13th IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016, San Francisco, United States, 27/06/16. https://doi.org/10.1109/SCC.2016.31

A linear program for optimal configurable business processes deployment into cloud federation. / Rekik, M.; Boukadi, K.; Assy, N. et al.
IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016. ed. / J. Zhang; J.A. Miller; X. Xu. Institute of Electrical and Electronics Engineers, 2016. p. 34-41.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A linear program for optimal configurable business processes deployment into cloud federation

AU - Rekik, M.

AU - Boukadi, K.

AU - Assy, N.

AU - Gaaloul, W.

AU - Ben-Abdallah, H.

PY - 2016

Y1 - 2016

N2 - A configurable process model is a generic model from which an enterprise can derive and execute process variants that meet its specific needs and contexts. With the advent of cloud computing and its economic pay-per-use model, enterprises are increasingly outsourcing partially or totally their process variants to cloud providers, and recently to cloud federations. A main challenge in this regard is to allocate optimally cloud resources to the process variants' activities. More specifically, an enterprise may be interested in outsourcing only those that result in an optimal deployment. Due to the diversity of the enterprise QoS requirements, the heterogeneity of resources offered by the cloud federation and the large number of possible configurations in a configurable process model, finding the optimal process variant deployment becomes a highly challenging problem. In this paper, we propose a novel approach to solve this problem through a binary/(0-1) linear program with a quadratic objective function under a set of constraints pertinent to both the enterprise and cloud federation requirements. Our prototypical implementation demonstrates the feasibility and the results of our experiments highlight the effectiveness of our proposed solution.

AB - A configurable process model is a generic model from which an enterprise can derive and execute process variants that meet its specific needs and contexts. With the advent of cloud computing and its economic pay-per-use model, enterprises are increasingly outsourcing partially or totally their process variants to cloud providers, and recently to cloud federations. A main challenge in this regard is to allocate optimally cloud resources to the process variants' activities. More specifically, an enterprise may be interested in outsourcing only those that result in an optimal deployment. Due to the diversity of the enterprise QoS requirements, the heterogeneity of resources offered by the cloud federation and the large number of possible configurations in a configurable process model, finding the optimal process variant deployment becomes a highly challenging problem. In this paper, we propose a novel approach to solve this problem through a binary/(0-1) linear program with a quadratic objective function under a set of constraints pertinent to both the enterprise and cloud federation requirements. Our prototypical implementation demonstrates the feasibility and the results of our experiments highlight the effectiveness of our proposed solution.

U2 - 10.1109/SCC.2016.31

DO - 10.1109/SCC.2016.31

M3 - Conference contribution

SP - 34

EP - 41

BT - IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016

A2 - Zhang, J.

A2 - Miller, J.A.

A2 - Xu, X.

PB - Institute of Electrical and Electronics Engineers

T2 - 13th IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016

Y2 - 27 June 2016 through 2 July 2016

ER -

Rekik M, Boukadi K, Assy N, Gaaloul W, Ben-Abdallah H. A linear program for optimal configurable business processes deployment into cloud federation. In Zhang J, Miller JA, Xu X, editors, IEEE International Conference on Services Computing, SCC 2016, San Francisco, CA, USA, June 27 - July 2, 2016. Institute of Electrical and Electronics Engineers. 2016. p. 34-41 doi: 10.1109/SCC.2016.31

A linear program for optimal configurable business processes deployment into cloud federation

Abstract

Conference

Access to Document

Fingerprint

Cite this