On-line reorganization of data in scalable continuous media servers

  • Shahram Ghandeharizadeh
  • Dongho Kim
Physical Aspects 1
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


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.


Time Slot Cycle Length Disk Drive Original Cluster Idle Slot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BGMJ94]
    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. [CDRS89]
    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. [CP93]
    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. [GD90]
    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. [GK95]
    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. [GK96]
    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. [GKSZ96]
    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. [GS93]
    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. [GZS+]
    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. [Hwa93]
    Kai Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability, pages 221–223. McGraw-Hill, Inc., 1993.Google Scholar
  11. [IBM95]
    IBM. DASD Hot Swap Expansion Enclosure and Hot Swap Hard Disk Drives, August 31 1995. Product Catalog of Options IBM.Google Scholar
  12. [IEE]
    IEEE. IEEE Standard for Futurebus+ — Physical Layer and Profile Specification. IEEE Std 896.2-1991.Google Scholar
  13. [LKB87]
    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. [MWS93]
    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. [Pac95]
    Hewlett Packard. HP Introduces The HP NetServer Storage System/6, September 25 1995. HP Press Release.Google Scholar
  16. [Qui96]
    Richard A. Quinnell. Live Insertion: Do it without Killing Your System. EDN magazine, February 1 1996.Google Scholar
  17. [RE78]
    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. [RV93]
    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. [RW94]
    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. [SSU91]
    A. Silberschatz, M. Stonebraker, and J. Ullman. Database systems: Achievements and opportunities. Communications of the ACM, October 1991.Google Scholar
  21. [TPBG93]
    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. [YCK93]
    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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Shahram Ghandeharizadeh
    • 1
  • Dongho Kim
    • 1
  1. 1.Department of Computer ScienceUniversity of Southern CaliforniaLos Angeles

Personalised recommendations