Business process scheduling strategies in cloud environments with fairness metrics

Proceedings - IEEE 10th International Conference on Services Computing, SCC 2013

Volumn , Issue , 2013, Pages 519-526

  Bessai, Kahina ^a   Youcef, Samir ^b   Oulamara, Ammar ^b   Godart, Claude ^b   Nurcan, Selmin ^a  

^a UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Bicriteria optimization; Business process; Cloud computing; fairness metrics; Scheduling

Indexed keywords

BICRITERIA OPTIMIZATION; BUSINESS PROCESS; CLOUD ENVIRONMENTS; COMPUTING PARADIGM; FAIRNESS METRICS; HETEROGENEOUS ENVIRONMENTS; MATCHING AND SCHEDULING PROBLEM; SCHEDULING APPLICATION;

CLOUD COMPUTING; GRID COMPUTING; OPTIMIZATION; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84891950438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCC.2013.94     Document Type: Conference Paper

References (25)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, A. David, Patterson, A. Rabkin and M. Zaharia, Above the Clouds: A Berkeley View of Cloud Computing, 2009.
2. L. Youseff, M. Butrico, and D. Da Silva,Toward a unified ontology of cloud computing, In Grid Computing Environments Workshop (GCE'08), 2008.
3. A.I. Avetisyan, R. Campbell, M.T. Gupta, I. Heath, S.Y. Ko, G.R. Ganger, et al., Open Cirrus a global cloud computing testbed, IEEE Computer 43 (4) (2010) 35-43.
4. T. Forell, D. Milojicic, V. Talwar, Cloud management challenges and opportunities, in: IEEE International Symposium on Parallel and Distributed, 2011, pp. 881-889.
5. Y. K. Kwok and I. Ahmed, Benchmarking and Comparison of the Task Graph Scheduling Algorithms, In Journal of Parallel and Distributed Computing, 59, pp. 381-422, 1999.
6. M. Bender, S. Chakrabarti, and S. Muthukrishnan. Flow and stretch metrics for scheduling continuos job streams, In Proc. of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998.
7. A. Silberschatz and P. Galvin, Operating System Concepts, 5th Edition. John Wiley & Sons, 1998.
8. W. Stallings, Operating Systems, 2nd Edition, Prentice Hall, 1995.
9. A. Wierman, Fairness and classifications, Performance Evaluation Review, 34(4):4-12, 2007.
10. A. Wierman and M. Harchol-Balter, Classifying scheduling policies with respect to unfairness in an M/GI/1, In Proc. of ACM Sigmetrics, 2003.
11. K. Bessai, S. Youcef, A. Oulamara, C. Godart and S. Nurcan, Bi-criteria workflow tasks allocation and scheduling Cloud computing environments, In EEE Cloud 2012, pp. 638-645.
12. K. Bessai, S. Youcef, A. Oulamara, C. Godart and S. Nurcan, Resources allocation and scheduling approaches for business process applications in Cloud contexts, In EEE CloudCom, Cloud Computing Technology and Science 2012, pp. 496-503.
13. H. Topcuoglu, S. Hariri, M. Y. Wu, Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Transactions on Parallel and Distributed Systems, Volume 13, Issue 3, 2002.
14. J. D. Ullman, NP-Complete Scheduling Problems, J. Computer and Systems Sciences, Volume 10, pp.384-393, 1975.
15. M. R. Gary and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Co., 1979.
16. H. Hoogeveen,Multicriteria scheduling, In European Journal of Operational Research 167, pp. 592-623, 2005.
17. M. Wieczorek, S. Podlipnig, R. Prodan, T. Fahringer, Bi-criteria Scheduling of Scientific Workfows for the Grid, Eighth IEEE International Symposium on Cluster Computing and the Grid, pp 9-16, 2008.
18. V. T'kindt, J. C. Billaut, Multicriteria Scheduling. theory, models and algorithms, Springer, 2nd Edition, 2006.
19. H. Topcuoglu, S. Hariri and M. Y. Wu, Performance effective and lowcomplexity task scheduling for heterogeneous computing, IEEE Trans. on Parallel and Distributed Systems, Volume 13, Issue 3, pp. 260-274, 2002.
20. E. Ilavarasan and P. Thambidurai, Low complexity performance effective task scheduling algorithm for heterogeneous computing environments, Journal of Computer Sciences, Volume 3, Issue 2, pp. 94-103, 2007.
21. J. Tordsson, R. Montero, R. Moreno-Vozmediano,and I. Llorente,Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers, Future Generation Computer Systems, Volume 28, Issue 2, pp. 358-367, 2012.
22. D. Breitgand, A. Marashini and J. Tordsson, Policy-driven service placement optimization in federated clouds., Technical report, IBM Haifa Labs, 2011.
23. R. V. den Bossche, K. Vanmechelen and J. Broeckhove, Cost-optimal scheduling in hybrid iaas clouds for deadline constrained workloads, In Proceedings of the 3rd IEEE international conference on cloud computing, pp. 228-235, 2010.
24. R. Van den Bossche, K. Vanmechelen and J. Broeckhove, Cost-Efficient Scheduling Heuristics for Deadline Constrained Workloads on Hybrid Clouds, on Cloud Computing Technology and Science, IEEE International Conference, pp. 320-327, 2011.
25. R. Buyya, C. S. Yeo, and S. Venugopal, Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities, Proc. Of the 10th IEEE International Conference on High Performance Computing and Communications, 2008, pp. 5-13.