On-demand service matching method, device and equipment in 6G air-space-ground Internet of Vehicles
Through SDN and NFV technologies, virtualization processing and fine-grained demand analysis, combined with the three-party matching algorithm, the problem of low user demand matching efficiency in 6G air-to-world vehicle network is solved, and accurate matching and efficient allocation of resources is achieved, improving user satisfaction and network performance.
Patent Information
- Application Number
- CN202411058345.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-02
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-08-02
AI Technical Summary
In the existing 6G aerospace and earth-to-vehicle networking technology, user demand matching efficiency is low and accurate matching cannot be achieved, resulting in insufficient resource matching.
Through SDN and NFV technologies, physical network resources are virtualized, fine-grained user needs are obtained and initial grouping is performed, optimization problem models are established, resource matching is used to use three-party matching algorithms and preference lists to optimize resource allocation results.
It improves the matching efficiency of resource matching and user needs, achieves more accurate resource allocation, and improves overall network performance and user satisfaction.
Smart Images

Figure CN119095175A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of vehicle networking technology, and specifically to an on-demand service matching method, device and equipment in a 6G air-ground-space vehicle networking. Background Art
[0002] In 6G technology, the integration of space-based networks, air-based networks and ground-based networks (space-ground-space networks) will greatly enhance the communication coverage and system robustness of the Internet of Vehicles. At the same time, by integrating network function virtualization (NFV) and software defined networking (SDN) technologies to achieve sorting virtual networks and build service function chains, SDN / NFV-enabled 6G space-air-ground integrated vehicular networks (SAGIVNs) can further provide customized services for vehicle users with growing demands for low latency, high reliability, etc. in a low-functional configuration cost and high-heterogeneous physical resource utilization manner.
[0003] In the Internet of Vehicles technology, the existing research focus of space-air-ground network integration is mainly on heterogeneous resource characteristic analysis, virtual network function placement, virtual network function scheduling and network routing planning. For example: Existing technology 1 "Service-oriented network resource orchestration in space-air-ground integrated network" considers limited SAGIN resources and heterogeneous requirements, designs an iterative alternating optimization algorithm, and maximizes network revenue and minimizes deployment costs by jointly optimizing rate adaptation, SFC orchestration and wireless resource allocation. Existing technology 2 "Cost-aware dynamic SFC mapping and scheduling in SDN / NFV-enabled space–air–ground integrated networks for Internet of Vehicles" studies the online dynamic virtual network function mapping and scheduling problems in space-air-ground integrated Internet of Vehicles, and maximizes the total profit of service providers by optimizing virtual network function processing time, optimizing virtual network function mapping, and optimizing virtual network function re-instantiation. Existing technology 3 "Space-air-ground integrated network resource allocation based on service function chain" focuses on the business-oriented SFC SAGIN architecture and designs a SFC mapping strategy based on delay prediction to minimize system delay.
[0004] Therefore, the existing technology matches user needs in a macro-holistic way, which leads to low resource matching efficiency and inability to achieve accurate matching of user needs. Summary of the invention
[0005] In order to solve the above problems existing in the prior art, the present invention provides a method, device and equipment for on-demand service matching in a 6G air-ground-space vehicle network.
[0006] The technical problem to be solved by the present invention is achieved through the following technical solutions:
[0007] In a first aspect, the present invention provides a method for matching on-demand services in a 6G air-ground-vehicle network, comprising:
[0008] Through SDN and NFV technologies, physical network resources are virtualized to obtain virtual network resources. Physical network resources are network resources formed by base stations, drones and satellites. Virtual network resources include segment information, attribute information and attribute categories. Virtual network resources respond to user needs in the form of service chains.
[0009] Obtain user needs and conduct fine-grained needs analysis based on scenario recognition to obtain fine-grained user needs; wherein the fine-grained needs analysis includes: analysis of user experience, user entities and scenarios;
[0010] Performing initial grouping processing on all users based on virtual network resources and fine-grained user requirements to obtain multiple initial user groups;
[0011] The problem is modeled using virtual network resources, fine-grained user requirements, and multiple initial user groups to obtain an optimized problem model;
[0012] Reconstruct the optimization problem model and obtain the TMSC framework;
[0013] The TMSC framework is subjected to R-TMSC simplification processing to obtain a preference list; the preference list is a preference relationship between users, actual user groups and path mappings;
[0014] The three-party matching algorithm and preference list are used to match users, initial user groups and path mappings on demand to obtain resource allocation results for the actual user group; the actual user group is the result of three-party matching optimization of the initial user group.
[0015] Optionally, the user experience includes: user entertainment experience and user safety experience;
[0016] User entities include: user speed, user location, channel condition of the user, user driving delay, and user driving stability;
[0017] Scenes include: aerial, rural, urban, and desert.
[0018] Optionally, the optimization problem model is reconstructed to obtain a TMSC framework, including:
[0019] Processing the node and link mapping in the segment information into path mapping, obtaining a simplified problem; the simplified problem is a simplified result about the path mapping and the initial user group;
[0020] The simplified problem is reconstructed based on the TMSC model to obtain the TMSC framework.
[0021] Optionally, the optimization problem model is expressed as:
[0022] P1:maxx,y,η o1o2;
[0023] Where x represents whether the virtual network resource VNF provides services for the sth service flow, y represents the binary indication of the link mapping process, η represents the number of service flows included in each initial user group, o1 represents user satisfaction, and o2 represents energy efficiency;
[0024]
[0025] Among them, N sat Indicates the total number of business flows that meet the demand, N ser represents the total number of business flows, γ total represents the consumption of virtual network resources of all initial user groups, N gr represents the number of initial user groups, η w represents the number of service flows contained in the wth initial user group, N s Represents the number of all users, Indicates the maximum communication capacity of the virtual network resources. The communication resource consumption required for the path mapping of the qth service flow in the wth initial user group, represents the computing resource consumption required for the node virtual mapping of the qth service flow in the wth initial user group, Indicates the maximum computing capacity of the virtual network resources. Represents an integer.
[0026] Optionally, the TMSC framework is represented as:
[0027]
[0028] represents the stable matching result of the triple, p i represents the i-th path mapping, Represents a collection of path mappings, Indicates that it contains p i The number of triplets, u k represents the kth actual user group, Represents the actual user group set, Indicates that it contains u k The number of triplets, ∈ k represents the maximum number of users that the kth actual user group can contain, s j represents the jth user, Represents a collection of users, Indicates that it contains s j The number of triples, BT(p i ,s j ,u k ) indicates pi ,s j ,u k The obstacle triplet matching results.
[0029] Optionally, the preference list includes: a preference relationship between the path mapping and the user, a preference relationship between the user and the actual user group, and a preference relationship between the actual user group and the path.
[0030] Optionally, the preference relationship of the path mapping to the user is expressed as:
[0031]
[0032] represents the preference relationship between the i-th path mapping and the j-th user, PR represents the business flow model, Represents the attributes of the path mapping, Represents a collection of path mappings, Represents the overall properties of PR and path mapping The degree of match between them.
[0033] Optionally, the preference relationship of a user to an actual user group is expressed as:
[0034]
[0035] represents the preference relationship between the jth user and the kth actual user group, Represents the PR and actual user group set The degree of match between them.
[0036] Optionally, the preference relationship of the actual user group to the path is expressed as:
[0037]
[0038] Represents the preference relationship of the kth actual user group to the i-th path.
[0039] In a second aspect, the present invention provides an on-demand service matching device in a 6G air-ground-vehicle network, comprising: a virtual processing unit, an analysis unit, a grouping unit, a modeling unit, a problem reconstruction unit, a simplified processing unit, and a matching unit;
[0040] The virtual processing unit is used to: virtualize physical network resources through SDN and NFV technologies to obtain virtual network resources; physical network resources are network resources formed by base stations, drones and satellites; virtual network resources include: segment information, attribute information and attribute categories; virtual network resources respond to user needs in the form of service chains;
[0041] The analysis unit is used to: obtain user needs and perform fine-grained needs analysis on the user needs based on scenario recognition to obtain fine-grained user needs; wherein the fine-grained needs analysis includes: analysis of user experience, user entities and scenarios;
[0042] The grouping unit is used to: perform initial grouping processing on all users based on virtual network resources and fine-grained user requirements to obtain multiple initial user groups;
[0043] The modeling unit is used to: use virtual network resources, fine-grained user requirements and multiple initial user groups to model the problem and obtain an optimized problem model;
[0044] The problem reconstruction unit is used to: reconstruct the optimization problem model to obtain the TMSC framework;
[0045] The simplification processing unit is used to: perform R-TMSC simplification processing on the TMSC framework to obtain a preference list; the preference list is a preference relationship between users, actual user groups and path mappings;
[0046] The matching unit is used to: use the three-party matching algorithm and the preference list to match users, initial user groups and path mappings on demand to obtain resource allocation results for actual user groups; the actual user group is the result of three-party matching optimization of the initial user group.
[0047] In a third aspect, the present invention provides an on-demand service matching device in a 6G air-space-ground-vehicle network, comprising: a processor, a storage medium and a bus, the storage medium storing machine-readable instructions executable by the processor, when the on-demand service matching device in the 6G air-space-ground-vehicle network is running, the processor and the storage medium communicate through the bus, and the processor executes the machine-readable instructions to perform the steps of the on-demand service matching method in the 6G air-space-ground-vehicle network as described in the first aspect above.
[0048] The present invention provides a method, device and equipment for matching on-demand services in a 6G air-space-ground-vehicle network. Among them, a method for matching on-demand services in a 6G air-space-ground-vehicle network includes: virtualizing physical network resources through SDN and NFV technologies to obtain virtual network resources; wherein the physical network resources are network resources formed by base stations, drones and satellites; the virtual network resources include: segment information, attribute information and attribute categories; the virtual network resources respond to user needs in the form of a service chain; obtain user needs and perform fine-grained demand analysis on user needs based on scene recognition to obtain fine-grained user needs; wherein the fine-grained demand analysis includes: analysis of user experience, user entities and scenes; based on virtual network resources and fine-grained user needs All users are initially grouped to obtain multiple initial user groups; virtual network resources, fine-grained user requirements and multiple initial user groups are used to model the problem to obtain an optimization problem model; the optimization problem model is reconstructed to obtain a TMSC framework; the TMSC framework is simplified by R-TMSC to obtain a preference list; the preference list is the preference relationship between users, actual user groups and path mappings; the user, the initial user group and the path mapping are matched on demand using a three-party matching algorithm and a preference list to obtain a resource allocation result of the actual user group; the actual user group is the result of the three-party matching optimization of the initial user group. In the embodiment of the present invention, firstly, the physical network resources are virtualized by SDN and NFV technology to obtain virtual network resources, and a basis for optimizing actual resources is established; secondly, a fine-grained demand analysis based on scenario recognition is performed on user requirements, and an optimization problem model is established on this basis, which promotes on-demand and precise matching of resources; finally, a three-party matching algorithm is used to calculate and solve the optimization problem model, and finally a three-party stable resource allocation result is obtained, which improves the overall resource matching efficiency and the matching degree of user requirements.
[0049] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS
[0050] Figure 1 A flowchart of an on-demand service matching method in a 6G air-space-ground vehicle network provided by an embodiment of the present invention;
[0051] Figure 2 A schematic diagram of scene recognition requirements provided by an embodiment of the present invention;
[0052] Figure 3 is a user satisfaction result diagram provided by an embodiment of the present invention;
[0053] Figure 4 A user demand-service on-demand matching result diagram provided by an embodiment of the present invention;
[0054] Figure 5 A network energy efficiency result diagram provided by an embodiment of the present invention;
[0055] Figure 6 A graph showing the overall network performance results provided by an embodiment of the present invention;
[0056] Figure 7 A schematic diagram of the structure of an on-demand service matching device in a 6G air-ground-space vehicle network provided by an embodiment of the present invention;
[0057] Figure 8 A structural schematic diagram of an on-demand service matching device in a 6G air-space-ground vehicle network provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0058] The present invention is further described in detail below with reference to specific embodiments, but the embodiments of the present invention are not limited thereto.
[0059] In order to improve the overall resource matching efficiency and the matching degree with user needs, an embodiment of the present invention provides an on-demand service matching method in a 6G air-ground-space vehicle network. Figure 1 The present invention provides a flowchart of a method for matching on-demand services in a 6G air-ground-vehicle network. Figure 1 As shown, the method includes:
[0060] S101. Virtualize physical network resources using SDN and NFV technologies to obtain virtual network resources.
[0061] SDN (Software-Defined Networking) is a new network architecture method, the core idea of which is to separate the control plane and data plane of network devices. NFV (Network Functions Virtualization) refers to the migration of network functions (such as firewalls, load balancers, etc.) that traditionally run on dedicated hardware to standard-based server hardware in a virtualized manner. By running physical network resources on a general-purpose computing platform, NFV provides greater flexibility and scalability.
[0062] Among them, physical network resources are network resources formed by base stations, drones and satellites; virtual network resources include: segment information, attribute information and attribute categories; virtual network resources respond to user needs in the form of service chains.
[0063] In the embodiment of the present invention, the virtual network resources are modeled as a weighted directed graph to obtain segment information. in and They represent the set of all network infrastructures (nodes) and physical links (links), respectively. Further, according to the different subjects, the network infrastructure is divided into three categories, namely base stations, drones, and satellites.
[0064] In addition, different virtual network resources have different attribute information. In order to simplify the subsequent model, the attribute information is divided into three levels: "low, medium, and high". For example, the delay "M" indicates that the delay provided by some virtual network resources is at a medium level. Furthermore, the overall attribute information of the virtual network resources can be obtained by taking the Cartesian product of the attribute sets of the current node and all nodes. For the specific formula, please refer to formula (4) in the literature P.Li, X.Wang, H.Gao, etc., "A dynamic and scalable user-centric route planning algorithm based on polychromatic sets theory".
[0065] According to different classification standards, an attribute information can be divided into multiple categories. In the embodiment of the present invention, eight attributes of network resources are considered, and each attribute is divided into three categories, including layer (ground, air, space), delay (high, medium, low), bandwidth (high, medium, low), energy (high, medium, low), cost (high, medium, low), security (high, medium, low), virtual node idleness (high, medium, low), virtual link idleness (high, medium, low).
[0066] S102: Obtain user needs and perform fine-grained needs analysis on the user needs based on scenario recognition to obtain fine-grained user needs.
[0067] Among them, fine-grained demand analysis includes: analysis of user experience, user entities and scenarios.
[0068] Optionally, the user experience includes: user entertainment experience and user safety experience;
[0069] User entities include: user speed, user location, channel condition of the user, user driving delay, and user driving stability;
[0070] Scenes include: aerial, rural, urban, and desert.
[0071] The fine-grained demand analysis based on scene recognition is as follows:
[0072] Exemplarily, the set of user VU is Where n1 represents the first VU, N n is the total number of VUs. Assume that a VU needs at most one service at a time.s It is expressed as:
[0073]
[0074] The service chain (SFC) representing the network function corresponding to the s-th service flow;
[0075] in Indicates the first virtual network resource (VNF), Indicates the number of VNFs of the sth service flow. s It is the set of user performance requirements for the sth service flow, including delay, cost, reliability, bandwidth, etc.
[0076] The embodiment of the present invention proposes a fine-grained demand analysis for scene recognition, which consists of three aspects: user experience, user entity and scene. User experience refers to the experience of VU, such as entertainment experience (in-car video, in-car games, etc.) or safety requirements (autonomous driving). User entity refers to the speed, position, channel condition and subjective experience of VU. It is assumed that the position and speed of VU can be obtained by radar, GPS and other technologies, and the channel condition can be obtained by ray tracing technology. For scenes, different VUs have different requirements in different scenes. For example, for the delay or stability requirements of autonomous driving, the requirements of flying car users in the air are the highest, followed by urban areas with dense vehicles, followed by mountainous rural areas with sparse vehicles, and finally sparsely populated desert areas. In order to simplify the model, the user experience, user entity and scene can also be classified into three levels of "low, medium and high", and the requirements based on scene recognition can be defined. For example, by combining high-speed user entities with urban scenes, the general threshold requirement of medium delay (uniformly defined requirements) is converted into a low-delay requirement. It is worth noting that the embodiment of the present invention believes that the safety requirements of virtual users based on scene recognition are independent of the user's personal subjective experience. It can be understood that fine-grained demand analysis can identify user needs more accurately than existing technologies, thereby facilitating on-demand allocation of resources.
[0077] In addition, in order to maximize the use of virtual network resources while ensuring user satisfaction, resources with different attributes are combined according to the needs of VU. Figure 2 Schematic diagram of scene recognition requirements provided by an embodiment of the present invention. Figure 2 As shown, in the fine-grained demand analysis, the present invention divides the user experience and user entities into k different levels, and divides the environment into different areas. This classification helps to accurately locate the needs of specific scenarios, and obtain fine-grained needs through the fusion of the three. At the same time, based on the polychromatic set PSet, multi-dimensional resources and multi-standard services are revealed. Based on accurate scene recognition, the final on-demand mapping of demand and resources is achieved.
[0078] Will Represented as a combination of different virtual network resources with different attributes, where Indicates the virtual network resources involved in the sth service flow, express The properties of the virtual network resources contained in the . s ∈{0,1} indicates whether the user demand R of the sth service flow is met s , z s is a binary variable and can be expressed as:
[0079]
[0080] in For user needs s A function of the allocated virtual network resources, with a value range of 0 to 1. s is the maximum tolerance for violation of user requirements. sat ,exist:
[0081]
[0082] Furthermore, the embodiment of the present invention adopts the VU grouping method to allocate network resources by group based on similar scene recognition requirements and network resource constraints, thereby improving the deployment efficiency of virtual network resources. In order to simplify the model, it is assumed that the number of initial user groups is equal to the number of business flows, and the characteristics of the initial user groups are consistent with the characteristics of the business flows. In the grouping process, the similarity δ between the sth business flow and the characteristics of the allocated wth initial user group is considered. s,w and resource constraints of the initial user group, specifically, allocating virtual network resources to the initial user group in sequence and eliminating the initial user group that has been merged into other groups.
[0083] In the implementation process of the embodiment of the present invention, it is considered that for each VNF, there is only one node providing services for it. At the same time, the service flow inlet and outlet link constraints need to be satisfied.
[0084] S103: Perform initial grouping processing on all users based on virtual network resources and fine-grained user requirements to obtain multiple initial user groups.
[0085] S104: Use virtual network resources, fine-grained user requirements, and multiple initial user groups to perform problem modeling to obtain an optimized problem model.
[0086] Optionally, the optimization problem model is expressed as:
[0087] P1:max x,y,η o1o2;
[0088] Where x represents whether the virtual network resource VNF provides services for the sth service flow, y represents the binary indication of the link mapping process, η represents the number of service flows included in each initial user group, o1 represents user satisfaction, and o2 represents energy efficiency;
[0089]
[0090] Among them, N sat Indicates the total number of business flows that meet the demand, N ser represents the total number of business flows, γ total represents the consumption of virtual network resources of all initial user groups, N gr represents the number of initial user groups, η w represents the number of service flows contained in the wth initial user group, N s Represents the number of all users, Indicates the maximum communication capacity of the virtual network resources. The communication resource consumption required for the path mapping of the qth service flow in the wth initial user group, represents the computing resource consumption required for the node virtual mapping of the qth service flow in the wth initial user group, Indicates the maximum computing capacity of the virtual network resources. Represents an integer.
[0091] In addition, in the embodiment of the present invention, the value of y is generally 0 or 1.
[0092] S105. Reconstruct the optimization problem model to obtain a TMSC framework.
[0093] Optionally, S105 may specifically include:
[0094] Processing the node and link mapping in the segment information into path mapping, obtaining a simplified problem; the simplified problem is a simplified result about the path mapping and the initial user group;
[0095] The simplified problem is reconstructed based on the TMSC model to obtain the TMSC framework.
[0096] Optionally, the TMSC framework is represented as:
[0097]
[0098] represents the stable matching result of the triple, p i represents the i-th path mapping, Represents a collection of path mappings, Indicates that it contains p iThe number of triplets, u k represents the kth actual user group, Represents the actual user group set, Indicates that it contains u k The number of triplets, ∈ k represents the maximum number of users that the kth actual user group can contain, s j represents the jth user, Represents a collection of users, Indicates that it contains s j The number of triples, BT(p i ,s j ,u k ) indicates p i ,s j ,u k The obstacle triplet matching results.
[0099] S106. Perform R-TMSC simplification processing on the TMSC framework to obtain a preference list.
[0100] In the embodiment of the present invention, R-TMSC is also called Restricted Three-sided Matching with Size and Cyclic preference model (R-TMSC).
[0101] The preference list is about the preference relationship between users, actual user groups and path mappings.
[0102] Optionally, the preference list includes: a preference relationship between the path mapping and the user, a preference relationship between the user and the actual user group, and a preference relationship between the actual user group and the path.
[0103] Optionally, the preference relationship of the path mapping to the user is expressed as:
[0104]
[0105] represents the preference relationship between the i-th path mapping and the j-th user, PR represents the business flow model, Represents the attributes of the path mapping, Represents a collection of path mappings, Represents the overall properties of PR and path mapping The degree of match between them.
[0106] Optionally, the preference relationship of a user to an actual user group is expressed as:
[0107]
[0108] represents the preference relationship between the jth user and the kth actual user group, Represents the PR and actual user group set The degree of match between them.
[0109] Optionally, the preference relationship of the actual user group to the path is expressed as:
[0110]
[0111] Represents the preference relationship of the kth actual user group to the i-th path.
[0112] S107: Use the three-party matching algorithm and the preference list to perform resource matching on demand for the user, the initial user group, and the path mapping to obtain a resource allocation result for the actual user group.
[0113] The actual user group is the result of three-way matching optimization of the initial user group.
[0114] The embodiment of the present invention provides an on-demand service matching method in a 6G air-space-ground vehicle network. First, physical network resources are virtualized through SDN and NFV technologies to obtain virtual network resources, thereby establishing a basis for optimizing actual resources. Secondly, fine-grained demand analysis of user needs is performed based on scenario recognition, and an optimization problem model is established on this basis, thereby promoting on-demand and precise matching of resources. Finally, a three-party matching algorithm is used to calculate and solve the optimization problem model, ultimately obtaining a three-party stable resource allocation result, thereby improving the overall resource matching efficiency and the degree of matching with user needs.
[0115] In order to verify the effectiveness of the on-demand service matching method in the 6G air-ground-vehicle network provided by the embodiment of the present invention, a simulation experiment was also carried out in the embodiment of the present invention. Figure 3 is a user satisfaction result diagram provided by an embodiment of the present invention. Specifically, refer to Figure 3 In Figure (a), the number of users is increased from 50 to 100 and the user satisfaction ratios corresponding to the method of the present invention and the existing service matching methods (clusterA and costAware) are analyzed. Figure 3Figure (a) shows that as the number of users gradually increases, user satisfaction gradually decreases. This is because with limited resources, the increase in users leads to a shortage of resources, which affects the satisfaction of some users. At the same time, it can be seen that compared with other existing service matching methods, the user satisfaction obtained by the algorithm of the present invention is always the highest. This is because the algorithm of the present invention comprehensively analyzes the multi-dimensional characteristics of user needs and resources and allocates resources in groups, thereby achieving on-demand matching of network resources and greatly improving network performance. Therefore, with the same resources, more users are responded to the service, and user satisfaction is higher. Figure 3 Figure (b) shows that as the number of available links increases, user satisfaction increases significantly. This is because when user demand is fixed, the increase in available resources can increase the probability of service response, thereby improving user satisfaction. At the same time, it can be seen that the method of the present invention is superior to the two existing algorithms, clusterA and costAware.
[0116] Figure 4 This is a user demand-service on-demand matching result diagram provided by an embodiment of the present invention. Figure 4 Figure (a) shows that as the number of vehicle users gradually increases, the system's demand-resource (virtual network resources) matching gradually decreases. This is because as the service demand increases, there is a gap in resources, and in order to serve as many users as possible, the system may schedule idle resources with less matching dimensional attributes, thereby reducing the corresponding matching degree. At the same time, it can be seen that the algorithm of the present invention achieves the best demand-resource matching degree compared to the comparison algorithm. This is because in resource scheduling, the method of the present invention comprehensively considers the multi-dimensional attributes of demand and resources and uses a matching algorithm for on-demand mapping, thereby ensuring that the algorithm of the present invention can provide a higher demand-resource matching degree. Figure 4 Figure (b) shows that as the number of available links increases, the demand-resource matching degree gradually increases. This is because as the number of resources increases, the demand selection space becomes larger, and thus there is a greater probability of matching with resources with similar attributes. At the same time, since the comparison algorithms costAware (a comparison algorithm that considers VNF mapping and VU scheduling costs, ignores the inefficiency of deploying VNFs alone, and fails to deeply analyze the impact of scenarios and multi-dimensional resources on demand) and clusterA (a comparison algorithm that considers the inefficiency of deploying VNFs alone, which ignores the in-depth analysis of demand affected by scenarios and multi-dimensional resources) do not consider the multi-dimensional attributes of demand and resources, the performance of the two comparison algorithms in terms of demand-resource matching is relatively poor.
[0117] Figure 5 This is a network energy efficiency result diagram provided by an embodiment of the present invention. Figure 5Figure (a) shows that as the number of users gradually increases, the energy efficiency of the algorithm of the present invention and the comparison algorithms (clusterA and costAware) gradually increases. This is because the above three algorithms all take into account the inefficiency of deploying virtual resources for individual users, and improve energy efficiency by grouping users with similar needs and deploying network resources in groups. At the same time, the energy efficiency of the algorithm of the present invention is higher than that of clusterA. This is because the algorithm of the present invention further considers the impact of the scenario on user needs, and groups users according to the multi-dimensional attributes of demand-resources, so as to obtain more accurate grouping and higher energy efficiency. The energy efficiency achieved by costAware is the lowest and does not change significantly with the number of vehicle users. This is because the algorithm takes individual users as service targets. When facing new users, the network has to redeploy resources for them, resulting in a waste of resources. Figure 5 Figure (b) shows that as the number of available links increases, all algorithms achieve better network performance at the cost of reduced energy efficiency. During this period, the algorithm of the present invention achieves the best performance.
[0118] Figure 6 is a graph of overall network performance results provided by an embodiment of the present invention, Figure 6 Figure (a) shows that as the number of users increases, the overall network performance obtained by the algorithm of the present invention and the comparison algorithm continues to improve. The reason for this phenomenon is that the overall network performance defined by the present invention is composed of user satisfaction and energy efficiency. As the number of users increases, user satisfaction decreases, while energy efficiency increases. At the same time, since the increase in energy efficiency is greater than the decrease in user satisfaction, the overall trend is rising. However, the comparison algorithm shows a slight downward trend overall because the energy efficiency does not change significantly while user satisfaction decreases. Figure 6 Figure (b) shows that as network resources increase, the overall network performance obtained by all algorithms continues to increase. During this period, the algorithm of the present invention achieves the best performance.
[0119] The method provided in the embodiment of the present invention can be applied to an electronic device. Specifically, the electronic device can be: a desktop computer, a portable computer, an intelligent mobile terminal, a server, etc., which is not limited in the embodiment of the present invention.
[0120] Based on the same inventive concept, an embodiment of the present invention also provides an on-demand service matching device in a 6G air-space-ground vehicle network. Figure 7 The present invention provides a schematic diagram of a structure of an on-demand service matching device in a 6G air-ground-vehicle network. Figure 7 As shown, it includes: a virtual processing unit 701, an analysis unit 702, a grouping unit 703, a modeling unit 704, a problem reconstruction unit 705, a simplified processing unit 706 and a matching unit 707;
[0121] The virtual processing unit 701 is used to: virtualize physical network resources to obtain virtual network resources through SDN and NFV technologies; wherein the physical network resources are network resources formed by base stations, drones and satellites; the virtual network resources include: segment information, attribute information and attribute categories; the virtual network resources respond to user needs in the form of service chains;
[0122] The analysis unit 702 is used to: obtain user needs and perform fine-grained needs analysis on the user needs based on scenario recognition to obtain fine-grained user needs; wherein the fine-grained needs analysis includes: analysis of user experience, user entity and scenario;
[0123] The grouping unit 703 is used to: perform initial grouping processing on all users based on virtual network resources and fine-grained user requirements to obtain multiple initial user groups;
[0124] The modeling unit 704 is used to: perform problem modeling using virtual network resources, fine-grained user requirements, and multiple initial user groups to obtain an optimized problem model;
[0125] The problem reconstruction unit 705 is used to: reconstruct the optimization problem model to obtain a TMSC framework;
[0126] The simplification processing unit 706 is used to: perform R-TMSC simplification processing on the TMSC framework to obtain a preference list; the preference list is a preference relationship between the user, the actual user group and the path mapping;
[0127] The matching unit 707 is used to match users, initial user groups and path mappings on demand using a three-party matching algorithm and a preference list to obtain resource allocation results for actual user groups; the actual user groups are the results of three-party matching optimization of the initial user groups.
[0128] Figure 8 A structural diagram of an on-demand service matching device in a 6G air-space-ground vehicle network provided by an embodiment of the present invention includes: a processor 810, a storage medium 820 and a bus 830, wherein the storage medium 820 stores machine-readable instructions executable by the processor 810, and when the on-demand service matching device in the 6G air-space-ground vehicle network is running, the processor 810 communicates with the storage medium 820 via the bus 830, and the processor 810 executes the machine-readable instructions to execute the steps of the above method embodiment. The specific implementation method and technical effect are similar and will not be repeated here.
[0129] The storage medium may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk storage. Optionally, the storage medium may also be at least one storage device located away from the aforementioned processor.
[0130] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0131] The present invention also provides a computer-readable storage medium. A computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the steps of any of the above-mentioned on-demand service matching methods in the 6G air-ground-vehicle network are implemented.
[0132] It should be noted that the terms "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with some aspects of the present invention.
[0133] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification.
[0134] Although the present invention is described herein in conjunction with various embodiments, in the process of implementing the claimed invention, those skilled in the art can understand and implement other changes to the disclosed embodiments by viewing the drawings and the disclosed content. In the description of the present invention, the term "comprising" does not exclude other components or steps, "one" or "an" does not exclude multiple situations, and the meaning of "multiple" is two or more, unless otherwise clearly and specifically limited. In addition, certain measures are recorded in different embodiments, but this does not mean that these measures cannot be combined to produce good results.
[0135] The above contents are further detailed descriptions of the present invention in combination with specific preferred embodiments, and it cannot be determined that the specific implementation of the present invention is limited to these descriptions. For ordinary technicians in the technical field to which the present invention belongs, several simple deductions or substitutions can be made without departing from the concept of the present invention, which should be regarded as falling within the scope of protection of the present invention.
Claims
1. A method for matching on-demand services in a 6G air-ground-vehicle network, characterized in that: include: Through SDN and NFV technologies, physical network resources are virtualized to obtain virtual network resources; The physical network resources are network resources formed by base stations, drones and satellites; The virtual network resources include: segment information, attribute information and attribute categories; the virtual network resources respond to user needs in the form of service chains; Obtaining user needs and performing fine-grained needs analysis on the user needs based on scenario recognition to obtain fine-grained user needs; wherein the fine-grained needs analysis includes: analysis of user experience, user entities and scenarios; Performing initial grouping processing on all users based on the virtual network resources and the fine-grained user requirements to obtain multiple initial user groups; Performing problem modeling using the virtual network resources, the fine-grained user requirements, and the multiple initial user groups to obtain an optimized problem model; Reconstructing the optimization problem model to obtain a TMSC framework; Performing R-TMSC simplification processing on the TMSC framework to obtain a preference list; the preference list is a preference relationship between users, actual user groups and path mappings; The three-party matching algorithm and the preference list are used to match the users, the initial user group and the path mapping on demand to obtain the resource allocation result of the actual user group; the actual user group is the result of the three-party matching optimization of the initial user group.
2. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 1 is characterized in that: The user experience includes: user entertainment experience and user safety experience; The user entity includes: user speed, user location, channel condition of the user, user driving delay and user driving stability; The scenarios include: aerial, rural, urban, and desert.
3. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 1 is characterized in that: The step of reconstructing the optimization problem model to obtain a TMSC framework includes: Processing the node and link mapping in the segment information into a path mapping to obtain a simplified problem; the simplified problem is a simplified result of the path mapping and the initial user group; The simplified problem is reconstructed based on the TMSC model to obtain the TMSC framework.
4. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 1 is characterized in that: The optimization problem model is expressed as: P1:max x,y,η o1o2; Where x represents whether the virtual network resource VNF provides services for the sth service flow, y represents the binary indication of the link mapping process, η represents the number of service flows included in each initial user group, o1 represents user satisfaction, and o2 represents energy efficiency; s.t.1≤N gr ≤N s ; x,y∈{0,1}; Among them, N sat Indicates the total number of business flows that meet the demand, N ser represents the total number of business flows, γ total represents the consumption of virtual network resources of all initial user groups, N gr represents the number of initial user groups, η w represents the number of service flows contained in the wth initial user group, N s Represents the number of all users, Indicates the maximum communication capacity of the virtual network resources. The communication resource consumption required for the path mapping of the qth service flow in the wth initial user group, represents the computing resource consumption required for the node virtual mapping of the qth service flow in the wth initial user group, Indicates the maximum computing capacity of the virtual network resources. Represents an integer.
5. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 1 is characterized in that: The TMSC framework is represented as: BT(p i ,s j ,u k )=0; represents the stable matching result of the triple, p i represents the i-th path mapping, Represents a collection of path mappings, Indicates that it contains p i The number of triplets, u k represents the kth actual user group, Represents the actual user group set, Indicates that it contains u k The number of triplets, ∈ k represents the maximum number of users that the kth actual user group can contain, s j represents the jth user, Represents a collection of users, Indicates that it contains s j The number of triples, BT(p i ,s j ,u k ) indicates p i ,s j ,u k The obstacle triplet matching results.
6. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 1 is characterized in that: The preference list includes: a preference relationship between path mapping and users, a preference relationship between users and actual user groups, and a preference relationship between actual user groups and paths.
7. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 6, characterized in that: The preference relationship of the path mapping to the user is expressed as: represents the preference relationship between the i-th path mapping and the j-th user, PR represents the business flow model, Represents the attributes of the path mapping, Represents a collection of path mappings, Represents the overall properties of PR and path mapping The degree of match between them.
8. The on-demand service matching method in the 6G air-ground-vehicle network according to claim 6, characterized in that: The preference relationship between the user and the actual user group is expressed as: represents the preference relationship between the jth user and the kth actual user group, Represents the PR and actual user group set The degree of match between The preference relationship of the actual user group to the path is expressed as: Represents the preference relationship of the kth actual user group to the i-th path.
9. A device for matching on-demand services in a 6G air-ground-vehicle network, characterized in that: include: a virtual processing unit, an analysis unit, a grouping unit, a modeling unit, a problem reconstruction unit, a simplified processing unit, and a matching unit; The virtual processing unit is used to: virtualize physical network resources to obtain virtual network resources through SDN and NFV technologies; The physical network resources are network resources formed by base stations, drones and satellites; The virtual network resources include: segment information, attribute information and attribute categories; the virtual network resources respond to user needs in the form of service chains; The analysis unit is used to: obtain user needs and perform fine-grained needs analysis on the user needs based on scenario recognition to obtain fine-grained user needs; wherein the fine-grained needs analysis includes: analysis of user experience, user entity and scenario; The grouping unit is used to: perform initial grouping processing on all users based on the virtual network resources and the fine-grained user requirements to obtain multiple initial user groups; The modeling unit is used to: perform problem modeling using the virtual network resources, the fine-grained user requirements and the multiple initial user groups to obtain an optimized problem model; The problem reconstruction unit is used to: reconstruct the optimization problem model to obtain a TMSC framework; The simplification processing unit is used to: perform R-TMSC simplification processing on the TMSC framework to obtain a preference list; the preference list is a preference relationship between users, actual user groups and path mappings; The matching unit is used to: use a three-party matching algorithm and the preference list to perform on-demand resource matching on the user, the initial user group and the path mapping to obtain a resource allocation result for the actual user group; the actual user group is a result of three-party matching optimization of the initial user group.
10. A 6G air-ground-vehicle networking on-demand service matching device, characterized in that: include: A processor, a storage medium and a bus, wherein the storage medium stores machine-readable instructions executable by the processor, and when the on-demand service matching device in the 6G air-space-ground-vehicle network is running, the processor communicates with the storage medium through the bus, and the processor executes the machine-readable instructions to perform the steps of the on-demand service matching method in the 6G air-space-ground-vehicle network as described in any one of claims 1-8.
Citation Information
Patent Citations
Differentiated scheduling method and device for network resources based on service scene
CN111278111A
6G air-space-ground scene fine-grained on-demand service method
CN116074199A
Construction method of 6G knowledge system oriented to global and full-scene on-demand service
CN116431825A
