CN106954232A - A kind of resource allocation methods of time delay optimization - Google Patents

A kind of resource allocation methods of time delay optimization Download PDF

Info

Publication number
CN106954232A
CN106954232A CN201710217276.9A CN201710217276A CN106954232A CN 106954232 A CN106954232 A CN 106954232A CN 201710217276 A CN201710217276 A CN 201710217276A CN 106954232 A CN106954232 A CN 106954232A
Authority
CN
China
Prior art keywords
user
business
dispatched
resource block
time slot
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.)
Granted
Application number
CN201710217276.9A
Other languages
Chinese (zh)
Other versions
CN106954232B (en
Inventor
彭木根
党甜
莫毅韬
王亚运
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201710217276.9A priority Critical patent/CN106954232B/en
Publication of CN106954232A publication Critical patent/CN106954232A/en
Application granted granted Critical
Publication of CN106954232B publication Critical patent/CN106954232B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/26—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
    • H04W52/265—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the quality of service QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies

Abstract

The invention discloses a kind of resource allocation methods of time delay optimization, it is related to wireless communication technology field；First, radio resource manager determines user to be scheduled in current time slots, according to needing to be dispatched QSI of the user in current time slots and previous time slot, calculate the priority factors of the every kind of business of user to be dispatched, and generate the priority orders table of customer service, the control of transmission power needed for for instructing data of the radio resource manager to transmitting User Priority highest business to be dispatched and the decision-making distributed wireless resource block, then, resource allocation result is sent to corresponding user to be dispatched；Finally, the QSI of each business correspondence buffer queue of each user is updated；The present invention ensures the boundedness of all buffer queues in network, to reduce the mean transit delay of business, and on the premise of network stabilization is realized, makes network energy efficiency performance convergence optimal value.

Description

A kind of resource allocation methods of time delay optimization
Technical field
The present invention relates to wireless communication technology field, a kind of resource allocation of time delay optimization specifically in wireless access network Method.
Background technology
Shown according to Cisco in investigation report disclosed in 2016, the data traffic presently more than 55% comes from and regarded Frequency Streaming Media and voice conversation service, the real time business of this kind of delay sensitive will keep Exponential growth in the five-year, it is contemplated that To the year two thousand twenty, the data traffic produced by real time business will account for more than the 75% of total data flow.Therefore, in order to ensure intelligent hand The real time business that the intelligent terminals such as machine, panel computer and wearable device are run can bring more superior user's body to client Test, mobile Internet is applied proposes higher requirement to the delay performance of wireless network.
Real time business make it that traditional resource distribution method is no longer effective to ensure that nothing to the demand of wireless network low time delay Line overall performance of network.The basic point of departure of traditional resource distribution method is according to the physical layer information got, such as channel Status information (CSI, Channel State Information) and inter-cell interference situation, are flexibly dynamically serviced User adjusts the available resources of wireless network, optimizes the spectrum efficiency or energy efficiency of network.
However, this resource allocation methods can not effectively be reduced according to the actual case propagation delays of user's requested service The resource allocation of business propagation delay time, can not also make the resource of time delay optimization for the delay character of user institute requested service Allocation strategy.Height can not be provided the user by optimizing the resource allocation methods of physical layer performance indications merely with physical layer information The quality of service guarantee of level, also can not further improve the delay performance of wireless network.Therefore, it is necessary to propose that one kind can According to the delay character of user's requested service and queue state information (QSI, the Queue State of correspondence buffer queue Information the resource allocation methods of time delay optimization) are carried out, to reduce the propagation delay time of user institute requested service, are realized The stability of network, provides the user more preferable service quality (QoS, Quality of Service).
At present it is most of for real time business and make time delay optimization resource allocation methods generally consider user when Prolong situation, the priority of business and the current CSI of user, disclosure satisfy that qos requirement of the user for real time business, realize preferable Overall performance of network, but related algorithm complexity is generally higher, it is impossible to while taking into account real time business and non-real-time service Differentiation QoS demand, also or occurs the higher situation of network packet loss ratio, it is impossible to ensure the stability of network, also or Lack to building the consideration in green communications network to realizing high energy efficiency performance.
As one currently by the widely studied index of academia and industrial circle, energy efficiency be used for estimated energy how by Efficiently utilize, both need consider optimization network total speed and, it is also desirable to consider optimization network overall energy consumption.Therefore, need badly A kind of resource allocation methods of new time delay optimization are proposed, are ensureing thresholding model of each customer service mean transit delay in setting In enclosing, while farthest improving the energy efficiency performance of network.
The content of the invention
In view of this, the present invention proposes a kind of resource allocation methods of time delay optimization, is that one kind realizes that network energy is imitated The resource allocation methods of rate and average transmission delay equalization, this method is dynamically controlled wireless according to the CSI and QSI of each user The distribution of resource, it is intended to the maximization of network energy efficiency, while also directed to the difference of service delay characteristic, desirably to business Mean transit delay optimize, it is ensured that the mean transit delay of business no more than setting thresholding.
Comprise the following steps that：
Step 1: the type of service with different delay characteristic that radio resource manager statistics network can be perceived；
The common N kinds of type of service；Be expressed as 1,2 ..., n ..., N }；N is business sequence number；All attachment users common K；Table Be shown as 1,2 ..., k ..., K }；K identifies for user.
Step 2: for each resource allocation time slot, radio resource manager is every kind of business configuration industry in initial time Business control parameter, and determine the set of all usable radio resources blocks in current time slots；
(1) radio resource manager is followed successively by the N kind business configuration Service control parameters that network can be perceived；
VnFor business n Service control parameter；
(2) radio resource manager determines the set of all usable radio resources blocks in current time slots；
Sequence number and statistical magnitude are carried out to all usable radio resources blocks；The set of all usable radio resources blocks is determined Justice is { 1,2 ..., R }, and described usable radio resources block refers to the wireless money in idle condition for being not yet assigned to any user Source block, natural number R is the total quantity of all usable radio resources blocks in current time slots；
Step 3: for each resource allocation time slot, radio resource manager obtains every kind of business correspondence of each user The QSI of buffer queue, it is determined that the user in need being scheduled and obtain and need to be dispatched CSI of the user in current time slots；
The QSI of described buffer queue refers to the overstocked quantity of business datum to be transmitted in buffer queue；Described CSI is Channel gain of the user on usable radio resources block；
Whether radio resource manager is empty according to the corresponding buffer queue of every kind of business of each user, it is determined that currently Time slot the user in need being scheduled, and obtain and need to be dispatched the CSI that user reports in current time slots；
Step 4: for each business of each user to be dispatched, radio resource manager obtains correspondence caching team respectively It is listed in current time slots t and previous time slot t-1 QSI；
Step 5: radio resource manager is according to time slot t and time slot t-1 QSI, each user to be dispatched is calculated each The priority of business simultaneously determines each User Priority highest business to be dispatched；
The priority formula for calculating each every kind of business of user k ' to be dispatched is as follows：
PRIk′,n(t)=(Qk′,n(t))2-(Qk′,n(t-1))2
PRIk′,n(t) it is priority factors of the user k ' to be dispatched on business n, Q on time slot tk′,n(t) on time slot t QSIs of the user k ' to be dispatched on business n correspondence buffer queues；
For each user to be scheduled, the highest priority of business corresponding to the greatest priority factor；
Step 6: radio resource manager selects the minimum Radio Resource of number value from usable radio resources set of blocks Block, calculates the optimum transmission power transmitted on the wireless resource block needed for each User Priority highest business datum to be dispatched With the effectiveness factor；
Comprise the following steps that：
First, number value is selected in the usable radio resources set of blocks that radio resource manager is determined from step 2 minimum Wireless resource block serial number r；
Then, calculate and transmitted on wireless resource block r each when the data of User Priority highest business are dispatched, it is required Optimum transmission power；
For user k ' to be dispatched, when its highest priority business n data are transmitted in calculating on wireless resource block r, institute The optimum transmission power formula needed is as follows：
Pk′,n,r(t) it is to transmit user k ' highest priority business n to be dispatched number using wireless resource block r on time slot t According to when required optimum transmission power；W is wireless resource block r bandwidth；ε be energy efficiency of the numerical value between 0 to 1 because Son, ε numerical value then represents that the electric energy conversion ratio of system is higher closer to natural number 1；For the user k ' to be dispatched on time slot t Energy efficiency values；σ2For corresponding white Gaussian noise power on wireless resource block r；gk′,r(t) used to wait to dispatch on time slot t Channel gains of the family k ' on wireless resource block r；PmaxFor the maximum transmission power of WAP；
Pk′,n,r(t) value follows below equation：The function of minimum value is taken to be defined asTake maximum The function of value is defined as
Finally, the optimum transmission power according to needed for each user to be dispatched of service, calculating is transmitted using wireless resource block r The effectiveness factor of each User Priority highest business datum to be dispatched；
For user k ' to be dispatched, the effect when data of its highest priority business are transmitted on wireless resource block r is calculated With the factor, formula is as follows：
For user k ' highest priority business n to be dispatched number is transmitted using wireless resource block r on time slot t According to when the effectiveness factor；
Step 7: transmitting each User Priority highest industry to be dispatched according to the wireless resource block r using lowest number value Effectiveness factor during data of being engaged in, determines wireless resource block r Decision of Allocation and power control commands, and RRM Device updates Radio Resource set of blocks；
First, the effectiveness factor for needing to be dispatched obtained by user's calculating is ranked up, selects minimum value；Obtain simultaneously The value of the corresponding user's sequence number of the minimum effectiveness factor and its business sequence number；
When the effectiveness factor obtains minimum value, the value function of corresponding user's sequence number and its business sequence number is：
Then, it have chosen the corresponding user k of the minimum effectiveness factor*And its highest priority business n*On the basis of, judge Whether meetIf it is, wireless resource block r is distributed to user k by radio resource manager*It is excellent to transmit its First level highest business n*Data, and be arranged on WAP on time slot t and pass through wireless resource block r service users k*Transmission Its highest priority business n*The optimum transmission powers of data beOtherwise, radio resource manager will not will be wireless Resource Block r distributes to any user to be dispatched；
Step 8: radio resource manager and judging whether all usable radio resources blocks travel through and finishing；If it is, holding Row step 9；Otherwise, return to step six；
Step 9: the Decision of Allocation and power control commands of each wireless resource block are sent to phase by radio resource manager The user to be dispatched answered；
Step 10: message transmission rate of each user in current time slots t is counted, the total transmission power and meter of required consumption Calculate next time slot t+1 energy efficiency values；
Firstly, for the user k to be dispatched for being assigned to wireless resource blocko, energy efficiency value calculating method is as follows：
It is that user k is collected on time slot toMessage transmission rate；It is the user k on time slot toIt is required Total transmission power, it is defined as
For other unallocated user i to wireless resource blocko, the computational methods of energy efficiency values are as follows：
Step 11: radio resource manager is updated to the QSI of every kind of business correspondence buffer queue of each user；
For the user k to be dispatched being assigned on time slot t on wireless resource blocko, its highest priority business n is corresponding The QSI update methods of buffer queue are as follows：
For user k on current time slots toHighest priority business n new data arrival rate；
For the user k to be dispatched being assigned on time slot t on wireless resource blocko, its non-priority highest business noCorrespondence Buffer queue QSI update methods it is as follows：
For other on time slot t the unallocated user i to wireless resource blockoThe corresponding buffer queue of each business QSI update methods are as follows：
Step 12: radio resource manager terminates the radio resource allocation process in current time slots t, and judge all moneys Whether source distribution time slot is fully completed, if it is, terminating；Otherwise, next radio resource allocation time slot start time is entered When, return and perform step 2.
The advantage of the invention is that：
Compared with the conventional method, the present invention has not only taken into full account the CSI of user, is also fully utilized by buffer queue QSI, the resource allocation methods of the time delay optimization of proposition are preferential to most in the urgent need to the user to be dispatched for carrying out business data transmission Resource allocation is carried out, to ensure the boundedness of all buffer queues in network, realizes that user asks the average transmission of miscellaneous service Time delay is maintained in the thresholding of setting.At the same time, when carrying out Power Control and wireless resource block distribution, to reduce various industry The mean transit delay and network energy-efficient of business are target, under the premise of the stability of network is realized, make the energy of network Efficiency performance effectively improves the service experience of user close to optimal value.
Brief description of the drawings
Fig. 1 is the embodiment schematic diagram of the resource allocation methods of time delay optimization of the present invention；
Fig. 2 is the schematic flow sheet of the resource allocation methods of time delay optimization of the present invention.
Specific embodiment
To make the purpose of the present invention, design and advantage clearer, with reference to the accompanying drawings and examples to the present invention It is described in further detail.
The embodiment schematic diagram of the resource allocation methods of time delay optimization of the present invention, as shown in figure 1, RRM Device is when performing user scheduling and service priority determines process, and radio resource manager is obtained from BBP buffer area first The QSI of every kind of business correspondence buffer queue of each user is taken, all users for needing to be scheduled in current time slots are determined, Then obtained by ascending control channel and need to be dispatched the CSI that user reports in current time slots；
Every kind of business correspondence that radio resource manager obtains each user to be dispatched from BBP buffer area is cached The QSI of queue, calculating needs to be dispatched the priority factors of the every kind of business of user, and according to priority the numerical value of the factor is from big to small Customer service priority orders table is generated, the control for instructing transmission power needed for radio resource manager treats scheduling user With the distribution to wireless resource block, then, the result of decision is sent to by down control channel and all corresponding waits to dispatch User；Finally, the QSI of each business correspondence buffer queue of each user in BBP buffer area is updated.
Radio resource manager performs resource allocation process in time using a time slot as minimum particle size, and the moment monitors every The service request of individual user, radio resource allocation algorithm presses periodic duty, i.e., each time slot updates the money of a WAP Source allocation strategy, each wireless resource block occupies a time slot in time domain, and a width of W of band on frequency domain, corresponding Gauss White noise acoustical power is σ2, each wireless resource block can only exclusively enjoy by a user in a time slot and use, and each user is one Multiple wireless resource blocks may be assigned in individual time slot, it is also possible to be not allocated to wireless resource block, and be assigned to Radio Resource The user of block only transmits the data of its highest priority business in a time slot.
As shown in Fig. 2 concrete operation step is as follows：
Step 1: the type of service with different delay characteristic that radio resource manager statistics network is supported；
Business control function body, which can perceive N kinds, in network has the type of service of different delay characteristic, BBP Buffering area can for each user ask every kind of business set up all users in buffer queue, network collection be combined into 1,2 ..., K }, the collection of all types of service is combined into { 1,2 ..., N }, wherein, natural number K is the quantity of all attachment users in network, natural Number N is the quantity of all types of service.
Step 2: for each resource allocation time slot, radio resource manager is followed successively by every kind of business in initial time and matched somebody with somebody Purchase of property business control parameter, and determine the set of all usable radio resources blocks in current time slots；
First, radio resource manager is classified business according to the difference of N kind service delay characteristics, is followed successively by energy Each the business configuration Service control parameter perceived；
Specifically, the first service definition is virtual reality business, and second of service definition is video stream traffic, the third Scope of business is electronic mail service, and so on；Radio resource manager is followed successively by every kind of business configuration control parameter, VnFor Business n Service control parameter, n is the sequence number and n ∈ { 1,2 ..., N } of requested service；
Described Service control parameter be for balanced business mean transit delay and network energy efficiency performance it is non- Negative, generally, for the business of high real-time requires, its Service control parameter is set to a less numerical value, for Its Service control parameter, can be set to a larger numerical value by the business of non real-time nature；Less Service control parameter can be with Ensure lower business mean transit delay, larger Service control parameter can realize higher energy efficiency performance；
In Initialize installation, for the business of the high real-time requires such as virtual reality, its corresponding Service control is joined Number is set to a less numerical value, relatively low to ensure business mean transit delay, can for the context class business such as Email Its corresponding Service control parameter is set to a larger numerical value, to ensure real-time performance energy-efficient performance；
In addition, can be according to currently to the changes of performance index requirements and in next resource allocation time slot to Service control parameter Reconfigured, specifically, can be suitably by V if delay performance requirement of the Virtual network operator to business n is addednReduce , similarly, can if the energy efficiency performance requirement increase of the user to requested service n to realize lower mean transit delay Suitably by VnThe increase energy efficiency performance higher to realize network；
Then, all wireless resource blocks are traveled through, the set of all usable radio resources blocks in current time slots is determined；
Radio resource manager traverses network operator plans assignable all wireless resource blocks to this WAP, Determine in current time slots the quantity of all usable radio resources blocks and carry out sequence number, determine all usable radio resources blocks Set, the available wireless resource block refers to that the wireless resource block of any user can be distributed to, namely in idle shape The wireless resource block of state；
All available Radio Resource set of blocks are defined as { 1,2 ..., R } in current time slots, and wherein natural number R is current The total quantity of all usable radio resources blocks in time slot.
Step 3: for each resource allocation time slot, radio resource manager obtains every kind of business correspondence of each user Buffer queue current time slots QSI, it is determined that the user in need being scheduled and obtaining need to be dispatched user pass through it is upper Row control channel is reported from the CSI in current time slots；
Radio resource manager monitors the requested service of all attachment users, judges whether to need to set up on asking for user The buffer queue of business is sought, the corresponding buffer queue of all business of all users is then traveled through, determines that current time slots need progress The user of scheduling simultaneously obtains and needs to be dispatched CSI of the user in current time slots.
Specifically, when user k distributes time slot t initial time requested service n in current radio resource, k identifies for user And k ∈ 1,2 ..., K }；Radio resource manager accesses the buffer area of BBP, obtains user k on n pairs of requested service Buffer queue is answered in time slot t QSI values Qk,n(t), if without Qk,n(t) observed value is returned, then sets up Qk,nAnd assignment (t) Qk,n(t)=0, conversely, without any operation；
If having user's attachment removal network in current time slots or having the business datum of user end of transmission, wireless money Source manager then deletes these corresponding buffer queues of user's corresponding service from BBP buffer area；Afterwards, travel through all The buffer queue of all business of user, if it is observed that some user is not built on the corresponding buffer queue of every kind of business Vertical, then it is non-scheduled users in current time slots to confirm the user, conversely, the user is scheduling user in current time slots；
Explorer, which is collected, to be needed to be dispatched the CSI values that user distributes time slot in current radio resource, that is, needs to be adjusted Degree user is reported from the CSI values in current time slots, described caching team by ascending control channel to radio resource manager Row correspond to each business of each user, and the QSI of buffer queue refers to the overstocked quantity of business datum to be transmitted in buffer queue, CSI is channel gain of the user on usable radio resources block.
Step 4: for each business of each user to be dispatched, radio resource manager accesses BBP caching Area, obtains need to be dispatched the corresponding buffer queue of each business of user current time slots t's and previous time slot t-1 respectively QSI；
Step 5: radio resource manager is according to time slot t and time slot t-1 QSI, each user to be dispatched is calculated each The priority factors of business simultaneously determine each User Priority highest business to be dispatched；
The method for calculating the priority factors of each each business of user to be dispatched is：
According to PRIk,n(t)=(Qk,n(t))2-(Qk,n(t-1))2It is determined that on time slot t priority of the user k on business n Factor PRIk,n(t)；
For each user to be scheduled, by its service priority factor, descending generation service priority is true Determine priority orders table, the highest priority of customer service, PRI corresponding to the greatest priority factork,n(t) reflect user k's Business n business datums within a slot time time overstock the degree of change, work as PRIk,n(t) when numeric ratio is larger, say Bright user k is larger on the overstocked incremental raio of the corresponding buffer queue data of business n, therefore the priority of business n scheduling also should Accordingly uprise, so can effectively mitigate buffer queue and be in height and cause business mean transit delay big feelings when taking state Condition, while also can effectively reduce the phenomenon that packet loss occurs for newly arrived business datum.
Specifically, for user k, the highest priority of business corresponding to the greatest priority factor, i.e. user k when What most urgent need was scheduled on gap t is i-th kind of business, wherein,FunctionFor user k on time slot t PRIk,n(t) value of business sequence number when taking maximum.
Step 6: radio resource manager selects the wireless of number value minimum from the usable radio resources set of blocks of determination Resource Block, each user to be dispatched of calculating transmits the optimal hair needed for its highest priority business datum on the wireless resource block Power is penetrated, and calculates the effectiveness factor that each user to be scheduled uses the wireless resource block；
Comprise the following steps that：
First, number value is selected most in the set for the usable radio resources block that radio resource manager is determined from step 2 Small wireless resource block；
Assuming that the serial number r of the wireless resource block of the taking-up.
Then, the data that each user to be dispatched transmits its highest priority business on minimum wireless resource block r are calculated When, required optimum transmission power；
Radio resource manager obtains the Service control parameter of each User Priority highest business to be dispatched, and correspondingly Buffer queue calculates each user to be dispatched excellent on the wireless resource block in the QSI, energy efficiency values and CSI of current time slots Optimum transmission power needed for first level highest business datum；
Described optimum transmission power formula is as follows：
Wherein, Pk,n,r(t) it is on time slot t, to use wireless resource block r transmission user's k highest priority business n data Shi Suoxu optimum transmission power, W is wireless resource block r bandwidth；gk,r(t) be on time slot t user k in wireless resource block r On CSI, PmaxFor the maximum transmission power of WAP,For the energy efficiency values of the user k on time slot t, the nothing Corresponding white Gaussian noise power is σ on line Resource Block2, Pk,n,r(t) value follows below equation：The function of minimum value is taken to define ForThe function of maximum is taken to be defined as
Specifically, it is required when on time slot t using wireless resource block r transmission user's k highest priority business n data Optimum transmission power Pk,r,n(t) it is not only relevant with current time slots t CSI, it is also relevant with QSI, if user k is in wireless resource block Channel gain on r is bigger, then transmission power is also bigger, to realize higher message transmission rate and the availability of frequency spectrum, in addition, If user k is bigger on highest priority business n QSI, transmission power is also bigger, because being carried by increasing transmission power High data rate, business n mean transit delay could be controlled within the specific limits, so as to realize the stability of network.
Optimum transmission power according to needed for each user to be dispatched, calculates and each waits to adjust using wireless resource block transmission The effectiveness factor of User Priority highest business datum is spent, specific method is：
WhereinFor on time slot t, when transmitting user's k highest priority business n data using wireless resource block r The effectiveness factor.
Specifically, the effectiveness factorIt is with realizing using the transmission power needed for wireless resource block r service users k The weighted minus formula of message transmission rate, if the effectiveness factorNumerical value is smaller, then reflects that user k uses wireless resource block r Transmission priority highest business n can consume fewer transmission power to obtain bigger message transmission rate, can realize more Low business mean transit delay and Geng Gao network energy efficiency, user k, which is got over, be assigned to wireless resource block r.
Step 7: transmitting each User Priority highest industry to be dispatched according to the wireless resource block r using lowest number value Effectiveness factor during data of being engaged in, determines the wireless resource block r Decision of Allocation and power control commands, and update wireless resource block Set；
Described wireless resource block allocation strategy method is：
If meeting conditionAndWhen, radio resource manager will be provided wirelessly Source block r distributes to user k to transmit its highest priority business n, and be arranged on WAP on time slot t pass through it is wireless Optimum transmission power when Resource Block r service users k transmits its highest priority business n is Pk,n,r(t), otherwise, Radio Resource Manager will not distribute to wireless resource block r any user to be dispatched, wherein, functionForThe value of user's sequence number and business sequence number when taking minimum value.
Step 8: radio resource manager deletes described wireless resource block r from Radio Resource set of blocks, renewal can Radio Resource set of blocks, judges whether all usable radio resources blocks travel through and finishes；If it is, performing step 9；It is no Then, return to step six；
Step 9: the Decision of Allocation and power control commands of each wireless resource block are sent to phase by radio resource manager The user to be dispatched answered；
Radio resource manager believes the power control commands of determination and wireless resource block Decision of Allocation by descending control Road is sent to corresponding user to be dispatched；
Step 10: radio resource manager counts data of each user in current time slots t transmission priority highest business Transmission rate, the total transmission power of required consumption and the energy efficiency values for calculating next time slot t+1；
According to all users in the message transmission rate of current time slots and the arrival rate of requested service new data, institute is updated There is the QSI of all business correspondence buffer queues of user, terminate the resource allocation process of current time slots；
Detailed process is as follows：
Firstly, for the user k to be dispatched for being assigned to wireless resource blocko, energy efficiency value calculating method is as follows：
WhereinIt is that user k is collected on time slot toMessage transmission rate,It is the user k on time slot to Required total transmission power, it is defined asε is the energy efficiency factor between 0 to 1, ε numbers Value then represents that the electric energy conversion ratio of system is higher closer to natural number 1.
For other unallocated user i to wireless resource blocko, the computational methods of energy efficiency values are as follows：
Step 11: radio resource manager is carried out more to the QSI of every kind of business correspondence buffer queue of each user Newly；；
If user is assigned to wireless resource block on time slot t, radio resource manager is according to the following equation to all The business correspondence buffer queue for being assigned to the highest priority of the user of wireless resource block is updated：
Qk,n(t+1)=max [Qk,n(t)-Rk(t),0]+Ak,n(t)；
Wherein, k is the user's mark for being assigned to wireless resource block, and n is the sequence number of user's k highest priority business, Rk(t) For the message transmission rate of user k on current time slots t, Ak,n(t) it is user's k Request Priority highest business n on current time slots t New data arrival rate,
For the user to be dispatched being assigned on time slot t on wireless resource block, then radio resource manager is according to following Formula is updated to its non-priority highest business correspondence buffer queue：
Wherein, noFor the sequence number of user's k non-priority highest business,
For other on time slot t the unallocated user to wireless resource block, radio resource manager is according to the following equation All each of which business correspondence buffer queue is updated：
Step 12: radio resource manager terminates the radio resource allocation process in current time slots t, and judge all moneys Whether source distribution time slot is fully completed, if it is, terminating；Otherwise, next radio resource allocation time slot start time is entered When, return and perform step 2.
The core concept of the present invention is, to each when each business for dispatching user carries out priority processing, preferential pin The business big to buffer queue rate of change, regard the maximum business of each user cache queue rate of change to be dispatched as absolute Gao You The business of first level, this can make the overstocked quantity of business datum to be transmitted in buffer queue be reduced to minimum state, so as to lower Business mean transit delay, it is ensured that the stability of network；The data of highest priority business are determined for each user to be dispatched When being transmitted, using reduce business mean transit delay and improve network energy efficiency as target, with reference to business difference when The CSI of delay characteristics, buffer queue QSI and user, treats scheduling user and carries out Power Control and wireless resource block distribution, can be with Ensure high real-time business (such as：Real enhancing business, video stream traffic) overstocked data transmitted within a short period of time, allow The insensitive business of time delay is (such as：Electronic mail service) to sacrifice certain delay performance as cost, exchange higher energy efficiency for Performance, under the premise of the stability of network is realized, makes the energy efficiency performance convergence optimal value of network, is effectively facilitated green The construction of color energy network.
Presently preferred embodiments of the present invention is the foregoing is only, is not intended to limit the invention, all essences in the present invention God is with principle, and any modifications, equivalent substitutions and improvements done etc. should be included within the scope of the present invention.

Claims (3)

1. a kind of resource allocation methods of time delay optimization, it is characterised in that comprise the following steps that：
Step 1: the type of service with different delay characteristic that radio resource manager statistics network can be perceived；
The common N kinds of type of service；Be expressed as 1,2 ..., n ..., N }；N is business sequence number；All attachment users common K；It is expressed as {1,2,…,k,…,K}；K identifies for user；
Step 2: for each resource allocation time slot, radio resource manager is every kind of business configuration business control in initial time Parameter processed, and determine the set of all usable radio resources blocks in current time slots；
Step 3: for each resource allocation time slot, every kind of business correspondence that radio resource manager obtains each user is cached The QSI of queue, it is determined that the user in need being scheduled and obtain and need to be dispatched CSI of the user in current time slots；
The QSI of described buffer queue refers to the overstocked quantity of business datum to be transmitted in buffer queue；Described CSI is user Channel gain on usable radio resources block；
Whether radio resource manager is empty according to the corresponding buffer queue of every kind of business of each user, determines current time slots The user in need being scheduled, and obtain and need to be dispatched the CSI that user reports in current time slots；
Step 4: for each business of each user to be dispatched, radio resource manager obtains correspondence buffer queue and existed respectively Current time slots t and previous time slot t-1 QSI；
Step 5: radio resource manager is according to time slot t and time slot t-1 QSI, each each business of user to be dispatched is calculated Priority and determine each User Priority highest business to be dispatched；
The priority formula for calculating each every kind of business of user k ' to be dispatched is as follows：
PRIk′,n(t)=(Qk′,n(t))2-(Qk′,n(t-1))2
PRIk′,n(t) it is priority factors of the user k ' to be dispatched on business n, Q on time slot tk′,n(t) it is to wait to adjust on time slot t Spend QSIs of the user k ' on business n correspondence buffer queues；
For each user to be scheduled, the highest priority of business corresponding to the greatest priority factor；
Step 6: radio resource manager selects the minimum wireless resource block of number value, meter from usable radio resources set of blocks Calculate the optimum transmission power and effect transmitted on the wireless resource block each needed for User Priority highest business datum to be dispatched Use the factor；
Comprise the following steps that：
First, the minimum nothing of number value is selected in the usable radio resources set of blocks that radio resource manager is determined from step 2 The serial number r of line Resource Block；
Then, calculate transmitted on wireless resource block r it is each when the data of User Priority highest business are dispatched, it is required most Excellent transmission power；
It is required when its highest priority business n data are transmitted in calculating on wireless resource block r for user k ' to be dispatched Optimum transmission power formula is as follows：
P k ′ , n , r ( t ) = m a x [ 0 , m i n [ ( V n + Q k ′ , n ( t ) ) W ϵV n η k ′ E E ( t ) l n 2 - σ 2 | g k ′ , r ( t ) | 2 , P m a x ] ]
Pk′,n,r(t) it is to be transmitted on time slot t using wireless resource block r when user's k ' highest priority traffics n data are dispatched Required optimum transmission power；W is wireless resource block r bandwidth；ε is the energy efficiency factor of the numerical value between 0 to 1, ε numbers Value then represents that the electric energy conversion ratio of system is higher closer to natural number 1；For the energy of the user k ' to be dispatched on time slot t Efficiency value；σ2For corresponding white Gaussian noise power on wireless resource block r；gk′,r(t) it is that user k ' to be dispatched exists on time slot t Channel gain on wireless resource block r；PmaxFor the maximum transmission power of WAP；
Finally, the optimum transmission power according to needed for each user to be dispatched of service, calculating transmits each using wireless resource block r The effectiveness factor of User Priority highest business datum to be dispatched；
For user k ' to be dispatched, calculate effectiveness when the data of its highest priority business are transmitted on wireless resource block r because Son, formula is as follows：
To be transmitted on time slot t using wireless resource block r when user's k ' highest priority traffics n data are dispatched The effectiveness factor；
Step 7: transmitting each user's highest priority traffic number to be dispatched according to the wireless resource block r using lowest number value According to when the effectiveness factor, determine wireless resource block r Decision of Allocation and power control commands, and radio resource manager is more New Radio Resource set of blocks；
Step 8: radio resource manager and judging whether all usable radio resources blocks travel through and finishing；If it is, performing step Rapid nine；Otherwise, return to step six；
Step 9: the Decision of Allocation and power control commands of each wireless resource block are sent to accordingly by radio resource manager User to be dispatched；
Step 10: counting under message transmission rate of each user in current time slots t, the total transmission power of required consumption and calculating One time slot t+1 energy efficiency values；
Firstly, for the user k to be dispatched for being assigned to wireless resource blocko, energy efficiency value calculating method is as follows：
η k o E E ( t + 1 ) = Σ τ = 1 t R k o ( τ ) ϵ Σ τ = 1 t P k o ( τ ) , η k o E E ( 1 ) = 0 , t = 2 , 3 , ... ;
It is that user k is collected on time slot toMessage transmission rate；It is the user k on time slot toRequired is total Transmission power, it is defined as
For other unallocated user i to wireless resource blocko, the computational methods of energy efficiency values are as follows：
η i o E E ( t + 1 ) = 0 , η i o E E ( 1 ) = 0 , t = 2 , 3 , ... ;
Step 11: radio resource manager is updated to the QSI of every kind of business correspondence buffer queue of each user；
For the user k to be dispatched being assigned on time slot t on wireless resource blocko, the corresponding cachings of its highest priority traffic n The QSI update methods of queue are as follows：
Q k o , n ( t + 1 ) = m a x [ Q k o , n ( t ) - R k o ( t ) , 0 ] + A k o , n ( t ) ;
For user k on current time slots toHighest priority traffic n new data arrival rate；
For the user k to be dispatched being assigned on time slot t on wireless resource blocko, its non-highest priority traffic noIt is corresponding slow The QSI update methods for depositing queue are as follows：
Q k o , n o ( t + 1 ) = m a x [ Q k o , n o ( t ) , 0 ] + A k o , n o ( t )
For other on time slot t the unallocated user i to wireless resource blockoThe QSI of the corresponding buffer queue of each business updates Method is as follows：
Q i o , n ( t + 1 ) = m a x [ Q i o , n ( t ) , 0 ] + A i o , n ( t ) ;
Step 12: radio resource manager terminates the radio resource allocation process in current time slots t, and judge all resources point Whether it is fully completed with time slot, if it is, terminating；Otherwise, when entering next radio resource allocation time slot start time, Return and perform step 2.
2. a kind of resource allocation methods of time delay optimization as claimed in claim 1, it is characterised in that in described step two, Radio resource manager is followed successively by the N kind business configuration Service control parameters that network can be perceived；If VnFor business n Service control Parameter；
Radio resource manager determines the set of all usable radio resources blocks in current time slots；By being provided to all available wireless Source block carries out sequence number and statistical magnitude；Definition set is { 1,2 ..., R }, and described usable radio resources block refers to not divide The wireless resource block in idle condition of any user of dispensing, natural number R is all usable radio resources blocks in current time slots Total quantity.
3. a kind of resource allocation methods of time delay optimization as claimed in claim 1, it is characterised in that described step seven is specific For：
First, the effectiveness factor for needing to be dispatched obtained by user's calculating is ranked up, selects minimum value；Obtain simultaneously minimum The value of the corresponding user's sequence number of the effectiveness factor and its business sequence number；
When the effectiveness factor obtains minimum value, the value function of corresponding user's sequence number and its business sequence number is：
Then, it have chosen the corresponding user k of the minimum effectiveness factor*And its highest priority traffic n*On the basis of, judge whether MeetIf it is, wireless resource block r is distributed to user k by radio resource manager*It is excellent to transmit its highest First level business n*Data, and be arranged on WAP on time slot t and pass through wireless resource block r service users k*Transmit it most High-priority service n*The optimum transmission powers of data beOtherwise, radio resource manager will not be by Radio Resource Block r distributes to any user to be dispatched.
CN201710217276.9A 2017-04-05 2017-04-05 Time delay optimized resource allocation method Active CN106954232B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710217276.9A CN106954232B (en) 2017-04-05 2017-04-05 Time delay optimized resource allocation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710217276.9A CN106954232B (en) 2017-04-05 2017-04-05 Time delay optimized resource allocation method

