S. Abrishami, M. Naghibzadeh, and D. H. Epema, Including Special section: AIRCC-NetCoM 2009 and Special section: Clouds and Service-Oriented Architectures, Future Generation Computer Systems, vol.29, issue.1, pp.158-169, 2013.

M. Amirijoo, J. Hansson, and S. H. Son, Specification and management of qos in real-time databases supporting imprecise computations, IEEE Trans. Computers, vol.55, issue.3, pp.304-319, 2006.

V. Arabnejad, K. Bubendorfer, and B. Ng, Budget distribution strategies for scientific workflow scheduling in commercial clouds, 12th IEEE International Conference on e-Science, pp.137-146, 2016.

J. W. Liu, K. J. Lin, W. K. Shih, A. C. Yu, J. Y. Chung et al., Algorithms for scheduling imprecise computations, Foundations of Real-Time Computing: Scheduling and Resource Management, pp.203-249, 1991.

K. Liu, H. Jin, J. Chen, X. Liu, D. Yuan et al., A compromisedtime-cost scheduling algorithm in swindew-c for instance-intensive costconstrained workflows on a cloud computing platform, Int. J. High Performance Computing Applications, vol.24, issue.4, pp.445-456, 2010.

M. Malawski, G. Juve, E. Deelman, and J. Nabrzyski, Cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds, High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for, pp.1-11, 2012.

M. Malawski, G. Juve, E. Deelman, and J. Nabrzyski, Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds, Future Gen. Comp. Syst, vol.48, pp.1-18, 2015.

M. Mao, J. Li, and M. Humphrey, Cloud auto-scaling with deadline and budget constraints, 11th IEEE/ACM International Conference on Grid Computing, pp.41-48, 2010.

J. Meng, S. Chakradhar, and A. Raghunathan, Best-effort parallel execution framework for recognition and mining applications, IPDPS, 2009.

A. M. Oprescu and T. Kielmann, Bag-of-tasks scheduling under budget constraints, 2010 IEEE Second International Conference on Cloud Computing Technology and Science, pp.351-359, 2010.

A. Oprescu, T. Kielmann, and H. Leahu, Budget estimation and control for bag-of-tasks scheduling in clouds, Parallel Processing Letters, vol.21, issue.02, pp.219-243, 2011.

A. M. Oprescu, T. Kielmann, and H. Leahu, Stochastic tail-phase optimization for bag-of-tasks execution in clouds, Fifth Int. Conf.s on Utility and Cloud Computing, pp.204-208, 2012.

D. Poola, S. K. Garg, R. Buyya, Y. Yang, and K. Ramamohanarao, Robust scheduling of scientific workflows with deadline and budget constraints in clouds, AINA 2014, pp.858-865, 2014.

S. Singh and I. Chana, Cloud resource provisioning: survey, status and future research directions, Knowledge and Information Systems, vol.49, issue.3, pp.1005-1069, 2016.
DOI : 10.1007/s10115-016-0922-3

, Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399