research-article

Study of cache placement for time-shifted TV cluster using genetic algorithm

Authors:

Gang WuAuthors Info & Claims

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

Pages 781 - 786

https://doi.org/10.1145/1543834.1543941

Published: 12 June 2009 Publication History

Abstract

The designing of a streaming media system, especially Time-shifted TV cluster faces an optimization cache problem of deciding how to cache channels to multiple servers so that the blocking probability is minimized subject to memory capacity constraints. In this paper, we investigate the crucial problem by evaluating the blocking performance for a feasible assignment. A popularity-based random placement (PRP) scheme together with the genetic algorithm (GA) is developed to find an optimal or approximate optimal solution of the problem. The experiment results reveal that our proposed algorithm is efficient on improving the performance of Time-shifted TV cluster in terms of minimizing blocking probability.

References

[1]

Chakareski, J. and Frossard, P. 2007. Adaptive Systems for Improved Media Streaming Experience, IEEE Communications Magazine, vol. 45, no. 1, 77--83.

Digital Library

[2]

J.C. Zhuo, G. Wu, J. Li and S. Xu, 2008. Efficient Cache Placement Scheme for Clustered Time-shifted TV Servers, IEEE Transactions on Consumer Electronics, vol.54, no.4, 1947--1955.

Digital Library

[3]

W. Xiang, G. Wu, Q. Ling and L. Wang, 2007. Piecewise Patching for Time-shifted TV over HFC Networks, IEEE Transactions on Consumer Electronics, vol.53, no.3, 891--897.

Digital Library

[4]

M.A. Tantaoui, K.A. Hua, and S. Sheu, 2002. A scalable technique for VCR-like interactions in video-on-demand applications, Distributed Computing Systems Workshops. Proceedings. 22nd International Conference on, 246--251.

Digital Library

[5]

T. Wauters et al., 2006. Co-operative Proxy Caching Algorithms for Time-Shifted IPTV Services, IEEE Computer Society Washington, 379--386.

Digital Library

[6]

Y. Guo, et al., 2006. Dynamic cache reconfiguration strategies for cluster-based streaming proxy, Computer Communications, vol. 29, no.10, 1710--1721.

Digital Library

[7]

Davis, L. 1991. Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, U.S.A.

[8]

J. Guo, et al., 2008. Performance Analysis of Resource Selection Schemes for a Large Scale Video-on-Demand System, IEEE Transactions on Multimedia, vol. 10, no. 1, 153--159.

Digital Library

[9]

K.S Tang et al., 2001. Optimal file placement in VOD system using genetic algorithm, Industrial Electronics, IEEE Transactions on, vol. 48, no. 5, 891--897.

[10]

H. Akimaru and K. Kawashima, 1999. Teletraffic: Theory and Applications, 2nd ed. London, U.K.: Springer-Verlag.

[11]

X. Zhou and C. Xu, 2007. Efficient algorithms of video replication and placement on a cluster of streaming servers, Journal of Network and Computer Applications, vol.30, no.1, 551--540.

Digital Library

[12]

T. Bektas, O. Oguz, and I. Ouveysi, 2006. A novel optimization algorithm for video placement and routing, Communications Letters, IEEE, vol.10, no. 2, 114--116.

[13]

G. K. Zipf, 1949. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Cambridge, MA: Addison-Wesley.

[14]

C. P. Costa, et al., 2004. Analyzing client interactivity in streaming media, in Proc. 13th Int. Conf.World Wide Web, New York, 534--543.

Digital Library

[15]

K. F. Man, K. S. Tang, and S. Kwong, 1999. Genetic Algorithms: Concepts and Designs. London, U.K.: Springer-Verlag.

Digital Library

[16]

Broadcasters' audience research board, http://www.barb.co.uk

Cited By

Yiming Zhou Laizhong Cui Yong Jiang Mingwei Xu (2013)Modeling and optimizing the cache deployment with filter effect in multi-cache system2013 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2013.6755005(000561-000566)Online publication date: Jul-2013
https://doi.org/10.1109/ISCC.2013.6755005
Tsai CLiao MYang CChiang M(2011)Classification algorithms for interactive multimedia services: a reviewMultimedia Tools and Applications10.1007/s11042-011-0957-067:1(137-165)Online publication date: 30-Dec-2011
https://doi.org/10.1007/s11042-011-0957-0

Index Terms

Study of cache placement for time-shifted TV cluster using genetic algorithm
1. Information systems
  1. Information systems applications
    1. Multimedia information systems

Recommendations

Efficient cache placement scheme for clustered time-shifted TV servers

A cost-effective approach for enhancing availability of clustered system is to cache popular data across the memories of servers so as to alleviate disk I/O bandwidth bottleneck. The cache placement problem is complicated for the fact that video ...
Edge Caching Placement Optimization for Improving User Experience
IoTCCT '24: Proceedings of the 2024 2nd International Conference on Internet of Things and Cloud Computing Technology

In recent years, the rapid expansion of short video services has led to a surge in internet traffic from mobile devices. Transferring a large volume of popular videos from centralized cloud servers to edge data centers or edge servers can incur ...
Cluster Cache Monitor: Leveraging the Proximity Data in CMP

As the number of cores and the working sets of parallel workloads increase, shared L2 caches exhibit fewer misses than private L2 caches by making a better use of the total available cache capacity, but they also induce higher overall L1 miss latencies ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

June 2009

1112 pages

ISBN:9781605583266

DOI:10.1145/1543834

General Chairs:
Lihong Xu
Tongji University, China
,
Erik D. Goodman
Michigan State University, USA
,
Program Chairs:
Guoliang Chen
University of Sci. & Tech. of China
,
Darrell Whitley
Colorado State University, USA
,
Yongsheng Ding
Donghua University, China

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GEC '09

Sponsor:

GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit

June 12 - 14, 2009

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
164
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yiming Zhou Laizhong Cui Yong Jiang Mingwei Xu (2013)Modeling and optimizing the cache deployment with filter effect in multi-cache system2013 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2013.6755005(000561-000566)Online publication date: Jul-2013
https://doi.org/10.1109/ISCC.2013.6755005
Tsai CLiao MYang CChiang M(2011)Classification algorithms for interactive multimedia services: a reviewMultimedia Tools and Applications10.1007/s11042-011-0957-067:1(137-165)Online publication date: 30-Dec-2011
https://doi.org/10.1007/s11042-011-0957-0

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten