Abstract：Under the premise of QoE optimization,a new Beetle Antennae Particle Swarm Optimization is proposed for two-stage edge service composition and scheduling.The algorithm abstracts the concept of “beetle” in Beetle Antennae Search Algorithm into “particle”,extends the individual in the Beetle Antennae Search Algorithm to the swarm,and introduces the second-order oscillation mechanism and dynamic factor.Thus,the position update formula and dynamic parameter mechanism of the swarm when foraging are improved,the position diversity of the swarm is enriched,and the global search ability of the algorithm is also improved.Simulation experiments of service composition and scheduling are carried out under the condition of QoE restriction.The analysis results show that the algorithm can meet the QoE constraints in user request and minimize the overall execution time of the request.
2019, Vol. 40 
