Fair queueing for mmWave WMN backhaul

Kari Seppänen, Jouko Kapanen

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

1 Citation (Scopus)

Abstract

Static Wireless Mesh Networks (WMN) based on high capacity pencil-beam millimeter wave (mmWave) links offer an attractive solution for small cell backhauling in 5G networks. However, the delay targets in 5G are such that it is quite challenging to develop adequate link scheduling and routing mechanisms especially for a system composed of backhaul nodes with a single TDD radio. We have proposed earlier a scheme that is based on cyclic semipermanent link schedules and multiple spanning tree based multipath routing. This scheme enables multihop backhaul connections with low delays and fast fault recovery. However, so far this scheme has been analyzed only by using end-to-end delay estimates based solely on link schedules. The potential effects of different queueing disciplines have not been studied in detail. In this paper, we will show how common output queueing systems can have a harmful interplay with the cyclic link schedules that contradicts our primary path optimization targets. We will also suggest a few simple modifications to existing queueing solutions that resolve these problems at WMN node level.
Original languageEnglish
Title of host publicationPersonal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on
PublisherInstitute of Electrical and Electronic Engineers IEEE
Pages1-8
ISBN (Electronic)978-1-5090-3254-9
ISBN (Print) 978-1-5090-3255-6
DOIs
Publication statusPublished - 22 Dec 2016
MoE publication typeA4 Article in a conference publication
Event27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016 - Valencia Conference Centre Avda, Valencia, Spain
Duration: 4 Sep 20168 Sep 2016
Conference number: 27

Publication series

Name
ISSN (Electronic)2166-9589

Conference

Conference27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016
Abbreviated titlePIMRC 2016
CountrySpain
CityValencia
Period4/09/168/09/16

Fingerprint

Wireless mesh networks (WMN)
Millimeter waves
Telecommunication links
Scheduling
Recovery

Keywords

  • millimeter waves
  • queueing networks
  • queueing theory
  • radio communication
  • attractive solutions
  • end to end delay
  • mmwave
  • multi path routing
  • multiple spanning trees
  • potential effects
  • queueing discipline
  • simple modifications

Cite this

Seppänen, K., & Kapanen, J. (2016). Fair queueing for mmWave WMN backhaul. In Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on (pp. 1-8). Institute of Electrical and Electronic Engineers IEEE. https://doi.org/10.1109/PIMRC.2016.7794835
Seppänen, Kari ; Kapanen, Jouko. / Fair queueing for mmWave WMN backhaul. Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on. Institute of Electrical and Electronic Engineers IEEE, 2016. pp. 1-8
@inproceedings{455a56fd5ac34d909ff585cc0eef82c2,
title = "Fair queueing for mmWave WMN backhaul",
abstract = "Static Wireless Mesh Networks (WMN) based on high capacity pencil-beam millimeter wave (mmWave) links offer an attractive solution for small cell backhauling in 5G networks. However, the delay targets in 5G are such that it is quite challenging to develop adequate link scheduling and routing mechanisms especially for a system composed of backhaul nodes with a single TDD radio. We have proposed earlier a scheme that is based on cyclic semipermanent link schedules and multiple spanning tree based multipath routing. This scheme enables multihop backhaul connections with low delays and fast fault recovery. However, so far this scheme has been analyzed only by using end-to-end delay estimates based solely on link schedules. The potential effects of different queueing disciplines have not been studied in detail. In this paper, we will show how common output queueing systems can have a harmful interplay with the cyclic link schedules that contradicts our primary path optimization targets. We will also suggest a few simple modifications to existing queueing solutions that resolve these problems at WMN node level.",
keywords = "millimeter waves, queueing networks, queueing theory, radio communication, attractive solutions, end to end delay, mmwave, multi path routing, multiple spanning trees, potential effects, queueing discipline, simple modifications",
author = "Kari Sepp{\"a}nen and Jouko Kapanen",
note = "SDA: MIP: CognitComms4CritInfras Project : 109483",
year = "2016",
month = "12",
day = "22",
doi = "10.1109/PIMRC.2016.7794835",
language = "English",
isbn = "978-1-5090-3255-6",
publisher = "Institute of Electrical and Electronic Engineers IEEE",
pages = "1--8",
booktitle = "Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on",
address = "United States",

}

Seppänen, K & Kapanen, J 2016, Fair queueing for mmWave WMN backhaul. in Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on. Institute of Electrical and Electronic Engineers IEEE, pp. 1-8, 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016, Valencia, Spain, 4/09/16. https://doi.org/10.1109/PIMRC.2016.7794835

Fair queueing for mmWave WMN backhaul. / Seppänen, Kari; Kapanen, Jouko.

Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on. Institute of Electrical and Electronic Engineers IEEE, 2016. p. 1-8.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Fair queueing for mmWave WMN backhaul

AU - Seppänen, Kari

AU - Kapanen, Jouko

N1 - SDA: MIP: CognitComms4CritInfras Project : 109483

PY - 2016/12/22

Y1 - 2016/12/22

N2 - Static Wireless Mesh Networks (WMN) based on high capacity pencil-beam millimeter wave (mmWave) links offer an attractive solution for small cell backhauling in 5G networks. However, the delay targets in 5G are such that it is quite challenging to develop adequate link scheduling and routing mechanisms especially for a system composed of backhaul nodes with a single TDD radio. We have proposed earlier a scheme that is based on cyclic semipermanent link schedules and multiple spanning tree based multipath routing. This scheme enables multihop backhaul connections with low delays and fast fault recovery. However, so far this scheme has been analyzed only by using end-to-end delay estimates based solely on link schedules. The potential effects of different queueing disciplines have not been studied in detail. In this paper, we will show how common output queueing systems can have a harmful interplay with the cyclic link schedules that contradicts our primary path optimization targets. We will also suggest a few simple modifications to existing queueing solutions that resolve these problems at WMN node level.

AB - Static Wireless Mesh Networks (WMN) based on high capacity pencil-beam millimeter wave (mmWave) links offer an attractive solution for small cell backhauling in 5G networks. However, the delay targets in 5G are such that it is quite challenging to develop adequate link scheduling and routing mechanisms especially for a system composed of backhaul nodes with a single TDD radio. We have proposed earlier a scheme that is based on cyclic semipermanent link schedules and multiple spanning tree based multipath routing. This scheme enables multihop backhaul connections with low delays and fast fault recovery. However, so far this scheme has been analyzed only by using end-to-end delay estimates based solely on link schedules. The potential effects of different queueing disciplines have not been studied in detail. In this paper, we will show how common output queueing systems can have a harmful interplay with the cyclic link schedules that contradicts our primary path optimization targets. We will also suggest a few simple modifications to existing queueing solutions that resolve these problems at WMN node level.

KW - millimeter waves

KW - queueing networks

KW - queueing theory

KW - radio communication

KW - attractive solutions

KW - end to end delay

KW - mmwave

KW - multi path routing

KW - multiple spanning trees

KW - potential effects

KW - queueing discipline

KW - simple modifications

U2 - 10.1109/PIMRC.2016.7794835

DO - 10.1109/PIMRC.2016.7794835

M3 - Conference article in proceedings

SN - 978-1-5090-3255-6

SP - 1

EP - 8

BT - Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on

PB - Institute of Electrical and Electronic Engineers IEEE

ER -

Seppänen K, Kapanen J. Fair queueing for mmWave WMN backhaul. In Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on. Institute of Electrical and Electronic Engineers IEEE. 2016. p. 1-8 https://doi.org/10.1109/PIMRC.2016.7794835