Skip to main content
SpringerLink
Log in

On-line reorganization of data in scalable continuous media servers

  • Physical Aspects 1
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1134))

Included in the following conference series:

Abstract

The number of simultaneous displays supported by a continuous media server (e.g, Mitra) depends on the number of disk drives as well as the amount of memory in the system. To support a higher number of displays, one may increase the number of disks in the system and reorganize the placement of data to incorporate their bandwidth. This study presents alternative on-line reorganization techniques that modify the placement of data without disrupting service. We quantify the memory and disk storage requirements of these techniques using analytical models.

This research was supported in part by the NIMH grant 1P20MH52194-01A1, the National Science Foundation under grants IRI-9203389, IRI-9258362 (NYI award), and CDA-9216321, and a Hewlett-Packard unrestricted cash/equipment gift.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. M. Carey, D. DeWitt, J. Richardson, and E. Shekita. Storage management for objects in EXODUS. In W. Kim and F. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications, pages 341–371. Addison Wesley, 1989.

    Google Scholar 

  3. P. M. Chen and D. Paterson. A new approach to I/O performance evaluation — self-scaling I/O benchmarks, predicted I/O performance. In Proceedings of the 1993 ACM SIGMETRICS Int'l Conf. on Measurement and Modeling of Computer Systems, May 1993.

    Google Scholar 

  4. S. Ghandeharizadeh and D. DeWitt. A multiuser performance analysis of alternative declustering strategies. In Proceedings of International Conference on Database Engineering, 1990.

    Google Scholar 

  5. S. Ghandeharizadeh and S. H. Kim. Striping in Multi-disk Video Servers. In SPIE International Symposium on Photonics Technologies and Systems for Voice, Video, and Data Communications, October 1995.

    Google Scholar 

  6. S. Ghandeharizadeh and Dongho Kim. On-line Reorganization of Data in Scalable Continuous Media Servers. Technical Report USC-CS-TR96-634, USC, 1996.

    Google Scholar 

  7. S. Ghandeharizadeh, S. H. Kim, C. Shahabi, and R. Zimmermann. Placement of Continuous Media in Multi-Zone Disks. In S. Chung, editor, Multimedia Information Storage and Management. Kluwer, 1996.

    Google Scholar 

  8. S. Ghandeharizadeh and C. Shahabi. Management of Physical Replicas in Parallel Multimedia Information Systems. In Proceedings of the Foundations of Data Organization and Algorithms (FODO) Conference, October 1993.

    Google Scholar 

  9. S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T. Li. Mitra: A Scalable Continuous Media Server. Submitted to PDIS '96.

    Google Scholar 

  10. Kai Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability, pages 221–223. McGraw-Hill, Inc., 1993.

    Google Scholar 

  11. IBM. DASD Hot Swap Expansion Enclosure and Hot Swap Hard Disk Drives, August 31 1995. Product Catalog of Options IBM.

    Google Scholar 

  12. IEEE. IEEE Standard for Futurebus+ — Physical Layer and Profile Specification. IEEE Std 896.2-1991.

    Google Scholar 

  13. M. Livny, S. Khoshafian, and H. Boral. Multi-Disk Management Algorithms. In Proceedings of the 1987 ACM SIGMETRICS Int'l Conf. on Measurement and Modeling of Computer Systems, May 1987.

    Google Scholar 

  14. D. Maier, J. Walpole, and R. Staehli. Storage System Architectures for Continuous Media Data. In Proceedings of the Foundations of Data Organization and Algorithms (FODO) Conference, October 1993.

    Google Scholar 

  15. Hewlett Packard. HP Introduces The HP NetServer Storage System/6, September 25 1995. HP Press Release.

    Google Scholar 

  16. Richard A. Quinnell. Live Insertion: Do it without Killing Your System. EDN magazine, February 1 1996.

    Google Scholar 

  17. D. Ries and R. Epstein. Evaluation of distribution criteria for distributed database systems. UCB/ERL Technical Report M78/22, UC Berkeley, May 1978.

    Google Scholar 

  18. P. Rangan and H. Vin. Efficient Storage Techniques for Digital Continuous Media. IEEE Transactions on Knowledge and Data Engineering, 5(4), August 1993.

    Google Scholar 

  19. A. L. N. Reddy and J. C. Wyllie. I/O Issues in a Multimedia System. IEEE Computer Magazine, 27(3):69–74, March 1994.

    Google Scholar 

  20. A. Silberschatz, M. Stonebraker, and J. Ullman. Database systems: Achievements and opportunities. Communications of the ACM, October 1991.

    Google Scholar 

  21. 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 

  22. P.S. Yu, M-S. Chen, and D.D. Kandlur. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Systems, 1(1):99–109, January 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Southern California, 90089, Los Angeles, California

    Shahram Ghandeharizadeh & Dongho Kim

Authors
  1. Shahram Ghandeharizadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongho Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland R. Wagner Helmut Thoma

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ghandeharizadeh, S., Kim, D. (1996). On-line reorganization of data in scalable continuous media servers. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034728

Download citation

  • DOI: https://doi.org/10.1007/BFb0034728

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61656-6

  • Online ISBN: 978-3-540-70651-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation