Fair queueing for mmWave WMN backhaul

Kari Seppänen; Jouko Kapanen

doi:10.1109/PIMRC.2016.7794835

Fair queueing for mmWave WMN backhaul

Nokia Oyj

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

2 Citations (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 language	English
Title of host publication	Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	1-8
ISBN (Electronic)	978-1-5090-3254-9
ISBN (Print)	978-1-5090-3255-6
DOIs	https://doi.org/10.1109/PIMRC.2016.7794835
Publication status	Published - 22 Dec 2016
MoE publication type	A4 Article in a conference publication
Event	27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016 - Valencia Conference Centre Avda, Valencia, Spain Duration: 4 Sept 2016 → 8 Sept 2016 Conference number: 27

Conference

Conference	27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016
Abbreviated title	PIMRC 2016
Country/Territory	Spain
City	Valencia
Period	4/09/16 → 8/09/16

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

Access to Document

10.1109/PIMRC.2016.7794835

Cite this

@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 ; 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016, PIMRC 2016 ; Conference date: 04-09-2016 Through 08-09-2016",

year = "2016",

month = dec,

day = "22",

doi = "10.1109/PIMRC.2016.7794835",

language = "English",

isbn = " 978-1-5090-3255-6",

pages = "1--8",

booktitle = "Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

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. IEEE Institute of Electrical and Electronic Engineers, 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. IEEE Institute of Electrical and Electronic Engineers, 2016. p. 1-8.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Fair queueing for mmWave WMN backhaul

AU - Seppänen, Kari

AU - Kapanen, Jouko

N1 - Conference code: 27

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 - IEEE Institute of Electrical and Electronic Engineers

T2 - 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016

Y2 - 4 September 2016 through 8 September 2016

ER -

Fair queueing for mmWave WMN backhaul

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this