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

cdma2000 1xEV-DO, one of the prominent thirdgeneration mobile communication systems, provides Broadcast and Multicast Services (BCMCS) to meet increasing demand for multimedia data services. Currently, 1xEV-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 packetscheduling 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.