  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.
