Caching and scheduling in NAD-based multimedia servers

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 10, 2004, Pages 921-933

  Sarhan, Nabil J ^a   Das, Chita R ^b  

^a WAYNE STATE UNIVERSITY   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Batching; Distributed Interval Caching (DIC); Multi Objective Scheduling (MOS); Multimedia on Demand (MOD); Network Attached Disks (NAD); Video on Demand (VOD)

Indexed keywords

ALGORITHMS; CACHE MEMORY; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; OPTIMIZATION; VIDEO ON DEMAND;

DISTRIBUTED INTERVAL CACHING (DIC); MULTIMEDIA-ON-DEMAND (MOD); MUTI-OBJECTIVE SCHEDULING (MOS); NETWORK ATTACHED DISKS (NAD);

SERVERS;

EID: 17244363239     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.49     Document Type: Article

References (33)

1. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems," IEEE Trans. Computers vol. 50, no. 2, pp. 97-110, Feb. 2001.
2. J. Almeida, D. Eager, and M. Vernon, "A Hybrid Caching Strategy for Streaming Media Files," Proc. SPIE/ACM Conf. Multimedia Computing and Networking, Jan. 2001.
3. D.P. Anderson, Y. Osawa, and R. Govindan, "A File System for Continuous Media," ACM Trans. Computer Systems, vol. 10, no. 4, pp. 311-337, Nov. 1992.
4. W.J. Bolosky, M.B. Jones, and R.F. Rashid, "The Tiger Video File Server," Proc. Workshop Network and Operating System Support for Digital Audio and Video, pp. 97-104, Apr. 1996.
5. R. Burns, R. Rees, and D. Long, "Safe Caching in a Distributed File System for Network Attached Storage," Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), pp. 155-162, May 2000.
6. Y. Cai and K.A. Hua, "An Efficient Bandwidth-Sharing Technique for True Video on Demand Systems," Proc. ACM Int'l Conf. Multimedia, pp. 211-214, Oct. 1999.
7. A.L. Chervenak, "Tertiary Storage: An Evaluation of New Applications," PhD thesis, Univ. of California Berkeley, Univ. of California Berkeley Technical Report UDB/CSD94/847, Dec. 1994.
8. A.L. Chervenak, D.A. Patterson, and R.H. Katz, "Choosing the Best Storage Systems for Video Service," Proc. ACM Conf. Multimedia, pp. 109-119, Nov. 1995.
9. C. Chou, L. Golubchik, and J.C.S. Lui, "Striping Doesn't Scale: How to Achieve Scalability for Continuous Media Servers with Replication," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), pp. 64-71, Apr. 2000.
10. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching," Proc. ACM Conf. Multimedia pp. 391-398, Oct. 1994.
11. A. Dan, D.M. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, "Buffering and Caching in Large-Scale Video Servers," Digest of Papers, IEEE Int'l Computer Conf., pp. 217-225, Mar. 1995.
12. A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, "Channel Allocation under Batching and VCR Control in Movie-on-Demand Servers," J. Parallel and Distributed Computing, vol. 30, no. 2, pp. 168-179, Nov. 1995.
13. A. Dan and D. Sitaram, "A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads," Proc. Multimedia Computing and Networking Conf. (MMCN), pp. 344-351, Jan. 1996.
14. R. Flynn and W. Tetzlaff, "Disk Striping and Block Replication Algorithms for Video File Servers," Proc. Int'l Conf. Multimedia Computing and Systems, pp. 590-597, June 1996.
15. G. Ganger, B. Worthington, and Y. Patt, The DiskSim Simulation Environment, Version 2, Reference Manual, CMU. Dec. 1999.
16. G. Ganger and J. Schindler Database of Validated Disk Parameters for DiskSim, 2004. http://www.ece.cmu.edu/ganger/disksim/diskspecs.html.
17. G. Gibson et al., "Filesystems for Network-Attached Secure Disks," Technical Report CMU-CS-97-118, Computer Science Dept., Carnegie Mellon Univ., July 1997.
18. G. Gibson et al., "A Cost-Effective, High-Bandwidth Storage Architecture," Proc. Conf. Architecture Support for Programming Languages and Operating Systems, pp. 92-103, Oct. 1998.
19. L. Golubchik, J.C.S. Lui, and R. Muntz, "Reducing I/O Demand in Video-on-Demand Storage Servers," Proc. ACM SIGMETRICS Conf. Measurements and Modeling of Computer Systems, pp. 25-36, May 1995.
20. R. Haskin, "The Shark Continuous Media File Server," Proc. IEEE 1993 Spring COMPCON, pp. 12-17, Feb. 1993.
21. K.A. Hua and S. Sheu, "Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand System," Proc. ACM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '97), pp. 89-100, Sept. 1997.
22. K.A. Hua, Y. Cai, and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Services," Proc. ACM Conf. Multimedia, pp. 191-200, Sept. 1998.
23. L. Juhn and L. Tseng, "Harmonic Broadcasting for Video-on-Demand Service," IEEE Trans. Broadcasting, vol. 43, no. 3, pp. 268-271, Sept. 1997.
24. K. Keeton, D.A. Patterson, and J.M. Hellerstein, "The Intelligent Disk (IDISK): A Revolutionary Approach to Database Computing Infrastructure," white paper, Univ. of California Berkeley, May 1998.
25. G. Ma, A. Khaleel, and N. Reddy, "Performance Evaluation of Storage Systems Based on Network-Attached Disks," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 9, pp. 956-968, Sept. 2000.
26. J. Nieh and M.S. Lam, "The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications," Proc. ACM Symp. Operating Systems Principles, pp. 184-197, Oct. 1997.
27. P.V. Rangan and H.M. Vin, "Designing File Systems for Digital Video and Audio," Proc. ACM Symp. Operating Systems Principles, pp. 81-94, Oct. 1991.
28. A.L.N. Reddy and J. Wyllie, "Disk Scheduling in a Multimedia I/O System," Proc. ACM Conf. Multimedia, pp. 225-233, Aug. 1993.
29. N.J. Sarhan and C.R. Das, "Adaptive Block Rearrangement Algorithms for Video-on-Demand Servers," Proc. Int'l Conf. Parallel Processing, pp. 452-459, Sept. 2001.
30. N.J. Sarhan and C.R. Das, "A Simulation-Based Analysis of Scheduling Policies for Multimedia Servers," Proc. Ann. Simulation Symp., pp. 183-190, Mar.-Apr. 2003.
31. N.J. Sarhan and C.R. Das, "An Integrated Resource Sharing Policy for Multimedia Storage Servers Based on Network-Attached Disks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), pp. 136-143, May 2003.
32. P. Shenoy and V. Harric, "Efficient Striping Techniques for Variable Bit Rate Continuous Media File Servers," Performance Evaluation J. vol. 38, no. 2, pp. 175-199, Dec. 1999.
33. R. Tewari, H.M. Vin, A. Dan, and D. Sitaram, "Resource-Based Caching for Web Servers," Proc. SPIE Conf. Multimedia Computing and Networking, pp. 191-204, Jan. 1998.