Packet Drift Strategy Based on Packet Cluster Mapping Architecture

doi:10.3969/j.issn.1006-2475.2019.11.021

Abstract

Abstract: Resource allocation in data centers has always been a hot issue at home and abroad. In view of this, a package drift strategy is proposed in the framework of packet cluster. Firstly, this strategy degrades the mapping complexity between virtual machines and servers by using the hierarchical idea of packet cluster. According to the resource load on the cluster, FCM method is used to partition the cluster. Then, according to the maximum correlation algorithm, packets are selected to join the queue to be drifted, and the processing priority of the queue is set. Finally, a probability model is constructed to select the best target cluster for the drift package according to the drift cost and resource matching degree. Experiments of the packet drift strategy on CloudSim simulation platform show that the proposed scheme can effectively improve the service quality and resource utilization of data centers, and also has good performance in reducing energy consumption.

Key words: cloud computing, packet cluster, FCM, maximum correlation, probability model, packet drift

CLC Number:

TP393

LIANG Ci1, CHEN Shi-ping2. Packet Drift Strategy Based on Packet Cluster Mapping Architecture[J]. Computer and Modernization, 2019, 0(11): 112-.

References

［1］ JADEJA Y, MODI K. Cloud computing-concepts, architecture and challenges［C］// 2012 International Conference on Computing, Electronics and Electrical Technologies(ICCEET). 2012:21-22.
［2］〖JP2〗MOHAN N R R, RAJ E B. Resource allocation techniques in cloud computing-research challenges for applications［C］// 2012 4th International Conference on Computational Intelligence and Communication Networks. 2012:556-560.
［3］ WANG L Z, CHEN D, ZHAO J Q, et al. Resource management of distributed virtual machines［J］. International Journal of Ad Hoc and Ubiquitous Computing, 2012,10(2):96-111.
［4］ LIN W W, WU W T. Energy consumption measurement and management in cloud computing environment［J］. Journal of Software, 2016,27(4):1026-1041.
［5］ SONKAR S K, KHARAT M U. A review on resource allocation and VM scheduling techniques and a model for efficient resource management in cloud computing environment［C］// 2016 International Conference on ICT in Business Industry & Government(ICTBIG). 2016:1-7.
［6］ SUN G, LIAO D, ANAND V, et al. A new technique for efficient live migration of multiple virtual machines［J］. Future Generation Computer Systems, 2016,55(C):74-86.
［7］ SUN D W, CHANG G R, CHEN D, et al. Profiling, quantifying, modeling and evaluating green service level objectives in cloud computing environments［J］. Journal of Computers, 2013,36(7):1509-1525.
［8］ CHUNG W C, LIN Y H, LAI K C, et al. A self-adaptive resource index and discovery system in distributed computing environments［J］. International Journal of Ad Hoc and Ubiquitous Computing, 2012,10(2):74-83.
［9］陆乐,陈世平. 包簇框架中基于匈牙利算法的云计算能耗优化［J］. 计算机应用与软件, 2018,35(9):85-91.
［10］卢浩洋,陈世平. 基于包簇映射的云计算资源分配框架［J］. 计算机应用, 2016,36(10):2704-2709.
［11］YE K J, JIANG X H, MA R, et al. VC-migration: Live migration of virtual clusters in the cloud［C］// 2012 ACM/IEEE 13th International Conference on Grid Computing. 2012:209-218.
［12］ANDREAS G, FORSMAN M. Automated live migration of virtual machines［J］. Journal of Systems & Software, 2013.
［13］刘鎏,虞红芳,郑少平. 面向业务动态变化的虚拟机漂移技术研究［J］. 计算机应用研究, 2016,33(2):534-539.
［14］AL-SHAYEJI M, ABED S, SAMRAJESH M D. Energy efficient virtual machine migration algorithm［J］. Journal of Engineering Research, 2017.
［15］胡志刚,欧阳晟,阎朝坤. 云环境下面向能耗降低的资源负载均衡方法［J］. 计算机工程, 2012,38(5):53-55.
［16］张智俊,李敬兆. 基于LP&GR算法的多优先级虚拟机漂移策略研究［J］. 计算机应用研究, 2018,35(12):3777-3780.
［17］ACHAR R, THILAGAM P S, SOANS N, et al. Load balancing in cloud based on live migration of virtual machines［C］// 2013 Annual IEEE India Conference (INDICON). 2013:1-5.
［18］ZHANG K P, WU T, CHEN S Y, et al. A new energy efficient vm scheduling algorithm for cloud computing based on dynamic programming［C］// 2017 IEEE 4th International Conference on Cyber Security and Cloud Computing(CSCloud). 2017:249-254.
［19］BISWAS A, HUSSAIN M A, KALITA A. An improved congestion free modified fat tree network-on-chip topology［C］// 2016 International Conference on Signal Processing, Communication, Power and Embedded System. 2016:759-763.
［20］虞倩倩,戴月明. 基于MapReduce的并行模糊C均值算法［J］. 计算机工程与应用, 2013,49(14):133-137.
［21］JI D G, XU A, XIE X X. Prediction and analysis of air quality based on FCM and BP neural network［J］. Meteorological and Environmental Research, 2018,9(3):72-74.
［22］ZHANG T N. An accuracy-enhanced cost model for virtual machine migration［J］. International Journal of Networking and Virtual Organisations, 2018,18(4):294-306.
［23］JULIEN Y, SOBRINO J A. CloudSim: A fair benchmark for comparison of methods for times series reconstruction from cloud and atmospheric contamination［C］// 2015 8th International Workshop on the Analysis of Multitemporal Remote Sensing Images(Multi-Temp). 2015:1-4.

[1]	HE Yu-peng, TAO Yong, WANG Bing-heng, ZHAO Ying-nan. Research Status and Prospect of Edge Computing in Smart Distribution Network [J]. Computer and Modernization, 2023, 0(08): 87-92.
[2]	YANG Bo, XU Sheng-chao. Security Protection Method of Cloud Network Special Line Scenarios Based on SRv6#br# Service Chain [J]. Computer and Modernization, 2023, 0(08): 107-111.
[3]	MAO Ming-yang, XU Sheng-chao. Communication Terminal Attack Behavior Identification Algorithm Based on Trusted Cloud Computing#br# [J]. Computer and Modernization, 2022, 0(11): 37-42.
[4]	CAO Yu, LI Xiao-hui, LIU Zhong-lin, JIA He, FEI Zhi-wei. Review of Big Data Workflow Orchestration and Management System in Cloud Environment [J]. Computer and Modernization, 2022, 0(01): 41-53.
[5]	ZHANG Xiao-min. An Attribute-based Multi-keyword Searchable Scheme Based on Bloom Filters [J]. Computer and Modernization, 2021, 0(08): 104-111.
[6]	DENG Bin-tao, XU Sheng-chao. A Differential Evolution K-mediods Clustering Algorithm Based on Dynamic Gemini Population [J]. Computer and Modernization, 2021, 0(07): 54-59.
[7]	WU Jun-cai, LIU Xue-fang . Digital Resource Allocation Based on Cloud Computing and Deep Belief Network [J]. Computer and Modernization, 2021, 0(05): 78-82.
[8]	LU Ge-hao, YANG Dan-ni. Development Status and Prospect of Blockchain as a Service [J]. Computer and Modernization, 2020, 0(10): 31-35.
[9]	CHANG Xue, SHI Hong-yan. An Optimal FCM Clustering Algorithm Based on Improved Bat Algorithm [J]. Computer and Modernization, 2020, 0(05): 29-.
[10]	DING Shun1, CHEN Shi-ping2. Construction and Application of Experimental Platform #br# Based on Packet Cluster Mapping Mechanism [J]. Computer and Modernization, 2019, 0(11): 120-.
[11]	WEN Ting-ting, LI Hong-zhe. Elastic Load Balancing Algorithm for Cloud Computing Service [J]. Computer and Modernization, 2019, 0(10): 28-.
[12]	YUAN Min-fu, LI Yin， CHEN Sheng-jian， ZHENG Xiang-wei. Cloud platform Based Blockchain Networking and Data Storage Mechanism [J]. Computer and Modernization, 2019, 0(09): 46-.
[13]	WANG Shao-qiang, WANG Yu. New Data Processing System Based on Edge Computing [J]. Computer and Modernization, 2019, 0(07): 15-.
[14]	ZHOU Bo1， LI Ya-qiong1， LIU Yong-bo1， LI Shou-chao1， SONG Yun-kui2. Deadline Constrained MapReduce Jobs Scheduling for Cloud Computing [J]. Computer and Modernization, 2018, 0(11): 51-.
[15]	WANG Xu1,2, NI Hong2, HAN Rui2. Auction-based Resource Match Algorithm in Data Centers [J]. Computer and Modernization, 2018, 0(10): 114-.