Issue No.05 - May (2014 vol.13)
Haewoon Nam , Dept. of Electron. & Commun. Eng., Hanyang Univ., Ansan, South Korea
Mohamed-Slim Alouini , Electr. Eng. Program, King Abdullah Univ. of Sci. & Technol. (KAUST), Thuwal, Saudi Arabia
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2013.103
An efficient feedback algorithm for opportunistic scheduling systems based on iterative group splitting is proposed in this paper. Similar to the opportunistic splitting algorithm, the proposed algorithm adjusts (or lowers) the feedback threshold during a guard period if no user sends a feedback. However, when a feedback collision occurs at any point of time, the proposed algorithm no longer updates the threshold but narrows down the user search space by dividing the users into multiple groups iteratively, whereas the opportunistic splitting algorithm keeps adjusting the threshold until a single user is found. Since the threshold is only updated when no user sends a feedback, it is shown that the proposed algorithm significantly alleviates the signaling overhead for the threshold distribution to the users by the scheduler. More importantly, the proposed algorithm requires a less number of mini-slots than the opportunistic splitting algorithm to make a user selection with a given level of scheduling outage probability or provides a higher ergodic capacity given a certain number of mini-slots.
scheduling, fading channels, probability,scheduling outage probability, iterative group splitting algorithm, opportunistic scheduling systems, feedback algorithm, opportunistic splitting algorithm, threshold distribution,Iterative methods, Feedback, Scheduling, Algorithm design and analysis,Wireless, Algorithm/protocol design and analysis, Mobile communication systems,iterative group splitting, Opportunistic scheduling, user scheduling, multiuser access
Haewoon Nam, Mohamed-Slim Alouini, "Iterative Group Splitting Algorithm for Opportunistic Scheduling Systems", IEEE Transactions on Mobile Computing, vol.13, no. 5, pp. 1076-1089, May 2014, doi:10.1109/TMC.2013.103