Browse > Article
http://dx.doi.org/10.3837/tiis.2020.07.005

Challenges and Issues of Resource Allocation Techniques in Cloud Computing  

Abid, Adnan (Department of Computer Science, University of Management and Technology)
Manzoor, Muhammad Faraz (Department of Computer Science, University of Management and Technology)
Farooq, Muhammad Shoaib (Department of Computer Science, University of Management and Technology)
Farooq, Uzma (Department of Computer Science, University of Management and Technology)
Hussain, Muzammil (Department of Computer Science, University of Management and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.7, 2020 , pp. 2815-2839 More about this Journal
Abstract
In a cloud computing paradigm, allocation of various virtualized ICT resources is a complex problem due to the presence of heterogeneous application (MapReduce, content delivery and networks web applications) workloads having contentious allocation requirements in terms of ICT resource capacities (resource utilization, execution time, response time, etc.). This task of resource allocation becomes more challenging due to finite available resources and increasing consumer demands. Therefore, many unique models and techniques have been proposed to allocate resources efficiently. However, there is no published research available in this domain that clearly address this research problem and provides research taxonomy for classification of resource allocation techniques including strategic, target resources, optimization, scheduling and power. Hence, the main aim of this paper is to identify open challenges faced by the cloud service provider related to allocation of resource such as servers, storage and networks in cloud computing. More than 70 articles, between year 2007 and 2020, related to resource allocation in cloud computing have been shortlisted through a structured mechanism and are reviewed under clearly defined objectives. Lastly, the evolution of research in resource allocation techniques has also been discussed along with salient future directions in this area.
Keywords
Cloud computing; Resource Allocation; Resource scheduling; Resource Utilization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Alicherry and T,V. Lakshman, "Network aware resource allocation in distributed clouds," IEEE INFOCOM, pp.963-971, 2012.
2 A. Aldhalaan and D.A. Menasce, "Autonomic allocation of communicating virtual machines in hierarchical cloud data centers," in Proc. of the IEEE International Conference on Cloud and Autonomic Computing, pp. 161-171,2014.
3 X. LU , J.ZHOU and D.LIU, "A method of cloud resource load balancing scheduling based on improved adaptive genetic algorithm," JOURNAL OF INFORMATION \&COMPUTATIONAL SCIENCE, vol. 9, no. 16, pp. 4801-4809, 2012.
4 S. Ravichandran and E.R. Naganathan, "Dynamic scheduling of data using genetic algorithm in cloud computing," international Journal of Computing Algorithm, vol. 2, no. 1, pp.11-15, 2013.   DOI
5 R.Buyya, C.S.Yeo, S.Venugopal, J. Broberg and I.Brandic, "Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility," Future Generation Computing System, vol.25, no.6,pp. 599-616, june 2009.   DOI
6 Gong S, Yin B, Zheng Z, Cai KY, "Adaptive Multivariable Control for Multiple Resource Allocation of Service-BasedSystems in Cloud Computing," IEEE, 13817-13831, 2019.
7 S.H.H. Madni, M.S. A. Latiff, Y.Coulibaly and S. M.Abdulhamid, "Recent advancements in resource allocation techniques for cloud computing environment: a systematic review," cluster computing, vol. 20, no. 3, pp.2489-2533, 2017.   DOI
8 Qi Q, Tao F. A, "Smart Manufacturing Service System Based on Edge Computing, Fog Computing, and Cloud Computing," IEEE, 7, 86769-86777, 2019.
9 A. Berl, E. Gelenbe, M. Di Girolamo, G. Giuliani, H. De Meer, M. Dang, and K. Pentikousis, "Energy-efficient cloud computing," The Computer Journal, vol. 53, no. 7, pp. 1045-1051, 2010.   DOI
10 S. Singh and I. Chana, "A survey on resource scheduling in cloud computing: Issues and challenges," Journal of grid computing, vol.14, no.2, pp.217-264, 2016.   DOI
11 Lavanya, B. M., & Bindu, C. S., "Systematic literature review on resource allocation and resource scheduling in cloud computing," international Journal of Advanced Information Technology (IJAIT), vol 6, no.4, pp. 1-15, 2016.
12 ARM-the architecture for the digital world. http://www.arm.com/. Accessed 18 January 2020
13 Hameed, A., Khoshkbarforoushha, A., Ranjan, R., Jayaraman, P. P., Kolodziej, J., Balaji, P., & Khan, S. U., "A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems," Computing, vol.98, no.7, pp.751-774, 2016.   DOI
14 Mohamaddiah, M. H., Abdullah, A., Subramaniam, S., & Hussin, M., "A survey on resource allocation and monitoring in cloud computing," International Journal of Machine Learning and Computing, vol. 4, no. 1, pp. 31-38, 2014.
15 Bhavani, B. H., & Guruprasad, H. S., "A comparative study on resource allocation policies in cloud computing environment," Compusoft, vol. 3, no.6, pp. 893, 2014.
16 P. Mell and, T.Grance, "The NIST definition of cloud computing," NIST Special Publication, 2011.
17 S.T. Selvi, C. Valliyammai and V.N.Dhatchayani, "Resource allocation issues and challenges in cloud computing," in Proc. of IEEE International Conference on Recent Trends in Information Technology, pp 1-6, 2014.
18 R. E. Simpson, P. Fons, A. V. Kolobov, T. Fukaya1 M. Krbal, T. Yagi and J. Tominaga, "interfacial phase-change memory," Nature nanotechnology, vol. 6 , no. 8, pp. 501-505, 2011.   DOI
19 intel(R)AtomTMProcessor.http://www.intel.com/content/www/us/en/processors/atom/atom-processor.html. Accessed 18 January 2020.
20 Memristor. http://www.memristor.org/. Accessed 18 January 2020
21 N. Ekker, T. Coughlin and J. Handy, "Solid State Storage 101 An introduction to Solid State Storage," Storage Network Industry Association, 2009.
22 C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang and S. Lu, "BCube: a high performance, server-centric network architecture for modular data centers," ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp.63-74, 2009.   DOI
23 C. Guo ,H. Wu, K. Tan ,L. Shi , Y. Zhang and S. Lu, "Dcell: a scalable and fault-tolerant network structure for data centers," ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 75-86, 2008.   DOI
24 M. Shojafar, S. Javanmardi, S. Abolfazli and N. Cordeschi, "FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method," Cluster Computing, vol. 18, no. 2, pp. 829-844, 2015.   DOI
25 B. Sotomayor ; R.S. Montero, I. M. Llorente and I. Foster, "Resource leasing and the art of suspending virtual machines," in Proc. of the 11th IEEE International Conference on High Performance Computing and Communications, pp. 59-68, 2009.
26 C. Li and L.Y. Li, "Optimal resource provisioning for cloud computing environment," The Journal of Supercomputing, vol. 62, no. 2, pp. 989-1022, 2012.   DOI
27 M.A. Salehi, B. Javadi and R. Buyya, "Resource Provisioning based on Preempting Virtual Machines in Resource Sharing Environments," The Journal of Concurrency and Computation: Practice and Experience, vol. 26, no. 2, pp. 412-433, 2014.   DOI
28 V.V. Kumar and K. Dinesh, "Job scheduling using fuzzy neural network algorithm in cloud environment," Bonfring International Journal of Man Machine Interface, vol. 2, no. 1, pp. 1-6, 2012.
29 G. Wei, A.V. Vasilakos, Y. Zheng and N. Xiong, "A game-theoretic method of fair resource allocation for cloud computing services," The journal of supercomputing, vol. 54, no.2, pp.252-269, 2010.   DOI
30 Y. Liang, Q.P. Rui and J. Xu, "Computing resource allocation for enterprise information management based on cloud platform ant colony optimization algorithm," advanced Materials Research, vol. 791-793, pp. 1232-1237, 2013.   DOI
31 C.F. Wang, W.Y. Hung and C.S. Yang, "A prediction based energy conserving resources allocation scheme for cloud computing," in Proc. of the IEEE International Conference on Granular Computing, pp. 320-324. 2014.
32 S. Kundu, R. Rangaswami, A. Gulati, M. Zhao, and K. Dutta, "Modeling virtualized applications using machine learning techniques," in Proc. of 8th ACM SIGPLAN/SIGOPS Conference on Virtual Execution Environments, vo. 47, pp 3-14, 2012.
33 S. Goutam and A.K. Yadav, "Preemptable priority based dynamic resource allocation in cloud computing with fault tolerance," in Proc. of the IEEE International Conference on communication networks, pp. 278-285, 2015.
34 T.S. Somasundaram, B.R. Amarnath, R. Kumar, P. Balakrishnan., K. Rajendar. R. Rajiv., G. Kannan.,G.R. Britto, E. Mahendran and B. Madusudhanan, "CARE Resource Broker: A framework for scheduling and supporting virtual resource management," Future Generation Computer Systems, vol. 26, no. 3, pp. 337-347, 2010.   DOI
35 J. Machina and A. Sodan, "Predicting cache needs and cache sensitivity for applications in cloud computing on cmp servers with configurable caches," in Proc. of the IEEE International Symposium on Parallel&Distributed Processing, pp. 1-8, 2009.
36 J. Wildstrom, P. Stone, E. Witchel, and M. Dahlin, "Machine Learning for On-Line Hardware Reconfiguration," in Proc. of the 20th International Joint Conference on Artificial Intelligence, vol.7, pp. 1113-1118, 2007.
37 X. Meng, V. Pappas and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," IEEE INFOCOM, pp 1-9, 2010.
38 J. Archer, A. Boehme, D. Cullinane, P. Kurtz, N. Puhlmann, J. Reavis, "Top Threats to Cloud Computing V 1.0," Cloud Security Alliance, 2010.
39 J. Frey, "Network Management and the Responsible, Virtualized Cloud," research rep, 2011.
40 G. Sun, V. Anand, H.F. Yu , D. Liao and L. Li, "Optimal Provisioning for Elastic Service Oriented Virtual Network Request in Cloud Computing," IEEE GLOBECOM, pp. 2517-2522. 2012.
41 S.E. Dashti and A.M. Rahmani, "Dynamic VMs placement for energy efficiency by PSO in cloud computing," Journal of Experimental & Theoretical Artificial Intelligence, vol. 28, no. 1-2, pp. 97-112, 2016.   DOI
42 M.K. Mishra, "AN IMPROVED ROUND ROBIN CPU SCHEDULING ALGORITHM," Journal of Global Research in Computer Science, Vol.3, No. 6, pp. 64-69, 2012.
43 G.S. N. Rao, N. Srinivasu, S.V.N. Srinivasu and G. R.K. Rao, "Dynamic Time Slice Calculation for Round Robin Process Scheduling Using NOC," international Journal of Electrical and Computer Engineering, vol.5, no. 6, pp. 1480-1485, 2015.
44 A. Noon, A. Kalakech and S. Kadry, "A New Round Robin Based Scheduling Algorithm for Operating Systems: Dynamic Quantum Using the Mean Average," international Journal of Computer Science Issues, Vol. 8, no. 1, 2011.
45 Y. Gao, H. Guan, Z. Qi, Y. Hou and L. Liu, "A multi-objective ant colony system algorithm for virtual machine placement in cloud computing," Journal of Computer and System Sciences, vol. 79, no. 8, pp. 1230-1242, 2013.   DOI
46 N.J. Kansal and I. Chana, "Artificial bee colony based energy-aware resource utilization technique for cloud computing," Concurrency and Computation: Practice and Experience, vol. 27, no. 5, pp. 1207-1225, 2015.   DOI
47 R. Yanggratoke, F. Wuhib and R. Stadler, "Gossip-based resource allocation for green computing in large clouds," in Proc. of the 7th IEEE International Conference on Network and Service Management, pp. 1-9, 2011.
48 R .Ayoub, K. Indukuri and T.S. Rosing, "Temperature aware dynamic workload scheduling in multisocket cpu servers," IEEE transactions on Computer-aided design of integrated circuits and systems, vol. 30, no. 9, pp. 1359-1372, 2011.   DOI
49 A. Beloglazov and R. Buyya, Y.C. Lee and A. Zomaya, "Chapter 3 - A taxonomy and survey of energy-efficient data centers and cloud computing systems," Advances in computers, vol. 82, no. 47-111, 2011.   DOI
50 A. Beloglazov and R. Buyya, "Energy Efficient Resource Management in Virtualized Cloud Data Centers," in Proc. of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 826-831, 2010.
51 Y. Kodama, S. Itoh, T. Shimizu, S. Sekiguchi, H. Nakamura and N. Mori, "Imbalance of CPU temperatures in a blade system and its impact for power consumption of fans," Cluster computing, vol. 16, no. 1, pp. 27-37, 2011.   DOI
52 L. Liu, H. Wang, X. Liu, X. Jin, W.B. He, Q.B. Wang and Y. Chen, "GreenCloud: a new architecture for green data center," in Proc. of the 6th ACM international conference industry session on Autonomic computing and communications industry session, pp. 29-38, 2009.
53 S. Liu and M. Qiu, "Thermal-aware scheduling for peak temperature reduction with stochastic workloads," in Proc. of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 59-62. 2010.
54 R. Ranjan, A. Harwood and R. Buyya, "SLA-based coordinated super scheduling scheme for computational Grids," in Proc. of the 8th IEEE International Conference on Cluster Computing, pp. 1-8, 2006.
55 S. Singh and I. Chana, "QoS-aware autonomic resource management in cloud computing: a systematic review," ACM Computing Surveys (CSUR), vol. 48, no. 3, pp. 42, 2015.
56 R. Lee and B. Jeng, "Load-balancing tactics in cloud," in Proc. of the IEEE international conference on cyber-enabled distributed computing and knowledge discovery, pp. 447-454, 2011.
57 Z. Abbasi, G. Varsamopoulos and S.K.S. Gupta, "Thermal aware server provisioning and workload distribution for internet data centers," in Proc. of the nineteenth ACM international symposium on high performance distributed computing, pp.130-141, 2010.
58 S, Son, G. Jung and S.C. Jun, "An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider," The Journal of Supercomputing, vol. 64, no, 2, pp. 606-637, 2013.   DOI
59 Iqbal, S., Kiah, M. L. M., Dhaghighi, B., Hussain, M., Khan, S., Khan, M. K., & Choo, K. K. R., "On cloud security attacks: A taxonomy and intrusion detection and prevention as a service," Journal of Network and Computer Applications, 74, 98-120, 2016.   DOI
60 A.T. Saraswathi, Y.R.A. Kalaashri and S. Padmavathi, "Dynamic resource allocation scheme in cloud computing," Procedia Computer Science, vol. 47, pp. 30-36, 2015.   DOI
61 Y. Xiao, M. Krunz, "QoE and power efficiency tradeoff for fog computing networks with fog node cooperation," in Proc. of the IEEE International Conference on INFOCOM, pp. 1-7, 2017.
62 R. Mohanty, H.S. Behera, K. Patwari, M. Dash and M.L. Prasanna, "Priority based dynamic round robin (PBDRR) algorithm with intelligent time slice for soft real time systems," international Journal of Advanced Computer Science and Applications, vol. 2, no.2, 2011.
63 C.S. Pawar and R. B. Wagh, "Priority based dynamic resource allocation in Cloud computing," in Proc. of the IEEE International Symposium on Cloud and Services Computing, pp. 311-316, 2013.
64 F.I. Popovici and J.Wilkes, "Profitable services in an uncertain world," in Proc. of the 18th IEEE/ACM Conference On Supercomputing, pp. 36, 2005.
65 E. Maghawry, R. Ismail, N. Badr and M. Tolba, "An enhanced resource allocation approach for optimizing sub query on cloud," in Proc. of International Conference on Advanced Machine Learning Technologies and Applications, pp. 413-422, 2012.
66 A.H. Ozer and C. Ozturan, "An auction based mathematical model and heuristics for resource co-allocation problem in grids and clouds," in Proc. of the fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, pp. 1-4, 2009.
67 L. Wu, S.K. Garg and R. Buyya, "SLA-based resource allocation for software as a service provider (SaaS) in cloud computing environments," in Proc. of the 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 195-204, 2011.
68 V.C. Emeakaroha, I. Brandic, M. Maurer and I. Breskovic, "SLA-aware application deployment and resource allocation in clouds," in Proc. of the 35th annual IEEE computer software and applications conference workshops, pp. 298-303. 2011.
69 D.Ergu, G. Kou, Y. Peng, Y. Shi and Y. Shi, "The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment," The Journal of Supercomputing, vol. 64, no. 3, pp. 835-848, 2013.   DOI
70 B. Sotomayor ; R.S. Montero, I. M. Llorente and I. Foster, "Virtual infrastructure management in private and hybrid clouds," IEEE Internet computing, vol. 13, no. 5, pp. 14-22, 2009.   DOI
71 Z. Lee, Y. Wang and W. Zhou, "A dynamic priority scheduling algorithm on service request scheduling in cloud computing," in Proc. of the IEEE International Conference on Electronic and Mechanical Engineering and Information Technology, vol. 9, pp. 4665-4669, 2011.
72 X. Wu, M. Deng, R. Zhang, B. Zeng and S. Zhou, "A task scheduling algorithm based on QoS-driven in Cloud Computing," Procedia Computer Science, vol. 17, pp. 1162-1169, 2013.   DOI
73 A. Abdulrazaq, E. A. Saleh, Junaidu and B. Sahalu, "A new improved round robin (NIRR) CPU scheduling algorithm," international Journal of Computer Applications, vol. 90, no. 4, pp. 27-33, 2014.   DOI
74 R.S. Jha and P. Gupta, "Power & load aware resource allocation policy for hybrid cloud," Procedia Computer Science, vol. 78, pp. 350-357, 2016.   DOI
75 M Mao, J Li and M. Humphrey," Cloud auto-scaling with deadline and budget constraints," in Proc. of the 11th IEEE/ACM international conference on grid computing, pp. 41-48, 2010.
76 M.A. Salehi and R. Buyya, "Adapting market-oriented scheduling policies for cloud computing," in Proc. of the International Conference on Algorithms and Architectures for Parallel Processing, pp. 351-362, 2010.
77 S. Zaman and D. Grosu, "Efficient bidding for virtual machine instances in clouds," in Proc. of the 4th IEEE International Conference on Cloud Computing, pp. 41-48, 2011.
78 B.Fekade, T.Maksymyuk and M.Jo, "Clustering hypervisors to minimize failures in mobile cloud computing," Wireless Communications and Mobile Computing, vol. 16, no.18, pp.3455-3465, 2016.   DOI
79 D.Satria, D.Park and M.Jo, "Recovery for overloaded mobile edge computing," Future Generation Computer Systems, vol. 70, pp. 138-147, 2017.   DOI