Chinese Journal of Lasers, Volume. 41, Issue 9, 905007(2014)

Dynamic Scheduling Fast Heuristic Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links

Zhao Weihu*, Zhao Jing, Zhao Shanghong, Li Yongjun, Han Lei, and Dong Yi
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Optical communication

    Received: Dec. 26, 2013

    Accepted: --

    Published Online: Jun. 30, 2014

    The Author Email: Weihu Zhao (zhaoweihuandy@126.com)

    DOI:10.3788/cjl201441.0905007

    Topics