Embodiments of the present disclosure relate to random access in a communication system. A first device determines whether a contention-free random access resource is allocated from a second device for a first random access type. In accordance with a determination that the contention-free random access resource is allocated, the first device compares a target transport block size corresponding to the contention-free random access resource with a first transport block size configured for a first group of preambles available for the first random access type, and performs random access to the second device based on a result of the comparison.