Delay-Optimal Scheduling for Two-Hop Relay Networks with Randomly Varying Connectivity: Join the Shortest Queue-Longest Connected Queue Policy
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Baek, Seung Jun | - |
dc.contributor.author | Park, Joon-Sang | - |
dc.date.accessioned | 2021-12-21T15:40:57Z | - |
dc.date.available | 2021-12-21T15:40:57Z | - |
dc.date.created | 2021-08-30 | - |
dc.date.issued | 2017 | - |
dc.identifier.issn | 1024-123X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/132423 | - |
dc.description.abstract | We consider a scheduling problem for a two-hop queueing network where the queues have randomly varying connectivity. Customers arrive at the source queue and are later routed to multiple relay queues. A relay queue can be served only if it is in connected state, and the state changes randomly over time. The source queue and relay queues are served in a time-sharing manner; that is, only one customer can be served at any instant. We propose Join the Shortest Queue-Longest Connected Queue (JSQ-LCQ) policy as follows: (1) if there exist nonempty relay queues in connected state, serve the longest queue among them; (2) if there are no relay queues to serve, route a customer from the source queue to the shortest relay queue. For symmetric systems in which the connectivity has symmetric statistics across the relay queues, we show that JSQ-LCQis strongly optimal, that is, minimizes the delay in the stochastic ordering sense. We use stochastic coupling and show that the systems under coupling exist in two distinct phases, due to dynamic interactions among source and relay queues. By careful construction of coupling in both phases, we establish the stochastic dominance in delay between JSQ-LCQ and any arbitrary policy. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | HINDAWI LTD | - |
dc.subject | CONGESTION CONTROL | - |
dc.subject | WIRELESS | - |
dc.subject | COMMUNICATION | - |
dc.subject | ALLOCATION | - |
dc.subject | TECHNOLOGIES | - |
dc.subject | THROUGHPUT | - |
dc.subject | CHALLENGES | - |
dc.subject | STABILITY | - |
dc.title | Delay-Optimal Scheduling for Two-Hop Relay Networks with Randomly Varying Connectivity: Join the Shortest Queue-Longest Connected Queue Policy | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Baek, Seung Jun | - |
dc.identifier.doi | 10.1155/2017/4362652 | - |
dc.identifier.scopusid | 2-s2.0-85038972024 | - |
dc.identifier.wosid | 000415806700001 | - |
dc.identifier.bibliographicCitation | MATHEMATICAL PROBLEMS IN ENGINEERING, v.2017 | - |
dc.relation.isPartOf | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.citation.title | MATHEMATICAL PROBLEMS IN ENGINEERING | - |
dc.citation.volume | 2017 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.subject.keywordPlus | CONGESTION CONTROL | - |
dc.subject.keywordPlus | WIRELESS | - |
dc.subject.keywordPlus | COMMUNICATION | - |
dc.subject.keywordPlus | ALLOCATION | - |
dc.subject.keywordPlus | TECHNOLOGIES | - |
dc.subject.keywordPlus | THROUGHPUT | - |
dc.subject.keywordPlus | CHALLENGES | - |
dc.subject.keywordPlus | STABILITY | - |
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.