Pseudo-Bayesian Broadcasting Algorithm for Opportunistic Splitting Scheduling Systems
- Title
- Pseudo-Bayesian Broadcasting Algorithm for Opportunistic Splitting Scheduling Systems
- Author
- 남해운
- Keywords
- Bayesian estimation; multiuser diversity; opportunistic splitting algorithm (OSA); WIRELESS NETWORKS
- Issue Date
- 2017-06
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Citation
- IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, v. 66, No. 6, Page. 5450-5455
- Abstract
- The opportunistic splitting algorithm (OSA) is known as an efficient algorithm that can exploit multiuser diversity in a distributed manner. However, the conventional OSA (C-OSA) is designed for the systems where users are always backlogged, i.e., always have packets to transmit. In this paper, to accommodate the time-varying nature of the backlog size of the practical systems, we first investigate an ideal OSA (I-OSA), which assumes that the backlog size is exactly known so that it can optimally control the request transmissions from the users to select the best user. I-OSA can give us a guideline on the upper-bound performance of OSA. Second, to realize the concept of I-OSA in practice, we further propose a pseudo-Bayesian broadcast algorithm for OSA (PBB-OSA), which recursively estimates the mean backlog size based on the outcomes of the channel contention among users, such as idle, collision, and success events, and controls the request transmissions. Numerical results show that compared to C-OSA, PBB-OSA needs fewer minislots to find the best user and shows a smaller scheduling outage probability. In addition, it is also shown that the performance of PBB-OSA is close to that of I-OSA.
- URI
- https://ieeexplore.ieee.org/abstract/document/7588199/https://repository.hanyang.ac.kr/handle/20.500.11754/72185
- ISSN
- 0018-9545; 1939-9359
- DOI
- 10.1109/TVT.2016.2616680
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ELECTRICAL ENGINEERING(전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML