Multi-Objective Optimization For Workflow Task Scheduling In Moblie Cloud Computing

In recent years,the optimization of workflow task scheduling has been a hot topic in the field of workflow.If there is an efficient scheduling algorithm for workflow task scheduling,the quality of service can be greatly improved.The purpose of using scheduling algorithm is based on different principles to different tasks reasonable allocation of processors or different resources,so as to better meet customer needs.The popularity of wireless computing technology has provided an advantage for companies operating across multiple geographies to manage their internal processes and move the workforce to a flexible,mobile office and collaboration support across the globe with the help of portable mobile computing devices,Those who often need to attend business management and staff can also through a variety of mobile computing devices in a timely manner into the enterprise business process system log review,deployment of resources,communication and collaboration to complete the task.Despite advances in smart phones and wireless communication technology,mobile computing devices still have limited hardware capabilities compared to traditional servers and desktops due to battery capacity,storage,and computing power.When performing a data-intensive or resource-intensive computing task,it is difficult to guarantee the corresponding quality of service(QoS).Mobile cloud computing provides a good solution to overcome these difficulties: it provides a unified platform based on cloud-based resource sharing and enhanced mobile computing,allowing computing,data storage,and massive information processing to be Offloaded to a cloud-based server to improve the reliability and availability of services and further reduce the cost and power consumption of the mobile terminal device in computing and processing tasks.So now,in order to provide better mobile services,mobile cloud computing technology has begun to use the mobile application to the past.Firstly,this paper expatiates the related problems of multi-objective optimization of workflow task scheduling in mobile cloud computing environment,and analyzes the current research on this problem.In this paper,a multi-objectiveoptimization of task completion and total energy consumption in workflow task scheduling is carried out under the environment of mobile cloud computing,and a model is established to analyze the problem.Simulated Annealing Algorithm has a great advantage in solving multi-objective optimization problem,so the third chapter of this paper proposes a multi-objective algorithm based on the simulated annealing algorithm and task scheduling of mobile cloud computing environment Optimization algorithm MCC-SA.Secondly,a new dynamic multi-objective optimization strategy MDVSA based on simulated annealing genetic algorithm is proposed,which can overcome the problem of slow convergence speed in simulated annealing algorithm,While the addition of dynamic voltage technology not only greatly reduces the total energy consumption,but also optimize the task's total completion time.Finally,this paper compares and analyzes the above two methods and the existing DVFS algorithm.By comparing and analyzing the experimental data,it is found that the MDVSA algorithm proposed in this paper,under the condition of satisfying the constraint condition,Can be a good way to reduce the energy consumption of all aspects of mobile phones and shorten the entire application task time to complete,optimize the user experience,but also in performance has also been improved.