Competitive analysis of fundamental scheduling algorithms on a fault-prone machine and the impact of resource augmentation

2018 ◽  
Vol 78 ◽  
pp. 245-256 ◽  
Author(s):  
Antonio Fernández Anta ◽  
Chryssis Georgiou ◽  
Dariusz R. Kowalski ◽  
Elli Zavou
Algorithmica ◽  
2007 ◽  
Vol 51 (4) ◽  
pp. 367-386 ◽  
Author(s):  
Wojciech Jawor ◽  
Marek Chrobak ◽  
Christoph Dürr

Author(s):  
Mohd Mueen Ul Islam Mattoo ◽  
Huda Adibah Mohd Ramli

<span lang="EN-GB">The allocation of radio resources is one of the most critical functions performed by the Radio Resource Management (RRM) mechanisms in the downlink Long Term Evolution – Advanced (LTE-Advanced). Packet scheduling concerns itself with allocation of these radio resources in an intelligent manner such that system throughput/capacity can be maximized whilst the required multimedia Quality of Service (QoS) is met. Majority of the previous studies of packet scheduling algorithms for LTE-Advanced did not take the effect of channel impairments into account. However, in real world the channel impairments cannot be obliterated completely and have a direct impact on the packet scheduling performance. As such, this work studies the impact of channel impairments on packet scheduling performance in a practical downlink LTE-Advanced. The simulation results obtained demonstrate the efficacy of RM2 scheduling algorithm over other scheduling algorithms in maximizing the system capacity and is more robust on the effect of the cellular channel impairments.  </span>


2016 ◽  
Vol 78 (10-4) ◽  
Author(s):  
Nurulanis Mohd Yusoff ◽  
Darmawaty Mohd Ali ◽  
Ku Siti Syahidah Ku Mohd Noh

Energy efficiency has become an important feature in communication systems due to the problem of global warming and lack of energy resources. The impact on global warming caused by wireless communication industries has been gradually increasing, so it is obvious that developing the green communication is significant. In particular, energy consumption in the base stations and downlink transmission are the major areas where significant conservation can be achieved. Thus, the objective of this study is to investigate the performance of the packet scheduling algorithms in the downlink transmission and the energy consumption for video and Voice over IP (VoIP) applications in Long Term Evolution (LTE) systems. In this work, four different scheduling algorithms were analysed namely the Channel and Quality of Service Aware Proportional Fair (CQA_PF), CQA Frequency Fading (CQA_Ff), Priority Set Scheduler Proportional Fair (PSS_PF), and PSS Carrier Over Interference to Average (PSS_CoItA) based on the performance metrics of throughput, delay, energy consumption ratio (ECR) and fairness. The results showed that the CQA algorithm for both methods (CQA_PF and CQA_Ff) outperformed the other algorithms since it has the highest throughput with an increase of up to 25%. Meanwhile, for delay and ECR, the CQA scheduler was the lowest of up to 20% as compared to the PSS scheduler. Thus, it can be concluded that CQA is the most energy efficient algorithm to schedule the video and VoIP applications.


Sign in / Sign up

Export Citation Format

Share Document