Throughput and Delay Analysis of Slotted Aloha with Batch Service

by   Huanhuan Huang, et al.

In this paper, we study the throughput and delay performances of the slotted Aloha with batch service, which has wide applications in random access networks. Different from the classical slotted Aloha, each node in the slotted Aloha with batch service can transmit up to M packets once it succeeds in channel competition. The throughput is substantially improved because up to M packets jointly undertake the overhead due to contention. In an innovative vacation model developed in this paper, we consider each batch of data transmission as a busy period of each node, and the process between two successive busy periods as a vacation period. We then formulate the number of arrivals during a vacation period in a renewal-type equation, which characterizes the dependency between busy periods and vacation periods. Based on this formulation, we derive the mean waiting time of a packet and the bounded delay region for the slotted Aloha with batch service. Our results indicate the throughput and delay performances are substantially improved with the increase of batch sizeM, and the bounded delay region is enlarged accordingly. As M goes to infinity, we find the saturated throughput can approach 100 of the population size and transmission probability.


Performance Analysis of a Cooperative Wireless Network with Adaptive Relays: A Network-Level Study

In this work, we investigate the stability region, the throughput perfor...

Anonymity Mixes as (Partial) Assembly Queues: Modeling and Analysis

Anonymity platforms route the traffic over a network of special routers ...

Online Estimation and Adaptation for Random Access with Successive Interference Cancellation

This paper proposes an adaptive transmission algorithm for slotted rando...

A Random Access G-Network: Stability, Stable Throughput, and Queueing Analysis

The effect of signals on stability, throughput region, and delay in a tw...

Performance Analysis of a System with Bursty Traffic and Adjustable Transmission Times

In this work, we consider the case where a source with bursty traffic ca...

Throughput and Latency in the Distributed Q-Learning Random Access mMTC Networks

In mMTC mode, with thousands of devices trying to access network resourc...

Optimum Transmission Window for EPONs with Gated-Limited Service

This paper studies the Ethernet Passive Optical Network (EPON) with gate...

Please sign up or login with your details

Forgot password? Click here to reset