Resource Management and Scheduling

Cloud Services, Networking, and Management

Volumn , Issue , 2015, Pages 243-267

  Bittencourt, Luiz F ^a   Madeira, Edmundo R M ^a   da Fonseca, Nelson L S ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Cloud computing resource management; Clusters; Grids; Quality of service (QoS); Service level agreements (SLAs); Virtual machine (VM) allocation

Indexed keywords

CLOUD COMPUTING; NATURAL RESOURCES MANAGEMENT; NETWORK SECURITY; RESOURCE ALLOCATION; SCHEDULING; VIRTUAL MACHINE;

ACCESS POLICIES; APPLICATION SCHEDULING; CLUSTERS; DISTRIBUTED SYSTEMS; GRIDS; QUALITYOF-SERVICE REQUIREMENT (QOS); RESOURCE MANAGEMENT AND SCHEDULING; SERVICE LEVEL AGREEMENT (SLAS);

QUALITY OF SERVICE;

EID: 85015487104     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781119042655.ch10     Document Type: Chapter

References (48)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Communications of the ACM, 53:50-58, 2010.
2. A. Khajeh-Hosseini, I. Sommerville, and I. Sriram. Research challenges for enterprise cloud computing. CoRR, abs/1001.3257, 2010.
3. D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov. The Eucalyptus open-source cloud-computing system. In 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), pages 124-131, 2009.
4. Q. Zhang, L. Cheng, and R. Boutaba. Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications, 1(1):7-18, 2010.
5. L. F. Bittencourt, E. R. Madeira, and N. L. Da Fonseca. Scheduling in hybrid clouds. Communications Magazine, IEEE, 50(9):42-47, 2012.
6. P. Mell and T. Grance. The NIST Definition of Cloud Computing. Technical Report, National Institute of Standards and Technology (NIST), 2009.
7. I. Foster, Y. Zhao, I. Raicu, and S. Lu. Cloud computing and grid computing 360-degree compared. In Grid Computing Environments Workshop, 2008. GCE '08, pages 1-10, 2008.
8. P. Costa, M. Migliavacca, P. Pietzuch, and A. L. Wolf. NaaS: Network-as-a-service in the cloud. In Proceedings of the 2nd USENIX conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE, 2012.
9. M. de Assunção, A. di Costanzo, and R. Buyya. A cost-benefit analysis of using cloud computing to extend theâcapacity of clusters. Cluster Computing, 13:335-347, 2010. 10.1007/s10586-010-0131-x.
10. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove. Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD), pages 228-235, 2010.
11. 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, 2011.
12. S. Pandey, L. Wu, S. Guru, and R. Buyya. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pages 400-407, 2010.
13. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. S. Katz. Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Scientific Programming Journal, 13(3):219-237, 2005.
14. Y. Zhao, J. Dobson, I. Foster, L. Moreau, and M. Wilde. A notation and system for expressing and executing cleanly typed workflows on messy scientific data. SIGMOD Records, 34(3):37-43, 2005.
15. A. Dogan and F. Özgüner. Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems. Computer Journal, 48(3):300-314, 2005.
16. A. Ramakrishnan, G. Singh, H. Zhao, E. Deelman, R. Sakellariou, K. Vahi, K. Blackburn, D. Meyers, and M. Samidi. Scheduling data-intensive workflows onto storage-constrained distributed resources. In CCGRID '07: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, pages 401-409, 2007.
17. J. Annis, Y. Zhao, J. Voeckler, M.Wilde, S. Kent, and I. Foster. Applying Chimera virtual data concepts to cluster finding in the Sloan Sky Survey. In Supercomputing '02: Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, pages 1-14, 2002.
18. V. Pinheiro, K. Rzadca, and D. Trystram. Campaign scheduling. 2012 19th International Conference on High Performance Computing, pages 1-10, 2012.
19. M. L. Pinedo. Scheduling: Theory, Algorithms, and Systems. Springer, New York, 2008.
20. V. V. Vazirani. Approximation Algorithms. Berlin: Springer, 2004.
21. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of ACM, 24(2):280-289, 1977.
22. M. Maheswaran, S. Ali, H. Siegal, D. Hensgen, and R. Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In Heterogeneous Computing Workshop, 1999. (HCW '99) Proceedings. Eighth, pages 30-44, 1999.
23. T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, et al. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61(6):810-837, 2001.
24. L. F. Bittencourt and E. R. M. Madeira. HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds. Journal of Internet Services and Applications, 2(3):207-227, 2011.
25. H. Topcuoglu, S. Hariri, and M.-Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3):260-274, 2002.
26. H. Zhao and R. Sakellariou. An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In Euro-Par 2003 Parallel Processing, pages 189-194, 2003.
27. M.Wieczorek, R. Prodan, and T. Fahringer. Scheduling of scientific workflows in the askalon grid environment. ACM SIGMOD Record, 34(3):56-62, 2005.
28. H. Arabnejad and J. Barbosa. List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Transactions on Parallel and Distributed Systems, 25(3):682-694, 2014.
29. F. Suter, F. Desprez, and H. Casanova. From heterogeneous task scheduling to heterogeneous mixed parallel scheduling. In Euro-Par 2004 Parallel Processing, pages 230-237, 2004.
30. L. F. Bittencourt, R. Sakellariou, and E. R. M. Madeira. DAG scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm. In 2010 18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pages 27-34, 2010.
31. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M. D. Dikaiakos. Scheduling workflows with budget constraints. In Integrated Research in GRID Computing, pages 189-202, 2007.
32. L. Bittencourt and E. Madeira. Hcoc: A cost optimization algorithm for workflow scheduling in hybrid clouds. Journal of Internet Services and Applications, 1-21, 2011. 10.1007/s13174-011-0032-0.
33. J. Yu, R. Buyya, and C. K. Tham. Cost-based scheduling of scientific workflow applications on utility grids. In e-Science and Grid Computing, pages 140-147, 2005.
34. B. Sotomayor, R. S. Montero, I. M. Llorente, and I. Foster. Virtual infrastructure management in private and hybrid clouds. Internet Computing, IEEE, 13(5):14-22, 2009.
35. J. Xu and J. A. B. Fortes. Multi-objective virtual machine placement in virtualized data center environments. In Green Computing and Communications (GreenCom), 2010 IEEE/ACMInt'l Conference on Int'l Conference on Cyber, Physical and Social Computing (CPSCom), pages 179-188, 2010.
36. D. G. D. Lago, E. R. M. Madeira, and L. F. Bittencourt. Power-aware virtual machine scheduling on clouds using active cooling control and dvfs. In Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science, MGC '11, pages 2:1-2:6, 2011.
37. A. Beloglazov and R. Buyya. Energy efficient allocation of virtual machines in cloud data centers. In 2010 10th IEEE/ACMInternational Conference on Cluster, Cloud and Grid Computing (CCGrid), pages 577-578, May 2010.
38. X. Meng, V. Pappas, and L. Zhang. Improving the scalability of data center networks with traffic-aware virtual machine placement. In INFOCOM, 2010 Proceedings IEEE, pages 1-9, 2010.
39. D. Stefani Marcon, R. Ruas Oliveira, M. Cardoso Neves, L. Salete Buriol, L. Gaspary, and M. Pilla Barcellos. Trust-based grouping for cloud datacenters: Improving security in shared infrastructures. In IFIP Networking Conference, 2013, pages 1-9, 2013.
40. T.Wood, P. J. Shenoy, A. Venkataramani, and M. S. Yousif. Black-box and gray-box strategies for virtual machine migration. In USENIX Symposium on Networked Systems Design and Implementation (NSDI), 7, 17-17, 2007.
41. C. Hyser, B. Mckee, R. Gardner, and B. J. Watson. Autonomic virtual machine placement in the data center. Hewlett Packard Laboratories, Technical Report HPL-2007-189, 2007.
42. T. A. L. Genez, L. F. Bittencourt, and E. R. M. Madeira. Workflow scheduling for SaaS / PaaS cloud providers considering two SLA levels. In IEEE/IFIP Network Operations and Management Symposium-NOMS 2012. IEEE, 2012.
43. C. Lin and S. Lu. Scheduling scientific workflows elastically for cloud computing. In 2011 IEEE International Conference on Cloud Computing (CLOUD), pages 746-747, 2011.
44. K. Bessai, S. Youcef, A. Oulamara, C. Godart, and S. Nurcan. Bi-criteria workflow tasks allocation and scheduling in cloud computing environments. In IEEE 5th International Conference on Cloud Computing (CLOUD), pages 638-645, 2012.
45. W.-N. Chen and J. Zhang. A set-based discrete pso for cloud workflow scheduling with userdefined qos constraints. In IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 773-778, 2012.
46. H. Zhao and R. Sakellariou. Scheduling multiple DAGs onto heterogeneous systems. In 20th International Conference on Parallel and Distributed Processing (IPDPS), 2006.
47. L. F. Bittencourt and E. R. M. Madeira. Towards the scheduling of multiple workflows on computational grids. Journal of Grid Computing, 8(3):419-441, 2010.
48. R. F. da Silva, T. Glatard, and F. Desprez. Workflow fairness control on online and nonclairvoyant distributed computing platforms. In 19th International Conference on Parallel Processing (Euro-Par), pages 102-113, Springer-Verlag, 2013.