Article

File replication in video on demand services

Authors:

Kairui Chen,

Hui-Chuan Chen,

Richard Borie,

Jonathan C. L. LiuAuthors Info & Claims

ACMSE '05 vol 1: Proceedings of the 43rd annual ACM Southeast Conference - Volume 1

Pages 162 - 167

https://doi.org/10.1145/1167350.1167402

Published: 18 March 2005 Publication History

Get Access

Abstract

A large-scale video-on-demand (VOD) system demands storage of hundreds of movies and support of thousands of concurrent accesses. The number of concurrent accesses to each movie may vary, depending on the popularity of each movie. File replication problem is concerned with how to replicate, and place the movie files over a number of magnetic disk arrays such that a given access profile can be supported at a minimum cost. This is an NP-hard combinatorial problem. However with its similarity to a transportation model, we develop a transportation-type algorithm to generate a good solution in an effective and convenient form. The computational results show that the proposed algorithm outperforms the existing greedy placement algorithm.

References

[1]

Wang, Y., Liu, J., Du, D., Hsieh, J. Efficient video file allocation schemes for video-on-demand Services, Multimedia Systems, Vol. 5, 1997, pp. 283--296.

Digital Library

Google Scholar

[2]

Wang Y., and Du, D. On providing highly available fault-tolerant video-on-demand services, on proceedings of ICMCS 1998, pp. 76--85

Crossref

Google Scholar

[3]

Kandlur, D., Chen, M., and Shae, Z.-Y. Design of a Multimedia Storage Server, ISOT/SPIE Symposium on Electronic Imaging-Conference on High Speen Multimedia Applications, SPIE, Februray 1994.

Google Scholar

[4]

Flynn, R., and Tetzlaff, W. Disk Stripping and Block Replication Algorithms for Video File Servers, Proceedings of ICMCS'96, June 1996, pp. 590--597.

Google Scholar

[5]

G., Alvarez, W. Burkhard, F. Cristian, Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering, In Proceedings of the 24th International Symposium on Computer Architecture, pages 62--72, Denver, CO, June 2002. ACM.

Digital Library

Google Scholar

[6]

M. Blaum, J. Brady, J. Bruck, and J. Menon, EVENODD: an optimal scheme for tolerating double disk failures in RAID architectures, In Proceedings of the 21st Annual International Symposium on Computer Architecture, pages 245--254, 1994.

Digital Library

Google Scholar

[7]

Chen, P., Lee, E., Gibson, G. A., Katz, R. HD., and Patterson, A. RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, Vol 26, No. 2, June 1994, pages 145--185

Digital Library

Google Scholar

[8]

Taha, H. A. Operations Research: An Introduction, 7th edition, 2002, Prentice Hall, Upper Saddle River, New Jersey 07458

Digital Library

Google Scholar

[9]

Thesen, A. Computer methods in operations research, 1978, Academic Press, New York, New York, 10003

Google Scholar

[10]

Bertsimas D., Tsitsiklis, J. N. Introduction to Linear Optimization, Athena Scientific, Belmond, Massachusetts, 1997

Digital Library

Google Scholar

[11]

Spostito, V. A. Linear and Nonlinear Programming, The Iowa State University Press, Ames, 1975

Google Scholar

[12]

http://www.cs.tut.fi/tlt/stuff/vod/vodoverview/vod.html

Google Scholar

Cited By

View all

Eldakiky HDu D(2018)Key-Value Pairs Allocation Strategy for Kinetic Drives2018 IEEE Fourth International Conference on Big Data Computing Service and Applications (BigDataService)10.1109/BigDataService.2018.00012(17-24)Online publication date: Mar-2018
https://doi.org/10.1109/BigDataService.2018.00012
Beji MAlaya BDuvallet C(2016)Payoff-based dynamic segment replication policy in distributed VOD system2016 Eleventh International Conference on Digital Information Management (ICDIM)10.1109/ICDIM.2016.7829791(151-156)Online publication date: Sep-2016
https://doi.org/10.1109/ICDIM.2016.7829791
Walla JRuthmair MRaidl G(2009)Solving a Video-Server Load Re-Balancing Problem by Mixed Integer Programming and Hybrid Variable Neighborhood SearchProceedings of the 6th International Workshop on Hybrid Metaheuristics10.1007/978-3-642-04918-7_7(84-99)Online publication date: 7-Oct-2009
https://dl.acm.org/doi/10.1007/978-3-642-04918-7_7

Index Terms

File replication in video on demand services
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

A demand based fault tolerant file replication model for clouds
CUBE '12: Proceedings of the CUBE International Information Technology Conference

Cloud computing systems fundamentally provide access to large amounts of data and computational resources through a variety of interfaces. These resources are provided on demand through file servers available across cloud service providers. Different ...
File Migration and File Replication: A Symbiotic Relationship

Much of the past research on file migration and file replication has examined these two resource management strategies in isolation or in an environment where they do not work together. We establish through simulation that these two strategies can be ...
Weighted Striping in Multimedia Servers
ICMCS '97: Proceedings of the 1997 International Conference on Multimedia Computing and Systems

To cope with the increasing demand of customers, more magnetic disks may need to be added to a multimedia server to support a higher number of concurrent accesses. Due to the rapid improvement in the performance of magnetic disks, the newly added disks ...

Comments

Information & Contributors

Information

Published In

ACMSE '05 vol 1: Proceedings of the 43rd annual ACM Southeast Conference - Volume 1

March 2005

408 pages

ISBN:1595930590

DOI:10.1145/1167350

General Chair:
Mario Guimaraes
Kennesaw State University

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACM SE05

Sponsor:

ACM SE05: ACM Southeast Regional Conference 2005

March 18 - 20, 2005

Georgia, Kennesaw

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
246
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Eldakiky HDu D(2018)Key-Value Pairs Allocation Strategy for Kinetic Drives2018 IEEE Fourth International Conference on Big Data Computing Service and Applications (BigDataService)10.1109/BigDataService.2018.00012(17-24)Online publication date: Mar-2018
https://doi.org/10.1109/BigDataService.2018.00012
Beji MAlaya BDuvallet C(2016)Payoff-based dynamic segment replication policy in distributed VOD system2016 Eleventh International Conference on Digital Information Management (ICDIM)10.1109/ICDIM.2016.7829791(151-156)Online publication date: Sep-2016
https://doi.org/10.1109/ICDIM.2016.7829791
Walla JRuthmair MRaidl G(2009)Solving a Video-Server Load Re-Balancing Problem by Mixed Integer Programming and Hybrid Variable Neighborhood SearchProceedings of the 6th International Workshop on Hybrid Metaheuristics10.1007/978-3-642-04918-7_7(84-99)Online publication date: 7-Oct-2009
https://dl.acm.org/doi/10.1007/978-3-642-04918-7_7

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A demand based fault tolerant file replication model for clouds

File Migration and File Replication: A Symbiotic Relationship

Weighted Striping in Multimedia Servers

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations