A learning-based distributed algorithm for scheduling in multi-hop wireless networksA Learning-based Distributed Algorithm for Scheduling in Multi-hop Wireless Networks
- Other Titles
- A Learning-based Distributed Algorithm for Scheduling in Multi-hop Wireless Networks
- Authors
- Park, Daehyun; Kang, Sunjung; Joo, Changhee
- Issue Date
- 2월-2022
- Publisher
- KOREAN INST COMMUNICATIONS SCIENCES (K I C S)
- Keywords
- Wireless communication; Spread spectrum communication; Complexity theory; Interference; Wireless networks; Heuristic algorithms; Dynamic scheduling; Distributed algorithm; learning; multi-hop networks; provable efficiency; wireless scheduling
- Citation
- JOURNAL OF COMMUNICATIONS AND NETWORKS, v.24, no.1, pp.99 - 110
- Indexed
- SCIE
SCOPUS
KCI
- Journal Title
- JOURNAL OF COMMUNICATIONS AND NETWORKS
- Volume
- 24
- Number
- 1
- Start Page
- 99
- End Page
- 110
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/140332
- DOI
- 10.23919/JCN.2021.000030
- ISSN
- 1229-2370
- Abstract
- We address the joint problem of learning and scheduling in multi-hop wireless network without a prior knowledge on link rates. Previous scheduling algorithms need the link rate information, and learning algorithms often require a centralized entity and polynomial complexity. These become a major obstacle to develop an efficient learning-based distributed scheme for resource allocation in large-scale multi-hop networks. In this work, by incorporating with learning algorithm, we develop provably efficient scheduling scheme under packet arrival dynamics without a priori link rate information. We extend the results to distributed implementation and evaluation their performance through simulations.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.