CAJ | 학술논문

针对自相似业务流量下的高突发性及重尾性所引起的空间数据系统调度性能下降问题，分析了高级在轨系统（advanced orbiting system，AOS）虚拟信道存取（virtual channel access，VCA）子层调度策略以及现有基于短相关模型调度算法的不足，引入 Hurst 参数、紧迫度、流量离差、成帧时间因子等权值参量，提出一种基于延时累积的自适应轮询调度（scheduling of delay accumulated adaptive polling，SDAAP）算法，通过自适应改变延时阀值因子实现多业务的差异化调度，从而优化 AOS 虚拟信道服务质量及调度性能。采用多信源重尾分布的 ON／OFF 流量分布模型进行仿真验证，实验结果表明，针对自相似业务流，SDAAP 算法在溢出率、平均延迟等方面优于 AOS 固定阀值和等时调度算法。
침대자상사업무류량하적고돌발성급중미성소인기적공간수거계통조도성능하강문제，분석료고급재궤계통（advanced orbiting system，AOS）허의신도존취（virtual channel access，VCA）자층조도책략이급현유기우단상관모형조도산법적불족，인입 Hurst 삼수、긴박도、류량리차、성정시간인자등권치삼량，제출일충기우연시루적적자괄응륜순조도（scheduling of delay accumulated adaptive polling，SDAAP）산법，통과자괄응개변연시벌치인자실현다업무적차이화조도，종이우화 AOS 허의신도복무질량급조도성능。채용다신원중미분포적 ON／OFF 류량분포모형진행방진험증，실험결과표명，침대자상사업무류，SDAAP 산법재일출솔、평균연지등방면우우 AOS 고정벌치화등시조도산법。
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 algo-rithm 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 schedu-ling algorithm adaptively change the delay threshold factor to realize multi-service by different operation meth-ods.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.