On minimizing startup latency in scalable continuous media servers

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3020, Issue , 1997, Pages 144-155

  Ghandeharizadeh, Shahram ^a   Kim, Seon Ho ^a   Shi, Weifeng ^a   Zimmermann, Roger ^a  

^a University of Southern California ^*  (United States)

Author keywords

Replication; Request migration; Startup latency; Striping; Throughput; Video server

Indexed keywords

OPTICAL ENGINEERING; THROUGHPUT;

CONTINUOUS MEDIA; CONTINUOUS MEDIA SERVERS; EXPERIMENTAL SYSTEM; OBJECT REPLICATION; REPLICATION; REQUEST MIGRATION; STRIPING; VIDEO SERVERS;

ANALYTICAL MODELS;

EID: 0000195228     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.264288     Document Type: Conference Paper

References (23)

1. D. Andersen. A Proposed Method for Creating VCR Functions Using MPEG Streams. Data Engineering Bulletin, 18(4):27-30, December 1995.
2. 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, pages 79-89, 1994.
3. E. Chang and H. Garcia-Molina. Reducing initial latency in a multimedia storage system. In third International Workshop on Multimedia Database Systems, August 1996.
4. M. S. Chen, H. Hsiao, C. Li, and P. S. Yu. Using Rotational Mirrored Declustering for Replica Placement in a Disk-Array-Based Video Server. In Proceedings of the ACM Multimedia Conference, 1995.
5. A. Dan, M. Kienzle, and D. Sitaram. A Dynamic Policy of Segment Replication for Load-balancing in Video-on-Demand Computer Systems. In ACM Multimedia Systems, number 3, pages 93-103, 1995.
6. A. Dan and D. Sitaram. An Online Video Placement Policy based on Bandwidth to Space Ratio (BSR). In Proceedings of ACM SIGMOD, 1995.
7. C. Federighi and L.A. Rowe. A Distributed Hierarchical Storage Manager for a Video-on-Demand System. In Proceedings of ISIYT/SPIE Int'l Symp. on Elec. Imaging: Science and Technology, San Jose, CA, February 1994.
8. 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.
9. S. Ghandeharizadeh, D. Ierardi, and R. Zimmermann. An on-line algorithm to optimize file layout in a dynamic environment. Information Processing Letters, (57):75-81, 1996.
10. S. Ghandeharizadeh, S. H. Kim, and C. Shahabi. On Configuring a Single Disk Continuous Media Server. In Proceedings of the ACM SIGMETRICS, May 1995.
11. S. Ghandeharizadeh, S. H. Kim, W. Shi, and R. Zimmermann. On Minimizing Startup Latency in Scalable Continuous Media Servers. Technical Report USC-CS-96-627, USC, 1996.
12. S. Ghandeharizadeh and S.H. Kim. Striping in Multi-disk Video Servers. In High-Density Data Recording and Retrieval Technologies, pages 88-102. Proc. SPIE 2604, October 1995.
13. S. Ghandeharizadeh, L. Ramos, Z. Asad, and W. Qureshi. Object Placement in Parallel Hypermedia Systems. In Proceedings of the International Conference on Very Large Databases, pages 243-254, September 1991.
14. S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T.W. Li. Mitra: A Scalable Continuous Media Server. To appear in the Kiuwer Multimedia Tools and Applications, Jan. 1997.
15. T. Ibaraki and N. Katoh. Resource Allocation Problems - Algorithmic Approaches. The MIT Press, 1988.
16. L. Kleinrock. Queueing Systems Volume I: Theory, page 105. Wiley-Interscience, 1975.
17. A. Merchant and P.S. Yu. Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays. IEEE Transactions on Computers, 44(3), March 1995.
18. B. Ozden, R. Rastogi, and A. Silberschatz. The Storage and Retrieval of Continuous Media Data. In V. S. Subrahmanian and S. Jojodia, editors, Multimedia Database Systems. Springer, 1996.
19. F.A. Tobagi, J. Pang, R. Baird, and M. Gang. Streaming RAID - A Disk Array Management System for Video Files. In Proceedings of the First ACM Conference on Multimedia, August 1993.
20. H. Vin and P. Rangan. Designing a Multiuser HDTV Storage Server. IEEE Transactions on Selected Areas in Communications, 11(1):153-164, January 1993.
21. J.L. Wolf, P.S. Yu, and H. Shachnai. DASD Dancing: A Disk Load Balancing Scheme for Video-on-Demand Systems. In Proceedings of A CM SIGMETRICS, 1995.
22. P. S. Yu, M. S. Chen, and D. D. Kandlur. Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management. In Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, November 1992.
23. 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.