CN103458524A - User scheduling method, device and system - Google Patents

Abstract

Embodiments of the present invention provide a method, device and system for user scheduling, which relate to the communication field and can reduce system energy consumption while ensuring service quality and effective capacity of the communication system. The method includes: obtaining a data packet of the user terminal, the data packet including state information of the user terminal; obtaining the effective energy efficiency of the user terminal according to the state information and preset service characteristic information; Selecting the user terminal with the highest effective energy efficiency among the user terminals for scheduling; wherein the effective energy efficiency is a ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The embodiment of the present invention is used for scheduling users.

Description

A method, device and system for user scheduling

technical field

The present invention relates to the communication field, in particular to a user scheduling method, device and system.

Background technique

In a communication system, people usually hope that the network-side equipment can transmit services to the user equipment at the maximum transmission rate, and at the same time, it is hoped that the service quality of the service can be guaranteed while satisfying high-speed transmission. The effective capacity is defined as the maximum transmission rate that can be achieved under a certain quality of service condition, that is, the effective capacity can represent the effective bits received by the MAC (media access control, media access control) layer when there is a conditional constraint on the quality of service. number. It can be seen that it is of great significance to improve the effective capacity of the communication system, and it is a main way to improve the effective capacity through reasonable scheduling of user equipment.

Currently common user scheduling methods mainly include proportional fair scheduling (PF, proportional fair) algorithm, maximizing throughput rate (MR, maximizing rate) algorithm, improved maximum weighted priority (LMMF, largest weighted work first), and optimal effective capacity ( EC Optimal) algorithm, etc.

The PF scheduling algorithm mainly considers the throughput rate and the fairness among multiple users. In this scheduling method, the instantaneous transmission rate is normalized according to the user weighted average throughput rate, and the network side device selects the user with the best normalized instantaneous transmission rate. This scheduling method tends to select users who are in a good state instantaneously and users whose weighted average throughput rate is small, which can improve the spectrum efficiency of the system to a certain extent, and at the same time take into account the fairness among multiple users.

The MR scheduling algorithm can maximize the use of multi-user diversity gain, and each scheduling selects the user set with the highest throughput rate, so that the highest throughput rate that the system can achieve can be obtained.

The M-LMMF scheduling algorithm takes channel quality and queue information into consideration. In this scheduling method, the channel quality is multiplied by the amount of buffered data in the queue for weighting, and the network side device selects the user with the largest weighted value. This scheduling method tends to select users who are in a good state at the moment and users who have enough data to send, so that both channel quality and buffered data volume can be considered, so that the system spectrum resources are fully utilized. At the same time, due to the large number of caches of users who have not been scheduled for a long time, this part of users also has a large weight, which also takes into account the fairness of users to a certain extent.

The EC-Optimal scheduling algorithm takes business characteristics into consideration. In this scheduling mode, the network-side device schedules users according to the principle of maximizing the user's effective capacity, thereby making full use of system resources and service characteristics, and improving user experience.

The purpose of the above user scheduling methods is to increase the effective capacity of users, including maximizing system throughput, or maximizing service experience, or a compromise between throughput and service experience. Its shortcoming is that it is difficult to overcome the problem of increasing the energy consumption of the system while improving the effective capacity of users by adopting the above-mentioned several user scheduling methods.

Contents of the invention

Embodiments of the present invention provide a method, device and system for user scheduling, which can reduce system energy consumption while ensuring service quality and effective capacity of a communication system.

In order to achieve the above object, embodiments of the present invention adopt the following technical solutions:

An aspect of the embodiments of the present invention provides a user scheduling method, including:

Obtain a data packet of the user terminal, where the data packet includes state information of the user terminal.

The effective energy efficiency of the user terminal is obtained according to the state information and preset service characteristic information.

Selecting the user terminal with the highest effective energy efficiency from among the user terminals that have not been scheduled is performed for scheduling.

Wherein, the effective energy efficiency is a ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal.

Another aspect of the embodiments of the present invention provides a base station, which is characterized in that it includes:

The receiver is configured to acquire a data packet of the user terminal, where the data packet includes state information of the user terminal.

A processor, configured to obtain the effective energy efficiency of the user terminal according to the state information and preset service characteristic information.

A scheduler, configured to select, among the unscheduled user terminals, the user terminal with the highest effective energy efficiency for scheduling.

Wherein, the effective energy efficiency is a ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal.

Still another aspect of the embodiments of the present invention provides a communications system, including at least one base station as described above.

The user scheduling method, device, and system provided by the embodiments of the present invention are based on the principle of maximizing effective energy efficiency, by calculating and comparing effective energy efficiencies, and selecting the user terminal with the highest effective energy efficiency among all unscheduled user terminals Scheduling, where the effective energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The greater the effective energy efficiency, the greater the effective capacity of the user terminal, and the smaller the energy consumption generated by scheduling the user terminal. Selecting the user terminal for scheduling based on the principle of maximum effective energy efficiency can ensure system throughput and service quality. Basically, the energy consumption of the system is reduced, and the energy saving and environmental protection are realized while improving the user experience.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

FIG. 1 is a schematic flowchart of a user scheduling method provided by an embodiment of the present invention;

FIG. 2 is a schematic flowchart of another user scheduling method provided by an embodiment of the present invention;

FIG. 3 is a schematic flowchart of another user scheduling method provided by an embodiment of the present invention;

FIG. 4 is a schematic diagram of the relationship between the number of users and the effective energy efficiency obtained through simulation by the user scheduling method provided by the embodiment of the present invention;

5 is a schematic diagram of the relationship between the number of users and the effective capacity of the MAC layer obtained through simulation by the user scheduling method provided by the embodiment of the present invention;

FIG. 6 is a schematic diagram of the relationship between the number of users and the average service delay obtained by simulation of the user scheduling method provided by the embodiment of the present invention;

FIG. 7 is a schematic diagram of the relationship between the number of users and the user satisfaction ratio obtained through simulation by the user scheduling method provided by the embodiment of the present invention;

FIG. 8 is a schematic diagram of the relationship between the number of users and the service packet loss rate obtained through simulation by the user scheduling method provided by the embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a network side device provided by an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of another network-side device provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

Various aspects are described herein in connection with user terminals and/or base stations and/or base station controllers.

User terminal refers to a device that provides voice and/or data connectivity to users, including wireless terminals or wired terminals. The wireless terminal may be a handheld device with a wireless connection function, or other processing device connected to a wireless modem, and a mobile terminal that communicates with one or more core networks via a wireless access network. Wireless terminals may be, for example, mobile telephones (or "cellular" telephones) and computers with mobile terminals. As another example, the wireless terminal may also be a portable, pocket, hand-held, computer built-in or vehicle-mounted mobile device. For another example, the wireless terminal may be a mobile station (English: mobile station), an access point (English: access point), or user equipment (English: user equipment, UE for short), etc.

A base station may refer to a device in an access network that communicates with a wireless terminal through one or more cells on an air interface. For example, the base station can be a base station in GSM or CDMA (English: base transceiver station, BTS for short), or a base station in WCDMA (English: NodeB), or an evolved base station in LTE (English: The evolutional Node B, referred to as eNB or e-NodeB), or a base station in a subsequent evolution network, is not limited in the present invention.

The base station controller may be a base station controller (BSC, basestation controller) in GSM or CDMA, or a radio network controller (RNC, Radio Network Controller) in WCDMA, which is not limited in the present invention.

In the embodiment of the present invention, the effective energy efficiency (EEE, effective energy efficiency) of a communication system for a specific user terminal is defined under a certain quality of service constraint. The effective energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by the network side equipment scheduling the user terminal, where the effective capacity is defined as the maximum transmission rate that can be achieved under a certain quality of service condition, that is, the effective The capacity may represent the effective number of bits received by the MAC layer when there is a conditional constraint on the quality of service.

An embodiment of the present invention provides a method for user scheduling, as shown in FIG. 1 , including:

S101. The network side device acquires a data packet of a user terminal, where the data packet includes state information of the user terminal.

Wherein, the network side device may specifically include a base station and/or a base station controller.

S102. The network side device obtains the effective energy efficiency of the user terminal according to the state information and preset service characteristic information.

The state information of the user terminal is reported by the user terminal to the network-side device, and is used to inform the network-side device of the current actual running state of the user terminal. For example, the status information may include information such as channel quality, channel noise, data packet queue length, average packet length, and average transmission rate of the user terminal. The preset service characteristic information may be artificially configured information for constraining network service quality, and the service characteristic information obtained by the base station may be automatically configured by the base station controller. For example, service characteristic information may include information such as service quality information, discarding duration, scheduling priority, guaranteed bit rate, and service type.

S103. The network side device selects a user terminal with the highest effective energy efficiency from among the user terminals not scheduled for scheduling.

Wherein, the effective energy efficiency is a ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal.

The user scheduling method provided by the embodiment of the present invention is based on the principle of maximizing the effective energy efficiency, by calculating and comparing the effective energy efficiency, and selecting the user terminal with the highest effective energy efficiency among all unscheduled user terminals for scheduling, wherein, The effective energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The greater the effective energy efficiency, the greater the effective capacity of the user terminal, and the smaller the energy consumption generated by scheduling the user terminal. Selecting the user terminal for scheduling based on the principle of maximum effective energy efficiency can ensure system throughput and service quality. Basically, the energy consumption of the system is reduced, and the energy saving and environmental protection are realized while improving the user experience.

Further, as shown in FIG. 2, the user scheduling method provided by the embodiment of the present invention includes:

S201. The network side device acquires a data packet of a user terminal, where the data packet includes state information of the user terminal.

S202. The network side device discards data packets exceeding a preset waiting delay.

For example, the network-side device may check all data packet queues in the cache, and discard data packets exceeding a preset waiting delay. Packet loss processing for data packets exceeding the waiting delay can avoid the occupation of network resources by data packets in an abnormal state, and avoid network congestion.

S203. The network side device obtains the effective energy efficiency of the user terminal according to the state information and the preset service feature information.

Among them, the status information may include information such as channel quality, channel noise, data packet queue length, average packet length, and average transmission rate of the user terminal; service characteristic information may include service quality information, discarding duration, scheduling priority, guaranteed bit rate, etc. and business type information.

Specifically, the network side device can obtain the effective capacity of the user terminal according to the status information and preset service feature information. For example, the network-side device can obtain the signal-to-noise ratio of the user terminal from the state information of the user terminal, and obtain the transmission rate corresponding to the transmission power according to the signal-to-noise ratio, and then the network-side device can then obtain the signal-to-noise ratio based on the state information and preset service characteristic information After obtaining the quality of service parameters, the effective capacity is expressed as the maximum transmission rate that can be achieved under the constraints of the quality of service parameters.

After obtaining the effective capacity of the user terminal, the network side device can obtain the energy consumption value generated by scheduling the user terminal according to the state information, preset service characteristic information and the effective capacity.

Since the effective energy efficiency of a user terminal is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal, the network side device can The value obtains the effective energy efficiency of the user terminal.

S204. The network side device sorts the unscheduled user terminals in descending order according to the effective energy efficiency, to obtain an unscheduled user terminal queue.

S205. The network side device selects the first user terminal with the highest effective energy efficiency from the unscheduled user queue.

S206. When it is determined that the first user terminal is allowed to be scheduled, the network side device schedules the first user terminal, and removes the first user terminal from the unscheduled user queue.

Specifically, when the sum of the number of scheduled user terminals and the number of the first user terminal is less than the maximum number of users allowed to be scheduled, the network-side device configures the first user codeword for the first user terminal; otherwise, the network-side device determines that the user Terminals are not allowed to be scheduled.

After the first user codeword is configured for the first user terminal, when the number of the first user codeword is less than the number of available codewords, the network side device determines that the first user terminal is allowed to be scheduled; otherwise, the network side device determines that the user terminal Terminals are not allowed to be scheduled.

After determining that the first user terminal is allowed to be scheduled, when the network transmission rate is greater than the data packet of the first user terminal, the network side device sends the data packet of the first user terminal.

When the network transmission rate is lower than the data packet of the first user terminal, the network side device may split the data packet of the first user terminal into at least two sub-data packets, and send the at least two sub-data packets one by one.

S207. The network side device selects the second user terminal with the highest effective energy efficiency from the unscheduled user queue.

Specifically, after the network-side device finishes scheduling the first user terminal, the network-side device will continue to retrieve the unscheduled user queue, and select the second user terminal with the highest effective energy efficiency from the unscheduled user queue for scheduling. The process can be described with reference to step S206.

S208. When it is determined that the user terminal is not allowed to be scheduled, the network side device stops scheduling.

The user scheduling method provided by the embodiment of the present invention is based on the principle of maximizing the effective energy efficiency, by calculating and comparing the effective energy efficiency, and selecting the user terminal with the highest effective energy efficiency among all unscheduled user terminals for scheduling, wherein, The effective energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The greater the effective energy efficiency, the greater the effective capacity of the user terminal, and the smaller the energy consumption generated by scheduling the user terminal. Selecting the user terminal for scheduling based on the principle of maximum effective energy efficiency can ensure system throughput and service quality. Basically, the energy consumption of the system is reduced, and the energy saving and environmental protection are realized while improving the user experience.

As shown in FIG. 3, the embodiment of the present invention takes the scheduling of the user terminal by the base station at the i-th TTI (transmission time interval) as an example, and describes the method of user scheduling in detail.

和噪声N₀。S301. The base station obtains the channel quality from the base station to all user terminals through feedback from the user terminal at the i-th TTI

and noise N ₀ .

S302, the base station obtains the service feature information configured by the radio network controller, including the service quality information of the service, the discarding timer D _{max, k} , the scheduling priority (SPI, scheduling priority index), and the guaranteed bit rate R _GBR (GBR, guaranteed bit rate ) and business type and other information. According to the service type mapping table (Table 1 below), look up the table to obtain the service packet loss rate requirement ε _k and the preset service arrival rate λ _k . The base station can calculate the traffic factor ${\mathrm{\θ}}_k=\frac{-\log {\mathrm{\ϵ}}_k}{{\mathrm{\λ}}_k{\mathrm{D.}}_{\max ,k}}.$

Type of business QoS classification SPI ε _k GBR D _max (ms) VoIP session class 1 5% 60.8kbps 50 FTP Background class 4 ^10-6 0 10000 Video stream media 3 1% 0 10000 WWW Interactive class 2 ^10-6 0 2000

Table 1

S303. The base station checks all data packet queues in the cache, and performs packet loss processing on data packets whose waiting delay exceeds D _max,k in each data packet queue.

平均包长M_k和平均传输速率r_k。基站可以根据业务到达率λ_k、平均包长M_k和平均传输速率r_k计算得到平均传输时间

根据上述参数计算得到服务质量参数为 ${\mathrm{\Ω}}_k=\frac{1}{{\mathrm{\θ}}_k{\mathrm{\τ}}_k\left(\frac{1-\frac{{\mathrm{\λ}}_k{\mathrm{\τ}}_k}{2}}{1-{\mathrm{\λ}}_k{\mathrm{\τ}}_k}\right)}-\frac{{\mathrm{\λ}}_k{D}_{\max ,k}}{{\mathrm{\τ}}_k\left(\frac{1-\frac{{\mathrm{\λ}}_k{\mathrm{\τ}}_k}{2}}{1-{\mathrm{\λ}}_k{\mathrm{\τ}}_k}\right)\log {\mathrm{\ϵ}}_k}.$ S304, the base station obtains the queue length of each data packet queue by measuring

Average packet length M _k and average transmission rate r _k . The base station can calculate the average transmission time according to the service arrival rate λ _k , the average packet length M _k and the average transmission rate r _k

According to the above parameters, the quality of service parameters are calculated as ${\mathrm{\&Omega;}}_k=\frac{1}{{\mathrm{\&theta;}}_k{\mathrm{\&tau;}}_k\left(\frac{1-\frac{{\mathrm{\&lambda;}}_k{\mathrm{\&tau;}}_{\mathrm{<figure-callout\; id="2"\; label="k"\; filenames="HDA00001718137600032.png"\; state="\{\{state\}\}">k</figure-callout>}}}{2}}{1-{\mathrm{\&lambda;}}_k{\mathrm{\&tau;}}_k}\right)}-\frac{{\mathrm{\&lambda;}}_k{\mathrm{D.}}_{\max ,k}}{{\mathrm{\&tau;}}_k\left(\frac{1-\frac{{\mathrm{\&lambda;}}_k{\mathrm{\&tau;}}_{\mathrm{<figure-callout\; id="2"\; label="k"\; filenames="HDA00001718137600032.png"\; state="\{\{state\}\}">k</figure-callout>}}}{2}}{1-{\mathrm{\&lambda;}}_k{\mathrm{\&tau;}}_k}\right)\log {\mathrm{\&epsiv;}}_k}.$

计算信噪比为：

根据信噪比映射得到发送功率为P时的传输速率R(P)，基站可以根据服务质量参数计算得到有效容量为

基站再根据有效能量效率最大的原则计算最优功率为

其中，μ_PA为功放效率，P_cir为固有的线路功率，根据最优功率P_opt计算最优信噪比为

限据最优信噪比SNR_opt映射得到对应的最优传输速率R_opt。S305, the base station according to the transmission power P and the channel quality

Calculate the signal-to-noise ratio as:

According to the signal-to-noise ratio mapping, the transmission rate R(P) when the transmission power is P, the base station can calculate the effective capacity according to the quality of service parameters as

The base station then calculates the optimal power based on the principle of maximum effective energy efficiency as

Among them, μ _PA is the efficiency of the power amplifier, P _cir is the inherent line power, and the optimal signal-to-noise ratio is calculated according to the optimal power P _opt as

The corresponding optimal transmission rate R _opt is obtained by mapping according to the optimal signal-to-noise ratio SNR _opt .

基站可以通过计算得到最终的发送功率为 $P_k^i=\frac{{\mathrm{BN}}_0/N}{{\left|h_k^i\right|}^2}{\mathrm{SNR}}_i^k.$ S306, the base station calculates the data transmission rate according to the maximum limited power, the length of the data packet queue, and the service type The final signal-to-noise ratio can be obtained by checking the table 2 below

The base station can calculate the final transmit power as $P_k^i=\frac{{\mathrm{<figure-callout\; id="0"\; label="BN"\; filenames="HDA00001718137600031.png,HDA00001718137600032.png"\; state="\{\{state\}\}">BN</figure-callout>}}_0/N}{{\left|h_k^i\right|}^2}{\mathrm{SNR}}_i^k.$

Table 2

和调制等级

进而可以确定瞬时传输速率r^k _i。基站可以根据功耗模型计算用户的能耗为

其中，

为最终的发送功率，

为码字数目，μ_PA为功放效率，P_cir为线路功率。S307. The base station may calculate the transmit power according to the channel state information of the user to obtain a CQI (channel quality indicator, channel quality indicator) of the user. The number of codewords allocated by the base station for each user terminal can be obtained by looking up table 2

and modulation level

In turn, the instantaneous transmission rate r ^ki can _be determined. The base station can calculate the energy consumption of the user according to the power consumption model as

in,

is the final transmit power,

is the number of codewords, μ _PA is the power amplifier efficiency, and P _cir is the line power.

其中，

表示用户k在时刻i所占用的子载波的数目。It should be noted that the user scheduling method provided by the embodiment of the present invention can be applied to an LTE (long term evolution, long term evolution) system. When in the LTE system, the energy consumption model of the user is

in,

Indicates the number of subcarriers occupied by user k at time i.

S308. The base station can finally calculate the effective energy efficiency of user k according to the transmission time, the instantaneous transmission rate, and the energy consumption model as $u_i^{k*}=\frac{(1-e^{-\min (r_k^i,Q_k^i{m}_k){\mathrm{\&Omega;}}_k})\frac{{\mathrm{no}}_k^i}{N}{P}_{\mathrm{cir}}}{{\mathrm{\&Omega;}}_k(\frac{{\mathrm{no}}_k^i{P}_{\mathrm{TX}}}{{\mathrm{\&mu;}}_{\mathrm{PA}}}+P_{\mathrm{cir}})}+{\mathrm{\&eta;}}_k\frac{{\mathrm{no}}_k^i}{N}(1-e^{-{\mathrm{\&Omega;}}_k\min (r_k^i,Q_k^i{m}_k)}).$ The base station sorts the user terminals according to the effective energy efficiency, obtains an unscheduled user queue, and selects the user with the greatest utility in the unscheduled user set.

可以设为0，[x]⁺表示x为正数时取x，否则取0。根据该迭代法可以得到近似最优解。Among them, η _k is the Lagrangian factor, which can be obtained by an iterative method, and the calculation formula is: ${\mathrm{\&eta;}}_k^{(j+1)}={[{\mathrm{\&eta;}}_k^{\left(j\right)}-t^{\left(j\right)}((e^{-{\widehat{\mathrm{\&tau;}}}_k{\mathrm{\&theta;}}_k\min (r_i^k,Q_i^k{m}_k)}-1)-R_{\mathrm{GBR}})]}^{+}k=1,...K.$ Among them, t ^(j) is a reasonable step size, j is the number of iterations, and the initial value

It can be set to 0, [x] ⁺ indicates that x is taken when x is positive, otherwise 0 is taken. According to the iterative method, an approximate optimal solution can be obtained.

S309. After the base station judges that the user terminal is to be scheduled, within the TTI, whether the number of scheduled users is smaller than the maximum number of user terminals allowed to be scheduled by the system. If the number of scheduled users is less than the maximum number of user terminals allowed by the system, execute step S310; if the number of scheduled users is greater than the maximum number of user terminals allowed by the system, it means that within this TTI, the base station can no longer select more user terminals Scheduling is performed, and the base station stops scheduling.

和可用码字数目相比较，当可用码字数目大于码字数目

时，则基站确定该用户终端允许被调度，将调度指示置1。S310, the number of codewords that the base station will allocate to the user terminal

Compared with the number of available codewords, when the number of available codewords is greater than the number of codewords

, the base station determines that the user terminal is allowed to be scheduled, and sets the scheduling indication to 1.

S311. The base station compares the packet length M _k in the user terminal data packet queue with the instantaneous transmission rate r _i ^k , and if the transmission rate can support sending the packet, that is, r _i ^k >M _k , the base station successfully sends the data packet, Execute step S312, otherwise execute step S313.

S312. Subtract the packet length of the transmission data packet from the available transmission rate, and i=i+1, enter the next TTI.

S313. The base station splits the data packet into at least two sub-packets and sends them. The length of the data packet is subtracted from the length of the sent sub-packets, and the available transmission rate of the user terminal is cleared.

S314. If there are still unsent data packets in the data packet queue, execute step S311; if there is no unsent data packet in the data packet queue, the base station continues to select the user terminal with the highest effective energy efficiency from the unscheduled user queue, Execute step S309.

4 to 8 are performance evaluation diagrams for the above-mentioned embodiments. The scheduling scheme based on EEE Optimal is represented by a broken line in the figure. In addition, as a comparison algorithm, the Maximum Throughput (MR) algorithm, the Proportional Fairness (PF) algorithm, the Improved Maximum Weight First (LMMF) scheduling algorithm, and the Effective Capacity Optimal (ECOptimal) algorithm are also shown in the figure.

FIG. 4 shows the relationship between the number of users and effective energy efficiency obtained through HSDPA (high speed downlink packet access, high speed downlink packet access) system level simulation. It can be seen that compared with other algorithms, the EEE-Optimal algorithm has higher effective energy efficiency. For the effective energy efficiency algorithm, as the number of users increases, the effective energy efficiency changes in two aspects. On the one hand, within a certain number of users, as the number of users increases, the multi-user diversity gain that the base station can obtain through user selection will increase, thereby increasing the effective energy efficiency; on the other hand, as the load increases , the number of subframes in the idle time becomes larger. In order to ensure the GBR requirements of the user, a higher transmission rate is required, that is, a higher R _GBR , according to $R_i^k=\min (r_i^k\left(P_{\max }\right),{\stackrel{\&OverBar;}{Q}}_i^k{m}_k,\max (R_{\mathrm{opt}},R_{\mathrm{GBR}}))$ According to the criterion, the transmission rate will be constrained by R _GBR , and the increase of the rate will lead to the decrease of effective energy efficiency. Therefore, the effective energy efficiency will increase when the number of users is small, and then the effective energy efficiency will decrease as the number of users increases.

Figure 5 shows the relationship between the number of users and the effective capacity of the MAC layer obtained through HSDPA system-level simulation. It can be seen that as the number of users increases, due to the increase of multi-user diversity gain, the transmission rate provided by the physical layer will increase, and at this time, the effective capacity of the MAC layer after removing the packet loss due to queue timeout will also increase accordingly. big. The MR and PF algorithms only schedule users with better channel status each time, without considering the amount of data waiting to be sent in their service queues. Users with better channel status are often scheduled, so the data packets in their buffers are often Less, because the data packets are not enough to fill the allocated resources and cause waste of resources, so the effective capacity of the MAC layer of these two algorithms is low. Because the LMMF algorithm selects the user with the best product of queue length and channel quality during scheduling, it can obtain a higher effective capacity of the MAC layer. The EC-Optimal algorithm selects the user with the largest effective capacity each time, so the effective capacity of the MAC layer is the highest. The EEE-Optimal scheduling algorithm based on effective energy efficiency can obtain higher effective capacity compared with MR and PF algorithms because it comprehensively considers service queue information, service quality information and channel state information, and because it takes power efficiency into account, it is different from Compared with the EC-Optimal and LMMF algorithms, there is a slight loss in effective capacity.

What Fig. 6 shows is the relationship between the number of users and the average service delay obtained through HSDPA system-level simulation. It can be seen that as the number of users increases, the average waiting delay of each user also increases. The MR algorithm will prioritize the scheduling of users with better channel status. Therefore, users who have been in poor channel status for a long time will not be scheduled for a long time, so their average delay is the largest. The EC-Optimal algorithm, LMMF algorithm, PF algorithm, and EEE-Optimal algorithm based on effective energy efficiency take into account the fairness among users, so the average delay is relatively small.

What Fig. 7 shows is the user satisfaction ratio of the VoIP (voice over internet protocol, session network protocol) service obtained through HSDPA system-level simulation. It can be seen that the satisfaction ratios of using the five scheduling algorithms are all about 90%, and the EEE-Optimal algorithm based on effective energy efficiency can also guarantee the service quality of VoIP service users very well.

Figure 8 shows the relationship between the number of users and the packet loss rate for services such as WWW (world wide web, network), Video (video) or FTP (file transfer protocol, file transfer) obtained through HSDPA system-level simulation . It can be seen that the packet loss rate of the business using the five scheduling algorithms is all 0. The EEE-Optimal algorithm based on effective energy efficiency can also well guarantee the service quality of services such as WWW, Video or FTP.

The user scheduling method provided by the embodiment of the present invention is based on the principle of maximizing the effective energy efficiency, by calculating and comparing the effective energy efficiency, and selecting the user terminal with the highest effective energy efficiency among all unscheduled user terminals for scheduling, wherein, The effective energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The greater the effective energy efficiency, the greater the effective capacity of the user terminal, and the smaller the energy consumption generated by scheduling the user terminal. Selecting the user terminal for scheduling based on the principle of maximum effective energy efficiency can ensure system throughput and service quality. Basically, the energy consumption of the system is reduced, and the energy saving and environmental protection are realized while improving the user experience.

The network-side device 90 provided in the embodiment of the present invention corresponds to the above-mentioned method embodiment, and can be used for all the steps in the above-mentioned method embodiment. The detailed method steps corresponding to the network-side device 90 have been described in the above-mentioned method embodiment, and here No longer described in detail. As shown in Figure 9, including:

The receiver 91 is configured to acquire a data packet of the user terminal, where the data packet includes state information of the user terminal.

The processor 92 is configured to obtain the effective energy efficiency of the user terminal according to the state information and preset service characteristic information.

The state information of the user terminal is reported by the user terminal to the network-side device, and is used to inform the network-side device of the current actual running state of the user terminal. For example, the status information may include information such as channel quality, channel noise, data packet queue length, average packet length, and average transmission rate of the user terminal. The preset service characteristic information may be artificially configured information for constraining network service quality, and the service characteristic information obtained by the base station may be automatically configured by the base station controller. For example, service characteristic information may include information such as service quality information, discarding duration, scheduling priority, guaranteed bit rate, and service type.

The scheduler 93 is configured to select, among the unscheduled user terminals, the user terminal with the highest effective energy efficiency for scheduling.

Wherein, the effective energy efficiency is a ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal.

The network side device may specifically include a base station and/or a base station controller.

The network-side equipment provided by the embodiments of the present invention is based on the principle of maximizing the effective energy efficiency. By calculating and comparing the effective energy efficiencies, the user terminal with the highest effective energy efficiency is selected among all unscheduled user terminals for scheduling, wherein the effective The energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The greater the effective energy efficiency, the greater the effective capacity of the user terminal, and the smaller the energy consumption generated by scheduling the user terminal. Selecting the user terminal for scheduling based on the principle of maximum effective energy efficiency can ensure system throughput and service quality. Basically, the energy consumption of the system is reduced, and the energy saving and environmental protection are realized while improving the user experience.

Further, as shown in FIG. 10, the network side device 90 may also include:

The packet discarding unit 94 is configured to discard data packets exceeding a preset waiting delay.

For example, the packet discarding unit 94 may check all data packet queues in the cache, and perform packet discard processing on data packets exceeding a preset waiting delay. Packet loss processing for data packets exceeding the waiting delay can avoid the occupation of network resources by data packets in an abnormal state, and avoid network congestion.

After calculating the effective energy efficiency of the user terminal according to the state information and preset service characteristic information, the network side device 90 may further include:

The sorting unit 95 is configured to sort the unscheduled user terminals in descending order of effective energy efficiency to obtain an unscheduled user queue.

Further, the processor 92 may also include:

The first calculation unit 921 is configured to obtain the effective capacity of the user terminal according to the state information and preset service characteristic information.

The second calculation unit 922 is configured to obtain the energy consumption value generated by scheduling the user terminal according to the state information, preset service characteristic information and the effective capacity.

The third calculation unit 923 is configured to obtain the effective energy efficiency of the user terminal according to the effective capacity of the user terminal and the energy consumption value generated by scheduling the user terminal.

Among them, the status information may include information such as channel quality, channel noise, data packet queue length, average packet length, and average transmission rate of the user terminal; service characteristic information may include service quality information, discarding duration, scheduling priority, guaranteed bit rate, etc. and business type information.

Further, the scheduler 93 may also include:

The selection unit 931 is configured to select the first user terminal with the highest effective energy efficiency from the unscheduled user queue.

The scheduling unit 932 is configured to, when it is determined that the first user terminal is allowed to be scheduled, schedule the first user terminal, and remove the first user terminal from the unscheduled user queue.

The selection unit 931 may also be configured to select the second user terminal with the highest effective energy efficiency from the unscheduled user queue.

The stopping unit 933 is configured to stop scheduling when it is determined that the user terminal is not allowed to be scheduled.

Furthermore, the scheduling unit 932 may also include:

The configuration module 9321 is configured to configure a first user codeword for the first user terminal when the sum of the number of scheduled user terminals and the number of the first user terminal is less than the maximum number of users allowed to be scheduled.

The processing module 9322 is configured to determine that the first user terminal is allowed to be scheduled when the number of codewords for the first user is less than the number of available codewords.

The sending module 9323 is configured to send the data packet of the first user terminal when the network transmission rate is greater than the data packet of the first user terminal.

A splitting module 9324, configured to split the data packet of the first user terminal into at least two sub-packets when the network transmission rate is lower than the data packet of the first user terminal, and the sending module 9323 sends the at least two sub-data packets one by one Bag.

The communication system provided by the embodiment of the present invention includes at least one network side device 90 as described above.

The network-side device 90 may be used to obtain a data packet of the user terminal, the data packet including the state information of the user terminal; obtain the effective energy efficiency of the user terminal according to the state information and preset service characteristic information; Among the scheduled user terminals, the user terminal with the highest effective energy efficiency is selected for scheduling; wherein, the effective energy efficiency is the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal.

The communication system provided by the embodiment of the present invention includes a network side device. The network side device selects the one with the highest effective energy efficiency among all unscheduled user terminals by calculating and comparing the effective energy efficiency based on the principle of maximizing effective energy efficiency. The user terminal performs scheduling, wherein the effective energy efficiency is expressed as the ratio of the effective capacity of the user terminal to the energy consumption value generated by scheduling the user terminal. The greater the effective energy efficiency, the greater the effective capacity of the user terminal, and the smaller the energy consumption generated by scheduling the user terminal. Selecting the user terminal for scheduling based on the principle of maximum effective energy efficiency can ensure system throughput and service quality. Basically, the energy consumption of the system is reduced, and the energy saving and environmental protection are realized while improving the user experience.

Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. Should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.

Claims (13)

1. the method for user's scheduling, is characterized in that, comprising:

Obtain the packet of user terminal, described packet comprises the state information of described user terminal;

Obtain the effective energetic efficiency of described user terminal according to described state information and default service feature information;

In the described user terminal be not scheduled, select the user terminal of described effective energetic efficiency maximum to be dispatched;

The ratio of the power consumption values that the available capacity that wherein, described effective energetic efficiency is described user terminal and the described user terminal of scheduling produce.

2. method according to claim 1, is characterized in that, described method also comprises:

Abandon the described packet that exceeds default wait time delay.

3. method according to claim 1, is characterized in that, after according to described state information and preset service feature information, calculating the effective energetic efficiency of described user terminal, described method also comprises:

The described user terminal be not scheduled is sorted according to described effective energetic efficiency is descending, obtained not dispatched users queue.

4. method according to claim 1, is characterized in that, the described effective energetic efficiency that obtains described user terminal according to described state information and default service feature information comprises:

Obtain the available capacity of described user terminal according to described state information and default service feature information;

Obtain dispatching according to described state information, default service feature information and described available capacity the power consumption values that described user terminal produces;

The power consumption values produced according to the available capacity of described user terminal and the described user terminal of scheduling obtains the effective energetic efficiency of described user terminal;

Wherein, described state information comprises channel quality, interchannel noise, data packet queue length, average packet length and the average transmission rate of described user terminal;

Described service feature information comprises quality of service information, abandons duration, dispatching priority, assurance bit rate and type of service.

5. method according to claim 3, is characterized in that, the described user terminal of selecting described effective energetic efficiency maximum in the described user terminal be not scheduled is dispatched and comprised:

Select the first user terminal of described effective energetic efficiency maximum from the queue of described not dispatched users;

When definite described first user terminal allows to be scheduled, dispatch described first user terminal, described first user terminal is removed from the queue of described not dispatched users;

Select the second user terminal of described effective energetic efficiency maximum from the queue of described not dispatched users;

When definite user terminal does not allow to be scheduled, stop scheduling.

6. method according to claim 5, is characterized in that, described when definite described first user terminal allows to be scheduled, and dispatches described first user terminal and comprise:

When the quantity sum of modulated degree user terminal and described first user terminal is less than the maximum number of user that allows scheduling, it is described first user terminal configuration first user code word;

When described first user number of codewords is less than the available codeword number, determine that described first user terminal allows to be scheduled;

When network transmission speed is greater than the packet of described first user terminal, send the packet of described first user terminal;

When network transmission speed is less than the packet of described first user terminal, the packet of described first user terminal is split as at least two sub data packets, send one by one described at least two sub data packets.

7. a network equipment, is characterized in that, comprising:

Receiver, for obtaining the packet of user terminal, described packet comprises the state information of described user terminal;

Processor, for obtaining the effective energetic efficiency of described user terminal according to described state information and default service feature information;

Scheduler, select the user terminal of described effective energetic efficiency maximum to be dispatched for the described user terminal not being scheduled;

The ratio of the power consumption values that the available capacity that wherein, described effective energetic efficiency is described user terminal and the described user terminal of scheduling produce.

8. network equipment according to claim 7, is characterized in that, described network equipment also comprises:

The packet loss unit, for abandoning the described packet that exceeds default wait time delay.

9. network equipment according to claim 7, is characterized in that, after according to described state information and preset service feature information, calculating the effective energetic efficiency of described user terminal, described network equipment also comprises:

Sequencing unit, sorted according to described effective energetic efficiency is descending for the described user terminal will be scheduled, and obtains not dispatched users queue.

10. network equipment according to claim 7, is characterized in that, described processor also comprises:

The first computing unit, for obtaining the available capacity of described user terminal according to described state information and default service feature information;

The second computing unit, for obtaining dispatching according to described state information, default service feature information and described available capacity the power consumption values that described user terminal produces;

The 3rd computing unit, the power consumption values produced for the available capacity according to described user terminal and the described user terminal of scheduling obtains the effective energetic efficiency of described user terminal;

Wherein, described state information comprises channel quality, interchannel noise, data packet queue length, average packet length and the average transmission rate of described user terminal;

Described service feature information comprises quality of service information, abandons duration, dispatching priority, assurance bit rate and type of service.

11. network equipment according to claim 9, is characterized in that, described scheduler also comprises:

Selected cell, for selecting the first user terminal of described effective energetic efficiency maximum from described not dispatched users queue;

Scheduling unit, for when definite described first user terminal allows to be scheduled, dispatch described first user terminal, and described first user terminal is removed from the queue of described not dispatched users;

Described selected cell is also for selecting the second user terminal of described effective energetic efficiency maximum from described not dispatched users queue;

Stop element, for when definite user terminal does not allow to be scheduled, stop scheduling.

12. network equipment according to claim 11, is characterized in that, described scheduling unit also comprises:

Configuration module, while for the quantity sum when modulated degree user terminal and described first user terminal, being less than the maximum number of user that allows scheduling, is described first user terminal configuration first user code word;

Processing module, for when described first user number of codewords is less than the available codeword number, determine that described first user terminal allows to be scheduled;

Sending module, when when network transmission speed, being greater than the packet of described first user terminal, send the packet of described first user terminal;

Split module, when when network transmission speed, being less than the packet of described first user terminal, the packet of described first user terminal is split as at least two sub data packets, described sending module sends described at least two sub data packets one by one.

13. a communication system, is characterized in that, comprising: at least one described network equipment as arbitrary as claim 7 to 12;

Described network equipment is used for, and obtains the packet of user terminal, and described packet comprises the state information of described user terminal; Obtain the effective energetic efficiency of described user terminal according to described state information and default service feature information; In the described user terminal be not scheduled, select the user terminal of described effective energetic efficiency maximum to be dispatched; The ratio of the power consumption values that the available capacity that wherein, described effective energetic efficiency is described user terminal and the described user terminal of scheduling produce.

Images