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 PDFInfo
- 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
Links
- 238000007726 management method Methods 0.000 title claims abstract description 29
- 238000012545 processing Methods 0.000 claims abstract description 35
- 238000000034 method Methods 0.000 claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims description 54
- 238000004364 calculation method Methods 0.000 claims description 26
- 239000000654 additive Substances 0.000 claims description 3
- 230000000996 additive effect Effects 0.000 claims description 3
- 230000003595 spectral effect Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 9
- 230000001737 promoting effect Effects 0.000 abstract description 2
- 238000013468 resource allocation Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 229920003087 methylethyl cellulose Polymers 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 239000000956 alloy Substances 0.000 description 1
- 229910045601 alloy Inorganic materials 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
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
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:
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 delayedExpressed as:
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 linkExpressed as:
whereinBpBackhaul 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;
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:
whereinRepresenting 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,representing the transmission delay of the content m in the backhaul link,representing the transmission delay of the content m in the wireless link,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:
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 1MnRepresenting 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,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:
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 linkExpressed as:
rnumindicating the radio link transmission rate at which SBS sends content m in network slice n for user u.
whereinBpThe backhaul capacity resource for SBS, i.e., the backhaul capacity of each user accessing SBS is equal and fixed, and U represents U users.
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:
wherein, the slice set of the Internet of things in the SBS coverage range is NSN, the set of content in slice N is 1U 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.:
whereinAnd 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 theThere is a preference list for the resource set R forThere 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 definedRS∪M′→RSU.M' U {0} has:
Wherein,respectively represent the sets M', RSObject, k, with middle element matching in the set of partnersmIs the number of positive integer pairs.
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 overheadThe 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:
indicating a matching function, i.e. content m requesting resource riIf the sum of the obtained overhead values is smallRequesting resource r less than content mi’Sum overhead value ofThen 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 subsetsAnd Mj≠Mj′The construction rule for obtaining the preference list of the resource to the content subset is specifically expressed as follows:
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 calculationLess than the content subset Mj’Sum overhead of summation calculationThen 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 conditionDefine a swap match asWherein 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.
WhereinExpressed as m, r is in matchAnd 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 increasedAnd at least one object corresponds to a reduced sum overhead, i.e.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:
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 timeExpressed as:
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:
whereinBpBackhaul 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;
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:
whereinRepresenting 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,representing the transmission delay of the content m in the backhaul link,representing the transmission delay of the content m in the wireless link,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:
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.
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)
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 |
-
2021
- 2021-09-13 CN CN202111070514.0A patent/CN113965962A/en active Pending
Cited By (2)
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 |
---|---|---|
CN106851731B (en) | A kind of D2D cache allocation method maximizing unloading probability | |
CN110098969A (en) | A kind of mist calculating task discharging method of internet of things oriented | |
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 | |
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 | |
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 | |
CN106686060B (en) | A kind of method and system of content diffusion | |
CN109451517B (en) | Cache placement optimization method based on mobile edge cache network | |
Amer et al. | Delay analysis for wireless D2D caching with inter-cluster cooperation | |
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 | |
Yeznabad et al. | Backhaul traffic and QoE joint optimization approach for adaptive video streaming in MEC-enabled wireless networks | |
Wang et al. | In-network caching: An efficient content distribution strategy for mobile networks | |
Dubin et al. | A fair server adaptation algorithm for HTTP adaptive streaming using video complexity | |
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 | |
Li et al. | User perceived QoS provisioning for video streaming in wireless OFDMA systems: Admission control and resource allocation | |
Bhandari et al. | An Optimal Cache Resource Allocation in Fog Radio Access Networks | |
CN111885641A (en) | Buffer resource allocation method in buffer-assisted relay network | |
Kwak et al. | Hybrid content caching for low end-to-end latency in cloud-based wireless networks | |
Mehrabi et al. | Cache-aware QoE-traffic optimization in mobile edge assisted adaptive video streaming | |
Wang et al. | A QoE-aware video quality guarantee mechanism in 5g network |
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 |