. Inv-gamma, , vol.3

, Beta

. Inv-gamma,

S. Abrishami, M. Naghibzadeh, and D. H. Epema, Deadlineconstrained workflow scheduling algorithms for infrastructure as a service clouds, Future Generation Computer Systems, vol.29, issue.1, pp.158-169, 2009.

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.

M. U. Bokhari, Q. Makki, and Y. K. Tamandani, A survey on cloud computing, Big Data Analytics, Advances in Intelligent Systems and Computing, vol.654, 2018.

G. Buttazzo, Handling overload conditions in real-time systems, Real-Time Systems, Architecture, Scheduling, and Application, 2012.

E. K. Byun, Y. S. Kee, J. S. Kim, and S. Maeng, Cost optimized provisioning of elastic resources for application workflows, Future Generation Computer Systems, vol.27, issue.8, pp.1011-1026, 2011.

R. N. Calheiros and R. Buyya, Meeting deadlines of scientific workflows in public clouds with tasks replication, IEEE Transactions on Parallel and Distributed Systems, vol.25, issue.7, pp.1787-1796, 2014.

Y. Caniou, C. E. Kong-win, C. A. Robert, and Y. , Budget-aware scheduling algorithms for scientific workflows with stochastic task weights on heterogeneous iaas cloud platforms, 27th International Heterogeneity in Computing Workshop HCW 2013, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01808831

L. C. Canon, A. Kong-win-chang, R. Y. Vivien, and F. , Scheduling independent stochastic tasks under deadline and budget constraints, Int. Symp, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01868727

L. C. Canon, A. Kong-win-chang, V. F. Robert, and Y. , Code for scheduling independent stochastic tasks under deadline and budget constraints, 2018.

H. Casanova, M. Gallet, and F. Vivien, Non-clairvoyant scheduling of multiple bag-of-tasks applications, Euro-Par 2010 -Parallel Processing, 16th International Euro-Par Conference, pp.168-179, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00527111

/. Doi,

J. Y. Chung, J. Liu, and K. J. Lin, Scheduling periodic jobs that allow imprecise results, IEEE Trans. Computers, vol.39, issue.9, pp.1156-1174, 1990.

H. M. Fard, R. Prodan, and T. Fahringer, A truthful dynamic workflow scheduling mechanism for commercial multicloud environments, IEEE Transactions on Parallel and Distributed Systems, vol.24, issue.6, 2013.

D. Feitelson, Workload modeling for computer systems performance evaluation, vol.3, pp.1-607, 2014.

W. Feng and J. Liu, An extended imprecise computation model for time-constrained speech processing and generation, Proceedings of the IEEE Workshop on Real-Time Applications, pp.76-80, 1993.

T. S. Ferguson, Optimal stopping and applications, 2008.

Y. Gao, Y. Wang, S. K. Gupta, and M. Pedram, An energy and deadline aware resource provisioning, scheduling and optimization framework for cloud systems, 2013 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2013.

A. Grekioti and N. V. Shakhlevich, Scheduling bag-of-tasks applications to optimize computation time and cost, LNCS, vol.8385, 2014.

H. Hassan, J. Simó, and A. Crespo, Flexible real-time mobile robotic architecture based on behavioural models, Engineering Applications of Artificial Intelligence, vol.14, issue.5, pp.685-702, 2001.

E. Hwang and K. H. Kim, Minimizing cost of virtual machines for deadline-constrained mapreduce applications in the cloud, Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing, GRID '12, pp.130-138, 2012.

F. Jumel and F. Simonot-lion, Management of anytime tasks in real time applications, XIV Workshop on Supervising and Diagnostics of Machining Systems. Karpacz/Pologne, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00099612

H. Kobayashi and N. Yamasaki, Rt-frontier: a real-time operating system for practical imprecise computation, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, pp.255-264, 2004.

J. 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 compromised-time-cost scheduling algorithm in swindew-c for instance-intensive cost-constrained workflows on a cloud computing platform, Int. J. High Performance Computing Applications, vol.24, issue.4, pp.445-456, 2010.

M. Malawski, G. Juve, D. E. Nabrzyski, and J. , Costand 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, D. E. Nabrzyski, and J. , 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, L. J. Humphrey, and M. , Cloud auto-scaling with deadline and budget constraints, 11th IEEE/ACM International Conference on Grid Computing. IEEE, pp.41-48, 2010.

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

R. Nelson, Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling, 1995.

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. M. 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. IEEE, pp.204-208, 2012.

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

S. Singh and C. I. , Cloud resource provisioning: survey, status and future research directions, Knowledge and Information Systems, vol.49, issue.3, 2016.

S. Singh and C. I. , A survey on resource scheduling in cloud computing: Issues and challenges, J. Grid Comp, vol.14, issue.2, 2016.

F. Tian and K. Chen, Towards optimal resource provisioning for running mapreduce programs in public clouds, 2011 IEEE 4th International Conference on Cloud Computing. IEEE, pp.155-162, 2011.

C. Vecchiola, R. N. Calheiros, D. Karunamoorthy, and R. Buyya, Deadline-driven provisioning of resources for scientific applications in hybrid clouds with aneka, Future Generation Computer Systems, vol.28, issue.1, pp.58-65, 2012.

C. Q. Wu, X. Lin, D. Yu, W. Xu, and L. Li, End-to-end delay minimization for scientific workflows in clouds under budget constraint, IEEE Transactions on Cloud Computing, vol.3, issue.2, pp.169-181, 2015.