On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems

Juan García-Rois, Felipe Gómez-Cuba, Mustafa Riza Akdeniz, Francisco J. González-Castaño, Juan C. Burguillo, Sundeep Rangan, Beatriz Lorenzo

Research output: Contribution to journalArticle

Abstract

With the shortage of spectrum in conventional cellular frequencies, millimeter-wave (mmWave) bands are being widely considered for use in next-generation networks. Multihop relaying is likely to play a significant role in mmWave cellular systems for self backhauling, range extension and improved robustness from path diversity. However, designing scheduling policies for these systems is challenging due to the need to account for both adaptive directional transmissions and dynamic time-division duplexing schedules, which are key enabling features of mmWave systems. This paper considers the problem of joint scheduling and congestion control in a multihop mmWave network using a Network Utility Maximization (NUM) framework. Interference is modeled with an exact model and two auxiliar simplified models: actual interference (AI), with a graph-based calculation of the Signal to Interference plus Noise Ratio (SINR) depending on dynamic link activity and directivity, as well as upper and lower bounds computed from worst-case interference (WI) and interference free (IF) approximations. Throughput and utility optimal policies are derived for all interference models (AI, WI and IF) with both deterministic Maximum Weighted and randomized Pick and Compare scheduling algorithms, jointly with decentralized Dual Congestion Control. Results are evaluated with numerical simulations, using accurate mmWave channel and beamforming gain approximations based on measurement campaigns.

Original languageEnglish (US)
Article number7128403
Pages (from-to)6028-6042
Number of pages15
JournalIEEE Transactions on Wireless Communications
Volume14
Issue number11
DOIs
StatePublished - Nov 1 2015

Fingerprint

Millimeter Wave
Cellular Systems
Multi-hop
Millimeter waves
Interference
Scheduling
Congestion Control
Next generation networks
Beamforming
Scheduling algorithms
Utility Maximization
Throughput
Scheduling Policy
Shortage
Approximation
Optimal Policy
Scheduling Algorithm
Decentralized
Computer simulation
Upper and Lower Bounds

Keywords

  • 5G
  • beamforming
  • dynamic duplexing
  • millimeter-wave
  • scheduling
  • utility maximization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this

García-Rois, J., Gómez-Cuba, F., Akdeniz, M. R., González-Castaño, F. J., Burguillo, J. C., Rangan, S., & Lorenzo, B. (2015). On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems. IEEE Transactions on Wireless Communications, 14(11), 6028-6042. [7128403]. https://doi.org/10.1109/TWC.2015.2446983

On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems. / García-Rois, Juan; Gómez-Cuba, Felipe; Akdeniz, Mustafa Riza; González-Castaño, Francisco J.; Burguillo, Juan C.; Rangan, Sundeep; Lorenzo, Beatriz.

In: IEEE Transactions on Wireless Communications, Vol. 14, No. 11, 7128403, 01.11.2015, p. 6028-6042.

Research output: Contribution to journalArticle

García-Rois, J, Gómez-Cuba, F, Akdeniz, MR, González-Castaño, FJ, Burguillo, JC, Rangan, S & Lorenzo, B 2015, 'On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems', IEEE Transactions on Wireless Communications, vol. 14, no. 11, 7128403, pp. 6028-6042. https://doi.org/10.1109/TWC.2015.2446983
García-Rois J, Gómez-Cuba F, Akdeniz MR, González-Castaño FJ, Burguillo JC, Rangan S et al. On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems. IEEE Transactions on Wireless Communications. 2015 Nov 1;14(11):6028-6042. 7128403. https://doi.org/10.1109/TWC.2015.2446983
García-Rois, Juan ; Gómez-Cuba, Felipe ; Akdeniz, Mustafa Riza ; González-Castaño, Francisco J. ; Burguillo, Juan C. ; Rangan, Sundeep ; Lorenzo, Beatriz. / On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems. In: IEEE Transactions on Wireless Communications. 2015 ; Vol. 14, No. 11. pp. 6028-6042.
@article{3fe194107da848e0aae16f5a45817b45,
title = "On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems",
abstract = "With the shortage of spectrum in conventional cellular frequencies, millimeter-wave (mmWave) bands are being widely considered for use in next-generation networks. Multihop relaying is likely to play a significant role in mmWave cellular systems for self backhauling, range extension and improved robustness from path diversity. However, designing scheduling policies for these systems is challenging due to the need to account for both adaptive directional transmissions and dynamic time-division duplexing schedules, which are key enabling features of mmWave systems. This paper considers the problem of joint scheduling and congestion control in a multihop mmWave network using a Network Utility Maximization (NUM) framework. Interference is modeled with an exact model and two auxiliar simplified models: actual interference (AI), with a graph-based calculation of the Signal to Interference plus Noise Ratio (SINR) depending on dynamic link activity and directivity, as well as upper and lower bounds computed from worst-case interference (WI) and interference free (IF) approximations. Throughput and utility optimal policies are derived for all interference models (AI, WI and IF) with both deterministic Maximum Weighted and randomized Pick and Compare scheduling algorithms, jointly with decentralized Dual Congestion Control. Results are evaluated with numerical simulations, using accurate mmWave channel and beamforming gain approximations based on measurement campaigns.",
keywords = "5G, beamforming, dynamic duplexing, millimeter-wave, scheduling, utility maximization",
author = "Juan Garc{\'i}a-Rois and Felipe G{\'o}mez-Cuba and Akdeniz, {Mustafa Riza} and Gonz{\'a}lez-Casta{\~n}o, {Francisco J.} and Burguillo, {Juan C.} and Sundeep Rangan and Beatriz Lorenzo",
year = "2015",
month = "11",
day = "1",
doi = "10.1109/TWC.2015.2446983",
language = "English (US)",
volume = "14",
pages = "6028--6042",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems

AU - García-Rois, Juan

AU - Gómez-Cuba, Felipe

AU - Akdeniz, Mustafa Riza

AU - González-Castaño, Francisco J.

AU - Burguillo, Juan C.

AU - Rangan, Sundeep

AU - Lorenzo, Beatriz

PY - 2015/11/1

Y1 - 2015/11/1

N2 - With the shortage of spectrum in conventional cellular frequencies, millimeter-wave (mmWave) bands are being widely considered for use in next-generation networks. Multihop relaying is likely to play a significant role in mmWave cellular systems for self backhauling, range extension and improved robustness from path diversity. However, designing scheduling policies for these systems is challenging due to the need to account for both adaptive directional transmissions and dynamic time-division duplexing schedules, which are key enabling features of mmWave systems. This paper considers the problem of joint scheduling and congestion control in a multihop mmWave network using a Network Utility Maximization (NUM) framework. Interference is modeled with an exact model and two auxiliar simplified models: actual interference (AI), with a graph-based calculation of the Signal to Interference plus Noise Ratio (SINR) depending on dynamic link activity and directivity, as well as upper and lower bounds computed from worst-case interference (WI) and interference free (IF) approximations. Throughput and utility optimal policies are derived for all interference models (AI, WI and IF) with both deterministic Maximum Weighted and randomized Pick and Compare scheduling algorithms, jointly with decentralized Dual Congestion Control. Results are evaluated with numerical simulations, using accurate mmWave channel and beamforming gain approximations based on measurement campaigns.

AB - With the shortage of spectrum in conventional cellular frequencies, millimeter-wave (mmWave) bands are being widely considered for use in next-generation networks. Multihop relaying is likely to play a significant role in mmWave cellular systems for self backhauling, range extension and improved robustness from path diversity. However, designing scheduling policies for these systems is challenging due to the need to account for both adaptive directional transmissions and dynamic time-division duplexing schedules, which are key enabling features of mmWave systems. This paper considers the problem of joint scheduling and congestion control in a multihop mmWave network using a Network Utility Maximization (NUM) framework. Interference is modeled with an exact model and two auxiliar simplified models: actual interference (AI), with a graph-based calculation of the Signal to Interference plus Noise Ratio (SINR) depending on dynamic link activity and directivity, as well as upper and lower bounds computed from worst-case interference (WI) and interference free (IF) approximations. Throughput and utility optimal policies are derived for all interference models (AI, WI and IF) with both deterministic Maximum Weighted and randomized Pick and Compare scheduling algorithms, jointly with decentralized Dual Congestion Control. Results are evaluated with numerical simulations, using accurate mmWave channel and beamforming gain approximations based on measurement campaigns.

KW - 5G

KW - beamforming

KW - dynamic duplexing

KW - millimeter-wave

KW - scheduling

KW - utility maximization

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

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

U2 - 10.1109/TWC.2015.2446983

DO - 10.1109/TWC.2015.2446983

M3 - Article

VL - 14

SP - 6028

EP - 6042

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 11

M1 - 7128403

ER -