CN110278164A - A kind of bandwidth allocation methods in satellite communication network - Google Patents
A kind of bandwidth allocation methods in satellite communication network Download PDFInfo
- Publication number
- CN110278164A CN110278164A CN201910537594.2A CN201910537594A CN110278164A CN 110278164 A CN110278164 A CN 110278164A CN 201910537594 A CN201910537594 A CN 201910537594A CN 110278164 A CN110278164 A CN 110278164A
- Authority
- CN
- China
- Prior art keywords
- satellite
- bandwidth
- bandwidth allocation
- communication network
- group
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Abstract
The present invention provides the bandwidth allocation methods in a kind of satellite communication network, can be improved bandwidth efficiency.The described method includes: all satellites in satellite communication network are divided into two groups according to downloading request, there are a controllers according to downloading request progress bandwidth allocation for each satellite group；For each satellite, the optimal allocation policy expression of bandwidth allocation in satellite communication network is determined；Controller constructs the bandwidth allocation model of two satellite groups based on Stackelberg game to maximize bandwidth efficiency as target；The bandwidth allocation model of the differential equation for characterizing the Bandwidth Dynamic of satellite communication network and building is combined, utilize the graceful Dynamic Programming of Bell, based on the optimal allocation policy expression of bandwidth allocation in determining satellite communication network, feedback Nash Equilibrium Solution is obtained, so that controller controls according to obtained feedback Nash Equilibrium Solution the bandwidth allocation of each satellite.The present invention relates to satellite communication network fields.
Description
Technical field
The present invention relates to satellite communication network field, the bandwidth allocation methods in a kind of satellite communication network are particularly related to.
Background technique
Satellite communication network can provide the extensive network coverage and multiple broadband access, can provide multimedia service,
To meet service quality (Quality of Service, the QoS) requirement of different user.It is rare in order to solve satellite resource, solution
The certainly bandwidth allocation in satellite communication network, it is meant that channel resource is dynamically distributed according to requirement of real time.
In the prior art, it cannot achieve effective bandwidth allocation in satellite communication network, cause bandwidth efficiency low.
Summary of the invention
The technical problem to be solved in the present invention is to provide the bandwidth allocation methods in a kind of satellite communication network, existing to solve
Have and cannot achieve effective bandwidth allocation in satellite communication network present in technology, leads to bandwidth inefficient problem.
In order to solve the above technical problems, the embodiment of the present invention provides the bandwidth allocation methods in a kind of satellite communication network,
Include:
All satellites in satellite communication network are divided into two groups according to downloading request, there are one to press for each satellite group
The controller of bandwidth allocation is carried out according to downloading request；
For each satellite, the optimal allocation policy expression of bandwidth allocation in satellite communication network is determined；
Controller constructs the band of two satellite groups based on Stackelberg game to maximize bandwidth efficiency as target
Wide distribution model；
The bandwidth allocation model of the differential equation for characterizing the Bandwidth Dynamic of satellite communication network and building is combined, is utilized
The graceful Dynamic Programming of Bell is fed back based on the optimal allocation policy expression of bandwidth allocation in determining satellite communication network
Nash Equilibrium Solution, so that controller controls according to obtained feedback Nash Equilibrium Solution the bandwidth allocation of each satellite.
Further, downloading request is that satellite executes task or provides the demand in service process to bandwidth；
It is described all satellites in satellite communication network are divided into two groups according to downloading request to include:
If satellite, which executes task or provides in service process, is more than or equal to preset threshold value to the demand of bandwidth, should
Satellite is divided into the satellite group with high downloading request；
If satellite, which executes task or provides in service process, is less than preset threshold value to the demand of bandwidth, by the satellite
It is divided into the satellite group with low downloading request.
Further, described to be directed to each satellite, determine the optimal allocation strategy packet of bandwidth allocation in satellite communication network
It includes:
Determine the revenue function of each satellite in satellite group；
According to the revenue function of determining satellite, the bandwidth allocation profit max function of satellite is determined；
The bandwidth allocation profit max function of satellite is solved, obtains in satellite communication network bandwidth allocation most
Good allocation strategy expresses formula.
Further, it is determined that satellite revenue function indicate are as follows:
φk,i=ak,iuk,i(t)(bk,i-uk,i(t)), { 1,2 } k=
Wherein, φk,iThe revenue function of expression group k Satellite i, k indicate the group number of satellite group, k={ 1,2 }, 1,2 difference
Indicate the group number of the satellite group with high downloading request, the group number of satellite group with low downloading request；uk,i(t) indicate when
It carves t and distributes to a group bandwidth of k Satellite i, ak,iIndicate unit income brought by bandwidth allocation, bk,iIndicate assignable maximum
Bandwidth.
Further, it is determined that satellite bandwidth allocation profit max function indicate are as follows:
Wherein, T indicates time upper limit；πk(t) the bandwidth price that controller applies in moment t is indicated；R indicates discount rate.
Further, the optimal allocation strategy of bandwidth allocation is expressed as in the satellite communication network obtained:
uk,i(t)=(πk(t)-ak,ibk,i)/2ak,i。
Further, the bandwidth allocation model V of the satellite group with high downloading request of building1It indicates are as follows:
The bandwidth allocation model V of the satellite group with low downloading request of building2It indicates are as follows:
Wherein, the number that n, m respectively indicate group 1, organize 2 Satellites；Ik(t) the bandwidth revocation amount of expression group k；X (T) is indicated
The level of bandwidth allocation in moment T；X (t) indicates the level of the bandwidth allocation in moment t；ckIndicate that bandwidth revocation is brought
Unit cost；Influence of the Bandwidth Allocation Policy of expression group k to group 1；The Bandwidth Allocation Policy of expression group k is to group 2
It influences；hkIndicate that x (t) corresponds to the weighing factor of corresponding bandwidth allocation model；SkIndicate the last moment T, x (T) in game
Expectation weight.
Further, the differential equation for characterizing the Bandwidth Dynamic of satellite communication network indicates are as follows:
Wherein, δ is the system consumption of bandwidth allocation；It is first derivative of the x (t) to t, xt=x (t) is indicated in moment t
When bandwidth allocation level；γkIndicate that bandwidth cancels the influence to x (t).
Further, the bandwidth allocation mould of the differential equation of the Bandwidth Dynamic that satellite communication network will be characterized and building
Type combines, using the graceful Dynamic Programming of Bell, based on the optimal allocation Policy Table of bandwidth allocation in determining satellite communication network
Up to formula, feedback Nash Equilibrium Solution is obtained, so that controller controls according to obtained feedback Nash Equilibrium Solution the distribution of each satellite
Bandwidth includes:
The bandwidth allocation model of the differential equation for characterizing the Bandwidth Dynamic of satellite communication network and building is combined, is utilized
The graceful Dynamic Programming of Bell constructs corresponding Bellman equation Vk(t,x)；
Based on the optimal allocation strategy of bandwidth allocation in determining satellite communication network, to Bellman equation Vk(t, x) into
Row solves, and obtains feedback Nash Equilibrium Solution, so that controller controls dividing for each satellite according to obtained feedback Nash Equilibrium Solution
With bandwidth.
Further, the feedback Nash Equilibrium Solution indicates are as follows:
Wherein, ω1、ω2For shorthand,
The advantageous effects of the above technical solutions of the present invention are as follows:
In above scheme, all satellites in satellite communication network are divided into two groups according to downloading request, each satellite group
All there is the controller that bandwidth allocation is carried out according to downloading request；For each satellite, band in satellite communication network is determined
The optimal allocation policy expression of width distribution；For controller to maximize bandwidth efficiency as target, building is based on Stackelberg
The bandwidth allocation model of two satellite groups of game；The differential equation and the building of the Bandwidth Dynamic of satellite communication network will be characterized
Bandwidth allocation model combines, using the graceful Dynamic Programming of Bell, based in determining satellite communication network bandwidth allocation it is best
Allocation strategy expresses formula, obtains feedback Nash Equilibrium Solution, so that controller controls each according to obtained feedback Nash Equilibrium Solution
The bandwidth allocation of satellite.In this way, by the differential equation (differential game) for the Bandwidth Dynamic for characterizing satellite communication network and being based on this
The bandwidth allocation model of Plutarch Er Baige game combines, and the bandwidth allocation problems in satellite communication network are established as this tower
Ke Er Burger differential game can be improved bandwidth efficiency to solve the bandwidth allocation problems in satellite communication network.
Detailed description of the invention
Fig. 1 is the flow diagram of the bandwidth allocation methods in satellite communication network provided in an embodiment of the present invention；
Fig. 2 is variable { A provided in an embodiment of the present invention1(t),A2(t) } distribution schematic diagram；
Fig. 3 is the optimum bandwidth price schematic diagram of controller bandwidth allocation provided in an embodiment of the present invention；
Fig. 4 is influence schematic diagram of the discount rate provided in an embodiment of the present invention to optimum bandwidth price change；
Fig. 5 is the bandwidth cancel strategy schematic diagram of controller in each satellite group provided in an embodiment of the present invention；
Fig. 6 is influence schematic diagram of the discount rate provided in an embodiment of the present invention to the bandwidth cancel strategy of satellite group；
Fig. 7 is the bandwidth allocation schematic diagram of each satellite provided in an embodiment of the present invention；
Fig. 8 is variation schematic diagram of the bandwidth allocation provided in an embodiment of the present invention with discount rate.
Specific embodiment
To keep the technical problem to be solved in the present invention, technical solution and advantage clearer, below in conjunction with attached drawing and tool
Body embodiment is described in detail.
The present invention cannot achieve effective bandwidth allocation in satellite communication network for existing, cause bandwidth efficiency low
The problem of, the bandwidth allocation methods in a kind of satellite communication network are provided.
As shown in Figure 1, the bandwidth allocation methods in satellite communication network provided in an embodiment of the present invention
All satellites in satellite communication network are divided into two groups according to downloading request by S101, and each satellite group exists
One carries out the controller of bandwidth allocation according to downloading request；
S102 determines the optimal allocation policy expression of bandwidth allocation in satellite communication network for each satellite；
S103, for controller to maximize bandwidth efficiency as target, building is rich based on Stackelberg (Stackelberg)
The bandwidth allocation model for the two satellite groups played chess；
S104 mutually ties the differential equation for characterizing the Bandwidth Dynamic of satellite communication network with the bandwidth allocation model of building
It closes, using graceful (Bellman) Dynamic Programming of Bell, based on the optimal allocation strategy of bandwidth allocation in determining satellite communication network
Expression formula obtains feedback Nash Equilibrium Solution, so that controller controls dividing for each satellite according to obtained feedback Nash Equilibrium Solution
With bandwidth.
Bandwidth allocation methods in satellite communication network described in the embodiment of the present invention, according to downloading request by satellite communication
All satellites in network are divided into two groups, and there are the controls according to downloading request progress bandwidth allocation for each satellite group
Device；For each satellite, the optimal allocation policy expression of bandwidth allocation in satellite communication network is determined；Controller is to maximize
Bandwidth efficiency is target, constructs the bandwidth allocation model of two satellite groups based on Stackelberg game；Satellite will be characterized
The differential equation of the Bandwidth Dynamic of communication network and the bandwidth allocation model of building combine, and utilize the graceful Dynamic Programming of Bell, base
The optimal allocation policy expression of bandwidth allocation in determining satellite communication network obtains feedback Nash Equilibrium Solution, to control
Device processed controls the bandwidth allocation of each satellite according to obtained feedback Nash Equilibrium Solution.In this way, satellite communication network will be characterized
The differential equation (differential game) of Bandwidth Dynamic and the bandwidth allocation model based on Stackelberg game combine, and will defend
Bandwidth allocation problems in star communication network are established as Stackelberg differential game, to solve the band in satellite communication network
Wide assignment problem, can be improved bandwidth efficiency.
Bandwidth allocation methods in satellite communication network described in the present embodiment in order to better understand carry out it in detail
Illustrate, the method can specifically include following steps:
All satellites in satellite communication network are divided into two groups according to downloading request by S101, and each satellite group exists
One carries out the controller of bandwidth allocation according to downloading request.
In the present embodiment, there is two groups of satellites (group 1 and group 2) in the satellite communication network, one group is that downloading request is higher
Satellite group (HDR), another group is the lower satellite group (LDR) of downloading request.Assuming that n satellite in satellite group is with higher
Downloading request, m satellite in satellite group have lower downloading request.
In the present embodiment, downloading request refers to that satellite executes task or provides the demand in service process to bandwidth, passes through
Bandwidth demand size judges.
It is described all satellites in satellite communication network are divided into two groups according to downloading request to include: in the present embodiment
If satellite, which executes task or provides in service process, is more than or equal to preset threshold value to the demand of bandwidth, should
Satellite is divided into the satellite group with high downloading request；
If satellite, which executes task or provides in service process, is less than preset threshold value to the demand of bandwidth, by the satellite
It is divided into the satellite group with low downloading request.
In the present embodiment, can enable group 1 is HDR, and group 2 is LDR, and uses u1,i(t) (i ∈ { n }) indicates to distribute in moment t
To the bandwidth of 1 Satellite i of group, u2,i(t) (i ∈ { m }) indicates to distribute to the bandwidth of 2 Satellite i of group in moment t.
In the present embodiment, there are the controls that a downloading request according to this group of satellite carries out bandwidth allocation for each satellite group
Satellite (referred to as " controller ") processed, controller carry out game theory analysis, obtain as leader by constructing the target of controller
Optimum bandwidth distribution, realizes the feedback Nash Equilibrium of target problem.
S102 determines the optimal allocation policy expression of bandwidth allocation in satellite communication network for each satellite.
A1 determines the revenue function of group k Satellite i:
φk,i=ak,iuk,i(t)(bk,i-uk,i(t)), { 1,2 } (1) k=
Wherein, φk,iThe revenue function of expression group k Satellite i, k indicate the group number of satellite group, k={ 1,2 }, 1,2 difference
Indicate the group number of the satellite group with high downloading request, the group number of satellite group with low downloading request；uk,i(t) indicate when
It carves t and distributes to a group bandwidth of k Satellite i, ak,iIndicate unit income brought by bandwidth allocation, bk,iIndicate assignable maximum
Bandwidth.
In the present embodiment, in formula (1), first part ak,iuk,i(t), indicate that satellite is the bandwidth receipts obtained of distribution
Enter；Second part (bk,i-uk,i(t)) it is slip, indicates the increase with required bandwidth, can be used for distributing to the bandwidth of satellite
It will reduce.Parameter bk,iIt is bandwidth constraint, the total bandwidth of satellite is no more than with the bandwidth for ensuring to distribute.
A2 determines the bandwidth allocation profit max function of satellite based on the revenue function that formula (1) provides, and indicates are as follows:
Wherein, T indicates time upper limit；πk(t) the bandwidth price that controller applies in moment t is indicated；R indicates discount rate,
For searching discount, since subtracting in future value to find game before value, e-rtIt is discount factor.Deciding whether to accelerate
Bandwidth or when providing more bandwidth for each satellite, is considered as discount factor.
A3 solves formula (2), obtains the optimal allocation policy expression of bandwidth allocation in satellite communication network:
uk,i(t)=(πk(t)-ak,ibk,i)/2ak,i (3)
S103, for controller to maximize bandwidth efficiency as target, building is rich based on Stackelberg (Stackelberg)
The bandwidth allocation model for the two satellite groups played chess；
B1 is built Bandwidth Dynamic (differential game): determining the differential equation of the Bandwidth Dynamic of characterization satellite communication network.
For controller, target is raising bandwidth efficiency, meanwhile, controller should cancel the not used bandwidth of satellite,
Another x (t) indicates that the level of the bandwidth allocation in moment t, the dynamic of bandwidth allocation are controlled by the following differential equation:
Wherein, Ik(t) expression group k bandwidth revocation amount；δ is the system consumption of bandwidth allocation, this is a constant；It is x
(t) to the first derivative of t, xt=x (t) indicates the level of the bandwidth allocation in moment t；γkIndicate bandwidth revocation to the shadow of x (t)
It rings.
B2, construct the target of controller: for controller to maximize bandwidth efficiency as target, building is based on Stackelberg
(Stackelberg) bandwidth allocation model of two satellite groups of game.
In the present embodiment, each satellite will be assigned a certain amount of bandwidth and be used for information transmission.Once bandwidth allocation is given
The available bandwidth of one satellite, other satellites will be reduced.Assuming that this effect is certain group activity once by bandwidth allocation
To group 1, group 1 and group 2 will all generate short-term effect (cost).For the bandwidth allocation u of group kk,i(t), group 1 will be generated in short term
Influencing (cost) isGenerating short-term effect (cost) to group 2 isFor controller to maximize bandwidth effect
Rate is target, the bandwidth of satellite group with high downloading request of the building based on Stackelberg (Stackelberg) game
Distribution model V1It indicates are as follows:
The bandwidth point of satellite group with low downloading request of the building based on Stackelberg (Stackelberg) game
With model V2It indicates are as follows:
Wherein, the number that n, m respectively indicate group 1, organize 2 Satellites；Ik(t) the bandwidth revocation amount of expression group k；X (T) is indicated
The level of bandwidth allocation in moment T；X (t) indicates the level of the bandwidth allocation in moment t；ckIndicate that bandwidth revocation is brought
Unit cost；Influence of the Bandwidth Allocation Policy of expression group k to group 1；The Bandwidth Allocation Policy of expression group k is to group 2
It influences；hkIndicate that x (t) corresponds to the weighing factor of corresponding bandwidth allocation model；SkIndicate the last moment T, x (T) in game
Expectation weight.
S104 mutually ties the differential equation for characterizing the Bandwidth Dynamic of satellite communication network with the bandwidth allocation model of building
It closes, using graceful (Bellman) Dynamic Programming of Bell, based on the optimal allocation strategy of bandwidth allocation in determining satellite communication network
Expression formula obtains feedback Nash Equilibrium Solution, so that controller controls dividing for each satellite according to obtained feedback Nash Equilibrium Solution
With bandwidth.
In the present embodiment, the differential equation (differential game) of the Bandwidth Dynamic of satellite communication network will be characterized and based on this tower
The bandwidth allocation model of Ke Er Burger game combines, and the bandwidth allocation problems in satellite communication network are established as
Stackelberg differential game, in Stackelberg differential game, satellite should be expressed according to the optimal allocation strategy in (3)
Formula determines bandwidth allocation.From formula (3) as can be seen that the optimal solution of optimal allocation policy expression is mainly by bandwidth price π1(t)
And π2(t) it controls.After the bandwidth price that controller announces two groups of satellites, satellite can make best decision to bandwidth allocation.
Variable u in the present embodiment, in formula (5), (6)k,i(t), k={ 1,2 } by (3) optimal allocation policy expression
It provides.
C1 combines the bandwidth allocation model of the differential equation for characterizing the Bandwidth Dynamic of satellite communication network and building,
Using the graceful Dynamic Programming of Bell, corresponding Bellman equation V is constructedk(t, x), wherein Vk(t, x) indicates value function.
In the present embodiment, if there is the continuously differentiable function V for meeting partial differential equationk(t,x):[0,T]×R→R,k
=1,2, R indicate real number, then one group of feedback strategy { [πk(t),Ik(t)], for k=1,2 } it is that game (5) and (6) provide feedback
Nash Equilibrium Solution:
Wherein:
C2, in formula (9), (10), V1(t,xt)and V2(t,xt) it is that [t, T] is used for group 1 and group during time interval
The target of 2 controller.According to the optimum bandwidth for distributing to each satellite, as shown in formula (3), formula (7) and (8) can be rewritten,
It obtains:
C3, according to formula (11) and (12), the feedback Nash Equilibrium of calculation optimization problem is obtained:
Wherein,WithResult in formula (13)-(16) is substituted into formula
(7)-(10), in [t, T], the value function V of controller k, k={ 1,2 }k(t, x) can be in the hope of:
Vk(t, x)=e-rt[Ak(t)x+Bk(t)], { 1,2 } (17) k=
Wherein, { A1(t),A2(t) } meet the secondary ODE of following set of constant coefficient:
A1' (t)=(r+ δ) A1(t)+h1 (18)
A2' (t)=(r+ δ) A2(t)+h2 (19)
{B1(t),B2(t) } it can indicate are as follows:
Based on formula (18) and (19), available { A1(t),A2(t) } following final expression formula:
The respective feedback Nash Equilibrium of game (5) and (6) can be expressed as follows:
In order to verify the feasible of the bandwidth allocation problems solved in satellite communication network based on Stackelberg differential game
Property, analogue simulation is carried out to the optimum bandwidth price, the cancel strategy in broadband, bandwidth allocation of controller bandwidth allocation, specific:
Assuming that the satellite communication network is made of two groups of satellites with different downloading requests, every group has two satellites, it may be assumed that
N=2and m=2.Simulated time was 60 (minutes), organized the revenue function φ of k Satellite ik,i=ak,iuk,i(t)(bk,i-uk,i
(t)), wherein parameter ak,i and bk,iAs shown in table (1).In table (1), b1,iValue is higher than b2,i, because compared with the 2nd group,
More resources should be distributed to the 1st group.Other analog parameters provide in table (2).
Table (1) ak,iAnd bk,iParameter
Table (2) analog parameter
Variable { A1(t),A2(t) } as shown in Fig. 2, the optimum bandwidth price of controller bandwidth allocation is as shown in Figure 3；Discount
Influence of the rate to optimum bandwidth price change show it is shown in Fig. 4, Fig. 5 show controller in each satellite group bandwidth revocation plan
Slightly, Fig. 6 indicates that discount rate also influences the bandwidth cancel strategy of satellite group, and Fig. 7 indicates the bandwidth allocation of each satellite, Fig. 8 shows
Bandwidth allocation with discount rate variation.Based on simulation result, it can be seen that the band in satellite communication network described in the present embodiment
Bandwidth allocation method can be realized the bandwidth allocation of satellite communication network.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.
The above is a preferred embodiment of the present invention, it is noted that for those skilled in the art
For, without departing from the principles of the present invention, several improvements and modifications can also be made, these improvements and modifications
It should be regarded as protection scope of the present invention.
Claims (10)
1. the bandwidth allocation methods in a kind of satellite communication network characterized by comprising
All satellites in satellite communication network are divided into two groups according to downloading request, each satellite group is there are one under
Carry the controller for requiring to carry out bandwidth allocation；
For each satellite, the optimal allocation policy expression of bandwidth allocation in satellite communication network is determined；
Controller to maximize bandwidth efficiency as target, divide by the bandwidth of two satellite group of the building based on Stackelberg game
With model；
The bandwidth allocation model of the differential equation for characterizing the Bandwidth Dynamic of satellite communication network and building is combined, Bell is utilized
Graceful Dynamic Programming, based on the optimal allocation policy expression of bandwidth allocation in determining satellite communication network, acquisition feedback is received assorted
Equilibrium solution, so that controller controls according to obtained feedback Nash Equilibrium Solution the bandwidth allocation of each satellite.
2. the bandwidth allocation methods in satellite communication network according to claim 1, which is characterized in that downloading request is to defend
Star executes task or provides the demand in service process to bandwidth；
It is described all satellites in satellite communication network are divided into two groups according to downloading request to include:
If satellite, which executes task or provides in service process, is more than or equal to preset threshold value to the demand of bandwidth, by the satellite
It is divided into the satellite group with high downloading request；
If satellite, which executes task or provides in service process, is less than preset threshold value to the demand of bandwidth, which is divided
To the satellite group with low downloading request.
3. the bandwidth allocation methods in satellite communication network according to claim 2, which is characterized in that described for each
Satellite determines that the optimal allocation strategy of bandwidth allocation in satellite communication network includes:
Determine the revenue function of each satellite in satellite group；
According to the revenue function of determining satellite, the bandwidth allocation profit max function of satellite is determined；
The bandwidth allocation profit max function of satellite is solved, best point of bandwidth allocation in satellite communication network is obtained
With policy expression.
4. the bandwidth allocation methods in satellite communication network according to claim 3, which is characterized in that determining satellite
Revenue function indicates are as follows:
φk,i=ak,iuk,i(t)(bk,i-uk,i(t)), { 1,2 } k=
Wherein, φk,iThe revenue function of expression group k Satellite i, k indicate the group number of satellite group, and k={ 1,2 }, 1,2 respectively indicate
The group number of satellite group with high downloading request, the group number of satellite group with low downloading request；uk,i(t) it indicates at moment t points
The bandwidth of dispensing group k Satellite i, ak,iIndicate unit income brought by bandwidth allocation, bk,iIndicate assignable maximum bandwidth.
5. the bandwidth allocation methods in satellite communication network according to claim 4, which is characterized in that determining satellite
Bandwidth allocation profit max function indicates are as follows:
Wherein, T indicates time upper limit；πk(t) the bandwidth price that controller applies in moment t is indicated；R indicates discount rate.
6. the bandwidth allocation methods in satellite communication network according to claim 5, which is characterized in that obtained satellite is logical
The optimal allocation strategy of bandwidth allocation is expressed as in communication network:
uk,i(t)=(πk(t)-ak,ibk,i)/2ak,i。
7. the bandwidth allocation methods in satellite communication network according to claim 6, which is characterized in that building has height
The bandwidth allocation model V of the satellite group of downloading request1It indicates are as follows:
The bandwidth allocation model V of the satellite group with low downloading request of building2It indicates are as follows:
Wherein, the number that n, m respectively indicate group 1, organize 2 Satellites；Ik(t) the bandwidth revocation amount of expression group k；X (T) indicate when
The level of bandwidth allocation when carving T；X (t) indicates the level of the bandwidth allocation in moment t；ckIndicate that bandwidth cancels brought unit
Cost；Influence of the Bandwidth Allocation Policy of expression group k to group 1；Influence of the Bandwidth Allocation Policy of expression group k to group 2；hk
Indicate that x (t) corresponds to the weighing factor of corresponding bandwidth allocation model；SkIndicate the last moment T in game, the expectation of x (T)
Weight.
8. the bandwidth allocation methods in satellite communication network according to claim 7, which is characterized in that characterization satellite communication
The differential equation of the Bandwidth Dynamic of network indicates are as follows:
Wherein, δ is the system consumption of bandwidth allocation；It is first derivative of the x (t) to t, xt=x (t) was indicated in the time-division at moment t
Level with bandwidth；γkIndicate that bandwidth cancels the influence to x (t).
9. the bandwidth allocation methods in satellite communication network according to claim 8, which is characterized in that described to defend characterization
The differential equation of the Bandwidth Dynamic of star communication network and the bandwidth allocation model of building combine, using the graceful Dynamic Programming of Bell,
Based on the optimal allocation policy expression of bandwidth allocation in determining satellite communication network, feedback Nash Equilibrium Solution is obtained, so as to
Controller includes: according to the bandwidth allocation that obtained feedback Nash Equilibrium Solution controls each satellite
The bandwidth allocation model of the differential equation for characterizing the Bandwidth Dynamic of satellite communication network and building is combined, Bell is utilized
Graceful Dynamic Programming constructs corresponding Bellman equation Vk(t,x)；
Based on the optimal allocation strategy of bandwidth allocation in determining satellite communication network, to Bellman equation Vk(t, x) is asked
Solution obtains feedback Nash Equilibrium Solution, so that controller controls according to obtained feedback Nash Equilibrium Solution the distribution band of each satellite
It is wide.
10. the bandwidth allocation methods in satellite communication network according to claim 9, which is characterized in that the feedback is received
Assorted equilibrium solution indicates are as follows:
Wherein, ω1、ω2For shorthand,
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910537594.2A CN110278164A (en) | 2019-06-20 | 2019-06-20 | A kind of bandwidth allocation methods in satellite communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910537594.2A CN110278164A (en) | 2019-06-20 | 2019-06-20 | A kind of bandwidth allocation methods in satellite communication network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110278164A true CN110278164A (en) | 2019-09-24 |
Family
ID=67961344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910537594.2A Pending CN110278164A (en) | 2019-06-20 | 2019-06-20 | A kind of bandwidth allocation methods in satellite communication network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110278164A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111200459A (en) * | 2020-01-09 | 2020-05-26 | 南京凯瑞得信息科技有限公司 | Channel allocation and power control method for uplink multi-beam satellite |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986619A (en) * | 2010-10-29 | 2011-03-16 | 南京丹奥科技有限公司 | Bandwidth reservation-based VSAT satellite communication system bandwidth distribution method |
| CN103441790A (en) * | 2012-12-07 | 2013-12-11 | 南京邮电大学 | Multi-service channel resource managing method suitable for satellite network |
| CN105391491A (en) * | 2015-11-17 | 2016-03-09 | 北京邮电大学 | Bandwidth assignment method and bandwidth assignment system applied to satellite communication system |
| CN109862584A (en) * | 2018-12-30 | 2019-06-07 | 中国科学院软件研究所 | The multi-beam satellite system of power resource allocation method and application this method |
-
2019
- 2019-06-20 CN CN201910537594.2A patent/CN110278164A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986619A (en) * | 2010-10-29 | 2011-03-16 | 南京丹奥科技有限公司 | Bandwidth reservation-based VSAT satellite communication system bandwidth distribution method |
| CN103441790A (en) * | 2012-12-07 | 2013-12-11 | 南京邮电大学 | Multi-service channel resource managing method suitable for satellite network |
| CN105391491A (en) * | 2015-11-17 | 2016-03-09 | 北京邮电大学 | Bandwidth assignment method and bandwidth assignment system applied to satellite communication system |
| CN109862584A (en) * | 2018-12-30 | 2019-06-07 | 中国科学院软件研究所 | The multi-beam satellite system of power resource allocation method and application this method |
Non-Patent Citations (2)
| Title |
|---|
| JINGTAO SU, SHENGSONG YANG, HAITAO XU ET AL.: "A Stackelberg Differential Game Based Bandwidth Allocation in Satellite Communication Network", 《CHINA COMMUNICATION》 * |
| 苏敬涛，林福宏，许海涛等: "宽带卫星网络中基于Stackelberg模型的下载带宽分配策略", 《计算机应用研究》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111200459A (en) * | 2020-01-09 | 2020-05-26 | 南京凯瑞得信息科技有限公司 | Channel allocation and power control method for uplink multi-beam satellite |
| CN111200459B (en) * | 2020-01-09 | 2022-01-28 | 南京凯瑞得信息科技有限公司 | Channel allocation and power control method for uplink multi-beam satellite |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101582917B (en) | Method for dispatching MCU resource, business server and system | |
| DE69733622T2 (en) | A system and method for timely providing digital information using fragmentation and sequencing to reduce the average bandwidth and peak bandwidth | |
| CN105007287A (en) | public cloud resource dynamic configuration method and system | |
| CN101331739B (en) | Method and device for transmitting contents of an equity network | |
| Karabatı et al. | Assembly line balancing in a mixed-model sequencing environment with synchronous transfers | |
| CN102195788B (en) | Application layer multicast system and streaming media data processing method | |
| CN104104973B (en) | A kind of group's Bandwidth Management optimization method for being applied to cloud media system | |
| CN107534583A (en) | The application drive and adaptive unified resource management of data center with multiple resource schedulable unit (MRSU) | |
| CN103001985B (en) | Method, upgrading configuration server and the system that server bandwidth controls in software upgrading | |
| CN110493047A (en) | A kind of method and system distributing CDN network interior joint server bandwidth | |
| CN109525426A (en) | A kind of operation control system and method for the open MEC platform based on FV | |
| CN106161284B (en) | A kind of resource regulating method and system | |
| CN100583772C (en) | Resource obligating method, processing method for charging failure and tactics decision point | |
| CN110278164A (en) | A kind of bandwidth allocation methods in satellite communication network | |
| CN109413197A (en) | A kind of imperfect information isomery edge task discharging method based on minority's game | |
| CN104507166B (en) | Virtual resource configuration method is shared in a kind of baseband pool | |
| CN104811466B (en) | The method and device of cloud media resource allocation | |
| CN110177056A (en) | A kind of self-reacting band width control method | |
| CN106331129A (en) | Load balancing apparatus and load balancing method thereof | |
| CN105072049B (en) | The resource allocation methods and device of the multi-level flexible application in data-oriented center | |
| CN104660525B (en) | Bandwidth allocation method, controller and communication system | |
| CN106789364B (en) | Method for applying resource control architecture | |
| CN115115064A (en) | Semi-asynchronous federal learning method and system | |
| CN107942721A (en) | A kind of emulation mode and system of supporting scheduling system to verify | |
| CN109041128B (en) | Resource allocation method for multi-source multi-relay cooperative network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190924 |