Abstract: This paper discusses on‐board dynamic bandwidth allocation for satellite OBP‐based broadband multimedia interactive applications. The paper presents a bandwidth allocation scheme which is oriented towards guaranteeing the Quality of Service (QoS) associated with, but not limited to, the various traffic services/classes as defined by the ATM forum. A novel uplink (UL) access scheme is proposed, based on a Multi‐Frequency Time Division Multiple Access (MF‐TDMA) primary access scheme. The uplink access protocol derived from the proposed scheme can be supported directly on board by the means of the scheduler function. The performance of the uplink access scheme has been evaluated through extensive simulations and sample results are presented and commented. EMS' heritage on both ground and OBP‐based schedulers is also presented.