MEMORY MANAGEMENT FOR LARGE SCALE DATA STREAM RECORDERS

Kun Fu, Roger Zimmermann

2004

Abstract

Presently, digital continuous media (CM) are well established as an integral part of many applications. In recent years, a considerable amount of research has focused on the efficient retrieval of such media. Scant attention has been paid to servers that can record such streams in real time. However, more and more devices produce direct digital output streams. Hence, the need arises to capture and store these streams with an efficient data stream recorder that can handle both recording and playback of many streams simultaneously and provide a central repository for all data. In this report we investigate memory management in the context of large scale data stream recorders. We are especially interested in finding the minimal buffer space needed that still provides adequate resources with varying workloads. We show that computing the minimal memory is an NP -complete problem and will require further study to discover efficient heuristics.

References

  1. Aref, W., Kamel, I., Niranjan, T. N., and Ghandeharizadeh, S. (1997). Disk Scheduling for Displaying and Recording Video in Non-Linear News Editing Systems. In Proceedings of the Multimedia Computing and Networking Conference, pages 228-239, San Jose, California. SPIE Proceedings Series, Volume 3020.
  2. Chae, Y., Guo, K., Buddhikot, M. M., Suri, S., and Zegura, E. W. (2002). Silo, rainbow, and caching token: Schemes for scalable, fault tolerant stream caching. Special Issue of IEEE Journal of Selected Area in Communications on Internet Proxy Services.
  3. Cui, Y. and Nahrstedt, K. (2003). Proxy-based asynchronous multicast for efficient on-demand media distribution. In The SPIE Conference on Multimedia Computing and Networking 2003 (MMCN 2003), Santa Clara, California, pages 162-176.
  4. Garey, M. R. and Johnson, D. S. (1979). Computers and Intractability: A Guide to Theory of NP-Completeness. W.H.Freeman and Company, New York.
  5. Huffstutter, P. J. and Healey, J. (2002). Filming Without the Film. Los Angeles Times, page A.1.
  6. Lee, S.-H., Whang, K.-Y., Moon, Y.-S., and Song, I.- Y. (2001). Dynamic Buffer Allocation in VideoOn-Demand Systems. In Proceedings of the international conference on Management of data (ACM SIGMOD'2001), Santa Barbara, California, United States, pages 343-354.
  7. Makaroff, D. J. and Ng, R. T. (1995). Schemes for Implementing Buffer Sharing in Continuous-Media Systems. Information Systems, Vol. 20, No. 6., pages 445- 464.
  8. Papadimitriou, C. H. and Steiglitz, K. (1982). Combinatorial Optimization: Algorithms and Complexity. Prentice Hall, Inc., Englewood Cliffs, New Jersey 07632.
  9. Ramesh, S., Rhee, I., and Guo, K. (2001). Multicast with cache (mcache): An adaptive zero delay video-ondemand service. In IEEE INFOCOM 7801, pages 85- 94.
  10. Sen, S., Rexford, J., and Towsley, D. F. (1999). Proxy prefix caching for multimedia streams. In IEEE INFOCOM 7899, pages 1310-1319.
  11. Shahabi, C. and Alshayeji, M. (2000). Super-streaming: A new object delivery paradigm for continuous media servers. Journal of Multimedia Tools and Applications, 11(1).
  12. Shahabi, C., Zimmermann, R., Fu, K., and Yao, S.-Y. D. (2002). Yima: A Second Generation Continuous Media Server. IEEE Computer, 35(6):56-64.
  13. Shi, W. and Ghandeharizadeh, S. (1997). Buffer Sharing in Video-On-Demand Servers. SIGMETRICS Performance Evaluation Review, 25(2):13-20.
  14. Smith, T. (2003). Next DVD spec. to offer Net access not more capacity. The Register.
  15. Tsai, W.-J. and Lee, S.-Y. (1998). Dynamic Buffer Management for Near Video-On-Demand Systems. Multimedia Tools and Applications, Volume 6, Issue 1, pages 61-83.
  16. Tsai, W.-J. and Lee, S.-Y. (1999). Buffer-Sharing Techniques in Service-Guaranteed Video Servers. Multimedia Tools and Applications, Volume 9, Issue 2, pages 121-145.
  17. Waldvogel, M., Deng, W., and Janakiraman, R. (2003). Efficient buffer management for scalable media-ondemand. In The SPIE Conference on Multimedia Computing and Networking 2003 (MMCN 2003), Santa Clara, California.
Download


Paper Citation


in Harvard Style

Fu K. and Zimmermann R. (2004). MEMORY MANAGEMENT FOR LARGE SCALE DATA STREAM RECORDERS . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 54-63. DOI: 10.5220/0002645400540063


in Bibtex Style

@conference{iceis04,
author={Kun Fu and Roger Zimmermann},
title={MEMORY MANAGEMENT FOR LARGE SCALE DATA STREAM RECORDERS},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={54-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002645400540063},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - MEMORY MANAGEMENT FOR LARGE SCALE DATA STREAM RECORDERS
SN - 972-8865-00-7
AU - Fu K.
AU - Zimmermann R.
PY - 2004
SP - 54
EP - 63
DO - 10.5220/0002645400540063