基于自相似排队模型的星上交换输入缓存分配算法

• 作者: 丁西峰 刘韵 李瑞欣 温泉 赵尚弘 郑永兴 黎军
• 来源期刊: 计算机应用研究
• 关键词: 空间信息网络 自相似排队模型 缓存分配 平均分组时延
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2729-2732
• 页数: 4页
• 分类号: TN927|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.09.039

摘要

针对空间信息网络的自相似分组业务流、星上交换节点的有限缓存资源,提出一种基于自相似排队模型的星上交换输入缓存分配算法.构建了基于VOQ的空间信息网络星上Crossbar交换节点模型,依据空间信息网络业务流的自相似性,通过建立虚通道自相似排队模型估算出各个虚通道的缓存溢出概率,再根据其溢出概率采用贪婪算法来实现缓存资源的优化分配.仿真分析了在自相似分组业务流下优化分配算法和均匀分配算法的性能.结果表明,在相同缓存开销下,优化分配算法可以有效降低分组的平均时延;在同等分组平均时延下,分组业务流自相似程度为0.8和0.6时,可分别节省缓存开销约25％和17.4％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵尚弘	空军工程大学信息与导航学院	358	1585	20.0	23.0
2	李瑞欣	空军工程大学信息与导航学院	27	88	3.0	9.0
3	黎军	中国空间技术研究院西安分院空间微波技术重点实验室	17	19	2.0	3.0
4	郑永兴	空军工程大学信息与导航学院	6	12	2.0	3.0
6	温泉	空军工程大学信息与导航学院	9	12	2.0	2.0
7	丁西峰	空军工程大学信息与导航学院	13	15	2.0	2.0
8	刘韵	空军工程大学信息与导航学院	12	46	4.0	6.0