In accordance with certain described implementation(s), a coordinating device performs bandwidth allocation procedures based on information from previously-unfulfilled bandwidth allocation requests and responsive to current bandwidth allocation requests. The current bandwidth allocation requests stipulate current requested bandwidth amounts for multiple streams, and the current bandwidth allocation requests may be received from multiple entities having the multiple streams. The information from previously-unfulfilled bandwidth allocation requests is taken into account when allocating available bandwidth between/among the multiple streams of the multiple entities for the current requested bandwidth amounts.