This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Caching and Scheduling in NAD-Based Multimedia Servers
October 2004 (vol. 15 no. 10)
pp. 921-933

Abstract—Multimedia-on-Demand (MOD) applications have grown dramatically in popularity, especially in the domains of education, business, and entertainment. Current MOD servers waste precious resources in performing store-and-forward copying. This excessive overhead increases cost and severely limits the scalability of these servers. In this paper, we propose using the Network-Attached Disk (NAD) architecture to design highly scalable and cost-effective MOD servers. In order to ensure enhanced performance, we propose a scheme, called Distributed Interval Caching (DIC), which utilizes the on-disk buffers for caching intervals between successive streams. We also propose another scheme, called Multi-Objective Scheduling (MOS), which increases the degrees of resource sharing by scheduling the waiting requests for service intelligently. We then integrate the two schemes and study the overall performance benefits through extensive simulation. The results demonstrate that the integrated policy works very well in increasing the number of customers that can be serviced concurrently while decreasing their waiting times for service. The performance benefits vary with several architectural, system workload, and scheduling parameters. We conclude this study by developing an analytical model for ideal DIC in order to estimate the performance limits which may be achieved through various optimizations.

[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/CSD 94/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/disksimdiskspecs.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.L. Haskin, “The Shark Continuous-Media File Server,” Proc. COMPCON '93, pp. 12-15, 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.

Index Terms:
Batching, Distributed Interval Caching (DIC), Multimedia-on-Demand (MOD), Multi-Objective Scheduling (MOS), Network-Attached Disks (NAD), Video-on-Demand (VOD).
Citation:
Nabil J. Sarhan, Chita R. Das, "Caching and Scheduling in NAD-Based Multimedia Servers," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 921-933, Oct. 2004, doi:10.1109/TPDS.2004.49
Usage of this product signifies your acceptance of the Terms of Use.