Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Opportunistic Scheduling of Randomly Coded Multicast Transmissions at Half-Duplex Relay Stations

Authors
Chen, ChaoBaek, Seung Junde Veciana, Gustavo
Issue Date
10월-2016
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords
Heterogeneous networks; network coding; opportunistic scheduling; fluid approximation; asymptotic performance
Citation
IEEE TRANSACTIONS ON INFORMATION THEORY, v.62, no.10, pp.5538 - 5555
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON INFORMATION THEORY
Volume
62
Number
10
Start Page
5538
End Page
5555
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/87318
DOI
10.1109/TIT.2016.2537837
ISSN
0018-9448
Abstract
We consider the multicast scheduling problem for the block transmission of packets in a heterogeneous network using a half-duplex relay station (RS). The RS uses random linear coding to efficiently transmit packets over time-varying multicast channels. Our goal is to minimize the average decoding delay. Because of the half-duplex operation, at each time slot, the RS must decide to either: 1) fetch a new packet for encoding from the base station or 2) multicast a coded packet to wireless users. Thus, optimal scheduling hinges on exploiting multicast opportunities while persistently supplying the encoder (at the RS) with new packets. We formulate an associated fluid control problem and show that the optimal policy incorporates opportunism across multicast channels, i.e., the RS performs a multicast transmission only if the collection of channel conditions is favorable; otherwise, it performs a fetch. Based on the fluid policy, we propose an online algorithm. We prove that our algorithm asymptotically incurs no more than 4/3 and 2 times the optimal delay, for two-user and arbitrary number of user system, respectively. Simulation results show that, in fact, our algorithm's performance is very close to theoretical bounds.
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

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Baek, Seung Jun photo

Baek, Seung Jun
컴퓨터학과
Read more

Altmetrics

Total Views & Downloads

BROWSE