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

Authors:
Ahmad Al Hanbali;Roland Haan;Richard J. Boucherie;Jan-Kees Ommeren
Affiliations:
Stochastic Operations Research, University of Twente, The Netherlands;Stochastic Operations Research, University of Twente, The Netherlands;Stochastic Operations Research, University of Twente, The Netherlands;Stochastic Operations Research, University of Twente, The Netherlands
Venue:
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Year:
2008

Citing 12
Cited 2

Queueing systems with vacations—a survey

Queueing Systems: Theory and Applications
Collection of customers: a correlated M/G/1 queue

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
Two Queues with Alternating Service Periods

Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Work-Conserving Tandem Queues

Queueing Systems: Theory and Applications
Resource and performance tradeoffs in delay-tolerant wireless networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
The message delay in mobile ad hoc networks

Performance Evaluation - Performance 2005
Performance modeling of epidemic routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Delay and resource analysis in MANETs in presence of throwboxes

Performance Evaluation
Efficient routing in intermittently connected mobile networks: the single-copy case

IEEE/ACM Transactions on Networking (TON)
Research: Analysis of a time-limited polling system

Computer Communications

Reconstructing arrival processes to discrete queueing systems by inverse load transformation

Simulation
Influence of topology on mobility and transmission capacity of human-based DTNs

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV

Quantified Score

Hi-index	0.00

Visualization

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.