基于自相似业务流的AOS延时累积调度算法.pdfVIP

第 37卷 第 2期 系统工程与 电子技术 Vo1．37 NO．2 2015年 2月 SystemsEngineeringandElectronics February 2015 文章编号：1001—506X(2015)02—0417-06 网址：www．sys—ele．com 基于 自相似业务流的AOS延时累积调度算法 赵运伎 。，冯永新 ，刘恒驰 ，刘 猛 (1．沈阳理工大学信息科学与工程学院，辽宁 沈阳 110159； 2．南京理工大学 自动化学院，江苏 南京 210094) 摘 要：针对 自相似业务流量下的高突发性及重尾性所引起的空间数据 系统调度性能下降问题，分析了高级 在轨系统 (advancedorbitingsystem，AOs)虚拟信道存取(virtualchanne1access，VCA)子层调度策略以及现有基 于短相关模型调度算法的不足，引入 Hurst参数、紧迫度、流量离差、成帧时间因子等权值参量，提 出一种基于延 时累积的 自适应轮询调度 (schedulingofdelayaccumulatedadaptivepolling，SDAAP)算法，通过 自适应改变延时 阀值 因子实现多业务 的差异化调度 ，从而优化 A0S虚拟信道服务质量及调度性能。采用多信源重尾分布的ON／ OFF流量分布模型进行仿真验证，实验结果表明，针对 自相似业务流，SDAAP算法在溢出率、平均延迟等方面优 于A0S固定阀值和等时调度算法。 关键词 ：高级在轨系统；自相似 ；重尾性；虚拟信道；调度 中图分类号：TN919 文献标志码 ：A DOI：10．3969／j．issn．1001—506X．2015．O2．3O Schedulingalgorithm ofdelayaccumulatedadaptivepolling basedonA0Sself-similartraffic ZHAO Yun—tao ，FENG Yong—xin ，LIU Heng—chi，LIU Meng (j．SchoolofInformationScienceandEngineering，ShenyangLigongUniversity，Shenyangj】0l59，China； 2．SchoolofAutomation，NanjingUniversityofScienceandTechnology，Nanjing210094，China) Abstract：Inordertosolveperformancedegradationforadvancedorbitingsystem (AOS)spacedatasystem schedulingcausedbyhighburstandheavytailednatureofself—similartraffic，theexistingproblemsoftheAOS virtualchannelaccess(VCA)layerschedulingstrategyandtheshortcorrelationmodeloftheschedulingalgo— rithm areanalyzed．A Dovelschedulingalgorithm basedonAOSdelayaccumulatedadaptivepolling (SDAAP)is proposed．BasedonHurstparameters，urgency，flow ratedeviation，andframingtimefactor，thenovelschedu— lingalgorithm adaptivelychangethedelaythresholdfactortorealizemulti—servicebydifferentoper