Dynamic scheduling fast heuristic algorithm for data relay satellite with microwave and laser hybrid links

According to the dynamic variations in the application of the data relay satellite system with microwave and laser hybrid links, the dynamic disturbance conditions are analyzed and the dynamic resource scheduling method is discussed based on the dynamic adjustment principles of resource scheduling. To maximize the sum of scheduling tasks priorities, as well as to minimize the variations in scheduling scheme, a hybrid system dynamic scheduling model with two levels optimization target is established. A dynamic inserting fast heuristic algorithm under multi-class disturbance is proposed, which includes the directly inserting tasks operation, shifting and inserting tasks operation, deleting and inserting tasks operation. The results show that the optimization results of dynamic insert algorithm are superior to the rescheduling algorithm in rate of scheme change, which is reduced by 60.10%. The computing speed of the dynamic insert algorithm is superior to the rescheduling algorithm obviously, which could effectively solve the dynamic scheduling problem in data relay satellite system with hybrid links.