CN108541071B - Wireless communication system multi-user resource distribution system based on the double-deck game - Google Patents
Wireless communication system multi-user resource distribution system based on the double-deck game Download PDFInfo
- Publication number
- CN108541071B CN108541071B CN201810318244.2A CN201810318244A CN108541071B CN 108541071 B CN108541071 B CN 108541071B CN 201810318244 A CN201810318244 A CN 201810318244A CN 108541071 B CN108541071 B CN 108541071B
- Authority
- CN
- China
- Prior art keywords
- user
- module
- game
- group
- evolutionary
- 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.)
- Active
Links
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides the wireless communication system multi-user resource distribution systems based on the double-deck game, including evolutionary Game solves evolutionary Game solution module between module, group, information collection module, energetic optimum resource distribution module and Stackelberg game solution module in group;Information collection module is for collecting channel information;Evolutionary Game solves module for solving Evolutionary Equilibrium service selection result in user group in group;Evolutionary Game solves module for solving Evolutionary Equilibrium business result between different user group between group;Energetic optimum resource distribution module is for solving energetic optimum resource allocation and least energy loss result;Stackelberg game solves module and solves operator's maximum system effectiveness and optimal resource allocation structure according to the service selection result under different prices.The present invention obtains optimal pricing relationship, operator's optimal resource allocation structure between operator and user by solving the double-deck game, minimizes system capacity consumption, maximizes system benefit.
Description
Technical field
The present invention relates to fields of communication technology, are based especially on the wireless communication system multi-user resource distribution of the double-deck game
System.
Background technique
With the development of mobile communication, growing communication requirement brings the increasing pressure to communication network.
To the year two thousand twenty, amount of communication data is estimated will to increase by 1000 times or more.Under limited resources supplIes, how reasonably in multi-user
Between distribute resource, realize the maximum utility of system, urgent problem to be solved will be become.
Summary of the invention
In view of this, the purpose of the present invention is to provide the wireless communication system multi-user resource distribution based on the double-deck game
System obtains the optimal system of optimal pricing relationship between operator and user and operator by solving the double-deck game
Resource allocation structure can minimize the energy consumption of system, maximize system benefit, while having lower complexity.
In a first aspect, the embodiment of the invention provides the wireless communication system multi-user resources based on the double-deck game to distribute system
System, including evolutionary Game solves evolutionary Game solution module, information collection module, energetic optimum money between module, group in group
Source distribution module and Stackelberg game solve module;
The information collection module is connected with the energetic optimum resource distribution module, for collecting the first user group
First channel information of body and the second channel information of second user group;
Evolutionary Game solves module in the group, and evolutionary Game solves module and is connected between the group, for asking
Solve the first service selection result in first user group and under the intragroup user's Evolutionary Equilibrium of the second user;
Between the group evolutionary Game solve module, respectively with the energetic optimum resource distribution module and the Stark
Your Burger game solves module and is connected, and uses for solving the first user group and second according to the first service selection result
The second service selection result between the group of family under Evolutionary Equilibrium;
The energetic optimum resource distribution module solves module with the Stackelberg game and is connected, is used for
In the case where meeting the second service selection result, energy is obtained according to first channel information and the second channel information
Measure the energy loss result of optimal resource allocation result and the system;
The Stackelberg game solves module, for according to the second service selection result under different prices
With the energetic optimum resource allocation result, operator's maximum system effectiveness and optimal resource allocation structure are obtained.
With reference to first aspect, the embodiment of the invention provides the first possible embodiments of first aspect, wherein institute
Stating information collection module includes first user group's channel information collection module and second user group channel information collection module.
The possible embodiment of with reference to first aspect the first, the embodiment of the invention provides second of first aspect
Possible embodiment, wherein further include:
The first user group channel information collection module, for collecting first channel information;
The second user group channel information collection module, for collecting the second channel information.
With reference to first aspect, the embodiment of the invention provides the third possible embodiments of first aspect, wherein institute
It states operator and low quality business and high-quality business is provided.
The third possible embodiment with reference to first aspect, the embodiment of the invention provides the 4th kind of first aspect
Possible embodiment, wherein the first service selection result includes first user's ratio and second user ratio, wherein
The first user ratio is that the ratio of the low quality business, the second user ratio are selected in first user group
For the ratio for selecting the low quality business in the second user group.
The 4th kind of possible embodiment with reference to first aspect, the embodiment of the invention provides the 5th kind of first aspect
Possible embodiment, wherein it includes that first user group's evolutionary Game solves mould that evolutionary Game, which solves module, in the group
Block and second user group evolutionary Game solve module.
The 5th kind of possible embodiment with reference to first aspect, the embodiment of the invention provides the 6th kind of first aspect
Possible embodiment, wherein further include:
The first user group evolutionary Game solves module, for by the second user of the second user group
Under conditions of ratio is given, the first user ratio of first user group is solved;
Second user group evolutionary Game solves module, for by first user of first user group
Under conditions of ratio is given, the second user ratio of the second user group is solved.
With reference to first aspect, the embodiment of the invention provides the 7th kind of possible embodiments of first aspect, wherein institute
It states in group evolutionary Game and solves module and the first service selection result is solved by price tactic problem.
The 4th kind of possible embodiment with reference to first aspect, the embodiment of the invention provides the 8th kind of first aspect
Possible embodiment, wherein evolutionary Game solves module according to the first user ratio and described second between the group
Function solves the second service selection result to user's ratio each other.
Second aspect, the embodiment of the invention provides the wireless communication system multi-user resources based on the double-deck game to distribute system
System, including the wireless communication system multi-user resource distribution system as described above based on the double-deck game, further includes:
Information collection module is also used to the channel information using pilot tone estimation the first user group and second user group.
The present invention provides the wireless communication system multi-user resource distribution systems based on the double-deck game, including drill in group
Change game and solves evolutionary Game solution module, information collection module, energetic optimum resource distribution module and Si Ta between module, group
Ke Er Burger game solves module;Information collection module is for collecting channel information;Evolutionary Game solves module and is used in group
Solve Evolutionary Equilibrium service selection result in user group;Evolutionary Game solves module for solving different user group between group
Between Evolutionary Equilibrium business result;Energetic optimum resource distribution module is for solving energetic optimum resource allocation and least energy loss
As a result;Stackelberg game solves module and solves operator's maximum system effect according to the service selection result under different prices
With with optimal resource allocation structure.The present invention obtains the pass of the optimal pricing between operator and user by solving the double-deck game
System, operator's optimal resource allocation structure minimize system capacity consumption, maximize system benefit.
Other features and advantages of the present invention will illustrate in the following description, also, partly become from specification
It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention are in specification, claims
And specifically noted structure is achieved and obtained in attached drawing.
To enable the above objects, features and advantages of the present invention to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below
Attached drawing is some embodiments of the present invention, for those of ordinary skill in the art, before not making the creative labor
It puts, is also possible to obtain other drawings based on these drawings.
Fig. 1 is that the wireless communication system multi-user resource distribution system provided in an embodiment of the present invention based on the double-deck game is shown
It is intended to;
Fig. 2 is the game Evolutionary Equilibrium point schematic diagram of the first user group provided in an embodiment of the present invention;
Fig. 3 is phylogeny process schematic provided in an embodiment of the present invention;
Fig. 4 is system total revenue contrast schematic diagram provided in an embodiment of the present invention.
Icon:
10- information collection module;Evolutionary Game solves module in 20- group;Evolutionary Game solves module between 30- group;
40- energetic optimum resource distribution module;50- Stackelberg game solves module.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with attached drawing to the present invention
Technical solution be clearly and completely described, it is clear that described embodiments are some of the embodiments of the present invention, rather than
Whole embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art are not making creative work premise
Under every other embodiment obtained, shall fall within the protection scope of the present invention.
Currently, growing communication requirement brings increasing to communication network with the development of mobile communication
Pressure.To the year two thousand twenty, amount of communication data is estimated will to increase by 1000 times or more.Under limited resources supplIes, how reasonably to exist
Resource is distributed between multi-user, realizes the maximum utility of system, will become urgent problem to be solved.Based on this, the present invention is implemented
The wireless communication system multi-user resource distribution system based on the double-deck game that example provides is transported by solving the double-deck game
The optimal system resource allocation structure of optimal pricing relationship between quotient and user and operator is sought, system can be minimized
Energy consumption, maximize system benefit, while there is lower complexity.
Embodiment one:
In following 5G communication, system delay becomes the important consideration of system performance, for different user and service, operation
Quotient will provide for different delay guarantees.Since user can select different business, operator according to the delay and price of business
Need to make optimal price decision, to maximize system utility.The process can be considered typical Stackelberg game,
Stackelberg game is widely used in pricing problem and resource allocation problem based on price.Stackelberg
Betting model is a price leadership model, and game both sides play the part of the role of leader and follower respectively, and follower is in leader
After person makes decision, follow-the-leader person makes the decision of itself, optimizes number one.
At the same time, the development of mobile communication also brings the complexity of user group, and user group will be from simple list
One structure equally exists the competition of the communication resource to complicated multi-user's group structure between different user group.Evolutionary Game
Commonly used in the competition process between modeling different groups.Evolutionary Game is based on biological evolution theory, considers the use of non-fully rationality
Competitive relation between the group of family obtains the game equilibrium between different user group.
Based on the above double-deck betting model, can effectively portray between operator and user and between user and user
Resource contention relationship, to advanced optimize system resource.
Fig. 1 is the schematic diagram of the wireless communication system multi-user resource distribution system based on the double-deck game.
Referring to Fig.1, the wireless communication system multi-user resource distribution system based on the double-deck game, including develop in group rich
It plays chess and solves evolutionary Game solution module 30, information collection module 10,40 and of energetic optimum resource distribution module between module 20, group
Stackelberg game solves module 50;
Information collection module 10 is connected with energetic optimum resource distribution module 40, for collecting the first user group's
The second channel information of first channel information and second user group;
Evolutionary Game solves module 20 in group, and evolutionary Game solves module 30 and is connected between group, for solving the
The first service selection result in one user group and under the intragroup user's Evolutionary Equilibrium of second user;
Evolutionary Game solves module 30 between group, rich with energetic optimum resource distribution module 40 and Stackelberg respectively
It plays chess solution module 50 to be connected, for being solved between the first user group and second user group according to the first service selection result
The second service selection result under Evolutionary Equilibrium;
Energetic optimum resource distribution module 40 solves module 50 with Stackelberg game and is connected, for meeting
In the case where second service selection result, energetic optimum resource allocation knot is obtained according to the first channel information and second channel information
The energy loss result of fruit and system;
Stackelberg game solves module 50, for according to the second service selection result and energy under different prices
Optimal resource allocation is as a result, obtain operator's maximum system effectiveness and optimal resource allocation structure.
Further, information collection module includes that first user group's channel information collection module and second user group believe
Road information collection module.
Further, further includes:
First user group's channel information collection module, for collecting the first channel information;
Second user group channel information collection module, for collecting second channel information.
Further, operator provides low quality business and high-quality business.
Further, the first service selection result includes first user's ratio and second user ratio, wherein the first user
Ratio is that the ratio of low quality business is selected in the first user group, and second user ratio is to select low-quality in second user group
The ratio of amount business.
Further, it includes that first user group's evolutionary Game solves module and that evolutionary Game, which solves module 20, in group
Two user group's evolutionary Games solve module.
Further, further includes:
First user group's evolutionary Game solves module, the item for giving the second user ratio of second user group
Under part, first user's ratio of the first user group is solved;
Second user group evolutionary Game solves module, the item for giving first user's ratio of the first user group
Under part, the second user ratio of second user group is solved.
Further, evolutionary Game solves module 20 and solves the first service selection knot by price tactic problem in group
Fruit.
Further, evolutionary Game solves module 30 according to first user's ratio and second user ratio letter each other between group
Number solves the second service selection result.
Embodiment two:
In the scheme of the embodiment of the present invention, consider that operator provides two different business (low quality business 1, high quality
Business 2), the delay of two kinds of business is τ1>τ2, price o1<o2.Meanwhile there are two kinds of user groups, users in consideration system
Group S={ uS,1,...uS,MAnd user group T={ uT,1,...uT,K}.For two kinds of different business, different user will be had
Different selections, is expressed as bS,m∈{1,2},bT,k∈{1,2}.It should be noted that the user group S of the embodiment of the present invention with
User group T, first user group of corresponding above-described embodiment and second user group.
The utility function of operator is made of income and energy consumption two parts:
Uope=(πoOS+OT)-ηe(ES+ET) (1)
Wherein,It is the income from user group S,It is the income from user group T,
πo> 1 is the cost coefficient between different user group, it will be assumed that the price of user group S is higher than user group T.ESAnd ETFor
Meet the energy that the selected business of user group S and user group T needs to consume, ηeIt is cost of energy coefficient.
Since user can select different business according to the delay and price of business, operator needs to make optimal price
It determines, analyze the competitive behavior between user, reasonable distribution system resource maximizes and comes from user's income, minimizes system energy
Amount consumption, to maximize system utility.
The embodiment of the present invention can be divided into following 5 modules: evolutionary Game solves evolutionary Game between module 20, group in group
Solve module 30, information collection module 10, energetic optimum resource distribution module 40, Stackelberg game solution module 50.
The function that evolutionary Game solves module 20 in group is to solve for the business in each user group under user's Evolutionary Equilibrium
Selection result.Including following 2 parts: user group's S evolutionary Game solves module, and user group's T evolutionary Game solves module.
In traditional game opinion, Nash Equilibrium point is usually taken as system optimization solution, at Nash Equilibrium point, all users
It all will not actively leave the equilibrium point.But traditional Nash Equilibrium point is built upon in the hypothesis of user's absolute reason, absolutely
All users of rational conditions can select to maximize the selection of itself effectiveness.But such hypothesis is not necessarily always correct, in reality
In the scene of border, bounded rationality may be more reasonable hypothesis.Therefore, the evolutionary game theory originating from biology is more being led
Domain is widely used.In evolutionary Game, system will not be optimal state at once, and user can constantly change choosing
It selects, it is known that reach Evolutionary Equilibrium.In Evolutionary Equilibrium, the concept of population is used in wherein, and the user of identical selection is unified
It is considered as into a population, finally obtained Evolutionary Equilibrium is the population accounting of different population.
Consider the bounded rationality of user, static price strategy may be before system reaches Evolutionary Equilibrium by larger
Utilities cost, when especially evolutionary process is longer.Therefore it is contemplated that dynamic price strategy: being come from whenever operator receives
When the service selection of user, operator will dynamically adjust the price of business next time.We use κS∈[0,1],κT∈[0,1]
Indicate user's ratio that low quality business is selected in user group S and user group T, we are available
o2,next=ηupo2 (2)
ηup=πup[ηup,1κS+ηup,2(1-κS)]+[ηup,1κT+ηup,2(1-κT)]. (3)
Wherein, ηup,1And ηup,2It is the price adjustment coefficients for two kinds of services, πup> 1 is for the additional of user group S
Regulation coefficient.Naturally, we have ηup,1<1,ηup,2>1.Since operator dynamically adjusts price, user is in the choosing of the business of decision
It is also required to account for price adjustment when selecting.We indicate the influence ratio that price adjustment selects user with ρ ∈ [0,1]
Example, ρ is bigger, and expression user more values current price, thinks little of price adjusted.Use q1,q2Indicate that user is delayed from two kinds
Income obtained in business, q1<q2.The utility function of user can indicate are as follows:
US,1=q1-πoo1,US,2=q2-πoo2[ρ+(1-ρ)ηup] (4)
UT,1=q1-o1,UT,2=q2-o2[ρ+(1-ρ)ηup] (5)
The effectiveness of each user and price fixing and the selection of other users are related.For different price fixings,
Different evolutionary Games will be constituted, by solving the game, the ratio κ of available different userS,κT。
For user group's S evolutionary Game solve module, function be by the selection κ of user group TTIt is considered as definite value
Under the conditions of, solve the Evolutionary Equilibrium solution κ of user group SS。
The average utility of user group S are as follows:
The evolution rate namely κ of user group SSChange rate, can with replicator dynamics equation calculate it is as follows
The Evolutionary Equilibrium point of system is the stabilization fixed point of replicator dynamics equation, at this point κSChange rate be 0, and
It is any to leave the small disturbance of the point all and return to the point.By solving FS(κS)=0, our available fixed points are as follows:
Wherein Δ q=q2-q1,Δηup=ηup,2-ηup,1.WhenValue in different range, the Evolutionary Equilibrium point of system
Have different as a result, being analyzed as follows:
(1)As shown in Fig. 2 (a), for any initial value κS∈ (0,1), κSWill finally change is 0, system
Stable equilibrium point be κS=0.
(2)As shown in Fig. 2 (b), for any initial value κS∈ (0,1), κSWill finally change is 1, system
Stable equilibrium point be κS=1.
(3)As shown in Fig. 2 (c), for any initial value κS∈ (0,1), κSIt will finally change and be
The stable equilibrium point of system is
Once we obtainValue, we can be according to the stable equilibrium solution κ for acquiring evolutionary Game strictly according to the factsS。
However,Value it is not independent, actually user group T selects κTFunction.Wherein,It is equivalent to
Likewise,It is equivalent to It is equivalent toDue to κT∈
[0,1], we according toAnd κTValue discuss κSSolution it is as follows:
(1)At this point, to any κTValue hasIt is equivalent toTherefore we have κS=0.
(2)At this point, to any κTValue hasIt is equivalent toTherefore we have
κS=1.
(3)At this point,Have the need for further discussion κTValue
(a)At this point,We have
(b)At this point,We have κS=0.
(4)At this point, to any κTValue hasIt is equivalent to
Therefore we have
(5)At this point,Have the need for further discussion κTValue
(a)At this point,We have κS=1.
(b)At this point,We have
Module is solved for user group's T evolutionary Game, function is by the selection κ of user group SSIt is considered as the item of definite value
Under part, the Evolutionary Equilibrium solution κ of user group T is solvedT。
Module is solved similar to user group's S evolutionary Game, as a result as follows:
(1)
(2)
(3)
(a)
(b)
(4)
(a)
(b)
(c)
(5)
(a)
(b)
Wherein,WithIt can be as follows according to the same method analytical calculation of user group S:
The function that evolutionary Game solves module between group is to solve for the service selection between multi-user group under Evolutionary Equilibrium.
When fixing another user group selection, we have respectively obtained user group S's and user group T
Evolutionary Equilibrium solution.However the selection κ of actually user group S and user group TSAnd κTFunction each other, we consider the two simultaneously
Interact, the Evolutionary Equilibrium solution of solving system.
Based on the above analysis, we are availableWithBetween relationship it is as follows:
Due to κSAnd κTIt isWithFunction, we according toWithValue discussing system equilibrium solution.Due to depositing
In excessive situation, it is as follows that we provide the typical solution situation in part:
(1)In this case, due toThe equilibrium solution of our available systems is (κS=0, κT
=0).
(2)In this case, due toThe equilibrium of our available systems
Solution is (κS=1, κT=1).
(3)In this case, κSAnd κTFunction each other, relationship are as follows
(a)
(b)
As shown in figure 3, we divide the equilibrium solution of 4 region discussing systems.
Region 1:In this case, κSIt is intended to 0, κTIt is intended toTherefore
Point in region 1 will tend to move to region 4, without equilibrium point in region 1.
Region 2:In this case, κSIt is intended to 0, κTIt is intended to 0.Therefore the point in region 1 will
Region 1,3,4 can be tended to move to, without equilibrium point in region 2.
Region 3:In this case, κSIt is intended toκTIt is intended to 0.Therefore area
Point in domain 3 will tend to move to equilibrium point
Region 4:In this case, κSIt is intended toκTIt is intended toTherefore the point in region 4 will tend to move to region 3, without equilibrium point in region 4.
Based on the above analysis, we obtain system stable equilibrium point and are
Similar, by analyzing all situations, it is as shown in table 1 that we obtain final system equilibrium solution.
1 phylogeny equilibrium solution of table
The function of information collection module is channel information needed for collection system.Including following 2 parts: user group S
Channel information collection module, user group's T channel information collection module.
(1) user group S channel information collection module
The function of user group's S channel information collection module is to collect the channel information of user group S.Using pilot tone, estimate
Count the channel information of all user group S.
(2) user group T channel information collection module
The function of user group's T channel information collection module is to collect the channel information of user group T user.Using leading
Frequently, estimate the channel information so user group T.
The function of energetic optimum resource distribution module is, in the case where meeting different user service selection, optimizes and uses
Resource allocation between family minimizes system capacity consumption.
Module is solved based on the above evolutionary Game, in the case of we obtain different business price, is developed between multi-user group
Service selection under balanced.Based on channel information collected by information collection module, meeting the selected business of different user
In the case of, the resource allocation between all users is optimized, system capacity consumption is minimized.
Stackelberg game solve module function be, according under different prices customer service selection and energy
Optimal resource allocation obtains optimal resource allocation structure as a result, maximization business system effectiveness.
Based on φSAnd φTDefinition, we are it can be proved that φSAnd φTValue with price o2Increase and increase, and
HaveAssuming that o2=o1When have φS≤ 0, when operator increases price o2When, the selection of user will be through institute in ephemeris 1
5 stages shown.Since number of users is discrete value, so maximum utility reaches most before user's selection makes a change just
Greatly.Due to M+K user a total of in system, the number of users that the same time changes selection does not exceed 1, so we are only
M+K+1 kind situation below need to be calculated.
(1)φS=0.φS≤ 0 is all with selecting high-quality business per family, therefore maximum utility is in φSReach when=0.
(2)0<φS<πup.In this case, the user in certain customers group S changes selection, selects low quality business.
Since number of users is merely able to as integer, we only need to calculate following M-1 kind situation,
(3)φS≥πup,φT≤1.In this case, all user group S users select low quality business, all users
Group T user selects high-quality business, and maximum utility is in φTIt is obtained when=1.
(4)In this case, user changes selection in certain customers group T, selects low
Quality service.Likewise, we calculate K-1 kind situation since number of users is integer.
(5)In this case, all with low quality business is selected per family, system utility is not
Become.
By calculating all of above M+K+1 kind situation, we finally obtain the Stark that for the system for realizing maximum utility
Burger game equilibrium point obtains best price setting.
The embodiment of the present invention obtains the optimal pricing relationship between operator and user by the double-deck game of solution, and
The optimal system resource allocation structure of operator can minimize the energy consumption of system, maximize system benefit, have simultaneously
Lower complexity.
Embodiment three:
For simplified model while without loss of generality, the price for defining low quality business is 1, the income meter of different delayed time business
It isWherein ηqIt is income coefficient in business.Cost coefficient πo=1.5, price raising coefficient πup=1.5, price adjustment shadow
Ring coefficient ρ=0.5, business income discrepancy delta q=3.System benefit under different price raising coefficients is as follows.Based on the double-deck game, obtain
The optimal resource optimization structure under different scenes has been arrived, system benefit is maximized.It should be noted that three curves in Fig. 4,
Wherein topmost a curve corresponds to ηup,1=0.25, the curve in middle position corresponds to ηup,1=0.5, nethermost curve is corresponding
ηup,1=0.75.
Wireless communication system multi-user resource distribution system provided in an embodiment of the present invention based on the double-deck game, and it is above-mentioned
Embodiment technical characteristic having the same reaches identical technical effect so also can solve identical technical problem.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description
It with the specific work process of device, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
In addition, term " first ", " second ", " third " are used for description purposes only, it is not understood to indicate or imply phase
To importance.
Finally, it should be noted that embodiment described above, only a specific embodiment of the invention, to illustrate the present invention
Technical solution, rather than its limitations, scope of protection of the present invention is not limited thereto, although with reference to the foregoing embodiments to this hair
It is bright to be described in detail, those skilled in the art should understand that: anyone skilled in the art
In the technical scope disclosed by the present invention, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features;And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of technical solution of the embodiment of the present invention, should all cover in protection of the invention
Within the scope of.Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (8)
1. a kind of wireless communication system multi-user resource distribution system based on the double-deck game, which is characterized in that including in group
Evolutionary Game solve module, between group evolutionary Game solve module, information collection module, energetic optimum resource distribution module and this
Plutarch Er Baige game solves module;
The information collection module is connected, for collecting the first user group's with the energetic optimum resource distribution module
The second channel information of first channel information and second user group;
Evolutionary Game solves module in the group, and evolutionary Game solves module and is connected between the group, for solving
State the first service selection result in the first user group and under the intragroup user's Evolutionary Equilibrium of the second user;
Evolutionary Game solves module between the group, respectively with the energetic optimum resource distribution module and the Stark you primary
Lattice game solves module and is connected, for solving the first user group and second user group according to the first service selection result
The second service selection result between body under Evolutionary Equilibrium;
The energetic optimum resource distribution module solves module with the Stackelberg game and is connected, for meeting
In the case where the second service selection result, energy is obtained most according to first channel information and the second channel information
The energy loss result of excellent resource allocation result and the system;
The Stackelberg game solves module, for according under different prices the second service selection result and institute
Energetic optimum resource allocation result is stated, operator's maximum system effectiveness and optimal resource allocation structure are obtained;
Evolutionary Game solves module and solves the first service selection result by price tactic problem in the group;
Evolutionary Game solves module according to first user's ratio and the function solution each other of second user ratio between the group
Second service selection result.
2. the wireless communication system multi-user resource distribution system according to claim 1 based on the double-deck game, feature
It is, the information collection module includes that first user group's channel information collection module and second user group channel information are received
Collect module.
3. the wireless communication system multi-user resource distribution system according to claim 2 based on the double-deck game, feature
It is, further includes:
The first user group channel information collection module, for collecting first channel information;
The second user group channel information collection module, for collecting the second channel information.
4. the wireless communication system multi-user resource distribution system according to claim 1 based on the double-deck game, feature
It is, the operator provides low quality business and high-quality business.
5. the wireless communication system multi-user resource distribution system according to claim 4 based on the double-deck game, feature
It is, the first service selection result includes first user's ratio and second user ratio, wherein the first user ratio
For the ratio for selecting the low quality business in first user group, the second user ratio is the second user group
The ratio of the low quality business is selected in body.
6. the wireless communication system multi-user resource distribution system according to claim 5 based on the double-deck game, feature
It is, it includes that first user group's evolutionary Game solves module and second user group that evolutionary Game, which solves module, in the group
Evolutionary Game solves module.
7. the wireless communication system multi-user resource distribution system according to claim 6 based on the double-deck game, feature
It is, further includes:
The first user group evolutionary Game solves module, for by the second user ratio of the second user group
Under conditions of given, the first user ratio of first user group is solved;
Second user group evolutionary Game solves module, for by the first user ratio of first user group
Under conditions of given, the second user ratio of the second user group is solved.
8. a kind of wireless communication system multi-user resource distribution system based on the double-deck game, which is characterized in that including such as right
It is required that 1 to the described in any item wireless communication system multi-user resource distribution systems based on the double-deck game of claim 7, also wrap
It includes:
Information collection module is also used to the channel information using pilot tone estimation the first user group and second user group.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810318244.2A CN108541071B (en) | 2018-04-10 | 2018-04-10 | Wireless communication system multi-user resource distribution system based on the double-deck game |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810318244.2A CN108541071B (en) | 2018-04-10 | 2018-04-10 | Wireless communication system multi-user resource distribution system based on the double-deck game |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108541071A CN108541071A (en) | 2018-09-14 |
CN108541071B true CN108541071B (en) | 2019-03-01 |
Family
ID=63479980
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810318244.2A Active CN108541071B (en) | 2018-04-10 | 2018-04-10 | Wireless communication system multi-user resource distribution system based on the double-deck game |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108541071B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113300882B (en) * | 2021-05-08 | 2022-04-26 | 北京科技大学 | Data collection and transmission method and device for material big data |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105120468A (en) * | 2015-07-13 | 2015-12-02 | 华中科技大学 | Dynamic wireless network selection method based on evolutionary game theory |
CN106953879A (en) * | 2017-05-12 | 2017-07-14 | 中国人民解放军信息工程大学 | The cyber-defence strategy choosing method of best response dynamics Evolutionary Game Model |
CN106960246A (en) * | 2017-03-17 | 2017-07-18 | 重庆邮电大学 | A kind of vehicle guidance method based on evolutionary Game |
CN107105453A (en) * | 2017-03-31 | 2017-08-29 | 合肥工业大学 | Heterogeneous network selection cut-in method based on analytic hierarchy process (AHP) and evolutionary game theory |
CN107220118A (en) * | 2017-06-01 | 2017-09-29 | 四川大学 | Resource pricing is calculated in mobile cloud computing to study with task load migration strategy |
CN107276660A (en) * | 2017-06-22 | 2017-10-20 | 清华大学 | Resource allocation methods and device in non-orthogonal multiple air-ground coordination communication system |
CN107292665A (en) * | 2017-06-14 | 2017-10-24 | 河海大学 | A kind of sale of electricity company optimal pricing method based on Stackelberg betting models |
CN107483486A (en) * | 2017-09-14 | 2017-12-15 | 中国人民解放军信息工程大学 | Cyber-defence strategy choosing method based on random evolution betting model |
CN107491657A (en) * | 2017-09-11 | 2017-12-19 | 合肥工业大学 | Evolutionary Game method and device method and device for intelligent medical treatment service and decision-making |
CN107566387A (en) * | 2017-09-14 | 2018-01-09 | 中国人民解放军信息工程大学 | Cyber-defence action decision method based on attacking and defending evolutionary Game Analysis |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3100547A1 (en) * | 2014-01-28 | 2016-12-07 | Nokia Solutions and Networks Oy | Efficient resource utilization |
CN105007583B (en) * | 2015-07-28 | 2019-04-12 | 华中科技大学 | Efficiency method for improving based on game in a kind of isomery cellular network |
CN105848296B (en) * | 2016-06-01 | 2019-04-16 | 南京邮电大学 | A kind of resource allocation methods based on stackelberg game |
CN107181793B (en) * | 2017-04-27 | 2019-04-23 | 长安大学 | Transportation service information retransmission method based on dynamic game opinion |
CN107371213A (en) * | 2017-05-19 | 2017-11-21 | 西安电子科技大学 | Based on the joint Power control under double-deck game framework and the control method of source node selection |
-
2018
- 2018-04-10 CN CN201810318244.2A patent/CN108541071B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105120468A (en) * | 2015-07-13 | 2015-12-02 | 华中科技大学 | Dynamic wireless network selection method based on evolutionary game theory |
CN106960246A (en) * | 2017-03-17 | 2017-07-18 | 重庆邮电大学 | A kind of vehicle guidance method based on evolutionary Game |
CN107105453A (en) * | 2017-03-31 | 2017-08-29 | 合肥工业大学 | Heterogeneous network selection cut-in method based on analytic hierarchy process (AHP) and evolutionary game theory |
CN106953879A (en) * | 2017-05-12 | 2017-07-14 | 中国人民解放军信息工程大学 | The cyber-defence strategy choosing method of best response dynamics Evolutionary Game Model |
CN107220118A (en) * | 2017-06-01 | 2017-09-29 | 四川大学 | Resource pricing is calculated in mobile cloud computing to study with task load migration strategy |
CN107292665A (en) * | 2017-06-14 | 2017-10-24 | 河海大学 | A kind of sale of electricity company optimal pricing method based on Stackelberg betting models |
CN107276660A (en) * | 2017-06-22 | 2017-10-20 | 清华大学 | Resource allocation methods and device in non-orthogonal multiple air-ground coordination communication system |
CN107491657A (en) * | 2017-09-11 | 2017-12-19 | 合肥工业大学 | Evolutionary Game method and device method and device for intelligent medical treatment service and decision-making |
CN107483486A (en) * | 2017-09-14 | 2017-12-15 | 中国人民解放军信息工程大学 | Cyber-defence strategy choosing method based on random evolution betting model |
CN107566387A (en) * | 2017-09-14 | 2018-01-09 | 中国人民解放军信息工程大学 | Cyber-defence action decision method based on attacking and defending evolutionary Game Analysis |
Non-Patent Citations (4)
Title |
---|
"Game theoretic resource allocation in media cloud with mobile social users";Zhou Su et al;《IEEE TRANSACTIONS ON MULTIMEDIA》;20160830;全文 |
"Game-theoretic resource allocation methods for device-to-device communication";Song Lingyang et al;《IEEE Wireless Communications》;20140630;全文 |
"Stackelberg game for bandwidth allocation in cloud-based wireless live-streaming social networks";Nan Guofang et al;《IEEE SYSTEMS JOURNAL》;20140331;全文 |
"Two-Stage Game for Joint Bandwidth and Multiple Homing Relay Allocation in Cooperative D2D Networks";Chen Long;《IEEE COMPUTER SOCIETY》;20160130;全文 |
Also Published As
Publication number | Publication date |
---|---|
CN108541071A (en) | 2018-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020216135A1 (en) | Multi-user multi-mec task unloading resource scheduling method based on edge-end collaboration | |
CN105637925B (en) | Dynamic frequency and power resource allocation with refinement tactical management | |
Liang et al. | Online auction-based resource allocation for service-oriented network slicing | |
Xiao et al. | System delay optimization for mobile edge computing | |
CN110096362A (en) | A kind of multitask discharging method based on Edge Server cooperation | |
Xin et al. | A load balance oriented cost efficient scheduling method for parallel tasks | |
CN106954234A (en) | User's connection and virtual resource allocation method in a kind of super-intensive heterogeneous network | |
CN109041130A (en) | Resource allocation methods based on mobile edge calculations | |
CN107360202A (en) | The access scheduling method and device of a kind of terminal | |
CN103338387B (en) | The data packet dispatching method of energy consumption and video quality combined optimization under cloud computing | |
CN108990067B (en) | Energy efficiency control method applied to ultra-dense heterogeneous network | |
CN108541071B (en) | Wireless communication system multi-user resource distribution system based on the double-deck game | |
Xie et al. | Network virtualization with dynamic resource pooling and trading mechanism | |
Saovapakhiran et al. | Enhancing computing power by exploiting underutilized resources in the community cloud | |
Zhu et al. | Optimal service rate in cognitive radio networks with different queue length information | |
CN107197530A (en) | The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived | |
CN105469277A (en) | Dynamic scheduling and dynamic pricing method on condition of energy-limited wireless cloud calculation | |
Bendel et al. | Cooperation and sharing costs in a tandem queueing network | |
CN115801804A (en) | Multi-user mobile edge computing unloading method and system based on dynamic pricing | |
Xiao et al. | A method for reducing cloud service request peaks based on game theory | |
Kella et al. | VM Live Migration Algorithm Based on Stable Matching Model to Improve Energy Consumption and Quality of Service. | |
CN105163392B (en) | Ensure the multi-BS (base station) multi-user proportional fair dispatching method of service quality | |
Chen et al. | M-DRL: Deep reinforcement learning based coflow traffic scheduler with MLFQ threshold adaption | |
CN114490018A (en) | Service scheduling algorithm based on resource feature matching | |
Li et al. | A research of resource scheduling strategy with SLA restriction for cloud computing based on Pareto optimality M× N production model |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |