A cache resource management method and system for an internet of things slice

Abstract

The application discloses a cache resource management method and system for an Internet of Things slice, and specifically comprises the following steps: obtaining user access information, calculating a benefit value and an overhead value according to the user access information; establishing a preference list according to the overhead value and the benefit value; determining an initial matching set according to the preference list; and processing the initial matching set to determine a final matching set. Under the premise that cache resources play a major role, the application balances the occupation of other physical resources, can realize better performance, and can also realize flexible and balanced allocation of various physical resources on this basis, and has promoting significance for better realizing various strict communication requirements of a mobile Internet of Things and providing better communication utility for users under a service characteristic.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of mobile communication networks, in particular to a cache resource management method and system for Internet of Things (IoT) slices. BACKGROUND

[0002] In recent years, under the background of the continuous development of mobile IoT, the research on IoT slices and mobile computing and caching technology has gradually increased. In order to cope with the typical application scenarios of IoT, provide typical mobile IoT services, and based on the basic idea of service-oriented, the concept of IoT slice is proposed. IoT slice is a kind of on-demand networking, which can let the operator providing services for IoT slice separate multiple virtual end-to-end networks on the unified infrastructure, and each IoT slice is logically isolated from the radio access network, bearer network to the core network, in order to adapt to various types of applications. The core of IoT slice technology is Software Define Network (SDN) and Network Function Virtualization (NFV). Based on the SDN, the NFV function separates the hardware and software parts from the traditional network, the hardware is deployed by unified servers, and the software is undertaken by different network functions, so as to realize the demand of flexible assembly of services. Network slicing is a logical concept of resource reorganization, and according to the Level of Service Agreement (LSA) for a specific communication service type, the required virtual function and physical resource are selected to meet the service requirements in different IoT application scenarios.

[0003] For the characteristics of mobile IoT oriented content and service, the computing demand is greatly increased. In order to reduce the communication delay in the computing process, a configuration called Mobile Edge Computing (MEC) is introduced in the existing research, that is, a server with computing function is placed in the access network base station at the edge of the network, which becomes a kind of communication system providing low-delay computing and storage services for mobile base stations. In order to better realize the requirement of low delay and high reliability, because the user request content exists great repeatability, the caching technology becomes an important means, that is, according to the frequency of user request content, the user request content is selectively cached in the mobile base station, so as to quickly return to the user next time, greatly reduce the service delay, and improve the Quality of Experiment (QoE) of the user. Therefore, the mobile edge caching technology based on MEC can effectively improve the QoE and reduce the backhaul link cost, especially for multimedia content transmission such as video. Under the current mobile IoT background, the instant communication requirement of massive IoT increases the importance of caching service.

[0004] Because the user requests the content service always aims to obtain a better experience, in the context of multi-resource communication service, the allocation of physical resources will fall into a single extreme occupation of more convenient resources, which significantly increases the pressure of such physical resources, resulting in that the entire network cannot be balanced and flexibly allocated and utilized, and at present, the cache resource as such a more optimal resource, there is such a resource pressure. Therefore, in the research of mobile base station multi-physical resource allocation, under the premise of taking cache resources as the main body, the problem of service overhead needs to be considered comprehensively to balance the extreme request and occupation of more high-quality physical resources by users and reduce the pressure of mobile base station. On the one hand, for the user, requesting physical resources to obtain corresponding utility, on the other hand, for the mobile base station, providing physical resources generates service overhead, then for the mobile virtual network provider (Mobile Virtual Network Provider, MVNP), the total utility obtained is the difference between the utility and the overhead, and the MVNP as a network slice service provider needs to balance its own utility and overhead to obtain better benefits. In this way, a more balanced measurement is provided for physical resource allocation. SUMMARY

[0005] The purpose of the present application is to provide a cache resource management method and system for Internet of Things slices, which balances the occupation of other physical resources under the premise that cache resources occupy a dominant position. This algorithm can not only achieve better performance, but also on this basis, it can be balanced and flexibly allocated to various physical resources, and it is of great significance to better realize the communication utility of users under the service characteristics of mobile Internet of Things and meet the strict communication requirements of mobile Internet of Things.

[0006] To achieve the above purpose, the present application provides a cache resource management method for Internet of Things slices, which specifically comprises the following steps: obtaining user access information, calculating the benefit value and the overhead value according to the user access information; establishing a preference list according to the overhead value and the benefit value; determining an initial matching set according to the preference list; processing the initial matching set to determine a final matching set.

[0007] As above, wherein the user access information is obtained, and the benefit value and the overhead value are calculated according to the user access information, specifically including the following sub-steps: calculating the wireless link transmission rate according to the user access information; calculating the transmission delay according to the wireless link transmission rate when the user sends the content of the network slice; calculating the benefit value and the overhead value of the content requested by the user according to the wireless link transmission rate and the transmission delay.

[0008] As above, wherein, let r numThis represents the wireless link transmission rate when the micro base station sends content m from network slice n to user u, and the air interface link bandwidth when user u accesses network slice n and requests content m in the micro base station is w. num Then the transmission rate r num Specifically, it is expressed as follows:

[0009]

[0010] Where g u Let P be the channel gain when user u communicates with the micro base station, and I be the transmit power of the micro base station. u For the same-frequency interference, σ 2 It is the power spectral density of additive white Gaussian noise. Due to the use of same-frequency multiplexing, users accessing the micro base station have w num =W p W p This refers to the wireless link bandwidth resources for micro base stations.

[0011] As shown above, when a user requests content m from IoT slice n, the amount of data processed by the mobile base station is represented as L. nm The required mobile base station computing resources are f. nm The size of the processed data is O. nm User u's request for content m in slice n is set as q. num When user u requests content m from IoT slice n, the transmission delay of content m in the wireless link is... Represented as:

[0012]

[0013] r num This represents the wireless link transmission rate when a micro base station sends content m from network slice n to user u.

[0014] As mentioned above, the transmission delay also includes the transmission delay of content m in the backhaul link. Represented as:

[0015]

[0016] in B p The backhaul capacity resource of the micro base station refers to the equal and fixed backhaul capacity for each user accessing the micro base station, where U represents U users, and O... nm To calculate the size of the processed data, q num For user u, request content m in slice n;

[0017] Data processing latency of content m on the mobile base station of the micro base station Represented as:

[0018]

[0019] L nm q num is the data volume processed by the mobile base station for the request of user u to content m in slice n, f nm is the required mobile base station computing resource.

[0020] E num is the revenue value of the request of user u to content m in slice n, as above.

[0021]

[0022] wherein is the service delay of the request of user u to content m in Internet of Things slice n; z num ∈{0, 1} is used to indicate whether the request of user u to content m in access network slice n is unloaded to the mobile base station or the cloud for processing, y num ∈{0, 1} is used to indicate whether the request of user u to content m in network slice n is cached by the micro base station, is the transmission delay of content m in the backhaul link, is the transmission delay of content m in the wireless link, is the data processing delay of content m on the mobile base station of the micro base station.

[0023] K num is the overhead value, as above.

[0024] K num = a c c num + a f f num + a β b num

[0025] wherein a c , a f , a β are cost coefficients of the cache space, the computing capacity and the backhaul bandwidth respectively; b num , c num , f num are the backhaul capacity, the cache space and the computing capacity resources required by user u to obtain m through the micro base station in network slice n.

[0026] is the preference list, as above, which is specifically a content-to-resource preference list and a resource-to-content preference list.

[0027] The above, wherein, according to the benefit value and the overhead value in the utility value, the overhead is calculated, and the preference list is established according to the overhead, wherein the overhead is specifically represented as:

[0028]

[0029] Wherein, wherein a c , a f , a β are the cost coefficients of cache space, computing capacity and backhaul bandwidth respectively, O nm is the size of the data content after computing processing, f nm is the required mobile base station computing resource, r num represents the wireless link transmission rate of the micro base station when transmitting the content m in the network slice n for the user u, q num is the request of the user u to the content m in the slice n, B p is the backhaul capacity resource of the micro base station, U represents U access users, UE n,u,m →cache indicates that the content requested by the current user uses the cache resource, UE n,u,m →computing indicates that the content requested by the current user uses the computing resource, UE n,u,m →backhaul indicates that the content requested by the current user uses the backhaul resource.

[0030] A cache resource management system for Internet of Things slices, specifically comprising an acquisition unit, a preference list establishing unit, an initial matching set establishing unit and a processing unit; wherein the acquisition unit is used to acquire user access information and calculate benefit values and overhead values according to the user access information; the preference list establishing unit is used to establish a preference list according to the overhead values and the benefit values; the initial matching set establishing unit is used to determine an initial matching set according to the preference list; and the processing unit is used to process the initial matching set and determine a final matching set.

[0031] The present application has the following beneficial effects:

[0032] (1) The present application combines Internet of Things slices and mobile base station resource management, fully considers the influence of different types of service requests on physical resource allocation, logically isolates Internet of Things into different content types, processes and optimizes them respectively, and thus can obtain better end-to-end reliability under the background of network slices; when the mobile base station computing and cache resources are combined with the slices, the optimization allocation of resources is considered from different MVNPs, and the resource management scheme of the present application abstracts different Internet of Things slice services as sub-services with different content types, combines the allocation and management of computing and cache resources, and can improve the reliability of different service types of services from the MVNP perspective, and optimize resource utilization.

[0033] (2) The application jointly optimizes the difference between the income obtained by the Internet of Things slice serving the user and the cost of the physical resources consumed by the network slice as the system utility value, and proposes an algorithm for joint resource allocation of cache and calculation; the allocation of physical resources is modeled as the matching of user requests and physical resources in mobile base stations, physical resources as the allocated objects, and content as the set of physical resources occupied, modeled as a many-to-one matching, a two-way exchange stable iterative matching algorithm is used to solve the joint optimization problem of utility and overhead, and the quantitative values of comprehensive utility and overhead are considered as the optimization selection criteria of the matching, and a more optimized physical resource allocation strategy can be obtained in the final stable matching state, and a more balanced use of multiple resources can be achieved in the allocation and use of multiple types of resources, avoiding the situation of single resource extreme occupation, improving the utilization rate of resources, and relieving the pressure of mobile base station cache resources. BRIEF DESCRIPTION OF DRAWINGS

[0034] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings needed to be used in the embodiments or prior art description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments described in the present application, and other drawings can also be obtained by those skilled in the art according to these drawings.

[0035] Figure 1 It is a cache resource management method flow chart for Internet of Things slice according to the embodiment of the present application;

[0036] Figure 2 It is a cache resource management system structure schematic diagram for Internet of Things slice according to the embodiment of the present application. DETAILED DESCRIPTION

[0037] The technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some embodiments of the present application, not all. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative labor are within the scope of protection of the present application.

[0038] Scenario assumption: In the mobile Internet of Things application scenario, the mobile cellular network contains a macro base station (Micro Base Station, MBS) and multiple small base stations (Small Base Station, SBS) covered by the MBS, which are equipped with MEC to provide caching and computing functions. The MBS is connected to the cloud through a backhaul link to provide the control function of SDN, forming the control plane; the SBS provides caching and computing functions, forming the data plane. Considering a SBS and U user access, while the remaining SBSs are used to provide co-channel interference. Let the user set be U S ={1,...,u,...,U}, different users send different content requests to the SBS, and have different needs according to the benefits of different physical resource allocation. The infrastructure provider (Infrastructure Provider, InP) provides physical resources for different MVNPs through Internet of Things slices, including MEC storage and computing resources and network communication resources. Different MVNPs have different service types, including different content objects, different service types have different utilities, and the demand for computing resources and cache resources is also different. Without loss of generality, we assume that the Internet of Things slice of a MVNP represents a business type. Each user has his own mobile virtual network service provider MVNP, and a MVNP needs to provide services to multiple users. The request of each user at a certain moment can only be sent to a MVNP. All users of an Internet of Things slice share the physical resources on the Internet of Things slice. The set of Internet of Things slices in the coverage range of the SBS is N S ={1,...,n,...,N}, the set of contents in slice n is M n , which represents the total number of contents in the set. Wherein. The difference between different Internet of Things slices is that their content sets are different, and the corresponding physical resource occupation is different, which reflects the different service characteristics and physical resource characteristics of different Internet of Things slices. Assume that the physical resources of the SBS are wireless bandwidth W p (MHz), backhaul capacity B p (Mbps), cache space c b (GB) and computing capacity f b (Gigacycle / s). Different Internet of Things slices provide different types of services and have different service requirements. The bandwidth reuse mode between SBSs is adopted, and the backhaul capacity of each user accessing the SBS is equal and fixed, and does not change with whether the backhaul capacity is used or not.

[0039] Let y num ∈{0,1} indicate whether the content m requested by user u in network slice n is cached by the SBS. y num= 1 indicates that the content m is cached, otherwise y num = 0, then y nm may indicate whether the content m in the network slice n is cached by the mobile base station, so y nm = y num When the content m is cached by the SBS, the data processing delay of the mobile base station is 0, that is, y num = 1, When the content m is not cached by the SBS, then it is determined whether the content is obtained by the mobile base station calculation or the request is transmitted to the cloud for obtaining the content. Let z num ∈ {0, 1}, z num = 1 indicates that the user u accessing the network slice n unloads the request for the content m to the mobile base station for processing, z num = 0 indicates that it is processed in the cloud.

[0040] Step S110: Obtain user access information, and calculate the benefit value and the cost value according to the user access information.

[0041] Specifically, the user access information is counted, and the delay of the content requested by the user occupying the physical resource is calculated according to the related parameters, so as to calculate the benefit value and the cost value.

[0042] The obtained user access information is that the user requests the content m in the network slice n. The step S110 specifically includes the following sub-steps:

[0043] Step S1101: According to the user access information, the wireless link transmission rate is calculated.

[0044] Let r num represent the wireless link transmission rate of the SBS sending the content m in the network slice n for the user u, and the air interface link bandwidth of the user u accessing the network slice n to request the content m in the SBS is w num , then the transmission rate r num is specifically:

[0045]

[0046] Where g u is the channel gain when the user u communicates with the SBS, P is the transmission power of the SBS, I u is the co-frequency interference received, and σ 2 is the power spectral density of the Addictive White Gauss Noise (AWGN). Since the same frequency multiplexing mode is adopted, for the user accessing the SBS, w num = W p , and W p is the wireless link bandwidth resource of the SBS.

[0047] Step S1102: Calculate the transmission delay according to the wireless link transmission rate when the user sends the content of the network slice.

[0048] Considering the buffer and computing resources provided by the mobile base station, when the user requests the content m in the Internet of Things slice n, the data amount processed by the mobile base station is represented as L nm (bits), the required mobile base station computing resource is f nm (Gigacycle / s), and the data content size after processing is O nm (bits). The request of the user u for the content m in the slice n is represented as q num Therefore, when the user u requests the content m of the Internet of Things slice n, the transmission delay of the content m in the wireless link is represented as

[0049]

[0050] r num represents the wireless link transmission rate when the SBS sends the content m in the network slice n for the user u.

[0051] The transmission delay of the content m in the backhaul link is represented as

[0052]

[0053] wherein B p is the backhaul capacity resource of the SBS, that is, the backhaul capacity of each user accessing the SBS is equal and fixed, and U represents U users.

[0054] The data processing delay of the content m on the mobile base station of the SBS is represented as

[0055]

[0056] Step S1103: Calculate the benefit value and the cost value of the content requested by the user according to the wireless link transmission rate and the transmission delay.

[0057] 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. At the same time, it is assumed that the data amount of the game scene request sent by the user in the uplink is very small compared to the data amount of the file content transmitted in the downlink, and therefore the uplink transmission delay of the user and the transmission delay of the SBS sending the request to the cloud server are ignored.

[0058] ​​​Specifically, the system utility value is defined as the difference between the benefit of the user service and the cost of the physical resources consumed by the network slice. Then, the optimization problem is expressed as maximizing the system utility value:

[0059]

[0060]

[0061]

[0062]

[0063] where N is the set of IoT slices in the coverage of SBS, n S ∈{1,...,n,...,N}, and M is the set of contents in slice n. num U represents the number of users accessing, y nm ∈{0,1} indicates whether the user u requests the content m in the network slice n is cached by SBS, O nm is the size of the data content after processing, f num is the required mobile base station computing resources, z b ∈{0,1} indicates whether the user u accessing the network slice n unloads the request for content m to the mobile base station or the cloud for processing, c b is the mobile base station SBS cache space and computing capacity, respectively.

[0064] where E num is the benefit value of the user u requesting the content m in the slice n considering the marginal diminishing effect, i.e.:

[0065]

[0066] where T is the service delay of the user u requesting the content m in the IoT slice n.

[0067] Further, K num is the cost of the user u obtaining the content m in the IoT slice n through SBS, i.e.:

[0068] K num = a c c num + a f f num + a β b num

[0069] where a c , a f , a βare the cost coefficients of cache space, computing capacity and backhaul bandwidth respectively; b num , c num , f num are the backhaul capacity, cache space and computing capacity resources required by user u in network slice n to obtain m through SBS.

[0070] Step S120: establishing a preference list according to the cost value and the benefit value.

[0071] Wherein, the benefit value E num and the cost value K num in the utility value are used to calculate the cost and the benefit, and the cost and the benefit are used to establish the preference list.

[0072] The preference list is specifically a sorting set for matching, and the preference list of content to resource is a set of sorting of different resources from the perspective of content, and the preference list of resource to content is a set of sorting of different contents from the perspective of resource.

[0073] Further, the preference list of content to resource indicates that the content uses which resource with lower cost and benefit, and the preference list of resource to content indicates that which content uses the resource with lower cost and benefit.

[0074] For the SBS equipped with MEC, the main task is to complete the minimum cost and benefit matching between the total set of content M' requested by the user M'1∪M'2∪…∪M'1 n ∪…∪M'1 N and the resource set R S ={r1,r2,r3}, where r1=C, r2=F, r3=B, indicating that there are three types of resources in the resource set, C, F and B representing the three types of resources, and M'1, M'2,..., M'1 n ,..., M'1 N representing content subsets in the total set of content, where M'1 n represents the set of contents in slice n requested by the user. For each user u , there is a preference list for the resource set R, and for each resource r , there is a preference list for the set M'.

[0075] Wherein, it is assumed that the preference list has the following properties: 1. complete ordering, that is, for any user or any type of resource, any two matching objects are comparable choices, and there is no equal case; 2. transitivity: if r i > m r i′ , and r i′ > m ri ", then there is r i > m r i "Then define the matching function." R S ∪M′→R S ∪M′∪{0} has:

[0076] (1) For

[0077] (2) For

[0078] (3) If and only if

[0079] (4)

[0080] in, Let M′ and R represent sets respectively. S The object that the middle element matches in the other set, k m The number of positive integer pairs.

[0081] Furthermore, the calculation and overhead, and the specific overhead Represented as:

[0082]

[0083] Where a c a f a β These are the cost factors for cache space, computing capacity, and backhaul bandwidth, respectively, for the UE. n,u,m →cache indicates that the content requested by the current user uses cached resources, UE n,u,m →computing indicates that the content requested by the current user uses computing resources, UE n,u,m →backhaul indicates that the content requested by the current user uses backhaul resources.

[0084] Will and expenses The value is used as the basis for constructing the preference list. The content preference list is obtained according to the matching function. The specific rules for constructing the preference list are as follows:

[0085]

[0086] This represents the matching function, where content m requests resource r. i When, if the obtained sum and cost values The content m requests the resource r i’ The sum and cost values Then in the list of resource preferences of content m, r i Sort in r i′ This process continues to form a complete list of content preferences for resources.

[0087] The content's preference list for resources is specifically represented as {r i} m i = 1, 2, 3.

[0088] For any two subsets of content And M j ≠M j′ Yes, the specific rules for constructing a list of preferences for a subset of content from resources are as follows:

[0089]

[0090] This represents the matching function, i.e., resource r. i Finding a subset M of content j and M j’ At that time, if based on the content subset M j The cost of summation calculation Smaller than content subset M j’ The cost of summation calculation Then in resource r i In the list of content preferences, M j Sort in M j′ This process is repeated to form a list of resource preferences for subsets of content.

[0091] The resource's preference list for content is specifically represented as {m}. i .

[0092] Step S130: Determine the initial matching set based on the preference list.

[0093] Before determining the initial matching set based on the preference list, the process also includes establishing an initial request set.

[0094] Specifically, the settings on the mobile base station are based on the preference list {r i} m For each i = 1, 2, 3, a matching request for the most preferred resource is made, establishing an initial request set. That is, the content wants to request the resource that matches it, and multiple content making requests constitute the initial request set.

[0095] Furthermore, after forming the initial request set, the system's cache resource usage c_used and computing resource usage f_used are initialized first.

[0096] When c_used <c b And f_used <fb At this time, for the content m which requests which kind of resource r i , a matching pair (m, r i ) is formed. If there is content m which fails to match a resource, the full resource in the preference list {r i} m , i = 1, 2, 3 is removed, and the content m is searched for a resource which can match it. The above operation is repeated until there is no unmatched content, and an initial matching set is obtained.

[0097] Wherein the initial matching set includes a plurality of matching pairs of content and resource.

[0098] Step S140: processing the initial matching set to determine a final matching set.

[0099] Wherein the processing of the initial matching set is to find the exchange blocking pair of each content in the initial matching set. Assuming that there are two matching pairs which satisfy the condition, the exchange matching is defined as Wherein m i , m k ∈ M', r j , r l ∈ R S , the exchange matching is the matching set which removes the original matching pair and adds the matching pair after the mutual exchange of the objects.

[0100] Specifically, the resource which matches the content more in the initial matching set is searched for, or the content which matches the resource more is searched for. As an example, if the content m i and the resource r j are a matching pair of the initial matching set, if there is content m i which is more suitable for the resource r j than the content m k , then the content m i and the content m k are an exchange blocking pair.

[0101] Wherein whether two contents or resources are an exchange blocking pair is determined according to the following condition.

[0102] There are

[0103] Make

[0104] Wherein represents the sum cost of m, r under the matching . The characteristics of the exchange blocking pair ensure that when this kind of exchange matching is adopted, the sum cost corresponding to any object will not increase, that is And at least one object will have its overhead reduced, i.e. This definition indicates that when R S When there are no blocking pairs in ∪M′∪{0}, its swapping match is bidirectional and stable, which is the final matching result.

[0105] If there are blocking pairs that need to be swapped, then the matching pairs in the initial matching set will be swapped. For example, if the matching pair (m i ,r j ),(m k ,r l If swapping objects results in no increase in the cost of the sum of any object and a decrease in the cost of the sum of at least one object, then a matching pair (m) is established. i ,r j Replace ) with (m k ,r l ).

[0106] If the original matching pair does not exist, the final matching set will be output while keeping the original matching pair unchanged.

[0107] Example 2

[0108] This application provides a cache resource management system for IoT slices, specifically including an acquisition and calculation unit 210, a preference list establishment unit 220, an initial matching set establishment unit 230, and a processing unit 240.

[0109] The calculation unit 210 is used to acquire user access information and calculate revenue and expense values ​​based on the user access information.

[0110] Specifically, the calculation unit 210 preferably includes the following sub-modules: wireless link transmission rate calculation module, transmission delay calculation module, and revenue and cost value calculation module.

[0111] The wireless link transmission rate calculation module is used to calculate the wireless link transmission rate based on user access information.

[0112] The transmission delay calculation module is connected to the wireless link transmission rate calculation module and is used to calculate the transmission delay based on the wireless link transmission rate when the user sends the content of the network slice.

[0113] The revenue and cost calculation modules are connected to the wired link transmission rate and transmission delay calculation modules, respectively, and are used to calculate the revenue and cost of the content requested by the user based on the wireless link transmission rate and transmission delay.

[0114] The preference list creation unit 220 is connected to the acquisition calculation unit 210 and is used to create a preference list based on cost values ​​and benefit values.

[0115] The initial matching set establishing unit 230 is connected with the preference list establishing unit 220, and is configured to determine the initial matching set according to the preference list.

[0116] The processing unit 240 is connected with the initial matching set establishing unit 230, and is configured to process the initial matching set to determine the final matching set.

[0117] The present application has the following beneficial effects:

[0118] (1) The present application combines the Internet of Things slice and the mobile base station resource management, fully considers the influence of different types of service requests on physical resource allocation, logically isolates the Internet of Things into different content types, and separately processes and optimizes, so that better end-to-end reliability can be obtained in the network slice background; the mobile base station computing and cache resources are considered from the perspective of different MVNPs when combined with the slice, and the resource management scheme of the present application abstracts different Internet of Things slice services into sub-services with different content types, and combines the allocation and management of computing and cache resources to improve the reliability of different service types of services from the perspective of MVNP and optimize resource utilization.

[0119] (2) The present application optimizes the Internet of Things slice to obtain the system utility value of the difference between the revenue obtained by serving the user and the cost of the physical resources consumed by the network slice, and proposes a cache and computing joint resource allocation algorithm; the allocation of physical resources is modeled as the matching of the content of the user request and the physical resources in the mobile base station, the physical resources are taken as the objects to be allocated, and the content is taken as the set of physical resources occupied, which is modeled as a many-to-one matching, a two-way exchange stable iterative matching algorithm is used to solve the joint optimization problem of utility and overhead, and the quantitative values of the comprehensive utility and overhead are considered as the optimization selection criteria of the matching, and a more optimized physical resource allocation strategy can be obtained in the final stable matching state, and a more balanced use of multiple resources can be achieved in the allocation and use of multiple resources, avoiding the situation of single resource extreme occupation, improving the utilization of resources, and relieving the pressure of mobile base station cache resources.

[0120] Although the examples referred to in the present application are described, which are only for the purpose of explanation and not limitation of the present application, changes, additions and / or deletions to the embodiments can be made without departing from the scope of the present application.

[0121] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto, any person skilled in the art can easily think of changes or replacements within the technical scope disclosed in the present application, which should be covered within the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

1. A cache resource management method for Internet of Things (IoT) slices, characterized in that, Specifically comprising the following steps: Obtaining user access information, calculating the benefit value and the cost value according to the user access information; Establishing a preference list according to the cost value and the benefit value; According to the preference list, determine the initial matching set; Processing the initial matching set to determine the final matching set; Wherein obtaining user access information, calculating the benefit value and the cost value according to the user access information, specifically comprising the following sub-steps: According to the user access information, calculate the wireless link transmission rate; According to the wireless link transmission rate when the user sends the content of the network slice, calculate the transmission delay; According to the wireless link transmission rate and the transmission delay, calculate the benefit value and the cost value of the content requested by the user; Let r num denote the wireless link transmission rate of the micro base station when transmitting content m in network slice n to user u, and w num denote the air interface link bandwidth of the micro base station when user u requests content m in network slice n. num The transmission rate r num is specifically expressed as: where g u is the channel gain when the user u communicates with the micro base station, P is the transmission power of the micro base station, I u is the co-channel interference received, σ 2 is the power spectral density of the additive white Gaussian noise. Since the co-channel multiplexing is used, for the user accessing the micro base station, w num = W p , W p is the radio link bandwidth resource of the micro base station; When a user requests content m in the Internet of Things slice n, the data volume processed by the mobile base station is represented as L nm , the required mobile base station computing resource is f nm , the data content size after computing processing is O nm ; the user u's request for content m in the slice n is q num , and the transmission delay of content m in the wireless link when the user u requests the content m of the Internet of Things slice n is represented as: ​ r num represents the wireless link transmission rate when the micro base station transmits the content m in the network slice n for the user u; The transmission delay further comprises: Transmission latency of content m in backhaul link is represented as: wherein B p is the backhaul capacity resource of the micro base station, i.e. the backhaul capacity per user accessing the micro base station is equal and fixed, U denotes U users, O nm is the size of the data content after processing, q num is the request of user u for content m in slice n; Content m data processing latency on mobile base station of micro base station is represented as: L nm is the amount of data processed for a mobile base station computation, q num is a request by user u for content m in slice n, f nm is the required mobile base station computation resource; The user u requests the revenue value E of the content m of the slice n num Specifically represented as: wherein denotes the service latency when a user u requests a content m in the Internet of Things slice n; z num ∈{0,1} for indicating whether the user u offloading the request for content m to the mobile base station or the cloud for the access network slice n, num ∈{0,1} for indicating whether the user u request for content m in the network slice n is cached by the micro base station, denotes the transmission delay of content m in the backhaul link, denotes the transmission delay of content m in the wireless link, denotes the data processing delay of content m on the mobile base station of the micro base station; The overhead value K num Specifically represented as: K num = a c c num + a f f num + a β b num where a c , a f , a β are the cost coefficients of cache space, computing capacity and backhaul bandwidth respectively; b num , c num , f num are the backhaul capacity, cache space and computing capacity resources required by user u in network slice n through micro base station m respectively. The preference list is specifically the preference list of the content to the resource, and the preference list of the resource to the content; According to the benefit value and the cost value in the calculation of the utility value, and the cost, according to the and cost to establish the preference list, wherein the and cost is specifically expressed as: wherein, wherein a c , a f , a β are cost coefficients for cache space, computing capacity and backhaul bandwidth respectively, O nm is the size of the data content after computing processing, f nm is the required mobile base station computing resource, r num denotes the wireless link transmission rate of the micro base station when transmitting content m in network slice n for user u, q num is the request of user u for content m in slice n, B p is the backhaul capacity resource of the micro base station, U denotes U accessed users, UE n,u,m → cache indicates that the content requested by the current user uses cache resource, UE n,u,m → computing indicates that the content requested by the current user uses computing resource, UE n,u,m → backhaul indicates that the content requested by the current user uses backhaul resource. 2.A cache resource management system for Internet of Things (IoT) slice, characterized in that, The method for managing cache resources for Internet of Things slices as claimed in claim 1 is executed, specifically comprising a calculation unit, a preference list establishing unit, an initial matching set establishing unit and a processing unit; The calculation unit is used to obtain user access information, and calculate the benefit value and the cost value according to the user access information; The preference list establishing unit is used to establish a preference list according to the cost value and the benefit value; The initial matching set establishing unit is used to determine the initial matching set according to the preference list; The processing unit is used to process the initial matching set to determine the final matching set.

Images