Abstract: Adaptively changing weights for fair scheduling in broadcast environments. In one embodiment, a computer-implemented method allocates bandwidth among a plurality of flows, such as nodes, sharing an output link, such as a network. The method includes adaptively determining a weight for each flow, based on a predetermined criterion, and allocating a portion of bandwidth to each flow proportionally to the weight for the flow. In one embodiment, the predetermined criterion takes into account an input rate of data packets for each flow, while in another embodiment, the predetermined criterion takes into account a queue size for each flow.