Patent ID: 8005102

Claim:
A method for broadcasting data, the method comprising: receiving a plurality of broadcast data streams; assigning the broadcast data streams into a plurality of frames, each frame including data from no more than one of the broadcast data streams; re-allocating the plurality of frames, wherein the re-allocating is based on a queue length associated with each of the broadcast data streams and an arrival rate for broadcast data of each of the broadcast data streams; wherein a first frame is a frame being used for re-allocation, a second frame is a next frame that will include broadcast data from that same broadcast data stream contained in the first frame, a third frame is a next frame after the second frame that will include broadcast data from that same broadcast data stream contained in the first frame, and wherein the re-allocating the plurality of frames further comprises measuring a difference between a maximum queue length of a broadcast data stream contained in a frame between the first frame and the second frame and a queue length of the broadcast data stream contained in the first frame, changing the assignment of the second frame in response to determining that the difference is greater than a threshold, and updating information related to a next frame contained in the first frame and in the second frame; and causing the frames to be broadcast wirelessly.