Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation

Rania Ben Halima; Slim Kallel; Walid Gaaloul; Mohamed Jmaiel

doi:10.1007/978-3-030-02610-3_25

Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation

Rania Ben Halima
, Slim Kallel
, Walid Gaaloul
, Mohamed Jmaiel

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

Abstract

Cloud Computing is gaining more and more attention among enterprises thanks to its high performance and low operating cost. Particularly, Cloud resources are used to deploy enterprises’ business processes which are constrained by hard timing requirements. Similarly, Cloud providers propose resources in various pricing strategies based on temporal perspective. Taking into consideration both the time constraints and the variety of Cloud pricing strategies helps enterprises to achieve cost-effective process execution plans. Basically, to minimize process costs, stakeholders need to decide the execution time of process activities that overlaps with the temporal interval of the cheapest pricing strategy. In this paper, we present an approach to optimally schedule activities without violating their temporal constraints and capacity requirements. To do so, we use a mixed integer programming model with an objective function under a set of constraints. Our approach has been implemented and the experimental results highlight its performance and effectiveness.

Original language	English
Title of host publication	On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences
Subtitle of host publication	CoopIS, C and TC, and ODBASE 2018, Proceedings
Editors	Henderik A. Proper, Robert Meersman, Claudio Agostino Ardagna, Hervé Panetto, Christophe Debruyne, Dumitru Roman
Publisher	Springer Verlag
Pages	445-462
Number of pages	18
ISBN (Print)	9783030026097
DOIs	https://doi.org/10.1007/978-3-030-02610-3_25
Publication status	Published - 1 Jan 2018
Externally published	Yes
Event	Confederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018 - Valletta, Malta Duration: 22 Oct 2018 → 26 Oct 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11229 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Confederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018
Country/Territory	Malta
City	Valletta
Period	22/10/18 → 26/10/18

Keywords

Business process
Cloud resource
Optimization
Pricing
Scheduling
Time

Access to Document

10.1007/978-3-030-02610-3_25

Cite this

Halima, R. B., Kallel, S., Gaaloul, W., & Jmaiel, M. (2018). Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. In H. A. Proper, R. Meersman, C. A. Ardagna, H. Panetto, C. Debruyne, & D. Roman (Eds.), On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences: CoopIS, C and TC, and ODBASE 2018, Proceedings (pp. 445-462). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11229 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-02610-3_25

Halima, Rania Ben ; Kallel, Slim ; Gaaloul, Walid et al. / Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences: CoopIS, C and TC, and ODBASE 2018, Proceedings. editor / Henderik A. Proper ; Robert Meersman ; Claudio Agostino Ardagna ; Hervé Panetto ; Christophe Debruyne ; Dumitru Roman. Springer Verlag, 2018. pp. 445-462 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bf83b2d276fc4d85b9c1de1991041d94,

title = "Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation",

abstract = "Cloud Computing is gaining more and more attention among enterprises thanks to its high performance and low operating cost. Particularly, Cloud resources are used to deploy enterprises{\textquoteright} business processes which are constrained by hard timing requirements. Similarly, Cloud providers propose resources in various pricing strategies based on temporal perspective. Taking into consideration both the time constraints and the variety of Cloud pricing strategies helps enterprises to achieve cost-effective process execution plans. Basically, to minimize process costs, stakeholders need to decide the execution time of process activities that overlaps with the temporal interval of the cheapest pricing strategy. In this paper, we present an approach to optimally schedule activities without violating their temporal constraints and capacity requirements. To do so, we use a mixed integer programming model with an objective function under a set of constraints. Our approach has been implemented and the experimental results highlight its performance and effectiveness.",

keywords = "Business process, Cloud resource, Optimization, Pricing, Scheduling, Time",

author = "Halima, \{Rania Ben\} and Slim Kallel and Walid Gaaloul and Mohamed Jmaiel",

note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG.; Confederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018 ; Conference date: 22-10-2018 Through 26-10-2018",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-030-02610-3\_25",

