A network appliance includes a first media access controller with a first transmit queue storing one or more data packets to be transmitted to a first wireless device. A second media access controller includes a second transmit queue storing one or more data packets to be transmitted to a second wireless device. A baseband processor communicates with the first and the second media access controllers. An arbitration module arbitrates access of the first and second media access controllers to the baseband processor based on whether the first and second transmit queues have data packets to be transmitted to the first and second wireless devices, respectively. When both have data packets to be transmitted, the arbitration module instructs the first or second media access controller to flush any data packets stored in the first or second transmit queue so that transmission of a flushed data packet can be re-tried.