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

摘要：

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

关键词：空间信息网络、自相似排队模型、缓存分配、平均分组时延

所属期刊栏目：35

分类号：TN927;TP301.6

资助基金：国家自然科学基金重大研究计划培育项目91638101;陕西省自然科学基金资助项目2016JM6073

在线出版日期：2018-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2729-2732