This invention relates to a method of allocating resources, in particular, a method of allocating resources which is performed by reservation-type scheduling.
The Long Term Evolution (LTE) standardized in the 3rd Generation Partnership Project (3GPP) employs dynamic scheduling and persistent scheduling as scheduling schemes (see, for example, 3GPP TS 36.300 V8.4.0 (2008-03), 3GPP E-UTRA and E-UTRAN Overall description, p. 61).
The dynamic scheduling is a scheduling scheme in which a resource is allocated according to channel quality of a user. The resource represents a physical resource block (PRB), which is a unit of allocation of a radio band, and modulation and coding schemes (MCS). The dynamic scheduling is subject to a limitation of a capacity of a control channel because signaling information needs to be transmitted each time the resource is allocated. As a result, there is a limitation on the number of users that can simultaneously have access. For the traffic having an irregular generation cycle, a resource is allocated by the dynamic scheduling.
Meanwhile, a reservation-type scheduling scheme called the persistent scheduling is a scheduling scheme in which regularity of the generation cycle of the traffic exhibited by the voice over internet protocol (VoIP) or the like is used to reserve a resource for transmitting a packet. The reservation can omit the transmission of the signaling information, which can greatly increase the number of users that can simultaneously have access.
In the persistent scheduling, the resource to be reserved is not only the resource by which a packet is initially transmitted but may also be the resource for retransmission performed when the transmitted packet cannot be received correctly. However, if the possibility of the retransmission is low, it is more efficient to reserve the resource only for the initial transmission. This is because reserving the resource for the retransmission as well means uselessly reserving the resource to be rarely used and thus decreases the number of users that can be reserved. If the resource is not reserved for the retransmission, the resource is allocated for the retransmission by the dynamic scheduling. Even if the resource is reserved for the retransmission, when further retransmission becomes necessary because of erroneous reception of the retransmission packet, the resource is allocated for the further retransmission by the dynamic scheduling.
In the persistent scheduling, a reservation state of a resource block (RB) is managed by a matrix of a time axis (horizontal axis) and a frequency axis (vertical axis) (hereinafter, referred to as “reservation map”).
In the reservation map, the horizontal axis indicates a frame number, and the vertical axis indicates a resource number. The frame number indicates a relative time because the resource is allocated in predetermined cycles. The RB to be allocated is called a virtual RB (VRB), and is mapped to a PRB in the actual time. In
VoIP traffic, which is generated periodically, needs to have a transmission delay thereof suppressed to a predetermined range. Accordingly, a general option for minimizing the transmission delay when the persistent scheduling is applied to the VoIP traffic may be a scheduling scheme in which a VRB is reserved so as to minimize the transmission delay in terms of the generation time of a transmission packet.
If the resource cannot be secured by the persistent scheduling, the resource is allocated by the dynamic scheduling.
The related persistent scheduling scheme has a problem of an increase in transmission delay.
In the related scheduling scheme, a VRB is reserved so as to minimize the transmission delay in terms of the generation time of a transmission packet. For this reason, the number of reserved RBs per frame varies, which may generate a frame (for example, a frame number 6 of
An object of this invention is to provide a method of allocating resources which is capable of suppressing a transmission delay and suitable for reservation-type scheduling.
According to one aspect of this invention, a method of allocating resources in a communications system includes the steps of: obtaining a relational value related to a number of reserved resources on a time frame basis; and reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
According to another aspect of this invention, in a communications system including a base station, the base station includes: means for obtaining a relational value related to a number of reserved resources on a time frame basis; and means for reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
According to a further aspect of this invention, a base station includes: means for obtaining a relational value related to a number of reserved resources on a time frame basis; and means for reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
According to a still further aspect of this invention, a program causes a computer to function as: means for obtaining a relational value related to a number of reserved resources on a time frame basis; and means for reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
This invention produces an effect that the reservation-type scheduling with a transmission delay thereof being suppressed can be realized. This is because the relational value related to the number of reserved RBs on a frame basis is obtained and an RB of a frame having a small relational value is allocated.
Hereinafter, embodiments of this invention are described in detail with reference to the drawings.
(Description of Configuration)
With reference to
The base station 100 includes a base station operating section 101, a reservation-type scheduling section 102, a resource management section 103, and a dynamic scheduling section 104.
The base station operating section 101 has a function equivalent to a function provided to a base station generally used in the radio communications system, such as LTE. A configuration and an operation thereof are known, and hence description thereof is omitted.
The reservation-type scheduling section 102 has a function of deciding a resource to be reserved by persistent scheduling. The reservation-type scheduling section 102 allocates the resource for initial transmission of a VoIP packet.
The resource management section 103 has a function of managing allocation information obtained by the reservation-type scheduling section 102 and the dynamic scheduling section 104. In this embodiment, as the function of managing the allocation information, the resource management section 103 has a function of measuring or calculating the number of RBs allocated by the persistent scheduling.
The dynamic scheduling section 104 has a function of deciding a resource to be reserved by dynamic scheduling. The dynamic scheduling section 104 allocates the resource for initial transmission of traffic other than a VoIP packet and the resource for a retransmission packet.
Further, the terminal 200 includes a terminal operating section 201 and a traffic generating section 202.
The terminal operating section 201 has a function equivalent to a function provided to a terminal generally used in an LTE system. A configuration and an operation thereof are known, and hence description thereof is omitted.
The traffic generating section 202 has a function of generating traffic and a function of notifying the base station of a buffer size at a predetermined timing if the traffic is generated. The buffer size represents the size of data residing on the terminal 200. Further, between the base station 100 and the terminal 200, a logical radio channel is established on a traffic type basis, and the buffer size is notified on an established traffic type basis.
(Description of Operation)
Next, an operation of the radio communications system according to this embodiment is described with reference to the drawings. Here, the description is made by taking an uplink as an example. Further, it is assumed that resource blocks (RBs) are managed in units of predetermined cycles (here, twenty frames) by using a time frame given a frame number.
The reservation-type scheduling section 102 creates a list of frame numbers for determining a selection rank of a frame number to be allocated (S101). Subsequently, in order of the created list, the reservation-type scheduling section 102 searches for the frame number that can be allocated, and decides an allocation resource to be reserved (S102). Note that the resource represents the frame number, a VRB number, and MCS. Further, the RB of the frame ranked highest in the list is normally allocated, but in the case of LTE, which involves single carrier transmission, the frame ranked highest in the list may not be allocated in a case where the necessary number of RBs cannot be secured successively or other such cases. Subsequently, the reservation-type scheduling section 102 updates a reservation map based on the allocation, and notifies the terminal 200 of information on the resource to be allocated (S103).
According to this embodiment, the numbers of reserved RBs of the respective frames can be equalized to reduce the frames that use up the VRBs, and hence it is possible to average the transmission delay at a low level.
When the VoIP traffic is generated (T0), the terminal 200 informs (notifies) the base station 100 of the buffer size (T1). The VoIP packet generated in the traffic generating section 202 periodically arrives at the terminal operating section 201 (T5). On the informed base station 100, the reservation-type scheduling section 102 decides the reserved resource by the flowcharts of
In the case of the resource allocation, the reservation-type scheduling section 102 takes a scheduling delay Ds into consideration. The scheduling delay Ds represents the shortest time that is required by the terminal 200 to be ready to perform transmission after the base station 100 transmits the information on the resource allocation to the terminal 200.
As described above, in the radio communications system according to this embodiment, a frame having a small number of reserved PBs is newly allocated. With this configuration, it is possible to equalize the numbers of reserved RBs of the respective frames and reduce the frames that use up the VRBs. As a result, it is easy to secure the retransmission packet while suppressing the transmission delay.
(Description of Configuration)
Next described is a radio communications system according to a second embodiment of this invention. The configuration of the radio communications system according to this embodiment is assumed to be the same as that of the radio communications system illustrated in
(Description of Operation)
Next, the operation of this embodiment is described with reference to the drawings. The second embodiment is different from the first embodiment in that an operation illustrated in
With reference to
Nrb_ave(i)=Nrb—p(i)+Nrb—d_ave(i) (Expression 1)
Here, “i” represents the frame number (relative time) of a VRB. Nrb_p(i) represents the number of RBs reserved by the persistent scheduling, and Nrb_d_ave(i) represents the average number of RBs allocated by the dynamic scheduling. Further, Nrb_d_ave(i) is calculated by use of Expression 2.
Nrb
—
d_ave(i)=CEIL(Wd×Nrb—d_ave(i)+(1−Wd)×Nrb—d(i)) (Expression 2)
Here, “Nrb_d(i)” represents the number of RBs (instantaneous value) allocated by the dynamic scheduling, and “Wd” represents a weighting factor for equalization. “CEIL(x)” is a function for returning a minimum integer that is not below an argument x.
According to the first embodiment, it is possible to equalize the numbers of reserved RBs of the respective frames. However, in the first embodiment, the RB allocated by the dynamic scheduling is not taken into consideration. In a case where the number of RBs allocated by the dynamic scheduling greatly differs among the respective frames, the RBs for the retransmission packet may not be secured. For example, if there is a large difference in channel quality of the terminals allocated in the respective frames, the retransmission packets are concentrated on a specific frame, and thus there is a possibility that the RBs for the retransmission packet cannot be secured.
In
(Description of Configuration)
Next described is a radio communications system according to a third embodiment of this invention. The configuration of the radio communications system according to this embodiment is assumed to be the same as in the second embodiment.
(Description of Operation)
Next, the operation of this embodiment is described with reference to the drawings. this embodiment, it is assumed that the retransmission is performed by the synchronization system. The third embodiment is different from the second embodiment in that an operation illustrated in
With reference to
According to this embodiment, in the case of the retransmission performed by the synchronization system, in addition to the effect of the second embodiment, it is further possible to avoid the allocation of the frame having RBs that are hardly secured at the time of the retransmission.
Note that in this embodiment, even if the average number of used RBs of the first retransmission frame is large, the RB of the frame can be allocated. However, the RB of such a frame can also be blocked so as not to be allocated. For example, the frame number 8 ranked in the third place in
(Description of Configuration)
Next described is a radio communications system according to a fourth embodiment of this invention. The configuration of this embodiment is assumed to be the same as that of the radio communications system according to the second embodiment. However, the resource management section 103 has a function of calculating the average number of RBs (number of used resources or relational value) allocated by the dynamic scheduling for the retransmission of the traffic initially transmitted by the persistent scheduling.
(Description of Operation)
Next, the operation of this embodiment is described with reference to the drawings. The fourth embodiment is different from the second embodiment in that an operation illustrated in
With reference to
Nrb
—
ptf_ave(i)=Nrb—p(i)+Nrb—d—ptf_ave(i) (Expression 3)
Here, “Nrb_d_ptf_ave(i)” represents the average number of RBs allocated by the dynamic scheduling for the retransmission of the traffic initially transmitted by the persistent scheduling. Nrb_d_ptf_ave(i) is calculated by use of Expression 4.
Nrb
—
d
—
ptf_ave(i)=CEIL(Wd×Nrb—d—ptf_ave(i)+(1−Wd)×Nrb—d—ptf(i)) (Expression 4)
Here, “Nrb_d_ptf(i)” represents the number of RBs (instantaneous value) allocated by the dynamic scheduling for the retransmission of the traffic initially transmitted by the persistent scheduling. The description of the same parameters as those of the second embodiment is omitted.
According to this embodiment, the numbers of used RBs of the respective frames can be equalized for the traffic initially transmitted by the persistent scheduling, and hence, unlike the second embodiment, it is possible to eliminate an influence of irregularly-generated burst traffic for which the RBs are allocated by the dynamic scheduling from the initial transmission. In a case where all the allocation for the initial transmission is performed by the persistent scheduling, the same operation as in the second embodiment is performed in this embodiment.
(Description of Configuration)
Next described is a fifth embodiment of this invention.
Further, the terminal operating section 201 is different from that of the radio communications system of
The terminal state measurement section 105 functions as means for obtaining information regarding communications quality. In this embodiment, the terminal state measurement section 105 has a function of distinguishing in response to the communications quality information from the terminal 200 by regarding the terminal 200 as a low-quality user if the communications quality of the terminal 200 is lower than a predetermined threshold value and otherwise as a non low-quality user. Further, for the management of the allocation information, the resource management section 103 has a function of measuring on a frame basis the number of low-quality users to which the RBs are allocated by the persistent scheduling. In other words, results of the distinguishing (information regarding communications quality) obtained by the terminal state measurement section 105 are managed by the resource management section 103.
(Description of Operation)
Next, the operation of this embodiment is described with reference to the drawings. The fifth embodiment is different from the first embodiment in that an operation illustrated in
With reference to
M_alloc(i) is calculated by the following Expression 5.
M_alloc(i)=CEIL(Nrb—p(i)×M_lowue(i)) (Expression 5)
Here, “i” represents the frame number (relative time) of the VRB. “Nrb_p(i)” represents the number of RBs reserved by the persistent scheduling, and “M_lowue(i)” represents a metric indicating how many the low-quality users are reserved.
M_lowue(i) is calculated by, for example, the following Expression 6.
M_lowue(i)=10̂(Nue_low(i)/10) (Expression 6)
Here, “Nue_low(i)” represents the number of reserved low-quality users, and “x̂y” represents the y-th power of x.
As is clear from Expression 6, M_alloc(i) becomes smaller as the number of RBs reserved by the persistent scheduling becomes smaller and the number of low-quality users becomes smaller. Accordingly, by allocating the RBs in ascending order of M_alloc(i) of the frame, it is possible to avoid the low-quality user from being concentrated on a specific frame and to equalize the numbers of reserved RBs of the respective frames.
Further, in this embodiment, the terminal 200 is caused to inform of the communications quality information, but the base station 100 may be caused to measure the communications quality. For example, in a case where the base station 100 knows the transmission power of the terminal 200, the path loss can be measured by measuring the reception power at the base station 100. Further, the terminals may be grouped by using a reception error rate as the communications quality information.
Further, in this embodiment, the number of RBs reserved by the persistent scheduling is used for the calculation of the selection index M_alloc(i), but this invention is not limited thereto, and the number of used RBs according to any one of the second to fourth embodiments may be used.
Several embodiments of this invention have been described above, but this invention is not limited to the above-mentioned embodiments. For example, the above-mentioned embodiments have been described by taking the uplink as an example, but this invention is also applied to other communications systems using FDMA to which frequency-division multiplex is applied, regardless of an uplink or a downlink, as long as the other communications systems are the communications system in which traffic is regularly generated and the resource that can be used periodically is reserved for the transmission of the traffic. Further, it is apparent that the operations of the respective embodiments described by using the flowcharts and the calculation expressions can be configured so that the operation procedures thereof are previously stored as programs in a storage medium such as a ROM and a computer is caused to read and execute the programs.
This invention includes the following other embodiments.
A method of allocating resources in a communications system according to a first other embodiment of this invention includes the steps of: obtaining a relational value related to a number of reserved resources on a time frame basis; and reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
In a method of allocating resources according to a second other embodiment of this invention, the relational value includes the number of reserved resources.
In a method of allocating resources according to a third other embodiment of this invention, the relational value includes a number of used resources that is calculated from the number of reserved resources and a number of resources allocated as resources that can be temporarily used.
In a method of allocating resources according to a fourth other embodiment of this invention, in a case where a retransmission method for data is a synchronization system, a resource of a time frame with the number of used resources being small is allocated from among time frames which are to be used when the data is retransmitted.
In a method of allocating resources according to a fifth other embodiment of this invention, the relational value includes a number of used resources that is calculated from the number of reserved resources and a number of resources used for retransmission with regard to traffic transmitted by the reserved resources.
A method of allocating resources according to a sixth other embodiment of this invention further includes the steps of: obtaining information regarding communications quality; and amplifying the relational value based on the information regarding communications quality, in which the resource of the time frame with the amplified relational value being small is allocated.
A communications system according to a seventh other embodiment of this invention includes a base station, in which the base station includes: means for obtaining a relational value related to a number of reserved resources on a time frame basis; and means for reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
In a communications system according to an eighth other embodiment of this invention, the relational value includes the number of reserved resources.
In a communications system according to a ninth other embodiment of this invention, the relational value includes a number of used resources that is calculated from the number of reserved resources and a number of resources allocated as resources that can be temporarily used.
In a communications system according to a tenth other embodiment of this invention, in a case where a retransmission method for data is a synchronization system, a resource of a time frame with the number of used resources being small is allocated from among time frames which are to be used when the data is retransmitted.
In a communications system according to an eleventh other embodiment of this invention, the relational value includes a number of used resources that is calculated from the number of reserved resources and a number of resources used for retransmission with regard to traffic transmitted by the reserved resources.
In a communications system according to a twelfth other embodiment of this invention, the base station further includes means for obtaining information regarding communications quality, and the means for the reserving amplifies the relational value based on the information regarding communications quality, and allocates a resource of a time frame with the amplified relational value being small.
A base station according to a thirteenth other embodiment of this invention includes: means for obtaining a relational value related to a number of reserved resources on a time frame basis; and means for reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
In a base station according to a fourteenth other embodiment of this invention, the relational value includes the number of reserved resources.
In a base station according to a fifteenth other embodiment of this invention, the relational value includes a number of used resources that is calculated from the number of reserved resources and a number of temporarily-allocated resources.
In a base station according to a sixteenth other embodiment of this invention, in a case where a retransmission method for data is a synchronization system, a resource of a time frame with the number of used resources being small is allocated from among time frames which are to be used when the data is retransmitted.
In a base station according to a seventeenth other embodiment of this invention, the relational value includes a number of used resources that is calculated from the number of reserved resources and a number of resources used for retransmission with regard to traffic transmitted by the reserved resources.
A base station according to an eighteenth other embodiment of this invention further includes means for obtaining information regarding communications quality, in which the means for the receiving amplifies the relational value based on the information regarding communications quality, and allocates a resource of a time frame with the amplified relational value being small.
A program according to a nineteenth other embodiment of this invention causes a computer to function as: means for obtaining a relational value related to a number of reserved resources on a time frame basis; and means for reserving a resource of a time frame with the relational value being small as a resource that can be used periodically.
This application claims priority from Japanese Patent Application No. 2008-301124, filed on Nov. 26, 2008, the contents of which are hereby incorporated by reference.
Number | Date | Country | Kind |
---|---|---|---|
2008-301124 | Nov 2008 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP2009/069593 | 11/12/2009 | WO | 00 | 5/13/2011 |