Multi-objective Request Scheduling Algorithm Based on Cuckoo Search

In enterprise level web applications, request scheduling usually aims to minimize average response time and maximize application benefits by fully utilizing existing server resources. It is necessary to prioritize the processing of critical requests and high-priority user requests to enable the enterprise to obtain more benefits. Aiming at the multiple objectives of enterprise Web request scheduling, this paper proposes a multi-objective request scheduling algorithm based on cuckoo search. Firstly, based on the characteristics of the request task and the scheduling objectives, a multi-objective evaluation model is established, and the decision variable is determined as the execution order of the request queue on the server side. Then the non-dominated sort cuckoo search algorithm with elite strategy is introduced to solve the decision variables and the global optimal Pareto solution set is found by combining the multi-objective evaluation model. From this set, an optimal solution is selected as the request execution sequence, and the server executes the request based on this sequence. Experiments show that the proposed algorithm has more obvious advantages than FIFO and SJR in achieving the goal of minimizing the average response time and maximizing the benefits.