[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN108495340B - Network resource allocation method and device based on heterogeneous hybrid cache - Google Patents

Network resource allocation method and device based on heterogeneous hybrid cache Download PDF

Info

Publication number
CN108495340B
CN108495340B CN201810316613.4A CN201810316613A CN108495340B CN 108495340 B CN108495340 B CN 108495340B CN 201810316613 A CN201810316613 A CN 201810316613A CN 108495340 B CN108495340 B CN 108495340B
Authority
CN
China
Prior art keywords
data
channel
cache
base station
power
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.)
Expired - Fee Related
Application number
CN201810316613.4A
Other languages
Chinese (zh)
Other versions
CN108495340A (en
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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201810316613.4A priority Critical patent/CN108495340B/en
Publication of CN108495340A publication Critical patent/CN108495340A/en
Application granted granted Critical
Publication of CN108495340B publication Critical patent/CN108495340B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • 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/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5683—Storage of data provided by user terminals, i.e. reverse caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/04—Transmission power control [TPC]
    • H04W52/38—TPC being performed in particular situations
    • H04W52/383—TPC being performed in particular situations power control in peer-to-peer links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power

Landscapes

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

Abstract

本发明提供一种基于异构混合缓存的网络资源分配方法及装置。所述方法包括：在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高。本发明将MEC服务器部署在更接近于传统的基站设施附近，用户之间使用D2D缓存模式协调数据资源，根据网络情况选择不同模式，从而对网络资源进行分配管理，使异构系统兼具基站缓存和D2D缓存的优越性，并使系统资源利用率最高。

Figure 201810316613

The present invention provides a network resource allocation method and device based on heterogeneous hybrid cache. The method includes: in a heterogeneous hybrid network based on mobile edge caching, the base station cache and the D2D cache coexist, all data is cached by the MEC server at the base station, and part of the data is cached by the user equipment; when receiving a user's data request, According to the power resource constraints, channel resource constraints and interference constraint hierarchy constraints of the heterogeneous hybrid network, power allocation and spectrum allocation are performed on the data transmission nodes, so that the resource utilization rate of the heterogeneous hybrid network is the highest. The invention deploys the MEC server near the traditional base station facility, uses the D2D cache mode to coordinate data resources among users, and selects different modes according to network conditions, so as to allocate and manage network resources, so that the heterogeneous system has both base station cache And the superiority of D2D cache, and make the system resource utilization highest.

Figure 201810316613

Description

一种基于异构混合缓存的网络资源分配方法和装置A kind of network resource allocation method and device based on heterogeneous hybrid cache

技术领域technical field

本发明涉及网络资源分配领域，更具体地，涉及一种基于异构混合缓存的网络资源分配方法和装置。The present invention relates to the field of network resource allocation, and more particularly, to a method and device for network resource allocation based on heterogeneous hybrid cache.

背景技术Background technique

随着智能手机的发展，业务类型多种多样，尤其是数据业务占比越来越大。在5G网络中，用户对于数据业务的需求产生了新的变化，用户需求的数据容量越来越大，比如虚拟现实，同时也需要低时延的数据传输来保证实时性。基站与核心网之间的回程链路由于受到链路带宽的限制，非常不利于大容量低时延的数据传输。With the development of smart phones, there are various types of services, especially the proportion of data services is increasing. In the 5G network, users' requirements for data services have undergone new changes. The data capacity required by users is increasing, such as virtual reality, and low-latency data transmission is also required to ensure real-time performance. Because the backhaul link between the base station and the core network is limited by the link bandwidth, it is very unfavorable for large-capacity and low-latency data transmission.

在下一代无线网络中，移动边缘缓存(mobile edge caching，MEC)被认为是一种很有前途的技术移动边缘缓存的主要思想是在网络边缘，无论是在基站处或用户设备处预先缓存视频内容，以使缓存内容更接近用户。通过视频的缓存，用户可以从相邻的边缘服务器获得缓存内容，而不是远程的云服务器，以满足快速传输数据信息的需求，从而随时随地为移动设备提供数据服务。。Mobile edge caching (MEC) is considered to be a promising technology in next-generation wireless networks. The main idea of mobile edge caching is to pre-cache video at the network edge, either at the base station or at the user equipment. content to bring cached content closer to the user. Through video caching, users can obtain cached content from adjacent edge servers instead of remote cloud servers to meet the needs of fast data transmission, thus providing data services to mobile devices anytime, anywhere. .

通过基站缓存缩短了无线传输距离，降低了传输时延，与传统的内容分发网络相比，大大提高了用户的服务质量。D2D缓存可以从邻近设备上的获得缓存内容，从而节省大量的空口带宽和能源消耗，而且还可以利用资源丰富的用户设备来满足实时交互和低延迟传输的需要。通过基站缓存，我们可以减少回程流量并提高能效和频谱效率，通过D2D缓存可以增加传输增益和提高网络的可扩展性。The base station cache shortens the wireless transmission distance and reduces the transmission delay. Compared with the traditional content distribution network, the service quality of users is greatly improved. D2D caching can obtain cached content from neighboring devices, thereby saving a lot of air interface bandwidth and energy consumption, and can also utilize resource-rich user equipment to meet the needs of real-time interaction and low-latency transmission. Through base station caching, we can reduce backhaul traffic and improve energy and spectral efficiency, and through D2D caching, we can increase transmission gain and improve network scalability.

D2D缓存是基站缓存的有力补充。在基站缓存和D2D缓存的混合传输系统中，存在集中式的缓存资源和分布式缓存资源，两种资源由于地理位置和功率消耗的不同，同时用户处于不同的移动过程中，如何协调这些因素，同时最大化网络整体性能，成为需要研究的重要问题。D2D cache is a powerful complement to base station cache. In the hybrid transmission system of base station cache and D2D cache, there are centralized cache resources and distributed cache resources. Due to the difference in geographic location and power consumption, and users are in different moving processes, how to coordinate these factors? At the same time, maximizing the overall performance of the network has become an important issue that needs to be studied.

发明内容SUMMARY OF THE INVENTION

本发明提供一种克服上述问题或者至少部分地解决上述问题的基于异构混合缓存的网络资源分配方法和装置。The present invention provides a method and device for distributing network resources based on heterogeneous hybrid caching, which overcomes the above problems or at least partially solves the above problems.

根据本发明的一个方面，提供一种基于异构混合缓存的网络资源分配方法，包括：According to an aspect of the present invention, a method for allocating network resources based on heterogeneous hybrid cache is provided, comprising:

在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；In the heterogeneous hybrid network based on mobile edge cache, the base station cache and D2D cache coexist, all data is cached by the MEC server at the base station, and some data is cached by the user equipment;

当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。When a data request from a user is received, according to the power resource constraints, channel resource constraints and interference constraint level constraints of the heterogeneous hybrid network, power allocation and spectrum allocation are performed on the data transmission nodes, so that the heterogeneous hybrid network can be allocated power and spectrum. The resource utilization rate of the hybrid network is the highest, and the data transmission nodes include the MEC server and the user equipment.

根据本发明的另一个方面，还提供一种基于异构混合缓存的网络资源分配装置，包括：According to another aspect of the present invention, a network resource allocation device based on heterogeneous hybrid cache is also provided, including:

数据存储模块，用于在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；以及A data storage module, used in a heterogeneous hybrid network based on mobile edge caching, the base station cache and the D2D cache coexist, all data is cached by the MEC server at the base station, and part of the data is cached by the user equipment; and

资源分配模块，用于当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。a resource allocation module, configured to perform power allocation and spectrum allocation to the data transmission node according to the power resource constraints, channel resource constraints and interference constraint level constraints of the heterogeneous hybrid network when a data request from a user is received, In order to maximize the resource utilization of the heterogeneous hybrid network, the data transmission node includes an MEC server and user equipment.

根据本发明的另一个方面，还提供一种电子设备，包括：According to another aspect of the present invention, there is also provided an electronic device, comprising:

至少一个处理器；以及at least one processor; and

与所述处理器通信连接的至少一个存储器，其中：at least one memory communicatively coupled to the processor, wherein:

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行本发明基于异构混合缓存的网络资源分配方法及其任一可选实施例的方法。The memory stores program instructions executable by the processor, and the processor invokes the program instructions to execute the heterogeneous hybrid cache-based network resource allocation method of the present invention and the method of any optional embodiment thereof.

根据本发明的另一个方面，提供一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行本发明基于异构混合缓存的网络资源分配方法及其任一可选实施例的方法。According to another aspect of the present invention, a non-transitory computer-readable storage medium is provided, wherein the non-transitory computer-readable storage medium stores computer instructions, the computer instructions cause the computer to execute the present invention based on A network resource allocation method for heterogeneous hybrid cache and the method of any optional embodiment thereof.

本发明提出一种基于异构混合缓存的网络资源分配方法，将MEC服务器结构部署在更接近于传统的基站设施附近，用户之间使用D2D缓存模式协调数据资源，两种模式一起运行，根据网络情况进行不同模式的选择，从而对网络的频谱资源和功率资源进行分配管理，使得异构系统兼具基站缓存和D2D缓存的优越性，利用两种缓存方式的优势，完成缓存数据的传输，提高了系统性能和用户体验，并使得系统资源利用率最高。The present invention proposes a network resource allocation method based on heterogeneous hybrid cache, which deploys the MEC server structure closer to the traditional base station facility, uses the D2D cache mode to coordinate data resources between users, and the two modes operate together. According to the situation, different modes are selected, so as to allocate and manage the spectrum resources and power resources of the network, so that the heterogeneous system combines the advantages of base station cache and D2D cache. It improves system performance and user experience, and maximizes system resource utilization.

附图说明Description of drawings

图1为本发明实施例一种基于异构混合缓存的网络资源分配方法流程示意图；1 is a schematic flowchart of a method for allocating network resources based on heterogeneous hybrid caching according to an embodiment of the present invention;

图2为本发明实施例一种电子设备的框架示意图。FIG. 2 is a schematic frame diagram of an electronic device according to an embodiment of the present invention.

具体实施方式Detailed ways

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。The specific embodiments of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments. The following examples are intended to illustrate the present invention, but not to limit the scope of the present invention.

图1为本发明实施例一种基于异构混合缓存的网络资源分配方法流程示意图，如图1所示的基于异构混合缓存的网络资源分配方法，包括：1 is a schematic flowchart of a method for allocating network resources based on heterogeneous hybrid caches according to an embodiment of the present invention. The method for allocating network resources based on heterogeneous hybrid caches as shown in FIG. 1 includes:

S100，在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；S100, in the heterogeneous hybrid network based on mobile edge cache, the base station cache and the D2D cache coexist, all data is cached by the MEC server at the base station, and part of the data is cached by the user equipment;

本发明实施例将MEC服务器结构部署在更接近于传统的基站设施附近，用户之间使用D2D缓存模式协调数据资源，两种模式一起运行，根据网络情况进行不同模式的选择。In the embodiment of the present invention, the MEC server structure is deployed closer to the traditional base station facility, the D2D cache mode is used between users to coordinate data resources, the two modes operate together, and different modes are selected according to network conditions.

基于步骤S100，本发明实施例提供一种基于基站缓存和D2D缓存的异构混合资源分配架构，包括：Based on step S100, an embodiment of the present invention provides a heterogeneous hybrid resource allocation architecture based on base station cache and D2D cache, including:

本发明实施例的资源分配架包括缓存模块，所述缓存模块包含数据资源缓存子模块和数据请求子模块，所述数据资源缓存子模块用于缓存所有的数据资源，包括数据资源、图像资源等等；所述数据请求子模块用于缓存用户对数据资源的请求信息。其中，MEC服务器缓存用户请求的所有数据资源的内容，以提供低延迟的移动数据服务。同时，用户设备还缓存了一部分的数据资源内容，可以帮助请求相应数据内容的用户快速的获取数据。The resource allocation rack in the embodiment of the present invention includes a cache module, the cache module includes a data resource cache sub-module and a data request sub-module, and the data resource cache sub-module is used to cache all data resources, including data resources, image resources, etc. etc.; the data request sub-module is used to cache user request information for data resources. Among them, the MEC server caches the contents of all data resources requested by the user to provide low-latency mobile data services. At the same time, the user equipment also caches a part of the data resource content, which can help the user requesting the corresponding data content to quickly obtain the data.

本发明实施例的用户可分为两组，即请求者和合作者，请求者要求数据内容，合作者提供缓存数据的服务。据资源缓存子模块获取MEC服务器和合作者用户处的缓存数据信息。数据请求子模块获取请求者用户的请求信息。The users in the embodiment of the present invention can be divided into two groups, namely requesters and cooperators. The requester requests data content, and the cooperators provide the service of caching data. According to the resource cache sub-module, the cache data information of the MEC server and the collaborator user is obtained. The data request sub-module obtains the request information of the requester user.

建立用户之间、用户与基站之间链路传输集合，以实现异构混合资源分配架构。A set of link transmissions between users and between users and base stations is established to realize a heterogeneous hybrid resource allocation architecture.

S200，当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。S200, when a data request from a user is received, perform power allocation and spectrum allocation on the data transmission node according to the power resource constraints, channel resource constraints, and interference constraint level constraints of the heterogeneous hybrid network, so that the The resource utilization rate of the heterogeneous hybrid network is the highest, and the data transmission nodes include MEC servers and user equipments.

具体的，基站缓存和D2D缓存的混合系统中，用户可以自由地选择D2D数据传输或者基站数据传输。对于整个网络而言，在一定的功率资源、信道资源约束下，要尽量更有效地完成数据传输的任务，最大化资源利用率，所述资源利用率即是能量效率(EE)。Specifically, in a hybrid system of base station cache and D2D cache, users can freely choose D2D data transmission or base station data transmission. For the entire network, under certain power resource and channel resource constraints, the task of data transmission should be completed as efficiently as possible to maximize resource utilization, which is energy efficiency (EE).

具体的，所述异构混合网络的资源利用率的目标函数为：Specifically, the objective function of the resource utilization of the heterogeneous hybrid network is:

P1:

Figure BDA0001623988600000051
P1:
Figure BDA0001623988600000051

其中，Ctoatl表示总吞吐量，Ptoatl表示总功率消耗，M表示信道集合，I表示请求者集合，J表示合作者集合，lD,i表示用户与其他用户连接，lB,i表示用户与基站连接，

Figure BDA0001623988600000052
为第一信道因子，表示请求者pi和基站是否通过信道m连接；
Figure BDA0001623988600000053
为第二信道因子，表示请求者pi和合作者hj是否通过信道m连接；
Figure BDA0001623988600000054
为请求者pi和基站连接时pi的传输功率，
Figure BDA0001623988600000055
为请求者pi和合作者hj连接时pi的传输功率，dv,j为合作者hj处的缓存数据情况，如合作者hj处缓存有第v个数据，则dv,j＝1，B为每个信道的带宽，
Figure BDA0001623988600000056
为基站占用m-th信道时单位功率的信号噪声比率，
Figure BDA0001623988600000057
为合作者hj占用m-th信道时单位功率的信号噪声比率；
Figure BDA0001623988600000058
为数据v的传输速率阈值，其中
Figure BDA0001623988600000059
ri v表示请求者pi请求缓存第v个数据，Tave是平均传输时间，
Figure BDA00016239886000000510
为基站使用m-th信道传输数据信息时请求者pi受到的同信道干扰，
Figure BDA00016239886000000511
为合作者hj使用m-th信道传输数据信息时请求者pi受到的同信道干扰，
Figure BDA00016239886000000512
为请求者通过合作者缓存时的最大传输功率，
Figure BDA00016239886000000513
为请求者通过基站缓存时的最大传输功率。Among them, C toatl represents the total throughput, P toatl represents the total power consumption, M represents the channel set, I represents the requester set, J represents the collaborator set, l D,i represents the connection between the user and other users, and l B,i represents the user connected to the base station,
Figure BDA0001623988600000052
is the first channel factor, indicating whether the requester pi and the base station are connected through the channel m;
Figure BDA0001623988600000053
is the second channel factor, indicating whether the requester pi and the collaborator h j are connected through the channel m;
Figure BDA0001623988600000054
is the transmission power of pi when the requester pi is connected to the base station,
Figure BDA0001623988600000055
is the transmission power of pi when the requester pi and the collaborator h j are connected, d v,j is the data cached at the collaborator h j , if the vth data is cached at the collaborator h j , then d v, j = 1, B is the bandwidth of each channel,
Figure BDA0001623988600000056
is the signal-to-noise ratio per unit power when the base station occupies the m-th channel,
Figure BDA0001623988600000057
is the signal-to-noise ratio of unit power when cooperator h j occupies m-th channel;
Figure BDA0001623988600000058
is the transmission rate threshold of data v, where
Figure BDA0001623988600000059
r i v means that the requester p i requests to cache the vth data, T ave is the average transmission time,
Figure BDA00016239886000000510
is the co-channel interference received by the requester pi when the base station uses the m-th channel to transmit data information,
Figure BDA00016239886000000511
is the co-channel interference received by the requestor pi when the partner h j uses the m-th channel to transmit data information,
Figure BDA00016239886000000512
is the maximum transmission power when the requester passes through the partner cache,
Figure BDA00016239886000000513
It is the maximum transmission power when the requester is buffered by the base station.

本发明实施例中，lD,i+lB,i＝1，也就是lB,i＝1-lD,i。系统内有V个缓存数据，每个缓存数据的大小为sv。基站处的MEC缓存有所有的数据，用户端缓存有多少不一的数据，如果缓存有用户需要的数据，则可以作为合作者提供缓存数据服务。基站处的缓存数据列表为BV，其中bv＝1,v＝1,...,V。合作者处的缓存数据列表为一个V×J的矩阵，为DV×J，如果合作者hj缓存有第v个数据，则dv,j＝1。用

Figure BDA0001623988600000061
表示请求者pi和基站是否通过信道m连接，如果连接，
Figure BDA0001623988600000062
否则
Figure BDA0001623988600000063
当用户选择D2D连接来传输缓存数据时，用
Figure BDA0001623988600000064
表示请求者pi和合作者hj是否通过信道m连接，如果连接，
Figure BDA0001623988600000065
否则
Figure BDA0001623988600000066
In the embodiment of the present invention, l D,i +l B,i =1, that is, l B,i =1-l D,i . There are V cached data in the system, and the size of each cached data is s v . The MEC at the base station has all the data in the cache, and the client has different amounts of data in the cache. If the data needed by the user is cached, it can serve as a partner to provide cached data services. The buffered data list at the base station is B V , where b v =1, v=1,...,V. The cached data list at the collaborator is a V×J matrix, which is D V×J . If the collaborator h j has cached the vth data, then d v,j =1. use
Figure BDA0001623988600000061
Indicates whether the requestor pi and the base station are connected through the channel m, if connected,
Figure BDA0001623988600000062
otherwise
Figure BDA0001623988600000063
When the user selects a D2D connection to transfer cached data, use
Figure BDA0001623988600000064
Indicates whether the requester pi and the collaborator h j are connected through the channel m, if connected,
Figure BDA0001623988600000065
otherwise
Figure BDA0001623988600000066

当用户选择基站连接来传输缓存数据时，pi的信干噪比

Figure BDA0001623988600000067
为
Figure BDA0001623988600000068
Figure BDA0001623988600000069
是请求者pi和基站连接时，pi的传输功率，
Figure BDA00016239886000000610
为请求者pi和基站之间在信道m上信道增益，N0是白高斯噪声，B是每个信道的带宽。
Figure BDA00016239886000000611
表示基站使用m-th信道传输数据信息时请求者pi受到的同信道干扰。为了简明起见，基站占用m-th信道时单位功率的信号干扰噪声比率如下：
Figure BDA00016239886000000612
When the user selects the base station connection to transmit the buffered data, the signal-to-interference-noise ratio of pi
Figure BDA0001623988600000067
for
Figure BDA0001623988600000068
Figure BDA0001623988600000069
is the transmission power of pi when the requester pi is connected to the base station,
Figure BDA00016239886000000610
is the channel gain on channel m between the requestor pi and the base station, N 0 is white Gaussian noise, and B is the bandwidth of each channel.
Figure BDA00016239886000000611
Represents the co-channel interference received by the requester pi when the base station uses the m-th channel to transmit data information. For simplicity, the signal-to-interference-to-noise ratio per unit power when the base station occupies the m-th channel is as follows:
Figure BDA00016239886000000612

当用户选择D2D连接来传输缓存数据时，pi的信干噪比

Figure BDA00016239886000000613
是
Figure BDA00016239886000000614
Figure BDA00016239886000000615
是请求者pi和合作者hj连接时，pi的传输功率，
Figure BDA00016239886000000616
为请求者pi和合作者hj之间在信道m上信道增益。合作者hj占用m-th信道时单位功率的信号干扰噪声比率如下：
Figure BDA00016239886000000617
When the user selects the D2D connection to transmit the buffered data, the signal-to-interference-to-noise ratio of pi
Figure BDA00016239886000000613
Yes
Figure BDA00016239886000000614
Figure BDA00016239886000000615
is the transmission power of pi when the requester pi and the cooperator h j are connected,
Figure BDA00016239886000000616
is the channel gain on channel m between requester pi and cooperator h j . The signal-to-interference-to-noise ratio per unit power when the cooperator h j occupies the m-th channel is as follows:
Figure BDA00016239886000000617

约束条件中，对于每个请求者pi，传输的吞吐量要大于请求者pi请求的数据传输速率，如下：In the constraints, for each requester pi , the transmission throughput is greater than the data transmission rate requested by the requester pi , as follows:

Figure BDA00016239886000000618
Figure BDA00016239886000000618

其中，

Figure BDA0001623988600000071
是请求者pi请求的数据传输速率，Ti,thr是请求者pi对缓存数据容忍的最大传输时间阈值。in,
Figure BDA0001623988600000071
is the data transmission rate requested by the requester pi, and T i ,thr is the maximum transmission time threshold that the requester pi can tolerate for cached data.

对整个系统中请求者pi的干扰约束层级如下：The level of interference constraints on requestor pi in the entire system is as follows:

Figure BDA0001623988600000072
Figure BDA0001623988600000072

其中，Ii,th是请求者pi的干扰阈值。where I i,th is the interference threshold of the requester p i .

同时，在每次传输数据时，分配的信道因子(第一信道因子和第二信道因子)和功率要满足如下约束：At the same time, each time data is transmitted, the allocated channel factors (the first channel factor and the second channel factor) and power must satisfy the following constraints:

Figure BDA0001623988600000073
Figure BDA0001623988600000073

Figure BDA0001623988600000074
Figure BDA0001623988600000074

Figure BDA0001623988600000075
Figure BDA0001623988600000075

Figure BDA0001623988600000076
Figure BDA0001623988600000076

而用户接入因子，要满足如下约束：The user access factor must satisfy the following constraints:

lD∈{0,1}；l D ∈ {0,1};

Figure BDA0001623988600000077
Figure BDA0001623988600000077

基于上述分析，所述异构混合网络的资源利用率的目标函数P1为及其约束函数为：Based on the above analysis, the objective function P1 of the resource utilization of the heterogeneous hybrid network is and its constraint function is:

P1:

Figure BDA0001623988600000078
P1:
Figure BDA0001623988600000078

Figure BDA0001623988600000081
Figure BDA0001623988600000081

本发明实施例对异构网络的频谱资源和功率资源进行分配管理，使得异构系统兼具基站缓存和D2D缓存的优越性，可以以利用两种缓存方式的优势，完成缓存数据的传输，提高系统性能和用户体验。本发明实施例同基站缓存和用户缓存的双连接方式，用户同时利用MEC和D2D缓存传输需求的数据资源，相对于现有技术提高了用户的服务质量，并使得系统资源利用率最高。The embodiment of the present invention allocates and manages the spectrum resources and power resources of the heterogeneous network, so that the heterogeneous system has both the advantages of base station buffering and D2D buffering, and can use the advantages of the two buffering methods to complete the transmission of buffered data and improve the System performance and user experience. The embodiment of the present invention is the same as the dual connection mode of the base station cache and the user cache, the user utilizes the MEC and the D2D cache to transmit the required data resources at the same time, compared with the prior art, the service quality of the user is improved, and the system resource utilization rate is the highest.

在一个可选的实施例中，步骤S200中所述根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备，具体包括：In an optional embodiment, in step S200, according to the power resource constraints, channel resource constraints, and interference constraint level constraints of the heterogeneous hybrid network, power allocation and spectrum allocation are performed on the data transmission nodes, so as to To maximize the resource utilization of the heterogeneous hybrid network, the data transmission node includes the MEC server and user equipment, specifically including:

S200.1，将所述异构混合网络的资源利用率的目标函数转换为凸优化问题，将所述功率资源约束条件、信道资源约束条件及干扰约束层级约束条件作为所述凸优化问题的约束条件；S200.1. Convert the objective function of the resource utilization rate of the heterogeneous hybrid network into a convex optimization problem, and use the power resource constraints, channel resource constraints, and interference constraint hierarchy constraints as constraints of the convex optimization problem condition;

具体的，基于所述异构混合网络的资源利用率的目标函数P1，引入一个非负参数λ，将P1转换为P2：Specifically, based on the objective function P1 of the resource utilization of the heterogeneous hybrid network, a non-negative parameter λ is introduced to convert P1 into P2:

P2:

Figure BDA0001623988600000091
P2:
Figure BDA0001623988600000091

Figure BDA0001623988600000092
Figure BDA0001623988600000092

Figure BDA0001623988600000093
Figure BDA0001623988600000093

s.t.s.t.

C1:

Figure BDA0001623988600000094
C1:
Figure BDA0001623988600000094

C2:

Figure BDA0001623988600000095
C2:
Figure BDA0001623988600000095

C3:

Figure BDA0001623988600000096
C3:
Figure BDA0001623988600000096

C6:

Figure BDA0001623988600000097
C6:
Figure BDA0001623988600000097

C7:lD,i∈[0.1]C7:l D,i ∈[0.1]

C8:

Figure BDA0001623988600000098
C8:
Figure BDA0001623988600000098

优化问题P2由两层组成。外层是数据传输模式的选择过程，涉及到0-1整数优化问题。内层可以进一步分裂成两个独立的子问题，第一个子问题是信道分配，另一个子问题是功率控制。The optimization problem P2 consists of two layers. The outer layer is the selection process of the data transmission mode, which involves the 0-1 integer optimization problem. The inner layer can be further split into two independent sub-problems, the first sub-problem is channel allocation and the other is power control.

在外层求解中，使用分支定界算法解决这个0-1整数优化问题。首先，将指数变量lD，

Figure BDA0001623988600000099
放缩为[0,1]的连续变量。这是可以理解的，假如这些变量表示的是用户传输占用信道的时间比例，比如lD＝0.1，则请求者在0.1τ时间内，使用D2D传输方式，在0.1τ-τ时间内，使用基站传输方式。In the outer solver, this 0-1 integer optimization problem is solved using a branch and bound algorithm. First, set the index variable l D ,
Figure BDA0001623988600000099
A continuous variable scaled to [0,1]. This is understandable. If these variables represent the time proportion of the user transmission occupying the channel, such as l D = 0.1, then the requester uses the D2D transmission method within 0.1τ time, and uses the base station within 0.1τ-τ time. transfer method.

P3:

Figure BDA00016239886000000910
P3:
Figure BDA00016239886000000910

Figure BDA00016239886000000911
Figure BDA00016239886000000911

s.t.s.t.

C1,C2,C3,C6C1,C2,C3,C6

C7:lD,i∈[0.1]C7:l D,i ∈[0.1]

C8:

Figure BDA00016239886000000912
C8:
Figure BDA00016239886000000912

Figure BDA0001623988600000101
和F*(L,Γ,P,λ)为P3的最优解和P3对应目标函数的最优值。如果每个
Figure BDA0001623988600000102
都是整数，那么P3获得最优解。否则，将分枝策略引入P3，将每一个问题分枝为两个子问题。类似的，选择非整数lD,i'作为分枝变量。
Figure BDA0001623988600000101
And F * (L, Γ, P, λ) is the optimal solution of P3 and the optimal value of the objective function corresponding to P3. if each
Figure BDA0001623988600000102
are all integers, then P3 obtains the optimal solution. Otherwise, a branching strategy is introduced into P3 to branch each problem into two sub-problems. Similarly, a non-integer l D,i' is chosen as the branch variable.

Figure BDA0001623988600000103
Figure BDA0001623988600000103

基于lD,i'，将P3分解为两个子问题P3-1和P3-2：Based on l D,i' , decompose P3 into two subproblems P3-1 and P3-2:

P3-1:

Figure BDA0001623988600000104
P3-1:
Figure BDA0001623988600000104

Figure BDA0001623988600000105
Figure BDA0001623988600000105

Figure BDA0001623988600000106
Figure BDA0001623988600000106

s.t.s.t.

C1,C2,C3,C6,C8C1,C2,C3,C6,C8

Figure BDA0001623988600000107
Figure BDA0001623988600000107

lD,i’＝1；l D, i' = 1;

分支定界过程会一直进行，直到放缩的问题满足所有的整数约束，并且获得目标函数的最大值。The branch-and-bound process continues until the scaling problem satisfies all integer constraints and obtains the maximum value of the objective function.

模式选择后，优化问题P3可简化为P4，如下所示：After mode selection, optimization problem P3 can be reduced to P4 as follows:

P4:

Figure BDA0001623988600000108
P4:
Figure BDA0001623988600000108

Figure BDA0001623988600000109
Figure BDA0001623988600000109

s.t.s.t.

C1,C2,C3,C6C1,C2,C3,C6

C8:

Figure BDA0001623988600000111
C8:
Figure BDA0001623988600000111

在之前的外层求解中，将

Figure BDA0001623988600000112
和
Figure BDA0001623988600000113
放缩为[0,1]的变量，即约束条件C5变为C8:
Figure BDA0001623988600000114
比如
Figure BDA0001623988600000115
表示分配这m-th个信道的部分给j-th合作者用于传输数据信息给i-th个请求者。In the previous outer solution, the
Figure BDA0001623988600000112
and
Figure BDA0001623988600000113
Variables scaled to [0,1], i.e. constraint C5 becomes C8:
Figure BDA0001623988600000114
for example
Figure BDA0001623988600000115
Indicates that the portion of the m-th channel is allocated to the j-th partner for transmitting data information to the i-th requestor.

需要说明的是，定义

Figure BDA0001623988600000116
和
Figure BDA0001623988600000117
可以将P4转化为P5，除了
Figure BDA0001623988600000118
的一些点，等效问题P5可以恢复回问题P4，所以这并不是一个一一映射关系。然而，当
Figure BDA0001623988600000119
时，表示请求者并没有通过这个信道接收缓存数据，因此MEC服务器不需要分配相应的功率资源。由于优化问题的性质，
Figure BDA00016239886000001110
的这些点并不会对问题映射造成影响。所以当
Figure BDA00016239886000001111
与
Figure BDA00016239886000001112
的映射被定义为如下形式时，问题P4和P5成为一一映射的等价问题。It should be noted that the definition
Figure BDA0001623988600000116
and
Figure BDA0001623988600000117
It is possible to convert P4 to P5, except
Figure BDA0001623988600000118
At some point, the equivalent problem P5 can be restored back to the problem P4, so this is not a one-to-one mapping relationship. However, when
Figure BDA0001623988600000119
, it indicates that the requester does not receive buffered data through this channel, so the MEC server does not need to allocate corresponding power resources. Due to the nature of the optimization problem,
Figure BDA00016239886000001110
of these points does not affect the problem mapping. so when
Figure BDA00016239886000001111
and
Figure BDA00016239886000001112
Problems P4 and P5 become equivalent problems of one-to-one mapping when the mapping of is defined as follows.

Figure BDA00016239886000001113
Figure BDA00016239886000001113

Figure BDA00016239886000001114
Figure BDA00016239886000001114

P5:

Figure BDA00016239886000001115
P5:
Figure BDA00016239886000001115

Figure BDA00016239886000001116
Figure BDA00016239886000001116

Figure BDA0001623988600000121
Figure BDA0001623988600000121

根据凸优化理论，一个凸优化问题是指在一个凸集上最大化一个凸的目标函数或者最小化一个凹的目标函数，因此只需证明问题P5的约束条件和目标函数满足条件即可。因为约束条件C2、C3、C6、C8是线性的，所以它们构成一个凸集，剩下只需证明目标函数和约束条件C1是凸函数即可。According to the convex optimization theory, a convex optimization problem refers to maximizing a convex objective function or minimizing a concave objective function on a convex set, so it is only necessary to prove that the constraints and objective function of problem P5 satisfy the conditions. Because the constraints C2, C3, C6, and C8 are linear, they constitute a convex set, and the rest only needs to prove that the objective function and the constraint C1 are convex functions.

首先证明函数

Figure BDA0001623988600000122
在点x＝0的连续性，令
Figure BDA0001623988600000123
可得
Figure BDA0001623988600000124
函数
Figure BDA0001623988600000125
是对数函数的透视函数。由于
Figure BDA0001623988600000126
是函数logs的透视函数，并且函数logs是关于变量s的凸函数，因此
Figure BDA0001623988600000127
也是一个凸函数，并且是关于Γ和s的凸函数。因此P5的目标函数是一系列凸函数和线性函数的加权和，所以它是一个凸函数。同时，C1也是关于Γ和s的凸函数。至此，已证明问题P5的可行域是凸集，目标函数是凸函数，故问题P5是一个凸问题。First prove the function
Figure BDA0001623988600000122
Continuity at point x = 0, let
Figure BDA0001623988600000123
Available
Figure BDA0001623988600000124
function
Figure BDA0001623988600000125
is the perspective function of the logarithmic function. because
Figure BDA0001623988600000126
is the perspective function of the function logs, and the function logs is a convex function with respect to the variable s, so
Figure BDA0001623988600000127
is also a convex function, and is convex with respect to Γ and s. So the objective function of P5 is a weighted sum of a series of convex and linear functions, so it is a convex function. Meanwhile, C1 is also a convex function with respect to Γ and s. So far, it has been proved that the feasible region of the problem P5 is a convex set, and the objective function is a convex function, so the problem P5 is a convex problem.

S200.2，根据所述凸优化问题的约束条件对所述凸优化问题进行求解，获得目标频谱因子和目标功率参数；S200.2, solving the convex optimization problem according to the constraints of the convex optimization problem to obtain a target spectral factor and a target power parameter;

具体的，为了降低求解复杂度，采用分步迭代计算的方法，第一步，假设频谱分配因子

Figure BDA0001623988600000131
和
Figure BDA0001623988600000132
是固定的，由于问题P5是一个凸问题，求解
Figure BDA0001623988600000133
和
Figure BDA0001623988600000134
第二步，基于第一步获得
Figure BDA0001623988600000135
和
Figure BDA0001623988600000136
值，求解
Figure BDA0001623988600000137
和
Figure BDA0001623988600000138
通过如此多次迭代，
Figure BDA0001623988600000139
和
Figure BDA00016239886000001310
的值将收敛不再变化，此时获得值就是原问题P5的解。Specifically, in order to reduce the complexity of the solution, a step-by-step iterative calculation method is adopted. In the first step, the spectrum allocation factor is assumed
Figure BDA0001623988600000131
and
Figure BDA0001623988600000132
is fixed, since problem P5 is a convex problem, solving
Figure BDA0001623988600000133
and
Figure BDA0001623988600000134
The second step, based on the first step to obtain
Figure BDA0001623988600000135
and
Figure BDA0001623988600000136
value, solve
Figure BDA0001623988600000137
and
Figure BDA0001623988600000138
With so many iterations,
Figure BDA0001623988600000139
and
Figure BDA00016239886000001310
The value of will converge and no longer change, and the value obtained at this time is the solution of the original problem P5.

即，基于所述凸优化问题P5和P5的约束条件，通过分步迭代计算的方法使

Figure BDA00016239886000001311
和
Figure BDA00016239886000001312
的值收敛，获得P5的解，从而获得目标频谱因子和目标功率参数。That is, based on the constraints of the convex optimization problems P5 and P5, the method of step-by-step iterative calculation makes
Figure BDA00016239886000001311
and
Figure BDA00016239886000001312
The value of , converges, and the solution of P5 is obtained, thereby obtaining the target spectral factor and target power parameter.

S200.3，根据所述目标频谱因子和目标功率参数对所述数据传输节点进行功率分配和频谱分配。S200.3: Perform power allocation and spectrum allocation on the data transmission node according to the target spectral factor and target power parameter.

具体包括：Specifically include:

引入拉格朗日算子，P5可以转化为：Introducing the Lagrangian operator, P5 can be transformed into:

P6:

Figure BDA00016239886000001313
P6:
Figure BDA00016239886000001313

P6可以通过多个子问题和主问题的迭代解决。其中，子问题为：P6 can be solved iteratively through multiple subproblems and the main problem. Among them, the sub-problems are:

Figure BDA00016239886000001314
Figure BDA00016239886000001314

这个子问题可以分为两步解决。第一步先求出最优的功率分配。This sub-problem can be solved in two steps. The first step is to find the optimal power distribution.

对这个拉格朗日函数进行求导，设置表达式为0。可得：To differentiate this Lagrangian function, set the expression to 0. Available:

Figure BDA0001623988600000141
Figure BDA0001623988600000141

通过KKT条件可以获得最优的功率分配，如下所示：The optimal power distribution can be obtained by the KKT condition as follows:

对于

Figure BDA0001623988600000142
for
Figure BDA0001623988600000142

Figure BDA0001623988600000143
Figure BDA0001623988600000143

对于

Figure BDA0001623988600000144
for
Figure BDA0001623988600000144

Figure BDA0001623988600000145
Figure BDA0001623988600000145

把

Figure BDA0001623988600000146
代入
Figure BDA0001623988600000147
可以得到：Bundle
Figure BDA0001623988600000146
substitute
Figure BDA0001623988600000147
You can get:

Figure BDA0001623988600000148
Figure BDA0001623988600000148

Figure BDA0001623988600000149
Figure BDA0001623988600000149

此处，here,

Figure BDA00016239886000001410
Figure BDA00016239886000001410

Figure BDA00016239886000001411
Figure BDA00016239886000001411

拉格朗日因子μ，v，

Figure BDA00016239886000001412
φm的迭代数值可以通过次梯度算法求得。Lagrangian factor μ, v,
Figure BDA00016239886000001412
The iterative value of φ m can be obtained by the sub-gradient algorithm.

Figure BDA00016239886000001413
Figure BDA00016239886000001413

其中，i是迭代指数，δμ，δv，

Figure BDA0001623988600000151
δφ是正数迭代步长。where i is the iteration index, δ μ , δ v ,
Figure BDA0001623988600000151
δ φ is a positive iteration step size.

最后，根据所述最优的功率分配和所述最优的频谱分配，对所述数据传输节点进行功率分配和频谱分配。Finally, power allocation and spectrum allocation are performed on the data transmission node according to the optimal power allocation and the optimal frequency spectrum allocation.

综上所述，本发明实施例所述基于异构混合缓存的网络资源分配方法，针对现有数据缓存算法基站缓存与用户缓存分离，即基站缓存技术和D2D缓存技术分离，本发明实施例统合两类数据资源和技术，构建异构混合资源分配架构；将缓存模块和用户传输模块提取出的缓存信息和移动性信息加入到基本的资源分配系统中，采用分布处理模式，得到用户接入选择、功率和频谱资源分配方案。To sum up, the method for allocating network resources based on heterogeneous hybrid caches according to the embodiments of the present invention is aimed at separating the base station cache from the user cache in the existing data cache algorithm, that is, the base station cache technology and the D2D cache technology are separated, and the embodiments of the present invention combine Two types of data resources and technologies are used to construct a heterogeneous hybrid resource allocation architecture; the cache information and mobility information extracted by the cache module and the user transmission module are added to the basic resource allocation system, and the distributed processing mode is adopted to obtain user access options. , power and spectrum resource allocation scheme.

本发明实施例利用基站缓存和用户缓存的双连接方式，用户同时利用基站缓存和D2D缓存传输需求的数据资源，使得异构系统兼具基站缓存和D2D缓存的优越性，利用两种缓存方式的优势，完成缓存数据的传输，相对于现有技术提高了用户的服务质量，并使得系统整体目标效益最大。In the embodiment of the present invention, the dual connection mode of the base station cache and the user cache is used, and the user uses the base station cache and the D2D cache to transmit the required data resources at the same time, so that the heterogeneous system has the advantages of the base station cache and the D2D cache. Compared with the existing technology, the transmission of cached data is completed, the service quality of users is improved, and the overall target benefit of the system is maximized.

本发明实施例还提供一种基于异构混合缓存的网络资源分配装置，包括：The embodiment of the present invention also provides a network resource allocation device based on heterogeneous hybrid cache, including:

数据存储模块，用于在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；以及A data storage module, used in a heterogeneous hybrid network based on mobile edge caching, the base station cache and the D2D cache coexist, all data is cached by the MEC server at the base station, and part of the data is cached by the user equipment; and

资源分配模块，用于当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。a resource allocation module, configured to perform power allocation and spectrum allocation to the data transmission node according to the power resource constraints, channel resource constraints and interference constraint level constraints of the heterogeneous hybrid network when a data request from a user is received, In order to maximize the resource utilization of the heterogeneous hybrid network, the data transmission node includes an MEC server and user equipment.

本发明实施例的装置，可用于执行图1所示的基于异构混合缓存的网络资源分配方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。The apparatus of the embodiment of the present invention can be used to implement the technical solution of the embodiment of the method for allocating network resources based on heterogeneous hybrid cache shown in FIG.

图2示出了本发明实施例电子设备的框架示意图。FIG. 2 shows a schematic frame diagram of an electronic device according to an embodiment of the present invention.

参照图2，所述设备，包括：处理器(processor)201、存储器(memory)202和总线203；其中，所述处理器201和存储器202通过所述总线203完成相互间的通信；2 , the device includes: a processor 201, a memory 202 and a bus 203; wherein, the processor 201 and the memory 202 communicate with each other through the bus 203;

所述处理器201用于调用所述存储器202中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。The processor 201 is configured to invoke the program instructions in the memory 202 to execute the methods provided by the above method embodiments, for example, including: in a heterogeneous hybrid network based on mobile edge caching, the base station cache and the D2D cache are simultaneously Existing, all data is cached by the MEC server at the base station, and part of the data is cached by the user equipment; when a data request from a user is received, according to the power resource constraints, channel resource constraints and interference constraint level constraints of the heterogeneous hybrid network , perform power allocation and spectrum allocation on the data transmission node, so that the resource utilization rate of the heterogeneous hybrid network is the highest, and the data transmission node includes the MEC server and the user equipment.

本发明另一实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。Another embodiment of the present invention discloses a computer program product including a computer program stored on a non-transitory computer-readable storage medium, the computer program including program instructions, when the program instructions are executed by a computer When the computer is able to execute the methods provided by the above method embodiments, for example, the method includes: in a heterogeneous hybrid network based on mobile edge caching, the base station cache and the D2D cache coexist, all data is cached by the MEC server at the base station, and the user equipment is used to cache all data. Cache part of the data; when receiving a data request from a user, perform power allocation and spectrum allocation on the data transmission node according to the power resource constraints, channel resource constraints and interference constraint level constraints of the heterogeneous hybrid network, so that The resource utilization rate of the heterogeneous hybrid network is the highest, and the data transmission node includes an MEC server and user equipment.

本发明另一实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：在基于移动边缘缓存的异构混合网络中，基站缓存和D2D缓存同时存在，通过基站处MEC服务器缓存所有数据，通过用户设备缓存部分数据；当收到用户的数据请求时，根据所述异构混合网络的功率资源约束条件、信道资源约束条件及干扰约束层级约束条件，对数据传输节点进行功率分配和频谱分配，以使所述异构混合网络的资源利用率最高，所述数据传输节点包括MEC服务器和用户设备。Another embodiment of the present invention provides a non-transitory computer-readable storage medium, where the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions cause the computer to execute the methods provided by the foregoing method embodiments , for example, including: in a heterogeneous hybrid network based on mobile edge caching, the base station cache and D2D cache coexist, all data is cached by the MEC server at the base station, and part of the data is cached by the user equipment; when a user's data request is received, according to The power resource constraints, channel resource constraints and interference constraint hierarchy constraints of the heterogeneous hybrid network, power allocation and spectrum allocation are performed on the data transmission nodes, so that the resource utilization rate of the heterogeneous hybrid network is the highest, and the The data transfer node includes the MEC server and user equipment.

本领域普通技术人员可以理解：实现上述设备实施例或方法实施例仅仅是示意性的，其中所述处理器和所述存储器可以是物理上分离的部件也可以不是物理上分离的，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。Those of ordinary skill in the art can understand that the implementation of the above device embodiments or method embodiments is merely illustrative, wherein the processor and the memory may be physically separated components or may not be physically separated, that is, they may be located in One place, or it can be distributed over multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。From the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and certainly can also be implemented by hardware. Based on this understanding, the above-mentioned technical solutions can be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products can be stored in computer-readable storage media, such as ROM/RAM, magnetic A disc, an optical disc, etc., includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in various embodiments or some parts of the embodiments.

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, but not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that it can still be The technical solutions described in the foregoing embodiments are modified, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (9)

1. A network resource allocation method based on heterogeneous hybrid cache is characterized by comprising the following steps:
in a heterogeneous hybrid network based on mobile edge cache, a base station cache and a D2D cache exist at the same time, all data are cached through an MEC server at a base station, and partial data are cached through user equipment;
when a data request of a user is received, performing power distribution and spectrum distribution on a data transmission node according to a power resource constraint condition, a channel resource constraint condition and an interference constraint level constraint condition of the heterogeneous hybrid network so as to enable the resource utilization rate of the heterogeneous hybrid network to be the highest, wherein the data transmission node comprises an MEC server and user equipment;
wherein the objective function of the resource utilization rate of the heterogeneous hybrid network is as follows:
Figure FDA0002893551710000011
Figure FDA0002893551710000012
wherein, CtoatlIndicates the total throughput, PtoatlRepresenting total power consumption, M representing a set of channels, I representing a set of requesters, J representing a set of collaborators, lD,iIndicating that the user is connected to other users,/B,iIndicating that the user is connected to the base station,
Figure FDA0002893551710000013
is a first channel factor, representing the requestor piAnd whether the base station is connected through a channel m;
Figure FDA0002893551710000014
is a second channel factor, representing the requestor piAnd collaborators hjWhether or not to connect through channel m;
Figure FDA0002893551710000021
is a requester piWhen connecting with base station piThe transmission power of the transmission,
Figure FDA0002893551710000022
is a requester piAnd collaborators hjWhen connecting piTransmission power of dv,jFor collaborators hjIn the case of cached data, e.g. partner hjWhere the v-th data is buffered, dv,j1, B is the bandwidth of each channel,
Figure FDA0002893551710000023
the signal-to-noise ratio per unit power for a base station occupying an m-th channel,
Figure FDA0002893551710000024
for collaborators hjSignal-to-noise ratio of unit power when occupying an m-th channel;
Figure FDA0002893551710000025
is a transmission rate threshold for data v, wherein
Figure FDA0002893551710000026
ri vRepresents the requestor piRequesting to cache the v-th data, TaveIs the average time of transmission and is,
Figure FDA0002893551710000027
supplicant p for base station using m-th channel for transmitting data informationiThe co-channel interference experienced by the mobile station,
Figure FDA0002893551710000028
for collaborators hjRequester p when transmitting data information using m-th channeliThe co-channel interference experienced by the mobile station,
Figure FDA0002893551710000029
the maximum transmission power at which the requester buffers through the partner,
Figure FDA00028935517100000210
the maximum transmission power when the requester is cached by the base station;
wherein, Ii,thIs a requester piAn interference threshold of (a); there are V cache data in the system, svThe size of each cached data; Γ denotes the channel allocation factor.
2. The method according to claim 1, wherein the performing power allocation and spectrum allocation on the data transmission node according to the power resource constraint condition, the channel resource constraint condition, and the interference constraint level constraint condition of the heterogeneous hybrid network so as to maximize a resource utilization rate of the heterogeneous hybrid network specifically comprises:
converting an objective function of the resource utilization rate of the heterogeneous hybrid network into a convex optimization problem, and taking the power resource constraint condition, the channel resource constraint condition and the interference constraint level constraint condition as constraint conditions of the convex optimization problem;
solving the convex optimization problem according to the constraint condition of the convex optimization problem to obtain a target frequency spectrum factor and a target power parameter;
and performing power distribution and spectrum distribution on the data transmission node according to the target spectrum factor and the target power parameter.
3. The method according to claim 2, wherein the converting the objective function of the resource utilization of the heterogeneous hybrid network into a convex optimization problem and using the power resource constraint, the channel resource constraint and the interference constraint hierarchy constraint as constraints of the convex optimization problem specifically includes:
introducing a non-negative parameter lambda based on an objective function P1 of the resource utilization rate of the heterogeneous hybrid network, and defining
Figure FDA0002893551710000031
And
Figure FDA0002893551710000032
converting P1 into P5, wherein the P5 is a convex optimization problem:
Figure FDA0002893551710000033
the constraint conditions of the P5 are as follows:
Figure FDA0002893551710000034
4. the method according to claim 3, wherein the solving the convex optimization problem according to the constraint condition of the convex optimization problem to obtain a target spectral factor and a target power parameter specifically comprises:
based on the constraint conditions of the convex optimization problems P5 and P5, the method of step-by-step iterative computation is used for realizing the optimization of the convex optimization problems
Figure FDA0002893551710000035
And
Figure FDA0002893551710000036
the values of (a) converge to obtain a solution of P5, thereby obtaining a target spectral factor and a target power parameter.
5. The method according to claim 4, wherein the performing power allocation and spectrum allocation on the data transmission node according to the target spectrum factor and the target power parameter specifically includes:
introducing Lagrange factors mu and v,
Figure FDA0002893551710000041
φmconverting the convex optimization problem P5 into a problem P6:
Figure FDA0002893551710000042
based on the target frequency spectrum factor and the target power parameter, firstly solving the subproblem of the P6 through a KKT condition to obtain optimal power distribution, then solving Lagrangian factors mu and v through a sub-gradient algorithm,
Figure FDA0002893551710000043
φmto obtain an optimal spectrum allocation;
and performing power distribution and spectrum distribution on the data transmission nodes according to the optimal power distribution and the optimal spectrum distribution.
6. The method of claim 5, wherein the sub-problem of P6 is:
Figure FDA0002893551710000044
wherein,
Figure FDA0002893551710000045
for Lagrange factors, gamma is a channel allocation factor, S is a power allocation factor after variable conversion, and lambda is a non-negative factor in the Dinkelbach algorithm.
7. A network resource allocation device based on heterogeneous hybrid cache is characterized by comprising:
the data storage module is used for simultaneously storing a base station cache and a D2D cache in a heterogeneous hybrid network based on a mobile edge cache, caching all data through an MEC server at a base station, and caching partial data through user equipment; and
the resource allocation module is used for performing power allocation and spectrum allocation on a data transmission node according to a power resource constraint condition, a channel resource constraint condition and an interference constraint level constraint condition of the heterogeneous hybrid network when a data request of a user is received so as to enable the resource utilization rate of the heterogeneous hybrid network to be the highest, wherein the data transmission node comprises an MEC server and user equipment;
wherein the objective function of the resource utilization rate of the heterogeneous hybrid network is as follows:
Figure FDA0002893551710000051
s.t.
Figure FDA0002893551710000052
Figure FDA0002893551710000053
Figure FDA0002893551710000054
C4:lD,i∈{0,1}
Figure FDA0002893551710000055
Figure FDA0002893551710000056
wherein, CtoatlIndicates the total throughput, PtoatlRepresenting total power consumption, M representing a set of channels, I representing a set of requesters, J representing a set of collaborators, lD,iIndicating that the user is connected to other users,/B,iIndicating that the user is connected to the base station,
Figure FDA0002893551710000057
is a first channel factor, representing the requestor piAnd whether the base station is connected through a channel m;
Figure FDA0002893551710000058
is a second channel factor, representing the requestor piAnd collaborators hjWhether or not to connect through channel m;
Figure FDA0002893551710000059
is a requester piWhen connecting with base station piThe transmission power of the transmission,
Figure FDA00028935517100000510
is a requester piAnd collaborators hjWhen connecting piTransmission power of dv,jFor collaborators hjIn the case of cached data, e.g. partner hjWhere the v-th data is buffered, dv,j1, B is the bandwidth of each channel,
Figure FDA00028935517100000511
the signal-to-noise ratio per unit power for a base station occupying an m-th channel,
Figure FDA00028935517100000512
for collaborators hjSignal-to-noise ratio of unit power when occupying an m-th channel;
Figure FDA0002893551710000061
is a transmission rate threshold for data v, wherein
Figure FDA0002893551710000062
ri vRepresents the requestor piRequesting to cache the v-th data, TaveIs the average time of transmission and is,
Figure FDA0002893551710000063
supplicant p for base station using m-th channel for transmitting data informationiThe co-channel interference experienced by the mobile station,
Figure FDA0002893551710000064
for collaborators hjRequester p when transmitting data information using m-th channeliThe co-channel interference experienced by the mobile station,
Figure FDA0002893551710000065
the maximum transmission power at which the requester buffers through the partner,
Figure FDA0002893551710000066
the maximum transmission power when the requester is cached by the base station; wherein, Ii,thIs a requester piAn interference threshold of (a); there are V cache data in the system, svThe size of each cached data; Γ denotes the channel allocation factor.
8. An electronic device, comprising:
at least one processor; and
at least one memory communicatively coupled to the processor, wherein:
the memory stores program instructions executable by the processor, the processor invoking the program instructions to perform the method of any of claims 1 to 6.
9. A non-transitory computer-readable storage medium storing computer instructions that cause a computer to perform the method of any one of claims 1 to 6.
CN201810316613.4A 2018-04-10 2018-04-10 Network resource allocation method and device based on heterogeneous hybrid cache Expired - Fee Related CN108495340B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810316613.4A CN108495340B (en) 2018-04-10 2018-04-10 Network resource allocation method and device based on heterogeneous hybrid cache

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810316613.4A CN108495340B (en) 2018-04-10 2018-04-10 Network resource allocation method and device based on heterogeneous hybrid cache

Publications (2)

Publication Number Publication Date
CN108495340A CN108495340A (en) 2018-09-04
CN108495340B true CN108495340B (en) 2021-06-22

Family

ID=63315441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810316613.4A Expired - Fee Related CN108495340B (en) 2018-04-10 2018-04-10 Network resource allocation method and device based on heterogeneous hybrid cache

Country Status (1)

Country Link
CN (1) CN108495340B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12192304B2 (en) 2023-02-27 2025-01-07 Insight Direct Usa, Inc. Systems and methods for edge caching

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109861962A (en) * 2018-11-29 2019-06-07 徐州立讯信息科技有限公司 Wireless video live-experience support method and the equipment and system for realizing this method
CN109982104B (en) * 2019-01-25 2020-12-01 武汉理工大学 A mobile-aware video prefetch and cache replacement decision method in mobile edge computing
CN110022547B (en) * 2019-03-15 2020-04-14 北京邮电大学 Cache placement method and device in a D2D network
CN110049436B (en) * 2019-05-14 2020-04-21 北京邮电大学 Distributed channel allocation and sharing method and system based on heterogeneous spectrum
CN110290507B (en) * 2019-05-28 2022-07-26 南京邮电大学 Caching strategy and spectrum allocation method of D2D communication auxiliary edge caching system
CN110647403B (en) * 2019-10-31 2023-04-11 桂林电子科技大学 A cloud computing resource allocation method in a multi-user MEC system
CN111093213B (en) * 2019-12-12 2021-10-08 西安电子科技大学 A method, system, and wireless communication system for superimposing, pushing and distributing hot content
CN111212148A (en) * 2020-01-15 2020-05-29 深圳市深海瑞格科技有限公司 Mobile internet resource allocation system based on cloud technology
CN111328136B (en) * 2020-02-27 2023-03-31 咪咕文化科技有限公司 Data transmission control method and device based on eMBMS and electronic equipment
CN111464337B (en) * 2020-03-13 2022-08-19 北京三快在线科技有限公司 Resource allocation method and device and electronic equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106102153A (en) * 2016-06-16 2016-11-09 北京理工大学 The user of a kind of wireless caching heterogeneous network accesses and power distribution method
CN106912079A (en) * 2017-02-20 2017-06-30 北京邮电大学 Federated user accesses selection and resource allocation methods in one kind caching heterogeneous network
CN106937295A (en) * 2017-02-22 2017-07-07 沈阳航空航天大学 A Game Theory-Based Method for High Energy Efficiency Power Allocation in Heterogeneous Networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106102153A (en) * 2016-06-16 2016-11-09 北京理工大学 The user of a kind of wireless caching heterogeneous network accesses and power distribution method
CN106912079A (en) * 2017-02-20 2017-06-30 北京邮电大学 Federated user accesses selection and resource allocation methods in one kind caching heterogeneous network
CN106937295A (en) * 2017-02-22 2017-07-07 沈阳航空航天大学 A Game Theory-Based Method for High Energy Efficiency Power Allocation in Heterogeneous Networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
An Incentive Mechanism Integrating Joint Power, Channel and Link Management for Social-Aware D2D Content Sharing and Proactive Caching;Changyan Yi等;《IEEE Transactions on Mobile Computing》;20180401;第17卷(第4期);第3节 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12192304B2 (en) 2023-02-27 2025-01-07 Insight Direct Usa, Inc. Systems and methods for edge caching

Also Published As

Publication number Publication date
CN108495340A (en) 2018-09-04

Similar Documents

Publication Publication Date Title
CN108495340B (en) Network resource allocation method and device based on heterogeneous hybrid cache
CN108601074B (en) A kind of network resource allocation method and device based on heterogeneous joint cache
Mahenge et al. Energy-efficient task offloading strategy in mobile edge computing for resource-intensive mobile applications
CN111010684B (en) A method for resource allocation of Internet of Vehicles based on MEC cache service
CN106912079B (en) A method for joint user access selection and resource allocation in a caching heterogeneous network
CN109684075A (en) Method for unloading computing tasks based on edge computing and cloud computing cooperation
CN110417847A (en) Method and device for user access and content caching of unmanned aerial vehicle communication network
Zheng et al. MEC-enabled wireless VR video service: A learning-based mixed strategy for energy-latency tradeoff
CN108521436A (en) Mobile virtual reality transmission method and system based on terminal computing storage
Liu et al. MEC-assisted flexible transcoding strategy for adaptive bitrate video streaming in small cell networks
CN111885147A (en) Dynamic resource pricing method in edge calculation
Li et al. Collaborative caching strategy based on optimization of latency and energy consumption in MEC
CN105611574A (en) Method for combining dynamic access and subcarrier allocation under cache-based ultra-dense network
Jo et al. Deep reinforcement learning‐based joint optimization of computation offloading and resource allocation in F‐RAN
CN110602722A (en) Design method for joint content pushing and transmission based on NOMA
CN117580180A (en) Communication computing storage multi-domain resource allocation method for end-to-end low-delay information delivery
CN111698724A (en) Data distribution method and device in edge cache
Wang et al. Minimizing energy consumption of IoT devices for O-RAN based IoT systems
CN111343243B (en) A file acquisition method and system based on 5G power slice
CN109088944A (en) Cache contents optimization algorithm based on subgradient descent method
CN113541768A (en) A NOMA-based frequency allocation method for LEO satellite communication system
Peng et al. Clustered NOMA-based downlink adaptive relay coordinated transmission scheme for future 6G cell-free edge network
CN109831759A (en) A kind of three-dimensional D2D matching algorithm based on software definition wireless network
Mei et al. Data offloading in cache-enabled cross-haul networks
Tang et al. Optimal multilevel media stream caching in cloud-edge environment

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210622

CF01 Termination of patent right due to non-payment of annual fee