Abstract. The cdma2000 1xEV-DO mobile communication system provides broadcast and multicast services (BCMCS) to meet an increasing demand for multimedia data services. Currently, broadcast and multicast streams are scheduled using a slot-based static algorithm, which fails to support dynamic environments where broadcast contents are added or removed on-line. We propose a dynamic packet-scheduling algorithm that works with a retransmission scheme to enable scalable and adaptive service across cdma2000 1xEV-DO BCMCS environments. Integrated with earliest deadline first (EDF) real-time scheduling, the proposed algorithm not only adapts efficiently to dynamic contexts but also satisfies the realtime requirements of broadcast streams. Furthermore, by exploiting the fine granular scalable (FGS) characteristics of the MPEG-4 Part 2 standard, our scheme can adapt to a changing resource environment more flexibly. Simulation results show a significant improvement in average playback quality.