Systems Engineering and Electronics

Previous Articles     Next Articles

Scheduling algorithm of delay accumulated adaptive polling-based on AOS self-similar traffic

ZHAO Yun-tao1,2, FENG Yong-xin1, LIU Heng-chi1, LIU Meng1   

  1. 1. School of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China;
    2. School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
  • Online:2015-01-28 Published:2010-01-03

Abstract:

In order to solve performance degradation for advanced orbiting system (AOS) space data system scheduling caused by high burst and heavy tailed nature of self-similar traffic, the existing problems of the AOS virtual channel access (VCA) layer scheduling strategy and the short correlation model of the scheduling algorithm are analyzed. A novel scheduling algorithm based on AOS delay accumulated adaptive polling (SDAAP) is proposed. Based on Hurst parameters, urgency, flow rate deviation, and framing time factor, the novel scheduling algorithm adaptively change the delay threshold factor to realize multi-service by different operation methods. The SDAAP algorithm optimizes the AOS virtual channel service quality and scheduling performance. With heavy tailed distribution of the ON/OFF traffic model, the experimental results show that, for the AOS self-similar traffic, the SDAAP algorithm executes more well in terms of the overflow rate and average delay than the AOS fixed threshold and the equal time scheduling algorithm.

[an error occurred while processing this directive]