Abstract
Long Term Evolution Advanced (LTE-A) is a broadband wireless technology that supports variety of services with different data rate. In order to achieve this the evolved Node B (eNB) uses different features provided in the 3GPP standards. Features like Carrier Aggregation (CA), Multiple input and Multiple output (MIMO) and Hybrid Automatic Repeat Request (HARQ) help to increase the throughput and spectral efficiency. In this paper, a novel two-level calendar disc algorithm with HARQ is introduced at the eNB for effectively scheduling real time and non-real time traffic with different service types. The algorithm also uses a burst profile management module that analyzes the current user profile and notifies the scheduler about the need to change in profile based on power boosting. The Calendar Disc Scheduler (CDS) is improved by adding HARQ retransmission index as a parameter in calculating the metric weight. The scheduler was tested for both adaptive and non-adaptive methods of HARQ in both synchronous and asynchronous modes. The proposed improved CDS scheduler was simulated with LTESim simulator and compared with calendar disc algorithm without HARQ improvements. Results show that the proposed scheduling method provides increased performance in terms of goodput, delay and spectral efficiency.
Keywords
Introduction
Mobile telecommunication systems have gone through considerable evolution over the past few decades. With the high availability of high-end mobile devices and with introduction of new different applications there has been a significant increase in the data traffic. This indirectly increases the demand of high bandwidth services which has encouraged the Third Generation Partnership Project (3GPP) to come up with the proposal of Long Term Evolution advanced (LTE-A). LTE-A is a major improvement from the LTE network with added features and also backward compatible [3]. LTE-A is a fourth generation cellular system which can be operated in different spectrum allocations and it make use of Orthogonal Frequency Division Multiple Access (OFDMA) in the downlink and Single Carrier Frequency Division Multiple Access (SC-FDMA) in the uplink.
OFDMA has the capability to reduce the fading effects by which the system capacity can be increased. The total bandwidth of the LTE system consists of many subcarriers that are allocated to the users depending on their Quality of Service (QoS) demands. In LTE-A the downlink transmission is done through Resource Blocks (RB’s). A RB is equal to a slot that comprises of 7 symbols in time axis and 12 subcarriers in the frequency axis [1,2,23]. RBs are assigned in pairs to the users and each pair of RB is referred to as scheduling block or subframe which last of 1 ms. This is referred as Transmission Time Interval (TTI) of LTE. In uplink the users must be assigned two consecutive RBs to make up for that pair while in downlink users can be assigned any arbitrary two RBs to make up a scheduling block. In recent times, there have been multiple researches done to address problems of radio resource allocation in LTE-A downlink and have made useful contributions. Few such contributions include the sectioning of resource allocation scheme into scheduling and allocation modules [6]. Many scheduling methods had been proposed in literature for improving the system performance [4,5,7–12,14,15,17,20–22]. These methods depend on the Channel Quality Information (CQI) information reported by the user. A set of standardized QoS Class Identifiers (QCI) and their characteristics have been provided in the 3GPP specifications.
3GPP has grouped various services offered by LTE using QoS requirements and these groups are identified by different markers which are referred as QCIs. The QCI table provides values for priority handling, packet loss rate, and acceptable delay budget for each QCI label. Since the QCI information is reported by the end user, due to high possibility of change in channel conditions, it can lead to erroneous CQI reporting. This in turn can lead to improper selection of modulation order and transmit power to the user. Moreover LTE-A provides the data reliability using retransmission methods like Hybrid Automatic Repeat Request (HARQ) at the media access control layer and Automatic Repeat Request (ARQ) at the radio link control layer [13].
In this paper, a new scheduling method is proposed and improved by incorporating HARQ priority parameters while adopting to user demand variations. This scheduling method is done by improving the method proposed in [16]. The simulation is carried out using LTESim [18], the simulation results show that addition of new Burst Profile Module (BPM) along with the HARQ priority optimization parameters greatly improved the goodput and link spectral efficiency while reducing the packet loss rate.
The reminder of the paper is organized as follows: Section 2 describes the system model and the HARQ feature in LTE-A. Section 3 describes the proposed improvement done on the algorithm to support HARQ feature. Simulation results and performance analysis are done in Section 4 and Conclusions are drawn in Section 5.
System model
An OFDMA system for single cell downlink is considered in this paper. A single microcell eNB is serving

System model of LTE-A network.
The resource management is done by eNB in an efficient manner to accomplish the end users QoS requirements. The initial assumption is made such that 50% of the users support LTE carrier aggregation i.e. LTE-A users while the other 50% are standard LTE users. It is also assumed that the perfect channel quality information is periodically reported to eNB at each TTI. To put algorithm in more stress mode 10% of the users are always kept at the cell edge to trigger multiple packet re-transmissions.
HARQ in LTE-advanced can be classified based on the timing and adaptation. The 4 types names Synchronous adaptive, Synchronous Non-Adaptive, Asynchronous adaptive and Asynchronous Non-adaptive (as given in Fig. 2) are explained as follows:

HARQ classifications.
Synchronous adaptive allows eNB to change the resource allocation and modulation information for retransmissions while maintaining the time synchronicity. In Synchronous non-adaptive mode the retransmission happens only at fixed timing intervals. The big benefit of this type of HARQ is that the control information needs to be transmitted along with the first sub-block only. But the major setback resource allocation cannot be adapted during retransmission according to the current channel conditions. An asynchronous adaptive HARQ mode provides full flexibility for retransmissions. The adaptation and timing are adjusted according to channel quality. The drawback of this method is that full control information needs to be sent with retransmissions. In asynchronous non adaptive HARQ resource allocation, MCS and MIMO formats are kept the same as initial retransmission. The drawback of this method is limited flexibility.

Flexibility vs overhead.
Figure 3 depicts the overhead vs flexibility for HARQ. The synchronous non-adaptive scheme occupies the low overhead as well it provides lowest flexibility, while the asynchronous adaptive provides greater flexibility with the expense of overhead.
One of the biggest challenges of every radio based transmission is to achieve the highest possible effectiveness by the eNB. To reach this goal, the eNB use a number of features like carrier aggregation, modulation orders, HARQ, MIMO etc. In LTE-Advance network, users feedback about their channel quality to eNB, if the channel quality of the users changes within the TTI timings the MCS adopted by eNB for that user varies, which leads to loss of packets. To overcome this disadvantage a module is added to the input for the proposed scheduling algorithm. This is the first level of improvement for the proposed scheduling algorithm. Here a separate BPM module is used at eNB as shown in Fig. 4. This BPM module is responsible for increasing or decreasing the signal level of the user by boosting or reducing the transmission power of the eNB respectively.

Proposed BPM module as an input to scheduler.
The main job of the BPM module is to analyze the current profile of the user and notifies the medium access control (MAC) scheduler about the need to change the boosting level.
Generally, the current eNB transmit power of a user i can be written as
Here
The minimum boosting level power budget can be written as
In improved CDS algorithm, two levels of scheduler are used. Here, separate disc scheduling metric is calculated for real time (
The DS metric for real time flows is calculated as
The DS metric for non-real time users is calculated as
The performance of the proposed CDS Scheduler is examined in terms of total goodput, fairness index, packet loss rate and delay. To explore the current behavior of the proposed CDS algorithm, the scheduler is simulated to execute the various HARQ modes described by the 3GPP.
Synchronous non-adaptive mode
Synchronous adaptive mode
Asynchronous non adaptive mode
Asynchronous adaptive mode
For validating performance improvement, the two level CDS scheduling algorithm is analyzed with and without BPM and HARQ improvements. In the existing system, the two-level CDS algorithm satisfies the QoS requirement of real time users. Here, the CDS algorithm performs efficiently when LTE (does not support carrier aggregation) and LTE-A (supports carrier aggregation) users are served simultaneously. The performance analysis is carried out using an open source simulator, LTESim. The modules present in the simulator are well explained in [19].
Simulation scenario
A single cell scenario is considered with fixed eNB at the center of the cell and the users are uniformly distributed inside the cell. The users are moving with a speed of 30 kmph in random direction and when it reaches the cell boundary it will take the new random direction. At any instant of time, it is assumed that half of the users support LTE and other half support LTE with carrier aggregation. And also, it is assumed that at any point of time 40% of users receive video flows, 40% of users receive Voice over Internet Protocol (VoIP) flows and 20% of uses receive Best Effort (BE) flows. At the eNB, infinite buffer is assumed such that there is no packet loss because of the non-availability of the buffer space. The performance analysis is done by varying the number of users. The VoIP flows are generated with source rate of 8 kbps by G.729 audio coder, whereas, the video flows are produced with a source rate of 128 kbps by H.264 trace-based coder. BE traffic is generated by ideal source that always has packet to send. The delay bound is set to 0.1 s. The simulation parameters used for analysis are given in Table 1.
Simulation parameters for the LTE-A network
Simulation parameters for the LTE-A network
The main objective of the improved calendar disc scheduling is to guarantee QoS for real time services, though the user is of LTE or LTE-A, while maintaining fairness among users. Total goodput is an important parameter that is measured in terms of the number of packets received successfully without errors by the users at a given duration. To test the behavior of the proposed algorithm when HARQ is enabled different types of HARQ modes are enabled and simulated.
Total Goodput for VoIP, video and BE services are shown in below Fig. 5. The Total goodput decreases as the number of users increases. This is because LTE system uses shared channel in the downlink. The proposed CDS algorithm shows better performance for real time flows when different HARQ modes are used. With Asynchronous adaptive mode, the total goodput is higher for the proposed algorithm. This is because this mode provides full flexibility for the retransmission. And also, the adaptation and timing are adjusted according to the channel quality.

Total goodput for a) VoIP b) video with multiple HARQ modes.

Delay for (a) VoIP and (b) video flows.
The delay experienced by the VoIP and video flows are shown in below Fig. 6. It is noted from the figure that proposed algorithm can be able to maintain lesser delay for real time services. By using the proposed algorithm, the delay experienced by the VoIP flows lies between 1 ms to 4 ms for the maximum number of users (100 users) used in the simulation. For video flows CDS algorithm provides lesser delay under 5 ms. Because in proposed algorithm, the allocation of resources starts from the DSRT list thereby priority is given to the real time services. Moreover, with the HARQ prioritization parameter the re transmission messages are given more priority than the actual packet transfer ensuring no delay for the retransmission packets.
The total goodput of the VoIP, video and BE services, with and without HARQ parameter while scheduling are shown in the Fig. 7. From the figures it is confirmed that the proposed algorithm provides higher goodput when incorporating HARQ prioritization parameter.

Total goodput for (a) VoIP (b) video and (c) BE.
Apart from goodput and delay, the performance analysis is done for the proposed CDS algorithm for various parameters like Packet Loss Rate (PLR), Fairness Index (FI). The results are shown in the Table 2. The simulation is done individually with standard known algorithms like PF, EXP, MLWDF, LOG, EMBS, the proposed CDS algorithm, CDS algorithm with BPM module incorporated and CDS algorithm with BPM and HARQ incorporated. With proper burst profile management and with synchronous adaptive retransmission using HARQ, the proposed algorithm gives better performance in terms of goodput, delay, fairness index and packet loss rate.
Performance comparison of CDS + BPM + HARQ algorithm
In this paper, a novel scheduling algorithm which supports the HARQ was introduced in the downlink transmission. The algorithm uses the scheduling metrics optimized for the HARQ along with the addition of a separate BPM module at the eNB which governs the modulation order and transmit power chosen for the particular user. By using this method there has been a 3% increase in the throughput for video users, 6% increase in throughput for VoIP users and 1.5% increase in the throughput for BE users with HARQ asynchronous adaptive mode. The addition of BPM module introduces some delay in system. There is 30% increase in the system processing delay because of the metric becoming more complex. The delay can be addressed by improving the system hardware.
