Controller deployment based on network partition and collaborative scheduling on MEC.

In software defined networks (SDN), the controller deployment solution directly affects the service quality of SDN. A multi-controller deployment algorithm based on network partition (MCDNP) is proposed by integrating the idea of a genetic algorithm with a time latency to be the optimization target, which divides the network firstly, then calculates the web's time latency, and finally decides the deployment location. Experiments based on OS3E networks show that the MCDNP algorithm effectively reduces the latency. In addition, for the collaborative task scheduling problem based on task dependency relationship, this paper also proposes a collaborative task scheduling algorithm based on dependency relationship (CTSSR) in which the optimization goal is to minimize the mean power loss of tasks while guaranteeing the system QoS. The CTSSR algorithm considers the task dependency model to ensure the dependency constraints in task execution. The CTSSR algorithm prioritizes the tasks with the shortest scheduling time and the dependency constraints for scheduling and considers the power usage of the edge server during scheduling. The experiment indicates that the CTSSR algorithm effectively decreases the duration for task completion and the energy consumption of the edge base station. [ABSTRACT FROM AUTHOR]