Publications (2)

Publication Number Publication Date
CN106954232A true CN106954232A (en) 2017-07-14
CN106954232B CN106954232B (en) 2020-03-17

Family

ID=59475390

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710217276.9A Active CN106954232B (en) 2017-04-05 2017-04-05 Time delay optimized resource allocation method

Country Status (1)

Country Link
CN (1) CN106954232B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107864093A (en) * 2017-09-19 2018-03-30 贵州电网有限责任公司 A kind of multilayer union route and Survivability Strategy based on economic factors
CN108260199A (en) * 2018-02-27 2018-07-06 重庆邮电大学 Poewr control method in isomery cellular network base station
CN109548161A (en) * 2018-12-17 2019-03-29 深圳信息职业技术学院 A kind of method, apparatus and terminal device of wireless resource scheduling
WO2019095807A1 (en) * 2017-11-17 2019-05-23 电信科学技术研究院有限公司 Power control method, apparatus, device, and computer readable storage medium
CN110248417A (en) * 2019-06-19 2019-09-17 全球能源互联网研究院有限公司 The resource allocation methods and system of uplink communication business in a kind of electric power Internet of Things
CN110557760A (en) * 2018-05-30 2019-12-10 智观诚通讯科技(昆山)有限公司 Wireless network transmission method, server and system based on deep learning
CN111328144A (en) * 2020-01-20 2020-06-23 赣江新区智慧物联研究院有限公司 Wireless resource allocation method, device, readable storage medium and computer equipment
CN113194440A (en) * 2021-04-28 2021-07-30 西安电子科技大学 Method for seizing transmission resources in Internet of vehicles

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101026577A (en) * 2007-01-19 2007-08-29 北京邮电大学 Scheduling method for ensuring time delay stability of non-real-time business data packet for OFDMA system
US20100027428A1 (en) * 2008-08-04 2010-02-04 Choi Sang Bang Scheduling method of providing multimedia service
CN105764144A (en) * 2016-02-01 2016-07-13 北京邮电大学 Signaling processing method and system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101026577A (en) * 2007-01-19 2007-08-29 北京邮电大学 Scheduling method for ensuring time delay stability of non-real-time business data packet for OFDMA system
US20100027428A1 (en) * 2008-08-04 2010-02-04 Choi Sang Bang Scheduling method of providing multimedia service
CN105764144A (en) * 2016-02-01 2016-07-13 北京邮电大学 Signaling processing method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WEI WANG: "Delay-Optimal Fronthaul Allocation via Perturbation", 《IEEE ICC》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107864093A (en) * 2017-09-19 2018-03-30 贵州电网有限责任公司 A kind of multilayer union route and Survivability Strategy based on economic factors
CN109803365B (en) * 2017-11-17 2021-06-18 大唐移动通信设备有限公司 Power control method, device, equipment and computer readable storage medium
WO2019095807A1 (en) * 2017-11-17 2019-05-23 电信科学技术研究院有限公司 Power control method, apparatus, device, and computer readable storage medium
CN109803365A (en) * 2017-11-17 2019-05-24 电信科学技术研究院 A kind of Poewr control method, device, equipment and computer readable storage medium
CN108260199B (en) * 2018-02-27 2020-10-16 重庆邮电大学 Power control method in heterogeneous cellular network base station
CN108260199A (en) * 2018-02-27 2018-07-06 重庆邮电大学 Poewr control method in isomery cellular network base station
CN110557760A (en) * 2018-05-30 2019-12-10 智观诚通讯科技(昆山)有限公司 Wireless network transmission method, server and system based on deep learning
CN109548161A (en) * 2018-12-17 2019-03-29 深圳信息职业技术学院 A kind of method, apparatus and terminal device of wireless resource scheduling
CN110248417A (en) * 2019-06-19 2019-09-17 全球能源互联网研究院有限公司 The resource allocation methods and system of uplink communication business in a kind of electric power Internet of Things
CN110248417B (en) * 2019-06-19 2023-04-07 全球能源互联网研究院有限公司 Resource allocation method and system for communication service in power Internet of things
CN111328144A (en) * 2020-01-20 2020-06-23 赣江新区智慧物联研究院有限公司 Wireless resource allocation method, device, readable storage medium and computer equipment
CN113194440A (en) * 2021-04-28 2021-07-30 西安电子科技大学 Method for seizing transmission resources in Internet of vehicles
CN113194440B (en) * 2021-04-28 2022-10-04 西安电子科技大学 Method for preempting transmission resources in Internet of vehicles

Also Published As

Publication number Publication date
CN106954232B (en) 2020-03-17

Similar Documents

Publication Publication Date Title
CN106954232A (en) A kind of resource allocation methods of time delay optimization
Sun et al. Autonomous resource slicing for virtualized vehicular networks with D2D communications based on deep reinforcement learning
CN102098684B (en) System and method for allocating cross-layer resources in cognitive radio network
CN106028463B (en) A kind of spaceborne dynamic spectrum resource regulating method based on service speed control
CN111277437A (en) Network slice resource allocation method for smart power grid
CN106793133A (en) The dispatching method of multi-service QoS is ensured in a kind of electric power wireless communication system
CN103596224B (en) Resource regulating method based on multistage-mapping under a kind of high-speed mobile environment
CN109982434B (en) Wireless resource scheduling integrated intelligent control system and method and wireless communication system
CN111711666B (en) Internet of vehicles cloud computing resource optimization method based on reinforcement learning
CN106411392A (en) Satellite communication system based on communication traffic prediction and wireless resource dynamic allocation
CN111866601B (en) Cooperative game-based video code rate decision method in mobile marginal scene
CN103596285A (en) Wireless resource scheduling method, wireless resource scheduler and system thereof
CN100459581C (en) A method for packet dispatching of variable parameter for real-time mixed service environment
CN109451462A (en) A kind of In-vehicle networking frequency spectrum resource allocation method based on semi-Markov chain
CN100411324C (en) Self-adaptive rate control based on load in mobile telecommunication system
CN102665219B (en) Dynamic frequency spectrum allocation method of home base station system based on OFDMA
CN103068051A (en) Distribution method and distribution device of downstream resources
CN103327542A (en) QoS guarantee method and device applied to MSNET network
CN104602355B (en) mixed service dispatching method in LTE system
CN101827446B (en) Radio bearer scheduling method and device
CN108965168B (en) Internet of vehicles occupation resource fair allocation optimization method based on utility function
Sharara et al. Coordination between radio and computing schedulers in Cloud-RAN
CN110381470A (en) The access of service quality guarantee oriented controls combined optimization method in a kind of railway Internet of Things
CN107197530A (en) The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived
CN103281258B (en) A kind of data transmission method for uplink and device

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