Cost minimization for deadline-constrained bag-of-tasks applications in federated hybrid clouds

A mathematical programming model is proposed for a resource allocation problem in federated clouds, where bag-of-tasks (BoT) applications are assigned to instance types with different costs and performance levels. The proposed model is a binary linear programming problem containing deadline and reso...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Future generation computer systems Jg. 71; S. 113 - 128
Hauptverfasser: Abdi, Somayeh, PourKarimi, Latif, Ahmadi, Mahmood, Zargari, Farzad
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.06.2017
Schlagworte:
ISSN:0167-739X, 1872-7115
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract A mathematical programming model is proposed for a resource allocation problem in federated clouds, where bag-of-tasks (BoT) applications are assigned to instance types with different costs and performance levels. The proposed model is a binary linear programming problem containing deadline and resource constraints in the cloud federations and by the objective of minimizing the total cost of applications. These constraints and objective are explicitly expressed using mathematical functions, and the model is solved with the CPLEX solver. This paper also discusses a post-optimality analysis that deals with stability in assignment problems. Numerical results show that the optimal cost and optimal solutions in the cloud federations are lower and more stable, respectively, than those presented by single-provider clouds. In contrast to optimality in single-provider clouds, that in the cloud federations is less sensitive to input data. •The cost of bag-of-tasks applications in a federated cloud is minimized.•Cost minimization is modeled as a binary linear programming problem.•The proposed model is solved with the CPLEX solver.•The sensitivity of optimal solutions to input data is investigated.
AbstractList A mathematical programming model is proposed for a resource allocation problem in federated clouds, where bag-of-tasks (BoT) applications are assigned to instance types with different costs and performance levels. The proposed model is a binary linear programming problem containing deadline and resource constraints in the cloud federations and by the objective of minimizing the total cost of applications. These constraints and objective are explicitly expressed using mathematical functions, and the model is solved with the CPLEX solver. This paper also discusses a post-optimality analysis that deals with stability in assignment problems. Numerical results show that the optimal cost and optimal solutions in the cloud federations are lower and more stable, respectively, than those presented by single-provider clouds. In contrast to optimality in single-provider clouds, that in the cloud federations is less sensitive to input data. •The cost of bag-of-tasks applications in a federated cloud is minimized.•Cost minimization is modeled as a binary linear programming problem.•The proposed model is solved with the CPLEX solver.•The sensitivity of optimal solutions to input data is investigated.
Author PourKarimi, Latif
Zargari, Farzad
Abdi, Somayeh
Ahmadi, Mahmood
Author_xml – sequence: 1
  givenname: Somayeh
  surname: Abdi
  fullname: Abdi, Somayeh
  email: s.abdi@srbiau.ac.ir
  organization: Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
– sequence: 2
  givenname: Latif
  surname: PourKarimi
  fullname: PourKarimi, Latif
  email: l.pourkarimi@razi.ac.ir
  organization: Department of Mathematics, Razi University, Kermanshah, Iran
– sequence: 3
  givenname: Mahmood
  surname: Ahmadi
  fullname: Ahmadi, Mahmood
  email: m.ahmadi@razi.ac.ir
  organization: Computer Engineering and Information Technology Department, Razi University, Kermanshah, Iran
– sequence: 4
  givenname: Farzad
  surname: Zargari
  fullname: Zargari, Farzad
  email: zargari@itrc.ac.ir
  organization: Information Technology Faculty, Iran Telecom Research Center, Tehran, Iran
BookMark eNqFkM1KAzEUhYNUsK2-gYt5gYy5M52kdSFI0SoU3Ci4C_m5o6nTSUlSoT69aevKha7uXZzvcM4ZkUHveyTkElgJDPjVqmy3aRuwrBiIkkHJan5ChjAVFRUAzYAMs0xQUc9ez8goxhVjWVnDkMi5j6lYu96t3ZdKzvdF60NhUdnO9UiN72MKKr-20OqN-pYmFT9ioTabzpkDEQuXKbQYVMqy950Ozham81sbz8lpq7qIFz93TF7u757nD3T5tHic3y6pqRlPtIYmN2Ez5EJNLQOlheXY6EoYDhOrtRAVcG25sNBwwbluecMZn1YV6Emt6jG5Pvqa4GMM2Erj0iHdPn0ngcn9VHIlj1PJ_VSSgcxTZXjyC94Et1Zh9x92c8QwF_t0GGQ0DnuD1gU0SVrv_jb4Bl56iTQ
CitedBy_id crossref_primary_10_1109_ACCESS_2019_2948468
crossref_primary_10_1007_s11042_020_08974_8
crossref_primary_10_1007_s12351_023_00773_x
crossref_primary_10_1007_s10515_019_00252_8
crossref_primary_10_1155_2018_2863793
crossref_primary_10_1016_j_future_2024_07_044
crossref_primary_10_1007_s11227_018_2465_8
crossref_primary_10_3390_info12060224
crossref_primary_10_1016_j_jss_2021_111123
crossref_primary_10_1016_j_jnca_2020_102740
crossref_primary_10_1093_comjnl_bxy006
crossref_primary_10_1007_s11227_019_03038_7
crossref_primary_10_1109_TNET_2024_3401758
crossref_primary_10_1016_j_future_2018_08_017
crossref_primary_10_1007_s11227_018_2322_9
crossref_primary_10_1007_s11227_019_02877_8
crossref_primary_10_1007_s12083_022_01349_w
crossref_primary_10_1007_s11227_023_05341_w
crossref_primary_10_1016_j_future_2020_01_038
crossref_primary_10_1016_j_sysarc_2019_101654
crossref_primary_10_1109_TNSE_2022_3145876
crossref_primary_10_1016_j_comcom_2024_107963
crossref_primary_10_1002_cpe_4249
crossref_primary_10_1016_j_simpat_2021_102311
crossref_primary_10_1007_s10586_020_03048_8
Cites_doi 10.1016/j.future.2014.08.014
10.1109/TCC.2014.2303077
10.1016/j.asr.2005.01.032
10.1016/j.jss.2014.11.014
10.1137/0207001
10.1016/j.future.2012.12.012
10.1016/j.jnca.2013.10.004
10.1109/TPDS.2013.182
10.1109/TPDS.2012.203
10.1109/CloudCom.2012.6427607
10.1016/j.future.2013.01.004
10.1002/spe.2168
10.1016/j.simpat.2015.07.001
10.1016/S0022-2836(05)80360-2
ContentType Journal Article
Copyright 2017
Copyright_xml – notice: 2017
DBID AAYXX
CITATION
DOI 10.1016/j.future.2017.01.036
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1872-7115
EndPage 128
ExternalDocumentID 10_1016_j_future_2017_01_036
S0167739X17301735
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1~.
1~5
29H
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABBOA
ABFNM
ABJNI
ABMAC
ABXDB
ABYKQ
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
AEBSH
AEKER
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
G8K
GBLVA
GBOLZ
HLZ
HVGLF
HZ~
IHE
J1W
KOM
LG9
M41
MO0
MS~
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
PC.
Q38
R2-
RIG
ROL
RPZ
SBC
SDF
SDG
SES
SEW
SPC
SPCBC
SSV
SSZ
T5K
UHS
WUQ
XPP
ZMT
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABWVN
ACLOT
ACRPL
ADNMO
AEIPS
AFJKZ
AGQPQ
AIIUN
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c306t-31510109e67a8d01ab7d6e5b27c614dbb77216bd67d156766bf656068221b43a3
ISICitedReferencesCount 37
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000396950100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0167-739X
IngestDate Sat Nov 29 02:59:42 EST 2025
Tue Nov 18 22:25:03 EST 2025
Fri Feb 23 02:30:15 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Cost minimization
Scheduling
Bag-of-tasks applications
Binary linear programming
Deadline constrained
Federated hybrid clouds
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c306t-31510109e67a8d01ab7d6e5b27c614dbb77216bd67d156766bf656068221b43a3
PageCount 16
ParticipantIDs crossref_citationtrail_10_1016_j_future_2017_01_036
crossref_primary_10_1016_j_future_2017_01_036
elsevier_sciencedirect_doi_10_1016_j_future_2017_01_036
PublicationCentury 2000
PublicationDate June 2017
2017-06-00
PublicationDateYYYYMMDD 2017-06-01
PublicationDate_xml – month: 06
  year: 2017
  text: June 2017
PublicationDecade 2010
PublicationTitle Future generation computer systems
PublicationYear 2017
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Buyya, Ranjan, Calheiros (b4) 2010
Kapferer, Domainko, Schindler, van Kampen, Kimeswenger, Mair, Kronberger, Breitschwerdt (b26) 2005; 36
Prodan, Li, Duan (b15) 2014; 2
van den Bossche, Vanmechelen, Broeckhove (b22) 2013; 29
Thimmapuram, Kim, Botterud, Nam (b38) 2010
Oprescu, Kielmann (b27) 2010
Toosi, Calheiros, Buyya (b3) 2014; 47
Maheswaran, Ali, Siegal, Hensgen, Freund (b29) 1999
Altschul, Gish, Miller, Myers, Lipman (b35) 1990; 215
Toosi, Calheiros, Thulasiram, Buyya (b9) 2011
Calheiros, Buyya (b23) 2012
Cao, Hwang, Li, Zomaya (b18) 2013; 24
Moschakis, Karatza (b11) 2015; 101
Netto, Buyya (b30) 2009
Malawski, Figiela, Nabrzyski (b21) 2013; 29
S. Sotiriadis, N. Bessis, A. Anjum, R. Buyya, An Inter-Cloud Meta-Scheduling, ICMS, Simulation Framework: Architecture and Evaluation
Smallen, Casanova, Berman (b37) 2001
Manvi, Shyam (b2) 2014; 41
Jaikar, Noh (b12) 2014
Petri, Beach, Zou, Montes, Rana, Parashar (b8) 2014
Iosup, Sonmez, Anoep, Epema (b28) 2008
Carlini, Coppola, Dazzi, Ricci, Righetti (b32) 2011
Altmann, Kashef (b10) 2014; 41
Edward, Garey, Johnson (b31) 1978; 7
Das, Adhikary, Razzaque, Cho, Hong (b19) 2014
Goiri, Guitart, Torres (b7) 2010
Arabnejad, Bubendorfer (b25) 2015
Goudarzi, Pedram (b17) 2011
Grozev, Buyya (b6) 2014; 44
Durillo, Prodan, Barbosa (b13) 2015; 58
A. Marosi, G. Kecskemeti, A. Kertesz, P. Kacsuk, FCM: an architecture for integrating IaaS cloud systems
den Bossche, Vanmechelen, Broeckhove (b24) 2010
Smallen, Crine, Frey, Berman, Wolski, Su, Kesselman, Young, Ellisman (b36) 2000
Y. Demchenko, C. Ngo, M. Makkes, R. Stgrijkers, C. de Laat, Defining inter-cloud architecture for interoperability and integration, in: CLOUD COMPUTING 2012, The Third International Conference on Cloud Computing, GRIDs, and Virtualization, 2012, pp. 174–180
Minh, Nam, Epema (b14) 2014; 25
Tarplee, Maciejewski, Siegel (b20) 2014
Ye, Wang, Zhang, Zhong (b16) 2014
Buyya, Broberg, Goscinski (b1) 2010
Cao (10.1016/j.future.2017.01.036_b18) 2013; 24
Goudarzi (10.1016/j.future.2017.01.036_b17) 2011
Ye (10.1016/j.future.2017.01.036_b16) 2014
Durillo (10.1016/j.future.2017.01.036_b13) 2015; 58
Iosup (10.1016/j.future.2017.01.036_b28) 2008
Minh (10.1016/j.future.2017.01.036_b14) 2014; 25
Jaikar (10.1016/j.future.2017.01.036_b12) 2014
Grozev (10.1016/j.future.2017.01.036_b6) 2014; 44
Prodan (10.1016/j.future.2017.01.036_b15) 2014; 2
10.1016/j.future.2017.01.036_b5
den Bossche (10.1016/j.future.2017.01.036_b24) 2010
Goiri (10.1016/j.future.2017.01.036_b7) 2010
Altmann (10.1016/j.future.2017.01.036_b10) 2014; 41
Malawski (10.1016/j.future.2017.01.036_b21) 2013; 29
Calheiros (10.1016/j.future.2017.01.036_b23) 2012
Netto (10.1016/j.future.2017.01.036_b30) 2009
Carlini (10.1016/j.future.2017.01.036_b32) 2011
Kapferer (10.1016/j.future.2017.01.036_b26) 2005; 36
Edward (10.1016/j.future.2017.01.036_b31) 1978; 7
Smallen (10.1016/j.future.2017.01.036_b36) 2000
Arabnejad (10.1016/j.future.2017.01.036_b25) 2015
10.1016/j.future.2017.01.036_b33
10.1016/j.future.2017.01.036_b34
Manvi (10.1016/j.future.2017.01.036_b2) 2014; 41
Thimmapuram (10.1016/j.future.2017.01.036_b38) 2010
Moschakis (10.1016/j.future.2017.01.036_b11) 2015; 101
Oprescu (10.1016/j.future.2017.01.036_b27) 2010
van den Bossche (10.1016/j.future.2017.01.036_b22) 2013; 29
Altschul (10.1016/j.future.2017.01.036_b35) 1990; 215
Smallen (10.1016/j.future.2017.01.036_b37) 2001
Toosi (10.1016/j.future.2017.01.036_b9) 2011
Toosi (10.1016/j.future.2017.01.036_b3) 2014; 47
Maheswaran (10.1016/j.future.2017.01.036_b29) 1999
Buyya (10.1016/j.future.2017.01.036_b1) 2010
Buyya (10.1016/j.future.2017.01.036_b4) 2010
Das (10.1016/j.future.2017.01.036_b19) 2014
Petri (10.1016/j.future.2017.01.036_b8) 2014
Tarplee (10.1016/j.future.2017.01.036_b20) 2014
References_xml – start-page: 351
  year: 2010
  end-page: 359
  ident: b27
  article-title: Bag-of-tasks scheduling under budget constraints
  publication-title: Cloud Computing Technology and Science, CloudCom, 2010 IEEE Second International Conference on
– start-page: 106
  year: 2015
  end-page: 113
  ident: b25
  article-title: Cost Effective and Deadline Constrained Scientific Workflow Scheduling for Commercial Clouds
  publication-title: Network Computing and Applications, NCA, 2015 IEEE 14th International Symposium on
– reference: S. Sotiriadis, N. Bessis, A. Anjum, R. Buyya, An Inter-Cloud Meta-Scheduling, ICMS, Simulation Framework: Architecture and Evaluation
– start-page: 1
  year: 2014
  end-page: 7
  ident: b12
  article-title: Cost and performance effective data center selection system for scientific federated cloud
  publication-title: Peer Peer Netw. Appl.
– start-page: 241
  year: 2000
  end-page: 252
  ident: b36
  article-title: Combining workstations and supercomputers to support grid applications: The parallel tomography experience
  publication-title: Heterogeneous Computing Workshop, 2000, HCW 2000, Proceedings, 9th
– volume: 36
  start-page: 682
  year: 2005
  end-page: 684
  ident: b26
  article-title: Metal enrichment and energetics of galactic winds in galaxy clusters
  publication-title: Adv. Space Res.
– reference: A. Marosi, G. Kecskemeti, A. Kertesz, P. Kacsuk, FCM: an architecture for integrating IaaS cloud systems
– start-page: 171
  year: 2012
  end-page: 184
  ident: b23
  article-title: Cost-effective provisioning and scheduling of deadline-constrained applications in hybrid clouds
  publication-title: International Conference on Web Information Systems Engineering
– volume: 29
  start-page: 1786
  year: 2013
  end-page: 1794
  ident: b21
  article-title: Cost minimization for computational applications on hybrid cloud infrastructures
  publication-title: Future Gener. Comput. Syst.
– start-page: 13
  year: 2010
  end-page: 31
  ident: b4
  article-title: Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services
  publication-title: Algorithms and Architectures for Parallel Processing
– start-page: 159
  year: 2011
  end-page: 168
  ident: b32
  article-title: Cloud federations in contrail
  publication-title: Euro-Par 2011: Parallel Processing Workshops
– start-page: 215
  year: 2014
  end-page: 224
  ident: b8
  article-title: Exploring models and mechanisms for exchanging resources in a federated cloud
  publication-title: Cloud Engineering, IC2E, 2014 IEEE International Conference on
– volume: 58
  start-page: 95
  year: 2015
  end-page: 111
  ident: b13
  article-title: Pareto tradeoff scheduling of workflows on federated commercial Clouds
  publication-title: Simul. Model. Pract. Theory
– volume: 215
  start-page: 403
  year: 1990
  end-page: 410
  ident: b35
  article-title: Basic local alignment search tool
  publication-title: J. Mol. Biol.
– start-page: 595
  year: 2014
  end-page: 603
  ident: b20
  article-title: Energy-Aware Profit Maximizing Scheduling Algorithm for Heterogeneous Computing Systems
  publication-title: Cluster, Cloud and Grid Computing, CCGrid, 2014 14th IEEE/ACM International Symposium on
– volume: 41
  start-page: 424
  year: 2014
  end-page: 440
  ident: b2
  article-title: Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey
  publication-title: J. Netw. Comput. Appl.
– volume: 25
  start-page: 2138
  year: 2014
  end-page: 2148
  ident: b14
  article-title: Parallel workload modeling with realistic characteristics
  publication-title: IEEE Trans. Parallel Distrib. Syst.
– volume: 41
  start-page: 79
  year: 2014
  end-page: 90
  ident: b10
  article-title: Cost model based service placement in federated hybrid clouds
  publication-title: Future Gener. Comput. Syst.
– start-page: 123
  year: 2010
  end-page: 130
  ident: b7
  article-title: Characterizing cloud federation for enhancing providers’ profit
  publication-title: Cloud Computing, CLOUD, 2010 IEEE 3rd International Conference on
– volume: 47
  start-page: 7
  year: 2014
  ident: b3
  article-title: Interconnected cloud computing environments: Challenges, taxonomy, and survey
  publication-title: ACM Comput. Surv., CSUR
– start-page: 42
  year: 2014
  ident: b19
  article-title: A QoS and profit aware cloud confederation model for IaaS service providers
  publication-title: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
– volume: 29
  start-page: 973
  year: 2013
  end-page: 985
  ident: b22
  article-title: Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds
  publication-title: Future Gener. Comput. Syst.
– start-page: 228
  year: 2010
  end-page: 235
  ident: b24
  article-title: Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads
  publication-title: 2010 IEEE 3rd International Conference on Cloud Computing
– volume: 101
  start-page: 1
  year: 2015
  end-page: 14
  ident: b11
  article-title: Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing
  publication-title: J. Syst. Softw.
– start-page: 279
  year: 2011
  end-page: 287
  ident: b9
  article-title: Resource provisioning policies to increase IaaS provider’s profit in a federated cloud environment
  publication-title: High Performance Computing and Communications, HPCC, 2011 IEEE 13th International Conference on
– volume: 44
  start-page: 369
  year: 2014
  end-page: 390
  ident: b6
  article-title: InterCloud architectures and application brokering: taxonomy and survey
  publication-title: Softw. - Pract. Exp.
– reference: Y. Demchenko, C. Ngo, M. Makkes, R. Stgrijkers, C. de Laat, Defining inter-cloud architecture for interoperability and integration, in: CLOUD COMPUTING 2012, The Third International Conference on Cloud Computing, GRIDs, and Virtualization, 2012, pp. 174–180
– start-page: 1
  year: 2009
  end-page: 11
  ident: b30
  article-title: Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems
  publication-title: Parallel & Distributed Processing, 2009, IPDPS 2009, IEEE International Symposium on
– start-page: 46
  year: 2001
  ident: b37
  article-title: Applying scheduling and tuning to on-line parallel tomography
  publication-title: Supercomputing, ACM/IEEE 2001 Conference
– year: 2010
  ident: b1
  publication-title: Cloud Computing: Principles and Paradigms, Vol. 87
– start-page: 1
  year: 2011
  end-page: 6
  ident: b17
  article-title: Maximizing profit in cloud computing system via resource allocation
  publication-title: Distributed Computing Systems Workshops, ICDCSW, 2011 31st International Conference on
– volume: 7
  start-page: 1
  year: 1978
  end-page: 17
  ident: b31
  article-title: An application of bin-packing to multiprocessor scheduling
  publication-title: SIAM J. Comput.
– start-page: 97
  year: 2008
  end-page: 108
  ident: b28
  article-title: The performance of bags-of-tasks in large-scale distributed systems
  publication-title: Proceedings of the 17th International Symposium on High Performance Distributed Computing
– start-page: 30
  year: 1999
  end-page: 44
  ident: b29
  article-title: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems
  publication-title: Heterogeneous Computing Workshop, 1999, HCW’99, Proceedings. Eighth
– volume: 24
  start-page: 1087
  year: 2013
  end-page: 1096
  ident: b18
  article-title: Optimal multiserver configuration for profit maximization in cloud computing
  publication-title: IEEE Trans. Parallel Distrib. Syst.
– volume: 2
  start-page: 29
  year: 2014
  end-page: 42
  ident: b15
  article-title: Multi-objective game theoretic schedulingof bag-of-tasks workflows on hybrid clouds
  publication-title: IEEE Trans. Cloud Comput.
– start-page: 263
  year: 2014
  end-page: 268
  ident: b16
  article-title: Profit-driven resource scheduling for virtualized cloud systems
  publication-title: Computer and Information Science, ICIS, 2014 IEEE/ACIS 13th International Conference on
– start-page: 1
  year: 2010
  end-page: 8
  ident: b38
  article-title: Modeling and simulation of price elasticity of demand using an agent-based model
  publication-title: Innovative Smart Grid Technologies, ISGT, 2010
– volume: 41
  start-page: 79
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b10
  article-title: Cost model based service placement in federated hybrid clouds
  publication-title: Future Gener. Comput. Syst.
  doi: 10.1016/j.future.2014.08.014
– volume: 2
  start-page: 29
  issue: 1
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b15
  article-title: Multi-objective game theoretic schedulingof bag-of-tasks workflows on hybrid clouds
  publication-title: IEEE Trans. Cloud Comput.
  doi: 10.1109/TCC.2014.2303077
– start-page: 595
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b20
  article-title: Energy-Aware Profit Maximizing Scheduling Algorithm for Heterogeneous Computing Systems
– ident: 10.1016/j.future.2017.01.036_b33
– volume: 36
  start-page: 682
  issue: 4
  year: 2005
  ident: 10.1016/j.future.2017.01.036_b26
  article-title: Metal enrichment and energetics of galactic winds in galaxy clusters
  publication-title: Adv. Space Res.
  doi: 10.1016/j.asr.2005.01.032
– start-page: 123
  year: 2010
  ident: 10.1016/j.future.2017.01.036_b7
  article-title: Characterizing cloud federation for enhancing providers’ profit
– start-page: 215
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b8
  article-title: Exploring models and mechanisms for exchanging resources in a federated cloud
– start-page: 159
  year: 2011
  ident: 10.1016/j.future.2017.01.036_b32
  article-title: Cloud federations in contrail
– volume: 101
  start-page: 1
  year: 2015
  ident: 10.1016/j.future.2017.01.036_b11
  article-title: Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing
  publication-title: J. Syst. Softw.
  doi: 10.1016/j.jss.2014.11.014
– start-page: 241
  year: 2000
  ident: 10.1016/j.future.2017.01.036_b36
  article-title: Combining workstations and supercomputers to support grid applications: The parallel tomography experience
– volume: 7
  start-page: 1
  issue: 1
  year: 1978
  ident: 10.1016/j.future.2017.01.036_b31
  article-title: An application of bin-packing to multiprocessor scheduling
  publication-title: SIAM J. Comput.
  doi: 10.1137/0207001
– start-page: 30
  year: 1999
  ident: 10.1016/j.future.2017.01.036_b29
  article-title: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems
– start-page: 13
  year: 2010
  ident: 10.1016/j.future.2017.01.036_b4
  article-title: Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services
– volume: 29
  start-page: 973
  issue: 4
  year: 2013
  ident: 10.1016/j.future.2017.01.036_b22
  article-title: Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds
  publication-title: Future Gener. Comput. Syst.
  doi: 10.1016/j.future.2012.12.012
– start-page: 228
  year: 2010
  ident: 10.1016/j.future.2017.01.036_b24
  article-title: Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads
– start-page: 279
  year: 2011
  ident: 10.1016/j.future.2017.01.036_b9
  article-title: Resource provisioning policies to increase IaaS provider’s profit in a federated cloud environment
– volume: 41
  start-page: 424
  issue: 1
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b2
  article-title: Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey
  publication-title: J. Netw. Comput. Appl.
  doi: 10.1016/j.jnca.2013.10.004
– start-page: 1
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b12
  article-title: Cost and performance effective data center selection system for scientific federated cloud
  publication-title: Peer Peer Netw. Appl.
– volume: 25
  start-page: 2138
  issue: 8
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b14
  article-title: Parallel workload modeling with realistic characteristics
  publication-title: IEEE Trans. Parallel Distrib. Syst.
  doi: 10.1109/TPDS.2013.182
– volume: 24
  start-page: 1087
  issue: 6
  year: 2013
  ident: 10.1016/j.future.2017.01.036_b18
  article-title: Optimal multiserver configuration for profit maximization in cloud computing
  publication-title: IEEE Trans. Parallel Distrib. Syst.
  doi: 10.1109/TPDS.2012.203
– start-page: 42
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b19
  article-title: A QoS and profit aware cloud confederation model for IaaS service providers
– ident: 10.1016/j.future.2017.01.036_b34
– start-page: 351
  year: 2010
  ident: 10.1016/j.future.2017.01.036_b27
  article-title: Bag-of-tasks scheduling under budget constraints
– start-page: 1
  year: 2010
  ident: 10.1016/j.future.2017.01.036_b38
  article-title: Modeling and simulation of price elasticity of demand using an agent-based model
– ident: 10.1016/j.future.2017.01.036_b5
  doi: 10.1109/CloudCom.2012.6427607
– volume: 29
  start-page: 1786
  issue: 7
  year: 2013
  ident: 10.1016/j.future.2017.01.036_b21
  article-title: Cost minimization for computational applications on hybrid cloud infrastructures
  publication-title: Future Gener. Comput. Syst.
  doi: 10.1016/j.future.2013.01.004
– volume: 44
  start-page: 369
  issue: 3
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b6
  article-title: InterCloud architectures and application brokering: taxonomy and survey
  publication-title: Softw. - Pract. Exp.
  doi: 10.1002/spe.2168
– start-page: 46
  year: 2001
  ident: 10.1016/j.future.2017.01.036_b37
  article-title: Applying scheduling and tuning to on-line parallel tomography
– year: 2010
  ident: 10.1016/j.future.2017.01.036_b1
– volume: 58
  start-page: 95
  year: 2015
  ident: 10.1016/j.future.2017.01.036_b13
  article-title: Pareto tradeoff scheduling of workflows on federated commercial Clouds
  publication-title: Simul. Model. Pract. Theory
  doi: 10.1016/j.simpat.2015.07.001
– start-page: 263
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b16
  article-title: Profit-driven resource scheduling for virtualized cloud systems
– volume: 47
  start-page: 7
  issue: 1
  year: 2014
  ident: 10.1016/j.future.2017.01.036_b3
  article-title: Interconnected cloud computing environments: Challenges, taxonomy, and survey
  publication-title: ACM Comput. Surv., CSUR
– start-page: 1
  year: 2011
  ident: 10.1016/j.future.2017.01.036_b17
  article-title: Maximizing profit in cloud computing system via resource allocation
– start-page: 1
  year: 2009
  ident: 10.1016/j.future.2017.01.036_b30
  article-title: Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems
– start-page: 97
  year: 2008
  ident: 10.1016/j.future.2017.01.036_b28
  article-title: The performance of bags-of-tasks in large-scale distributed systems
– start-page: 171
  year: 2012
  ident: 10.1016/j.future.2017.01.036_b23
  article-title: Cost-effective provisioning and scheduling of deadline-constrained applications in hybrid clouds
– volume: 215
  start-page: 403
  issue: 3
  year: 1990
  ident: 10.1016/j.future.2017.01.036_b35
  article-title: Basic local alignment search tool
  publication-title: J. Mol. Biol.
  doi: 10.1016/S0022-2836(05)80360-2
– start-page: 106
  year: 2015
  ident: 10.1016/j.future.2017.01.036_b25
  article-title: Cost Effective and Deadline Constrained Scientific Workflow Scheduling for Commercial Clouds
SSID ssj0001731
Score 2.3498685
Snippet A mathematical programming model is proposed for a resource allocation problem in federated clouds, where bag-of-tasks (BoT) applications are assigned to...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 113
SubjectTerms Bag-of-tasks applications
Binary linear programming
Cost minimization
Deadline constrained
Federated hybrid clouds
Scheduling
Title Cost minimization for deadline-constrained bag-of-tasks applications in federated hybrid clouds
URI https://dx.doi.org/10.1016/j.future.2017.01.036
Volume 71
WOSCitedRecordID wos000396950100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1872-7115
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001731
  issn: 0167-739X
  databaseCode: AIEXJ
  dateStart: 19950201
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9swDBaydIdd9h7WvaDDboEGy0os-xgULfYsCrQDcjP0sJd0iV0kbtHu5-yXjpRk11iKvYBdjMAOY1v8QtI0-ZGQ1xp9TiRjZoyI2TiWEUMWNWZsqsEdCG0LxzP7UR4eprNZdjQYfG97YS6WsqrSy8vs7L-qGvaBsrF19i_U3f0o7IDPoHTYgtph-0eK36s3zQgZQ1ahxdJVElrQJUaUzGBAiHMhMPRUX1hdskZtvm5G_VfZmAUpkWZCYUA6v8K2rpFZ1ue-Lbib6-kISXAKcxGAZMKQiMAQ3QXsU21d2cBxvVJXRZeCPoIb-qBwspjv0W4WZScxXykv80nNV2GkvUtxu9G87siBWn9Ttp-44PK6wMpn07Y6anyCEwy3FG68Lvgnb5RTwJLkvu2ztdp-cEswu9z3swYPzn27-ZZz8HmK0zeerQXL-qSjbBU_cXE7736MV4IXwtEGSjG5RXZiOcnSIdmZvtufve_8PRzkLYM8CrQNmq6KcPtcNwdAvaDm5D65G55G6NSj6AEZFNVDcq-d9EGD4X9EcgQV7YOKAqjoTaCifVDRPqjoAqRaUFEPKupB9Zh8Ptg_2XvLwmgOZuAZswHPjbY8yopEqtRGXGlpk2KiY2kg3rNaSySF0jaRlk8SmSS6RJanBMJRrsdCiSdkWNVV8ZTQouQ2TbPSxiU8XiiRKmXGamzw_T6Ez8kuEe165Sbw1uMdLfO2QPE096uc4yrnEc9hlXcJ66TOPG_Lb74vW1XkIfb0MWUO6Pml5LN_lnxO7lz_L16QYbM-L16S2-aiWWzWrwLMfgD6Xa8J
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Cost+minimization+for+deadline-constrained+bag-of-tasks+applications+in+federated+hybrid+clouds&rft.jtitle=Future+generation+computer+systems&rft.au=Abdi%2C+Somayeh&rft.au=PourKarimi%2C+Latif&rft.au=Ahmadi%2C+Mahmood&rft.au=Zargari%2C+Farzad&rft.date=2017-06-01&rft.pub=Elsevier+B.V&rft.issn=0167-739X&rft.eissn=1872-7115&rft.volume=71&rft.spage=113&rft.epage=128&rft_id=info:doi/10.1016%2Fj.future.2017.01.036&rft.externalDocID=S0167739X17301735
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-739X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-739X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-739X&client=summon