A learning-based distributed algorithm for scheduling in multi-hop wireless networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Daehyun | - |
dc.contributor.author | Kang, Sunjung | - |
dc.contributor.author | Joo, Changhee | - |
dc.date.accessioned | 2022-04-18T19:42:17Z | - |
dc.date.available | 2022-04-18T19:42:17Z | - |
dc.date.created | 2022-04-18 | - |
dc.date.issued | 2022-02 | - |
dc.identifier.issn | 1229-2370 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/140332 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | KOREAN INST COMMUNICATIONS SCIENCES (K I C S) | - |
dc.subject | MULTIARMED BANDIT | - |
dc.subject | THROUGHPUT | - |
dc.subject | ACCESS | - |
dc.title | A learning-based distributed algorithm for scheduling in multi-hop wireless networks | - |
dc.title.alternative | A Learning-based Distributed Algorithm for Scheduling in Multi-hop Wireless Networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Joo, Changhee | - |
dc.identifier.doi | 10.23919/JCN.2021.000030 | - |
dc.identifier.wosid | 000744090500001 | - |
dc.identifier.bibliographicCitation | JOURNAL OF COMMUNICATIONS AND NETWORKS, v.24, no.1, pp.99 - 110 | - |
dc.relation.isPartOf | JOURNAL OF COMMUNICATIONS AND NETWORKS | - |
dc.citation.title | JOURNAL OF COMMUNICATIONS AND NETWORKS | - |
dc.citation.volume | 24 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 99 | - |
dc.citation.endPage | 110 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.identifier.kciid | ART002819197 | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.description.journalRegisteredClass | kci | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | MULTIARMED BANDIT | - |
dc.subject.keywordPlus | THROUGHPUT | - |
dc.subject.keywordPlus | ACCESS | - |
dc.subject.keywordAuthor | Wireless communication | - |
dc.subject.keywordAuthor | Spread spectrum communication | - |
dc.subject.keywordAuthor | Complexity theory | - |
dc.subject.keywordAuthor | Interference | - |
dc.subject.keywordAuthor | Wireless networks | - |
dc.subject.keywordAuthor | Heuristic algorithms | - |
dc.subject.keywordAuthor | Dynamic scheduling | - |
dc.subject.keywordAuthor | Distributed algorithm | - |
dc.subject.keywordAuthor | learning | - |
dc.subject.keywordAuthor | multi-hop networks | - |
dc.subject.keywordAuthor | provable efficiency | - |
dc.subject.keywordAuthor | wireless scheduling | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.