— In this paper, we consider the queueing performance of a subscriber station for IEEE802.16e random access protocol with bulk transmissions which is allowed with an ARQ protocol according to resource allocation scheme of a base station or adaptive modulation scheme. The queueing model of this system is modelled by using an M/G/1 type queue with set-up times and exhaustive batch service, which is solved by a generating function approach. Additionally, a piggyback probability in accordance with batch size is also obtained by analyzing a busy period.