Skip to main content
SpringerLink
Log in

Super-Streaming: A New Object Delivery Paradigm for Continuous Media Servers

  • Chapter
Continuous Media Databases

Abstract

A number of studies have focused on the design of continuous media, CM, (e.g., video and audio) servers to support the real-time delivery of CM objects. These systems have been deployed in local environments such as hotels, hospitals and cruise ships to support media-on-demand applications. They typically stream CM objects to the clients with the objective of minimizing the buffer space required at the client site. This objective can now be relaxed due to the availability of inexpensive storage devices at the client side. Therefore, we propose a Super-streaming paradigm that can utilize the client side resources in order to improve the utilization of the CM server. To support super-streaming, we propose a technique to enable the CM servers to deliver CM objects at a rate higher than their display bandwidth requirement. We also propose alternative admission control policies to downgrade super-streams in favor of regular streams when the resources are scarce. We demonstrate the superiority of our paradigm over streaming with both analytical and simulation models.

Moreover, new distributed applications such as distant-learning, digital libraries, and home entertainment require the delivery of CM objects to geographically disbursed clients. For quality purposes, recently many studies proposed dedicated distributed architectures to support these types of applications. We extend our super-streaming paradigm to be applicable in such distributed architectures. We propose a sophisticated resource management policy to support super-streaming in the presence of multiple servers, network links and clients. Due to the complexity involved in modeling these architectures, we only evaluate the performance of super-streaming by a simulation study.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Al-Marri and S. Ghandeharizadeh, “An evaluation of alternative disk scheduling techniques in support of variable bit rate continuous media,” in EDBT98, Valencia, Spain, March 1998.

    Google Scholar 

  2. D. Anderson and G. Homsy, “A cotinuous media I/O server and its synchronization,” IEEE Computer, October 1991.

    Google Scholar 

  3. P.B. Berra, F. Golshani, R. Mchrotra, and O.R.L. Shcng, “Multimedia information systems,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, 1993.

    Google Scholar 

  4. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju, “Staggered striping in multimedia information systems,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1994, pp. 79–89.

    Google Scholar 

  5. S. Berson, L. Golubchik, and R.R. Muntz, “A fault tolerant design of a multimedia server,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995, pp. 364–375.

    Google Scholar 

  6. E. Biersack and F. Thiesse, “Statistical admission control in video servers with constant data length retrieval of vbr streams,” in Third International Conference on Multimedia Modeling, Toulouse, France, November 1996.

    Google Scholar 

  7. C. Bisdikian and B. Patel, “Issues on movie allocation in distributed video-on-demand systems,” in IEEE International Conference on Communications, June 1995.

    Google Scholar 

  8. C. Bisdikian and B. Patel, “Cost-based program allocation for distributed multimedia-on-demand systems,” IEEE MultiMedia, pp. 62–72, Fall 1996.

    Google Scholar 

  9. J.F. Buford (Ed.), Multimedia Systems, Addison-Wesley, 1994.

    Google Scholar 

  10. E. Chang and H. Carcia-Molina. “Efficient memory use in a media server,” in Proceedings of the International Conference on Very Large Databases. 1997.

    Google Scholar 

  11. E. Chang and H. Garcia-Molina, “Medic: A memory and disk cache for multimedia clients,” Technical Report SIDL-WP-1997-0076, Stanford University, 1997.

    Google Scholar 

  12. H.J. Chen and T. Little, “Physical storage organizations for time-dependent multimedia data,” in Proceedings of the Foundations of Data Organization and Algorithms (FODO) Conference, October 1993.

    Google Scholar 

  13. M. Chen and D.D. Kandlur, “Stream conversion to support interactive video playout,” IEEE Multimedia, Summer 1996.

    Google Scholar 

  14. W. Chen and D. Waring, “Applicability of ADSL to support video dial tone in copper loopi,” IEEE Communication Magazine, pp. 102–109, May 1994.

    Google Scholar 

  15. S.M. Chung (Ed.), Multimedia Information Storage and Management, Kluwer Academic Publishers, 1996.

    Google Scholar 

  16. J. Dengler, S. Stavros, and E. Biersack, “Deterministic admission control strategies on video servers with variable bit rate streams,” in European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services IDMS97, Heidelberg, Germany, March 1996.

    Google Scholar 

  17. M. Franklin, M. Carey, and M. Livny, “Local disk caching for client-server database systems,” VLDB, August 1993.

    Google Scholar 

  18. B. Furht, D. Kalra, F. Kitson, A. Rodriguez, and W. Wall, “Design issues for interactive television systems,” Computer, pp. 25–39, May 1995.

    Google Scholar 

  19. J. Gecsei, “Adaptation in distributed multimedia systems,” IEEE MultiMedia, pp. 58–66, April-June 1997.

    Google Scholar 

  20. D.J. Gemmell and S. Christodoulakis, “Principles of delay sensitive multimedia data storage and rtrieval,” ACM Trans. Information Systems, Vol. 10, No. 1, pp. 51–90, 1992.

    Article  Google Scholar 

  21. D.J. Gemmell, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, “Multimedia storage servers: A tutorial,” IEEE Computer, May 1995.

    Google Scholar 

  22. A. Ghafoor, “Special issue on multimedia database systems,” ACM Multimedia Systems, Vol. 3, Nos. 5/6, 1995.

    Google Scholar 

  23. S. Ghandeharizadeh, S.H. Kim, and C. Shahabi, “On disk scheduling and data placement for video serers,” USC Technical Report, University of Southern California, 1996.

    Google Scholar 

  24. S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. lerardi, and T.W. Li, “Mitra: A scalable continuous media server,” Kluwer Multimedia Tools and Applications, January 1997.

    Google Scholar 

  25. W. Grosky, R. Jain, and R. Mehrotra (Ed.), The Handbook of Multimedia Information Management, Prentice-Hall, 1997.

    Google Scholar 

  26. D. Harman, G. Huang, G. Im, M. Nguyen, J. Werner, and M. Wong, “Local distribution for imtv,” IEEE MultiMedia, pp. 14–23, Fall 1995.

    Google Scholar 

  27. J. Hsieh. M. Lin, J.C.L. Liu, and D.H.C. Du, “Performance of a mass storage system for video-on-demand,” Journal of Parallel and Distributed Computing on Multimedia Processing and Technology, to appear.

    Google Scholar 

  28. J. Huang, Y. Wang, N. Vaidyanathan, and F. Cao, “Grms: A global resource management systems for distributed QoS and criticality support,” in IEEE Int’l Conf. on Multimedia Computing and Systems (ICMCS’97), June 1997.

    Google Scholar 

  29. T. Little and D. Venkatesh, “Prospects for interactive video-on-demand,” IEEE MultiMedia, pp. 14–24, Fall 1994.

    Google Scholar 

  30. D. Makaroff, G. Neufeld, and N. Hutchinson, “An evaluation of VBR disk admission algorithms for continuous media file servers” in Fifth ACM Conference on Multimedia, November 1997.

    Google Scholar 

  31. C. Martin, P.S. Narayan, B. Özden, R. Rastogi, and A. Silberschatz, “The fellini multimedia storage server,” in Multimedia Information Storage and Management, ch. 5. Kluwer Academic Publishers, Boston, August 1996, ISBN: 0-7923-9764-9.

    Google Scholar 

  32. K. Nahrstedt, “Resource management in networked multimedia systems,” Computer, pp. 52–63, May 1995.

    Google Scholar 

  33. J. Nussbaumer, B. Patel, F. Schaffa, and J. Sterbenz, “Network requirements for interactive video on demand,” IEEE Journal on Selected Areas in Communications, Vol. 13, No. 5, pp. 779–787, 1995.

    Article  Google Scholar 

  34. K. Nwosu, B. Thuraisingham, and P.B. Berra, “Multimedia database systems—A new frontier,” IEEE Multimedia, Vol. 4, No. 3, pp. 21–23, 1997.

    Article  Google Scholar 

  35. K. Patel, D. Simpson, D. Wu, and L. Rowe, “Synchornized continuous media playback through the world wide web,” ACM Multimedia, November 1996.

    Google Scholar 

  36. M. Prycker, Asynchronous Transfer Mode: Solution for Broadband ISDN, Prentice Hall International: UK, 1995.

    Google Scholar 

  37. S. Ramanathan and P. Rangan, “Architectures for personalized multimedia,” IEEE MultiMedia, pp. 37–46, Spring 1994.

    Google Scholar 

  38. P. Rangan and H. Vin, “Efficient storage techniques for digital continuous media,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, 1993.

    Google Scholar 

  39. P. Rangan, H. Vin, and S. Ramanathan, “Designing an on-demand multimeida service,” IEEE Communications Magazine, Vol. 30, No. 7, 1992.

    Google Scholar 

  40. A.L.N. Reddy and J.C. Wyllie, “I/O issues in a multimedia system,” IEEE Computer Magazine. Vol. 27, No. 3, pp. 69–74, 1994.

    Google Scholar 

  41. D. Reiniger, D. Raychaudhuri, B. Melamed, B. Sengupta, and J. Hill, “Statical multiplexing of VBR MPEG compressed video on ATM network,” IEEE INFOCOM, March 1993.

    Google Scholar 

  42. C. Shahabi, M. Alshayeji, and S. Wang, “A redundant hierarchical structure for a distributed continuous media server,” in Fourth European Workshopon Interactive Distributed Multimedia Systems and Telecommunication Services IDMS97, Darmstadt, Germany, September 1997.

    Google Scholar 

  43. H. Stuttgen, “Network evolution and multimedia communication,” IEEE MultiMedia, pp. 42–59, Fall 1995.

    Google Scholar 

  44. V.S. Subrahmanian and S. Jajodia (Eds.), Multimedia Database Systems, Springer, 1996.

    Google Scholar 

  45. W. Tavanapong, K.A. Hua, and J.Z. Wang, “A framework for supporting previewing and vcr operations in a low bandwidth environment,” in ACM Multimedia, November 1997.

    Google Scholar 

  46. F.A. Tobagi, J. Pang, R. Baird, and M. Gang, “Streaming RAID—A disk array management system for video files,” in First ACM Conference on Multimedia, August 1993.

    Google Scholar 

  47. H. Vin and P. Rangan, “Designing a multiuser HDTV storage server,” IEEE Journal on Selected Areas in Communications, Vol. 11, No. 1, pp. 153–164, 1993.

    Article  Google Scholar 

  48. W. Wolf, Y. Liang, M. Kozuch, H. Yu, M. Phillips. M. Weekes, and A. Debruyne, “A digital video library of the world wide web,” ACM Multimedia, November 1996.

    Google Scholar 

  49. D. Worsley. “Isochronous etherner—An ATM bridge for multimedia networking,” IEEE MultiMedia, pp. 58–67, January-March 1997.

    Google Scholar 

  50. C. Wu. G. Ma, and B. Lin, “Optimization of downstream delivery on catv network,” in IEEE Int’l Conf. on Communications, 1996.

    Google Scholar 

  51. P.S. Yu, M.-S. Chen, and D.D. Kandlur, “Grouped sweeping scheduling for DASD-based multimedia storage management,” Multimedia Systems, Vol. 1, No. 1, pp. 99–109, 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Integrated Media Systems Center and Computer Science Department, University of Southern California, Los Angeles, California, 90089, USA

    Cyrus Shahabi & Mohammad H. Alshayeji

Authors
  1. Cyrus Shahabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad H. Alshayeji
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. State University of New York at Buffalo, USA

    Aidong Zhang

  2. Bell Laboratories, USA

    Avi Silberschatz

  3. University of California at Irvine, USA

    Sharad Mehrotra

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media New York

About this chapter

Cite this chapter

Shahabi, C., Alshayeji, M.H. (2000). Super-Streaming: A New Object Delivery Paradigm for Continuous Media Servers. In: Zhang, A., Silberschatz, A., Mehrotra, S. (eds) Continuous Media Databases. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4511-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-4511-8_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7034-5

  • Online ISBN: 978-1-4615-4511-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation