Dynamic packet scheduling for cdma2000 1×EV-DO broadcast and multicast services

cdma2000 1×EV-DO, one of the prominent 3G mobile communication systems, provides broadcast and multicast services (BCMCS) to meet increasing demand for multimedia data services. Currently, 1×EV-DO schedules broadcast streams using a slot-based static algorithm, which fails to support dynamic environments where broadcast content is added or removed on-line. We propose a dynamic packet-scheduling algorithm that works with a retransmission scheme for the BCMCS scheduler. Integrated with earliest deadline first (EDF) real-time scheduling, the proposed algorithm not only adapts to dynamic contexts efficiently but also satisfies the real-time requirements of broadcast streams. Furthermore, by exploiting the fine granular scalable (FGS) characteristics of the MPEG-4 part 2 standard, our scheme can avoid abrupt degradation of playback quality by protecting the most important data. Extensive simulations have quantitatively validated the efficiency of our approach.