CN113965962A - Cache resource management method and system for Internet of things slices - Google Patents

Cache resource management method and system for Internet of things slices Download PDF

Info

Publication number
CN113965962A
CN113965962A CN202111070514.0A CN202111070514A CN113965962A CN 113965962 A CN113965962 A CN 113965962A CN 202111070514 A CN202111070514 A CN 202111070514A CN 113965962 A CN113965962 A CN 113965962A
Authority
CN
China
Prior art keywords
content
user
base station
num
slice
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.)
Pending
Application number
CN202111070514.0A
Other languages
Chinese (zh)
Inventor
朱禹涛
郑远鹏
张天魁
杨鼎成
陈泽仁
陈昌鹤
黄伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brics Future Network Research Institute Shenzhen China
Jiangxi Xinbingrui Technology Co ltd
Yingtan Taier Internet Of Things Research Center Co ltd
Nanchang University
Beijing University of Posts and Telecommunications
Original Assignee
Brics Future Network Research Institute Shenzhen China
Jiangxi Xinbingrui Technology Co ltd
Yingtan Taier Internet Of Things Research Center Co ltd
Nanchang University
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 Brics Future Network Research Institute Shenzhen China, Jiangxi Xinbingrui Technology Co ltd, Yingtan Taier Internet Of Things Research Center Co ltd, Nanchang University, Beijing University of Posts and Telecommunications filed Critical Brics Future Network Research Institute Shenzhen China
Priority to CN202111070514.0A priority Critical patent/CN113965962A/en
Publication of CN113965962A publication Critical patent/CN113965962A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies

Abstract

The application discloses a cache resource management method and a cache resource management system for slices of the Internet of things, wherein the cache resource management method for the slices of the Internet of things specifically comprises the following steps: acquiring user access information, and calculating a profit value and an overhead value according to the user access information; establishing a preference list according to the overhead value and the profit value; determining an initial matching set according to the preference list; and processing the initial matching set to determine a final matching set. According to the method and the device, on the premise that the cache resources occupy the main position, the occupation of other physical resources is balanced, better performance can be achieved, various physical resources can be distributed in a balanced and flexible mode on the basis, and the method and the device have a promoting significance for better achieving various strict communication requirements of the mobile internet of things and better communication effectiveness for users under the service-oriented characteristic.

Description

Cache resource management method and system for Internet of things slices
Technical Field
The application relates to the field of mobile communication networks, in particular to a cache resource management method and system for slices of the Internet of things.
Background
In recent years, under the large background of the continuous development of the mobile internet of things, the research on the slicing of the internet of things and the mobile computing and caching technology is gradually increased. In order to cope with a typical application scenario of the internet of things, a typical mobile internet of things service is provided, and an internet of things slicing concept with service oriented as a basic idea is provided. The internet of things slice is a networking mode according to needs, a plurality of virtual end-to-end networks can be separated from an operator who provides services for the internet of things eagle pond on a unified infrastructure, and each internet of things slice is logically isolated from a wireless access network, a bearer network and a core network so as to be suitable for various types of applications. The core of the internet of things slicing technology is Software Defined Networking (SDN) and Network Function Virtualization (NFV), a hardware part and a Software part are separated from a traditional Network based on the NFV Function of the SDN, the hardware is deployed by a unified server, and the Software is borne by different Network functions, so that the requirement of flexible assembly service is met. The network slice is a recombination of resources based on a logic concept, selects required virtual functions and physical resources for a specific communication Service type according to a Level of Service Agent (LSA), and meets Service requirements in different application scenes of the Internet of things.
For the content-oriented and service-oriented characteristics of the Mobile internet of things, the Computing requirements are greatly increased, and in order to reduce the communication delay in the Computing process, a configuration called Mobile Edge Computing (MEC) is introduced in the existing research, namely, a server with a Computing function is placed in an access network base station at the Edge of a network, so that the Mobile internet of things becomes a communication system for providing low-delay Computing and storage services for the Mobile base station; in order to better meet the requirements of low latency and high reliability, because the content requested by the user has great repeatability, the caching technology becomes an important means, that is, the content requested by the user is selectively cached in the mobile base station according to the frequency of the content requested by the user, so that the content is quickly returned to the user when the user requests again next time, the service latency is greatly reduced, and the Quality of experience (QoE) of the user is improved. Therefore, the mobile edge caching technology based on the MEC can effectively improve QoE and reduce the cost of a return link, and particularly for multimedia content transmission such as videos, the importance of caching service is increased by the demand of instant messaging of massive Internet of things in the background of the current mobile Internet of things.
Because the user always aims to obtain better experience when requesting the content service, under the background of the multi-resource communication service, the allocation of physical resources can be trapped in a single extreme occupation situation of certain convenient resources, so that the pressure of the physical resources is obviously increased, and multiple physical resources of the whole network cannot be allocated and utilized in a balanced and flexible manner, but at present, the cache resources are used as the better resources, and the resource pressure exists. Therefore, when the multi-physical resource allocation of the mobile base station is researched, the problem of service overhead needs to be comprehensively considered on the premise of mainly taking cache resources, so that the extreme request and occupation of users on higher-quality physical resources are balanced, and the pressure of the mobile base station is reduced. On one hand, for a user to request physical resources to obtain corresponding utility, and on the other hand, for a Mobile base station to provide the physical resources to generate service overhead, for a Mobile Virtual Network Provider (MVNP), the total utility obtained by the MVNP is a difference value between the utility and the overhead, and the MVNP, as a Provider of Network slicing service, needs to balance the utility and the overhead of the MVNP itself to obtain better benefit. In this way a more balanced metric is provided for physical resource allocation.
Disclosure of Invention
The invention aims to provide a cache resource management method and a cache resource management system for an internet of things slice, which can balance the occupation of other physical resources on the premise that the cache resources occupy the main position, realize better performance, perform balanced and flexible allocation on various physical resources on the basis, and have a promoting significance for better realizing various strict communication requirements of a mobile internet of things and better communication effectiveness for users under the service-oriented characteristic.
In order to achieve the above purpose, the present invention provides a cache resource management method for slices of the internet of things, which specifically includes the following steps: acquiring user access information, and calculating a profit value and an overhead value according to the user access information; establishing a preference list according to the overhead value and the profit value; determining an initial matching set according to the preference list; and processing the initial matching set to determine a final matching set.
As above, the obtaining of the user access information and the calculating of the profit value and the cost value according to the user access information specifically include the following substeps: calculating the transmission rate of a wireless link according to the user access information; calculating transmission delay according to the transmission rate of a wireless link when the content of the network slice is sent by a user; and calculating the profit value and the overhead value of the content requested by the user according to the transmission rate and the transmission delay of the wireless link.
As above, wherein, let rnumThe wireless link transmission rate when the micro base station sends the content m in the network slice n to the user u is shown, and the air interface link bandwidth when the user u accesses the network slice n to request the content m in the micro base station is wnumThen the transmission rate rnumThe concrete expression is as follows:
Figure BDA0003260055850000031
wherein g isuFor the channel gain when user u communicates with the micro base station, P is the transmission power of the micro base station, IuTo be subject to co-channel interference, σ2Is the power spectral density of additive white gaussian noise. Due to the adoption of the mode of same frequency multiplexing, the method has w for users accessing the micro base stationnum＝Wp，WpIs a wireless link bandwidth resource of the micro base station.
As above, wherein, when the user requests the content m in the slice n of the internet of things, the data amount calculated and processed by the mobile base station is represented as LnmThe required mobile base station computing resource is fnmThe size of the data content after calculation processing is Onm(ii) a Q represents a request from a user u for a content m in a slice nnumIf the user u requests the content m of the slice n of the internet of things, the transmission delay of the content m in the wireless link is delayed
Figure BDA0003260055850000032
Expressed as:
Figure BDA0003260055850000033
rnumindicating the radio link transmission rate at which the micro base station sends the content m in the network slice n for the user u.
As above, wherein the transmission delay further includes: transmission delay of content m in backhaul link
Figure BDA0003260055850000034
Expressed as:
Figure BDA0003260055850000035
wherein
Figure BDA0003260055850000041
BpBackhaul capacity resource for micro base station, i.e. backhaul capacity of each user accessing micro base station is equal and fixed, U represents U users, OnmTo calculate the processed data content size, qnumA request for content m in slice n for user u;
data processing delay of content m on mobile base station of micro base station
Figure BDA0003260055850000042
Expressed as:
Figure BDA0003260055850000043
Lnmrepresentation of the amount of data processed for calculation by the mobile base station, qnumFor a request of user u for content m in slice n, fnmResources are calculated for the required mobile base station.
As above, where user u requests a profit value E for content m of slice nnumThe concrete expression is as follows:
Figure BDA0003260055850000044
wherein
Figure BDA0003260055850000045
Representing service delay of a user u for requesting the content m in the slice n of the Internet of things; z is a radical ofnumE {0,1} is used for indicating whether the user u accessing the network slice n unloads the request for the content m to the mobile base station or the cloud processing, ynumE {0,1} is used to indicate whether user u requests content m in network slice n to be cached by the femto base station,
Figure BDA0003260055850000046
representing the transmission delay of the content m in the backhaul link,
Figure BDA0003260055850000047
representing the transmission delay of the content m in the wireless link,
Figure BDA0003260055850000048
and the data processing time delay of the content m on the mobile base station of the micro base station is shown.
As above, wherein the overhead value KnumThe concrete expression is as follows:
Knum＝accnum+affnum+aβbnum
wherein a isc，af，aβCost coefficients of a cache space, a calculation capacity and a backhaul bandwidth are respectively; bnum、cnum、fnumAnd respectively acquiring backhaul capacity, cache space and calculation capacity resources required by m for the user u in the network slice n through the micro base station.
As above, the preference list is specifically a preference list of content versus resource, and a preference list of resource versus content.
As above, the preference list is created according to the sum cost calculated according to the profit value and the cost value in the calculated utility value, where the sum cost is specifically expressed as:
Figure BDA0003260055850000051
wherein a isc，af，aβCost factors, O, for buffer space, computation capacity and backhaul bandwidth, respectivelynmTo calculate the processed data content size, fnmComputing resources for the required mobile base station, rnumDenotes the radio link transmission rate, q, at which the micro base station sends the content m in the network slice n for the user unumRequest for content m in slice n for user u, BpIs a micro base stationU represents U users, UE, accessing the backhaul capacity resource of (a)n,u,m→ cache means that the content requested by the current user uses the cache resource, UEn,u,m→ computing represents the content requested by the current user using the computing resource, UEn,u,m→ backhaul indicates that the content requested by the current user uses the backhaul resource.
A cache resource management system for slices of the Internet of things specifically comprises an acquisition computing unit, a preference list establishing unit, an initial matching set establishing unit and a processing unit; the system comprises an acquisition calculating unit, a processing unit and a processing unit, wherein the acquisition calculating unit is used for acquiring user access information and calculating a profit value and an overhead value according to the user access information; the preference list establishing unit is used for establishing a preference list according to the overhead value and the income value; the initial matching set establishing unit is used for determining an initial matching set according to the preference list; and the processing unit is used for processing the initial matching set and determining a final matching set.
The application has the following beneficial effects:
(1) the method and the device combine the Internet of things slice and the resource management of the mobile base station, fully consider the influence of different types of service requests on physical resource allocation, isolate the logic of the Internet of things into different content types, and perform respective processing and combined optimization, so that better end-to-end reliability can be obtained under the background of the network slice; when the mobile base station calculates and caches resources and combines with slices, the optimized allocation of the resources is considered from different MVNP angles, when the resource management scheme of the application is used for processing a concrete combination problem, different Internet of things slice services are abstracted into sub-services with different content types, and the reliability of the services with different service types can be improved from the MVNP angle and the resource utilization rate is optimized by combining the allocation management of the calculation and cache resources.
(2) The method has the advantages that the difference between the income obtained by jointly optimizing the Internet of things slice for the user service and the cost of physical resources consumed by the network slice is the system utility value, and an algorithm for cache and calculation joint resource allocation is provided; the method comprises the steps of modeling the allocation of physical resources as the matching of the content requested by a user and the physical resources in the mobile base station, using the physical resources as allocated objects, using the content as a set occupying the physical resources, modeling as many-to-one matching, adopting a stable bidirectional exchange iterative matching algorithm to solve the joint optimization problem of utility and overhead, considering the quantitative values of comprehensive utility and overhead as optimization selection standards corresponding to the matching, obtaining a more optimized physical resource allocation strategy under the condition of finally achieving a stable matching state, achieving more balanced utilization of various resources in the aspects of allocation and utilization of various resources, avoiding the situation of extreme occupation of single resources, improving the utilization rate of the resources and relieving the pressure of cache resources of the mobile base station.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present application, and other drawings can be obtained by those skilled in the art according to the drawings.
Fig. 1 is a flowchart of a cache resource management method for slices of the internet of things according to an embodiment of the present application;
fig. 2 is a schematic structural diagram of a cache resource management system oriented to slices of the internet of things according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application are clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Scene assumption is as follows: in the application scenario of the mobile internet of things, a mobile cellular network includes a macro Base Station (Micro Base Station, MBS) and a plurality of Micro Base stations (SBS) covered by the macro Base Station, and the macro Base Station and the SBS are all equipped with MECs to provide caching and computing functions. MBS is connected with cloud end through a return link to provide control function of SDN and form controlManufacturing a plane; the SBS provides buffering and calculation functions to form a data plane. Consider collectively the case where one SBS, U users, accesses, while the remaining SBS are used to provide co-channel interference. Set the user set as USThe SBS has different content requests, and different users have different requirements according to the gains of different physical resource allocations. Infrastructure providers (InP) provide physical resources for different MVNPs by means of internet of things slicing, including the storage and computing resources of MECs and the communication resources of networks. Different MVNPs have different service types, including different content objects, different service types have different utilities, and different demands on computing resources and cache resources are also different. Without loss of generality, we assume that an internet of things slice of MVNPs represents a traffic type. Each user has its own mobile virtual network service provider (MVNP), one MVNP needs to provide service to a plurality of users, and the request of each user at a certain moment can only be sent to one MVNP. All users of an internet of things slice share physical resources on the internet of things slice. The slice set of the internet of things in the SBS coverage range is NSN, the set of content in slice N is 1
Figure BDA0003260055850000071
MnRepresenting the total number of content in the collection. Wherein. The difference between different slices of the internet of things is that the content sets are different, correspondingly, the occupied quantities of different physical resources are different, and the service characteristics and the physical resource characteristics of the different slices of the internet of things are different. Suppose that the physical resource of SBS is divided into wireless bandwidth Wp(MHz), backhaul capacity Bp(Mbps), buffer space cb(GB) and calculated Capacity fb(Gigacycle/s). Different internet of things slices provide different types of services and have different service requirements. The mode of bandwidth multiplexing between SBS is adopted, and it is assumed that the backhaul capacity of each user accessing SBS is equal and fixed, and does not change with the change of whether the backhaul capacity is used or not.
Let ynumE {0,1} is used to indicate whether user u requests content m in network slice n to be cached by the SBS. y isnum1 means that the content m is cached, otherwise ynum0, then ynmIt may indicate whether the content m in the network slice n is cached by the mobile base station, so there is ynm＝ynum. When the content m is buffered by the SBS, the data processing delay of the mobile station is 0, i.e. ynumWhen the number is equal to 1, the alloy is put into a container,
Figure BDA0003260055850000081
and when the content m is not cached by the SBS, judging whether the content is obtained through calculation of the mobile base station or the request is transmitted to the cloud computing to obtain the content. Let znum∈{0,1}，znum1 for indicating that a user u accessing a network slice n offloads a request for content m to be processed at the mobile station, znum0 indicates processing in the cloud.
Step S110: and acquiring user access information, and calculating a profit value and an overhead value according to the user access information.
Specifically, the user access information is counted, and the time delay when the content requested by the user occupies the physical resource is calculated according to the related parameters, so that the profit value and the overhead value are calculated.
The acquired user access information requests the content m in the Internet of things slice n for the user. The step S110 specifically includes the following sub-steps:
step S1101: and calculating the transmission rate of the wireless link according to the user access information.
Let rnumThe transmission rate of a wireless link when the SBS sends the content m in the network slice n for the user u is shown, and the bandwidth of an air interface link when the user u accesses the network slice n to request the content m in the SBS is wnumThen the transmission rate rnumThe concrete expression is as follows:
Figure BDA0003260055850000082
wherein g isuFor the channel gain when user u communicates with SBS, P is the SBS transmit power, IuTo be subject to co-channel interference, σ2Is Additive White Gaussian Noise (AWGN)) Power spectral density of). Due to the adoption of the same frequency multiplexing mode, the method has w for users accessing the SBSnum＝Wp，WpA radio link bandwidth resource for SBS.
Step S1102: and calculating the transmission delay according to the wireless link transmission rate when the user transmits the content of the network slice.
Considering the cache and the computing resources provided by the mobile base station, when the user requests the content m in the slice n of the internet of things, the data amount calculated and processed by the mobile base station is represented as Lnm(bits) the required mobile base station computational resource is fnm(Gigacycle/s) and the size of the data content after calculation processing is Onm(bits). Q represents a request from a user u for a content m in a slice nnumWhen the user u requests the content m of the slice n of the internet of things, the transmission delay of the content m in the wireless link
Figure BDA0003260055850000091
Expressed as:
Figure BDA0003260055850000092
rnumindicating the radio link transmission rate at which SBS sends content m in network slice n for user u.
Transmission delay of content m in backhaul link
Figure BDA0003260055850000093
Expressed as:
Figure BDA0003260055850000094
wherein
Figure BDA0003260055850000095
BpThe backhaul capacity resource for SBS, i.e., the backhaul capacity of each user accessing SBS is equal and fixed, and U represents U users.
Content m on SBS mobile stationData processing latency
Figure BDA0003260055850000096
Expressed as:
Figure BDA0003260055850000097
step S1103: and calculating the profit value and the overhead value of the content requested by the user according to the transmission rate and the transmission delay of the wireless link.
Considering that the cloud has sufficient storage space and computing power, the data processing delay of the content m on the cloud server is ignored. Meanwhile, compared with the data volume of the file content transmitted in the downlink, the data volume of the game scene request transmitted in the uplink by the user is assumed to be very small, so that the uplink transmission delay of the user and the transmission delay from the SBS to the cloud server are ignored.
Specifically, the difference between the benefit obtained by the internet of things slice serving the user and the cost of the physical resources consumed by the network slice is defined as the system utility value. Then, taking the system utility maximization as an optimization objective, the optimization problem is expressed as:
Figure BDA0003260055850000098
Figure BDA0003260055850000099
Figure BDA00032600558500000910
Figure BDA0003260055850000101
wherein, the slice set of the Internet of things in the SBS coverage range is NSN, the set of content in slice N is 1
Figure BDA0003260055850000102
U denotes the number of users accessed, ynumE {0,1} indicates whether user u requests content m in network slice n to be cached by SBS, OnmTo calculate the processed data content size, fnmComputing resources for the required mobile base station, znumE {0,1} is used for indicating whether the user u accessing the network slice n unloads the request for the content m to the mobile base station or the cloud processing, cb、fbThe SBS buffer space and the calculated capacity are respectively the mobile station.
Wherein E isnumTo take into account the marginal decrement effect, the user u requests the profit value of the content m of slice n, i.e.:
Figure BDA0003260055850000103
wherein
Figure BDA0003260055850000104
And requesting the service delay of the content m in the slice n of the Internet of things for the user u.
Further, KnumThe cost of obtaining the content m for the user u in the slice n of the internet of things through the SBS is as follows:
Knum＝accnum+affnum+aβbnum
wherein a isc，af，aβCost coefficients of a cache space, a calculation capacity and a backhaul bandwidth are respectively; bnum、cnum、fnumAnd respectively acquiring backhaul capacity, cache space and calculation capacity resources required by m for the user u in the network slice n through the SBS.
Step S120: and establishing a preference list according to the overhead value and the profit value.
Wherein, according to the profit value E in the calculation utility valuenumAnd an overhead value KnumCalculating and spending, and establishing a preference list according to the calculation and spending.
The preference list is a sort set used for matching, the preference list of the content to the resource is a set for analyzing what kind of resource is better from a certain content perspective so as to form a sort of resource of different kinds, and the preference list of the resource to the content is a set for analyzing what kind of content is more suitable from a certain resource perspective so as to form a sort of different content.
Further, the content-to-resource preference list indicates which resource is used by the content with a lower sum-cost, and the resource-to-content preference list indicates which content is used by the resource with a lower sum-cost.
For the SBS with MEC, its main task is to complete the user requested content aggregate M ═ M'1∪M′2∪…∪M′n∪…∪M′NAnd resource set RS＝{r1,r2,r3A minimum sum overhead match between where r1＝C,r2＝F,r3B indicates that there are three types of resources in the resource set, C, F and B respectively indicate the types of the three types of resources, and M 'in the content aggregate'1,M′2,...,M′n,...,M′NRepresents a subset of content, where M'nRepresenting the set of content in slice n requested by the user. For the
Figure BDA0003260055850000111
There is a preference list for the resource set R for
Figure BDA0003260055850000112
There is a list of preferences for set M'.
Wherein the preference list is assumed to have the following properties: 1. complete orderliness, i.e. for any user or any resource, any two matching objects thereof are comparably selectable, and there is no case of equal; 2. transferability: if ri＞mri′And r isi′＞m ri", then there is ri＞m ri". Then a matching function is defined
Figure BDA0003260055850000113
RS∪M′→RSU.M' U {0} has:
(1) to for
Figure BDA0003260055850000114
(2) To for
Figure BDA0003260055850000115
(3)、
Figure BDA0003260055850000116
If and only if
Figure BDA0003260055850000117
(4)、
Figure BDA0003260055850000118
Wherein the content of the first and second substances,
Figure BDA0003260055850000119
respectively represent the sets M', RSObject, k, with middle element matching in the set of partnersmIs the number of positive integer pairs.
Further, the calculation and overhead, and the overhead details
Figure BDA00032600558500001110
Expressed as:
Figure BDA0003260055850000121
wherein a isc，af，aβCost factors of buffer space, calculation capacity and backhaul bandwidth, respectively, UEn,u,m→ cache means that the content requested by the current user uses the cache resource, UEn,u,m→ computing represents the content requested by the current user using the computing resource, UEn,u,m→ backhaul indicates that the content requested by the current user uses the backhaul resource.
Will sum overhead
Figure BDA0003260055850000122
The value of (2) is used as the basis for constructing the preference list, the preference list of the content to the resource is obtained according to the matching function, and the construction rule of the preference list is specifically expressed as follows:
Figure BDA0003260055850000123
Figure BDA0003260055850000124
indicating a matching function, i.e. content m requesting resource riIf the sum of the obtained overhead values is small
Figure BDA0003260055850000125
Requesting resource r less than content mi’Sum overhead value of
Figure BDA0003260055850000126
Then r is in the preference list of content m for resourcesiIs ordered at ri′The foregoing, and so on, form a complete content versus resource preference list.
The preference list of content versus resource is specifically denoted as ri}m,i＝1,2,3。
For any two content subsets
Figure BDA0003260055850000127
And Mj≠Mj′The construction rule for obtaining the preference list of the resource to the content subset is specifically expressed as follows:
Figure BDA0003260055850000128
Figure BDA0003260055850000129
representing a matching function, i.e. resource riFinding a subset of content MjAnd Mj’If it is based on the content subset MjSum overhead of summation calculation
Figure BDA00032600558500001210
Less than the content subset Mj’Sum overhead of summation calculation
Figure BDA00032600558500001211
Then at resource riPreference list for content, MjOrdering at Mj′The foregoing, and so on, form a preference list of resources to a subset of the content.
Wherein the preference list of resources for content is specifically denoted as mi。
Step S130: and determining an initial matching set according to the preference list.
Wherein, before determining the initial matching set according to the preference list, establishing an initial request set,
specifically, the mobile base station side sets the contents according to the preference list { ri}mAnd i is 1,2 and 3, a matching request for the most preferred resource is proposed, and an initial request set is established. I.e. the content wants to request the resources that match it, a number of requested content constitutes the initial request set.
Further, after the initial request set is formed, the cache resource usage c _ used and the computing resource usage f _ used of the system are initialized.
When c _ used<cbAnd f _ used<fbWhen r is requested for which kind of resourceiForm a matching pair (m, r)i). If there is content m that fails to match the resource, remove preference list { ri}mAnd i is the full resource in 1,2 and 3, and searching the resource matched with the content m for the content m again. And repeating the operation to obtain an initial matching set when the unpaired content does not exist.
Wherein the initial matching set comprises a plurality of matching pairs of content and resources.
Step S140: and processing the initial matching set to determine a final matching set.
Wherein, the processing of the initial matching set comprises searching for an exchange blocking pair of each content in the initial matching set. Assuming that there are two matching pairs that satisfy the condition
Figure BDA0003260055850000131
Define a swap match as
Figure BDA0003260055850000132
Wherein m isi,mk∈M′,rj,rl∈RSAnd the exchange matching is a matching set, which removes the original matching pair and adds the matching pair after exchanging objects with each other.
Specifically, find the resource that matches the content more in the initial matching set, or find the content that matches the resource more as an example, if the content miAnd resource rjMatching pairs of the initial matching set if m is still presentiIs more adaptive to resource rjContent m ofkThen content miAnd content mkTo exchange blocking pairs.
Wherein whether two contents or resources are a switching congestion pair is judged according to the following conditions.
Figure BDA0003260055850000133
Is provided with
Figure BDA0003260055850000134
Figure BDA0003260055850000141
Make it
Figure BDA0003260055850000142
Wherein
Figure BDA0003260055850000143
Expressed as m, r is in match
Figure BDA0003260055850000144
And overhead. The nature of the exchange-blocking pairs ensures that the sum of any object is not increased when such exchange matching is employed, i.e. the sum of any object is not increased
Figure BDA0003260055850000145
And at least one object corresponds to a reduced sum overhead, i.e.
Figure BDA0003260055850000146
This definition indicates when RSWhen there is no blocking pair in the U.M' U {0}, the exchange matching is stable in bidirectional exchange, i.e. the final matching result.
Wherein, if there is a swap blocking pair, swap the matching pair in the initial matching set, for example, if the matching pair (m) existsi,rj),(mk,rl) Exchanging objects, the sum cost corresponding to any object will not increase after exchanging, and the sum cost corresponding to at least one object will decrease, then matching pair (m)i,rj) Is replaced by (m)k,rl)。
If not, keeping the original matching pairs unchanged and outputting the final matching set.
Example two
The application provides a cache resource management system for slices of the internet of things, which specifically comprises an acquisition calculating unit 210, a preference list establishing unit 220, an initial matching set establishing unit 230 and a processing unit 240.
The obtaining and calculating unit 210 is configured to obtain user access information, and calculate a profit value and an overhead value according to the user access information.
Specifically, the obtaining and calculating unit 210 preferably includes the following sub-modules, a wireless link transmission rate calculating module, a transmission delay calculating module, and a profit value and overhead value calculating module.
The wireless link transmission rate calculation module is used for calculating the wireless link transmission rate according to the user access information.
The transmission delay calculation module is connected with the wireless link transmission rate calculation module and used for calculating the transmission delay according to the wireless link transmission rate when the content of the network slice is sent by the user.
The profit value and overhead value calculating module is respectively connected with the line link transmission rate and transmission delay calculating module and used for calculating the profit value and overhead value of the content requested by the user according to the wireless link transmission rate and transmission delay.
The preference list establishing unit 220 is connected to the obtaining and calculating unit 210, and is used for establishing a preference list according to the cost value and the profit value.
The initial matching set establishing unit 230 is connected to the preference list establishing unit 220, and is configured to determine an initial matching set according to the preference list.
The processing unit 240 is connected to the initial matching set establishing unit 230, and is configured to process the initial matching set and determine a final matching set.
The application has the following beneficial effects:
(1) the method and the device combine the Internet of things slice and the resource management of the mobile base station, fully consider the influence of different types of service requests on physical resource allocation, isolate the logic of the Internet of things into different content types, and perform respective processing and combined optimization, so that better end-to-end reliability can be obtained under the background of the network slice; when the mobile base station calculates and caches resources and combines with slices, the optimized allocation of the resources is considered from different MVNP angles, when the resource management scheme of the application is used for processing a concrete combination problem, different Internet of things slice services are abstracted into sub-services with different content types, and the reliability of the services with different service types can be improved from the MVNP angle and the resource utilization rate is optimized by combining the allocation management of the calculation and cache resources.
(2) The method has the advantages that the difference between the income obtained by jointly optimizing the Internet of things slice for the user service and the cost of physical resources consumed by the network slice is the system utility value, and an algorithm for cache and calculation joint resource allocation is provided; the method comprises the steps of modeling the allocation of physical resources as the matching of the content requested by a user and the physical resources in the mobile base station, using the physical resources as allocated objects, using the content as a set occupying the physical resources, modeling as many-to-one matching, adopting a stable bidirectional exchange iterative matching algorithm to solve the joint optimization problem of utility and overhead, considering the quantitative values of comprehensive utility and overhead as optimization selection standards corresponding to the matching, obtaining a more optimized physical resource allocation strategy under the condition of finally achieving a stable matching state, achieving more balanced utilization of various resources in the aspects of allocation and utilization of various resources, avoiding the situation of extreme occupation of single resources, improving the utilization rate of the resources and relieving the pressure of cache resources of the mobile base station.
Although the present application has been described with reference to examples, which are intended to be illustrative only and not to be limiting of the application, changes, additions and/or deletions may be made to the embodiments without departing from the scope of the application.
The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims (10)

1. A cache resource management method for slices of the Internet of things is characterized by comprising the following steps:
acquiring user access information, and calculating a profit value and an overhead value according to the user access information;
establishing a preference list according to the overhead value and the profit value;
determining an initial matching set according to the preference list;
and processing the initial matching set to determine a final matching set.
2. The internet of things slice-oriented cache resource management method of claim 1, wherein user access information is acquired, and a profit value and a cost value are calculated according to the user access information, and the method specifically comprises the following substeps:
calculating the transmission rate of a wireless link according to the user access information;
calculating transmission delay according to the transmission rate of a wireless link when the content of the network slice is sent by a user;
and calculating the profit value and the overhead value of the content requested by the user according to the transmission rate and the transmission delay of the wireless link.
3. The Internet of things slice-oriented cache resource management method of claim 2, wherein r is setnumThe wireless link transmission rate when the micro base station sends the content m in the network slice n to the user u is shown, and the air interface link bandwidth when the user u accesses the network slice n to request the content m in the micro base station is wnumThen the transmission rate rnumThe concrete expression is as follows:
Figure FDA0003260055840000011
wherein g isuFor the channel gain when user u communicates with the micro base station, P is the transmission power of the micro base station, IuTo be subject to co-channel interference, σ2Is the power spectral density of additive white gaussian noise. Due to the adoption of the mode of same frequency multiplexing, the method has w for users accessing the micro base stationnum＝Wp，WpIs a wireless link bandwidth resource of the micro base station.
4. The Internet of things slice-oriented cache resource management method of claim 2, wherein when a user requests the content m in the Internet of things slice n, the data volume calculated and processed by the mobile base station is represented as LnmThe required mobile base station computing resource is fnmThe size of the data content after calculation processing is Onm(ii) a Q represents a request from a user u for a content m in a slice nnumWhen the user u requests the content m of the slice n of the internet of things, the content m is transmitted in a wireless linkDelay time
Figure FDA0003260055840000021
Expressed as:
Figure FDA0003260055840000022
rnumindicating the radio link transmission rate at which the micro base station sends the content m in the network slice n for the user u.
5. The internet of things slice-oriented cache resource management method of claim 4, wherein the transmission delay further comprises:
transmission delay of content m in backhaul link
Figure FDA0003260055840000023
Expressed as:
Figure FDA0003260055840000024
wherein
Figure FDA0003260055840000025
BpBackhaul capacity resource for micro base station, i.e. backhaul capacity of each user accessing micro base station is equal and fixed, U represents U users, OnmTo calculate the processed data content size, qnumA request for content m in slice n for user u;
data processing delay of content m on mobile base station of micro base station
Figure FDA0003260055840000026
Expressed as:
Figure FDA0003260055840000027
Lnmrepresentation of the amount of data processed for calculation by the mobile base station, qnumFor a request of user u for content m in slice n, fnmResources are calculated for the required mobile base station.
6. The Internet of things slice-oriented cache resource management method of claim 5, wherein a user u requests a profit value E of content m of a slice nnumThe concrete expression is as follows:
Figure FDA0003260055840000028
wherein
Figure FDA0003260055840000029
Representing service delay of a user u for requesting the content m in the slice n of the Internet of things;
znume {0,1} is used for indicating whether the user u accessing the network slice n unloads the request for the content m to the mobile base station or the cloud processing, ynumE {0,1} is used to indicate whether user u requests content m in network slice n to be cached by the femto base station,
Figure FDA0003260055840000031
representing the transmission delay of the content m in the backhaul link,
Figure FDA0003260055840000032
representing the transmission delay of the content m in the wireless link,
Figure FDA0003260055840000033
and the data processing time delay of the content m on the mobile base station of the micro base station is shown.
7. The Internet of things slice-oriented cache resource management method of claim 6, wherein an overhead value KnumThe concrete expression is as follows:
Knum＝accnum+affnum+aβbnum
wherein a isc，af，aβCost coefficients of a cache space, a calculation capacity and a backhaul bandwidth are respectively; bnum、cnum、fnumAnd respectively acquiring backhaul capacity, cache space and calculation capacity resources required by m for the user u in the network slice n through the micro base station.
8. The internet of things slice-oriented cache resource management method of claim 7, wherein the preference list is specifically a content-to-resource preference list and a resource-to-content preference list.
9. The internet of things slice-oriented cache resource management method of claim 8, wherein the sum cost is calculated according to the profit value and the cost value in the calculated utility value, and a preference list is established according to the sum cost, wherein the sum cost is specifically expressed as:
Figure FDA0003260055840000034
wherein a isc，af，aβCost factors, O, for buffer space, computation capacity and backhaul bandwidth, respectivelynmTo calculate the processed data content size, fnmComputing resources for the required mobile base station, rnumDenotes the radio link transmission rate, q, at which the micro base station sends the content m in the network slice n for the user unumRequest for content m in slice n for user u, BpIs the return capacity resource of the micro base station, U represents U accessed users, UEn,u,m→ cache means that the content requested by the current user uses the cache resource, UEn,u,m→ computing represents the content requested by the current user using the computing resource, UEn,u,m→ backhaul indicates that the content requested by the current user uses the backhaul resource.
10. The cache resource management system for the slices of the Internet of things is characterized by specifically comprising an acquisition computing unit, a preference list establishing unit, an initial matching set establishing unit and a processing unit;
the system comprises an acquisition calculating unit, a processing unit and a processing unit, wherein the acquisition calculating unit is used for acquiring user access information and calculating a profit value and an overhead value according to the user access information;
the preference list establishing unit is used for establishing a preference list according to the overhead value and the income value;
the initial matching set establishing unit is used for determining an initial matching set according to the preference list;
and the processing unit is used for processing the initial matching set and determining a final matching set.
CN202111070514.0A 2021-09-13 2021-09-13 Cache resource management method and system for Internet of things slices Pending CN113965962A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111070514.0A CN113965962A (en) 2021-09-13 2021-09-13 Cache resource management method and system for Internet of things slices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111070514.0A CN113965962A (en) 2021-09-13 2021-09-13 Cache resource management method and system for Internet of things slices

Publications (1)

Publication Number Publication Date
CN113965962A true CN113965962A (en) 2022-01-21

Family

ID=79461461

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111070514.0A Pending CN113965962A (en) 2021-09-13 2021-09-13 Cache resource management method and system for Internet of things slices

Country Status (1)

Country Link
CN (1) CN113965962A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115967629A (en) * 2022-12-19 2023-04-14 众芯汉创（北京）科技有限公司 Data communication system based on 5G communication network slicing division

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115967629A (en) * 2022-12-19 2023-04-14 众芯汉创（北京）科技有限公司 Data communication system based on 5G communication network slicing division
CN115967629B (en) * 2022-12-19 2023-11-03 众芯汉创（北京）科技有限公司 Data communication system based on 5G communication network slicing division

Similar Documents

Publication Publication Date Title
CN111107566B (en) Unloading method based on collaborative content caching in electric power Internet of things scene
CN110290507B (en) Caching strategy and spectrum allocation method of D2D communication auxiliary edge caching system
CN106998353B (en) Optimal caching configuration method for files in content-centric networking
CN108093435B (en) Cellular downlink network energy efficiency optimization system and method based on cached popular content
CN108174397A (en) A kind of multiple gateway Synergistic method of task-driven
Guo et al. Deep-Q-network-based multimedia multi-service QoS optimization for mobile edge computing systems
Meng et al. A utility-based resource allocation scheme in cloud-assisted vehicular network architecture
CN105979274A (en) Distributive cache storage method for dynamic self-adaptive video streaming media
Liu et al. MEC-assisted flexible transcoding strategy for adaptive bitrate video streaming in small cell networks
Zhong et al. QoE-driven social aware caching placement for terrestrial-satellite networks
CN109451517A (en) A kind of caching placement optimization method based on mobile edge cache network
He et al. Context-aware QoE-price equilibrium for wireless multimedia relay communications using Stackelberg game
Chen et al. Hit ratio driven mobile edge caching scheme for video on demand services
Ye et al. Quality-aware DASH video caching schemes at mobile edge
Tong et al. Communication and computation resource allocation for end-to-end slicing in mobile networks
CN113965962A (en) Cache resource management method and system for Internet of things slices
Li et al. A cooperative caching and computing-offloading method for 3c trade-off in VR video services
Dubin et al. A fair server adaptation algorithm for HTTP adaptive streaming using video complexity
Wang et al. In-network caching: An efficient content distribution strategy for mobile networks
CN113709853B (en) Network content transmission method and device oriented to cloud edge collaboration and storage medium
CN108429919B (en) Caching and transmission optimization method of multi-rate video in wireless network
Yeznabad et al. Backhaul Traffic and QoE Joint Optimization Approach for Adaptive Video Streaming in MEC-Enabled Wireless Networks
Li et al. User perceived QoS provisioning for video streaming in wireless OFDMA systems: Admission control and resource allocation
Tang et al. Optimal multilevel media stream caching in cloud-edge environment
Bhandari et al. An Optimal Cache Resource Allocation in Fog Radio Access Networks

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