[go: up one dir, main page]

CN110113213B - A collaborative cache deployment method based on cloud radio access network architecture - Google Patents

A collaborative cache deployment method based on cloud radio access network architecture Download PDF

Info

Publication number
CN110113213B
CN110113213B CN201910407477.4A CN201910407477A CN110113213B CN 110113213 B CN110113213 B CN 110113213B CN 201910407477 A CN201910407477 A CN 201910407477A CN 110113213 B CN110113213 B CN 110113213B
Authority
CN
China
Prior art keywords
energy consumption
file
scheme
rrh
cache
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
CN201910407477.4A
Other languages
Chinese (zh)
Other versions
CN110113213A (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.)
Nanjing University
Original Assignee
Nanjing 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 Nanjing University filed Critical Nanjing University
Priority to CN201910407477.4A priority Critical patent/CN110113213B/en
Publication of CN110113213A publication Critical patent/CN110113213A/en
Application granted granted Critical
Publication of CN110113213B publication Critical patent/CN110113213B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04Network management architectures or arrangements
    • H04L41/042Network management architectures or arrangements comprising distributed management centres cooperatively managing the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0833Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/02Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H04L67/025Protocols based on web technology, e.g. hypertext transfer protocol [HTTP] for remote control or remote monitoring of applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明公开了一种基于云无线接入网架构的协作式缓存部署方法。包括以下步骤:根据网络拓扑获取RRH分布、用户分组及其权重、以及RRH与用户分组之间的连接关系分布;构建在不同路径上传输文件的能量消耗模型以及在存储设备上缓存文件的能量消耗模型;基于能量消耗模型推导最小化系统能耗的目标函数,转化为在文件存储能耗限制下最小化缓存方案的传输能耗问题;将传输能耗优化问题转化为加权最大覆盖问题,求解得出BBU及所有RRH上的文件放置方案;对于每一个给定的存储能耗,将其与对应的传输能耗结合,得到总能耗最小的缓存方案。本发明提供了一种高效的在云无线接入网络中进行协作式缓存部署的方法,有效地降低了网络中的总能量消耗。

Figure 201910407477

The invention discloses a cooperative cache deployment method based on cloud wireless access network architecture. It includes the following steps: obtaining the RRH distribution, user groups and their weights, and the distribution of the connection relationship between RRHs and user groups according to the network topology; building an energy consumption model for transferring files on different paths and caching files on a storage device. Model; based on the energy consumption model, the objective function of minimizing system energy consumption is derived, and it is transformed into the transmission energy consumption problem of minimizing the cache scheme under the limit of file storage energy consumption; the transmission energy consumption optimization problem is transformed into a weighted maximum coverage problem, and the solution is The file placement scheme on the BBU and all RRHs is obtained; for each given storage energy consumption, it is combined with the corresponding transmission energy consumption to obtain the cache scheme with the smallest total energy consumption. The present invention provides an efficient method for cooperative cache deployment in a cloud wireless access network, which effectively reduces the total energy consumption in the network.

Figure 201910407477

Description

Cooperative cache deployment method based on cloud wireless access network architecture
Technical Field
The invention belongs to the technical field of networks, and particularly relates to a cooperative cache deployment method based on a cloud wireless access network architecture.
Background
The rapid growth of mobile devices and applications has led to an explosive growth in mobile data traffic, which by 2022 will reach 77.5EB for every month worldwide, corresponding to 119 times 2012. To solve the problem of rapid data traffic increase, content distribution networks have been developed, which deploy data content to the "edge" of the network closest to the user by adding a new layer of network architecture to the existing internet, so that the user can obtain the required data nearby, and thus, backhaul link congestion is solved, and transmission delay is improved. However, due to the rise of services such as ultra-high-definition video, augmented reality, virtual reality games, smart city construction and the like, the user not only can meet the requirement of improving the data transmission rate, but also can put forward the harsh requirement of no perception on time delay. For this reason, operators also make a series of efforts under 4G network architecture, such as deploying more infrastructure, increasing network bandwidth, distributed Multiple Input Multiple Output (MIMO) technology using multiple antennas, etc., however, the number of users is increasing, and the service quality is not effectively improved due to limited bandwidth resources, high deployment cost, heavy control signal burden.
A Cloud Radio Access Network (C-RAN) is a novel Radio Access Network architecture with high capacity, low energy consumption and low cost, which is proposed according to the existing Network conditions and the trend of technical progress. The wireless network communication system is a green framework based on centralized processing, cooperative radio and a real-time cloud computing framework. A typical C-RAN architecture consists of three parts, as shown in fig. 1: (1) a distributed network consisting of remote radio frequency modules (RRHs) and antennas; (2) a centralized baseband pool module (BBU) consisting of a high performance processor and real-time virtual technology; (3) high bandwidth low latency optical transmission networks. The distributed remote radio frequency modules form a high-capacity and wide-coverage wireless network, and the units have small volume and low deployment cost and are easy to install and deploy in a large range. The baseband pool is composed of high-performance processors, and is connected together through a real-time virtual technology to provide powerful computing and storage resources. The baseband pool is connected with the core network through a Backhaul link (Backhaul), and data transmission is performed between the baseband pool and each remote radio frequency module through a high-bandwidth low-delay Fronthaul link (Fronthaul).
The rapid growth of mobile data traffic dominated by video traffic remains a heavy burden on the limited backhaul link bandwidth, which is a bottleneck affecting overall network performance. It is therefore intuitive to think that video data can be cached at the edge of the network closer to the user, which is called "edge caching". The edge caching based on the C-RAN network architecture is widely researched and has a practical significance, on one hand, a large part of popular content (such as popular music and video) in mobile multimedia traffic is repeatedly downloaded, and the data redundancy in the network is high. Research shows that the popularity of video files is often consistent with Zipf distribution, and most of the requests for video are concentrated on a few videos. Thus, actively caching popular video file sets on infrastructure such as BBUs and RRHs and updating the file sets in a time period with a small user request amount (such as night) can greatly improve network performance; on the other hand, the price of the storage device is continuously reduced, and more cache modules can be deployed under the C-RAN architecture to store resources and replace limited bandwidth resources, so that an operator can serve users nearby, and energy is saved.
The key point in designing the caching strategy is to make a balance between the cost and the benefit of the storage cache, but most of the existing energy-oriented caching work considers optimizing the energy consumption of the system on the premise of fixing the caching capacity, and almost no work considers designing the optimal caching capacity and the optimal deployment scheme for each caching facility so as to minimize the global energy consumption. This is not reasonable, on one hand, the user density covered by each RRH is different, and it is very practical to deploy a larger cache capacity and cache more files in RRHs with higher population density. On the other hand, the cost of the storage device is continuously reduced, the deployment of a large-capacity cache device is easy to realize, and the RRH and the BBU can start part or all of the storage capacity to perform caching according to the required decision.
Disclosure of Invention
The purpose of the invention is as follows: based on the defects, the invention provides a reasonable and efficient cache deployment method in a cloud wireless access network, so as to reduce the total energy consumption of a system caused by the daily request process of a user for videos.
The technical scheme is as follows: the invention discloses a cooperative cache deployment method based on a cloud wireless access network architecture, which comprises the following steps:
(1) constructing a network topology based on a cloud wireless access network architecture, and acquiring RRH distribution, user groups and weights thereof, and connection relation distribution between RRHs and the user groups;
(2) establishing an energy consumption model for transmitting files on different paths and an energy consumption model for caching the files on a storage device;
(3) deducing a target function for minimizing the energy consumption of the system based on an energy consumption model, and converting the target function into a transmission energy consumption problem of a minimized cache scheme under the limitation of file storage energy consumption;
(4) converting the transmission energy consumption optimization problem into a weighted maximum coverage problem, and solving to obtain file placement schemes on the BBU and all the RRHs;
(5) and for each given storage energy consumption, combining the storage energy consumption with the corresponding transmission energy consumption, and finally solving to obtain a caching scheme with the minimum total energy consumption.
Preferably, the step (1) comprises:
(1a) the RRH set is recorded as R, and the BBU and RRH sets are recorded as R*Counting the user distribution condition in the RRH coverage range, and dividing users with the same RRH connection relationship into a user group U belonging to U ═ 1,2, …, | U | } according to the condition that the users are covered by RRH, wherein U represents a user group set;
(1b) for each user group, recording the set of RRHs n (u) they can access, and for each RRH, recording the set of users n (r) they can cover;
(1c) summing all the users in the same user group, dividing the sum by the total number of the users in all the user groups to obtain the weight w of the user groupu
Preferably, the step (2) includes:
(2a) recording the energy consumption of a file stored on the BBU/RRHs as s;
(2b) the energy consumed by the core network to send a file to the BBU is recorded as sigma0BBU to RRH set R, R ═ RRH { RRH1,RRH2,…,RRHnWhen sending a file, the energy consumed is recorded as [ sigma ]12,…,σn},RRHrThe energy consumed by sending a file to a user packet u is denoted σru
Preferably, the step (3) includes: for one cache scheme Ψ, Ψ ═ C1,C2,…,CF) Wherein
Figure BDA0002061704730000031
A set of infrastructures representing the cached file f,
Figure BDA0002061704730000032
i.e. representing the memory consumption of the caching scheme, ET(Ψ) represents the transmission energy consumption of the scheme, and the MinEC problem table of the transmission energy consumption caused by the minimum caching scheme under the condition that the upper limit of the file storage energy consumption is BShown as follows:
min:ET(Ψ)
s.t.ES(Ψ)≤B
preferably, the step (4) includes:
(4a) on the basis of the step (3), the MinEC problem of minimizing energy consumption is converted into the corresponding energy saving problem (MaxES): for the caching scheme Ψ, order DT(Ψ) represents a transmission energy savings as compared to when both users acquire video files from the core network,
Figure BDA0002061704730000033
wherein, wuA weight representing the user group u; n (u) represents the set of RRHs visible to the user group u; f ∈ F ═ {1,2, …, | F | } denotes the popular video file set, pfRepresenting the popularity of file f; phi (-1, u) ═ minr′∈N(u)0r′r′uRepresenting the energy required by the user group u to download the video file from the core network; phi (r, u) represents the energy required by the user group u to download the file under the caching scheme;
thus, the MaxES problem is formalized as:
max:DT(Ψ)
s.t.ES(Ψ)≤B
(4b) the MaxES problem is decomposed into two sub-problems to solve: (i) place k copies of any file, from R*Which k infrastructure is chosen to minimize transmission power consumption, and (ii) how many copies should be placed for each video file in the set of files to minimize transmission power consumption for the scheme, wherein
For sub-problem (i), it is translated into the maximum coverage problem (MCLP): how at R*The problem that k file cache copies are set to enable users who can receive services to save energy is maximized is solved, MCLP is solved by means of a greedy selection-based strategy, and the optimal position and delta for placing the kth copy are obtained in the kth iteration processk,f,ΔkfRepresenting file f placing the k < th > copy over k-1 copiesMore saved edge energy;
for sub-problem (ii), let nfRepresenting the number of copies that file f should be placed, the energy savings of this scheme is expressed as
Figure BDA0002061704730000041
Will be deltak,fAnd (5) sorting in a descending order, selecting the top B/s values, and combining the sub-problems (i) to obtain the number of copies to be placed in each file and the placement positions.
Preferably, the method for calculating the energy Φ (r, u) required by the user group u to download the file in the caching scheme includes: (i) if the user group u can only download files from the core network in the scheme, phi (r, u) is minr′∈N(u)0+ σ r '+ σ r' u; (ii) if the user group u downloads the file from the BBU cache in the scheme, phi (r, u) is minr′∈N(u)r′r′u}; (iii) if the user group u downloads the file from the RRH cache which is not in the coverage area in the scheme, phi (r, u) is minr′∈N(u)rr′r′u}; (iv) if the user group u downloads the file from the RRH buffer in the coverage area in the scheme, phi (r, u) is minr′∈N(u)\rrurr′+ σ r 'u, where r' represents the index of the RRH to which the user packet is connected.
Preferably, the popularity p of said file ffA Zipf distribution was used.
Preferably, the step (5) includes: and (4) obtaining the saved transmission energy consumption of each cache scheme with the storage energy consumption of B through the step (4), and recording the saved transmission energy consumption as DTB) The problem of minimizing the overall energy consumption of the system is to find an optimal buffering scheme so that the sum of the storage energy consumption and the transmission energy consumption caused by the optimal buffering scheme is minimized, i.e. an optimal storage energy consumption value B is found*So that B is*=argminB{DTB) + B }, by solving for B*=argmaxB{DTB) -B } obtaining a final caching scheme including caching the total number of files and the files on BBU/RRHsAnd caching the file number.
Preferably, the method further comprises: and updating the cached video file set periodically, and sending the files to the BBU and the RRHs in a multicast mode according to a caching scheme during the idle period of the network.
Has the advantages that: the invention provides a cooperative cache deployment method based on a cloud wireless access network architecture, and provides a method for reducing the total energy consumption of a system by utilizing cooperative cache file deployment between BBUs/RRHs, and comprehensively considers the balance between user request weight covered by each RRH, video file flow degree distribution and cache file cost and profit on the basis, so that the data of the video file can be reasonably distributed on the BBUs/RRHs, the possibility of a user obtaining video data nearby is improved, and the energy consumption of the system is reduced.
Drawings
FIG. 1 is a schematic diagram of a cloud wireless access network caching architecture and a user download file path;
FIG. 2 is a schematic diagram of transmission energy consumption on a path of a user downloading a file in a cloud wireless access network;
FIG. 3 is a general flow diagram of the method of the present invention;
fig. 4 is a bipartite graph of a network topology of the present invention and the bipartite graph after conversion to a maximum coverage problem.
Detailed Description
The technical scheme of the invention is further explained by combining the attached drawings.
The invention focuses on the problem of how to perform cache deployment in the existing cloud wireless access network so as to reduce the energy consumption of the system. Research has shown that the popularity distribution of a set of popular video files is relatively stable over a long period of time, and most video requests are concentrated in a small fraction of the video files, so caching these popular video files can improve system performance. However, the more the number of cached files is, the better, a trade-off between cost and benefit of caching needs to be made. On the basis, the invention provides a method for reducing the total energy consumption of the system by utilizing the cooperative deployment of the cache files among the BBUs/RRHs, and comprehensively considers the balance among the user request weight covered by each RRH, the video file stream popularity distribution and the cost and the benefit of the cache files on the basis, so that the data of the video files can be reasonably distributed on the BBUs/RRHs, the possibility of the users for obtaining the video data nearby is improved, and the energy consumption of the system is reduced.
Referring to fig. 3, the cooperative cache deployment method based on the cloud wireless access network architecture provided by the invention comprises the following steps:
step 1, constructing a popular video file stream popularity distribution model.
Describing the popularity distribution of the video file by a Zipf distribution model, wherein the Zipf distribution is in the following specific form:
Figure BDA0002061704730000061
wherein F is 1,2, …, | F |, which represents the number of the file in the video file set F; p is a radical offIndicating the popularity of video file f, i.e. the probability that the file is requested by a user. Can be obtained by the following steps:
11) analyzing the daily request of the user to the video file in the network of the current day, recording the file ID and the requested times, selecting the front | F | video files with the most front watching quantity (selecting the value of | F | according to the actual scene to ensure that the part of the files are requested by enough users), and dividing the request number of each file by the total file number to obtain the requested frequency p of the video file in the current dayf
12) And taking logarithms of two sides of Zipf at the same time to obtain: logp (Logp)f- γ logf-C. C represents an independent quantity, the invention being based on f and pfGamma is calculated for the data taken each day, i.e. the document number f and the probability that the document is requested that daypfObtaining the gamma value of the current day by using linear regression; for the file and request distribution over a long period of time, the average is taken as the final gamma value.
And 2, constructing a network topology and user grouping, and calculating user grouping weight.
The step is mainly to complete the construction of the network topology concerned by the invention, and the coverage condition of the RRH to the user needs to be counted. Referring to fig. 1, in a cloud wireless access networkUsers with the same RRH connection relationship can be regarded as a whole, and are called user groups. One RRH can cover multiple user groups, and multiple RRHs can be accessed by one user group. When the topological graph is actually constructed, the area covered by the whole network can be divided into small equal blocks, and the users in each equal block are close to each other and are close to the RRHsHave the same connection relationship and can be regarded as a user group. Dividing the number of users belonging to the same user group by the sum of the total number of users of all the user groups to obtain the weight w of the user groupu
When a user group u requests a file f, (i) if a directly connected RRH (local RRH) caches the file, the user group will directly acquire the file from the RRH cache; (ii) if the condition (i) is not satisfied, but the file is cached in the BBU, the user group can directly acquire the file from the BBU cache; (iii) if the condition (i) (ii) is not satisfied, but the file is not cached in an RRH (remote RRH) within the connection range, the user group acquires the file according to the path of the remote RRH cache-BBU-local RRH; (iv) and if the conditions are not met, acquiring the file from the core network.
And 3, constructing energy consumption models of the files transmitted on different paths and energy consumption models of the files cached on the storage device.
And counting the energy consumption caused by storing a file on the BBU/RRHs, and recording the energy consumption as s. Meanwhile, the energy consumed by the core network for sending a file to the BBU is counted and recorded as sigma0(ii) a Statistics BBU to RRH set { RRH1,RRH2,…,RRHnThe energy consumed in sending a file is denoted as { σ }12,…,σn}; statistics of RRHrThe energy consumed by sending a file to a user packet u is denoted as σruRefer to fig. 2.
And 4, deducing an objective function for minimizing the total energy consumption of the system, wherein the objective function is converted into the problem of transmission energy consumption caused by a minimized cache scheme under the limit of storage energy consumption of a given file.
For any one cache scheme Ψ, Ψ ═ (C)1,C2,…,CF) Wherein
Figure BDA0002061704730000071
Representing the infrastructure set of the cache file f. Let ES(Ψ) represents the memory consumption of the caching scheme, ET(Ψ) represents the transmission energy consumption of the scheme, so the total energy consumption resulting from the scheme is ES(Ψ)+ET(Ψ). According to the above-mentioned energy model,
Figure BDA0002061704730000072
and ET(Ψ) is closely related to the cache file scheme and the number of cache files. Therefore, it is translated into a problem of transmission energy consumption (MinEC) caused by the minimum caching scheme under the condition that the storage energy consumption of a given file is limited to B, and can be expressed as:
min:ET(Ψ)
s.t.ES(Ψ)≤B
and 5, in a network system in which a plurality of RRH request files can be connected in a user group, converting the transmission energy consumption minimization problem into a weighted maximum coverage problem aiming at each given storage energy consumption upper limit, and solving to obtain a file placement scheme on the BBU and all the RRHs.
The MinEC problem of minimum energy consumption is converted into the MaxES problem of maximum energy saving: for the caching scheme Ψ it is possible to,
let DT(Ψ) represents the transmission energy that is expected to be conserved compared to when both users are acquiring video files from the core network:
Figure BDA0002061704730000073
wherein wuA weight representing the user group u; n (u) represents the set of RRHs visible to the user group u; f is formed by F
{1,2, …, | F | } denotes the popular video file set, pfRepresenting the popularity of file f; phi (-1, u) ═ minr′∈N(u)0+ σ r '+ σ r' u represents the energy required for user packet u to download the video file from the core network; phi (r, u) representsThe energy required by the user group u to download the file under this caching scheme. The MaxES problem can be formalized as:
max:DT(Ψ)
s.t.ES(Ψ)≤B
the MaxES problem is decomposed into two sub-problems to solve: (i) place k copies of any file, from R*Which k infrastructures are chosen to minimize transmission power consumption? (ii) How many copies should be placed for each video file in the file set so that the transmission energy consumption of the scheme is minimal?
51) For the first sub-problem, it is translated into the maximum coverage problem (MCLP): how at R*The problem of setting up k file cache copies to maximize energy saving for users of acceptable service is solved. Referring to fig. 4, a user grouping and caching infrastructure set R is first constructed*The weight value on each edge in the graph represents the transmission energy that the placement of the file at that location can save for grouping users, denoted as Ω (r, u). For any user group u, marking the connected BBU and RRHs as ru1,ru2,…,ru(n+1)So that
Ω(ru1,u)≤Ω(ru2,u)≤…≤Ω(ru(n+1),u)
Then, the user group u node is split into n +1 nodes (u)1,u2,…,un+1) Node uiThe weight of (d) is Ω (r)ui,u)-Ω(ru(i-1),u)(u1=Ω(ru1U)), and only with node rui,ru(i+1),…,ru(n+1)Are connected. This process is disclosed in fig. 4 (with user packet 1 as an example, followed by RRHs)1、BBU、RRH2The weights of the connected edges are 3, 4 and 5 respectively, so that the edges are split into 3 nodes, and the weight values are 3, 1 and 1 respectively).
52) Using a strategy based on greedy selection to solve MCLP, and obtaining the optimal position and delta for placing the kth copy in the kth iteration processk,fIn which ΔkfRepresenting the margin energy gain saved by placing the kth copy in the file f more than the kth-1 copy;
53) let n befRepresenting the number of copies that file f should be placed, noting that the buffering scheme saves transmission energy equivalent to
Figure BDA0002061704730000081
Thus will be ak,fAnd (4) sorting in a descending order, selecting the first B/s values (the storage energy consumption is limited to only buffer B/s files at most), and obtaining the number of copies to be placed in each file and the placement position. Namely, when the upper storage limit is B, file placement schemes on the BBU and all the RRHs are obtained.
And 6, combining each given storage energy consumption with the corresponding transmission energy consumption, and outputting a caching scheme with minimum total energy consumption.
For each storage energy consumption B, the corresponding cache scheme Ψ can be solved through the step (5)BAnd its saved transmission energy yield DTB). Thus by solving for B*=argmaxB{DTB) And B, obtaining a final caching scheme which comprises the total cached file number and the cached file number on the BBU/RRHs.
And 7, periodically updating the cached video file set, and sending the file to the BBU and the RRHs in a multicast mode in the idle period of the network according to the cache deployment.

