Part of the following topical collections:. Abstract In this article, an adaptive scheduling packets algorithm for the uplink traffic in WiMAX networks is proposed. The proposed algorithm is designed to be completely dynamic, mainly in networks that use various modulation and coding schemes (MCSs).
Using a cross-layer approach and the states of the uplink virtual queues in the base station, it was defined a new deadlines-based scheme, aiming at limiting the maximum delay to the real-time applications. Moreover, a method which interacts with the polling mechanisms of the base station was developed.
This method controls the periodicity of sending unicast polling to the real-time and non-real-time service classes, in accordance with the quality of service requirements of the applications. The proposed algorithm was evaluated by means of modeling and simulation in environments where various MCSs were used and also in an environment where only one type of MCS was used. The simulations showed satisfactory results in both environments. The WiMAX technology, based on the IEEE 802.16 standards, is a solution for fixed and mobile broadband wireless access (BWA) networks, aiming at providing support to a wide variety of multimedia applications, including real-time and non-real-time applications. As a broadband wireless technology, WiMAX has been developed with advantages such as high transmission rate and predefined quality of service (QoS) framework, enabling efficient and scalable networks for data, video, and voice.
However, the IEEE 802.16 standards do not define the scheduling algorithm which guarantees the QoS required by the multimedia applications. The scheduling algorithm plays an important role in the provisioning of QoS for the different types of multimedia applications. New releases of the standards were published, such as IEEE 802.16m and IEEE 8 , in which changes were introduced in the MAC and PHY layers, but the scheduling algorithms have not been defined yet. Recent studies show that an efficient, fair, and robust scheduler for WiMAX is still an open research area ,. The design of scheduling algorithms in WiMAX networks is specially challenging because the wireless communication channel is constantly varying. To make better use of the wireless link, the standard defines the use of adaptive modulation functions in the physical layer.
However, a new issue emerges: how to make an efficient scheduling of the subscriber stations (SSs), located in different points away from the base station (BS), sending data in different burst profiles, in accordance with the modulation and coding schemes (MCSs) used for data transmission. This issue is important because the scheduler must guarantee the application's QoS requirements and allocates the resources in a fair and efficient way. In this article, a new and efficient scheduling algorithm for uplink traffic in WiMAX networks is proposed. The proposed algorithm is applied directly to the uplink virtual queues in the BS and aims at supporting the real-time and non-real-time applications. Using a cross-layer approach and based on the earliest deadline first (EDF) scheduling, a new deadlines-based scheme for the real-time applications was defined.
The deadlines are computed based on the information about the MCSs (physical layer-PHY), and the bandwidth request (BW-REQ) messages provided by the SSs. Thus, the proposed algorithm minimizes the effects on the QoS parameters resulting from variations on the signal-to-noise ratio (SNR).
Moreover, based on the minimum bandwidth requirements of the real-time and non-real-time applications, a method that interacts with the polling mechanisms of BS was developed, aiming at guaranteeing the minimal bandwidth for those applications. This method has the responsibility of making the balancing of the polling mechanism. The optimal way to request the bandwidth for a given QoS requirement is an open research area. To the best of our knowledge, the proposed scheduling algorithm is the first based on the EDF algorithm that uses deadlines which are calculated according to the various MCSs along with the information about the bandwidth requests provided by the SSs, being appropriated to networks that use adaptive modulations.
Moreover, the fact of adapting the polling interval to the bandwidth needs of rtPS and nrtPS connections is ignored in most previous studies, but it has being considered here. The proposed scheduling algorithm has been evaluated by means of modeling and simulation.
Experiments were performed considering environments where various MCSs were used and also environments where only one type of modulation was used. The simulations experiments have shown satisfactory results in both environments.
The remainder of this article is organized as follows: Section 2 presents an overview of IEEE 802.16 standards. Section 3 describes the proposed scheduling algorithm. Section 4 resumes the related works. Section 5 defines the network scenario and the main parameters used in the simulation. Section 6 shows the numerical results. Finally, Section 7 does the final considerations of this article. An overview of IEEE 802.16 standards.
The IEEE 802.16 is a set of telecommunication technology standards aimed at providing wireless access over long distances in a variety of ways. The standards specify the PHY characteristics and also the medium access control (MAC) layer. The PHY defines the modulation schemes, the synchronization between the transmitter and the receiver, the multiplexing schemes among other characteristics whose scope is not part of this article. The MAC layer has mechanisms to provide QoS for the downlink and uplink traffics. The packets that cross the MAC layer are classified and associated with a service class. The service class defines a set of QoS parameters, such as delay, throughput, jitter, etc. The IEEE 802.16 standard has some variants, where each one of them defines different features in the MAC and PHY layers.
For example, the IEEE 8 standard , also known as IEEE 802.16d, provides specifications for fixed BWA systems and addresses the first or last-mile connection in wireless metropolitan area networks. The IEEE 8 standard introduces the mobility support and defines a new service class named extended real-time Polling Service (ertPS). A new version of the standard is called IEEE 802.16m started in 2007, where some advanced functions were included, mainly to meet 4G system requirements. In 2008, a new system profile called WiMAX Release 1.5 was developed.
To improve the received signal strength quality and extend the service of BS, the IEEE 802.16j-2009 standard was published, in 2009, which specifies relay capabilities. The IEEE 802.16 standards define five service classes: Unsolicited Grant Service (UGS), extended real-time Polling Service (ertPS), real-time Polling Service (rtPS), non real-time Polling Service (nrtPS), and Best Effort service (BE), in which each service class should be treated differently by the BS, aiming at supporting the coexisting of several multimedia applications, including real-time and non-real-time applications. The scheduling algorithm for the service classes is not defined by the IEEE 802.16 standards. The scheduling algorithm must guarantee the QoS for both multimedia applications (real-time and non-real-time), while efficiently utilizing the available bandwidth.
The scheduling is implemented in the SS (uplink traffic) and in the BS (downlink and uplink traffic). However, in this study, it is being addressed the scheduling packets for the uplink traffic in the BS. The uplink scheduling is more complex than downlink scheduling. In the downlink scheduling, the BS has complete knowledge of the queue status and the BS is the only one that transmits during the downlink subframe. The data packets are broadcasted to all SSs and an SS only picks up the packets destined to it. In the uplink scheduling, the input queues are located in the SSs and are hence separated from the BS.
So, the BS does not have any information about the arrived time of packets in the SSs queues. Moreover, the uplink medium access is based on request/grant mechanisms. The SSs need to send bandwidth request messages to the BS, which then decides how many slots are granted to each subsequent uplink subframes. The standard defines two main request/grant mechanisms: unicast polling and contention-based polling. The unicast polling is the mechanism by which the BS allocates bandwidth to each SS to send its BW-REQ messages.
The BS performs the polling periodically. After this, the SSs can send its BW-REQ messages as a standalone message in response to a poll from the BS or it can be piggybacked in data packets. The contention-based polling allows the SSs to send their bandwidth requests to the BS without being polled.
The SSs send BW-REQ messages during the contention period. If multiple request messages are transmitted at the same time, collisions may be occurred. There are other mechanisms that the SSs can use to request uplink bandwidth such as multicast polling, channel quality indicator channel, etc. Depending on the QoS and traffic parameters associated with a service, one or more of these mechanisms may be used by the SSs.
A comparison of these mechanisms is presented in. Having received the BW-REQ messages sent by SSs, the BS must decide, through the scheduling algorithm, how many slots are provided to each SS in the subsequent uplink subframe. Moreover, it is necessary to consider the overhead caused by the use of polling mechanisms, and to make a balancing of these mechanisms. There are two main reasons for this.
First, maximize the channel utilization. To maximize the channel utilization, it is needed to minimize the overhead caused by polling mechanisms. Second, minimize the scheduling delay. This parameter depends on the polling mechanisms adopted by the scheduler, since it corresponds to the interval time when the bandwidth is requested and when it is allocated. Thus, it is needed to use an adaptive polling adjustment scheme to meet the constraints of delay-sensitive applications and to maximize the channel utilization.
The optimization of the polling mechanisms is still an open research topic. Proposed scheduling algorithm.
The WiMAX networks are designed with an MCS method that can alter the modulation and coding rates of a connection based on the state of the wireless link. The standard defines a framework on how to use different MCSs. However, similar to the scheduling, the standard does not define the link adaptation algorithm.
Thus, basing on a cross-layer approach, the proposed algorithm was developed to be completely dynamic and predictive, once it is used the MCS method information in the scheduling. The algorithm is applied directly to the uplink virtual queues in the BS and aims at supporting the real-time and non-real-time applications. For this purpose, it was defined a new deadlines-based scheme for the real-time applications, a method for managing the unicast polling mechanism and a module to monitor the BS resources, named QoSMonitoring. This module has all information about the resources existent in the BS, and makes an estimative of the delay and throughput of the service classes. This estimative is used along with thresholds defined for the QoS parameters of each service class. The proposed algorithm was developed to work with the five service classes, but in the this study, we analyze the performance of the proposed algorithm with only four service classes: UGS, rtPS, nrtPS, and BE. In future studies, the ertPS service class will be analyzed, when we will include mobility scenarios.
Figure shows the proposed scheduling architecture defined in this study. As it can be seen from Figure, the proposed scheduling architecture includes: the uplink virtual queues, the BS scheduler module and two new components: the QoSMonitoring module and the Type of MCS module. Both modules provide information which is used in the scheduling of the service classes. The description of these modules, and also, the description of the proposed scheduling algorithm are made below. Figure 1 Proposed scheduling architecture.
3.1 The UGS scheduling In accordance with the IEEE 802.16 standards, the UGS service receives unsolicited bandwidth to avoid excessive delay and has higher transmission priority among the other services. Since the resource allocation for the UGS service is made, the scheduling algorithm distributes the remaining resources for the rtPS, nrtPS, and BE services.
Once the UGS resources are allocated as specified by the standard, the main focuses of the proposed algorithm are the rtPS, nrtPS, and BE service classes. 3.2 The rtPS, nrtPS, and BE scheduling As described above, the uplink scheduling is made based on the BW-REQ messages sent by SSs.
The rtPS service uses unicast polling mechanism and receives from BS periodical grants to send its BW-REQ messages. The nrtPS service can use contention request opportunities or unicast request polling. However, the nrtPS connections are polled on a regular interval to assure a minimum bandwidth. The interval that BS polls the nrtPS connections is defined dynamically by the proposed algorithm. The BE service uses contention base polling to send its BW-REQ messages. The BS should reserve part of the bandwidth for the polling processes. In addition, the scheduler must guarantee the requirements of limited maximum delay for the rtPS service and the minimal bandwidth for the rtPS and nrtPS services.
If there are resources left, it is assigned to the BE service, since this service does not have any QoS requirements. 3.2.1 Ensuring limited maximum delay for rtPS service In uplink scheduling, the BS maintains a virtual queue for each active uplink connection and updates such virtual queues based on the received BW-REQ messages. The rtPS scheduler guarantees the limited maximum delay for the rtPS service through the use of a new deadlines-based scheme defined in this study. The scheduler assigns a deadline for each rtPS connection. The deadlines calculation is made using the following parameters: the information about the MCSs used for the sending packets between the SS and the BS; the information about the BW-REQ messages sent by the SSs and the information about the polling delay of the rtPS connections.
In the rtPs service, the virtual queues are updated within a polling interval. However, a large number of SSs brings a long polling delay.
The rtPS scheduler takes into account the polling delay to really guarantee the limited maximum delay. Figure 2 Proposed scheduling algorithm. The rtPS service is designed to support variable-rate services. Therefore, the scheduling algorithm should guarantee a limit value for the delay and a minimum bandwidth to provide QoS.
The algorithm calculates a deadline for each rtPS connection (line 10) as defined in expression (1). After this, it sorts the rtPS connections by the lowest deadline (lines 13-19). Thus, it is possible to minimize the delay existent at the access network by the use of various MCSs. Moreover, it is needed to verify whether the deadlines of the rtPS connections will not expire in the next frame.
In this case, it was defined a parameter named L f. The L f parameter represents the length of the frame (in terms of time), and is used to verify if the calculated deadlines will not expire (lines 11-12). Thus, it is possible to drop, previously, the BW-REQ messages whose deadlines will not be met. 3.2.2 Ensuring minimal bandwidth for rtPS and nrtPS services The scheduler ensures the minimal bandwidth for rtPS and nrtPS services in accordance with the minimum bandwidth requirement per connection, the amount of bytes received in a current period, and the amount of backlogged requests (in bytes). The minimum bandwidth is defined by the MinimumReservedTrafficRate variable, which expresses the minimal data rate value in bps and is used as a threshold. In each frame, the algorithm stores the amount of bandwidth received for each connection (lines 7 and 25), and verifies, using the QoSMonitoring module, if the minimum bandwidth of the rtPS and nrtPS services is within the predefined limits (lines 36 and 41).
If so, the BS maintains the initial configuration. This means that the priority of the connections does not change. However, if not, the BS will execute the Adjustperiodicitypolling method, aiming at keeping the minimum bandwidth. This method will increase the priority of the connection among the other connections at the same service class and will decrease the polling interval of the connection. It is important to see (lines 56-59) that the polling interval of the nrtPS connections will be decreased only if the average delay of the rtPS connections is within predefined limits. Otherwise, only the priority of the connection will be changed. The estimated delay is calculated by QoSMonitoring module (line 35).
Dynamic Scheduling In Computer Architecture
As it can be seen (lines 23-27), the nrtPS scheduling algorithm is simpler than rtPS scheduling algorithm, because this service class does not have temporal restriction. 3.2.3 The dynamic polling management. The BS performs the polling to the SSs periodically. After this, the SSs send its bandwidth requests using the BW-REQ messages, which can be sent as a standalone message in response to a poll from the BS, or it may be piggybacked in data packets.
The IEEE 802.16 standards define what service class can use unicast or contention-based polling, but does not define an efficient mechanism to do it. It is necessary to make a balancing of the polling mechanisms because, the more resources are allocated for the polling, the fewer resources are left to the transmission data. To make better use of the polling and to maximize the throughput at the network, the BS, using the QoSMonitoring module, monitors the amount of resources allocated for each service class.
The resource assigned to the service classes is represented in the system according to the following classifications: R UGS, R rtPS, R nrtPS, and R BE. The total amount of resources is represented by R total. Making the ratio among these values, for example, using ( R rtPS /R total) it is possible to determine the percentage of the resource allocated by the specific service class. Therefore, the QoSMonitoring module verifies if the minimum bandwidth is being guaranteed only comparing such percentage with the predetermined threshold. Moreover, the monitoring module makes an estimative of the delay for the rtPS service, and then, makes the balancing of the unicast polling.
As it can be seen in the algorithm (line 35), we use an exponential weighted moving average (EWMA) to estimate the average delay. Figure shows an example of the sample delay and of the estimate delay versus simulation time obtained from the QoSMonitoring module for the rtPS service class.
Figure 3 Estimated delay obtained from the QoSMonitoring module in simulation time. If the average delay of the rtPS class is within predefined limits, it is possible to increase the polling interval to the nrtPS service (line 56-59), making a better distribution of the available resources at the network. Thus, it is possible to control the periodicity of sending unicast polling, in accordance with the QoS requirements of the applications. The symbol 'α' in the algorithm represents the polling interval value that will be increased or decreased, depending on the available resources at the networks. Related works.
In , it is proposed a scheduling algorithm for the rtPS service. This algorithm identifies the SS which has low quality of transmission, and depending on this, the SS is removed temporarily from the scheduler list. In our proposal, a scheduling list of SSs is made based on the deadlines, giving to all SSs opportunity for transmission.
In , it was proposed an adaptive packets scheduling algorithm. According to the backlogged traffic, the MCS, and the QoS requirements of the applications, the algorithm allocates the bandwidth in adaptive way for each service class.
However, it was not defined the used polling mechanism, being this a very important question to be considered. In this study, it was defined a method that interacts with the polling mechanism of BS, and makes a balancing of unicast polling to the rtPS and nrtPS services. Gidlund and Wang propose a scheduling algorithm that is a combination of the legacy scheduling algorithms EDF and WFQ, for the uplink traffic. The EDF scheduling is used to control the delay bound for the real-time applications and the WFQ scheduling is used to guarantee minimal bandwidth for the non-real-time-applications. In this study, the algorithm is based on the EDF scheduling, where deadlines are defined to guarantee the delay bound for the real-time applications.
The minimal bandwidth is guaranteed through the control of the periodicity of unicast polling for the real-time and non-real-time applications. Thus, our algorithm is less complex than the one described in.
In , it was defined an analytical technique for obtaining an optimal polling interval. Using this polling interval, the BS should poll the SSs to ensure that the delay requirements of traffic are met.
The authors also devised an opportunistic deficit round robin (O-DRR) scheme that schedule the sessions by taking into account the variations in the wireless channel and the delay constraints of multicast traffic. However, the utilization of the O-DRR scheduler introduces an extra overhead on the scheduling, because it is necessary to maintain a quantum size and a deficit count for each SS. In the uplink scheduling, the BS makes the allocation decisions based on the bandwidth requests from the SS and the associated QoS parameters. Thus, it is important to take into account the polling mechanisms and also the scheduling mechanisms to guarantee the QoS for the applications.
However, most of the previous studies take into account only the scheduling mechanisms. The scheduling algorithm proposed in this study differs from these previous studies mainly because it interacts with the polling mechanisms aiming at adjusting the interval polling dynamically, and then to guarantee the QoS requirements to the real-time and non-real-time applications.
Modeling and simulations. The simulation scenario consists of a BS and several SSs distributed around the BS in a random mode. As it can be seen from Figure, the BS coverage area was divided into R n regions where the value n represents the number of regions into the coverage area. The SSs are grouped into R n regions and each one has the same MCS. The BS executes the mechanism of link adaptation comparing the values of SNR received from the SSs with thresholds, and selecting the MCS that will be used for the sending packets. The calculation methodology used to define the coverage area of the BS and also to define the division of R n regions is the same used in. To determine the path-loss between BS and SS, the model specified in has been used.
This model is proposed for planning WiMAX networks at 3.5 GHz. The calculation methodology used to define the system capacity is the same defined in , assuming 40% of the system capacity for downlink and 60% for uplink.
Table shows the main parameters used in the simulation. Parameters Values Frequency Operation 3.5 GHz Frequency band 5 MHz Sampling factor 144/125 Antenna height (SS) 1.5 m Antenna height (BS) 60 m Transmit antenna gain 1 Received antenna gain 1 System loss factor 1 Frame duration 20 ms Cyclic prefix 0.25 Simulation time 100 s The sources of traffic used in the simulation were voice, video, Web, and file transfer, which were mapped, respectively, by the service classes: UGS, rtPS, BE, and nrtPS.
The voice traffic was modeled by means of an on/off source. During the 'on' periods, packets of 66 bytes were generated every 20 ms, following the exponential distribution. The video traffic was modeled by a traffic source that generates, regularly, packets in different sizes, simulating the MPEG traffic. The web traffic was modeled by a hybrid Lognormal/Pareto distribution. The body of the distribution corresponding to an area of 0.88 was modeled as a Lognormal distribution with a mean of 7,247 bytes, and the tail was modeled as a Pareto distribution with a mean of 10,558 bytes. The file transfer traffic was generated using a source with exponential distribution and average packets size of 512 kb.
In all the simulations runs, we estimated the 95% confidence interval of each performance measure. Numerical results. The first experiment verifies the performance of the proposed algorithm in an environment with several transmissions using one type of modulation and also in an environment with several transmissions using various types of MCSs. Thus, it is possible to analyze the deadlines-based scheme in both environments. The simulated network includes one BS and 30 SSs with one rtPS connection per SS. The MCSs were used in accordance with the distance of the SS from BS. The transmission rate varies from 200 to 800 kbps per rtPS connection, and the number of active SSs varies from 5 to 30.
In this experiment, the link was saturated at approximately 65%, and the use of the control admission calls has been considered. This experiment was performed with the EDF scheduling algorithm and with the proposed scheduling algorithm. In this way, it is possible to compare the performance of our deadlines-based scheme with a scheduling algorithm that is also based on deadlines. Traditionally, the EDF selects among queued packets, those with the lowest deadlines. The packets that remain more time in the queue will have higher priority, because their deadlines will expire in the next frame. Since the BS does not have any information about arrival time of packets in the SS input queue, it was considered the arrival time of the BW-REQ messages in the BS queue to calculate the EDF deadlines.
Moreover, the proposed algorithm uses an adaptive polling mechanism and the EDF scheduling uses a traditional polling mechanism with fixed polling interval, where the interval polling was set to 40 ms. Figure shows the average delay, where only one MCS was used (64QAM 3/4). As it can be seen from Figure, the proposed algorithm is more efficient than EDF. The difference of the average delay between the proposed algorithm and the EDF is low. This shows that the results for the proposed algorithm are similar to the original EDF. In this case, the deadlines of the proposed algorithm were calculated using only the information about the BW-REQ messages and the queue delay, once it was used only one MCS at the access network.
Figure shows the average delay in a scenario where various MCSs were used. Figure 6 Average delay versus number of SSs with rtPS connections. Three different modulations were used: (64QAM, 16QAM, and QPSK).
It is possible to see in Figure that the increase of the average delay is more significant when the EDF scheduling was used. This happened because there are several SSs in the access network using different MCSs for the sending packets. This information was used in the deadlines calculation of the proposed scheduling algorithm, what did not happen in the deadlines calculation of the EDF scheduling. The EDF algorithm organizes the uplink subframe in accordance with the lowest deadline, and does not consider the different burst profiles existent in the access network. On the other hand, the proposed algorithm organizes the uplink subframe into bursts with different profiles in an efficient way. Thus, the use of the deadlines-based scheme defined in this study really reduces the average delay.
The proposed algorithm is appropriate in both environments, especially when various MCSs are used. This is an open research issue in the access networks that use adaptive modulation. 6.2 Experiment 2. Figure 7 Average delay by modulation area. As it can be seen from Figure, there is a little difference in the average delay among the modulation areas.
This means that the proposed algorithm distributes the resources in a fair and efficient way to the modulation areas. The biggest difference happened when the QPSK (1/2) was used. In this case, due to the QPSK modulation, it was used more resources for the sending packets, influencing directly the average delay of this coverage area. However, this did not harm the other coverage area, keeping the average delay within the specified standards ,.
6.3 Experiment 3. The aim of Experiment 3 is to investigate the behavior of rtPS and UGS services in accordance with the increase of the rtPS traffic load. For this purpose, the simulated scenario includes one BS, 15 SSs with one UGS connections per SS. In this experiment, each UGS connection generates Constant Bit Rate (CBR) traffic with a rate of 134 kbps.
25 SSs with one rtPS connection per SS that varies from 5 to 25 active SSs. The rtPS transmission rate varies from 120 to 260 kbps per rtPS connection, 10 SSs with one nrtPS connection per SS and 10 SSs with one BE connection per SS. The nrtPS and BE services were used as background traffic. The MCSs used in this experiment were 64QAM(3/4, 2/3), 16QAM(3/4).
The MCSs were distributed to SSs by BS through method of link adaptation. It was defined a threshold of 100 ms for the rtPS average delay. Figure shows the throughput of the rtPS and UGS services. Figure 9 Average delay of UGS and rtPS connections.
As it can be seen from Figure, the average delay of the rtPS service presented an increment when the rtPS load traffic increased. However, with the proposed algorithm, the average delay values remained lower than the threshold. The same did not happen when we used the EDF algorithm. The average delay of the UGS service was not affected by the rtPS load increase. This happened because the scheduler is able to provide data grants at fixed intervals as required by this service.
6.4 Experiment 4. The Experiment 4 verifies the impact of the load increase of the rtPS service on the performance of the nrtPS service. Thus, it is possible to analyze whether the proposed algorithm is able to guarantee the minimal bandwidth to nrtPS service. The simulated network has one BS, 15 SSs with one nrtPS connection per SS and 25 SSs with one rtPS service per SS. The number of active rtPS connections varies from 5 to 25.
Each nrtPS connection generates FTP traffic with rate of 300 kbps, and the minimum reserved traffic rate defined to each nrtPS connection is of 30 kbps. The experiment was executed with the proposed algorithm and with the algorithms: WRR and RR. Figure shows the throughput of the nrtPS connections. Figure 10 nrtPS throughput versus rtPS load traffic. As it can be seen from Figure, the throughput of the nrtPS connections decreased as the rtPS load increased.
This behavior was expected due to a load increase of a service class with higher priority. However, the proposed algorithm shows better performance than WRR and RR algorithms. The proposed algorithm interacts with the polling mechanism and adjusts the unicast polling interval dynamically. Thus, in accordance with the available resources, the SSs receive more grants to request more bandwidth, and the nrtPS service can get more bandwidth.
On the other hand, the algorithms WRR and RR do not interact with the polling mechanism, and they use a fixed polling interval, receiving less bandwidth than the proposed algorithm. 6.5 Experiment 5. The Experiment 5 analyzes how the proposed scheduler distributes the resources for the non-real time applications. In this case, it is verified whether the increase of the nrtPS traffic load influences or not on the BE service class. The simulated scenario has one BS and 20 SSs with one BE connection per SS, 30 SSs with one nrtPS connection per SS that varies from 5 to 30 SSs active. It was used in this experiment 5 SSs with one UGS connection per SS, and 5 SSs with one rtPS connection per SS as background traffic.
Figure shows the throughput of the nrtPS and of the BE services. As we can see, the BE service has higher throughput than nrtPS when the number of active SSs with nrtPS connection was small, since the scheduler allocates the resource (slots) not used by SSs with higher priority (e.g., UGS, rtPS, and nrtPS). When the number of SSs with nrtPS connections increases, the scheduler adjusts the unicast polling interval and distributes the existent resources among nrtPS connections. The throughput of BE decreases, since each BE connection receives fewer resources (slots). In this article, an efficient scheduling algorithm and a new adaptive polling scheme for uplink traffic in WiMAX networks were proposed. The algorithm uses a new deadlines-based scheme defined to the real-time applications and uses a cross-layer approach.
The deadlines calculation is made using the information about the MCSs in the PHY and the information about the BW-REQ messages sent by the SSs to the BS. Moreover, the algorithm interacts with the polling mechanisms of BS to control the periodicity of sending unicast polling to the rtPS and nrtPS service classes. Thus, the interval polling is adjusted dynamically.
The behavior of the proposed algorithm was analyzed in an environment where various MCSs were used and also in an environment where only one MCS was used. Simulations reveal that the proposed algorithm is efficient in both environments, minimizing the average delay according to the MCSs used in the PHY. This algorithm also interacts with the polling mechanism, adapting the polling interval, and guaranteeing the minimal bandwidth to the real-time and non-real-time applications. In future study, the proposed scheduling algorithm will be evaluated in mobile environments (including ertPS).
US5A1 - Method and equipment for user's uplink data scheduling - Google Patents US5A1 - Method and equipment for user's uplink data scheduling - Google Patents Method and equipment for user's uplink data scheduling Info Publication number US5A1 US5A1 US13121368 US68A USA1 US 5 A1 US5 A1 US 5A1 US 13121368 US13121368 US 13121368 US 68 A US68 A US 68A US A1 US A1 US A1 Authority US Grant status Application Patent type Prior art keywords multi semi delta persistent scheduling frames Prior art date 2008-09-28 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.) Granted Application number US13121368 Other versions Inventor Zhenping Hu Dajie Jiang Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.) China Mobile Communications Corp Original Assignee China Mobile Communications Corp Priority date (The priority date is an assumption and is not a legal conclusion.
Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.) 2008-09-28 Filing date 2009-09-28 Publication date 2011-12-01 Links. Images.
Classifications. H— ELECTRICITY. H04— ELECTRIC COMMUNICATION TECHNIQUE. H04W— WIRELESS COMMUNICATIONS NETWORKS.
H04W72/00— Local resource management, e.g. Wireless traffic scheduling or selection or allocation of wireless resources. H04W72/12— Dynamic Wireless traffic scheduling; Dynamically scheduled allocation on shared channel. H— Schedule usage, i.e. Actual mapping of traffic onto schedule; Multiplexing of flows into one or several streams; Mapping aspects; Scheduled allocation. H— Schedule usage, i.e.
Actual mapping of traffic onto schedule; Multiplexing of flows into one or several streams; Mapping aspects; Scheduled allocation of uplink data flows Abstract. Semi-Persistent Scheduling (SPS) is a new scheduling method proposed in 3G Long Term Evolution (LTE) to save a Physical Downlink Control Channel (PDCCH), and was proposed primarily for a Voice over IP (VoIP) service.
In an LTE Time Division Duplex (TDD) system, there are seven proportional configurations of uplink and downlink sub-frames, respectively Configurations 0 to 6, for five of which Round Trip Time (RTT) of a Hybrid Automatic Repeat reQuest (HARQ) corresponding to uplink transmission is 10 ms. Since the uplink of TD-LTE (i.e., TDD LTE) is based upon a synchronous non-adaptive HARQ, that is, the same resources are occupied and the same transmission format is adopted for a retransmitted packet as a newly transmitted packet (i.e., an initially transmitted packet) in the case that there is no indication over the PDCCH, the HARQ packet transmitted for the second time may conflict with resource allocation of the semi-persistent scheduling for the newly transmitted packet. As illustrated in FIGS. 2, 1, 2 and 3 in FIG.
2 represent serial numbers of uplink synchronous HARQ processes respectively (a newly transmitted packet and its retransmitted packet correspond to the same serial number of an HARQ process), and as can be apparent, if both of the uplink HARQ processes 1 and 2 are used to transmit data of the same UE, the same resources will be occupied by a retransmitted packet of the uplink HARQ process 1 and a newly transmitted packet of the uplink HARQ process 2 after elapsing of 20 ms since a newly transmitted packet of the uplink HARQ process 1 is transmitted, thus causing resource confliction. In order to address the problem of resource confliction between a retransmitted packet and a newly transmitted packet in the TD-LTE semi-persistent scheduling, a solution referred to as semi-persistent scheduling in a multi-periodicity mode has been proposed.
A semi-persistent scheduling periodicity (i.e., an interval for resource allocation) applicable to a VoIP service is typically 20 ms, while there are two periodicities for the semi-persistent scheduling in the multi-periodicity mode, i.e., T 1 and T 2, where T 1+T 2=40 ms and T 1 and T 2 are active alternately. The relationship between T 1 and T 2 may be as follows.
4 illustrates configured values of delta and available resources for HARQ packets in the case of TDD Configuration 2, where both values of delta corresponding to the uplink HARQ processes 1 and 2 are 5, D represents a downlink (DL) sub-frame, U represents an uplink (UL) sub-frame, and S represents a special sub-frame. Both retransmission intervals of the uplink HARQ processes 1 and 2 are 10 ms, then in a 40 ms frame, resources of UL sub-frames 3, 13, 23 and 33 are available to the HARQ process 1 and resources of UL sub-frames 8, 18, 28 and 38 are available to the HARQ process 2.
For this configuration, there are eight uplink sub-frames in a 40 ms frame, only six of which are available to semi-persistent scheduling in the multi-periodicity mode. As illustrated in FIG. 5, in a 40 ms frame, resources corresponding to the uplink sub-frames 3 and 28 are allocated from semi-persistent scheduling in the multi-periodicity mode of a UE A (that is, the uplink sub-frames 3 and 28 are occupied respectively by two uplink HARQ processes of the UE A), likewise, resources corresponding to the uplink sub-frames 8 and 33 are allocated from semi-persistent scheduling in the multi-periodicity mode of a UE B, and resources corresponding to the uplink sub-frames 13 and 38 are allocated from semi-persistent scheduling in the multi-periodicity mode of a UE C. As can be apparent, the uplink sub-frames 18 and 23 are unavailable to semi-persistent scheduling in the multi-periodicity mode and consequently the resources are underused. If the uplink sub-frames 18 and 23 are used for semi-persistent scheduling in the multi-periodicity mode, the resources of these two uplink sub-frames have to be scheduled dynamically for transmission of a newly transmitted packet of user data, thus resulting in an excessive overhead of scheduling, which may cause an excessive restriction on uplink transmission and degrade the performance of a system.
Likewise, the forgoing problem may also exist if the value of delta corresponding to any semi-persistent scheduling in the multi-periodicity mode is −5 ms. SUMMARY OF THE INVENTION. In view of the foregoing drawback in the prior art, embodiments of the invention provide a method for scheduling user data and a user equipment, which are applicable to semi-persistent scheduling in the multi-periodicity mode in the case of 3GPP LTE TDD Configuration 2, to address the problem in the prior art of lower resource utilization ratio of semi-persistent scheduling in the multi-periodicity mode. A general implementation principle and specific implementations of the embodiments of the invention as well as corresponding advantageous effects thereof are set forth in detail hereinafter with reference to the drawings. In this process, the UE is triggered from the network side (typically a base station) through RRC signaling to use semi-persistent scheduling in the multi-periodicity mode, and the RRC signaling includes 1-bit indication information to indicate the UE whether to use the semi-persistent scheduling in the multi-periodicity mode.
For example, 0 represents the UE shall use the semi-persistent scheduling in the multi-periodicity mode, and 1 represents the UE shall not use the semi-persistent scheduling in the multi-periodicity mode. In this process, the value of delta set for semi-persistent scheduling in the multi-periodicity mode starting with the first uplink sub-frame in the 10 ms radio frame is 5 ms and the value of delta set for semi-persistent scheduling in the multi-periodicity mode starting with the second uplink sub-frame in the 10 ms radio frame is −5 ms according to Equations (5) and (6), and then periodicities T 1 and T 2 of semi-persistent scheduling in the multi-periodicity mode starting with the two uplink sub-frames in the 10 ms radio frame are derived respectively from Equations (1) and (2), where:. In this process, newly transmitted packets are transmitted in alternatively active T 1 and T 2 (i.e., 25 ms and 15 ms) from a UE allocated by the semi-persistent scheduling PDCCH to start transmission of data from the first uplink sub-frame in the 10 ms radio frame, and newly transmitted packets are transmitted in alternatively active T 1 and T 2 (i.e., 15 ms and 25 ms) from a UE allocated by the semi-persistent scheduling PDCCH to start transmission of data from the second uplink sub-frame in the 10 ms radio frame.
7 illustrates a schematic diagram of allocating resources to uplink newly transmitted packets according to the foregoing flow according to the embodiment of the invention when a VoIP service is performed in the case of TDD Configuration 2. The periodicity offset setting module sets the value of delta for semi-persistent scheduling in the multi-periodicity mode starting with the first uplink sub-frame in the 10 ms radio frame as −5 ms and sets the value of delta for semi-persistent scheduling in the multi-periodicity mode starting with the second uplink sub-frame in the 10 ms radio frame as 5 ms.