A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks

Ahmad Al Hanbali; Roland de Haan; Richard J. Boucherie; Jan-Kees van Ommeren

doi:10.1007/978-3-540-68982-9_14

A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks

Ahmad Al Hanbali, Roland de Haan, Richard J. Boucherie, Jan-Kees van Ommeren

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

20 Citations (Scopus)

6 Downloads (Pure)

Abstract

Ad hoc network routing protocols may fail to operate in the absence of an end-to-end connection from source to destination. This deficiency can be resolved by so-called delay-tolerant networking which exploits the mobility of the nodes by letting them operate as relays according to the store-carry-and-forward paradigm. In this work, we analyze the delay performance of a small mobile ad hoc network by considering a tandem queueing system. We present an exact packet-level analysis by applying ideas from the polling literature. Due to the state-space expansion, this analysis cannot efficiently be applied for all model parameter settings. For this reason, an analytical approximation is constructed and its excellent performance has extensively been validated. Numerical results on the mean end-to-end delay show that the switch-over time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under power control.

Original language	English
Title of host publication	Analytical and Stochastic Modeling Techniques and Applications
Subtitle of host publication	15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings
Editors	Khalid Al-Begain, Armin Heindl, Miklós Telek
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	189-205
Number of pages	17
ISBN (Electronic)	978-3-540-68982-9
ISBN (Print)	978-3-540-68980-5
DOIs	https://doi.org/10.1007/978-3-540-68982-9_14
Publication status	Published - Jun 2008
Event	15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008 - Nicosia, Cyprus Duration: 4 Jun 2008 → 6 Jun 2008 Conference number: 15

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	5055
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008
Abbreviated title	ASMTA
Country/Territory	Cyprus
City	Nicosia
Period	4/06/08 → 6/06/08

Keywords

MSC-60J27
MSC-60J25
Tandem queueing model
Ad hoc networks
Delay-tolerant networking
Autonomous server
Performance analysis

Access to Document

10.1007/978-3-540-68982-9_14

Cite this

Al Hanbali, A., de Haan, R., Boucherie, R. J., & van Ommeren, J.-K. (2008). A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. In K. Al-Begain, A. Heindl, & M. Telek (Eds.), Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings (pp. 189-205). (Lecture Notes in Computer Science; Vol. 5055). Springer. https://doi.org/10.1007/978-3-540-68982-9_14

Al Hanbali, Ahmad ; de Haan, Roland ; Boucherie, Richard J. et al. / A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings. editor / Khalid Al-Begain ; Armin Heindl ; Miklós Telek. Berlin, Heidelberg : Springer, 2008. pp. 189-205 (Lecture Notes in Computer Science).

@inproceedings{390136721e0843e4be820fa043e24e24,

title = "A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks",

abstract = "Ad hoc network routing protocols may fail to operate in the absence of an end-to-end connection from source to destination. This deficiency can be resolved by so-called delay-tolerant networking which exploits the mobility of the nodes by letting them operate as relays according to the store-carry-and-forward paradigm. In this work, we analyze the delay performance of a small mobile ad hoc network by considering a tandem queueing system. We present an exact packet-level analysis by applying ideas from the polling literature. Due to the state-space expansion, this analysis cannot efficiently be applied for all model parameter settings. For this reason, an analytical approximation is constructed and its excellent performance has extensively been validated. Numerical results on the mean end-to-end delay show that the switch-over time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under power control.",

keywords = "MSC-60J27, MSC-60J25, Tandem queueing model, Ad hoc networks, Delay-tolerant networking, Autonomous server, Performance analysis",

author = "{Al Hanbali}, Ahmad and {de Haan}, Roland and Boucherie, {Richard J.} and {van Ommeren}, Jan-Kees",

year = "2008",

month = jun,

doi = "10.1007/978-3-540-68982-9_14",

language = "English",

isbn = "978-3-540-68980-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "189--205",

editor = "Khalid Al-Begain and Armin Heindl and Mikl{\'o}s Telek",

booktitle = "Analytical and Stochastic Modeling Techniques and Applications",

address = "Germany",

note = "15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008, ASMTA ; Conference date: 04-06-2008 Through 06-06-2008",

}

Al Hanbali, A, de Haan, R, Boucherie, RJ & van Ommeren, J-K 2008, A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. in K Al-Begain, A Heindl & M Telek (eds), Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings. Lecture Notes in Computer Science, vol. 5055, Springer, Berlin, Heidelberg, pp. 189-205, 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008, Nicosia, Cyprus, 4/06/08. https://doi.org/10.1007/978-3-540-68982-9_14

A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. / Al Hanbali, Ahmad; de Haan, Roland; Boucherie, Richard J. et al.
Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings. ed. / Khalid Al-Begain; Armin Heindl; Miklós Telek. Berlin, Heidelberg: Springer, 2008. p. 189-205 (Lecture Notes in Computer Science; Vol. 5055).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks

AU - Al Hanbali, Ahmad

AU - de Haan, Roland

AU - Boucherie, Richard J.

AU - van Ommeren, Jan-Kees

N1 - Conference code: 15

PY - 2008/6

Y1 - 2008/6

N2 - Ad hoc network routing protocols may fail to operate in the absence of an end-to-end connection from source to destination. This deficiency can be resolved by so-called delay-tolerant networking which exploits the mobility of the nodes by letting them operate as relays according to the store-carry-and-forward paradigm. In this work, we analyze the delay performance of a small mobile ad hoc network by considering a tandem queueing system. We present an exact packet-level analysis by applying ideas from the polling literature. Due to the state-space expansion, this analysis cannot efficiently be applied for all model parameter settings. For this reason, an analytical approximation is constructed and its excellent performance has extensively been validated. Numerical results on the mean end-to-end delay show that the switch-over time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under power control.

AB - Ad hoc network routing protocols may fail to operate in the absence of an end-to-end connection from source to destination. This deficiency can be resolved by so-called delay-tolerant networking which exploits the mobility of the nodes by letting them operate as relays according to the store-carry-and-forward paradigm. In this work, we analyze the delay performance of a small mobile ad hoc network by considering a tandem queueing system. We present an exact packet-level analysis by applying ideas from the polling literature. Due to the state-space expansion, this analysis cannot efficiently be applied for all model parameter settings. For this reason, an analytical approximation is constructed and its excellent performance has extensively been validated. Numerical results on the mean end-to-end delay show that the switch-over time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under power control.

KW - MSC-60J27

KW - MSC-60J25

KW - Tandem queueing model

KW - Ad hoc networks

KW - Delay-tolerant networking

KW - Autonomous server

KW - Performance analysis

U2 - 10.1007/978-3-540-68982-9_14

DO - 10.1007/978-3-540-68982-9_14

M3 - Conference contribution

SN - 978-3-540-68980-5

T3 - Lecture Notes in Computer Science

SP - 189

EP - 205

BT - Analytical and Stochastic Modeling Techniques and Applications

A2 - Al-Begain, Khalid

A2 - Heindl, Armin

A2 - Telek, Miklós

PB - Springer

CY - Berlin, Heidelberg

T2 - 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008

Y2 - 4 June 2008 through 6 June 2008

ER -

Al Hanbali A, de Haan R, Boucherie RJ, van Ommeren JK. A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. In Al-Begain K, Heindl A, Telek M, editors, Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings. Berlin, Heidelberg: Springer. 2008. p. 189-205. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-68982-9_14

A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this