Resource-based striping: An efficient striping strategy for video servers using heterogeneous disk-subsystems

Multimedia Tools and Applications

Volumn 19, Issue 1, 2003, Pages 29-51

  Ding, Jen Wen ^a   Huang, Yueh Min ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data striping; Heterogeneous disk subsystems; Multimedia storage; Video server; Video On Demand

Indexed keywords

BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; MAGNETIC DISK STORAGE; OPTIMIZATION; VIDEO AMPLIFIERS; VIDEO ON DEMAND;

RESOURCE BASED STRIPING (RBS);

MULTIMEDIA SYSTEMS;

EID: 0037280152     PISSN: 13807501     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021164829330     Document Type: Article

References (37)

1. D.P. Anderson, Y. Osawa, and R. Gorindan, "A file system for continuous media," ACM Transactions on Computer Systems, Vol. 10, No. 4, pp. 311-337, 1992.
2. E. Chang and H. Garcia-Molina, "Effective memory use in a media server," in Proc. 23rd Int. Conf. on Very Large Data Bases, 1997, pp. 496-505.
3. E. Chang and A. Zakhor, "Cost analyses for VBR video servers," IEEE Multimedia, Vol. 3, No. 4, pp. 56-71, 1996.
4. S. Chen and M. Thapar, "A fiber channel-based architecture for internet multimedia server clusters," in Proc. IEEE Int. Conf. on Algorithms and Architectures for Parallel Processing, 1997, pp. 437-450.
5. A. Dan, D.M. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, "Buffering and caching in large-scale video servers," in Proc. IEEE COMPCON'95, 1995, pp. 217-224.
6. A. Dan, M. Kienzle, and D. Sitaram, "A dynamic policy of segment replication for load-balancing in video-on-demand servers," Multimedia Systems, Vol. 3, No. 3, pp. 93-103, 1995.
7. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," in Proc. ACM Int. Conf. on Multimedia, San Francisco, California, USA, 1994, pp. 15-21.
8. G.B. Dantzig and M.N. Thapa, Linear Programming, Springer Press, 1997.
9. J. Dengler, C. Bernhardt, E. Biersack, and I. Eurecom, "Deterministic admission control strategies in video servers with variable bit rate streams," in Proc. European Workshop on Interactive Distributed Multimedia Systems and Services, 1996, pp. 245-264.
10. R.J. Flynn and W.H. Tetzlaff, "Disk striping and block replication algorithms for video file servers," in Proc. 3rd IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 590-597.
11. R.J. Flynn and W.H. Tetzlaff, "Multimedia-An introduction," IBM J. Res. Develop., Vol. 42, No. 2, 1998.
12. R. Freeman, "MO 5.25-inch drives double capacity again." Computer Technology Review, XVI, No. 9, 1996.
13. D.J. Gemmell et al., "Multimedia storage servers: A tutorial," IEEE Computer, Vol. 28, No. 5, pp. 40-49, 1995.
14. S. Ghandeharizadeh, S. Kim, and C. Shahabi, "On configuring a single disk continuous media server," SIGMETRICS Performance Evaluation, Vol. 23, No. 1, pp. 37-46, 1995.
15. C. Griwodz, M. Bar, and L.C. Wolf, "Long-term movie popularity models in video-on-demand systems or the life of an on-demand movie," in Proc. ACM Int. Conf. on Multimedia, Seattle, WA, USA, 1997, pp. 349-357.
16. Ed. Grochowski, "Disk drive price decline, IBM Almaden research center," available at http://www.storage.ibm.com/storage/technolo/grochows, 1997.
17. Ed. Grochowski and R.F. Hoyt, "Future trends in hard disk drives," IEEE Trans. on Magnetics, Vol. 32, No. 3, pp. 1850-1854, 1996.
18. Y.M. Huang, J.W. Ding, and S.L. Tsao, "Constant time permutation: An efficient block allocation strategy for variable bit rate continuous media data," The VLDB Journal, Vol. 8, No. 1, pp. 44-54, 1999.
19. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip," IEEE J. Sel. Areas Commun., Vol. 9, No. 8, pp. 1265-1279, 1991.
20. J.Y.B. Lee, "Parallel video servers: A tutorial," IEEE multimedia, Vol. 5, No. 2, pp. 20-28, 1998.
21. C.I. Lee, Y.I. Chang, and W.P. Yang, "A new storage and retrieval method to support editing operations in a multi-disk-based video server," in Proc. 4th IEEE Int. Conf. on Parallel and Distributed Information Systems, Florida, USA, 1996, pp. 132-141.
22. W.K. Lie, C.S. Lui, and L. Golubchik, "Threshold-based dynamic replication in large-scale video-on-demand systems," in Proc. 8th IEEE International Workshop on Research Issues in Data Engineering, Orlando, Florida, USA, 1998, pp. 52-59.
23. B. Ozden, R. Rastogi, and A. Silberschatz, "Disk striping in video server environments," in Proc. 3rd IEEE Int. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 580-589.
24. A.L.N. Reddy, "Scheduling and data distribution in a multiprocessor video server," in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, 1995, pp. 256-263.
25. R. Rooholamini and V. Cherkassky, "ATM-based multimedia servers," IEEE Multimedia, Vol. 2, No. 1, pp. 39-51, 1995.
26. C. Ruemmler and J. Wilkes, "An introduction to disk drive modeling," IEEE Computer, Vol. 27, No. 3, pp. 17-28, 1994.
27. D.N. Serpanos, L. Georgiadis, and T. Bouloutas, "MMPacking: A load and storage balancing algorithm for distributed multimedia servers," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 1, pp. 13-17, 1998.
28. R. Tewari, H.M. Vin, A. Dan, and D. Sitaram, "Resource-based caching for web servers," in Proc. ACM/SPIE Int. Conf. on Multimedia Computing and Networking, 1998, pp. 191-204.
29. H.M. Vin, P. Goyal, and A. Goyal, "A statistical admission control algorithm for multimedia servers," in Proc. ACM Int. Conf. on Multimedia, San Francisco, California, USA, 1994, pp. 33-40.
30. H.M. Vin, S.S. Rao, and P. Goyal, "Optimizing the placement of multimedia objects on disk arrays," in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, 1995, pp. 158-165.
31. Y. Wang and D.H.C. Du, "Weighted striping in multimedia servers," in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, Ottawa, Ontario, Canada, 1997, pp. 102-109.
32. Y.T. Wang, T.P. Lin, and K.C. Gan, "An improved scheduling algorithm for weighted round-robin cell multiplexing in an ATM switch," in Proc. IEEE Int. Conf. on Communications, 1994, pp. 1032-1037.
33. W.L. Winston, Operations Research: Applications and Algorithms, 3rd ed., International Thomson Publishing, 1994.
34. J.L. Wolf, P.S. Yu, and H. Shachnai, "Disk load balancing for video-on-demand systems," Multimedia Systems, Vol. 5, No. 6, pp. 358-370, 1997.
35. M. Wu and W. Shu, "Scheduling for large-scale parallel video servers," in Proc. 6th IEEE Int. Symposium on the Frontiers of Massively Parallel Computation, 1996, pp. 126-133.
36. P.S. Yu, M.S. Chen, and D.D. Kandlur, "Design and analysis of a grouped sweeping scheme for multimedia storage management," in Proc. 3rd Int. Workshop on Network and Operating System Support for Digital Audio and Video, La Jolla, California, 1992.
37. R. Zimmermann and S. Ghandeharizadeh, "Continuous display using heterogeneous disk-subsystems," in Proc. ACM Int. Conf. on Multimedia, Seattle, WA, USA, 1997, pp. 227-238.