Experimental Feasibility Evaluations of Heuristic Multi-Layering Schemes for QoS Adaptive MPEG-4 Video Streaming

  • Doo-Hyun Kim
  • Hyun-Kyu Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3311)


In this paper, we have shown multi-fold layered encoding mechanism that can provide fine-grained scalable storage for improving the degree of QoS adaptability. Our scheme provides both temporal scalability and fidelity scalability simultaneously, by segmenting the stored MPEG-4 data in the DCT coefficient domain as well as the temporal domain that most existing methods implement. In order to determine the reasonable set of layers, a probabilistic optimal segmenting algorithm, called J* algorithm, is defined. But, the J* algorithm is only an idealistic approach because of the huge amount of required computation time. Instead, as realistic approaches, three heuristic methods are proposed and experimentally compared with the optimal solution in terms of the average bandwidth residuum. The experiments show that the heuristics can produce relatively optimistic quality adaptation power in a simulated dynamic QoS environment, especially, the bandwidth.


MPEG layered video scaling QoS adaptation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Vin, H.: Heterogeneous Networking. IEEE Multimedia 7, 84–88 (1995)Google Scholar
  2. 2.
    Blair, B., Stefani, J.-B.: Requirements of distributed multimedia applications. In: Open distributed processing and multimedia, ch. 3. Addison-Wesley, Reading (1997)Google Scholar
  3. 3.
    Bolot, J.C.: Characterizing end-to-end packet delay and loss in the internet. Journal of High Speed Networks 2(3), 289–298 (1993)Google Scholar
  4. 4.
    LeGall, D.: MPEG: A video compression standard for multimedia applications. Communication ACM 34(4), 46–58 (1991)CrossRefMathSciNetGoogle Scholar
  5. 5.
    International Standard ISO/IEC 13818-2. Information technology - Generic coding of moving pictures and associated audio information: Video (1996) Google Scholar
  6. 6.
    Battista, S., Casalino, F., Lande, C.: MPEG-4: A Multimedia Standard for the Third Millennium. IEEE Multimedia, 74–83 (October-December 1999)Google Scholar
  7. 7.
    Wu, D., Hou, Y.T., Zhang, Y.Q.: Transporting Real-Time Video over the Internet: Challenges and Approaches. Proceedings of the IEEE 88(12) (2000)Google Scholar
  8. 8.
    Shacham, N.: Multipoint Communication by Hierarchically Encoded Data. In: IEEE Infocom 1992, pp. 2107–2114 (1992)Google Scholar
  9. 9.
    Bolot, J.C., Turletti, T.: A rate control mechanism for packet video in the Internet. In: IEEE INFOCOM 1994, pp. 1216–1223 (1994)Google Scholar
  10. 10.
    McCanne, S., Jacobson, V., Vetterli, M.: Receiver-driven layered multicast. In: ACM SIGCOMM 1996, pp. 259–266 (1996)Google Scholar
  11. 11.
    Li, X., Paul, S., Ammar, M.H.: Multi-Session Rate Control for Layered Video Multicast. In: Proceedings of Symposium on Multimedia Computing and Networking (1999)Google Scholar
  12. 12.
    Rejaie, R., Handley, M.: Quality Adaptation for Congestion Controlled Video Playback over the Internet. In: ACM SIGCOMM 1999, pp. 189–200 (1999)Google Scholar
  13. 13.
    Puri, A., Yan, L., Haskell, B.G.: Syntax, semantics and description of Temporal Scalability. ISO/IEC JTC1/SC29/WG11 MPEG Doc. 93/795 (1993)Google Scholar
  14. 14.
    Arvind, R., Civanlar, R., Reibman, R.: Packet Loss Resilience of MPEG-2 Scalable Video Coding Algorithms. IEEE Trans. circuit and systems for video tech. 6(5), 426–435 (1996)CrossRefGoogle Scholar
  15. 15.
    Cranley, N., Murphy, L.: Adaptive Quality of service for streamed MPEG-4 over Internet. In: 14th UKTTS 2001, Dublin, Ireland, May 16-18, pp. 1206–1210 (2001)Google Scholar
  16. 16.
    Eleftheriadis, A., Anastassiou, D.: Optimal data partitioning of MPEG-2 coded video. In: Proc. of the 1st Int’l conference on image processing (ICIP 1994), Austin, Texas (November 1994)Google Scholar
  17. 17.
    Ruijin, F., Sung, L.B., Gupta, A.: Scalable Layered MPEG-2 Video Multicast Architecture. IEEE Transactions on Consumer Electronics 47(1), 55–62 (2001)Google Scholar
  18. 18.
    Kim, D.H., Yang, J.H., Kwak, J.Y., Ahn, S.H., Yoo, W.J., Kim, H.C.: QoS Adaptive Streaming Based On Enhanced MPEG-2 Scaling. In: Proceeding of IMSA 2001, Hawaii (2001)Google Scholar
  19. 19.
    Ahn, S.H., Kang, M.G., Kim, D.H., Kim, H.C.: QoS Adaptive MPEG-2 Streaming based on Scalable Media Object Framework. In: ICOIN-15, pp. 683–688 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Doo-Hyun Kim
    • 1
  • Hyun-Kyu Kang
    • 2
  1. 1.School of Internet & Multimedia EngineeringKonkuk University SeoulKorea
  2. 2.Department of Computer ScienceKonkuk University Chung-JuKorea

Personalised recommendations