Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (23): 80-86.DOI: 10.3778/j.issn.1002-8331.2001-0162

Previous Articles     Next Articles

Improved LOF Algorithm in Cloud Virtual Machine Anomaly Detection Scenario

HE Huanye, LIN Guoyuan, GU Hao, FANG Menghua   

  1. 1.School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China
    2.Mine Digitization Engineering Research Center of the Ministry of Education, Xuzhou, Jiangsu 221116, China
    3.State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China
  • Online:2020-12-01 Published:2020-11-30



  1. 1.中国矿业大学 计算机科学与技术学院,江苏 徐州 221116
    2.矿山数字化教务部工程研究中心,江苏 徐州 221116
    3.南京大学 计算机软件新技术国家重点实验室,南京 210023


In this paper, a LOFBDS(Local Outlier Factor Based on Density Space) algorithm is proposed to detect the cloud virtual machine anomaly with unbalanced load caused by resource overbooking in cloud services. The LOFBDS algorithm refers to the DBSCAN(Density Based Spatial Clustering of Applications with Noise) algorithm. It integrates the properties of cloud virtual machines in the density space into the LOF algorithm, and proposes judgment rules for cloud virtual machines to optimize the normal cloud virtual machine to improve detection efficiency. Experimental results show that the algorithm proposed in this paper has a good detection efficiency and less time cost for cloud virtual machine exceptions caused by uneven cloud service load.

Key words: cloud service, cloud virtual machine, anomaly detection, local outlier detection


针对云服务中由于资源超额预定造成负载不均衡的云虚拟机异常,提出了一种基于密度空间的局部离群因子(Local Outlier Factor Based on Density Space,LOFBDS)算法。LOFBDS算法参考DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法,将云虚拟机在密度空间中的性质融合至LOF算法之中,提出对云虚拟机的判断规则,以达到优化对正常云虚拟机的检测过程,提高检测效率。实验结果表明,所提出的算法对云服务负载不均造成的云虚拟机异常有着良好的检测效率,并且时间花费较少。

关键词: 云服务, 云虚拟机, 异常检测, 局部离群点检测