Waiting time, busy periods and output models of a server analyzed via Wiener-Hopf factorization
Performance Evaluation - Special issue on performance and control of network systems
Performance Evaluation - Special issue: ATM networks: Performance modelling and analysis
Decomposition of general tandem queueing networks with MMPP input
Performance Evaluation
Computer Networks and Systems: Queueing Theory and Performance Evaluation
Computer Networks and Systems: Queueing Theory and Performance Evaluation
Discrete-Time Models for Communication Systems Including ATM
Discrete-Time Models for Communication Systems Including ATM
An explicit solution to a tandem queueing model
Queueing Systems: Theory and Applications
The departure process of discrete-time queueing systems with Markovian type inputs
Queueing Systems: Theory and Applications
The Entropy of Cell Streams as a Traffic Descriptor in ATM Networks
Proceedings of the Sixth IFIP WG6.3 Conference on Performance of Computer Networks: Data Communications and their Performance
Performance Analysis of Queue Length Distribution of Tandem Routers for QoS Measurement
SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
ALOHA packet system with and without slots and capture
ACM SIGCOMM Computer Communication Review
Entropy and the timing capacity of discrete queues
IEEE Transactions on Information Theory
Performance evaluation of multihop ad hoc WLANs
IEEE Communications Magazine
On the relations among the distributions at different epochs for discrete-time GI/Geom/1 queues
Operations Research Letters
Capacity of Slotted ALOHA in Rayleigh-Fading Channels
IEEE Journal on Selected Areas in Communications
Asymptotic Delay Analysis and Timeout-Based Admission Control for Ad Hoc Wireless Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Delays in a series of queues with correlated service times
Journal of Network and Computer Applications
IEEE/ACM Transactions on Networking (TON)
Approximation algorithms for throughput maximization in wireless networks with delay constraints
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
In wireless multihop networks, end-to-end (e2e) delay is a critical parameter for quality of service (QoS) guarantees. We employ discrete-time queueing theory to analyze the end-to-end (e2e) delay of wireless multihop networks for two MAC schemes, m-phase TDMA and slotted ALOHA. In one-dimensional (1-D) networks, due to the lack of sufficient multiplexing and splitting, a space-time correlation structure exists, the nodes are spatially correlated with each other, and the e2e performance cannot be analyzed as in general two-dimensional networks by assuming all nodes independent of each other. This paper studies an 1-D network fed with a single flow, an extreme scenario in which there is no multiplexing and splitting. A decomposition approach is used to decouple the whole network into isolated nodes. Each node is modeled as a GI/Geo/1 queueing system. First, we derive the complete per-node delay distribution and departure characterization, accounting for both the queueing delay and access delay. Second, based on the departure process approximation, we define a parameter to measure the spatial correlation and its influence on the e2e delay variance. Our study shows that traffic burstiness of the source flow and MAC together determines the sign of the correlation.