Dynamic Scheduling for Scalable Media Transmission over cdma2000 1xEV-DO Broadcast and Multicast Networks

  • Kyungtae Kang
  • Jinsung Cho
  • Yongwoo Cho
  • Heonshik Shin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3462)


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.


cdma2000 1xEV-DO BCMCS earliest deadline first (EDF) resource allocation fine granular scalable (FGS) 


  1. 1.
    Agashe, P., Rezaiifar, R., Bender, P., QUALCOMM: Cdma2000 high rate broadcast packet data air interface design. IEEE Communications Magazine 42(2), 83-89 (2004)Google Scholar
  2. 2.
    3GPP2 C.S0024 v3.0, Cdma2000 high rate packet data air interface specification (December 2001)Google Scholar
  3. 3.
    Cottet, F., Delacroix, J., Kaiser, C., Mammeri, Z.: Scheduling in Real-Time Systems, pp. 31–32. Wiley, Chichester (2002)CrossRefGoogle Scholar
  4. 4.
    Mandyam, G.D., Tseng, Y.C.: Packet scheduling in CDMA systems based on power control feedback. In: Proc. IEEE International Conference on Communications, vol. 9, pp. 2877–2881Google Scholar
  5. 5.
    Wang, J., Sinnarajaj, R., Chen, T., Wei, Y., Tiedemann, E., QUALCOMM: Broadcast and multicast services in cdma2000. IEEE Communications Magazine 42(2), 76-82 (2004)Google Scholar
  6. 6.
    Wu, D., Hou, T., Zhang, Y.-Q.: Scalable video transport over wireless IP networks. In: Proc. 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication, September 2000, vol. 2, pp. 1185–1191 (2000)Google Scholar
  7. 7.
    Yeh, C.-H.: Scalable, adaptive, and reliable resource management in highspeed and mobile networks. In: Proc. 10th Conference on Computer Communications and Networks, October 2001, pp. 182–189 (2001)Google Scholar
  8. 8.
    Gao, K., Gao, W., He, S., Gao, P., Zhang, Y.: Real-time scheduling on scalable media stream delivery. In: Proc. International Symposium on Circuits and Systems, May 2003, vol. 2, pp. 25–28 (2003)Google Scholar
  9. 9.
    Li, W.: Overview of fine granularity scalability in MPEG-4 video standard. IEEE Transactions on Circuits and Systems for Video Technology 11(3), 301–317 (2001)CrossRefGoogle Scholar
  10. 10.
    ISO/IEC 14496-2, Coding of audio-visual objects - part2: visual (May 2004)Google Scholar
  11. 11.
    Wu, F., Li, S., Zhang, Y.Q.: A framework for efficient progressive fine granularity scalable video coding. IEEE Transactions on Circuits and Systems for Video Technology 11(3), 332–344 (2001)CrossRefGoogle Scholar
  12. 12.
    Park, J., Ryu, M., Hong, S.: Utilization demand analysis: An integrated admission control aproach for a mixed set of periodic and aperiodic tasks. In: Proc. Korea Information Science Society Spring Conferences, April 2004, pp. 391–393 (2004)Google Scholar
  13. 13.
    Spuri, M., Buttazzo, G.: Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems 10(2), 179–210 (1996)CrossRefGoogle Scholar
  14. 14.
    Choi, B.K., Xuan, D., Bettati, R., Zhao, W., Li, C.: Utilization-based admission control for scalable real-time communication. Real-Time Systems 24(2), 171–202 (2003)zbMATHCrossRefGoogle Scholar
  15. 15.
    Pearmain, A., Carvalho, A., Hamosfakidis, A., Cosmas, J.: The MoMuSys MPEG-4 mobile multimedia terminal. In: Proc. 3rd ACTS Mobile Summit Conference, June 1998, pp. 224–229 (1998)Google Scholar
  16. 16.
    Zorzi, M., Rao, R.R., Milstein, L.B.: Error statistics in data transmission over fading channels. IEEE Transactions on Communication Communications 46(11), 1468–1477 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kyungtae Kang
    • 1
  • Jinsung Cho
    • 2
  • Yongwoo Cho
    • 1
  • Heonshik Shin
    • 1
  1. 1.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea
  2. 2.Dept. of Computer EngineeringKyung Hee UniversityYounginKorea

Personalised recommendations