Mingjie Sun
ABSTRACT
Resource scheduling plays a crucial role in improving resource utilization rate and user service quality of cloud datacenter. An efficient resource scheduling algorithm enables the datacenter to achieve load balancing, becoming the core of enterprise development. However, at present, the scheduling algorithm of cloud datacenter is usually lack of dynamics, and the calculation is relatively complex. When searching for the optimal scheme, it is easy to fall into the local optimal value, resulting in a large amount of calculation, high energy consumption, low QoS (Quality of Service) and low resource utilization. In this paper, we focus on the prevalent problems of lacking of dynamics, the high makespan and energy consumption in cloud datacenter and design a dynamic load balancing schedule framework. In this framework, we propose an improved random walk algorithm which searches the global optimal scheme with simpler computing. We compare our proposed improved random walk algorithm with Round Rabin algorithm and Particle Swarm Optimization (PSO) algorithm. The experimental results prove that our proposed algorithm improves the utilization rate of resources. Particularly, the makespan of our proposed random walk algorithm is 7% lower than PSO's and the overall energy consumption of ours algorithm is about 15% lower than PSO's.
- Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei Zaharia. 2010. A view of cloud computing. Commun. ACM 53, 4 (April 2010), 50–58. DOI:https://doi.org/10.1145/1721654.1721672Google Scholar
Digital Library
- A. Beloglazov, J. Abawajy, and R. Buyya, ‘‘Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing,’’ Future Generat. Comput. Syst., vol. 28, no. 5, pp. 755–768, 2012.Google ScholarDigital Library
- Dayarathna, Miyuru, Y. Wen and Rui Fan. “Data Center Energy Consumption Modeling: A Survey.” IEEE Communications Surveys & Tutorials 18 (2016): 732-794.Google Scholar
- D. Chitra Devi, V. Rhymend Uthariaraj, "Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks", The Scientific World Journal, vol. 2016, Article ID 3896065, 14 pages, 2016. https://doi.org/10.1155/2016/3896065Google ScholarCross Ref
- Liu G., Li J., Xu J. (2013) An Improved Min-Min Algorithm in Cloud Computing. In: Du Z. (eds) Proceedings of the 2012 International Conference of Modern Computer Science and Applications. Advances in Intelligent Systems and Computing, vol 191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33030-8_8Google ScholarCross Ref
- Pierangelo Di Sanzo, Dimiter R. Avresky, Alessandro Pellegrini, Autonomic rejuvenation of cloud applications as a countermeasure to software anomalies, Software: Practice and Experience, 10.1002/spe.2908, (2020).Google Scholar
- Xing, H., Song, F., Yan, L. et al. A modified artificial bee colony algorithm for load balancing in network-coding-based multicast. Soft Comput 23, 6287–6305 (2019). https://doi.org/10.1007/s00500-018-3284-9Google ScholarDigital Library
- Fengcun Li and Bo Hu. 2019. DeepJS: Job Scheduling Based on Deep Reinforcement Learning in Cloud Data Center. In Proceedings of the 2019 4th International Conference on Big Data and Computing ICBDC 2019). Association for Computing Machinery, New York, NY, USA, 48–53. DOI:https://doi.org/10.1145/3335484.3335513Google ScholarDigital Library
- Xin Jin, Xiaozhou Li, Haoyu Zhang, Robert Soulé, Jeongkeun Lee, Nate Foster, Changhoon Kim, and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In Proceedings of the 26th Symposium on Operating Systems Principles (SOSP '17). Association for Computing Machinery, New York, NY, USA, 121–136. DOI:https://doi.org/10.1145/3132747.3132764Google ScholarDigital Library
- Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, and Ion Stoica. 2019. DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching. In Proc. of USENIX FAST.Google Scholar
- M. M. Hasan and S. Kwon, "Cluster-Based Load Balancing Algorithm for Ultra-Dense Heterogeneous Networks," in IEEE Access, vol. 8, pp. 2153-2162, 2020, doi: 10.1109/ACCESS.2019.2961949.Google ScholarCross Ref
- Perozzi, Bryan and Al-Rfou, Rami and Skiena,etc.DeepWalk: Online Learning of Social Representations[J].KDD,2014,14:701-710Google Scholar
- Gupta Shubham,Deep Kusum.A novel Random Walk Grey Wolf Optimizer[J].Swarm and Evolutionary Computation,2019,44:101-112Google Scholar
- Anton Beloglazov and Rajkumar Buyya. 2012. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers. Concurr. Comput.: Pract. Exper. 24, 13 (September 2012), 1397–1420. DOI:https://doi.org/10.1002/cpe.1867.Google ScholarDigital Library
- G. Soni and M. Kalra, "A novel approach for load balancing in cloud data center," 2014 IEEE International Advance Computing Conference (IACC), Gurgaon, 2014, pp. 807-812, doi: 10.1109/IAdCC.2014.6779427.Google Scholar
Recommendations
Resource provisioning and scheduling in clouds: QoS perspective
Resource provisioning of appropriate resources to cloud workloads depends on the quality of service (QoS) requirements of cloud applications and is a challenging task. In cloud environment, heterogeneity, uncertainty and dispersion of resources ...
Cloud computing resource scheduling based on improved differential evolution ant colony algorithm
ICDMML 2019: Proceedings of the 2019 International Conference on Data Mining and Machine LearningDue to the uneven distribution of cloud computing resources and the long processing time of resource scheduling, a cloud computing resource scheduling strategy based on improved differential evolution ant colony algorithm is proposed. By changing the ...
Cloud resource provisioning: survey, status and future research directions
Cloud resource provisioning is a challenging job that may be compromised due to unavailability of the expected resources. Quality of Service (QoS) requirements of workloads derives the provisioning of appropriate resources to cloud workloads. Discovery ...
Comments