Efficient cache placement scheme for clustered time-shifted TV servers

IEEE Transactions on Consumer Electronics

Volumn 54, Issue 4, 2008, Pages 1947-1955

  Zhuo, Juchao ^a   Li, Jun ^a   Wu, Gang ^a   Xu, Su ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Algorithm design and analysis; Cache Placement Problem; Classification algorithms; Cluster; Clustering algorithms; Cost aware Least Load First (CALLF); Heuristic algorithms; Servers; Streaming media; Time shifted TV (TSTV); TV

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL METHODS; COST BENEFIT ANALYSIS; COSTS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION; PORTALS; TELECOMMUNICATION SYSTEMS;

ALGORITHM DESIGN AND ANALYSIS; CACHE PLACEMENT PROBLEM; CLASSIFICATION ALGORITHMS; CLUSTER; STREAMING MEDIA; TIME-SHIFTED TV (TSTV); TV;

CLUSTERING ALGORITHMS;

EID: 58149375098     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2008.4711257     Document Type: Article

References (28)

1. J. Chakareski and P. Frossard, "Adaptive Systems for Improved Media Streaming Experience," IEEE Communications Magazine, vol. 45, no. 1, pp. 77-83, 2007.
2. W. Xiang, G. Wu, Q. Ling and L. Wang, "Piecewise Patching for Timeshifted TV Over HFC Networks," IEEE Transactions on Consumer Electronics, vol.53, no.3, 2007, pp. 891-897, 2007.
3. M.A. Tantaoui, K.A. Hua, and S. Sheu, "A scalable technique for VCRlike interactions in video-on-demand applications," Distributed Computing Systems Workshops, 2002. Proceedings. 22nd International Conference on, pp. 246-251, 2002.
4. T. Wauters et al., "Co-operative Proxy Caching Algorithms for Time-Shifted IPTV Services," IEEE Computer Society Washington, pp. 379-386, 2006.
5. R. Zimmermann, K. Fu, and W.S. Ku, "Design of a Large Scale Data Stream Recorder," Proceedings of the 5th International Conference on Enterprise Information Systems (ICEIS 2003), pp. 23-26, 2003.
6. S. Chen, B. Shen, S. Wee, and X. Zhang. "Adaptive and lazy segmentation based proxy caching for streaming media delivery," In Proceedings of ACM Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), June 2003.
7. S. Sen, J. Rexford, and D. Towsley. "Proxy prefix caching for multimedia streams," In Proceedings of IEEE INFOCOM, March 1999.
8. K. Wu, P. S. Yu, and J. Wolf. "Segment-based proxy caching of multimedia streams," In Proceedings of WWW, Sept. 2001.
9. E. Bommaiah, K. Guo, M. Hofmann, and S. Paul. "Design and implementation of a caching system for streaming media over the internet," In Proceedings of IEEE Real Time Technology and Applications Symposium, May 2000.
10. A. Dan and D. Sitaram. "A generalized interval caching policy for mixed interactive and long video workloads," In Proceedings of Multimedia Computing and Networking, Jan. 1996.
11. Y. Doganata, A. Tantawi. "A Cost / Performance Study of Video Servers with Hierarchical Storage," 1st International Conference on Multimedia Computing and Systems, Boston Mass, 1994.
12. C. Chou, L. Golubchik and J. Lui, "A performance study of dynamic replication techniques in continuous media servers", Proceedings of 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 256-263, 2000.
13. D. N. Serpanos, L. Georgiadis, and T. Bouloutas. "MMPacking: A load and storage balancing algorithm for distributed multimedia servers," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 1, pp. 13-17, February, 1998.
14. J. Dukes, J. Group, "Dynamic repacking: A content replication policy for clustered multimedia servers," Trinity College Dublin Computer Science Department, 2002.
15. J. L. Wolf, P.S. Yu, and H. Shachnai, "Disk load balancing for videoon- demand systems", ACM/Springer Multimedia Systems Journal, vol. 5, no. 6, pp. 358-370, 1997.
16. A.L Chervenak, D.A. Patterson, and R.H. Katz, "Choosing the best storage system for video service," Proceedings of the third ACM international conference on Multimedia, pp. 109-119, 1995.
17. X. Zhou and C.Z. Xu, "Optimal video replication and placement on a cluster of video-on-demand servers," Parallel Processing, 2002. Proceedings. International Conference on, pp. 547-555, 2002.
18. X. Zhou and C. Xu, "Efficient algorithms of video replication and placement on a cluster of streaming servers", Journal of Network and Computer Applications, vol.30, no.1, pp. 551-540, 2007.
19. Tsao, S.L., et al., "Data Allocation and Dynamic Load Balancing for Distributed Video Storage Server," Journal of Visual Communication and Image Representation, vol. 10, no. 2, pp. 197-218, 1999.
20. A. Dan and D. Sitaram, "An online video placement policy based on bandwidth to space ratio (BSR)," ACM SIGMOD Record, vol. 24, no. 2, pp. 376-385, 1995.
21. K.S Tang et al., "Optimal file placement in VOD system using genetic algorithm," Industrial Electronics, IEEE Transactions on, vol. 48, no. 5, pp. 891-897, 2001.
22. N. Venkatasubramanian and S. Ramanathan, "Load Management in Distributed Video Servers," Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS'97), pp. 528-535, 1997.
23. T. Bektas, O. Oguz, and I. Ouveysi, "A novel optimization algorithm for video placement and routing," Communications Letters, IEEE, vol.10, no. 2, pp. 114-116, 2006.
24. T. Bektas, O. Oguz, and I. Ouveysi, "A Lagrangean relaxation and decomposition algorithm for the video placement and routing problem," European Journal of Operational Research, vol. 182, no.1, pp. 455-465, 2007.
25. J. Yu et. al, "A dynamic caching algorithm based on internal popularity distribution of streaming media," Multimedia Systems, pp. 135-149, 2006.
26. Y. Zhao, Z. Shi, and C.-C. J. Kuo, "Dynamic load balancing and content update for media storage servers," in Visual Information Processing XI, Proceedings of SPIE, vol. 4736, pp. 201- 212, 2002.
27. Y. Guo, et al., "Dynamic cache reconfiguration strategies for clusterbased streaming proxy," Computer Communications, vol. 29, no.10, pp. 1710-1721, 2006.
28. Broadcasters' audience research board, http://www.barb.co.uk.