skip to main content
survey

Mapping Virtual Machines onto Physical Machines in Cloud Computing: A Survey

Published:12 October 2016Publication History
Skip Abstract Section

Abstract

Cloud computing enables users to provision resources on demand and execute applications in a way that meets their requirements by choosing virtual resources that fit their application resource needs. Then, it becomes the task of cloud resource providers to accommodate these virtual resources onto physical resources. This problem is a fundamental challenge in cloud computing as resource providers need to map virtual resources onto physical resources in a way that takes into account the providers’ optimization objectives. This article surveys the relevant body of literature that deals with this mapping problem and how it can be addressed in different scenarios and through different objectives and optimization techniques. The evaluation aspects of different solutions are also considered. The article aims at both identifying and classifying research done in the area adopting a categorization that can enhance understanding of the problem.

References

  1. 2015. Workflow Generator. Retrieved from https://confluence.pegasus.isi.edu/display/pegasus/WorkflowGenerator. (2015).Google ScholarGoogle Scholar
  2. Bernardetta Addis, Danilo Ardagna, Barbara Panicucci, and Li Zhang. 2010. Autonomic management of cloud service centers with availability guarantees. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 220--227. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Jussara Almeida, Virgílio Almeida, Danilo Ardagna, Ítalo Cunha, Chiara Francalanci, and Marco Trubian. 2010. Joint admission control and resource allocation in virtualized servers. J. Parallel Distrib. Comput. 70, 4 (2010), 344--362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Gaetano F. Anastasi, Emanuele Carlini, Massimo Coppola, and Patrizio Dazzi. 2014. QBROKAGE: A genetic approach for QoS cloud brokering. In Proceedings of the 7th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 304--311. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Danilo Ardagna, Marco Trubian, and Li Zhang. 2007. SLA based resource allocation policies in autonomic environments. J. Parallel Distrib. Comput. 67, 3 (2007), 259--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Marcos Dias De Assunção, Alexandre Costanzo, and Rajkumar Buyya. 2009. Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters categories and subject descriptors. In Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing. ACM, New York, NY, 141--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Anton Beloglazov, Jemal Abawajy, and Rajkumar Buyya. 2012. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28, 5 (2012), 755--768. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Anton Beloglazov and Rajkumar Buyya. 2010a. Energy efficient allocation of virtual machines in cloud data centers. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE, 577--578. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Anton Beloglazov and Rajkumar Buyya. 2010b. Energy efficient resource management in virtualized cloud data centers. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE, 826--831. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Michael Bender, Soumen Chakrabarti, and S. Muthukrishnan. 1998. Flow and stretch metrics for scheduling continuous job streams. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM, New York, NY, 270--279. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Andreas Berl, Erol Gelenbe, Marco Di Girolamo, Giovanni Giuliani, Hermann De Meer, Minh Quan Dang, and Kostas Pentikousis. 2009. Energy-efficient cloud computing. Comput. J. 53, 7 (2009), 1045--1051. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Josep Ll Berral, Ricard Gavald, and Jordi Torres. 2011. Adaptive scheduling on power-aware managed data-centers using machine learning. In Proceedings of the 12th IEEE/ACM International Conference on Grid Computing. IEEE, 66--73. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Josep Ll Berral, ÍÑigo Goiri, Ramón Nou, Ferran Julià, Jordi Guitart, Ricard Gavaldà, and Jordi Torres. 2010. Towards energy-aware scheduling in data centers using machine learning. In Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking (e-Energy). ACM, New York, NY, 215--224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Norman Bobroff, Andrzej Kochut, and Kirk Beaty. 2007. Dynamic placement of virtual machines for managing SLA violations. In Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management. IEEE, 119--128.Google ScholarGoogle ScholarCross RefCross Ref
  15. Damien Borgetto, Henri Casanova, Georges Da Costa, and Jean-Marc Pierson. 2012. Energy-aware service allocation. Future Gener. Comput. Syst. 28, 5 (2012), 769--779. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Damien Borgetto, Georges Da Costa, Jean-Marc Pierson, and Amal Sayah. 2009. Energy-aware resource allocation. In Proceedings of the 10th IEEE/ACM International Conference on Grid Computing. IEEE, 183--188.Google ScholarGoogle ScholarCross RefCross Ref
  17. David Breitgand and Amir Epstein. 2011. SLA-aware placement of multi-virtual machine elastic services in compute clouds. In Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management. IEEE, 161--168.Google ScholarGoogle ScholarCross RefCross Ref
  18. Xiangping Bu, Jia Rao, and Cheng-Zhong Xu. 2009. A reinforcement learning approach to online web systems auto-configuration. In Proceedings of the 29th IEEE International Conference on Distributed Computing Systems. IEEE, 2--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Xiangping Bu, Jia Rao, and Cheng-zhong Xu. 2011. A model-free learning approach for coordinated configuration of virtual machines and appliances. In Proceedings of the 19th Annual IEEE International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE, 12--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Eun-Kyu Byun, Yang-Suk Kee, Jin-Soo Kim, and Seungryoul Maeng. 2011. Cost optimized provisioning of elastic resources for application workflows. Future Gener. Comput. Syst. 27, 8 (2011), 1011--1026. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Nicolò Maria Calcavecchia, Ofer Biran, Erez Hadad, and Yosef Moatti. 2012. VM placement strategies for cloud scenarios. In Proceedings of the 5th International Conference on Cloud Computing (CLOUD). IEEE, 852--859. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Rodrigo N. Calheiros, Rajkumar Buyya, and César A. F. De Rose. 2009. A heuristic for mapping virtual machines and links in emulation testbeds. In Proceedings of the International Conference on Parallel Processing. IEEE, 518--525. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Rodrigo N. Calheiros, Rajiv Ranjan, and Rajkumar Buyya. 2011. Virtual machine provisioning based on analytical performance and QoS in cloud computing environments. In Proceedings of the International Conference on Parallel Processing (ICPP). IEEE, 295--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Rodrigo N. Calheiros, Adel Nadjaran Toosi, Christian Vecchiola, and Rajkumar Buyya. 2012. A coordinator for scaling elastic applications across multiple clouds. Future Gener. Comput. Syst. 28, 8 (2012), 1350--1362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Valeria Cardellini, Emiliano Casalicchio, Francesco Lo Presti, and Luca Silvestri. 2011. SLA-aware resource management for application service providers in the cloud. In Proceedings of the 1st International Symposium on Network Cloud Computing and Applications. IEEE, 20--27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Michael Cardosa, Madhukar R. Korupolu, and Aameek Singh. 2009. Shares and utilities based power consolidation in virtualized server environments. In Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management. IEEE, 327--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. David Carrera, Malgorzata Steinder, Ian Whalley, Jordi Torres, and Eduard Ayguade. 2012. Autonomic placement of mixed batch and transactional workloads. IEEE Trans. Parallel Distrib. Syst. 23, 2 (2012), 219--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Fangzhe Chang, Jennifer Ren, and Ramesh Viswanathan. 2010. Optimal resource allocation in clouds. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 418--425.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Hui Chen, Meina Song, Junde Song, Ada Gavrilovska, and Karsten Schwan. 2011. HEaRS: A hierarchical energy-aware resource scheduler for virtualized data centers. In Proceedings of the IEEE International Conference on Cluster Computing. IEEE, 508--512. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Lydia Y. Chen, Danilo Ansaloni, Evgenia Smirni, Akira Yokokawa, and Walter Binder. 2012. Achieving application-centric performance targets via consolidation on multicores: Myth or reality? In Proceedings of the 21st International Symposium on High-Performance Parallel and Distributed Computing. ACM, New York, NY, 37--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Hyung Won Choi, Hukeun Kwak, Andrew Sohn, and Kyusik Chung. 2008. Autonomous learning for efficient resource utilization of dynamic VM migration. In Proceedings of the 22nd Annual International Conference on Supercomputing. ACM, New York, NY, 185--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Antonio Corradi, Mario Fanelli, and Luca Foschini. 2014. VM consolidation: A real case based on OpenStack cloud. Future Gener. Comput. Syst. 32 (2014), 118--127.Google ScholarGoogle ScholarCross RefCross Ref
  33. Youwei Ding, Xiaolin Qin, Liang Liu, and Taochun Wang. 2015. Energy efficient scheduling of virtual machines in cloud with deadline constraint. Future Gener. Comput. Syst. 50 (2015), 62--74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Tien Van Do and Csaba Rotter. 2012. Comparison of scheduling schemes for on-demand IaaS requests. J. Syst. Softw. 85, 6 (Feb. 2012), 1400--1408. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Jiankang Dong, Xing Jin, Hongbo Wang, Yangyang Li, Peng Zhang, and Shiduan Cheng. 2013. Energy-saving virtual machine placement in cloud data centers. In Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE, 618--624.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Xavier Dutreilh, Aurélien Moreau, Jacques Malenfant, Nicolas Rivierre, and Isis Truck. 2010. From data center resource allocation to control theory and back. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 410--417. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Dmytro Dyachuk and Michele Mazzucco. 2010. On allocation policies for power and performance. In Proceedings of the 11th IEEE/ACM International Conference on Grid Computing. IEEE, 313--320.Google ScholarGoogle ScholarCross RefCross Ref
  38. Vincent C. Emeakaroha, Marco A. S. Netto, Rodrigo N. Calheiros, Ivona Brandic, Rajkumar Buyya, and César A. F. De Rose. 2011. Towards autonomic detection of SLA violations in cloud infrastructures. Future Gener. Comput. Syst. 28, 7 (Nov. 2011), 1017--1029. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Javier Espadas, Arturo Molina, Guillermo Jiménez, Martín Molina, Raúl Ramírez, and David Concha. 2013. A tenant-based resource allocation model for scaling software-as-a-service applications over cloud computing infrastructures. Future Gener. Comput. Syst. 29, 1 (2013), 273--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Lionel Eyraud-Dubois and Hubert Larchevêque. 2013. Optimizing resource allocation while handling SLA violations in cloud computing platforms. In Proceedings of the 27th International Symposium on Parallel 8 Distributed Processing (IPDPS). IEEE, 79--87. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Fahimeh Farahnakian, Adnan Ashraf, Pasi Liljeberg, Tapio Pahikkala, Juha Plosila, Ivan Porres, and Hannu Tenhunen. 2014. Energy-aware dynamic VM consolidation in cloud data centers using ant colony system. In Proceedings of the 7th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 104--111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Eugen Feller, Louis Rilling, and Christine Morin. 2011. Energy-aware ant colony based workload placement in clouds. In Proceedings of the 12th IEEE/ACM International Conference on Grid Computing. IEEE, 26--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Md Hasanul Ferdaus, Manzur Murshed, Rodrigo N. Calheiros, and Rajkumar Buyya. 2014. Virtual machine consolidation in cloud data centers using ACO metaheuristic. In Proceedings of Euro-Par Parallel Processing. Springer, 306--317.Google ScholarGoogle ScholarCross RefCross Ref
  44. Tiago C. Ferreto, Marco A. S. Netto, Rodrigo N. Calheiros, and César A. F. De Rose. 2011. Server consolidation with migration control for virtualized data centers. Future Gener. Comput. Syst. 27, 8 (2011), 1027--1034. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Stefano Ferretti, Vittorio Ghini, Fabio Panzieri, Michele Pellegrini, and Elisa Turrini. 2010. QoS aware clouds. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 321--328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Marc E. Frincu and Ciprian Craciun. 2011. Multi-objective meta-heuristics for scheduling applications with high availability requirements and cost constraints in multi-cloud environments. In Proceedings of the 4th IEEE International Conference on Utility and Cloud Computing. IEEE, 267--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Haoming Fu, Zongpeng Li, Chuan Wu, and Xiaowen Chu. 2014. Core-selecting auctions for dynamically allocating heterogeneous VMs in cloud computing. In Proceedings of the 7th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 152--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Guilherme Galante and Luis Carlos E. de Bona. 2012. A survey on cloud computing elasticity. In Proceedings of the 5th IEEE International Conference on Utility and Cloud Computing (UCC). IEEE, 263--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Yongqiang Gao, Haibing Guan, Zhengwei Qi, Tao Song, Fei Huan, and Liang Liu. 2014. Service level agreement based energy-efficient resource management in cloud data centers. Comput. Elec. Eng. 40, 5 (2014), 1621--1633. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Saurabh Kumar Garg, Chee Shin Yeo, Arun Anandasivam, and Rajkumar Buyya. 2011. Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J. Parallel Distrib. Comput. 71, 6 (2011), 732--749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Chaima Ghribi, Makhlouf Hadji, and Djamal Zeghlache. 2013. Energy efficient VM scheduling for cloud data centers: Exact allocation and migration algorithms. In Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE, 671--678.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Inigo Goiri, Josep Ll. Berral, J. Oriol Oriol Fitó, Ferran Julià, Ramon Nou, Jordi Guitart, Ricard Gavaldà, and Jordi Torres. 2012. Energy-efficient and multifaceted resource management for profit-driven virtualized data centers. Future Gener. Comput. Syst. 28, 5 (2012), 718--731. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Inigo Goiri, Jordi Guitart, and Jordi Torres. 2010a. Characterizing cloud federation for enhancing providers’ profit. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 123--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Inigo Goiri, Ferran Julia, Ramon Nou, Josep Ll. Berral, Jordi Guitart, and Jordi Torres. 2010b. Energy-aware scheduling in virtualized datacenters. In Proceedings of the IEEE International Conference on Cluster Computing. IEEE, 58--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. I. Goiri, J. Oriol Fito, F. Julia, R. Nou, J. Berral, J. Guitart, and J. Torres. 2010c. Multifaceted resource management for dealing with heterogeneous workloads in virtualized data centers. In Proceedings of the 11th IEEE/ACM International Conference on Grid Computing (GRID). IEEE, 25--32.Google ScholarGoogle Scholar
  56. Hadi Goudarzi and Massoud Pedram. 2011. Multi-dimensional SLA-based resource allocation for multi-tier cloud computing systems. In Proceedings of the 4th IEEE International Conference on Cloud Computing. IEEE, 324--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Abhishek Gupta, Laxmikant V. Kalé, Dejan Milojicic, Paolo Faraboschi, and Susanne M. Balle. 2013. HPC-aware VM placement in infrastructure clouds. In Proceedings of the IEEE International Conference on Cloud Engineering (IC2E). IEEE, 11--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Abhishek Gupta, Dejan Milojicic, and Laxmikant V. Kalé. 2012. Optimizing VM placement for HPC in the cloud. In Proceedings of the Workshop on Cloud Services. ACM, New York, NY, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Ligang He, Deqing Zou, Zhang Zhang, Chao Chen, Hai Jin, and Stephen A. Jarvis. 2014. Developing resource consolidation frameworks for moldable virtual machines in clouds. Future Gener. Comput. Syst. 32 (2014), 69--81.Google ScholarGoogle ScholarCross RefCross Ref
  60. Ligang He, Deqing Zou, Zhang Zhang, Kai Yang, Hai Jin, and Stephen A. Jarvis. 2011. Optimizing resource consumptions in clouds. In Proceedings of the 12th IEEE/ACM International Conference on Grid Computing. IEEE, 42--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Thomas A. Henzinger, Anmol V. Singh, Vasu Singh, Thomas Wies, and Damien Zufferey. 2010. FlexPRICE: Flexible provisioning of resources in a cloud environment. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 83--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Nikolas Roman Herbst, Samuel Kounev, and Ralf Reussner. 2013. Elasticity in cloud computing: What it is, and what it is not. In Proceedings of the 10th International Conference on Autonomic Computing (ICAC’13). USENIX, 23--27.Google ScholarGoogle Scholar
  63. Chung-Hsing Hsu and Ulrich Kremer. 2003. The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction. ACM SIGPLAN Not. 38, 5 (2003), 38--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Tram Truong Huu and Johan Montagnat. 2010. Virtual resources allocation for workflow-based applications distribution on a cloud infrastructure. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE, 612--617. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Inkwon Hwang and Massoud Pedram. 2013. Hierarchical virtual machine consolidation in a cloud computing system. In Proceedings of the 6th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 196--203. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Waheed Iqbal, Matthew N. Dailey, and David Carrera. 2010. SLA-driven dynamic resource management for multi-tier web applications in a cloud. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE, 832--837. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Brendan Jennings and Rolf Stadler. 2014. Resource management in clouds: Survey and research challenges. J. Netw. Syst. Manag. 23, 3 (2014), 567--619. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Rajarathinam Jeyarani, N. Nagaveni, and Rajarathinam Vasanth Ram. 2012. Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence. Future Gener. Comput. Syst. 28, 5 (May 2012), 811--821. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Gueyoung Jung, Matti A. Hiltunen, Kaustubh R. Joshi, Richard D. Schlichting, and Calton Pu. 2010. Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures. In Proceedings of the 30th IEEE International Conference on Distributed Computing Systems. IEEE, 62--73. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Hwanju Kim, Hyeontaek Lim, Jinkyu Jeong, Heeseung Jo, and Joowon Joonwon Lee. 2009. Task-aware virtual machine scheduling for I/O performance. In Proceedings of the ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. ACM, New York, NY, 101--110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Kyong Hoon Kim, Anton Beloglazov, and Rajkumar Buyya. 2011. Power-aware provisioning of virtual machines for real-time cloud services. Concurr. Comput.: Pract. Exp. 23, 13 (2011), 1491--1505. Google ScholarGoogle ScholarDigital LibraryDigital Library
  72. Nakku Kim, Jungwook Cho, and Euiseong Seo. 2014. Energy-credit scheduler: An energy-aware virtual machine scheduler for cloud systems. Future Gener. Comput. Syst. 32 (2014), 128--137.Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Daichi Kimura, Eriko Numata, and Masato Kawatsu. 2014. Performance modeling to divide performance interference of virtualization and virtual machine combination. In Proceedings of the 7th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 256--263. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Andrzej Kochut. 2008. On impact of dynamic virtual machine reallocation on data center efficiency. In Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems. IEEE, 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  75. Panagiotis Kokkinos, Theodora A. Varvarigou, Aristotelis Kretsis, Polyzois Soumplis, and Emmanouel A. Varvarigos. 2013. Cost and utilization optimization of Amazon EC2 instances. In Proceedings of the 6th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 518--525. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. Madhukar Korupolu, Aameek Singh, and Bhuvan Bamba. 2009. Coupled placement in modern data centers. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing. IEEE, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. George Kousiouris, Tommaso Cucinotta, and Theodora Varvarigou. 2011. The effects of scheduling, workload type and consolidation scenarios on virtual machine performance and their prediction through optimized artificial neural networks. J. Syst. Softw. 84, 8 (2011), 1270--1291. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. Kien Le and Ricardo Bianchini. 2011. Reducing electricity cost through virtual machine placement in high performance computing clouds. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. ACM, New York, NY, 22:1--22:12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  79. Young Choon Lee, Chen Wang, Albert Y. Zomaya, and Bing Bing Zhou. 2010. Profit-driven service request scheduling in clouds. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE, 15--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Young Choon Lee and Albert Y. Zomaya. 2010. Rescheduling for reliable job completion with the support of clouds. Future Gener. Comput. Syst. 26, 8 (Oct. 2010), 1192--1199. Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. Young Choon Lee and Albert Y. Zomaya. 2012. Energy efficient utilization of resources in cloud computing systems. J. Supercomput. 60, 2 (2012), 268--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. Bo Li, Jianxin Li, Jinpeng Huai, Tianyu Wo, Qin Li, and Liang Zhong. 2009. EnaCloud: An energy-saving application live placement approach for cloud computing environments. In Proceedings of the IEEE International Conference on Cloud Computing. IEEE, 17--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Ching-Chi Lin, Pangfeng Liu, and Jan-Jan Wu. 2011. Energy-efficient virtual machine provision algorithms for cloud systems. In Proceedings of the 4th IEEE International Conference on Utility and Cloud Computing. IEEE, 81--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Haikun Liu and Bingsheng He. 2014. Reciprocal resource fairness: Towards cooperative multiple-resource fair sharing in IaaS clouds. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC14). IEEE, 970--981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Haikun Liu, Hai Jin, Cheng-Zhong Xu, and Xiaofei Liao. 2013. Performance and energy modeling for live migration of virtual machines. Clust. Comput. 16, 2 (2013), 249--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Liang Liu, Hao Wang, Xue Liu, Xing Jin, Wenbo He, Qingbo Wang, and Ying Chen. 2009. GreenCloud: A new architecture for green data center. In Proceedings of the 6th International Conference Industry Session on Autonomic Computing and Communications Industry Session. ACM, New York, NY, 29--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Gergő Lovász, Florian Niedermeier, and Hermann de Meer. 2013. Performance tradeoffs of energy-aware virtual machine consolidation. Clust. Comput. 16, 3 (2013), 481--496. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Kuan Lu, Ramin Yahyapour, Philipp Wieder, Constantinos Kotsokalis, Edwin Yaqub, and Ali Imran Jehangiri. 2013. QoS-aware VM placement in multi-domain service level agreements scenarios. In Proceedings of the 6th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 661--668. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Jose Luis Lucas-Simarro, Rafael Moreno-Vozmediano, Ruben S. Montero, and Ignacio M. Llorente. 2012. Scheduling strategies for optimal service deployment across multiple clouds. Future Gener. Comput. Syst. (Jan. 2012), 1--11.Google ScholarGoogle Scholar
  90. Jose Luis Lucas-Simarro, Rafael Moreno-Vozmediano, Ruben S. Montero, and Ignacio M. Llorente. 2013. Scheduling strategies for optimal service deployment across multiple clouds. Future Gener. Comput. Syst. 29, 6 (2013), 1431--1441. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. Siva Theja Maguluri, R. Srikant, and Lei Ying. 2012. Stochastic models of load balancing and scheduling in cloud computing clusters. In Proceedings of the IEEE INFOCOM. IEEE, 702--710.Google ScholarGoogle ScholarCross RefCross Ref
  92. Ming Mao, Jie Li, and Marty Humphrey. 2010. Cloud auto-scaling with deadline and budget constraints. In Proceedings of the 11th IEEE/ACM International Conference on Grid Computing. IEEE, 41--48.Google ScholarGoogle ScholarCross RefCross Ref
  93. Carlo Mastroianni, Michela Meo, and Giuseppe Papuzzo. 2011. Self-economy in cloud data centers: Statistical assignment and migration of virtual machines. In Proceedings of Euro-Par Parallel Processing. Springer, 407--418. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Carlo Mastroianni, Michela Meo, and Giuseppe Papuzzo. 2013. Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans. Cloud Comput. 1, 2 (2013), 215--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Michael Maurer, Ivona Brandic, and Rizos Sakellariou. 2011. Enacting SLAs in clouds using rules. In Proceedings of Euro-Par. Springer, 455--466. Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. Michele Mazzucco and Marlon Dumas. 2011. Reserved or on-demand instances? A revenue maximization model for cloud providers. In Proceedings of the 4th IEEE International Conference on Cloud Computing. IEEE, 428--435. Google ScholarGoogle ScholarDigital LibraryDigital Library
  97. Michele Mazzucco, Dmytro Dyachuk, and Ralph Deters. 2010. Maximizing cloud providers’ revenues via energy aware allocation policies. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 131--138. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Xiaoqiao Meng, Canturk Isci, Jeffrey Kephart, Li Zhang, Eric Bouillet, and Dimitrios Pendarakis. 2010. Efficient resource provisioning in compute clouds via VM multiplexing. In Proceedings of the 7th International Conference on Autonomic Computing. ACM, New York, NY, 11--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. Haibo Mi, Huaimin Wang, Gang Yin, Yangfan Zhou, Dianxi Shi, and Lin Yuan. 2010. Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers. In Proceedings of the IEEE International Conference on Services Computing. IEEE, 514--521. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Rizwan Mian, Patrick Martin, and Jose Luis Vazquez-Poletti. 2013. Provisioning data analytic workloads in a cloud. Future Gener. Comput. Syst. 29, 6 (2013), 1452--1458. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. Athanasios Naskos, Emmanouela Stachtiari, Panagiotis Katsaros, and Anastasios Gounaris. 2015. Probabilistic model checking at runtime for the provisioning of cloud resources. In Runtime Verification. Springer, 275--280.Google ScholarGoogle Scholar
  102. Amit Nathani, Sanjay Chaudhary, and Gaurav Somani. 2012. Policy based resource allocation in IaaS cloud. 28, 1 (2012), 94--103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. Marco A. S. Netto and Rajkumar Buyya. 2009. Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium. IEEE, 1--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  104. Oliver Niehorster, Alexander Krieger, Jens Simon, and A. Brinkmann. 2011. Autonomic resource management with support vector machines. In Proceedings of the 12th IEEE/ACM International Conference on Grid Computing. IEEE, 157--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  105. Daniel Nurmi, Rich Wolski, Chris Grzegorczyk, Graziano Obertelli, Sunil Soman, Lamia Youseff, and Dmitrii Zagorodnov. 2009. The Eucalyptus open-source cloud-computing system. In Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE, 124--131. Google ScholarGoogle ScholarDigital LibraryDigital Library
  106. John O’Loughlin and Lee Gillam. 2014. Performance evaluation for cost-efficient public infrastructure cloud use. In Economics of Grids, Clouds, Systems, and Services. Springer, 133--145.Google ScholarGoogle Scholar
  107. Vinicius Petrucci, Enrique V. Carrera, Orlando Loques, Julius C. B. Leite, and Daniel Mossé. 2011. Optimized management of power and performance for virtualized heterogeneous server clusters. In Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE, 23--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. Vinicius Petrucci, Orlando Loques, and D. Mosse. 2010. A dynamic optimization model for power and performance management of virtualized clusters. In Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking. ACM, 225--233. Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Jean-Marc Pierson and Henri Casanova. 2011. On the utility of DVFS for power-aware job placement in clusters. In Proceedings of Euro-Par. Springer, 255--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  110. Ilia Pietri, Gideon Juve, Ewa Deelman, and Rizos Sakellariou. 2014. A performance model to estimate execution time of scientific workflows on the cloud. In Proceedings of the 9th Workshop on Workflows in Support of Large-Scale Science. IEEE, 11--19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. Dang Minh Quan, Federico Mezza, Domenico Sannenli, and Raffaele Giafreda. 2012. T-Alloc: A practical energy efficient resource allocation algorithm for traditional data centers. Future Gener. Comput. Syst. 28, 5 (2012), 791--800. Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. Andres Quiroz, Hyunjoo Kim, Manish Parashar, N. Gnanasambandam, and N Sharma. 2009. Towards autonomic workload provisioning for enterprise grids and clouds. In Proceedings of the 10th IEEE/ACM International Conference on Grid Computing. IEEE, 50--57.Google ScholarGoogle ScholarCross RefCross Ref
  113. Mustafizur Rahman, Rafiul Hassan, Rajiv Ranjan, and Rajkumar Buyya. 2013. Adaptive workflow scheduling for dynamic grid and cloud computing environment. Concurr. Comput.: Pract. Exp. 25, 13 (2013), 1816--1842.Google ScholarGoogle ScholarCross RefCross Ref
  114. Thomas Rauber and Gudula Rünger. 2015. Modeling and analyzing the energy consumption of fork-join-based task parallel programs. Concurr. Comput.: Pract. Exp. 27, 1 (2015), 211--236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. Luis Rodero-Merino, Luis M. Vaquero, Victor Gil, Fermín Galán, Javier Fontán, Rubén S. Montero, and Ignacio M. Llorente. 2010. From infrastructure delivery to service management in clouds. Future Gener. Comput. Syst. 26, 8 (2010), 1226--1240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  116. Hadi Salimi and Mohsen Sharifi. 2013. Batch scheduling of consolidated virtual machines based on their workload interference model. Future Gener. Comput. Syst. 29, 8 (2013), 2057--2066. Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. Greg Schulz. 2009. The Green and Virtual Data Center. CRC Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Upendra Sharma, Prashant Shenoy, Sambit Sahu, and Anees Shaikh. 2011. A cost-aware elasticity provisioning system for the cloud. In Proceedings of the 31st International Conference on Distributed Computing Systems. IEEE, 559--570. Google ScholarGoogle ScholarDigital LibraryDigital Library
  119. Weiming Shi and Bo Hong. 2011. Towards profitable virtual machine placement in the data center. In Proceedings of the 4th IEEE International Conference on Utility and Cloud Computing. IEEE, 138--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  120. James E. Smith and Ravi Nair. 2005. The architecture of virtual machines. Computer 38, 5 (2005), 32--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  121. Ying Song, Hui Wang, Yaqiong Li, Binquan Feng, and Yuzhong Sun. 2009. Multi-tiered on-demand resource scheduling for VM-based data center. In Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE, 148--155. Google ScholarGoogle ScholarDigital LibraryDigital Library
  122. Mark Stillwell, David Schanzenbach, Frédéric Vivien, and Henri Casanova. 2009. Resource allocation using virtual clusters. In Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE, 260--267. Google ScholarGoogle ScholarDigital LibraryDigital Library
  123. Mark Stillwell, David Schanzenbach, Frédéric Vivien, and Henri Casanova. 2010. Resource allocation algorithms for virtualized service hosting platforms. J. Parallel Distrib. Comput. 70, 9 (2010), 962--974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  124. Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici. 2007. A scalable application placement controller for enterprise data centers. In Proceedings of the 16th International Conference on World Wide Web. ACM, 331--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  125. Johan Tordsson, Rubén S. Montero, Rafael Moreno-Vozmediano, and Ignacio M. Llorente. 2012. Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Gener. Comput. Syst. 28, 2 (2012), 358--367. Google ScholarGoogle ScholarDigital LibraryDigital Library
  126. Hien Nguyen Van, Dang Tran, and Jean-Marc Menaud. 2009. Autonomic virtual resource management for service hosting platforms. In Proceedings of the Workshop on Software Engineering Challenges in Cloud Computing. IEEE, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  127. Hien Nguyen Van, Frédéric Dang Tran, and Jean-Marc Menaud. 2010. Performance and power management for cloud infrastructures. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 329--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  128. Ruben Van den Bossche, Kurt Vanmechelen, and Jan Broeckhove. 2010. Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 228--235. Google ScholarGoogle ScholarDigital LibraryDigital Library
  129. Constantino Vázquez, Eduardo Huedo, Rubén S. Montero, and Ignacio M. Llorente. 2011. On the use of clouds for grid resource provisioning. Future Gener. Comput. Syst. 27, 5 (2011), 600--605. Google ScholarGoogle ScholarDigital LibraryDigital Library
  130. Christian Vecchiola, Rodrigo N. Calheiros, Dileban Karunamoorthy, and Rajkumar Buyya. 2012. Deadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka. Future Gener. Comput. Syst. 28, 1 (Jan. 2012), 58--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  131. Akshat Verma, Puneet Ahuja, and Anindya Neogi. 2008. Power-aware dynamic placement of HPC applications. In Proceedings of the 22nd Annual International Conference on Supercomputing. ACM, New York, NY, 175--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  132. Hariharasudhan Viswanathan, Eun Kyung Lee, Ivan Rodero, Dario Pompili, Manish Parashar, and Marc Gamell. 2011. Energy-aware application-centric VM allocation for HPC workloads. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum. IEEE, 890--897. Google ScholarGoogle ScholarDigital LibraryDigital Library
  133. Gregor von Laszewski, Lizhe Wang, Andrew J. Younge, and Xi He. 2009. Power-aware scheduling of virtual machines in DVFS-enabled clusters. In Proceedings of the IEEE International Conference on Cluster Computing and Workshops. IEEE, 1--10.Google ScholarGoogle ScholarCross RefCross Ref
  134. Meng Wang, Xiaoqiao Meng, and Li Zhang. 2011. Consolidating virtual machines with dynamic bandwidth demand in data centers. In Proceedings of the IEEE INFOCOM. IEEE, 71--75.Google ScholarGoogle ScholarCross RefCross Ref
  135. Brian J. Watson, Manish Marwah, Daniel Gmach, Yuan Chen, Martin Arlitt, and Zhikui Wang. 2010. Probabilistic performance modeling of virtualized resource allocation. In Proceedings of the 7th International Conference on Autonomic Computing. ACM, New York, NY, 99--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  136. Philipp Wieder, Joe M. Butler, Wolfgang Theilmann, and Ramin Yahyapour. 2011. Service Level Agreements for Cloud Computing. Springer Science 8 Business Media. Google ScholarGoogle ScholarDigital LibraryDigital Library
  137. Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin Yousif. 2009. Sandpiper: Black-box and gray-box resource management for virtual machines. Comput. Netw. 53, 17 (2009), 2923--2938. Google ScholarGoogle ScholarDigital LibraryDigital Library
  138. Chia-Ming Wu, Ruay-Shiung Chang, and Hsin-Yu Chan. 2014. A green energy-efficient scheduling algorithm using DVFS technique for cloud datacenters. Future Gener. Comput. Syst. 37 (2014), 141--147.Google ScholarGoogle ScholarCross RefCross Ref
  139. Linlin Wu, Saurabh Kumar Garg, and Rajkumar Buyya. 2011. SLA-based resource allocation for software as a service provider (SaaS) in cloud computing environments. In Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE, 195--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  140. Zhen Xiao, Weijia Song, and Qi Chen. 2013. Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 24, 6 (2013), 1107--1117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  141. Cheng-Zhong Xu, Jia Rao, and Xiangping Bu. 2012. URL: A unified reinforcement learning approach for autonomic cloud management. J. Parallel Distrib. Comput. 72, 2 (Feb. 2012), 95--105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  142. Jingqi Yang, Chuanchang Liu, Yanlei Shang, Zexiang Mao, and Junliang Chen. 2013. Workload predicting-based automatic scaling in service clouds. In Proceedings of the 6th IEEE International Conference on Cloud Computing (CLOUD). IEEE, 810--815. Google ScholarGoogle ScholarDigital LibraryDigital Library
  143. Laurence Yang, Xiaomin Zhu, Huangke Chen, Ji Wang, Shu Yin, and Xiaocheng Liu. 2014. Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2, 2 (2014), 168--180.Google ScholarGoogle ScholarCross RefCross Ref
  144. Yagiz Onat Yazir, Chris Matthews, Roozbeh Farahbod, Stephen Neville, Adel Guitouni, Sudhakar Ganti, and Yvonne Coady. 2010. Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 91--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  145. Bobby Dalton Young, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, and James T. Smith. 2013. Heterogeneous makespan and energy-constrained DAG scheduling. In Proceedings of the Workshop on Energy Efficient High Performance Parallel and Distributed Computing. ACM, New York, NY, 3--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  146. Sharrukh Zaman and Daniel Grosu. 2011. Efficient bidding for virtual machine instances in clouds. In Proceedings of the 4th IEEE International Conference on Cloud Computing. IEEE, 41--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  147. Sharrukh Zaman and Daniel Grosu. 2013. A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Trans. Cloud Comput. 1, 2 (2013), 129--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  148. Li Zhang and Danilo Ardagna. 2004. SLA based profit optimization in autonomic computing systems. In Proceedings of the 2nd International Conference on Service Oriented Computing. ACM, New York, NY, 173--182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  149. Qi Zhang, M. Zhani, Raouf Boutaba, and J. Hellerstein. 2014. Dynamic heterogeneity-aware resource provisioning in the cloud. IEEE Trans. Cloud Comput. 2, 1 (2014), 14--28.Google ScholarGoogle ScholarCross RefCross Ref
  150. Ying Zhang, Gang Huang, Xuanzhe Liu, and Hong Mei. 2010. Integrating resource consumption and allocation for infrastructure resources on-demand. In Proceedings of the 3rd IEEE International Conference on Cloud Computing. IEEE, 75--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  151. Qinghua Zheng, Rui Li, Xiuqi Li, Nazaraf Shah, Jianke Zhang, Feng Tian, Kuo-Ming Chao, and Jia Li. 2016. Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener. Comput. Syst. 54 (2016), 95--122. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Mapping Virtual Machines onto Physical Machines in Cloud Computing: A Survey

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Computing Surveys
          ACM Computing Surveys  Volume 49, Issue 3
          September 2017
          658 pages
          ISSN:0360-0300
          EISSN:1557-7341
          DOI:10.1145/2988524
          • Editor:
          • Sartaj Sahni
          Issue’s Table of Contents

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 October 2016
          • Accepted: 1 August 2016
          • Revised: 1 April 2016
          • Received: 1 November 2015
          Published in csur Volume 49, Issue 3

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • survey
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader