[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2502081.2502122acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

FlashStream: a multi-tiered storage architecture for adaptive HTTP streaming

Published: 21 October 2013 Publication History

Abstract

Video streaming on the Internet is popular and the need to store and stream video content using CDNs is continually on the rise thanks to services such as Hulu and Netflix. Adaptive HTTP streaming using the deployed CDN infrastructure has become the de facto standard for meeting the increasing demand for video streaming on the Internet. The storage architecture that is used for storing and streaming the video content is the focus of this study. Hard-disk as the storage medium has been the norm for enterprise-class storage servers for the longest time. More recently, multi-tiered storage servers (incorporating SSDs) such as Sun's ZFS and Facebook's flashcache offer an alternative to disk-based storage servers for enterprise applications. Both these systems use the SSD as a cache between the DRAM and the hard disk. The thesis of our work is that the current-state-of-the art in multi-tiered storage systems, architected for general-purpose enterprise workloads, do not cater to the unique needs of adaptive HTTP streaming. We present FlashStream, a multi-tiered storage architecture that addresses the unique needs of adaptive HTTP streaming. Like ZFS and flashcache, it also incorporates SSDs as a cache between the DRAM and the hard disk. The key architectural elements of FlashStream include optimal write granularity to overcome the write amplification effect of flash memory SSDs and a QoS-sensitive caching strategy that monitors the activity of the flash memory SSDs to ensure that video streaming performance is not hampered by the caching activity. We have implemented FlashStream and experimentally compared it with ZFS and flashcache for adaptive HTTP streaming workloads. We show that FlashStream outperforms both these systems for the same hardware configuration. Specifically, it is better by a factor of two compared to its nearest competitor, namely ZFS. In addition, we have compared FlashStream with a traditional two-level storage architecture (DRAM + HDDs), and have shown that, for the same investment cost, FlashStream provides 33% better performance and 94% better energy efficiency.

References

[1]
Flashcache. http://www.facebook.com/note.php?note_id=388112370932.
[2]
Hdd technology trends. http://www.storagenewsletter.com/news/disk/hdd-technology-trends-ibm.
[3]
Hulu. http://www.hulu.com.
[4]
Hulu viewers. http://www.comscore.com/Press_Events/Press_Releases/2011/12/comScore_Releases_November_2011_U.S._Online_Video_Rankings.
[5]
ISO/IEC DIS 23009-1.2. Information technology - Dynamic adaptive streaming over HTTP (DASH) - Part 1: Media presentation description and segment formats.
[6]
Netflix. http://www.netflix.com.
[7]
Netflix traffic. http://www.techspot.com/news/46048-netflix-represents-327-of-north-americas-peak-web-traffic.html.
[8]
Newegg. http://www.newegg.com.
[9]
pion-net. http://www.pion.org/projects/pion-network-library.
[10]
Zettabyte file system. http://solaris-training.com/classp/200_HTML/docs/zfs_wp.pdf.
[11]
N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for ssd performance. In ATC'08: USENIX 2008 Annual Technical Conference on Annual Technical Conference, pages 57--70, Berkeley, CA, USA, 2008. USENIX Association.
[12]
A. Barbir, B. Cain, R. Nair, and O. Spatscheck. Known content network (cn) request-routing mechanisms. RFC 3568, http://tools.ietf.org/html/rfc3568.
[13]
A. C. Begen, T. Akgul, and M. Baugher. Watching video over the web: Part1: Streaming protocols. IEEE Internet Computing, 15(2):54--63, 2011.
[14]
B. Debnath, S. Sengupta, and J. Li. Flashstore: High throughput persistent key-value store. In Proceedings of the 36th International Conference on Very Large Data Bases, Singapore, September 2010.
[15]
J. Do, D. Zhang, J. M. Patel, D. J. DeWitt, J. F. Naughton, and A. Halverson. Turbocharging dbms buffer pool using ssds. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, SIGMOD '11, pages 1113--1124, 2011.
[16]
Intel Corporation. Understanding the Flash Translation Layer (FTL) Specification. White Paper, http://www.embeddedfreebsd.org/Documents/Intel-FTL.pdf, 1998.
[17]
A. Kawaguchi, S. Nishioka, and H. Motoda. A flash-memory based file system. In USENIX Winter, pages 155--164, 1995.
[18]
T. Kgil and T. Mudge. Flashcache: a nand flash memory file cache for low power web servers. In Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, CASES '06, pages 103--112, 2006.
[19]
S. Kullback and R. A. Leibler. On information and sufficiency. The Annals of Mathematical Statistics, 22(1):79--86, March 1951.
[20]
S. Lederer, C. Muller, and C. Timmerer. Dynamic adaptive streaming over http dataset. In Proceedings of the third annual ACM conference on Multimedia Systems, MMSys '12, pages 89--94, Chapel Hill, North Carolina, USA, February 2012.
[21]
S.-W. Lee, B. Moon, and C. Park. Advances in flash memory ssd technology for enterprise database applications. In Proceedings of the ACM SIGMOD, pages 863--870, June 2009.
[22]
S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory ssd in enterprise database applications. In Proceedings of the ACM SIGMOD, pages 1075--1086, June 2008.
[23]
T. R. G. Nair and P. Jayarekha. A rank based replacement policy for multimedia server cache using zipf-like law. Journal of Computing, 2(3):14--22, 2010.
[24]
C. Park, W. Cheon, J. Kang, K. Roh, W. Cho, and J.-S. Kim. A reconfigurable ftl (flash translation layer) architecture for nand flash-based applications. Trans. on Embedded Computing Sys., 7(4):1--23, 2008.
[25]
C. Partridge, T. Mendez, and W. Milliken. Host anycasting services. RFC 1546, http://tools.ietf.org/html/rfc1546.
[26]
S. Podlipnig and L. Boszormenyi. A survey of web cache replacement strategies. ACM Comput. Surv., 35(4):374--398, December 2003.
[27]
M. Ryu, H. Kim, and U. Ramachandran. Why are state-of-the-art flash-based multi-tiered storage systems performing poorly for http video streaming? In Proceedings of the 22nd SIGMM Workshop on Network and Operating Systems Support for Digital Audio and Video, Toronto, Ontario, Canada, June 2012.
[28]
L. Singleton, R. Nathuji, and K. Schwan. Flash on disk for low-power multimedia computing. In Proceedings of the ACM Multimedia Computing and Networking Conference, January 2007.

Cited By

View all
  • (2023)Video File Allocation for Wear-Leveling in Distributed Storage Systems With Heterogeneous Solid-State-Disks (SSDs)IEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2022.322247333:5(2477-2490)Online publication date: May-2023
  • (2022)Energy-Saving SSD Cache Management for Video Servers with Heterogeneous HDDsEnergies10.3390/en1510363315:10(3633)Online publication date: 16-May-2022
  • (2019)Lifetime-aware solid-state disk (SSD) cache management for video serversMultimedia Systems10.1007/s00530-019-00620-025:6(695-708)Online publication date: 27-May-2019
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '13: Proceedings of the 21st ACM international conference on Multimedia
October 2013
1166 pages
ISBN:9781450324045
DOI:10.1145/2502081
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 the author(s) 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: 21 October 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive http streaming
  2. flash memory
  3. solid-state drive
  4. storage
  5. video-on-demand

Qualifiers

  • Research-article

Conference

MM '13
Sponsor:
MM '13: ACM Multimedia Conference
October 21 - 25, 2013
Barcelona, Spain

Acceptance Rates

MM '13 Paper Acceptance Rate 47 of 235 submissions, 20%;
Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)4
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Video File Allocation for Wear-Leveling in Distributed Storage Systems With Heterogeneous Solid-State-Disks (SSDs)IEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2022.322247333:5(2477-2490)Online publication date: May-2023
  • (2022)Energy-Saving SSD Cache Management for Video Servers with Heterogeneous HDDsEnergies10.3390/en1510363315:10(3633)Online publication date: 16-May-2022
  • (2019)Lifetime-aware solid-state disk (SSD) cache management for video serversMultimedia Systems10.1007/s00530-019-00620-025:6(695-708)Online publication date: 27-May-2019
  • (2018)Realizing Low-Cost Flash Memory Based Video Caching in Content Delivery SystemsIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2016.263782028:4(984-996)Online publication date: Apr-2018
  • (2018)Minimizing Power Consumption in Video Servers by the Combined Use of Solid-State Disks and Multi-Speed DisksIEEE Access10.1109/ACCESS.2018.28322216(25737-25746)Online publication date: 2018
  • (2017)Customizable SLO and Its Near-Precise Enforcement for Storage BandwidthACM Transactions on Storage10.1145/299845413:1(1-25)Online publication date: 16-Feb-2017
  • (2016)DASH2MProceedings of the 24th ACM international conference on Multimedia10.1145/2964284.2964313(22-31)Online publication date: 1-Oct-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media