Claims (9)

1. A cooperative cache deployment method based on a cloud wireless access network architecture is characterized by comprising the following steps:
(1) constructing a network topology based on a cloud wireless access network architecture, and acquiring RRH distribution, user groups and weights thereof, and connection relation distribution between RRHs and the user groups;
(2) establishing an energy consumption model for transmitting files on different paths and an energy consumption model for caching the files on a storage device;
(3) deducing a target function for minimizing the energy consumption of the system based on an energy consumption model, and converting the target function into a transmission energy consumption problem of a minimized cache scheme under the limitation of file storage energy consumption;
(4) converting the transmission energy consumption optimization problem into a weighted maximum coverage problem, and solving to obtain file placement schemes on the BBU and all the RRHs;
(5) and for each given storage energy consumption, combining the storage energy consumption with the corresponding transmission energy consumption, and finally solving to obtain a caching scheme with the minimum total energy consumption.
2. The cooperative cache deployment method based on the cloud wireless access network architecture according to claim 1, wherein the step (1) comprises:
(1a) the RRH set is recorded as R, and the BBU and RRH sets are recorded as R*Counting the user distribution condition in the RRH coverage range, and dividing users with the same RRH connection relationship into a user group U belonging to U ═ 1, 2., | U | } according to the condition that the users are covered by the RRH, wherein U represents a user group set;
(1b) for each user group, recording the set of RRHs n (u) they can access, and for each RRH, recording the set of users n (r) they can cover;
(1c) summing all the users in the same user group, dividing the sum by the total number of the users in all the user groups to obtain the weight w of the user groupu
3. The cooperative cache deployment method based on the cloud wireless access network architecture according to claim 2, wherein the step (2) comprises:
(2a) recording the energy consumption of a file stored on the BBU/RRHs as s;
(2b) the energy consumed by the core network to send a file to the BBU is recorded as sigma0BBU to RRH set R, R ═ RRH { RRH1,RRH2,...,RRHnWhen sending a file, the energy consumed is recorded as [ sigma ]1,σ2,...,σn},RRHrThe energy consumed by sending a file to a user packet u is denoted σru
4. The cooperative cache deployment method based on cloud wireless access network architecture as claimed in claim 3, whereinThe step (3) includes: for one cache scheme Ψ, Ψ ═ C1,C2,...,CF) Wherein
Figure FDA0003096539480000011
Figure FDA0003096539480000023
A set of infrastructures representing the cached file f,
Figure FDA0003096539480000021
i.e. representing the memory consumption of the caching scheme, ET(Ψ) represents the transmission energy consumption of the scheme, and the minimal transmission energy consumption MinEC problem caused by the minimum caching scheme given that the upper limit of the file storage energy consumption is B is represented as:
min:ET(Ψ)
s.t.ES(Ψ)≤B。
5. the cooperative cache deployment method based on the cloud wireless access network architecture as claimed in claim 3, wherein the step (4) comprises:
(4a) on the basis of the step (3), the MinEC problem of minimizing energy consumption is converted into the corresponding energy saving problem (MaxES): for the caching scheme Ψ, order DT(Ψ) represents a transmission energy savings as compared to when both users acquire video files from the core network,
Figure FDA0003096539480000022
wherein, wuA weight representing the user group u; n (u) represents the set of RRHs visible to the user group u; f ∈ F ═ 1, 2., | F | } represents a popular video file set, pfRepresenting the popularity of file f; phi (-1, u) ═ minr′∈N(u)0r′r′uRepresenting the energy required by the user group u to download the video file from the core network; phi (r, u) representsThe energy required by the user group u to download the file under the caching scheme;
thus, the MaxES problem is formalized as:
max:DT(Ψ)
s.t.ES(Ψ)≤B
(4b) the MaxES problem is decomposed into two sub-problems to solve: (i) place k copies of any file, from R*Which k infrastructure is chosen to minimize transmission power consumption, and (ii) how many copies should be placed for each video file in the set of files to minimize transmission power consumption for the scheme, wherein
For sub-problem (i), it is translated into the maximum coverage problem (MCLP): how at R*The problem that k file cache copies are set to enable users who can receive services to save energy is maximized is solved, MCLP is solved by means of a greedy selection-based strategy, and the optimal position and delta for placing the kth copy are obtained in the kth iteration processk,f,Δk,fRepresenting that file f places the kth copy with more saved edge energy than the k-1 copies;
for sub-problem (ii), let nfRepresenting the number of copies that file f should be placed, the energy savings of this scheme is expressed as
Figure FDA0003096539480000031
Will be deltak,fAnd (5) sorting in a descending order, selecting the top B/s values, and combining the sub-problems (i) to obtain the number of copies to be placed in each file and the placement positions.
6. The cooperative cache deployment method based on the cloud radio access network architecture according to claim 5, wherein the energy Φ (r, u) calculation method required by the user group u to download the file under the cache scheme includes:
(i) if the user group u can only download files from the core network in the scheme, phi (r, u) is minr′∈N(u)0+σr′+σr′u;
(ii) If the user group u downloads the file from the BBU cache in the scheme, phi (r, u) is minr′∈N(u)r′+σr′u;
(iii) If the user group u downloads the file from the RRH cache which is not in the coverage area in the scheme, phi (r, u) is minr′∈N(u)rr′r′u};
(iv) If the user group u downloads the file from the RRH buffer in the coverage area in the scheme, phi (r, u) is minr′∈N(u)\rru,σrr′r′u},
Where r' represents the number of RRHs to which the user packet is connected.
7. The cooperative cache deployment method based on cloud wireless access network architecture as claimed in claim 5, wherein the popularity p of the file ffA Zipf distribution was used.
8. The cooperative cache deployment method based on the cloud wireless access network architecture as claimed in claim 5, wherein the step (5) comprises: and (4) obtaining the saved transmission energy consumption of each cache scheme with the storage energy consumption of B through the step (4), and recording the saved transmission energy consumption as DTB) The problem of minimizing the overall energy consumption of the system is to find an optimal buffering scheme so that the sum of the storage energy consumption and the transmission energy consumption caused by the optimal buffering scheme is minimized, i.e. an optimal storage energy consumption value B is found*So that B is*=argminB{DTB) + B }, by solving for B*=argmaxB{DTB) And B, obtaining a final caching scheme which comprises the total caching file number and the caching file number on the BBU/RRHs.
9. The cooperative cache deployment method based on the cloud wireless access network architecture as claimed in claim 1, wherein the method further comprises: and updating the cached video file set periodically, and sending the files to the BBU and the RRHs in a multicast mode according to a caching scheme during the idle period of the network.
CN201910407477.4A 2019-05-15 2019-05-15 A collaborative cache deployment method based on cloud radio access network architecture Active CN110113213B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910407477.4A CN110113213B (en) 2019-05-15 2019-05-15 A collaborative cache deployment method based on cloud radio access network architecture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910407477.4A CN110113213B (en) 2019-05-15 2019-05-15 A collaborative cache deployment method based on cloud radio access network architecture

Publications (2)

Publication Number Publication Date
CN110113213A CN110113213A (en) 2019-08-09
CN110113213B true CN110113213B (en) 2021-07-16

Family

ID=67490440

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910407477.4A Active CN110113213B (en) 2019-05-15 2019-05-15 A collaborative cache deployment method based on cloud radio access network architecture

Country Status (1)

Country Link
CN (1) CN110113213B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111654873B (en) * 2019-09-27 2022-08-16 西北大学 Mobile CDN link selection energy consumption optimization method based on global utility cache strategy
CN111343243B (en) * 2020-02-13 2022-06-17 北京中电飞华通信有限公司 A file acquisition method and system based on 5G power slice
CN112492530B (en) * 2020-12-21 2021-11-19 郑州大学产业技术研究院有限公司 Joint beam design method based on base station cache and forward link multicast transmission
CN115334545B (en) * 2022-08-03 2025-07-04 中国人民解放军陆军工程大学 A method for fast joint allocation of cache and access points in wireless multicast networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8667109B2 (en) * 2009-04-30 2014-03-04 Empire Technology Development Llc User profile-based wireless device system level management
CN103747509B (en) * 2013-12-24 2017-02-15 中国科学院声学研究所 Network energy minimal overhead method
US20190115753A1 (en) * 2017-10-13 2019-04-18 Schneider Electric It Corporation Method for automatic cloud control of energy storage systems
CN108322352B (en) * 2018-03-19 2021-01-08 北京工业大学 Honeycomb heterogeneous caching method based on inter-group cooperation
CN109548047B (en) * 2018-11-21 2020-12-29 中国科学院计算技术研究所 A physical layer caching method based on forward backhaul link capacity

Also Published As

Publication number Publication date
CN110113213A (en) 2019-08-09

Similar Documents

Publication Publication Date Title
CN110113213B (en) A collaborative cache deployment method based on cloud radio access network architecture
Hou et al. Proactive content caching by exploiting transfer learning for mobile edge computing
CN112218337B (en) A cache policy decision method in mobile edge computing
CN107968835B (en) A method for deploying video caching facilities in wireless heterogeneous network based on coding
CN113114756A (en) Video cache updating method for self-adaptive code rate selection in mobile edge calculation
Li et al. CaaS: Caching as a service for 5G networks
CN113472420B (en) A satellite network cache placement method based on regional user interest perception
CN113282786B (en) An edge-cooperative cache replacement method for panoramic video based on deep reinforcement learning
CN108495340A (en) A kind of network resource allocation method and device based on isomery hybrid cache
Li et al. Collaborative caching strategy based on optimization of latency and energy consumption in MEC
CN115720237B (en) Caching and resource scheduling method for adaptive bitrate video in edge networks
CN114785692B (en) A virtual power plant aggregation control communication network traffic balancing method and device
Huang et al. Federated learning based QoS-aware caching decisions in fog-enabled internet of things networks
CN114629928A (en) Social network short video placement method in mobile edge computing
CN106792995B (en) User access method for guaranteeing low-delay content transmission in 5G network
Wan et al. Deep Reinforcement Learning‐Based Collaborative Video Caching and Transcoding in Clustered and Intelligent Edge B5G Networks
CN108541025B (en) Wireless heterogeneous network-oriented base station and D2D common caching method
CN110913239B (en) Video cache updating method for refined mobile edge calculation
CN111447506B (en) A streaming media content placement method based on delay and cost balance in cloud-side environment
CN115665804B (en) A caching optimization method for cooperative UAV-smart car group
CN107949007A (en) A kind of resource allocation algorithm based on Game Theory in wireless caching system
Chowdhury et al. An optimal strategy for UAV-assisted video caching and transcoding
CN116131899A (en) Air-space-ground integrated Internet relay selection and edge cache updating method
CN114245422A (en) Edge active caching method based on intelligent sharing in cluster
CN113159539B (en) Method for combining green energy scheduling and dynamic task allocation in multi-layer edge computing system

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