CN104639307B - 无线网络虚拟化中的资源分配方法 - Google Patents
无线网络虚拟化中的资源分配方法 Download PDFInfo
- Publication number
- CN104639307B CN104639307B CN201510035078.1A CN201510035078A CN104639307B CN 104639307 B CN104639307 B CN 104639307B CN 201510035078 A CN201510035078 A CN 201510035078A CN 104639307 B CN104639307 B CN 104639307B
- Authority
- CN
- China
- Prior art keywords
- msub
- mrow
- power
- sps
- resource
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/53—Network services using third party service providers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明请求保护一种无线网络虚拟化中的资源分配方法,本发明利用买卖模型来解决SPs与MUEs之间的博弈问题。然后SP根据上述所期望的功率与自己初始分配到的功率,向NO提出自己的效用函数,然后NO通过构建拍卖模型对SPs之间的功率进行再分配。我们证明出在买卖模型中,存在斯坦博格平衡。在拍卖模型中我们利用麦克菲机制来进行,SPs向NO提供自己真实的效用函数,然后NO再进行SP之间的资源再分配。本发明使物理资源得到充分的利用、基础设施的资源利用率得到提高。
Description
技术领域
本发明是对无线网络虚拟化中的资源分配算法的研究,属于网络虚拟化技术领域,特别是涉及到多个网络服务提供商共享一个基础设施,并在网络操作者的控制下,进行网络资源的分配和通过拍卖机制进行网络服务提供商之间的网络资源再分配的研究。
背景技术
随着信息通信技术的快速发展,人们对互联网的要求越来越高。目前的互联网逐渐出现很多弊端,阻碍了向下一代网络的蜕变。而网络虚拟化不仅解决了Internet的“僵化”问题和网络架构方面的争议,同时也提供了未来网络的实验性平台和技术支持。
传统的无线网络架构是多个网络服务提供商在同一个区域设置自己的网络接入点,每个网络服务提供商仅允许自己授权的用户接入通信。这样就会导致有的网络轻负载,有的网络重负载,网络服务提供商之间不能共享自己的网络资源,这样就导致了资源利用率很低,造成网络资源的浪费。很多公司(像阿里巴巴,腾讯等)通过中国政府申请到自己的虚拟运营商的牌照(参考文献:http://www.sootoo.com/content/498658.shtml.)。因此,网络资源需要从传统的网络中“脱离”出来进行共享,换句话说,将有多个网络服务提供商(SP)共存于一个单独的物理网络接入点上,进行网络资源的共享。无线网络虚拟化就是将网络资源的管理和网络服务相分离,一个物理设施服务提供商(InP)只需要在同一个区域部署一个接入点,这个接入点被网络操作者(NO)所控制,并且多个SP共存于该接入点,SP在InP上部署和管理虚拟网络,为终端用户(MUE)提供网络服务。
实际上,一个共享的无线网络是由一个或者多个物理设施服务提供商构建的,物理设施服务提供商根据每个服务提供商各自的投资,初始分配给它们一定的网络资源。比如,成立于2014年的中国通信设施服务股份有限公司(参考文献:http://baike.baidu.com/view/14180739.htm.)就是一个典型的物理设施提供商为三大运营商中国移动、中国联通和中国电信提供无线网络资源的共享。三大运营商各自持有40.0%、30.1%和29.9%的股权。网络资源的共享能够减少基础设施的重建和维护的成本,但是,如何进行合理、高效、公平的网络资源分配一直是亟待解决的重要问题。
最近,无线网络虚拟化作为可选择的网络体系结构出现在人们的视野中,无线网络虚拟化能够提供各种QoS保证和网络资源的分配(参考文献:Xin Wang,P.Krishnamurthy,and D.Tipper,Wireless network virtualization[C].InternationalConference on Computing,Networking and Communications(ICNC),2013,818-822)。为了保证无线网络虚拟化环境下的网络资源利用率,J.Belt,在(参考文献:Jonathan van deBelt,H.Ahmadi,and Linda E.Doyle,A Dynamic Embedding Algorithm for WirelessNetwork Virtualization[C].IEEE 78th Vehicular Technology Conference(VTC2014),2013)中设计了一个动态的嵌入式贪婪算法来进行物理资源的分配。在(参考文献:MaoYang,Yong Li,Lieguang Zeng,Depeng Jin,and Li Su,Karnaughmap Like OnlineEmbedding Algorithm of Wireless Virtualization[C],in Proceedings of the 15thInternational Symposium on Wireless Personal Multimedia Communication(WPMC),pp.594-598,Sept 2012.)为了有效的分配无线资源,M.Yang提出了一种卡诺图式的在线嵌入式算法。X.Lv在(参考文献:Xia Lv,Ao Xiong,Shunli Zhang,and Xue song Qiu,VCG-based Bandwidth Allocation Scheme for Network Virtualization[C],inProceedings of 2012IEEE Symposium on Computer and Communications(ISCC),pp.744-749,July 2012.)中提出基于VCG(Vickrey-Clarke-Grove)机制的资源分配机制,该机制通过抑制SP自私性,达到最大化SP的总收益。之后又设计了Q学习竞价选择算法,使得SP获得最优的竞价策略。在(参考文献:Donggyu Yun,Jungseul Ok,Bongjhin Shin,Soobum Park,and Yung Yi,Embedding of virtual network requests over staticwireless multihop networks[J],Computer Networks,vol.57,pp.1139-1152,April2013)中D.Yun在无线多跳网络中提出了一种新的嵌入式算法,有效的利用物理层资源(例如CPU和带宽)。
目前,关于无线网络虚拟化中的资源分配算法研究大部分集中在带宽和CPU的分配,而对于功率资源分配还没有进行研究。主要是因为功率资源不能在物理设施(比如,接入点AP)之间进行共享。但是,在无线网络虚拟化的环境下,功率可以在同一个物理设备上的不同SPs之间进行分配。这些SPs之间就能共享这个物理设备的功率资源。NO在无线网络虚拟化的环境中负责进行动态的资源分配。所以在无线网络虚拟化中,如何在一个单一的物理设备中进行功率的分配是我们所关注的。
SP和MUE都是自私的,MUE想从SP获得更高的传输速率,而SP为了自身的利益,在满足QoS的前提下,会向NO提出更多的功率需求,然而在功率限制,高效公平的条件下,NO应该充分考虑所有SPs的功率需求,然后动态的分配功率资源。因此,如何一方面最大化满足MUEs的需求,另一方面又平衡SPs的收益,是要解决的主要问题。这样,博弈论就自然而然的成为解决问题的方法。博弈论可以提高资源利用率,同时考虑双方的受益和成本。博弈论被广泛用来研究无线网络的资源分配。在(参考文献:Beibei Wang,Zhu Han,and K.J.R.liu,Distributed Relay Selection and Power Control for Multiuser CooperativeCommunication Networks Using Stackelberg Game[J],IEEE Transactions on MobileComputing,vol.8,no.7,pp.975-990,July 2009.)中,利用买卖博弈在协作通信中的中继节点上进行功率分配。在(参考文献:S.Sengupta and M.Chatterjee,Designing AuctionMechanisms for Dynamic Spectrum Access[J],Mobile Networks and Applications,vol.13,no.5,pp.498-515,December 2008)中,利用拍卖的方法设计认知无线中频谱的分配。在(参考文献:F.Fu and U.C.Kozat,“Stochastic Game for Wireless NetworkVirtualization[J],IEEE/ACM Transactions on Networking,vol.21,no.1,pp.84-79,February 2013.)中,推测价格中的纳什均衡提高了无线网络虚拟化的分配效率。由于MUEs距离物理接入点远近不同,所以SP分配给每个MUE的下行功率也不同。那么SP与其MUE就要进行商议,MUE向SP请求多少功率合适,而SP又以多少单位功率价格卖给MUE才是最佳的,是我们要解决的问题。根据上面商量的结果和SP各自初始分配到的功率,SPs就有轻负载(实际传输的下行功率小于等于初始分配的功率),超负载(实际传输的下行功率大于初始分配的功率)之分。为了最大化功率资源利用率,如何在轻负载和超负载的SP之间进行资源调度,也是我们要解决的问题。
发明内容
针对以上现有技术中的不足,本发明的目的在于提供一种物理资源得到充分的利用、提高基础设施的资源利用率的无线网络虚拟化中的资源分配方法,本发明的技术方案如下:一种无线网络虚拟化中的资源分配方法,其中无线网络在虚拟化环境下时,多个不同虚拟接入点共存在同一个物理接入点AP上,为各自的用户MUE提供服务,网络服务提供商SP负责授权用户的接入,其包括以下步骤:
101、在单一的物理接入点AP下,有若干网络服务提供商SP共享一个单一物理接入点AP,根据虚拟网络映射结果,初始分配给共存于其上的每个网络服务提供商SP初始功率资源,当网络服务提供商SP下行子载波功率超过初始分配功率资源时定义为超负载,反之,定义为轻负载;
102、建立买卖的博弈模型,计算出共存在同一个物理接入点AP上的网络服务提供商SP与其对应的授权用户MUEs之间的效用函数,然后计算出买方用户MUE最佳的子载波下行传输功率需求和卖方SP最佳的单位子载波下行传输功率的价格;
103、通过步骤102计算出的买方用户MUE最佳的子载波下行传输功率需求和卖方SP最佳的单位子载波下行传输功率的价格,判断出轻负载的网络服务提供商SPⅠ,超负载的网络服务提供商SPⅡ,再建立拍卖博弈模型来进行功率资源的再分配,即超负载和轻负载的SPs作为拍卖的双方,轻负载的SPs可以提供功率,并报出自己的单位子载波下行功率的成本;超负载的SPs需要购买功率,也报出自己的单位买价,再利用麦考非McAfee机制让NO得到双方可靠地效用函数,从而在拍卖中进行有效的资源分配。
进一步的,步骤102中计算出买方用户MUE最佳的子载波下行传输功率需求的具体步骤为:定义第i个SP为Si,其下第j个用户用Mij表示,有n个SPs和m个用户,Si下有mi个用户,那么根据传输距离的大小,Mij向Si请求子载波下行功率,假设信道是高斯白噪声信道,那么Mij获得的传输速率如下:
这里W是带宽,单位是Hz,是Si向Mij发送的子载波下行功率,是Si到Mij的信道增益, 是Si到Mij的传输距离,表示阴影衰落系数,k是衰落因子,σ2是高斯白噪声功率。
进一步的,步骤103中拍卖博弈模型具体为:向NO提供自己剩余的功率资源和单位传输功率的成本 向NO提供所需功率资源和购买单位传输功率的报价 的计算如下:
上式中表示Si初始分配到的功率;
根据和的值,NO将构建一组拍卖双方模型,买方是对功率有需求即超负载的SPs,其需求的功率为和单位功率的买价卖方是轻负载的SPs,其剩余的功率和单位功率的成本定义So,Sl,Ao,Cl,Po,Pl如下:
NO就会让最高的和最低的优先成交,如果那么和的成交价即为如果 和不能进行成交,相当于成交价pij=0,继续进行其他买方和卖方的博弈;当所有都得到所需的功率或者是剩余的功率全部卖出时,拍卖博弈结束。
本发明的优点及有益效果如下:
本发明的功率分配方案在无线网络虚拟化的环境下,多个SPs有效地共享了单一物理接入点的资源。并且确定了SP与用户之间的最优功率和单位子载波下行的价格;以及怎样在SPs之间进行资源的再分配。为了共同的利益和成本的考虑,SP和用户会理性的根据买卖博弈得到所需功率和价格。当这个博弈达到斯坦伯格均衡时,能最大化SP和用户的收益。之后,利用拍卖模型进行SPs之间的资源再分配,从而使物理资源得到充分的利用,提高基础设施的资源利用率。
附图说明
图1是本发明中无线网络虚拟化系统框架图;
图2为本发明中资源分配算法流程。
具体实施方式
1系统模型
无线网络虚拟化架构如图1所示,在实际情景下,只有一个物理接入点连接所有的用户,但是在虚拟化的环境下,多个不同虚拟接入点共存在同一个物理接入点上,为各自的用户提供服务,不同的虚拟接入点属于不同的SP。SPs负责授权用户的接入,提供给用户理想的资源和与之对应的价格,并且要向NO提供报价来竞争资源。NO负责管理无线接入网络,能够获取所有信道的状态信息、SPs以及用户的身份,并根据SPs的资源需求执行拍卖从而进行资源的再分配。总之,在我们的模型中,考虑了如何在单一的物理接入点上对所有SPs和用户进行有效的子载波下行功率分配问题。
在一个典型的虚拟无线网络中,有很多SPs共享一个单一物理接入点,NO负责管理物理资源。用户则各自接入自己的SP。我们定义第i个SP为Si,其下第j个用户用Mij表示。有n个SPs和m个用户。Si下有mi个用户,那么根据传输距离的大小,Mij向Si请求子载波下行功率。我们假设信道是高斯白噪声信道,那么Mij获得的传输速率如下:
这里W是带宽,单位是Hz,是Si向Mij发送的子载波下行功率,是Si到Mij的信道增益。 是Si到Mij的传输距离,表示阴影衰落系数,k是衰落因子,σ2是高斯白噪声功率。
当然每一个Mij都想从Si那获得更高的传输速率,当传输距离和信道状态在一个时隙中近似不变时,传输功率的大小就更加重要了。通常,Si的总的传输功率会出现超负载和轻负载两种状态,为了在一个单一的物理接入点上提高功率资源的利用率,有三个问题需要解决:1)每个Mij如何确定所需的理想传输功率Psij;2)又该怎样定义Si所提供给Mij理想传输功率的价格;3)怎么在SPs之间进行功率资源的再分配。在我们的专利中,我们提出一个买卖博弈方案来解决第一个问题和第二个问题。得到每个SP功率的需求量后,我们又设计了一拍卖博弈在超负载与轻负载的SPs之间进行功率资源的再分配,从而解决第三个问题。
为了让所有SPs揭示自己真实的效用函数,我们在拍卖博弈中引用了麦考非机制。麦考非机制的特点如下:
1)个体合理性:很明显,每个Si的收益不能小于0,否则Si将不会参加拍卖博弈。换句话说,不论SPs是超负载还是轻负载,是买还是卖功率资源,通过资源再分配后,会有个非负的收益。
2)激励兼容性:SP向NO提供真实的效用函数,才能获得最大的收益,不管其他SPs是否把自己的真实或虚假的效用函数宣布给NO。这就意味着SP在拍卖博弈中提供自己真实的效用函数是最优策略。
3)效率:根据SPs所提供的真实效用函数,NO可以执行最大权重匹配(参考文献:W.J.Cook,W.H.Cunningham,W.R.Pulleyblank,and A.Schrijver.CombinatorialOptimization[J].1997.)对资源进行重分配。因此全部收益都最大化,提高SPs之间的资源再分配效率。
2买卖博弈和拍卖博弈的分析
对于功率分配,Si应该与Mij进行协商来确保提供理想的功率和价格,并且还要向NO提供自己的效用函数来购买或者出售自己的功率。下面我们先介绍Si和Mij之间的买卖博弈,我们把这一过程叫G1。通过G1,Si和Mij就分别知道了最佳的功率和价格,下一步NO将执行拍卖博弈,这次博弈是为了在轻负载与超负载的SPs之间进行功率的再分配,我们把这一过程叫G2。
2.1用户(买方)的分析
我们知道Mij的下行传输速率是由下行传输功率直接确定的,而且每个理智的用户都会选择更高的传输速率。换句话说,用户是想从SP获得更高的下行传输功率。因此,我们定义Mij为买方(bij),Si定义为卖方(si)参与博弈。那么bij的收益为
上式中βij表示单位传输速率的增益,已在(1)式中给出。
上式表示bij支付给si的总价值。表示bij与si间的单位传输功率的价值。表示si向bij传输的功率。
通过(2),(3),我们可以对求导:
因为其二阶导小于0,所以关于是凸函数,有最大值。一定满足:
我们求解(5)式得到bij向si请求的最优传输功率为:
2.2SP(卖方)的分析
由于在Si里会有很多用户Mij,那么在G1的过程中,si的总收益为:
上式中就是指上述中 是si向bij单位传输功率的成本价。
需要注意的是Si和Mij之间是非合作的博弈,他们不关心其他用户从SPs那获得多少功率或以多少单位传输功率的价格购买功率的,每个Mij只根据自己的信道状态和单位传输功率的价格为自己请求最优的如式(6)描述的。在G1过程中,为了最大化满足用户对功率的需求,Si将不会功率自己的功率限制,在G2里,Si会根据自己的需要参与拍卖博弈,购买一定的资源。
与上式(4)一样,根据一阶最优条件,对进行求导:
并令(8)为0,就能得到si向bij最优的单位传输功率的价格为:
根据(6)式和(9)式,我们可以得到最优的传输功率和最优的单位传输功率的价格从而最大化了买方和卖方的收益。
3斯坦伯格博弈的存在
在这一部分,我们将证明最优的和在买卖博弈中是斯坦伯格均衡(SE)。
定义1:如果和存在斯坦伯格均衡,那么他们应该满足下面的方程式,
当固定时,
当固定时,
我们用下面三个引理来证明和满足式(10)和(11)。
引理1:当固定不变时,在这一点上取得最大值。
证明:
根据式(4),我们可以得到:
并且进一步得出:
因为式(13)中的所有元素都是正的,所以因此,是关于的凸函数,所以使得的点带入便能得到的最大值。
引理2:最优的随的增加而减少。
证明:我们对(6)式进行求导得到:
这说明是关于的减函数。这也符合物理场景,当si单位传输功率价格升高时,bij会减少对功率的购买。
引理3:当最优的确定了,就是关于的凸函数。
证明:由(8)式我们可以得到:
所以,是关于的凸函数。当取这点时,会得到的最大值。
4拍卖博弈
在G1阶段,根据买卖博弈,用户会与SPs进行协商,从而知道自己理想的下行传输功率和单位传输功率价格。因为在G1阶段,SPs并没有考虑自己的功率限制,实际总的传输功率可能会超出这个SP的初始分配功率,我们把第i个超负载的SP定义为另外,把第j个轻负载的SP定义为
为了提高无线网络的功率资源利用率,在G2阶段,NO将执行SP之间的基于麦考非机制的拍卖博弈。根据麦考非机制,每个SP必须向NO提供真实的效用函数,从而确保自己的收益最大化。
在G2阶段,应该向NO提供自己剩余的功率资源和单位传输功率的成本那么在G1阶段,应该向NO提供所需功率资源和购买单位传输功率的报价 的计算如下:
上式中表示Si初始分配到的功率。
根据和的值,NO将构建一组拍卖双方模型,买方是对功率有需求即超负载的SPs,其需求的功率为和单位功率的买价卖方是轻负载的SPs,其剩余的功率和单位功率的成本我们定义So,Sl,Ao,Cl,Po,Pl如下:
为了提高效率,NO就会让最高的和最低的优先成交,如果那么和的成交价即为如果 和不能进行成交,相当于成交价pij=0,继续进行其他买方和卖方的博弈;当所有都得到所需的功率或者是剩余的功率全部卖出时,拍卖博弈结束。
拍卖博弈的流程如图2所示。Θ是在G2阶段功率资源分配的结果。那么SP在G1,G2阶段的总收益如下:
超负载的SPs:
轻负载的SPs:
以上结合附图对本发明的具体方法进行了分析,保证了SP和用户的收益。并且提供了功率资源的利用率。
本发明是对无线网络虚拟化中的资源分配算法的研究,属于网络虚拟化技术领域,特别是涉及到多个网络服务提供商共享一个基础设施,并在网络操作者的控制下,进行网络资源的分配和通过拍卖机制进行网络服务提供商之间的网络资源再分配的研究。以下是主要步骤:
步骤1):在一个单一的AP中,会根据虚拟网络映射结果,初始分配给共存于其上的每个SP一定的功率资源。当SP下行子载波功率超过初始分配时我们定义为超负载,反之,定义为轻负载;
步骤2):我们利用买方/卖方的博弈模型,来分析共存在同一个AP上的SPs与其对应的授权MUEs之间的效用函数。计算出买方MUE最佳的子载波下行传输功率需求和卖方SP最佳的单位子载波下行传输功率的价格;
步骤3):通过步骤2,根据用户的需求和定价,我们就知道了哪些SP将是轻负载,哪些是超负载。我们再利用拍卖模型来进行功率资源的再分配。即超负载和轻负载的SPs作为拍卖的双方,轻负载的SPs可以提供功率,并报出自己的单位子载波下行功率的成本,超负载的SPs需要购买功率,也报出自己的单位报价。再利用McAfee机制让NO得到双方可靠地效用函数,从而在拍卖中进行有效的资源分配。
本发明使得在无线网络虚拟化的环境下,多个SPs有效地共享了单一物理接入点的资源。并且确定了SP与用户之间的最优功率和单位子载波下行的价格,以及怎样在SPs之间进行资源的再分配。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (3)
1.一种无线网络虚拟化中的资源分配方法,其中无线网络在虚拟化环境下时,多个不同虚拟接入点共存在同一个物理接入点AP上,为各自的用户MUE提供服务,网络服务提供商SP负责授权用户的接入,其特征在于,包括以下步骤:
101、在单一的物理接入点AP下,有若干网络服务提供商SP共享一个单一物理接入点AP,根据虚拟网络映射结果,初始分配给共存于其上的每个网络服务提供商SP初始功率资源,当网络服务提供商SP下行子载波功率超过初始分配功率资源时定义为超负载,反之,定义为轻负载;
102、建立买卖的博弈模型,计算出共存在同一个物理接入点AP上的网络服务提供商SP与其对应的授权用户MUEs之间的效用函数,然后计算出买方用户MUE最佳的子载波下行传输功率需求和卖方SP最佳的单位子载波下行传输功率的价格;
103、通过步骤102计算出的买方用户MUE最佳的子载波下行传输功率需求和卖方SP最佳的单位子载波下行传输功率的价格,判断出轻负载的网络服务提供商SPⅠ,超负载的网络服务提供商SPⅡ,再建立拍卖博弈模型来进行功率资源的再分配,即超负载和轻负载的SPs作为拍卖的双方,轻负载的SPs可以提供功率,并报出自己的单位子载波下行功率的成本;超负载的SPs需要购买功率,也报出自己的单位买价,再利用麦考非McAfee机制让NO得到双方可靠地效用函数,从而在拍卖中进行有效的资源分配。
2.根据权利要求1所述的一种无线网络虚拟化中的资源分配方法,其特征在于:步骤102中计算出买方用户MUE最佳的子载波下行传输功率需求的具体步骤为:定义第i个SP为Si,其下第j个用户用Mij表示,有n个SPs和m个用户,Si下有mi个用户,那么根据传输距离的大小,Mij向Si请求子载波下行功率,假设信道是高斯白噪声信道,那么Mij获得的传输速率如下:
<mrow>
<msub>
<mi>R</mi>
<msub>
<mi>M</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
<mo>=</mo>
<msub>
<mi>Wlog</mi>
<mn>2</mn>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<mfrac>
<mrow>
<msub>
<mi>P</mi>
<msub>
<mi>s</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
<msub>
<mi>G</mi>
<msub>
<mi>M</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
</mrow>
<msup>
<mi>&sigma;</mi>
<mn>2</mn>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
这里W是带宽,单位是Hz,是Si向Mij发送的子载波下行功率,是Si到Mij的信道增益, 是Si到Mij的传输距离,表示阴影衰落系数,k是衰落因子,σ2是高斯白噪声功率。
3.根据权利要求1所述的一种无线网络虚拟化中的资源分配方法,其特征在于:步骤103中拍卖博弈模型具体为:向NO提供自己剩余的功率资源和单位传输功率的成本 向NO提供所需功率资源和购买单位传输功率的报价的计算如下:
<mrow>
<msub>
<mi>&alpha;</mi>
<msub>
<mi>o</mi>
<mi>i</mi>
</msub>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>m</mi>
<mi>i</mi>
</msub>
</munderover>
<mo>&lsqb;</mo>
<msub>
<mi>P</mi>
<msub>
<mi>s</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<mfrac>
<msub>
<mover>
<mi>P</mi>
<mo>&OverBar;</mo>
</mover>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
</msub>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>m</mi>
<mi>i</mi>
</msub>
</munderover>
<msub>
<mi>P</mi>
<msub>
<mi>s</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<msub>
<mi>&alpha;</mi>
<msub>
<mi>s</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>m</mi>
<mi>i</mi>
</msub>
</munderover>
<msub>
<mi>P</mi>
<msub>
<mi>s</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mover>
<mi>P</mi>
<mo>&OverBar;</mo>
</mover>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
</msub>
</mrow>
</mfrac>
</mrow>
上式中表示Si初始分配到的功率;
根据和的值,NO将构建一组拍卖双方模型,买方是对功率有需求即超负载的SPs,其需求的功率为和单位功率的买价卖方是轻负载的SPs,其剩余的功率和单位功率的成本定义So,Sl,Ao,Cl,Po,Pl如下:
<mrow>
<msub>
<mi>s</mi>
<mi>o</mi>
</msub>
<mo>=</mo>
<mo>{</mo>
<msub>
<mi>S</mi>
<msub>
<mi>o</mi>
<mn>1</mn>
</msub>
</msub>
<mo>,</mo>
<mn>...</mn>
<msub>
<mi>S</mi>
<msub>
<mi>o</mi>
<mi>i</mi>
</msub>
</msub>
<mo>}</mo>
<mo>,</mo>
<msub>
<mi>&alpha;</mi>
<msub>
<mi>o</mi>
<mi>x</mi>
</msub>
</msub>
<mo>></mo>
<mo>=</mo>
<msub>
<mi>&alpha;</mi>
<msub>
<mi>o</mi>
<mi>y</mi>
</msub>
</msub>
<mo>,</mo>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>&NotEqual;</mo>
<mi>y</mi>
<mo>,</mo>
<mi>x</mi>
<mo><</mo>
<mi>y</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
</mrow>
<mrow>
<msub>
<mi>s</mi>
<mi>l</mi>
</msub>
<mo>=</mo>
<mo>{</mo>
<msub>
<mi>S</mi>
<msub>
<mi>l</mi>
<mn>1</mn>
</msub>
</msub>
<mo>,</mo>
<mn>...</mn>
<msub>
<mi>S</mi>
<msub>
<mi>l</mi>
<mi>i</mi>
</msub>
</msub>
<mo>}</mo>
<mo>,</mo>
<msub>
<mi>c</mi>
<msub>
<mi>l</mi>
<mi>x</mi>
</msub>
</msub>
<mo>></mo>
<mo>=</mo>
<msub>
<mi>c</mi>
<msub>
<mi>l</mi>
<mi>y</mi>
</msub>
</msub>
<mo>,</mo>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>&NotEqual;</mo>
<mi>y</mi>
<mo>,</mo>
<mi>x</mi>
<mo><</mo>
<mi>y</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
</mrow>
<mrow>
<msub>
<mi>A</mi>
<mn>0</mn>
</msub>
<mo>=</mo>
<mo>{</mo>
<msub>
<mi>&alpha;</mi>
<msub>
<mi>o</mi>
<mn>1</mn>
</msub>
</msub>
<mo>,</mo>
<mn>...</mn>
<msub>
<mi>&alpha;</mi>
<msub>
<mi>o</mi>
<mi>i</mi>
</msub>
</msub>
<mo>}</mo>
<mo>,</mo>
</mrow>
<mrow>
<msub>
<mi>C</mi>
<mi>l</mi>
</msub>
<mo>=</mo>
<mo>{</mo>
<msub>
<mi>c</mi>
<msub>
<mi>l</mi>
<mn>1</mn>
</msub>
</msub>
<mo>,</mo>
<mn>...</mn>
<msub>
<mi>c</mi>
<msub>
<mi>l</mi>
<mi>j</mi>
</msub>
</msub>
<mo>}</mo>
<mo>,</mo>
</mrow>
<mrow>
<msub>
<mi>P</mi>
<mi>o</mi>
</msub>
<mo>=</mo>
<mo>{</mo>
<msub>
<mi>P</mi>
<msub>
<mi>o</mi>
<mn>1</mn>
</msub>
</msub>
<mo>,</mo>
<mn>...</mn>
<msub>
<mi>P</mi>
<msub>
<mi>o</mi>
<mi>j</mi>
</msub>
</msub>
<mo>}</mo>
<mo>,</mo>
</mrow>
<mrow>
<msub>
<mi>P</mi>
<mi>l</mi>
</msub>
<mo>=</mo>
<mo>{</mo>
<msub>
<mi>P</mi>
<msub>
<mi>l</mi>
<mn>1</mn>
</msub>
</msub>
<mo>,</mo>
<mn>...</mn>
<msub>
<mi>P</mi>
<msub>
<mi>l</mi>
<mi>j</mi>
</msub>
</msub>
<mo>}</mo>
<mo>.</mo>
</mrow>
NO就会让最高的和最低的优先成交,如果那么和的成交价即为如果 和不能进行成交,相当于成交价pij=0,继续进行其他买方和卖方的博弈;当所有都得到所需的功率或者是剩余的功率全部卖出时,拍卖博弈结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510035078.1A CN104639307B (zh) | 2015-01-23 | 2015-01-23 | 无线网络虚拟化中的资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510035078.1A CN104639307B (zh) | 2015-01-23 | 2015-01-23 | 无线网络虚拟化中的资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104639307A CN104639307A (zh) | 2015-05-20 |
CN104639307B true CN104639307B (zh) | 2017-09-19 |
Family
ID=53217665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510035078.1A Active CN104639307B (zh) | 2015-01-23 | 2015-01-23 | 无线网络虚拟化中的资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104639307B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105120523B (zh) * | 2015-07-15 | 2018-08-31 | 北京交通大学 | 应用于轨道交通的综合业务车地通信系统 |
CN105578598B (zh) * | 2015-12-30 | 2019-01-22 | 中国科学技术大学 | 一种无线虚拟化中基于吞吐量最大化的资源分配方法 |
CN105744627B (zh) * | 2016-01-22 | 2019-01-25 | 西安电子科技大学 | Ofdma系统中无线虚拟网资源分配方法 |
CN106130924B (zh) * | 2016-06-06 | 2019-12-31 | 武汉理工大学 | 多媒体云环境下基于演化博弈论的带宽分配优化方法 |
CN107018528B (zh) * | 2017-04-23 | 2020-04-03 | 西安电子科技大学 | 一种单小区lte-a系统中基于等效容量的无线网络虚拟化方法 |
CN107172710B (zh) * | 2017-04-23 | 2019-12-06 | 西安电子科技大学 | 一种基于虚拟子网的资源分配和业务接入控制方法 |
CN107333268B (zh) * | 2017-05-31 | 2020-03-31 | 南京邮电大学 | 一种异构网络针对用户访问请求的资源调度方法 |
CN107947880B (zh) * | 2017-11-29 | 2020-11-06 | 南京航空航天大学 | 认知无线电网络中面向频谱需求不确定性的频谱投资策略 |
CN108365991B (zh) * | 2018-02-26 | 2021-09-07 | 重庆邮电大学 | 面向无线网络虚拟化环境的下行功率资源分配方法 |
CN108990067B (zh) * | 2018-07-09 | 2021-11-12 | 常熟理工学院 | 一种应用于超密集异构网络的能效控制方法 |
CN109362128B (zh) * | 2018-12-20 | 2021-11-02 | 中南大学 | 一种提高蜂窝弱覆盖区边缘无线终端频谱效率的方法 |
CN111314861B (zh) * | 2020-02-17 | 2021-11-09 | 南京邮电大学 | 拥挤网络中基于拍卖博弈的中继网络带宽分配方法 |
CN115173922B (zh) * | 2022-06-30 | 2024-03-15 | 深圳泓越信息科技有限公司 | 基于cmaddqn网络的多波束卫星通信系统资源分配方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103370956A (zh) * | 2010-07-15 | 2013-10-23 | 里瓦达网络有限责任公司 | 用于动态频谱套利的方法和系统 |
CN103781077A (zh) * | 2012-10-23 | 2014-05-07 | 伍爵博 | 一种基于定价博弈的认知无线网络动态频谱分配方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020032634A1 (en) * | 2000-09-11 | 2002-03-14 | Abrams Howard Allan | Method and system for online live auctions |
US9003037B2 (en) * | 2012-07-25 | 2015-04-07 | Vmware, Inc. | Dynamic allocation of physical computing resources amongst virtual machines |
-
2015
- 2015-01-23 CN CN201510035078.1A patent/CN104639307B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103370956A (zh) * | 2010-07-15 | 2013-10-23 | 里瓦达网络有限责任公司 | 用于动态频谱套利的方法和系统 |
CN103781077A (zh) * | 2012-10-23 | 2014-05-07 | 伍爵博 | 一种基于定价博弈的认知无线网络动态频谱分配方法 |
Non-Patent Citations (4)
Title |
---|
"Price-based power control of femtocell networks: A Stackelberg game approach";Li Peng,Yu Zhu,;《2012 IEEE 23rd International Symposium on Personal,Indoor and Mobile Radio Communications》;20120909;1185-1191 * |
"Rethinking virtual network embedding: substrate support for path splitting and migration";Yu Minlan等;《Computer Communication Review》;20080430;第38卷(第2期);19-29 * |
"基于博弈的LTE负载均衡算法研究";李云,等;《电视技术》;20131002;第37卷(第19期);141-144 * |
"无线网络虚拟化中资源分配算法研究";刘川川;《中国优秀硕士学位论文全文数据库-信息科技辑》;20140615;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104639307A (zh) | 2015-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104639307B (zh) | 无线网络虚拟化中的资源分配方法 | |
Du et al. | Contract design for traffic offloading and resource allocation in heterogeneous ultra-dense networks | |
Xiong et al. | Cloud/edge computing service management in blockchain networks: Multi-leader multi-follower game-based ADMM for pricing | |
Zhou et al. | UAV-aided computation offloading in mobile-edge computing networks: A Stackelberg game approach | |
Borjigin et al. | In broker we trust: A double-auction approach for resource allocation in NFV markets | |
Sun et al. | Contract-based resource sharing for time effective task scheduling in fog-cloud environment | |
Ni et al. | Spectrum Allocation Based on Game Theory in Cognitive Radio Networks. | |
Li et al. | Dynamic spectrum access networks with heterogeneous users: How to price the spectrum? | |
Gomez et al. | Improving liquidity in secondary spectrum markets: Virtualizing spectrum for fungibility | |
Du et al. | Auction-based data transaction in mobile networks: Data allocation design and performance analysis | |
CN108990067B (zh) | 一种应用于超密集异构网络的能效控制方法 | |
Cao et al. | An iterative auction mechanism for data trading | |
Lu et al. | Auction design for cross-edge task offloading in heterogeneous mobile edge clouds | |
Chen et al. | Incentive-based distributed resource allocation for task offloading and collaborative computing in MEC-enabled networks | |
Zhai et al. | Truthful double auction for joint internet of energy and profit optimization in cognitive radio networks | |
Sterz et al. | Multi-stakeholder service placement via iterative bargaining with incomplete information | |
Kwantwi et al. | Blockchain-based computing resource trading in autonomous multi-access edge network slicing: A dueling double deep Q-learning approach | |
Meng et al. | Hierarchical evolutionary game based dynamic cloudlet selection and bandwidth allocation for mobile cloud computing environment | |
Dai et al. | Real‐time pricing in smart community with constraint from the perspective of advertising game | |
Kim | One‐on‐one contract game–based dynamic virtual machine migration scheme for Mobile Edge Computing | |
Huang et al. | Hybrid market-based resources allocation in mobile edge computing systems under stochastic information | |
Liu et al. | Multi-item auction based mechanism for mobile data offloading: A robust optimization approach | |
Cao et al. | Power allocation in wireless network virtualization with buyer/seller and auction game | |
Ren et al. | [Retracted] Wireless Network Virtualization Resource Sharing Based on Dynamic Resource Allocation Algorithm | |
Huang et al. | Cost-aware resource management based on market pricing mechanisms in edge federation environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |