Abstract

In this work we study the problem of hard-deadline constrained data offloading in cellular networks. A single-Base-Station (BS) single-frequency-channel down-link system is studied where users request the same packet from the BS at the beginning of each time slot. Packets have a hard deadline of one time slot. The slot is divided into two phases. Out of those users having high channel gain allowing them to decode the packet in the first phase, one is chosen to rebroadcast it to the remaining users in the second phase. This gives the remaining users a second opportunity to potentially decode this packet before the deadline passes. By this, the BS has offloaded the packet to a 'local network of users' which eliminates unnecessary BS retransmissions. The problem is modeled as a rate-adaptation and scheduling optimization problem to maximize the duration of this second phase such that each user receives a certain percentage of the packets. We show that the proposed algorithm has a polynomial complexity in the number of users with optimal performance.

Original languageEnglish (US)
Title of host publicationConference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1447-1451
Number of pages5
ISBN (Electronic)9781538692189
DOIs
StatePublished - Feb 19 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: Oct 28 2018Oct 31 2018

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2018-October
ISSN (Print)1058-6393

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period10/28/1810/31/18

Fingerprint

Base stations
Scheduling
Polynomials

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this

Ewaisha, A., & Tepedelenlioglu, C. (2019). Offloading Deadline-Constrained Cellular Traffic. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1447-1451). [8645151] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645151

Offloading Deadline-Constrained Cellular Traffic. / Ewaisha, Ahmed; Tepedelenlioglu, Cihan.

Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. ed. / Michael B. Matthews. IEEE Computer Society, 2019. p. 1447-1451 8645151 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ewaisha, A & Tepedelenlioglu, C 2019, Offloading Deadline-Constrained Cellular Traffic. in MB Matthews (ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018., 8645151, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2018-October, IEEE Computer Society, pp. 1447-1451, 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018, Pacific Grove, United States, 10/28/18. https://doi.org/10.1109/ACSSC.2018.8645151
Ewaisha A, Tepedelenlioglu C. Offloading Deadline-Constrained Cellular Traffic. In Matthews MB, editor, Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. IEEE Computer Society. 2019. p. 1447-1451. 8645151. (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2018.8645151
Ewaisha, Ahmed ; Tepedelenlioglu, Cihan. / Offloading Deadline-Constrained Cellular Traffic. Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. editor / Michael B. Matthews. IEEE Computer Society, 2019. pp. 1447-1451 (Conference Record - Asilomar Conference on Signals, Systems and Computers).
@inproceedings{6b43ef4da14a437d9b52e7c54b230f6c,
title = "Offloading Deadline-Constrained Cellular Traffic",
abstract = "In this work we study the problem of hard-deadline constrained data offloading in cellular networks. A single-Base-Station (BS) single-frequency-channel down-link system is studied where users request the same packet from the BS at the beginning of each time slot. Packets have a hard deadline of one time slot. The slot is divided into two phases. Out of those users having high channel gain allowing them to decode the packet in the first phase, one is chosen to rebroadcast it to the remaining users in the second phase. This gives the remaining users a second opportunity to potentially decode this packet before the deadline passes. By this, the BS has offloaded the packet to a 'local network of users' which eliminates unnecessary BS retransmissions. The problem is modeled as a rate-adaptation and scheduling optimization problem to maximize the duration of this second phase such that each user receives a certain percentage of the packets. We show that the proposed algorithm has a polynomial complexity in the number of users with optimal performance.",
author = "Ahmed Ewaisha and Cihan Tepedelenlioglu",
year = "2019",
month = "2",
day = "19",
doi = "10.1109/ACSSC.2018.8645151",
language = "English (US)",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",
pages = "1447--1451",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018",

}

TY - GEN

T1 - Offloading Deadline-Constrained Cellular Traffic

AU - Ewaisha, Ahmed

AU - Tepedelenlioglu, Cihan

PY - 2019/2/19

Y1 - 2019/2/19

N2 - In this work we study the problem of hard-deadline constrained data offloading in cellular networks. A single-Base-Station (BS) single-frequency-channel down-link system is studied where users request the same packet from the BS at the beginning of each time slot. Packets have a hard deadline of one time slot. The slot is divided into two phases. Out of those users having high channel gain allowing them to decode the packet in the first phase, one is chosen to rebroadcast it to the remaining users in the second phase. This gives the remaining users a second opportunity to potentially decode this packet before the deadline passes. By this, the BS has offloaded the packet to a 'local network of users' which eliminates unnecessary BS retransmissions. The problem is modeled as a rate-adaptation and scheduling optimization problem to maximize the duration of this second phase such that each user receives a certain percentage of the packets. We show that the proposed algorithm has a polynomial complexity in the number of users with optimal performance.

AB - In this work we study the problem of hard-deadline constrained data offloading in cellular networks. A single-Base-Station (BS) single-frequency-channel down-link system is studied where users request the same packet from the BS at the beginning of each time slot. Packets have a hard deadline of one time slot. The slot is divided into two phases. Out of those users having high channel gain allowing them to decode the packet in the first phase, one is chosen to rebroadcast it to the remaining users in the second phase. This gives the remaining users a second opportunity to potentially decode this packet before the deadline passes. By this, the BS has offloaded the packet to a 'local network of users' which eliminates unnecessary BS retransmissions. The problem is modeled as a rate-adaptation and scheduling optimization problem to maximize the duration of this second phase such that each user receives a certain percentage of the packets. We show that the proposed algorithm has a polynomial complexity in the number of users with optimal performance.

UR - http://www.scopus.com/inward/record.url?scp=85063011309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063011309&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2018.8645151

DO - 10.1109/ACSSC.2018.8645151

M3 - Conference contribution

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1447

EP - 1451

BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

A2 - Matthews, Michael B.

PB - IEEE Computer Society

ER -