Bi-criteria workflow tasks allocation and scheduling in cloud computing environments

Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012

Volumn , Issue , 2012, Pages 638-645

  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

[No Author keywords available]

Indexed keywords

ALLOCATION STRATEGY; BI-CRITERIA; COMPUTE RESOURCES; COMPUTER RESOURCES; COMPUTING ENVIRONMENTS; COMPUTING PLATFORM; DETERMINISTIC ALGORITHMS; HETEROGENEOUS RESOURCES; OVERALL EXECUTION; SCIENTIFIC WORKFLOWS; WORK-FLOWS;

ALGORITHMS; CLOUD COMPUTING; COMPUTATIONAL COMPLEXITY; GRID COMPUTING; SCHEDULING;

COMPUTER SYSTEMS;

EID: 84866764694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2012.83     Document Type: Conference Paper

References (19)

1. P. Mell, T. Grance, The NIST Definition of Cloud Computing, (Draft)-Recommendations of the National Institute of Standards and Technology. Special publication 800-145 (draft), Gaithersburg (MD).
2. R. Buyya, S. Pandey and C. Vecchiola, Cloudbus toolkit for market-oriented cloud computing, In CloudCom'09: Proceedings of the 1st International Conference on Cloud Computing, volume 5931 of LNCS, pp. 24-44, Springer, Germany, December 2009.
3. G. Juve and E. Deelman, Scientific Workflows in the Cloud, in Grids, Clouds and Virtualization, M. Cafaro Eds. Springer, pp. 71-91, 2010.
4. G. Juve, E. Deelman, K. Vahi,, G. Mehta, B. Berriman, B. P. Ber-man and P. Maechling, Scientific workflow applications on Amazon EC2. In Cloud Computing Workshop in Conjunction with e-Science, Oxford, UK, 2009, IEEE.
5. A. V. Mladen, Cloud Computing - Issues, Research and Implementations, in Journal of Computing and Information Technology, Volume 16, Issue 4, 2008, pp. 235-246.
6. E. Deelman, D. Gannon, M. Shields and I. Taylor, Workflows and e-Science: An overview of workflow system features and capabilities, Future Generation Computer Systems, Volume 25, Issue 5, pp. 528-540, 2009.
7. 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.
8. J. D. Ullman, NP-Complete Scheduling Problems, J. Computer and Systems Sciences, Volume 10, pp.3 84-393, 1975.
9. M. R. Gary and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Co., 1979.
10. H. Hoogeveen,Multicriteria scheduling, In European Journal of Operational Research 167, pp. 592-623, 2005.
11. 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.
12. V. T'kindt, J. C. Billaut, Multicriteria Scheduling. theory, models and algorithms, Springer, 2nd Edition, 2006.
13. H. Topcuoglu, S. Hariri and M. Y. Wu, Performance effective and low-complexity task scheduling for heterogeneous computing, IEEE Trans. on Parallel and Distributed Systems, Volume 13, Issue 3, pp. 260-274, 2002.
14. 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.
15. 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.
16. D. Breitgand, A. Marashini and J. Tordsson, Policy-driven service placement optimization in federated clouds., Technical report, IBM Haifa Labs, 2011.
17. 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.
18. 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.
19. 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.