基于改进Stackelberg模型的卫星网络虚拟资源分配算法

来源：计算机工程杂志2018年第10期北京时间：

作者：刘治国,金朦朦,刘庆利

单位：大连大学 a.信息工程学院; b.通信与网络重点实验室,辽宁 大连 116622

摘要：卫星网络资源受限和拓扑高动态等特点导致资源的利用率低下、分配不公平和业务执行成功率不高。为此,基于改进Stackelberg博弈模型,提出一种卫星网络多业务虚拟资源分配算法。将卫星网络中的业务请求分为高优先级和低优先级2类,并且对不同优先级的业务请求建立优化模型,从而提高业务的执行成功率。通过对业务优先级的动态调整,并根据其与资源之间的相关性进行资源匹配,实现不同业务之间的公平性和资源的合理利用。仿真结果表明,与FCFS算法和最优匹配算法相比,该算法在业务的执行成功率、公平性和资源利用率方面分别提高20%、50%和20%。

关键词：卫星网络,资源池,资源分配策略,Stackelberg模型,相关性

基金资助：国家自然科学基金“AOS中基于QoS的链路自适应跨层资源优化研究”(61571074);大连市杰出青年科技人才支持计划项目(2015J12JH199)。