CN104796994A - Resource scheduling method for wireless communication system - Google Patents
Resource scheduling method for wireless communication system Download PDFInfo
- Publication number
- CN104796994A CN104796994A CN201510208955.0A CN201510208955A CN104796994A CN 104796994 A CN104796994 A CN 104796994A CN 201510208955 A CN201510208955 A CN 201510208955A CN 104796994 A CN104796994 A CN 104796994A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- data
- send
- time
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a resource scheduling method for a wireless communication system. Resource scheduling is finished jointly by wireless resource-based regular scheduling and service data-based event scheduling. The method includes: 1, wireless frame-based periodical scheduling; 2, regular scheduling based on wireless resource startup moment; and 3, service data-based event scheduling. The method has the advantages that system capacity of the wireless communication system is increased and transmission delay of service data is decreased.
Description
Technical field
The present invention relates to a kind of resource regulating method of wireless communication system, be applied to wireless communication field.
Background technology
In wireless communication system, terminal refers to the equipment being carried out data transmit-receive by idle wireless resource, and terminal communicates with other equipment by eating dishes without rice or wine.After terminal obtains Radio Resource, the scheduling of the distribution and business datum that complete Radio Resource by scheduler sends.
Along with the fast development of wireless communication system, people for a large bandwidth and at a high rate, the demand such as low delay improving constantly.Meanwhile, along with exhausting of radio spectrum resources, this has higher requirement to the source scheduling mode of wireless communication system.
In existing wireless communication system, usually the Radio Resource of eating dishes without rice or wine is divided into the radio frames that in time domain, length is fixing, using radio frames as the assignment period of Radio Resource.In a radio frames, the Resourse Distribute of radio frames is carried out data transmission to terminal by wireless communication system.
After terminal obtains Radio Resource, how to utilize Radio Resource to send the important topic that more business datum becomes scheduling of resource more efficiently, different service types is also different for the requirement of propagation delay time simultaneously, how better to ensure that the service quality (Quality of Service, QoS) of business is also the major issue of scheduling of resource.
In prior art, carry out the method for disposable data dispatch based on Radio Resource, when business datum is enough to take Radio Resource, there is not the problems such as the wasting of resources.But when business datum is not enough to take whole Radio Resource, just there will be the situation of Radio Resource free time, and when now having new business datum to produce again, the chance of also again not dispatching, causes the waste of Radio Resource, reduces the availability of frequency spectrum.And when new business datum produces, originally can send on the Radio Resource of free time, allocation of radio resources next time of but having to because not having dispatcher meeting by the time just can send, and increases the transmission delay of business datum.
Summary of the invention
The object of the invention is the problem that capability of wireless communication system is low, business data transmission time delay is large solving the existence of existing resource dispatching method, a kind of method completing scheduling of resource based on Radio Resource and business datum two kinds of strategy coordination is provided.Use method provided by the invention can the dynamic dispatching of finishing service data of more efficient, can capability of wireless communication system be improved, reduce the transmission delay of business datum.
According to technical scheme provided by the invention, the resource regulating method of described wireless communication system comprises the timer-triggered scheduler based on Radio Resource and the event scheduling based on business datum, wherein, timer-triggered scheduler based on Radio Resource can be realized by two kinds of strategies, comprises based on the periodic scheduling of radio frames and the timer-triggered scheduler based on Radio Resource initial time.
Described based in the periodic scheduling of radio frames, it is P that a radio frames is divided into the cycle in time domain
tSan integer subframe, the scheduling instance of each subframe needs to shift to an earlier date l than subframe delivery time of eating dishes without rice or wine
dPC, wherein l
dPCrepresent the duration that scheduling and data processing consume;
When periodic scheduling is triggered, according to data processing l consuming time
dPCwith length P dispatching cycle
tScalculate the scheduling detection window that this scheduling is corresponding; If there is available Radio Resource in scheduling detection window, then check whether there is business datum to be sent, if existed, dispatching services data carry out eating dishes without rice or wine to send, otherwise terminate this dispatch deal; If there is no operable Radio Resource in scheduling detection window, then terminate this dispatch deal; There is available Radio Resource in described scheduling detection window to refer to, existing in scheduling detection window can for the running time-frequency resource of scheduler object node;
When data dispatching sends, according to data transmission window length l
dSWwith data length l
data, get the data transmission length l of both minimum values as this
send; Be scheduled send business data processing complete after, according to data send length l
send, upgrade usable radio resources information, comprise data transmission window length l
dSWwith the initial time t of data transmission window
dSWStart.
In the described timer-triggered scheduler based on Radio Resource initial time, according to the initial time t of the data transmission window of Radio Resource
dSWStartl consuming time with data processing
dPCthe initial the latest scheduling instance t of current radio resource can be calculated
lSS; Set a time according to result of calculation and be not later than initial scheduling instance t the latest
lSStimer-triggered scheduler, the data that timer-triggered scheduler is sent can arrive at the initial time of data transmission window corresponding to Radio Resource and eat dishes without rice or wine to send.
After the described timer-triggered scheduler based on Radio Resource (comprising based on the periodic scheduling of radio frames and the timer-triggered scheduler based on Radio Resource initial time) is complete, if there is available Radio Resource in scheduling detection window, start the event scheduling mechanism based on business datum; Described based in the event scheduling of business datum, when there is new business datum generation event, trigger data is dispatched; Specific as follows:
1) if dispatch initial delivery time t
sSSbe later than the cut-off time t of data transmission window
dSWEnd, illustrate that the data of now dispatching cannot send on current Radio Resource, terminate this dispatch deal;
2) according to the initial delivery time t of the scheduling of event scheduling
sSSupgrade the initial time t of data transmission window
dSWStartfor t
sSS, because at the initial delivery time t of scheduling
sSSdata transmission window before can not be used to send data again;
3) according to the cut-off time t of data transmission window
dSWEndwith the data transmission window initial time t after renewal
dSWStartcalculate the usable radio resources length l of this event scheduling
dSW;
4) when data dispatching sends, according to the usable radio resources length l calculated
dSWto eat dishes without rice or wine length l with the data calculated according to business datum amount
data, get the data transmission length l of both minimum values as this
send;
5) be scheduled send business data processing complete after, according to data send length l
send, upgrade usable radio resources information, comprise the initial time of data transmission window length and window;
6) if there is available Radio Resource in scheduling detection window, then business datum event scheduling is restarted; Otherwise terminate this dispatch deal.
Concrete, in the described timer-triggered scheduler based on Radio Resource initial time, setting a time is not later than initial scheduling instance t the latest
lSStimer-triggered scheduler, use the mode of timer:
1) check currently whether there is business datum to be sent, if existed, data dispatching sends; Otherwise terminate this dispatch deal;
2) when data dispatching sends, according to data transmission window length l
dSWwith the data time length l calculated according to business datum amount
data, get the data transmission length l of both minimum values as this
send;
3) be scheduled send business data processing complete after, according to data send length l
send, upgrade usable radio resources information, comprise data transmission window length l
dSWwith the initial time t of data transmission window
dSWStart.
Above-mentioned at calculating described data transmission length l
sendtime all included the control overhead of eating dishes without rice or wine comprising and be interposed between interior necessity between protection.
Advantage of the present invention is:
1) timer-triggered scheduler and the event scheduling resource regulating method of having worked in coordination with, effectively can improve power system capacity and reduce transmission delay;
2) the periodic scheduling method based on radio frames does not need the time changing timer-triggered scheduler according to wireless resource information, and place one's entire reliance upon wireless frame information, realizes simple;
3) based on wireless messages initial time timer-triggered scheduler method according to wireless resource information adjustment timer-triggered scheduler time, each wireless resource information only has a timer-triggered scheduler, and when not sending resource, not having timer-triggered scheduler and being triggered, reduce overhead;
4) based on the event scheduling method of business datum when the data that timer-triggered scheduler sends cannot take the Radio Resource of its correspondence, can provide a kind of and produce based on new business datum the mechanism that event carrys out triggers resource scheduling, improve the utilance of Radio Resource, also can reduce the transmission delay of data simultaneously.
Accompanying drawing explanation
Fig. 1 is wireless frame structure figure.
Fig. 2 is the resource regulating method handling process of the periodic scheduling based on radio frames and the event scheduling based on business datum.
Fig. 3 is the resource regulating method schematic diagram of the periodic scheduling based on radio frames and the event scheduling based on business datum.
Fig. 4 is the resource regulating method handling process of the timer-triggered scheduler based on Radio Resource initial time and the event scheduling based on business datum.
Fig. 5 is the resource regulating method schematic diagram of the timer-triggered scheduler based on Radio Resource initial time and the event scheduling based on business datum.
Embodiment
Below in conjunction with accompanying drawing and concrete case study on implementation, detailed explanation and explanation are carried out to technical scheme of the present invention.
The present invention proposes a kind of resource regulating method, utilize the method can improve the power system capacity of wireless communication system and reduce the transmission delay of business datum.Resource regulating method of the present invention, comprises the method for carrying out scheduling of resource based on wireless resource information and service data information, is applicable to wireless communication system.
Idle wireless resource is divided into the length fixing continuous print time cycle in time domain, and each time cycle is called radio frames, as the cycle of Resourse Distribute.Described Radio Resource refer to distribute to terminal within the scope of radio frames for sending the resource of data.By comprising the initial time of Radio Resource, the time span of Radio Resource, the content such as initial frequency and end frequency be described.The cut-off time of Radio Resource can be calculated according to the initial time of Radio Resource descriptor and time span.The present invention adopts the time as timing standard, is only and is explained and illustrated the present invention, also can use the other units such as symbol, not be construed as limiting the present invention.
The time window of terminal in the corresponding radio frames that the Radio Resource that sends data is unique in time domain, referred to as data transmission window (Data Send Window, DSW).
Wherein, data need to send from eating dishes without rice or wine to meet specific form through process, therefore define data and be called data processing (Data Process Cost, DPC) consuming time to data by the SPT being sent required consumption from eating dishes without rice or wine from the moment that scheduling is triggered.Data processing consuming time by the factor such as hardware performance and processing logic determine and be constant.
Resource regulating method of the present invention, comprises the timer-triggered scheduler based on Radio Resource and the event scheduling based on business datum.Wherein, the timer-triggered scheduler based on Radio Resource can be realized by two kinds of strategies, comprises based on the periodic scheduling of radio frames and the timer-triggered scheduler based on Radio Resource initial time.
Described based in the periodic scheduling strategy of radio frames, it is P that a radio frames is divided into the cycle in time domain
tSan integer subframe, the scheduling instance of each subframe needs to shift to an earlier date l than subframe delivery time of eating dishes without rice or wine
dPC, wherein l
dPCrepresent the duration that scheduling and data processing consume.
When periodic scheduling is triggered, can according to data processing l consuming time
dPCwith length P dispatching cycle
tScalculate this scheduling detection window (Schedule Detect Window, SDW).Scheduling detection window refers to that initial time is that scheduling trigger instants adds the data processing moment obtained consuming time, and cut-off time is the initial time of next timer-triggered scheduler detection window.
1) if there is available Radio Resource in scheduling detection window, then check whether there is business datum to be sent, if existed, data dispatching sends; Otherwise terminate this dispatch deal;
2) there is no operable Radio Resource in scheduling detection window, then terminate this dispatch deal;
3) when data dispatching sends, according to data transmission window length l
dSWwith data length l
data, get the data transmission length l of both minimum values as this
send;
4) be scheduled send business data processing complete after, according to the transmission length l of data
send, upgrade usable radio resources information, comprise data transmission window length l
dSWwith the initial time t of data transmission window
dSWStart.
Wherein, there is available Radio Resource and refer in scheduling detection window, existing in scheduling detection window can for the running time-frequency resource of scheduler object node.
Calculated data sends length l
sendtime included necessary control overhead of eating dishes without rice or wine such as protection interval etc.;
Described based in the timer-triggered scheduler strategy of Radio Resource initial time, according to the initial time t of the data transmission window of Radio Resource
dSWStartl consuming time with data processing
dPCinitial scheduling instance t the latest can be calculated
lSS(Latest Start Schedule Time, LSST); Set a time according to result of calculation and be not later than initial scheduling instance t the latest
lSStimer-triggered scheduler.Initial scheduling instance ensures that the business datum of dispatching can at data transmission window initial time t through process the latest
dSWStartarrival eats dishes without rice or wine to send.
Wherein, set the timer-triggered scheduler that a time is not later than initial scheduling instance the latest, to be data in order to enable timer-triggered scheduler send at the initial time of data transmission window corresponding to Radio Resource arrive eats dishes without rice or wine to send, can not cause the waste of radio resources produced because not having data, implementation includes but are not limited to the mode using timer;
1) check currently whether there is business datum to be sent, if existed, data dispatching sends; Otherwise terminate this dispatch deal;
2) when data dispatching sends, according to data transmission window length l
dSWwith the data time length l calculated according to business datum amount
data, get the data transmission length l of both minimum values as this
send;
3) be scheduled send business data processing complete after, according to the transmission length l of data
send, upgrade usable radio resources information, comprise data transmission window length l
dSWwith the initial time t of data transmission window
dSWStart.
Wherein, calculated data sends length l
sendtime included necessary control overhead of eating dishes without rice or wine such as protection interval etc.
Described based in the event scheduling strategy of business datum, after timer-triggered scheduler is complete, if there is available Radio Resource in scheduling detection window, start the event scheduling mechanism of business datum; When there is new business datum generation event, trigger data is dispatched.
1) if dispatch initial delivery time t
sSSbe later than the cut-off time t of data transmission window
dSWEnd, illustrate that the data of now dispatching cannot send on current Radio Resource, terminate this dispatch deal;
2) according to the initial delivery time t of the scheduling of event scheduling
sSSupgrade the initial time t of data transmission window
dSWStartfor t
sSS, because at the initial delivery time t of scheduling
sSSdata transmission window before can not be used to send data again;
3) according to the cut-off time t of data transmission window
dSWEndwith the data transmission window initial time t after renewal
dSWStartcalculate the usable radio resources length l of this event scheduling
dSW;
4) when data dispatching sends, according to the usable radio resources length l calculated
dSWto eat dishes without rice or wine length l with the data calculated according to business datum amount
data, get the data transmission length l of both minimum values as this
send;
5) be scheduled send business data processing complete after, according to the transmission length l of data
send, upgrade usable radio resources information, comprise the initial time of data transmission window length and window;
6) if there is available Radio Resource in scheduling detection window, then business datum event scheduling is restarted; Otherwise terminate this dispatch deal.
Wherein, data send length l
sendthe control overhead of eating dishes without rice or wine of the necessity such as protection interval has been included during calculating.
As shown in Figure 1, for wireless communication system is as the wireless frame structure in allocation of radio resources cycle, using chronomere as the timing standard of frame in diagram wireless frame structure, is only and the implementation case is explained and illustrated, the present invention is not construed as limiting.
The resource regulating method that the present invention proposes, scheduling of resource has been worked in coordination with by timer-triggered scheduler and event scheduling two kinds of methods, wherein timer-triggered scheduler can be realized by two kinds of strategies, therefore the method for two spike-type cultivars scheduling can be obtained, the first is the resource regulating method of the periodic scheduling based on radio frames and the event scheduling based on business datum, and the second is the resource regulating method of the timer-triggered scheduler based on Radio Resource initial time and the event scheduling based on business datum.
Be illustrated in figure 2 the handling process of the resource regulating method of the periodic scheduling based on radio frames and the event scheduling based on business datum, this flow process is triggered by the periodic scheduling preset;
1) at t
smoment scheduling is triggered, timer-triggered scheduler or event scheduling;
2) close event scheduling;
3) judge whether there is usable radio resources in scheduling detection window, if do not exist and for the running time-frequency resource of scheduler object node, can illustrate to there is not usable radio resources in scheduling detection window, scheduling is triggered to wait for next time; Otherwise, illustrate to there is usable radio resources, continue this dispatch deal;
4) judge whether this scheduling misses the send opportunity of this Radio Resource, if dispatch initial delivery time t
sSSbe later than the cut-off time t of data transmission window
dSWEnd, i.e. t
sSS>=t
dSWEnd, illustrate and miss this send opportunity, scheduling is triggered to wait for next time; Otherwise, continue this dispatch deal;
5) judge whether this scheduling exists the Radio Resource wasted because not having data before triggering, if scheduling sends initial time t
sSSbe later than the initial time t of data transmission window
dSWStart, i.e. t
dSWStart< t
sSS, the Radio Resource that there is waste is described, then upgrades the initial time t of data transmission window
dSWStart=t
sSSwith data transmission window length l
dSW=t
dSWEnd-t
dSWStart; Otherwise, illustrate and do not have resource to be wasted; Continue this dispatch deal;
6) according to local service data buffer storage state, can judge whether there are data to be sent, if existed, then calculate the time span l of data to be sent
dataand continue this dispatch deal; Otherwise, can judge to there is available Radio Resource in scheduling detection window, now need to start event scheduling and wait for that next scheduling is triggered;
7) according to data length l to be sent
datawith data transmission window length l
dSW, the actual data length l that can send can be calculated
sendif, data length l
data> l
dSW, represent that remaining Radio Resource can not carry data all to be sent, the actual data length sent is the length of Radio Resource, i.e. l
send=l
dSW; Otherwise illustrate that Radio Resource enough carries total data, the actual data length sent is the length of data to be sent, i.e. l
send=l
data; Continue this dispatch deal;
8) carry out data processing and upgrade data transmission window initial time t
dSWStart=t
dSWStart+ l
send;
9) judging whether there is usable radio resources in scheduling detection window, if existed, sending new business datum for ensureing can dispatch before next timer-triggered scheduler is triggered, need to start event scheduling and also wait for that scheduling next time is triggered; Otherwise scheduling is triggered to wait for next time;
Be illustrated in figure 3 a concrete example of the resource regulating method of the periodic scheduling based on radio frames and the event scheduling based on business datum, in example, idle wireless resource is divided into the radio frames of regular length; Figure 3 shows that N number of radio frames, length is l
wF, the initial time of radio frames is t
wFStart, the cut-off time of radio frames is t
wFEnd; The data transmission window time span that the Radio Resource that distributes in radio frames of terminal shown in Fig. 3 is corresponding is l
dSW, initial time is t
dSWStart, cut-off time is t
dSWEnd; The periodic scheduling cycle P of setting shown in Fig. 3
tS=l
wF/ 4, each radio frames has four periodic schedulings; The time delay of data processing shown in Fig. 3 is l
dPC, from data are scheduled, sent by from eating dishes without rice or wine the processing time needing cost to data.
Periodic scheduling trigger instants is t
tS(i)=t
wFStart-l
dPD+ i*P
tS, the corresponding scheduling detection window (t of each periodic scheduling
sDWStart, t
sWDEnd), such as t
tS0scheduling detection window (the t that the periodic scheduling of time trigger is corresponding
sDWStart, t
sDWEnd) equal (t
tS0+ l
dPD, t
tS0+ l
dPD+ P
tS), can ensure so each periodic scheduling trigger instants dispatch transmission data can fill whole radio frames completely.
For Fig. 3, will be explained in detail according to the resource regulating method of four kinds of business datum situations to the periodic scheduling based on radio frames proposed by the invention and the event scheduling based on business datum and illustrate below.
1) as shown in the figure, data length to be sent in situation 1 is greater than the length of Radio Resource, and namely Radio Resource is not enough to carry total data:
At t
tS0in the moment, trigger first time periodic scheduling, close event is dispatched; Judge there is not available Radio Resource in periodic scheduling detection window, this scheduling does not deal with;
At t
tS1in the moment, trigger second time periodic scheduling, close event is dispatched; Judge to there is available Radio Resource in periodic scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch the initial time that initial delivery time is timer-triggered scheduler detection window, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; According to data length l to be sent
datawith data transmission window length l
dSWreal data can be calculated and send length l
send=l
dSW; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send, i.e. t
dSWStart=t
dSWEnd; Can judge there is not available Radio Resource in scheduling detection window, scheduling is triggered to wait for next time;
At t
tS2in the moment, trigger third time periodic scheduling, close event is dispatched; Judge to there is not usable radio resources in periodic scheduling detection window, this scheduling does not deal with;
At t
tS3in the moment, trigger the 4th periodic scheduling, close event is dispatched; Judge to there is not usable radio resources in periodic scheduling detection window, this scheduling does not deal with;
T
tS4time trigger be the scheduling of N+1 frame data.
2) as shown in the figure, data length to be sent in situation 2 is less than the length of Radio Resource, is greater than the length of scheduling detection window:
At t
tS0in the moment, trigger first time periodic scheduling, close event is dispatched; Judge there is not available Radio Resource in periodic scheduling detection window, this scheduling does not deal with;
At t
tS1in the moment, trigger second time periodic scheduling, close event is dispatched; Judge to there is available Radio Resource in periodic scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch the initial time that initial delivery time is scheduling detection window, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; According to data length l to be sent
datawith data transmission window length l
dSWreal data can be calculated and send length l
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Can judge there is not available Radio Resource in scheduling detection window, scheduling is triggered to wait for next time;
At t
tS2in the moment, trigger third time periodic scheduling, close event is dispatched; Judge to there is usable radio resources in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch the initial time that initial delivery time is scheduling detection window, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; Judge there is no data to be sent, start event scheduling and wait for that next scheduling is triggered;
At t
tS3in the moment, trigger the 4th periodic scheduling, close event is dispatched; Judge to there is usable radio resources in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch the initial time that initial delivery time is scheduling detection window, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; Judge there is no data to be sent, start event scheduling and wait for that next scheduling is triggered;
T
tS4time trigger be the scheduling of N+1 frame data.
3) as shown in the figure, the first blocks of data length in situation 3 is less than the length of scheduling detection window, second blocks of data produced and triggers event scheduling before third time periodic scheduling, and the 3rd blocks of data produces and triggers event scheduling after the 4th periodic scheduling:
At t
tS0in the moment, trigger first time periodic scheduling, close event is dispatched; Judge there is not available Radio Resource in scheduling detection window, this scheduling does not deal with;
At t
tS1in the moment, trigger second time periodic scheduling, close event is dispatched; Judge to there is available Radio Resource in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch the initial time that initial delivery time is scheduling detection window, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; According to data length l to be sent
datawith data transmission window length l
dSWreal data can be calculated and send length l
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Can judge to there is available Radio Resource in scheduling detection window, start event scheduling and wait for that next scheduling is triggered;
At t
eS1in the moment, trigger event scheduling, close event is dispatched; Judge to there is usable radio resources in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch initial delivery time t
sSS=t
eS1+ l
dPC); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; According to data length l to be sent
datawith data transmission window length l
dSWreal data can be calculated and send length l
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Can judge to there is available Radio Resource in scheduling detection window, start event scheduling and wait for that next scheduling is triggered;
At t
tS2in the moment, trigger third time periodic scheduling, close event is dispatched; Judge to there is usable radio resources in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch the initial time that initial delivery time is scheduling detection window, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; Judge there is no data to be sent, start event scheduling and wait for that next scheduling is triggered;
At t
tS3in the moment, trigger the 4th periodic scheduling, close event is dispatched; Judge to there is usable radio resources in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch initial delivery time for scheduling detection window initial time, i.e. t
sSS=t
sDWStart); The Radio Resource of waste is there is not, i.e. t before judging this scheduling triggering
sSS< t
dSWStart; Judge there is no data to be sent, start event scheduling and wait for that next scheduling is triggered;
At t
eS2in the moment, trigger event scheduling, close event is dispatched; Judge to there is usable radio resources in scheduling detection window, namely dispatching the interior existence of detection window can for the running time-frequency resource of scheduler object node; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd(dispatch initial delivery time t
sSS=t
eS2+ l
dPC); The Radio Resource of waste is there is, i.e. t before judging this scheduling triggering
sSS> t
dSWStart, upgrade data transmission window initial time t
dSWStart=t
sSS, upgrade data transmission window length l
dSW=t
dSWEnd-t
dSWStart; According to data length l to be sent
datawith data transmission window length l
dSWreal data can be calculated and send length l
send=l
dSW; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send, i.e. t
dSWStart=t
dSWEnd; Can judge there is not available Radio Resource in scheduling detection window, terminate this dispatch deal;
T
tS4time trigger be the scheduling of N+1 frame data.
Be illustrated in figure 4 the handling process of the resource regulating method of the timer-triggered scheduler based on Radio Resource initial time and the event scheduling based on business datum, this flow process is triggered by the scheduling preset;
1) initial scheduling instance t is the latest not later than according to the initial time setting of the data transmission window of Radio Resource
lSSTtimer-triggered scheduler, wherein initial scheduling instance t the latest
lSS=t
dSWStart-l
dPC, ensure that treated business datum can arrive and eats dishes without rice or wine before Radio Resource initial time arrives;
2) t
smoment scheduling is triggered, and comprises timer-triggered scheduler and event scheduling;
3) close event scheduling;
4) judge whether to there is available Radio Resource, if data transmission window is not finished, i.e. l
dSW> 0, illustrates to there is usable radio resources, continues this dispatch deal; Otherwise, illustrate to there is not usable radio resources, exit transmission processing;
5) judge whether this scheduling misses the send opportunity of this Radio Resource, if dispatch the cut-off time that initial delivery time is later than data transmission window, i.e. t
sSS>=t
dSWEnd, illustrate and miss this send opportunity, exit transmission processing; Otherwise, continue this dispatch deal;
6) judge whether this scheduling exists the Radio Resource wasted because not having data before triggering, if scheduling sends the initial time that initial time is later than data transmission window, i.e. t
dSWStart< t
sSS, the Radio Resource that there is waste is described, then upgrades the initial time t of data transmission window
dSWStart=t
sSSwith data transmission window length l
dSW=t
dSWEnd-t
dSWStart; Otherwise, illustrate and do not have resource to be wasted; Continue this dispatch deal;
7) according to local service data buffer storage state, can judge whether there are data to be sent, if existed, then calculate the length l of data to be sent
dataand continue this dispatch deal; Otherwise, can judge to there is available Radio Resource in scheduling detection window, now need to start event scheduling and wait for that next scheduling is triggered;
8) according to data length to be sent and data transmission window length, the actual data length l that can send can be calculated
sendif, data length l
data> l
dSW, represent that remaining Radio Resource can not carry data all to be sent, the actual data length sent is the length of Radio Resource, i.e. l
send=l
dSW; Otherwise illustrate that Radio Resource enough carries total data, the actual data length sent is the length of data to be sent, i.e. l
send=l
data; Continue this dispatch deal;
9) carry out data processing and upgrade data transmission window initial time t
dSWStart=t
dSWStart+ l
send;
10) judge whether there is usable radio resources in scheduling detection window, if existed, for ensureing to send new business datum exceeding can to dispatch between data transmission window cut-off time, needing to start event scheduling and waiting for next time scheduling is triggered; Otherwise, exit transmission processing.
Figure 5 shows that a concrete example of the resource regulating method of the timer-triggered scheduler based on Radio Resource initial time and the event scheduling based on business datum, in example, idle wireless resource is divided into the radio frames of regular length; Wherein, Figure 5 shows that N number of radio frames, length is l
wF, the initial time of radio frames is t
wFStart, the cut-off time of radio frames is t
wFEnd; The data transmission window length that the Radio Resource that distributes in radio frames of terminal shown in Fig. 5 is corresponding is l
dSW, initial time is t
dSWStart, cut-off time is t
dSWEnd; The time delay of data processing shown in Fig. 5 is l
dPC, from data are scheduled, sent by from eating dishes without rice or wine the processing time needing cost to data.
Timer-triggered scheduler trigger instants is t
tS, eating dishes without rice or wine for ensureing that the data of timer-triggered scheduler process can reach before the initial time of data transmission window, needing to ensure that the timer-triggered scheduler moment is not later than initial scheduling instance, i.e. t the latest
tS≤ t
lSS; Wherein the latest initial scheduling instance according to data transmission window initial time with data processing is consuming time calculates, i.e. t
lSS=t
dSWStart-l
dPC.
For Fig. 5, will be explained in detail according to the resource regulating method of four kinds of business datum situations to the timer-triggered scheduler based on Radio Resource initial time proposed by the invention and the event scheduling based on business datum and illustrate below.
1) as shown in the figure, data length to be sent in situation 1 is greater than the length of Radio Resource, and namely Radio Resource is not enough to carry total data:
At t
tSin the moment, trigger timer-triggered scheduler, close event is dispatched; Judge to there is available Radio Resource, i.e. t
dSW> 0; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd; Judge that this scheduling does not exist the resource of wasting because countless certificate can send out, i.e. t before triggering
sSS< t
dSWStart; The actual data length l that can send of this scheduling is obtained according to data length to be sent and data transmission window length computation
send=l
dSW; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send, i.e. t
dSWStart=t
dSWEnd, l
dSW=0; Judge to there is not available Radio Resource, directly exit this transmission processing.
2) as shown in the figure, data length to be sent in situation 2 is less than the length of Radio Resource, is greater than the length of scheduling detection window:
At t
tSin the moment, timer-triggered scheduler is triggered, and close event is dispatched; Judge to there is available Radio Resource, i.e. t
dSW> 0; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd; Judge that this scheduling does not exist the resource of wasting because countless certificate can send out, i.e. t before triggering
sSS< t
dSWStart; The actual data length l that can send of this scheduling is obtained according to data length to be sent and data transmission window length computation
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Judge to there is available Radio Resource, start event scheduling and wait for that next scheduling is triggered.
3) as shown in the figure, the first blocks of data length in situation 3 is less than the length of scheduling detection window, second blocks of data produced and triggers event scheduling before third time timer-triggered scheduler, and the 3rd blocks of data produces and triggers event scheduling after the 4th timer-triggered scheduler:
At t
tSin the moment, timer-triggered scheduler is triggered, and close event is dispatched; Judge to there is available Radio Resource, i.e. t
dSW> 0; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd; Judge that this scheduling does not exist the resource of wasting because countless certificate can send out, i.e. t before triggering
sSS< t
dSWStart; The actual data length l that can send of this scheduling is obtained according to data length to be sent and data transmission window length computation
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Judge to there is available Radio Resource, start event scheduling and wait for that next scheduling is triggered.
At t
eS1in the moment, event scheduling is triggered, and close event is dispatched; Judge to there is available Radio Resource, i.e. t
dSW> 0; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd; Judge that this scheduling exists because of the countless Radio Resource wasted according to transmission before triggering, i.e. t
sSS> t
dSWStart, upgrade data transmission window t
dSWStart=t
sSS, l
dSW=t
dSWEnd-t
dSWStart; The actual data length l that can send of this scheduling is obtained according to data length to be sent and data transmission window length computation
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Judge to there is available Radio Resource, start event scheduling and wait for that next scheduling is triggered.
At t
eS2in the moment, event scheduling is triggered, and close event is dispatched; Judge to there is available Radio Resource, i.e. t
dSW> 0; Judge that this scheduling does not miss this send opportunity, i.e. t
sSS< t
dSWEnd; Judge that this scheduling exists because of the countless Radio Resource wasted according to transmission before triggering, i.e. t
sSS> t
dSWStart, upgrade data transmission window t
dSWStart=t
sSS, l
dSW=t
dSWEnd-t
dSWStart; The actual data length l that can send of this scheduling is obtained according to data length to be sent and data transmission window length computation
send=l
data; Deal with data also upgrades send window initial time t
dSWStart=t
dSWStart+ l
send; Judge to there is available Radio Resource, start event scheduling and wait for that next scheduling is triggered.
To sum up can see, the present invention proposes a kind of method that timer-triggered scheduler based on Radio Resource and the event scheduling based on business datum complete scheduling of resource jointly, comprising a kind of (1) periodic scheduling method based on radio frames, Radio Resource is divided into the radio frames of regular length by wireless communication system, based on the periodic scheduling of radio frames setting regular length; (2) based on a timer-triggered scheduler method for Radio Resource initial time, the initial time based on the Radio Resource of terminal acquisition sets a timer-triggered scheduler; (3) based on an event scheduling method for business datum, produce event based on new business datum and trigger scheduling.The method can improve the frequency efficiency of Radio Resource, reduces the transmission delay of business datum.
Claims (6)
1. the resource regulating method of wireless communication system, it is characterized in that: comprise the timer-triggered scheduler based on Radio Resource and the event scheduling based on business datum, wherein, timer-triggered scheduler based on Radio Resource can be realized by two kinds of strategies, comprises based on the periodic scheduling of radio frames and the timer-triggered scheduler based on Radio Resource initial time.
2. the resource regulating method of wireless communication system as claimed in claim 1, it is characterized in that, described based in the periodic scheduling of radio frames, it is P that a radio frames is divided into the cycle in time domain
tSan integer subframe, the scheduling instance of each subframe needs to shift to an earlier date l than subframe delivery time of eating dishes without rice or wine
dPC, wherein l
dPCrepresent the duration that scheduling and data processing consume;
When periodic scheduling is triggered, according to data processing l consuming time
dPCwith length P dispatching cycle
tScalculate the scheduling detection window that this scheduling is corresponding; If there is available Radio Resource in scheduling detection window, then check whether there is business datum to be sent, if existed, dispatching services data carry out eating dishes without rice or wine to send, otherwise terminate this dispatch deal; If there is no operable Radio Resource in scheduling detection window, then terminate this dispatch deal; There is available Radio Resource in described scheduling detection window to refer to, existing in scheduling detection window can for the running time-frequency resource of scheduler object node;
When data dispatching sends, according to data transmission window length l
dSWwith data length l
data, get the data transmission length l of both minimum values as this
send; Be scheduled send business data processing complete after, according to data send length l
send, upgrade usable radio resources information, comprise data transmission window length l
dSWwith the initial time t of data transmission window
dSWStart.
3. the resource regulating method of wireless communication system as claimed in claim 1, is characterized in that, in the described timer-triggered scheduler based on Radio Resource initial time, according to the initial time t of the data transmission window of Radio Resource
dSWStartl consuming time with data processing
dPCthe initial the latest scheduling instance t of current radio resource can be calculated
lSS; Set a time according to result of calculation and be not later than initial scheduling instance t the latest
lSStimer-triggered scheduler, the data that timer-triggered scheduler is sent can arrive at the initial time of data transmission window corresponding to Radio Resource and eat dishes without rice or wine to send.
4. the resource regulating method of wireless communication system as claimed in claim 1, it is characterized in that, after the described timer-triggered scheduler based on Radio Resource is complete, if there is available Radio Resource in scheduling detection window, start the event scheduling mechanism based on business datum; Described based in the event scheduling of business datum, when there is new business datum generation event, trigger data is dispatched; Specific as follows:
1) if dispatch initial delivery time t
sSSbe later than the cut-off time t of data transmission window
dSWEnd, illustrate that the data of now dispatching cannot send on current Radio Resource, terminate this dispatch deal;
2) according to the initial delivery time t of the scheduling of event scheduling
sSSupgrade the initial time t of data transmission window
dSWStartfor t
sSS, because at the initial delivery time t of scheduling
sSSdata transmission window before can not be used to send data again;
3) according to the cut-off time t of data transmission window
dSWEndwith the data transmission window initial time t after renewal
dSWStartcalculate the usable radio resources length l of this event scheduling
dSW;
4) when data dispatching sends, according to the usable radio resources length l calculated
dSWto eat dishes without rice or wine length l with the data calculated according to business datum amount
data, get the data transmission length l of both minimum values as this
send;
5) be scheduled send business data processing complete after, according to data send length l
send, upgrade usable radio resources information, comprise the initial time of data transmission window length and window;
6) if there is available Radio Resource in scheduling detection window, then business datum event scheduling is restarted; Otherwise terminate this dispatch deal.
5. the resource regulating method of wireless communication system as claimed in claim 3, is characterized in that, in the described timer-triggered scheduler based on Radio Resource initial time, setting a time is not later than initial scheduling instance t the latest
lSStimer-triggered scheduler, use the mode of timer:
1) check currently whether there is business datum to be sent, if existed, data dispatching sends; Otherwise terminate this dispatch deal;
2) when data dispatching sends, according to data transmission window length l
dSWwith the data time length l calculated according to business datum amount
data, get the data transmission length l of both minimum values as this
send;
3) be scheduled send business data processing complete after, according to data send length l
send, upgrade usable radio resources information, comprise data transmission window length l
dSWwith the initial time t of data transmission window
dSWStart.
6. as claim 2,4, the resource regulating method of the wireless communication system described in 5, is characterized in that, sends length l in the described data of calculating
sendtime included the control overhead of eating dishes without rice or wine comprising and be interposed between interior necessity between protection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510208955.0A CN104796994B (en) | 2015-04-28 | 2015-04-28 | The resource regulating method of wireless communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510208955.0A CN104796994B (en) | 2015-04-28 | 2015-04-28 | The resource regulating method of wireless communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104796994A true CN104796994A (en) | 2015-07-22 |
| CN104796994B CN104796994B (en) | 2018-07-10 |
Family
ID=53561397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510208955.0A Active CN104796994B (en) | 2015-04-28 | 2015-04-28 | The resource regulating method of wireless communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104796994B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019213881A1 (en) * | 2018-05-09 | 2019-11-14 | 华为技术有限公司 | Uplink transmission resource allocation method and apparatus |
| WO2021134353A1 (en) * | 2019-12-30 | 2021-07-08 | 华为技术有限公司 | Communication method, apparatus and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007024120A1 (en) * | 2005-08-26 | 2007-03-01 | Electronics And Telecommunications Research Institute | Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof |
| CN101193439A (en) * | 2006-12-01 | 2008-06-04 | 华为技术有限公司 | An implementation method and device for dynamically scheduling uplink resources |
| CN101426267A (en) * | 2007-11-02 | 2009-05-06 | 中国移动通信集团公司 | Resource scheduling method and apparatus |
| US20100005355A1 (en) * | 2008-07-07 | 2010-01-07 | Huaning Niu | Interference avoidance with synchronous harq and persistent scheduling |
| CN103974423A (en) * | 2014-05-08 | 2014-08-06 | 江苏物联网研究发展中心 | Wireless frame length self-adaption communication method and node equipment |
-
2015
- 2015-04-28 CN CN201510208955.0A patent/CN104796994B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007024120A1 (en) * | 2005-08-26 | 2007-03-01 | Electronics And Telecommunications Research Institute | Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof |
| CN101193439A (en) * | 2006-12-01 | 2008-06-04 | 华为技术有限公司 | An implementation method and device for dynamically scheduling uplink resources |
| CN101426267A (en) * | 2007-11-02 | 2009-05-06 | 中国移动通信集团公司 | Resource scheduling method and apparatus |
| US20100005355A1 (en) * | 2008-07-07 | 2010-01-07 | Huaning Niu | Interference avoidance with synchronous harq and persistent scheduling |
| CN103974423A (en) * | 2014-05-08 | 2014-08-06 | 江苏物联网研究发展中心 | Wireless frame length self-adaption communication method and node equipment |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019213881A1 (en) * | 2018-05-09 | 2019-11-14 | 华为技术有限公司 | Uplink transmission resource allocation method and apparatus |
| CN112075111A (en) * | 2018-05-09 | 2020-12-11 | 华为技术有限公司 | Uplink transmission resource allocation method and device |
| CN112075111B (en) * | 2018-05-09 | 2023-11-10 | 华为技术有限公司 | Uplink transmission resource allocation method and device |
| WO2021134353A1 (en) * | 2019-12-30 | 2021-07-08 | 华为技术有限公司 | Communication method, apparatus and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104796994B (en) | 2018-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107592327B (en) | Method and device for allocating sidelink resources in V2X network | |
| MX2008010131A (en) | Methods and systems for reducing burst usage of a networked computer system. | |
| CN105530710B (en) | A kind of ascending resource acquisition methods, dispatching method, apparatus and system | |
| CN103313254B (en) | A kind of method of LTE uplink scheduling and device | |
| CN107948988A (en) | A kind of resource control method and relevant device | |
| EP3066872B1 (en) | Efficient operation of user equipment in a wireless communication network | |
| CN103428883B (en) | A kind of dispatching method of physical downlink control channel resource and equipment | |
| Baek et al. | Analysis of discontinuous reception (DRX) with both downlink and uplink packet arrivals in 3GPP LTE | |
| Cicconetti et al. | Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11 e WLANs | |
| CN106161485A (en) | Resource regulating method, device and the system of a kind of infrastructure service cluster | |
| US20140146734A1 (en) | Systems and methods for power conservation in wireless networks | |
| CN102164417B (en) | A kind of method determining scheduling priority of terminal and device | |
| CN108292155B (en) | Power saving host-modem interaction in a communication device | |
| CN104581970A (en) | Adaptive-scheduling method and equipment | |
| WO2017167074A1 (en) | Scheduling method, device and apparatus | |
| CN105636214A (en) | Method and device for scheduling air interface resources, sending upstream data and receiving downstream data | |
| CN104244430B (en) | Fast dispatch method | |
| CN103458520B (en) | A kind of distribution method of uplink frequency domain resources and device | |
| CN102932939A (en) | Method and system for optimizing uplink scheduling of LTE (Long Term Evolution) system, base station and terminal | |
| CN104796994A (en) | Resource scheduling method for wireless communication system | |
| Kim et al. | Mathematical analysis of burst transmission scheme for IEEE 802.3 az energy efficient Ethernet | |
| CN107370689B (en) | Message load balancing method of 1553B bus | |
| US9769751B2 (en) | Link and message management improvements | |
| CN103582149A (en) | Resource scheduling method and device of VOLTE | |
| WO2018046016A1 (en) | Device, method and uplink resource allocation device for allocating uplink resources to terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |