Throughput and Delay Analysis of Slotted Aloha with Batch Service

TL;DR

This paper analyzes the throughput and delay of slotted Aloha with batch service, showing that increasing batch size improves performance and stability, with potential for near-perfect channel utilization.

Contribution

It introduces a novel vacation model for slotted Aloha with batch service, deriving delay bounds and demonstrating performance improvements with larger batch sizes.

Findings

Throughput increases with batch size M.

Delay bounds are expanded as M increases.

System remains stable with large M, approaching 100% throughput.

Abstract

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 channel capacity, and the system remains stable irrespective of the population size and transmission probability.