作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (10): 141-146,153.. doi: 10.19678/j.issn.1000-3428.0048693

• 移动互联与通信技术 • 上一篇    下一篇

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

刘治国a,b,金朦朦a,b,刘庆利a,b   

  1. 大连大学 a.信息工程学院; b.通信与网络重点实验室,辽宁 大连 116622
  • 收稿日期:2017-09-15 出版日期:2018-10-15 发布日期:2018-10-15
  • 作者简介:刘治国(1974—),男,教授、博士,主研方向为卫星网络;金朦朦,硕士研究生;刘庆利,副教授。
  • 基金资助:
    国家自然科学基金“AOS中基于QoS的链路自适应跨层资源优化研究”(61571074);大连市杰出青年科技人才支持计划项目(2015J12JH199)。

Virtual Resource Allocation Algorithm for Satellite Network Based on Improved Stackelberg Model

LIU Zhiguoa,b,JIN Mengmenga,b,LIU Qinglia,b   

  1. a.College of Information Engineering;b.Key Laboratory of Communication and Network, Dalian University,Dalian,Liaoning 116622,China
  • Received:2017-09-15 Online:2018-10-15 Published:2018-10-15

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

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

Abstract: A multi-service virtual resource allocation algorithm for satellite network based on improved Stackelberg game model is proposed,in order to solve the problem of low utilization rate of resources,allocation unfairness and low service success rate of satellite network.In this model,it divides the business requests of the satellite network into high priority and low priority categories and established optimization model for different priority service requests to improve the success rate of the service execution.According to the correlation,which includes business and resource,it changes business priority dynamically and efficient business matching of resources to achieve fairness between different business and the rational use of resources.Simulation results show that the service success rate of task is increased by 20% compared with FCFS algorithm and the optimal matching algorithm.The fairness of resources allocation is increased by 50%,and the utilization of resource is increased by 20%.

Key words: satellite network, resource pool, resource allocation strategy, Stackelberg model, correlation

中图分类号: