Dynamic scheduling for scalable media transmission over cdma2000 1xEV-DO broadcast and multicast networks

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 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 adapt to a changing resource environment more flexibly. Simulation results show a significant improvement in average playback quality. © IFIP International Federation for Information Processing 2005.