Research and implementation of load balancing algorithm for mass mobile application detection task

With the rapid development of mobile Internet, the number of mobile application on the Internet increases every year. The security situation of mobile Internet becomes more and more serious. It is necessary to develop an efficient method to detect a mass of mobile applications. In this paper, we analyze the characteristics of mobile application and discover that the relationship between the control flow complexity and the detection efficiency of mobile applications is linear. Application control flow complexity (ACFC) could represent the task complexity of mobile application detection task in some degree. Based on the observation, a novel distributed load balancing algorithm for mass mobile application detection tasks is designed. It introduces ACFC into a conventional dynamic load-balance algorithm as a critical factor. Experiments show that the algorithm could avoid load imbalance problem of the detection node effectively, speed up the detection efficiency of mobile applications and improve throughout capacity of the detection platform.