• Chinese Journal of Lasers
  • Vol. 41, Issue 9, 905007 (2014)
Zhao Weihu*, Zhao Jing, Zhao Shanghong, Li Yongjun, Han Lei, and Dong Yi
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3788/cjl201441.0905007 Cite this Article Set citation alerts
    Zhao Weihu, Zhao Jing, Zhao Shanghong, Li Yongjun, Han Lei, Dong Yi. Dynamic Scheduling Fast Heuristic Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links[J]. Chinese Journal of Lasers, 2014, 41(9): 905007 Copy Citation Text show less

    Abstract

    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.
    Zhao Weihu, Zhao Jing, Zhao Shanghong, Li Yongjun, Han Lei, Dong Yi. Dynamic Scheduling Fast Heuristic Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links[J]. Chinese Journal of Lasers, 2014, 41(9): 905007
    Download Citation