自相似业务流下的星上交换全局优化缓冲分配算法

来源：电讯技术杂志2019年第2期北京时间：

作者：彭聪,李瑞欣,赵尚弘,黎军,张韵,高航航

单位：(空军工程大学 信息与导航学院，西安 710077;中国空间技术研究院西安分院 空间微波技术重点实验室，西安 710100)

摘要：针对空间信息网络星上交换节点缓冲资源有限，提出一种适用于星上交换的缓冲优化分配算法。采用了Crossbar交换模型，在此基础上建立了虚通道自相似排队模型，通过计算每个虚通道缓冲溢出概率并采用遗传算法来实现缓冲资源全局优化分配。仿真结果表明，与均匀分配算法和贪婪分配算法相比，新算法具有更好的延时性能，在同等分组平均时延、业务流自相似程度为0.6和0.8的情况下，新算法比均匀分配算法可分别节省24.5%和26.4%的缓冲资源，并且分配效率比贪婪分配算法提高约21.9%。

关键词：空间信息网络；星上交换系统；自相似排队模型；缓冲分配；遗传算法；

基金资助：国家自然科学基金资助项目（91638101）