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

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

作　　者：刘治国[1,2] 金朦朦[1,2] 刘庆利 LIU Zhiguo;JIN Mengmeng;LIU Qingli(College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China;Key Laboratory of Communication and Network, Dalian University,Dalian,Liaoning 116622,China)

机构地区：[1]大连大学信息工程学院,辽宁大连116622 [2]大连大学通信与网络重点实验室,辽宁大连116622

出　　处：《计算机工程》2018年第10期141-146,153,共7页Computer Engineering

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

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]