A Greedy Scheduling Algorithm for Resource Assignment in OFDMA-PON

Author(s):  
Li Wang ◽  
Shilin Xiao ◽  
Meihua Bi ◽  
Zhao Zhou
2014 ◽  
Vol 556-562 ◽  
pp. 3431-3437 ◽  
Author(s):  
Jian Jun Zhang ◽  
Tian Hong Wang ◽  
Yu Zhuo Wang

Effective task scheduling is crucial for achieving high performance in heterogeneous computing environments. Whiling scheduling Out-Tree task graphs, many previous heterogeneity based heuristic algorithms usually require high scheduling costs and may not deliver good quality schedules with lower costs. Aiming at the characteristics of Out-Tree task graphs and the features of heterogeneous environments and adopting the strategy based on expected costs and task duplications, this paper proposes a greedy scheduling algorithm, which, at each scheduling step, tries to guarantee not to increase the schedule length, schedules the current task onto the used processor which minimizes its execution finish time; meanwhile, takes load balances into account to economize the use of processors. The comparative experimental results show that the proposed algorithm has higher scheduling efficiency and robust performance, which could produce better schedule which has shorter schedule length and less number of used processors.


2010 ◽  
Vol 54 (10) ◽  
pp. 1584-1606 ◽  
Author(s):  
Anatolij Zubow ◽  
Daniel Camps Mur ◽  
Xavier Perez Costa ◽  
Paolo Favaro

2012 ◽  
Vol 56 (15) ◽  
pp. 3511-3530 ◽  
Author(s):  
Anatolij Zubow ◽  
Johannes Marotzke ◽  
Daniel Camps-Mur ◽  
Xavier Perez Costa

2012 ◽  
Vol 19 (1) ◽  
pp. 193-199 ◽  
Author(s):  
Shuang-xi Qu ◽  
Min-xuan Zhang ◽  
Guang-hui Liu ◽  
Tao Liu

2021 ◽  
Vol 7 ◽  
pp. e546
Author(s):  
Khuram Ashfaq ◽  
Ghazanfar Ali Safdar ◽  
Masood Ur-Rehman

Background Wireless links are fast becoming the key communication mode. However, as compared to the wired link, their characteristics make the traffic prone to time- and location-dependent signal attenuation, noise, fading, and interference that result in time varying channel capacities and link error rate. Scheduling algorithms play an important role in wireless links to guarantee quality of service (QoS) parameters such as throughput, delay, jitter, fairness and packet loss rate. The scheduler has vital importance in current as well as future cellular communications since it assigns resource block (RB) to different users for transmission. Scheduling algorithm makes a decision based on the information of link state, number of sessions, reserved rates and status of the session queues. The information required by a scheduler implemented in the base station can easily be collected from the downlink transmission. Methods This paper reflects on the importance of schedulers for future wireless communications taking LTE-A networks as a case study. It compares the performance of four well-known scheduling algorithms including round robin (RR), best channel quality indicator (BCQI), proportional fair (PF), and fractional frequency reuse (FFR). The performance of these four algorithms is evaluated in terms of throughput, fairness index, spectral efficiency and overall effectiveness. System level simulations have been performed using a MATLAB based LTE-A Vienna downlink simulator. Results The results show that the FFR scheduler is the best performer among the four tested algorithms. It also exhibits flexibility and adaptability for radio resource assignment.


Sign in / Sign up

Export Citation Format

Share Document