摘要
卫星网络资源受限和拓扑高动态等特点导致资源的利用率低下、分配不公平和业务执行成功率不高。为此,基于改进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%.
作者
刘治国
金朦朦
刘庆利
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)
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第10期141-146,153,共7页
Computer Engineering
基金
国家自然科学基金"AOS中基于QoS的链路自适应跨层资源优化研究"(61571074)
大连市杰出青年科技人才支持计划项目(2015J12JH199)