language = "English",

isbn = "9783030026097",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "445--462",

editor = "Proper, \{Henderik A.\} and Robert Meersman and Ardagna, \{Claudio Agostino\} and Herv{\'e} Panetto and Christophe Debruyne and Dumitru Roman",

booktitle = "On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences",

}

Halima, RB, Kallel, S, Gaaloul, W & Jmaiel, M 2018, Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. in HA Proper, R Meersman, CA Ardagna, H Panetto, C Debruyne & D Roman (eds), On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences: CoopIS, C and TC, and ODBASE 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11229 LNCS, Springer Verlag, pp. 445-462, Confederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018, Valletta, Malta, 22/10/18. https://doi.org/10.1007/978-3-030-02610-3_25

Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. / Halima, Rania Ben; Kallel, Slim; Gaaloul, Walid et al.
On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences: CoopIS, C and TC, and ODBASE 2018, Proceedings. ed. / Henderik A. Proper; Robert Meersman; Claudio Agostino Ardagna; Hervé Panetto; Christophe Debruyne; Dumitru Roman. Springer Verlag, 2018. p. 445-462 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11229 LNCS).

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

TY - GEN

T1 - Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation

AU - Halima, Rania Ben

AU - Kallel, Slim

AU - Gaaloul, Walid

AU - Jmaiel, Mohamed

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Cloud Computing is gaining more and more attention among enterprises thanks to its high performance and low operating cost. Particularly, Cloud resources are used to deploy enterprises’ business processes which are constrained by hard timing requirements. Similarly, Cloud providers propose resources in various pricing strategies based on temporal perspective. Taking into consideration both the time constraints and the variety of Cloud pricing strategies helps enterprises to achieve cost-effective process execution plans. Basically, to minimize process costs, stakeholders need to decide the execution time of process activities that overlaps with the temporal interval of the cheapest pricing strategy. In this paper, we present an approach to optimally schedule activities without violating their temporal constraints and capacity requirements. To do so, we use a mixed integer programming model with an objective function under a set of constraints. Our approach has been implemented and the experimental results highlight its performance and effectiveness.

AB - Cloud Computing is gaining more and more attention among enterprises thanks to its high performance and low operating cost. Particularly, Cloud resources are used to deploy enterprises’ business processes which are constrained by hard timing requirements. Similarly, Cloud providers propose resources in various pricing strategies based on temporal perspective. Taking into consideration both the time constraints and the variety of Cloud pricing strategies helps enterprises to achieve cost-effective process execution plans. Basically, to minimize process costs, stakeholders need to decide the execution time of process activities that overlaps with the temporal interval of the cheapest pricing strategy. In this paper, we present an approach to optimally schedule activities without violating their temporal constraints and capacity requirements. To do so, we use a mixed integer programming model with an objective function under a set of constraints. Our approach has been implemented and the experimental results highlight its performance and effectiveness.

KW - Business process

KW - Cloud resource

KW - Optimization

KW - Pricing

KW - Scheduling

KW - Time

UR - https://www.scopus.com/pages/publications/85055797591

U2 - 10.1007/978-3-030-02610-3_25

DO - 10.1007/978-3-030-02610-3_25

M3 - Conference contribution

AN - SCOPUS:85055797591

SN - 9783030026097

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 445

EP - 462

BT - On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences

A2 - Proper, Henderik A.

A2 - Meersman, Robert

A2 - Ardagna, Claudio Agostino

A2 - Panetto, Hervé

A2 - Debruyne, Christophe

A2 - Roman, Dumitru

PB - Springer Verlag

T2 - Confederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018

Y2 - 22 October 2018 through 26 October 2018

ER -

Halima RB, Kallel S, Gaaloul W, Jmaiel M. Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. In Proper HA, Meersman R, Ardagna CA, Panetto H, Debruyne C, Roman D, editors, On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences: CoopIS, C and TC, and ODBASE 2018, Proceedings. Springer Verlag. 2018. p. 445-462. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-02610-3_25

Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this