— This paper presents a fair scheduling scheme for on-line scheduling on-demand time-critical data broadcast in the context of real-time information dissemination. The design of this scheme considers request urgency, service productivity and scheduling fairness and its performance is investigated in terms of request satisfaction and mean access time. The experimental studies show that the proposed scheduling approach is amenable under dynamic traffic of on-demand time-critical requests, and is able to achieve low request deadline miss rate and mean access time simultaneously.