CN108834080B - 异构网络中基于多播技术的分布式缓存和用户关联方法 - Google Patents

异构网络中基于多播技术的分布式缓存和用户关联方法 Download PDF

Info

Publication number
CN108834080B
CN108834080B CN201810341885.XA CN201810341885A CN108834080B CN 108834080 B CN108834080 B CN 108834080B CN 201810341885 A CN201810341885 A CN 201810341885A CN 108834080 B CN108834080 B CN 108834080B
Authority
CN
China
Prior art keywords
user
base station
users
association
strategy
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
Application number
CN201810341885.XA
Other languages
English (en)
Other versions
CN108834080A (zh
Inventor
杨绿溪
张珊
陶文武
李春国
黄永明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201810341885.XA priority Critical patent/CN108834080B/zh
Publication of CN108834080A publication Critical patent/CN108834080A/zh
Application granted granted Critical
Publication of CN108834080B publication Critical patent/CN108834080B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/391—Modelling the propagation channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种异构网络中基于多播技术的分布式缓存和用户关联方法，属于无线通信技术领域。本发明针对移动数据流量剧增及小基站(Small Cell Base Station，SBS)密集部署带来的回程拥塞问题，结合多播传输和协作缓存两者的优势，在保证所有用户的服务质量前提下，提出了一种多播协作缓存算法对用户关联策略和缓存配置策略进行联合优化以最小化***总回程成本。与现有技术相比，本发明具有更低的***回程成本和功率消耗。

Description

异构网络中基于多播技术的分布式缓存和用户关联方法
技术领域
本发明涉及一种无线边缘缓存技术，特别是涉及一种异构网络中基于多播技术的分布式缓存和用户关联方法，属于无线通信技术领域。
背景技术
随着移动智能设备的不断增长，移动数据流量的急剧增加，对于新兴应用和服务的需求也开始呈现***式增长。小基站密集部署是应对这种移动数据流量增长的一种关键技术但是这种方法将给回程链路带来巨大压力，同时也会使得***能耗增加。
多播和无线缓存被视为应对上述问题的两种很有前景的技术。缓存通过充分利用流量的周期模式将流量从高峰时段(如白天)转移到非高峰时段(如夜晚)，具体做法是在非高峰时段将部分文件提前缓存在基站等设备中，而在高峰时段服务用户请求。缓存对于有足够多内容复用时的场景很有效。多播则是通过使用单点对多点而非点对点的传输方式来服务用户对相同文件的并发请求，从而减少通信流量，并且降低能耗及带宽消耗。多播在许多用户并发地产生对相同文件的请求时非常有效。这样的场景在人群聚集事件中更常见，因为有大量的共同定位的人对相同的内容感兴趣，例如，体育比赛和音乐会活动中，经常有成千上万的参与者。社交网络平台和新闻服务等多种新服务也采用了一对多的通信范例，例如，Tweeter、Facebook等的更新，预计多播技术将会被更频繁地应用。目前学术界和工业界一般都是将这两种技术分别应用于不同场景和方面。将无线缓存和多播进行结合的文献研究还较少。
发明内容
发明目的：基于上述现有技术的不足，本发明结合无线缓存技术和多播技术两者的优势，提出一种异构网络中基于多播技术的分布式缓存和用户关联方法，旨在降低***总回程成本，同时在一定程度上降低***功耗。
技术方案：为实现上述发明目的，本发明采用如下技术方案：
一种异构网络中基于多播技术的分布式缓存和用户关联方法，包括如下步骤：
(1)以(M+1)×K的矩阵表示基站(包括宏基站和小基站)和用户关联策略，以(M+1)×N的矩阵表示基站的缓存配置策略，设每个时隙内请求相同文件的用户形成一个多播组，同组用户采用多播方式进行文件传输，在保证用户服务质量，保证每个用户在每个时隙内只能由一个基站提供服务，以及保证缓存在基站的文件不会超过基站缓存容量的约束条件下，以最小化各多播组中用户的最大传输速率之和为目标，建立用户关联策略和缓存配置策略的联合优化问题；其中基站包括宏基站和小基站，M为小基站总数目，网络中还包括1个宏基站，N为一段时间内所有用户请求的文件总数目，K为网络中移动用户总数目；
(2)对用户关联策略和缓存配置策略进行迭代优化，得到最优的用户关联策略和缓存配置策略，每轮迭代优化过程包括：
(2.1)基于给定缓存配置策略，采用博弈论方法求解用户关联策略；
(2.2)基于给定用户关联策略，采用拉格朗日松弛算法求解缓存配置策略。
进一步地，步骤(1)中建立的联合优化问题描述为：
Figure GDA0002883186310000021
s.t.C1:
Figure GDA0002883186310000022
C2:
Figure GDA0002883186310000023
C3:
Figure GDA0002883186310000024
C4:
Figure GDA0002883186310000025
C5:
Figure GDA0002883186310000026
其中，tmk表示用户k是否由基站m服务，xmn表示基站m中缓存文件n的比例，Rmk表示基站m到用户k的文件传输速率，SINRmk表示关联到基站m的用户k的信干噪比值，γk表示用户k的接收信干噪比阈值，Cm表示基站m的缓存容量，cn表示文件n的大小。
Figure GDA0002883186310000027
代表基站集合，其中0代表宏基站，{1,2,...,M}代表小基站集合，
Figure GDA0002883186310000028
代表一段时间内所有用户请求的文件集合，
Figure GDA0002883186310000029
代表网络中移动用户集合，
Figure GDA00028831863100000210
代表请求文件n的用户形成的一个多播组。
进一步地，步骤(2.1)中采用博弈论方法求解用户关联策略，包括：
(2.1.1)设置迭代次数j＝0，每个用户各个可能的关联策略被选择的初始概率向量为
Figure GDA00028831863100000211
其中
Figure GDA00028831863100000212
表示用户k的所有可能的关联策略集合；
(2.1.2)所有用户
Figure GDA00028831863100000213
根据概率
Figure GDA00028831863100000214
选择第bk(j)种基站关联策略进行基站关联；
(2.1.3)各用户更新其效用函数Uk(j)及其当前归一化效用函数
Figure GDA00028831863100000215
然后用户更新其各自概率向量，更新规则为：
Figure GDA0002883186310000031
其中，0＜β＜1是学习参数，用户k的效用函数定义为可服务用户k的基站的总回程成本；
(2.1.4)若对于
Figure GDA0002883186310000032
都存在
Figure GDA0002883186310000033
大于设定阈值，算法结束，否则返回步骤(2.1.2)继续循环，直到循环结束。
进一步地，步骤(2.1)中采用博弈论方法求解用户关联策略时，用
Figure GDA0002883186310000034
来表示用户基站关联策略的博弈论模型，其中用户集合
Figure GDA0002883186310000035
为该博弈论模型中的博弈者集合，Sk表示表示用户k的基站关联策略集合，Uk表示用户k的效用函数；策略集合Sk＝{sk}，其中
Figure GDA0002883186310000036
所有用户的基站关联策略表示为矩阵
Figure GDA0002883186310000037
其中
Figure GDA0002883186310000038
表示所有用户的联合策略空间，除了用户k外的其他所有用户的基站关联策略为
Figure GDA0002883186310000039
其中
Figure GDA00028831863100000310
用户k的效用函数定义为可服务用户k的基站的总回程成本，表示为：
Figure GDA00028831863100000311
其中，
Figure GDA00028831863100000312
表示可以服务用户k的基站集合，集合中基站满足约束SINRmk≥γktmk。
进一步地，步骤(2.2)中采用拉格朗日松弛算法求解缓存配置策略的方法为：
采用梯度下降法对缓存配置变量xmn和拉格朗日乘子
Figure GDA00028831863100000313
进行迭代更新至收敛得到最优解：
Figure GDA00028831863100000314
其中，
Figure GDA00028831863100000315
为更新缓存配置变量xmn的步长，
Figure GDA00028831863100000316
为更新乘子
Figure GDA00028831863100000317
的步长，参数j代表第j次迭代，
Figure GDA00028831863100000318
表示：当z小于a时取值为a，当z大于b时取值为b，否则取值本身，[z]+＝max{0,z}表示：当z小于0时取值为0，否则取值本身。
有益效果：本发明针对异构网络，在保证所有用户的QoS前提下，结合多播和缓存技术，以最小化***总回程成本为目标建立缓存配置策略和用户关联策略的联合优化问题。为解决该NP-hard问题，将其划分为了两个子问题，即基于给定缓存配置策略的用户关联问题和基于给定用户关联策略优化缓存配置策略的问题。本发明方法充分利用多播技术和缓存技术两者的优势，相对于现有单播缓存算法和多播缓存算法，该方法在保证***中各用户QoS前提下，不仅可以有效降低***回程总成本，而且在降低能耗方面也具有明显优势。
附图说明
图1为异构网络的***模型图。
图2为本发明的方法的流程图。
图3为本发明与现有技术的***功耗随SBS存储空间大小的变化而变化的仿真曲线图。
图4-图6为本发明与现有技术的***总回程成本随SBS存储空间大小、Zipf分布参数α、***中用户数目的变化而变化的仿真曲线图。
具体实施方式
下面结合附图对本发明的具体实施方式做详细说明。
如图1所示，本发明所基于的异构缓存网络由1个宏基站(Macro Base Station，MBS)，M个小基站(Small cell Base Station，SBS)和K个用户组成。
Figure GDA0002883186310000041
代表基站集合，其中0代表MBS，{1,2,...,M}代表SBS集合，
Figure GDA0002883186310000042
代表移动用户集合。SBS密集部署，即用户可以处在多个SBS的覆盖范围之内。用矩阵
Figure GDA0002883186310000043
表示基站和用户关联情况，其中tmk表示传输决策，当tmk＝1时表示用户k由基站m服务，tmk＝0时则表示用户k不由基站m提供服务，每个用户最多只能由一个基站服务。
Figure GDA0002883186310000044
表示一段时间内所有用户请求的文件集合，文件总数目为N，每个文件大小相同，为方便，归一化为1。宏基站和小基站均具有缓存能力，缓存空间为
Figure GDA0002883186310000045
本发明采用MDS编码缓存方案，当用户以任意顺序接收的文件编码数据包总比特数超过阈值1时，就能恢复原文件。缓存配置策略用一个(M+1)×N的矩阵
Figure GDA0002883186310000046
来表示，其中
Figure GDA0002883186310000047
表示基站m中缓存文件n的比例。如果基站m缓存文件n的比例为1，则文件可以从基站m直接获取，如果基站m缓存文件n的比例在0和1之间，文件n的一部分可以从基站m直接获取，另一部分则需要通过基站从核心网获取，如果基站m未缓存文件n，文件需要全部由基站从核心网获取。
本发明实施例中的异构网络包括1个宏基站(Macro Base Station，MBS)，M＝15个小基站(Small cell Base Station，SBS)和K＝100个用户组成。一段时间内所有用户请求的文件总数目为N＝100，每个文件大小相同，为方便，归一化为1。宏基站和小基站均具有缓存能力，MBS存储空间大小为15，SBS的存储空间大小为8。当MBS或SBS缓存了多播组请求文件时，直接通过无线链路将所请求文件多播给该多播组，当基站未缓存多播组请求文件时，基站首先通过有限回程从核心网获取文件然后再将文件多播给用户。
如图2所示，本发明实施例公开的一种异构网络中基于多播技术的分布式缓存和用户关联方法，具体包括以下步骤：
步骤1：基于上述异构缓存网络场景，以最小化***总回程成本为目标，建立用户关联策略和缓存配置策略的联合优化问题。具体过程为：
首先，制定多播传输原则。
在每个时隙，请求相同文件的用户形成一个多播组，用
Figure GDA0002883186310000051
表示，其中qkn表示用户k是否请求文件n，当qkn＝1表示用户k请求文件n，否则用户k在该时隙内没有请求文件n。同组用户采用多播方式进行文件传输；本例中假设用户请求服从参数为α＝0.5的Zipf分布。
然后，计算用户从各基站接收信号的信干噪比值，并确定SINR门限值。
在传输阶段，每个基站(包括MBS)复用相同频段频谱。在某个基站覆盖范围内，请求不同内容的用户组间使用不同频段频谱进行错开，即同一基站请求不同内容的用户组间不存在干扰，而请求相同内容的用户间使用相同频段频谱，由于采用多播方式传输，这些用户间也不存在干扰。如果假设基站
Figure GDA0002883186310000052
到用户
Figure GDA0002883186310000053
间信道是平坦衰落信道，信道增益为hmk，基站发射功率为pm，则关联到基站m的用户k的信干噪比值可以表示为：
Figure GDA0002883186310000054
本例中，考虑一个(1000×1000)的区域，区域内只有一个MBS，位于区域中心，即MBS坐标为(500,500)，SBS和用户则相对随机地撒入该区域范围内。MBS的覆盖范围半径为500m，每个SBS的覆盖范围半径为300m。MBS和SBS的发射功率分别为33dBm和23dBm，***总带宽为10MHz，噪声功率谱密度为-174dBm/Hz。至于大尺度衰落，MBS和SBS的路径损耗模型分别为l0k＝128.1+37.6log10(d0k)和
Figure GDA0002883186310000055
其中dmk定义为用户k与基站m间的距离(km)。阴影衰落则取为标准差为8dB的对数正态(Log-normal)阴影衰落。此外，每个用户的接收信干噪比阈值γ设为-5dB。
接着，建立***总回程成本表达式。
从用户体验角度考虑，为使得用户获取文件延时较低，基站从核心网获取某一文件并多播该文件给其调度用户组时，文件下载速率需要满足该组中所有用户的传输速率需求，即基站从核心网获取文件的数据速率需至少和文件传输速率一样大，所以可定义***回程成本为各多播组中用户的最大传输速率之和，具体可表示为：
Figure GDA0002883186310000061
其中，CB表示***总回程成本，Rmk表示基站m到用户k的文件传输速率，Rmk的具体表示为Rmk＝Bmklog(1+SINRmk)，其中
Figure GDA0002883186310000062
W为***总带宽；
最终，以最小化***总回程成本为目标，建立用户关联策略和缓存配置策略的联合优化问题。该优化问题可描述为：
Figure GDA0002883186310000063
s.t.C1:
Figure GDA0002883186310000064
C2:
Figure GDA0002883186310000065
C3:
Figure GDA0002883186310000066
C4:
Figure GDA0002883186310000067
C5:
Figure GDA0002883186310000068
其中，C1约束保证用户服务质量(Quality of Service，QoS)，C2约束保证每个用户每个时隙只能由一个基站提供服务，C3约束则保证缓存在基站的文件不会超过基站缓存容量；
步骤2：基于多播协作缓存算法迭代地对用户关联策略和缓存配置策略进行优化，得到最优的用户关联策略和缓存配置策略。上述优化问题为一个NP-hard问题。为解决该问题，首先将其划分为了两个子问题，即基于给定缓存配置策略的用户关联问题和基于给定用户关联策略优化缓存配置策略的问题；具体包括：
步骤2.1：基于给定缓存配置策略，采用博弈论方法求解用户关联策略。具体如下
首先，建立博弈论模型。
用
Figure GDA0002883186310000069
来表示用户基站关联策略的博弈论模型，其中用户集合
Figure GDA00028831863100000610
为该博弈论模型中的博弈者集合，Sk表示表示用户k的基站关联策略集合，Uk表示用户k的效用函数。策略集合Sk＝{sk}，其中
Figure GDA00028831863100000611
这样所有用户的基站关联策略可以表示为一个矩阵
Figure GDA0002883186310000071
其中
Figure GDA0002883186310000072
表示所有用户的联合策略空间。为满足约束C2，每个用户的每种关联策略向量中仅有一个元素为1，其余元素均为0。还可以定义除了用户k外的其他所有用户的基站关联策略为
Figure GDA0002883186310000073
其中
Figure GDA0002883186310000074
此外，认为当用户k既处在基站
Figure GDA0002883186310000075
的覆盖范围内又满足优化问题中的C1约束SINRmk≥γktmk时，用户k可以选择基站m进行关联，也即用户k可以由基站m提供服务，用
Figure GDA0002883186310000076
表示可以服务用户k的基站集合，则用户k的效用函数可以定义为可服务用户k的基站的总回程成本，即
Figure GDA0002883186310000077
定义博弈者k的归一化效用函数为
Figure GDA0002883186310000078
可表示为：
Figure GDA0002883186310000079
当用户k的邻近用户已关联基站后，用户k会根据这些用户的关联策略选择合适的基站进行关联以提高其效用函数。此外，每个用户的效用函数仅取决于其自身及其邻近用户，所以该博弈可以通过分布式进行局部信息交换；
可以证明上述用户关联问题为势博弈问题。
本例中采用一种基于随机自动学习(Stochastic Learning Algorithm，SLA)的用户关联算法，其中用户通过各自的动态反馈来调整各自行为以逐步接近纳什均衡点，从而得到用户关联问题的最优解。
在基于SLA的用户关联算法中，将
Figure GDA00028831863100000718
扩展为一个博弈的混合策略形式，并给出以下定义。首先，令用户k的所有可能的关联策略集合为
Figure GDA00028831863100000710
集合
Figure GDA00028831863100000711
的大小为
Figure GDA00028831863100000712
而所有用户可能的关联策略空间为
Figure GDA00028831863100000713
策略空间的大小为
Figure GDA00028831863100000714
然后，令P＝(p1,p2,...,pK)表示
Figure GDA00028831863100000715
的混合策略组合，也即用户各个可能的基站关联策略被选择的概率矩阵，其中
Figure GDA00028831863100000716
表示用户k各关联策略选择的概率向量，
Figure GDA00028831863100000717
表示表示用户k选择第bk种关联策略的概率。
具体包括以下子步骤：
步骤2.1.1：初始化：设置迭代次数j＝0，每个用户各个可能的关联策略被选择的初始概率向量为
Figure GDA0002883186310000081
步骤:2.1.2：为各用户分配关联基站：所有用户
Figure GDA0002883186310000082
根据现在的概率pk(j)选择第bk(j)种基站关联策略进行基站关联；
步骤2.1.3：动态更新策略：各用户更新其效用函数Uk(j)及其当前归一化效用函数
Figure GDA0002883186310000083
然后用户更新其各自概率向量，更新规则为：
Figure GDA0002883186310000084
其中0＜β＜1是学习参数；
步骤2.1.4：判断程序结束或返回步骤6.3.2：若对于
Figure GDA0002883186310000085
都存在
Figure GDA0002883186310000086
接近于1，即
Figure GDA0002883186310000087
算法结束，否则返回步骤6.3.2继续循环，直到循环结束；
步骤2.2：基于给定用户关联策略，采用拉格朗日松弛算法求解缓存配置策略。采用梯度下降法对缓存配置变量xmn和拉格朗日乘子
Figure GDA0002883186310000088
进行更新：
Figure GDA0002883186310000089
其中
Figure GDA00028831863100000810
为更新缓存配置变量xmn的充分小且固定的步长，
Figure GDA00028831863100000811
为更新乘子
Figure GDA00028831863100000812
充分小且固定的步长。参数j代表第j次迭代。
Figure GDA00028831863100000813
表示：当z小于a时取值为a，当z大于b时取值为b，否则取值本身。[z]+＝max{0,z}表示：当z小于0时取值为0，否则取值本身。乘子迭代更新过程将收敛至最优解。
本实施例步骤2中采用多播协作缓存算法迭代地对用户关联策略和缓存配置策略进行优化，得到最优的用户关联策略和缓存配置策略。具体为：首先初始化迭代次数j＝0，初始化最大迭代次数T＝500、拉格朗日乘子
Figure GDA00028831863100000814
及缓存配置策略X0，并根据初始X0，采用博弈论方法求得用户关联策略t0；然后对于每次迭代，先更新缓存配置策略Xj及拉格朗日乘子
Figure GDA00028831863100000815
再采用博弈论方法重新计算用户关联策略tj，直到迭代结束。
图3给出了本发明方案与现有技术方案的***功耗随SBS存储空间大小的变化而变化的仿真曲线图，性能评价指标为***功耗。图4-图6则给出了本发明方法方案与现有技术方案的***总回程成本随SBS存储空间大小、Zipf分布参数、***中用户数目的变化而变化的仿真曲线图，性能评价指标为***总回程成本。可见，本发明的性能都要显著优于单播协作缓存方案、单播最热门缓存方案、多播为缓存方案以及多播最热门缓存方案，其不仅可以有效降低***总回程成本，解决由于移动数据量激增和小基站密集部署带来的回程拥塞问题，而且还可以在一定程度上降低***功耗成本。
以上所述，仅是本发明的较佳实施例而已，并非是对本发明作任何其他形式的限制，而依据本发明的技术实质所作的任何修改或等同变化，仍属于本发明所要求保护的范围。

Claims (4)

1.一种异构网络中基于多播技术的分布式缓存和用户关联方法，其特征在于，包括如下步骤：
(1)以(M+1)×K的矩阵表示基站和用户关联策略，以(M+1)×N的矩阵表示基站的缓存配置策略，设每个时隙内请求相同文件的用户形成一个多播组，同组用户采用多播方式进行文件传输，在保证用户服务质量，保证每个用户每个时隙内只能由一个基站提供服务，以及保证缓存在基站的文件不会超过基站缓存容量的约束条件下，以最小化各多播组中用户的最大传输速率之和为目标，建立用户关联策略和缓存配置策略的联合优化问题；其中基站包括宏基站和小基站，M为小基站总数目，网络中还包括1个宏基站，N为一段时间内所有用户请求的文件总数目，K为网络中移动用户总数目；
(2)对用户关联策略和缓存配置策略进行迭代优化，得到最优的用户关联策略和缓存配置策略，每轮迭代优化过程包括：
(2.1)基于给定缓存配置策略，采用博弈论方法求解用户关联策略；
(2.2)基于给定用户关联策略，采用拉格朗日松弛算法求解缓存配置策略；
步骤(1)中建立的联合优化问题描述为：
Figure FDA0002883186300000011
s.t.C1:SINRmk≥γktmk,
Figure FDA0002883186300000012
C2:
Figure FDA0002883186300000013
C3:
Figure FDA0002883186300000014
C4:xmn∈[0,1]
Figure FDA0002883186300000015
C5:tmk∈{0,1}
Figure FDA0002883186300000016
其中，tmk表示用户k是否由基站m服务，xmn表示基站m中缓存文件n的比例，Rmk表示基站m到用户k的文件传输速率，SINRmk表示关联到基站m的用户k的信干噪比值，γk表示用户k的接收信干噪比阈值，Cm表示基站m的缓存容量，cn表示文件n的大小，
Figure FDA0002883186300000017
代表基站集合，其中0代表宏基站，{1,2,...,M}代表小基站集合，
Figure FDA0002883186300000018
代表一段时间内所有用户请求的文件集合，
Figure FDA0002883186300000019
代表网络中移动用户集合，
Figure FDA00028831863000000110
代表请求文件n的用户形成的一个多播组。
2.根据权利要求1所述的一种异构网络中基于多播技术的分布式缓存和用户关联方法，其特征在于，步骤(2.1)中采用博弈论方法求解用户关联策略，包括：
(2.1.1)设置迭代次数j＝0，每个用户各个可能的关联策略被选择的初始概率向量为
Figure FDA0002883186300000021
其中
Figure FDA0002883186300000022
表示用户k的所有可能的关联策略集合；
(2.1.2)所有用户
Figure FDA0002883186300000023
根据概率
Figure FDA0002883186300000024
选择第bk(j)种基站关联策略进行基站关联；
(2.1.3)各用户更新其效用函数Uk(j)及其当前归一化效用函数
Figure FDA0002883186300000025
然后用户更新其各自概率向量，更新规则为：
Figure FDA0002883186300000026
其中，0＜β＜1是学习参数，用户k的效用函数定义为可服务用户k的基站的总回程成本；
(2.1.4)若对于
Figure FDA0002883186300000027
都存在
Figure FDA0002883186300000028
大于设定阈值0.99，算法结束，否则返回步骤(2.1.2)继续循环，直到循环结束。
3.根据权利要求1所述的一种异构网络中基于多播技术的分布式缓存和用户关联方法，其特征在于，步骤(2.1)中采用博弈论方法求解用户关联策略时，用
Figure FDA0002883186300000029
来表示用户基站关联策略的博弈论模型，其中用户集合
Figure FDA00028831863000000210
为该博弈论模型中的博弈者集合，Sk表示表示用户k的基站关联策略集合，Uk表示用户k的效用函数；策略集合Sk＝{sk}，其中sk＝(t0k,t1k,t2k,t3k,...,tMk)T，tmk∈{0,1},
Figure FDA00028831863000000211
所有用户的基站关联策略表示为矩阵
Figure FDA00028831863000000212
其中
Figure FDA00028831863000000213
表示所有用户的联合策略空间，除了用户k外的其他所有用户的基站关联策略为
Figure FDA00028831863000000214
其中
Figure FDA00028831863000000215
用户k的效用函数定义为可服务用户k的基站的总回程成本，表示为：
Figure FDA00028831863000000216
其中，
Figure FDA00028831863000000217
表示可以服务用户k的基站集合，集合中基站满足约束SINRmk≥γktmk，
Figure FDA00028831863000000218
表示每个时隙内请求文件n的用户形成的一个多播组，其中qkn表示用户k是否请求文件n，当qkn＝1表示用户k请求文件n，否则用户k在该时隙内没有请求文件n。
4.根据权利要求1所述的一种异构网络中基于多播技术的分布式缓存和用户关联方法，其特征在于，步骤(2.2)中采用拉格朗日松弛算法求解缓存配置策略的方法为：
采用梯度下降法对缓存配置变量xmn和拉格朗日乘子
Figure FDA0002883186300000031
进行迭代更新至收敛得到最优解：
Figure FDA0002883186300000032
其中，
Figure FDA0002883186300000033
为更新缓存配置变量xmn的步长，
Figure FDA0002883186300000034
为更新拉格朗日乘子
Figure FDA0002883186300000035
的步长，参数j代表第j次迭代，
Figure FDA0002883186300000036
表示：当z小于a时取值为a，当z大于b时取值为b，否则取值本身，[z]+＝max{0,z}表示：当z小于0时取值为0，否则取值本身。
CN201810341885.XA 2018-04-17 2018-04-17 异构网络中基于多播技术的分布式缓存和用户关联方法 Active CN108834080B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810341885.XA CN108834080B (zh) 2018-04-17 2018-04-17 异构网络中基于多播技术的分布式缓存和用户关联方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810341885.XA CN108834080B (zh) 2018-04-17 2018-04-17 异构网络中基于多播技术的分布式缓存和用户关联方法

Publications (2)

Publication Number Publication Date
CN108834080A CN108834080A (zh) 2018-11-16
CN108834080B true CN108834080B (zh) 2021-03-19

Family

ID=64154395

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810341885.XA Active CN108834080B (zh) 2018-04-17 2018-04-17 异构网络中基于多播技术的分布式缓存和用户关联方法

Country Status (1)

Country Link
CN (1) CN108834080B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109548047B (zh) * 2018-11-21 2020-12-29 中国科学院计算技术研究所 一种基于前向回传链路容量的物理层缓存方法
CN109547979B (zh) * 2018-12-26 2020-08-11 北京邮电大学 一种d2d缓存网络下联合能耗和用户公平性的内容分发方法
CN109788508B (zh) 2018-12-29 2020-07-28 山东省计算中心（国家超级计算济南中心） 一种数据缓存方法及一种存储介质
CN110430608B (zh) * 2019-06-28 2021-05-14 北京邮电大学 基站知识化组播路由调度方法及装置
CN110730463B (zh) * 2019-09-27 2022-05-24 西北工业大学 一种双层异构缓存网络的最优概率缓存方法
CN111556510A (zh) * 2019-12-09 2020-08-18 中国人民解放军军事科学院国防科技创新研究院 一种基于内容相似性的基站数据合作缓存模型及方法
CN113301145B (zh) * 2020-05-21 2022-07-08 北京航空航天大学 采用信源发布内容的请求率与动态性的移动边缘缓存放置方法
CN113630456B (zh) * 2020-08-05 2022-07-05 北京航空航天大学 基于拉格朗日对偶分解和纳什议价博弈的域间合作缓存方法
CN112187872B (zh) * 2020-09-08 2021-07-30 重庆大学 一种移动边缘计算网络下内容缓存和用户关联优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1624711B1 (en) * 2004-08-03 2007-06-20 Alcatel Lucent Method for improving access network selection in the context of discontinuous coverage access networks, corresponding access controller, and corresponding multicast system
WO2017041631A1 (en) * 2015-09-10 2017-03-16 Huawei Technologies Co., Ltd. Communication network, devices and methods for proximity based distributed caching of service information within said network
CN106791887A (zh) * 2016-12-02 2017-05-31 上海大学 无线网络中视频的分布式缓存和传输优化方法
CN106912079A (zh) * 2017-02-20 2017-06-30 北京邮电大学 一种缓存异构网络中联合用户接入选择及资源分配方法
CN107708135A (zh) * 2017-07-21 2018-02-16 上海交通大学 一种适用于移动边缘计算场景的资源分配方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1624711B1 (en) * 2004-08-03 2007-06-20 Alcatel Lucent Method for improving access network selection in the context of discontinuous coverage access networks, corresponding access controller, and corresponding multicast system
WO2017041631A1 (en) * 2015-09-10 2017-03-16 Huawei Technologies Co., Ltd. Communication network, devices and methods for proximity based distributed caching of service information within said network
CN106791887A (zh) * 2016-12-02 2017-05-31 上海大学 无线网络中视频的分布式缓存和传输优化方法
CN106912079A (zh) * 2017-02-20 2017-06-30 北京邮电大学 一种缓存异构网络中联合用户接入选择及资源分配方法
CN107708135A (zh) * 2017-07-21 2018-02-16 上海交通大学 一种适用于移动边缘计算场景的资源分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Cooperate Caching with Multicast for Mobile Edge Computing in 5G Networks;Xiangyue Huang, Zhifeng Zhao, Honggang Zhang;《2017 IEEE 85th Vehicular Technology Conference(VTC Spring)》;20170607;全文 *
Energy-Efficient Resource Allocation for Cache-Assisted Mobile Edge Computing;Ying Cui, Wen He, Chun Ni, Chengjun Guo, Zhi Liu;《2017 IEEE 42nd Conference on Local Computer Networks(LCN)》;20171012;全文 *

Also Published As

Publication number Publication date
CN108834080A (zh) 2018-11-16

Similar Documents

Publication Publication Date Title
CN108834080B (zh) 异构网络中基于多播技术的分布式缓存和用户关联方法
Qiao et al. Proactive caching for mobile video streaming in millimeter wave 5G networks
CN110417847B (zh) 无人机通信网络用户接入和内容缓存的方法及装置
Pantisano et al. Cache-aware user association in backhaul-constrained small cell networks
CN109194763B (zh) 一种超密集网络中基于小型基站自组织协作的缓存方法
CN112020103A (zh) 一种移动边缘云中的内容缓存部署方法
CN108093435B (zh) 基于缓存流行内容的蜂窝下行链路网络能效优化***及方法
CN108156596B (zh) 支持d2d-蜂窝异构网络联合用户关联及内容缓存方法
CN106303927A (zh) 一种用于d2d无线缓存网络中的缓存分配方法
CN105979274A (zh) 动态自适应视频流媒体的分布式缓存放置方法
CN107135469B (zh) 一种分布式用户接入方法
CN107302801B (zh) 一种5G混合场景下面向QoE的双层匹配博弈方法
CN106102153B (zh) 一种无线缓存异构网络的用户接入和功率分配方法
CN109905864A (zh) 一种面向电力物联网的跨层资源分配方案
CN108848521B (zh) 基于基站协作的蜂窝异构网络联合用户关联、内容缓存及资源分配方法
Vu et al. Latency minimization for content delivery networks with wireless edge caching
CN104581918B (zh) 基于非合作博弈的卫星跨层联合优化功率分配方法
CN115173922A (zh) 基于cmaddqn网络的多波束卫星通信***资源分配方法
CN109495865B (zh) 一种基于d2d辅助的自适应缓存内容放置方法及***
CN108882269A (zh) 结合缓存技术的超密集网络小站开关方法
CN109547979B (zh) 一种d2d缓存网络下联合能耗和用户公平性的内容分发方法
Hua et al. Content caching policy with edge caching user classification in fog radio access networks
Yao et al. Joint caching in fronthaul and backhaul constrained C-RAN
Liu et al. Cooperative video transmission strategies via caching in small-cell networks
Liu et al. Wireless virtual network embedding based on spectrum sharing allocation

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant