CN114828243A - Sky ground 6G network resource allocation method facing content service bilateral matching - Google Patents
Sky ground 6G network resource allocation method facing content service bilateral matching Download PDFInfo
- Publication number
- CN114828243A CN114828243A CN202210205503.7A CN202210205503A CN114828243A CN 114828243 A CN114828243 A CN 114828243A CN 202210205503 A CN202210205503 A CN 202210205503A CN 114828243 A CN114828243 A CN 114828243A
- Authority
- CN
- China
- Prior art keywords
- sky
- ground
- network
- matching
- content source
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000002146 bilateral effect Effects 0.000 title claims abstract description 24
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013468 resource allocation Methods 0.000 title claims abstract description 18
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
Abstract
The invention discloses a content service-oriented bilateral matching sky ground 6G network resource allocation method. The scheme comprises the following steps: first, we abstract the roles involved in the skyward 6G network resource allocation into skyward 6G networks, content sources, and end users. Secondly, we decouple the content source, user, sky ground network facility in the sky ground 6G network distribution into two types of entities, sky ground network facility-content source pair and end user, generating sky ground network facility-content source pair and end user, and we assume that the sky ground network facility is independent of the content source. And finally, matching the resources with the terminal user by using a bilateral matching method to generate a stable matching result. The system improves the number of service users and the income of service providers, and effectively improves the system performance.
Description
Technical Field
The invention relates to the field of content service networks and Internet of things, in particular to a sky ground 6G network resource allocation method for content service bilateral matching.
Background
The coverage range of the existing ground 5G network is limited, and the increasing seamless coverage requirement of the network is difficult to meet. Meanwhile, the current network resource allocation mainly considers how to improve the resource utilization rate and the system throughput, and less relates to the specific requirements of users on network contents, which brings severe challenges to both network efficient service and flexible resource allocation.
The matching game is born in social economics and has wide application in marketing and social life. In the match game, each agent has a list of preferences for the other sets, with the goal of finding a stable match to the preferences. Basically, matching games can be classified into bilateral matching and three-party matching according to the number of agents. In the two-sided matching game, it can be further classified into three categories, i.e., one-to-one matching, one-to-many matching, and many-to-many matching. For example, a hospital/inpatient problem is an extension of the many-to-one stable marital problem, which we consider men to be inpatients and women to be hospitals. Each hospital publishes a quota specifying the number of hospitalizations that the hospital can admit. In this model, the hospital and resident preference lists are often incomplete. Matching theory provides a distributed solution, exhibiting significant potential in network resource allocation, while taking into account the localization preferences of all entities. By overcoming the limitations of the traditional resource allocation scheme and the game theory, the matching game becomes a potential scheme in the future sky ground network resource allocation. Bilateral matching has wide application in both social and economic fields.
According to the invention, through a bilateral matching scheme, on one hand, the problems of high-efficiency transmission of mass data and limitation of network coverage are solved, and on the other hand, the algorithm complexity is reduced. The system improves the system throughput, the user satisfaction and the service provider income, and effectively improves the system performance.
Disclosure of Invention
In order to solve the problems, the invention discloses a sky ground 6G network resource allocation method facing content service bilateral matching. The scheme comprises the following steps: first, we abstract the roles involved in the skyward 6G network resource allocation into skyward 6G networks, content sources, and end users. Secondly, we decouple the content source, user, sky ground network facility in the sky ground 6G network distribution into two types of entities, sky ground network facility-content source pair and end user, generating sky ground network facility-content source pair and end user, and we assume that the sky ground network facility is independent of the content source. And finally, matching the resources with the terminal user by using a bilateral matching method to generate a stable matching result. The system improves the number of service users and the income of service providers, and effectively improves the system performance.
Decoupling content source, user, sky ground network facility in sky ground 6G network distribution into sky ground networkFacility-content source pair generation for entities of both type and end-user
Sky ground network facility-content source pair
，
An end user
. We assume that the sky ground is independent of the content source to form a sky ground-content source pair
,
. These resource pairs are then matched to the end-user using a bilateral matching method
,
Matching is performed and the algorithm is used to find a stable solution to the bilateral matching problem.
First, a preference list of users is defined according to a transmission rate of data,
sky ground facility-a list of preferences for content sources is the user's price quote,
. For the capacity constraints of two types of entities, the capacity constraint of sky ground network facility-content source pair is
Capacity constraint for the user is
。
The method is carried out by a user
(user-oriented) start on the favorites list
The favorite sky ground network facility-content source pair is selected. If the selected sky ground network facility-content source has capacity, the duplet is directly added
Joining a matching set
In (1). On the other hand, if the sky ground facility-content source pair has no capacity: (
) User of
Will be connected with sky ground network facility-content source pair
Currently matched users
A comparison is made. If the user
Users better than the worst match
Then exchange
And
. When no blocking pair exists or the preference lists of all users are empty, the decoupling allocation algorithm is terminated to obtain a stably matched matching set
。
The technical method of the invention has the following advantages:
according to the invention, through a bilateral matching scheme, roles related to sky-ground 6G network resource allocation are abstracted into a sky-ground 6G network, a content source and a terminal user. Secondly, we decouple the content source, user, sky ground network facility in the sky ground 6G network distribution into two types of entities, sky ground network facility-content source pair and end user, generating sky ground network facility-content source pair and end user, and we assume that the sky ground network facility is independent of the content source. And finally, matching the resources with the terminal user by using a bilateral matching method to generate a stable matching result. On one hand, the problems of high-efficiency transmission of mass data and limitation of network coverage are solved, and on the other hand, the algorithm complexity is reduced. The system improves the system throughput, the user satisfaction and the service provider income, and effectively improves the system performance.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical methods in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a graph of user satisfaction versus user.
FIG. 2 is a graph of system cost performance versus user.
FIG. 3 is a graph of facilitator revenue versus user.
Detailed Description
The invention provides a content service-oriented bilateral matching sky-ground 6G network resource allocation method, and the embodiment is described in detail below with reference to the accompanying drawings.
The implementation mode of the invention is divided into two steps, wherein the first step is the establishment of a system model, and the second step is the implementation of an algorithm.
The present invention uses MATLAB for simulation.
Fig. 1 shows the variation of user satisfaction with the user. We analyze the system performance from the point of view of user satisfaction, where the ratio between the actual transmission rate and the expected transmission rate of the content service is taken as the percentage of user satisfaction, according to which the user is offering to the equipment provider, and users with higher rate requirements will offer higher prices. Accordingly, these users are preferred by the device vendors, who obtain better service by preferentially allocating resources. It is clear that as more users join, user satisfaction decreases. As more users share the same content source and network infrastructure resources, interference increases and performance degrades. The bilateral matching method is superior to greedy and random methods.
FIG. 2 is a graph of cost/performance ratio of the system versus the user. As mentioned previously, we need to optimize system cost performance. The cost performance indicator not only indicates how well the user is satisfied, but also demonstrates the benefits brought by the content service provider. As can be seen, system cost performance decreases as more users join. The bilateral matching again proves itself superior to the greedy approach as well as the random approach.
The variation of the content service provider revenue as the user increases is studied in fig. 3. We compared three approaches from the content revenue perspective. The content service provider revenue is calculated as the sum of the prices offered for the matching users minus the sum of the costs paid for the calculation services, i.e. the total revenue obtained by offering the matching users the services by purchasing edge node resources, and correspondingly, the more users, the more the overall revenue. .
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention in the present disclosure is not limited to the specific combination of the above-mentioned features, but also encompasses other embodiments in which any combination of the above-mentioned features or their equivalents is possible without departing from the inventive concept. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.
Claims (4)
1. The invention discloses a content service-oriented bilateral matching sky ground 6G network resource allocation method; the scheme comprises the following steps: firstly, defining roles involved in sky-ground 6G network resource allocation as a sky-ground 6G network, a content source and an end user; secondly, the method is converted into two entities of sky ground network facility-content source pair and end user; and finally, matching the resources with a terminal user by using a bilateral matching method, wherein the system improves the number of service users and the income of service providers, and effectively improves the system performance.
2. The method of claim 1 transforms our content service oriented bilateral matching sky-ground 6G network resource allocation into a bilateral matching problem between sky-ground network infrastructure-content source pairs and end users.
3. The method of claim 1 for allocating resources of sky-ground 6G network based on bilateral matching of content-oriented services, further comprising: the resources are distributed by using bilateral matching, so that the complexity of a distribution scheme is reduced, and the system benefit is maximized; we will refer to the content service provider's revenue R $ Defining sum of prices provided for matching users minus payment to sky ground facility provider for matching content source resourcesThe sum of the costs, expressed as:
wherein, O i Is the user quote, r is the price per Mbps, P is the cost price, so the most important factor we use to measure system performance is the content service provider revenue, so the objective function is expressed as: max R $ 。
4. The problem solving according to claim 1 can be divided into the following steps: firstly, abstracting roles involved in sky-ground 6G network resource allocation into a sky-ground 6G network, a content source and an end user; secondly, decoupling a content source, a user and a sky ground network facility in sky ground 6G network distribution into a sky ground network facility-content source pair and an end user entity, generating the sky ground network facility-content source pair and the end user, and simultaneously assuming that the sky ground network facility is irrelevant to the content source; and finally, matching the resources with the terminal user by using a bilateral matching method to generate a stable matching result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210205503.7A CN114828243A (en) | 2022-03-03 | 2022-03-03 | Sky ground 6G network resource allocation method facing content service bilateral matching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210205503.7A CN114828243A (en) | 2022-03-03 | 2022-03-03 | Sky ground 6G network resource allocation method facing content service bilateral matching |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114828243A true CN114828243A (en) | 2022-07-29 |
Family
ID=82528731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210205503.7A Pending CN114828243A (en) | 2022-03-03 | 2022-03-03 | Sky ground 6G network resource allocation method facing content service bilateral matching |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114828243A (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030105868A1 (en) * | 2001-12-04 | 2003-06-05 | Kimbrel Tracy J. | Dynamic resource allocation using known future benefits |
| CN111800812A (en) * | 2019-10-10 | 2020-10-20 | 华北电力大学 | Mobile edge computing user access scheme based on non-orthogonal multiple access |
-
2022
- 2022-03-03 CN CN202210205503.7A patent/CN114828243A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030105868A1 (en) * | 2001-12-04 | 2003-06-05 | Kimbrel Tracy J. | Dynamic resource allocation using known future benefits |
| CN111800812A (en) * | 2019-10-10 | 2020-10-20 | 华北电力大学 | Mobile edge computing user access scheme based on non-orthogonal multiple access |
Non-Patent Citations (5)
| Title |
|---|
| PENG QIN等: "Energy-Efficient Resource Allocation for Parked Cars Based Cellular-V2V Heterogeneous Networks", IEEE INTERNET OF THINGS JOURNAL, vol. 9, no. 4, 6 July 2021 (2021-07-06) * |
| PENG QIN等: "Joint 3D-Location Planning and Resource Allocation for XAPS-Enabled C-NOMA in 6G Heterogeneous Internet of Things", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 70, no. 10, 3 September 2021 (2021-09-03), XP011883309, DOI: 10.1109/TVT.2021.3109883 * |
| QI YUE等: "Two-Sided Matching for Triangular Intuitionistic Fuzzy Numbers in Smart Environmental Protection", IEEE ACCESS, vol. 7, 21 March 2019 (2019-03-21) * |
| ZIYE JIA等: "Joint HAP Access and LEO Satellite Backhaul in 6G: Matching Game-Based Approaches", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 39, no. 4, 24 August 2020 (2020-08-24), pages 1 - 13, XP011844171, DOI: 10.1109/JSAC.2020.3018824 * |
| 王宇等: "基于混合博弈的虚拟网络动态资源分配模型", 电信科学, no. 03, 20 March 2013 (2013-03-20) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Misra et al. | QoS-guaranteed bandwidth shifting and redistribution in mobile cloud environment | |
| Su et al. | Game theoretic resource allocation in media cloud with mobile social users | |
| Gao et al. | Spectrum trading in cognitive radio networks: A contract-theoretic modeling approach | |
| Gao et al. | An integrated contract and auction design for secondary spectrum trading | |
| Sim | Agent-based cloud commerce | |
| US8249984B2 (en) | System and method for fair-sharing in bandwidth sharing ad-hoc networks | |
| US20140278868A1 (en) | Network-based multi-tier promotion thread generator shutdown sequence system, method and computer program product | |
| Wang et al. | A hierarchical game with strategy evolution for mobile sponsored content and service markets | |
| Xu et al. | Energy-aware collaborative service caching in a 5G-enabled MEC with uncertain payoffs | |
| US9538249B2 (en) | Close fulfillment of content requests | |
| Liu et al. | SERGE: Successive event recommendation based on graph entropy for event-based social networks | |
| Birje et al. | Reliable resources brokering scheme in wireless grids based on non-cooperative bargaining game | |
| Hoteit et al. | On fair network cache allocation to content providers | |
| Capra et al. | A micro-economic approach to conflict resolution in mobile computing | |
| Abusafia et al. | Reliability model for incentive-driven iot energy services | |
| Aloqaily et al. | Vehicular clouds: State of the art, challenges and future directions | |
| US20090192895A1 (en) | Method and a system for managing network marketing using hierarchical social networking website | |
| CN114828243A (en) | Sky ground 6G network resource allocation method facing content service bilateral matching | |
| Karim et al. | Resource brokerage ontology for vendor-independent cloud service management | |
| Li et al. | Utility optimization-based bandwidth allocation for elastic and inelastic services in peer-to-peer networks | |
| Hoy et al. | A dynamic axiomatic approach to first-price auctions | |
| CN114580531A (en) | Network resource matching method for content-oriented service | |
| Benaboud et al. | User's preferences and experiences based web service discovery using ontologies | |
| Podobnik et al. | Software agents in new generation networks: Towards the automation of telecom processes | |
| Petric et al. | Multi-attribute auction model for agent-based content trading in telecom markets |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |