CN103458524A - User scheduling method, device and system - Google Patents
User scheduling method, device and system Download PDFInfo
- Publication number
- CN103458524A CN103458524A CN2012101790111A CN201210179011A CN103458524A CN 103458524 A CN103458524 A CN 103458524A CN 2012101790111 A CN2012101790111 A CN 2012101790111A CN 201210179011 A CN201210179011 A CN 201210179011A CN 103458524 A CN103458524 A CN 103458524A
- Authority
- CN
- China
- Prior art keywords
- user terminal
- packet
- energetic efficiency
- user
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The embodiment of the invention provides a user scheduling method, device and system, and relates to the field of communication. The user scheduling method, device and system can reduce energy consumption of a communication system while ensuring the service quality and effective capacity of the communication system. The user scheduling method comprises the following steps: data packages of user terminals are acquired, wherein the data packages contain status information of the user terminals; according to the status information and preset service feature information, the effective energy efficiency of the user terminals is acquired; the user terminal with the highest effective energy efficiency is selected from the user terminals which are not scheduled to be scheduled, wherein the effective energy efficiency is the ratio of the effective capacity of the user terminal to an energy consumption value for scheduling the user terminal. The user scheduling method, device and system are used for scheduling users.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of method, apparatus and system of user's scheduling.
Background technology
In communication system, people wish that network equipment can be with peak transfer rate to the user device transmissions business usually, and the while wish again to guarantee the service quality of business when meeting high-speed transfer.Available capacity is defined as the peak transfer rate that can reach under the condition of certain service quality, be that available capacity is can be illustrated in the constraint of presence service quality the time, the effective number of bits that MAC (media access control, media access control) layer receives.Visible, the available capacity that improves communication system has great importance, and by subscriber equipment is reasonably dispatched, is a kind of main path that improves available capacity.
Common user scheduling method mainly comprises Proportional Fair (PF at present, proportional fair) algorithm, maximum throughput (MR, maximizing rate) algorithm, preferential (the LMMF of improved weight limit, largest weighted work first), optimum (EC Optimal) algorithm of available capacity etc.
The PF dispatching algorithm is mainly considered the fairness between throughput and multi-user.In this scheduling mode, according to user's weighted average throughput, instantaneous transmission speed is carried out to normalized, network equipment is selected the user of normalization instantaneous transmission speed the best.This scheduling mode tends to select instantaneous user in shape and the less user of weighted average throughput, can improve to a certain extent like this spectrum efficiency of system, takes again the fairness between the multi-user simultaneously into account.
The MR dispatching algorithm can maximally utilise multi-user diversity gain, and user's set of throughput maximum is all selected in each scheduling, thus the high-throughput that the system that can obtain can reach.
The M-LMMF dispatching algorithm has been considered channel quality and queuing message.In this scheduling mode, channel quality is multiplied by the size of buffer data size in queue and is weighted, network equipment is selected the user of weighted value maximum.This scheduling mode tends to select instantaneous user in shape and the user who has the adequate data amount to send, like this can giving consideration to channel quality and buffer data size, and make system spectral resources obtain utilizing fully.Buffer memory quantity due to the user who does not dispatch for a long time is larger simultaneously, so the shared weight of these certain customers is also larger, and this has also taken into account user's fairness to a certain extent.
The EC-Optimal dispatching algorithm has been considered traffic performance.In this scheduling mode, network equipment is according to the principle dispatched users of user's available capacity maximum, thereby the system resource of taking full advantage of and traffic performance have improved user's use and experienced.
The purpose of above-mentioned several user scheduling methods all is intended to improve user's available capacity, comprises the maximization system throughput, or maximizes business experience, or throughput and business experience is compromise.Its weak point is, adopts above-mentioned several user scheduling method to be difficult to overcome the problem in the energy consumption increase of the simultaneity factor that improves user's available capacity.
Summary of the invention
Embodiments of the invention provide a kind of method, apparatus and system of user's scheduling, can, when guaranteeing communication system traffic service quality and available capacity, reduce the energy consumption of system.
For achieving the above object, embodiments of the invention adopt following technical scheme:
The one side of the embodiment of the present invention, a kind of method that provides user to dispatch comprises:
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.
The embodiment of the present invention on the other hand, provides a kind of base station, it 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.
The another aspect of the embodiment of the present invention, provide a kind of communication system, comprises at least one base station as above.
The method, apparatus and system of user's scheduling that the embodiment of the present invention provides, turn to principle with the effective energetic efficiency maximum, by calculating and comparing effective energetic efficiency, in all user terminals that are not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched, wherein, effective energetic efficiency is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of user terminal.Effective energetic efficiency is larger, the available capacity of user terminal is larger, dispatch the power consumption values that this user terminal produces less, with the maximum principle of effective energetic efficiency, select user terminal to be dispatched, can on the basis that guarantees system throughput and service quality, reduce the energy consumption of system, when having improved user's experience, realize energy-conserving and environment-protective.
The accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, below will the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The schematic flow sheet of a kind of user scheduling method that Fig. 1 provides for the embodiment of the present invention;
The schematic flow sheet of another user scheduling method that Fig. 2 provides for the embodiment of the present invention;
The schematic flow sheet of the another user scheduling method that Fig. 3 provides for the embodiment of the present invention;
The number of users that the user scheduling method that Fig. 4 provides for the embodiment of the present invention obtains by emulation and effective energetic efficiency concern schematic diagram;
The number of users that the user scheduling method that Fig. 5 provides for the embodiment of the present invention obtains by emulation and MAC layer available capacity concern schematic diagram;
The number of users that the user scheduling method that Fig. 6 provides for the embodiment of the present invention obtains by emulation and business average delay concern schematic diagram;
The number of users that the user scheduling method that Fig. 7 provides for the embodiment of the present invention obtains by emulation and user are satisfied with the schematic diagram that concerns of ratio;
The number of users that the user scheduling method that Fig. 8 provides for the embodiment of the present invention obtains by emulation and business packet loss concern schematic diagram;
The structural representation of a kind of network equipment that Fig. 9 provides for the embodiment of the present invention;
The structural representation of another network equipment that Figure 10 provides for the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making under the creative work prerequisite the every other embodiment obtained, belong to the scope of protection of the invention.
In conjunction with user terminal and/or base station and/or base station controller, various aspects are described herein.
User terminal, point to the equipment that the user provides voice and/or data connectivity, comprises wireless terminal or catv terminal.Wireless terminal can be other treatment facilities that have the portable equipment of wireless connecting function or be connected to radio modem, the mobile terminal communicated through wireless access network and one or more core net.For example, wireless terminal can be mobile phone (or being called " honeycomb " phone) and the computer with mobile terminal.And for example, wireless terminal can be also portable, pocket, hand-hold type, mobile device built-in computer or vehicle-mounted.Mobile station), (English is access point: access point) or subscriber's installation (English is: user equipment, be called for short UE) etc. for another example, wireless terminal can for mobile radio station, (English be:.
Base station, can refer in Access Network aloft on interface by the equipment of one or more communities and wireless terminal communications.For example, base station can be that (English is: base transceiver station for base station in GSM or CDMA, be called for short BTS), can be also that (English is: NodeB) for base station in WCDMA, can also be that (English is: evolutional Node B for evolved base station in LTE, be called for short eNB or e-NodeB), or the base station in follow-up evolvement network, the present invention does not do restriction to this.
Base station controller, can be the base station controller (BSC, base station controller) in GSM or CDMA, can be also the radio network controller (RNC, Radio Network Controller) in WCDMA, and the present invention does not limit.
In embodiments of the present invention, defined communication system under certain qos constraint, for the effective energetic efficiency (EEE, effective energy efficiency) of specific user terminal.This effective energetic efficiency is expressed as the ratio that the available capacity of user terminal and network equipment are dispatched the power consumption values that this user terminal produces, wherein, available capacity is defined as the peak transfer rate that can reach under the condition of certain service quality, be available capacity can be illustrated in the constraint of presence service quality the time, the effective number of bits that the MAC layer receives.
The embodiment of the present invention provides a kind of method of user's scheduling, as shown in Figure 1, comprising:
S101, network equipment obtain the packet of user terminal, and this packet comprises the state information of this user terminal.
Wherein, network equipment can specifically comprise base station and/or base station controller.
S102, network equipment obtain the effective energetic efficiency of this user terminal according to this state information and default service feature information.
The state information of user terminal by user terminal to send up to network equipment, for informing the actual motion state of network equipment active user terminal.For example, state information can comprise the information such as channel quality, interchannel noise, data packet queue length, average packet length and average transmission rate of user terminal.Default service feature information can be the information for constraint network service quality of artificial configuration, and the service feature information that base station obtains can be by base station controller configuration automatically.The information such as for example, service feature information can comprise quality of service information, abandons duration, dispatching priority, assurance bit rate and type of service.
S103, network equipment select the user terminal of effective energetic efficiency maximum to be dispatched in the user terminal be not scheduled.
The ratio of the power consumption values that the available capacity that wherein, effective energetic efficiency is this user terminal and this user terminal of scheduling produce.
The method of user's scheduling that the embodiment of the present invention provides, turn to principle with the effective energetic efficiency maximum, by calculating and comparing effective energetic efficiency, in all user terminals that are not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched, wherein, effective energetic efficiency is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of user terminal.Effective energetic efficiency is larger, the available capacity of user terminal is larger, dispatch the power consumption values that this user terminal produces less, with the maximum principle of effective energetic efficiency, select user terminal to be dispatched, can on the basis that guarantees system throughput and service quality, reduce the energy consumption of system, when having improved user's experience, realize energy-conserving and environment-protective.
Further, as shown in Figure 2, the method for user's scheduling that the embodiment of the present invention provides comprises:
S201, network equipment obtain the packet of user terminal, and this packet comprises the state information of this user terminal.
S202, network equipment abandon the packet that exceeds default wait time delay.
For example, network equipment can check all data packet queues in buffer memory, and the packet that exceeds default wait time delay is carried out to the packet loss processing.Carry out packet loss and process the packet can avoid abnormal state to the taking of Internet resources exceeding the packet of waiting for time delay, avoided the appearance of network congestion.
S203, network equipment obtain the effective energetic efficiency of this user terminal according to this state information and default service feature information.
Wherein, state information can comprise the information such as channel quality, interchannel noise, data packet queue length, average packet length and average transmission rate of this user terminal; The information such as service feature information can comprise quality of service information, abandons duration, dispatching priority, assurance bit rate and type of service.
Concrete, network equipment can obtain according to this state information and default service feature information the available capacity of this user terminal.For example, network equipment can user terminal state information obtain the signal to noise ratio of this user terminal, and obtain the transmission rate corresponding with transmitted power according to this signal to noise ratio, network equipment obtains QoS parameter according to this state information and default service feature information again, and available capacity is expressed as the peak transfer rate that can reach under the constraint of QoS parameter.
After obtaining the available capacity of user terminal, network equipment can obtain dispatching the power consumption values that this user terminal produces according to this state information, default service feature information and this available capacity.
Because the effective energetic efficiency of user terminal is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of this user terminal, the power consumption values that network equipment can produce according to available capacity and this user terminal of scheduling of this user terminal obtains the effective energetic efficiency of this user terminal.
The described user terminal that S204, network equipment will not be scheduled is sorted according to described effective energetic efficiency is descending, obtains not dispatched users queue.
S205, network equipment do not select the first user terminal of effective energetic efficiency maximum the dispatched users queue from this.
S206, when definite first user terminal allows to be scheduled, network equipment is dispatched this first user terminal, will in this never dispatched users queue of first user terminal, remove.
Concrete, when the quantity sum of modulated degree user terminal and this first user terminal is less than the maximum number of user that allows scheduling, network equipment is this first user terminal configuration first user code word; Otherwise network equipment determines that user terminal does not allow to be scheduled.
After being this first user terminal configuration first user code word, when this first user number of codewords is less than the available codeword number, network equipment determines that this first user terminal allows to be scheduled; Otherwise network equipment determines that user terminal does not allow to be scheduled.
After definite this first user terminal allows to be scheduled, when network transmission speed is greater than the packet of this first user terminal, network equipment sends the packet of this first user terminal.
When network transmission speed is less than the packet of this first user terminal, network equipment can be split as at least two sub data packets by the packet of this first user terminal, sends one by one this at least two sub data packets.
Select the second user terminal of effective energetic efficiency maximum in the never dispatched users queue of S207, network equipment.
Concrete, after network equipment completes the first user terminal scheduling, network equipment will continue to retrieve not dispatched users queue, and the dispatched users queue, do not select the second user terminal of effective energetic efficiency maximum to be dispatched from this, concrete scheduling process can be described with reference to step S206.
S208, when definite user terminal does not allow to be scheduled, network equipment stop the scheduling.
The method of user's scheduling that the embodiment of the present invention provides, turn to principle with the effective energetic efficiency maximum, by calculating and comparing effective energetic efficiency, in all user terminals that are not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched, wherein, effective energetic efficiency is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of user terminal.Effective energetic efficiency is larger, the available capacity of user terminal is larger, dispatch the power consumption values that this user terminal produces less, with the maximum principle of effective energetic efficiency, select user terminal to be dispatched, can on the basis that guarantees system throughput and service quality, reduce the energy consumption of system, when having improved user's experience, realize energy-conserving and environment-protective.
As shown in Figure 3, the embodiment of the present invention is scheduling to example at i TTI (transmission time interval, Transmission Time Interval) to user terminal with base station, and the method that the user is dispatched is elaborated.
S301, base station be at i TTI, and the feedback by user terminal obtains the channel quality of this base station to all user terminals
with noise N
0.
S302, base station obtain the service feature information of radio network controller configuration, comprise business quality of service information, abandon timer D
max, k, dispatching priority (SPI, scheduling priority index), guarantee bit rate R
gBRthe information such as (GBR, guaranteed bit rate) and type of service.According to type of service mapping table (following table 1), the packet loss of the business that obtains of tabling look-up requires ε
kand default business arrival rate λ
k.Base station can calculate operation factor
| Class of business | The QoS classification | SPI | ε k | GBR | D max(ms) | |
| | Conversation class | 1 | 5％ | 60.8kbps | 50 | |
| FTP | Background class | 4 | 10 -6 | 0 | 10000 | |
| | Streaming Media | 3 | 1％ | 0 | 10000 | |
| | Interactive class | 2 | 10 -6 | 0 | 2000 |
Table 1
S303, base station check all data packet queues in buffer memory, to each data packet queue is medium, treat that time delay exceeds D
max, kpacket carry out the packet loss processing.
S304, base station obtain the queue length of each data packet queue by measurement
the long M of average packet
kwith average transmission rate r
k.Base station can be according to business arrival rate λ
k, the long M of average packet
kwith average transmission rate r
kcalculate average transmission time
calculating QoS parameter according to above-mentioned parameter is
S305, base station are according to transmitted power P and channel quality
the calculating signal to noise ratio is:
transmission rate R (P) when according to signal to noise ratio mapping, obtaining transmitted power and be P, base station can calculate available capacity according to QoS parameter and be
optimal power is calculated according to the principle of effective energetic efficiency maximum again in base station
wherein, μ
pAfor power amplification efficiency, P
cirfor intrinsic line power, according to optimal power P
optcalculating optimum signal to noise ratio is
limit is according to optimum signal to noise ratio snr
optmapping obtains corresponding optimal transmission speed R
opt.
S306, base station be according to limited maximum power, data packet queue length, and type of service calculates message transmission rate
can obtain final signal to noise ratio by looking into following table 2
base station can be by calculating final transmitted power
Table 2
S307, base station are according to user's channel condition information, and transmitted power can calculate user's CQI (channel quality indicator, CQI).2 can obtain the number of codewords that base station is distributed for each user terminal by tabling look-up
and modulation levels
and then can determine instantaneous transmission speed r
k i.The energy consumption that the user can be calculated according to power consumption model in base station is
wherein,
for final transmitted power,
for number of codewords, μ
pAfor power amplification efficiency, P
cirfor line power.
It should be noted that, the user scheduling method that the embodiment of the present invention provides can be applied to LTE (1ong term evolution, Long Term Evolution) system, and when in the LTE system, user's energy consumption model is
wherein,
the number that means user k shared subcarrier at moment i.
S308, base station are according to transmission time, instantaneous transmission speed, and the effective energetic efficiency that the comprehensive energy consumption model finally can calculate user k is
Being sorted to user terminal according to this effective energetic efficiency in base station, obtains not dispatched users queue, the user of effectiveness maximum in user's set of selecting not to be scheduled.
Wherein, η
kfor Lagrange factor, this factor can adopt iterative method to obtain, and computing formula is:
Wherein, t
(j)be the step-length rationally arranged, j is iterations, initial value
can be made as 0, [x]
+mean when x is positive number to get x, otherwise get 0.Can obtain approximate optimal solution according to this iterative method.
After S309, base station judge that this user terminal is waited to dispatch, in this TTI, whether scheduled user's number is less than the maximum user terminal number that system allows scheduling.If scheduled user's number is less than the maximum user terminal number that system allows scheduling, execution step S310; If scheduled user's number is greater than the maximum user terminal number that system allows scheduling, illustrate in this TTI, base station can not select more user terminal to be dispatched again, and base station stops scheduling.
S310, base station will be the number of codewords of this user terminal distribution
with the available codeword number, compare, when the available codeword number is greater than number of codewords
the time, base station determines that this user terminal allows to be scheduled, and will dispatch indication and put 1.
S311, base station are by the long M of bag in this user terminal data bag queue
kwith instantaneous transmission speed r
i krelatively, if transmission rate can support to send this bag, i.e. r
i k>M
k, base station successfully sends this packet, execution step S312, otherwise execution step S313.
It is long that S312, available transmission rate deduct the bag that transmits packet, and i=i+1, enters next TTI.
S313, base station split at least two sub data packets by this packet and are sent, and it is long that packet bag length deducts the bag of the subdata bag sent, the transmission rate zero clearing that user terminal can be used.
If the packet do not distributed is still arranged in the S314 data packet queue, execution step S311; If in data packet queue,, without the packet do not distributed, the user terminal of effective energetic efficiency maximum is continued to select in never dispatched users queue in base station, execution step S309.
Fig. 4 to Fig. 8 is the Performance Evaluation figure for above-described embodiment.Wherein the scheduling scheme based on effective energetic efficiency optimum (EEE Optimal) means with broken line in the drawings.Algorithm as a comparison in addition, maximum throughput (MR) algorithm, equitable proportion (PF) algorithm, preferential (LMMF) dispatching algorithm of improved weight limit and also mean in the drawings based on optimum (EC Optimal) algorithm of available capacity simultaneously.
Fig. 4 means passes through number of users that the system-level emulation of HSDPA (high speed downlink packet access, high speed downlink packet access) draws and the relation of effective energetic efficiency.Can see, with other algorithms, compare, the EEE-Optimal algorithm has higher effective energetic efficiency.For the effective energetic efficiency algorithm, along with number of users increases, effective energetic efficiency has the variation of two aspects.On the one hand, in certain number of users, along with the rising of number of users, base station selects the multi-user diversity gain that can obtain to rise by the user, thereby makes effective energetic efficiency increase; On the other hand, along with the change of load capacity is large, in free time number of sub frames constantly, become large, in order to guarantee user's GBR demand, need to take higher speed rates, i.e. higher R
gBR, according to
Criterion, transmission rate will be subject to R
gBRconstraint, and the rising of speed will cause the decline of effective energetic efficiency.Therefore, effective energetic efficiency can rise when number of users is less, will will descend along with the increase effective energetic efficiency of number of users afterwards.
Fig. 5 means is the number of users that draws by the system-level emulation of HSDPA and the relation of MAC layer available capacity.Can see, along with the increase of number of users, due to the increase of multi-user diversity gain, the transmission rate that physical layer provides will increase, and now the available capacity of MAC layer after removing the overtime packet loss of queue also increases thereupon.MR and PF algorithm are due to each scheduling channel state user preferably, and do not consider the medium data volume to be sent of its service queue, channel status preferably the user owing to often being scheduled for, therefore the packet in its buffer memory is often less, because packet is not enough to fill up the waste that distributed resource causes resource, so these two kinds of algorithm ground MAC layer available capacities are lower.The LMMF algorithm, because when scheduling selected queue length and the best user of channel quality product, therefore can obtain higher MAC layer available capacity.That the EC-Optimal algorithm is selected at every turn is the user of available capacity maximum, so MAC layer available capacity is the highest.And the EEE-Optimal dispatching algorithm based on effective energetic efficiency is owing to having considered service queue information, quality of service information and channel condition information, can obtain higher available capacity compared to MR and PF algorithm, and owing to having taken into account power efficiency, with EC-Optimal, with the LMMF algorithm, compare, available capacity exists slightly damaged.
Fig. 6 means is the number of users that draws by the system-level emulation of HSDPA and the relation of business average delay.Can see, along with the increase of number of users, each user's average waiting time delay also increases.MR algorithm meeting priority scheduling channel status is the user preferably, and the user who therefore reports to the leadship after accomplishing a task in channel status for a long time will can not get scheduling over a long time, so its average delay is maximum.And EC-Optimal algorithm, LMMF algorithm, PF algorithm and the EEE-Optimal algorithm based on effective energetic efficiency be due to the fairness of having taken into account between each user, so its average delay is all less.
Fig. 7 means is that the user of VoIP (voice over internet protocol, the session procotol) business that draws by the system-level emulation of HSDPA is satisfied with ratio.Can see, adopt respectively the ratio that is satisfied with that five kinds of dispatching algorithms carry out business all in 90% left and right, the EEE-Optimal algorithm based on effective energetic efficiency can well guarantee the service quality of VoIP service-user too.
Fig. 8 means be by the system-level emulation of HSDPA, draw for carrying out WWW (world wide web, network), the number of users of the business such as Video (video) or FTP (file transfer protocol, file transfer) and the relation of business packet loss.Can see, the packet loss that adopts five kinds of dispatching algorithms to carry out business is 0.Should can well guarantee the service quality of the business such as WWW, Video or FTP equally by the EEE-Optimal algorithm based on effective energetic efficiency.
The method of user's scheduling that the embodiment of the present invention provides, turn to principle with the effective energetic efficiency maximum, by calculating and comparing effective energetic efficiency, in all user terminals that are not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched, wherein, effective energetic efficiency is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of user terminal.Effective energetic efficiency is larger, the available capacity of user terminal is larger, dispatch the power consumption values that this user terminal produces less, with the maximum principle of effective energetic efficiency, select user terminal to be dispatched, can on the basis that guarantees system throughput and service quality, reduce the energy consumption of system, when having improved user's experience, realize energy-conserving and environment-protective.
The network equipment 90 that the embodiment of the present invention provides, corresponding said method embodiment, can for said method embodiment the institute in steps, the detailed method step of these network equipment 90 correspondences has illustrated in said method embodiment, at this, is not described in detail.As shown in Figure 9, comprising:
The state information of user terminal by user terminal to send up to network equipment, for informing the actual motion state of network equipment active user terminal.For example, state information can comprise the information such as channel quality, interchannel noise, data packet queue length, average packet length and average transmission rate of user terminal.Default service feature information can be the information for constraint network service quality of artificial configuration, and the service feature information that base station obtains can be by base station controller configuration automatically.The information such as for example, service feature information can comprise quality of service information, abandons duration, dispatching priority, assurance bit rate and type of service.
The ratio of the power consumption values that the available capacity that wherein, effective energetic efficiency is this user terminal and this user terminal of scheduling produce.
Network equipment can specifically comprise base station and/or base station controller.
The network equipment that the embodiment of the present invention provides, turn to principle with the effective energetic efficiency maximum, by calculating and comparing effective energetic efficiency, in all user terminals that are not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched, wherein, effective energetic efficiency is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of user terminal.Effective energetic efficiency is larger, the available capacity of user terminal is larger, dispatch the power consumption values that this user terminal produces less, with the maximum principle of effective energetic efficiency, select user terminal to be dispatched, can on the basis that guarantees system throughput and service quality, reduce the energy consumption of system, when having improved user's experience, realize energy-conserving and environment-protective.
Further, as shown in figure 10, network equipment 90 can also comprise:
For example, packet loss unit 94 can check all data packet queues in buffer memory, and the packet that exceeds default wait time delay is carried out to the packet loss processing.Carry out packet loss and process the packet can avoid abnormal state to the taking of Internet resources exceeding the packet of waiting for time delay, avoided the appearance of network congestion.
After according to state information and preset service feature information, calculating the effective energetic efficiency of this user terminal, network equipment 90 can also comprise:
Sequencing unit 95, sorted according to effective energetic efficiency is descending for the user terminal will be scheduled, and obtains not dispatched users queue.
Further, processor 92 can also comprise:
The first computing unit 921, for obtaining the available capacity of this user terminal according to state information and default service feature information.
The second computing unit 922, for obtaining dispatching according to this state information, default service feature information and this available capacity the power consumption values that this user terminal produces.
The 3rd computing unit 923, the power consumption values produced for the available capacity according to this user terminal and this user terminal of scheduling obtains the effective energetic efficiency of this user terminal.
Wherein, state information can comprise the information such as channel quality, interchannel noise, data packet queue length, average packet length and average transmission rate of this user terminal; The information such as service feature information can comprise quality of service information, abandons duration, dispatching priority, assurance bit rate and type of service.
Further, scheduler 93 can also comprise:
Further, scheduling unit 932 can also comprise:
Sending module 9323, when when network transmission speed, being greater than the packet of this first user terminal, send the packet of this first user terminal.
Split module 9324, when when network transmission speed, being less than the packet of this first user terminal, the packet of this first user terminal is split as at least two sub data packets, sending module 9323 sends this at least two sub data packets one by one.
The communication system that the embodiment of the present invention provides, comprise at least one network equipment 90 as above.
This network equipment 90 can for, obtain the packet of user terminal, this packet comprises the state information of this user terminal; Obtain the effective energetic efficiency of this user terminal according to this state information and default service feature information; In the user terminal be not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched; The ratio of the power consumption values that the available capacity that wherein, effective energetic efficiency is this user terminal and this user terminal of scheduling produce.
The communication system that the embodiment of the present invention provides, comprise network equipment, this network equipment turns to principle with the effective energetic efficiency maximum, by calculating and comparing effective energetic efficiency, in all user terminals that are not scheduled, select the user terminal of effective energetic efficiency maximum to be dispatched, wherein, effective energetic efficiency is expressed as the ratio of available capacity and the power consumption values that this user terminal of scheduling produces of user terminal.Effective energetic efficiency is larger, the available capacity of user terminal is larger, dispatch the power consumption values that this user terminal produces less, with the maximum principle of effective energetic efficiency, select user terminal to be dispatched, can on the basis that guarantees system throughput and service quality, reduce the energy consumption of system, when having improved user's experience, realize energy-conserving and environment-protective.
One of ordinary skill in the art will appreciate that: realize that the hardware that all or part of step of said method embodiment can be relevant by program command completes, aforesaid program can be stored in a computer read/write memory medium, this program, when carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.
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.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101790111A CN103458524A (en) | 2012-06-01 | 2012-06-01 | User scheduling method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101790111A CN103458524A (en) | 2012-06-01 | 2012-06-01 | User scheduling method, device and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103458524A true CN103458524A (en) | 2013-12-18 |
Family
ID=49740367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012101790111A Pending CN103458524A (en) | 2012-06-01 | 2012-06-01 | User scheduling method, device and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103458524A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826219A (en) * | 2014-03-11 | 2014-05-28 | 山东大学 | Secrecy system power allocation method capable of satisfying requirements on time delay QoS (Quality of Service) |
| CN105245919A (en) * | 2015-10-08 | 2016-01-13 | 清华大学 | Energy-consumption-optimization adaptive streaming media distribution method for intelligent terminal |
| CN105933980A (en) * | 2016-04-13 | 2016-09-07 | 北京信息科技大学 | Efficacy control method for uplink in multi-carrier communication system |
| CN108513342A (en) * | 2017-02-27 | 2018-09-07 | 大唐移动通信设备有限公司 | A kind of dispatching method of internet-of-things terminal, base station and internet-of-things terminal |
| WO2021016937A1 (en) * | 2019-07-31 | 2021-02-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving energy efficiency |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009875A (en) * | 2007-01-26 | 2007-08-01 | 中国科学技术大学 | A satisfaction-based multi-user scheduling method in the multi-antenna system |
-
2012
- 2012-06-01 CN CN2012101790111A patent/CN103458524A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009875A (en) * | 2007-01-26 | 2007-08-01 | 中国科学技术大学 | A satisfaction-based multi-user scheduling method in the multi-antenna system |
Non-Patent Citations (2)
| Title |
|---|
| BEI LIU,LING QIU AND JIE XU: "QoS Aware Energy Efficiency Analysis in the Cellular Networks", 《IEICE TRANSACTIONS ON COMMUNICATIONS》 * |
| 刘蓓，邱玲: "时变信道下基于有效容量的OFDMA系统资源分配方案", 《电子与信息学报》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826219A (en) * | 2014-03-11 | 2014-05-28 | 山东大学 | Secrecy system power allocation method capable of satisfying requirements on time delay QoS (Quality of Service) |
| CN103826219B (en) * | 2014-03-11 | 2017-08-01 | 山东大学 | A kind of secrecy system power distribution method for ensureing time delay qos requirement |
| CN105245919A (en) * | 2015-10-08 | 2016-01-13 | 清华大学 | Energy-consumption-optimization adaptive streaming media distribution method for intelligent terminal |
| CN105245919B (en) * | 2015-10-08 | 2018-01-16 | 清华大学 | The adaptive stream media distribution method of intelligent terminal energy optimization |
| CN105933980A (en) * | 2016-04-13 | 2016-09-07 | 北京信息科技大学 | Efficacy control method for uplink in multi-carrier communication system |
| CN108513342A (en) * | 2017-02-27 | 2018-09-07 | 大唐移动通信设备有限公司 | A kind of dispatching method of internet-of-things terminal, base station and internet-of-things terminal |
| WO2021016937A1 (en) * | 2019-07-31 | 2021-02-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving energy efficiency |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tian et al. | Implementation and validation of an IEEE 802.11 ah module for ns-3 | |
| US8837284B2 (en) | Method for scheduling guaranteed bit rate service based on quality of service | |
| CN101238659B (en) | For accessing the slow MAC-E of the autonomy transmission in (HSUPA) together with the High Speed Uplink Packet of service specific transmission time controling | |
| CN101686196B (en) | Service scheduling method and service scheduling device | |
| CN101212782B (en) | High-speed uplink packet access scheduling method and system | |
| CN102378386B (en) | Wireless resource scheduling method of LTE (Long Term Evolution) uplink | |
| CN102858015B (en) | Multi-service scheduling method | |
| CN103596285A (en) | Wireless resource scheduling method, wireless resource scheduler and system thereof | |
| CN103814596B (en) | Transmit the methods, devices and systems of data | |
| CN103458524A (en) | User scheduling method, device and system | |
| CN104980934A (en) | Method and device for scheduling multi-service resources | |
| CN103826312A (en) | Improved LTE (Long Term Evolution) scheduling method based on exponential rule | |
| CN106341895A (en) | Resource scheduling method and resource scheduling system for uplink services in power wireless private network | |
| CN102104968A (en) | Resource scheduling method and base station | |
| CN104066197B (en) | A kind of real time scheduling of traffic method of low packet loss ratio in TD LTE | |
| CN105517177A (en) | Small data packet scheduling method of uplink grouping access system | |
| JP5651236B2 (en) | Base station and resource allocation method in mobile communication system | |
| CN101207570A (en) | Data transmission method, data sending rate control method and base station | |
| US9036492B2 (en) | Apparatus and method for scheduling in wireless communication system | |
| CN104170439B (en) | Connected state access method, device and equipment | |
| CN102970757B (en) | Long-term evolution (LTE) downlink filling resource distribution method based on real-time service | |
| CN101346948A (en) | Scheduling depending on multi-community load | |
| CN103747432B (en) | Carrying out uplink pre-scheduling processing method, device and system | |
| CN102752873B (en) | Wireless network mixed service bag dispatching method | |
| CN104284435B (en) | A kind of PDCCH dispatching methods and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131218 |