research-article

Sprinkler: distributed content storage for just-in-time streaming

Authors:

Sourav Kumar Dandapat,

Swadhin Pradhan,

Niloy Ganguly, and

Romit Roy ChoudhuryAuthors Info & Claims

CellNet '13: Proceeding of the 2013 workshop on Cellular networks: operations, challenges, and future design

June 2013

Pages 19 - 24

https://doi.org/10.1145/2482985.2482986

Published: 25 June 2013 Publication History

Abstract

We envision cities where networking infrastructures, such as Wi-Fi access points (AP), will be equipped with storage capabilities. We propose to utilize the storage as a large distributed video cache. If successful, we envision that a child will be able to seamlessly watch a movie in a car, as her tablet downloads necessary parts of the movie over different Wi-Fi APs. The key challenge arises from the fact that the mobile tablet would not be able to download the entire movie from any single AP. Nonetheless, we show that the APs could be appropriately populated with video "chunks", such that the tablet can almost always get the needed chunk, just-in-time for video playback. Our system minimizes replication of video chunks, offering citizens with far greater number of videos to watch. We believe that such a video service could benefit cellular networks, by offloading their traffic to a sizable extent. This paper takes a first step into exploring such a city-wide content distribution service, and addresses one piece of the puzzle -- efficient content storage.

References

[1]

http://lpsolve.sourceforge.net/5.5/.

[2]

https://www2.netflix.com/mobile/.

[3]

http://www.hulu.com/plus.

[4]

http://www.youtube.com/mobile/.

[5]

Mysore, first wi-fi enabled city in India, http://en.wikipedia.org/wiki/wi-fi.

[6]

New wi-fi standard means better vehicle support, improved cell handoff, http://gigaom.com/mobile/new-wi-fi-standard-means-better-vehicle-support-imp%roved-cell-handoff/.

[7]

A. Balasubramanian, R. Mahajan, and A. Venkataramani. Augmenting Mobile 3G Using WiFi. In MobiSys, pages 209--222, San Francisco, California, USA, June 2010. ACM.

Digital Library

[8]

N. Balasubramanian, A. Balasubramanian, and A. Venkataramani. Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications. In IMC, pages 280--293, Chicago, Illinois, USA, November 2009. ACM.

Digital Library

[9]

H. Chi, Q. Zhang, J. Jia, and X. (sherman) Shen. Efficient search and scheduling in P2P-based media-on-demand streaming service. JSAC, 25:119--130, 2007.

Digital Library

[10]

P. Deshpande, X. Hou, and S. R. Das. Performance Comparison of 3G and metro-scale WiFi for vehicular network access. In IMC, pages 301--307, Melbourne, Australia, November 2010. USENIX.

Digital Library

[11]

S. Dimatteo, P. Hui, B. Han, and V. O. Li. Cellular Traffic Offloading through WiFi Networks. In MASS, pages 192--201, Valencia, Spain, October 2011. IEEE.

Digital Library

[12]

J. Eriksson, H. Balakrishnan, and S. Madden. Cabernet:Vehicular Content Delivery Using WiFi. In MobiCom, pages 199--210, SanFrancisco, California, USA, September 2008. ACM.

Digital Library

[13]

B. Han, P. Hui, V. A. Kumar, M. V. Marathe, G. Pei, and A. Srinivasan. Cellular Traffic Offloading Through Opportunistic Communications: A Case Study. In CHANTS, pages 31--38, Chicago, Illinois, USA, September 2010. ACM.

Digital Library

[14]

K. A. Hua and S. Sheu. Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In SIGCOMM, pages 89--100, Cannes, France, October 1997. ACM.

Digital Library

[15]

W. C. Jakes and D. C. Cox, editors. Microwave Mobile Communications. Wiley-IEEE Press, 1994.

Digital Library

[16]

C. Joe-Wong, S. Ha, and M. Chiang. Time-Dependent Broadband Pricing: Feasibility and Benefits. In ICDCS, pages 288--298, Minneapolis, Minnesota, USA, June 2011. IEEE Computer Society.

Digital Library

[17]

K.-H. Kim, A. W. Min, D. Gupta, P. Mohapatra, and J. P. Singh. Improving Energy Efficiency of Wi-Fi Sensing on Smartphones. In Infocom, pages 2930--2938, Sanghai, China, April 2011. IEEE.

[18]

J. Kulshrestha, F. Kooti, A. Nikravesh, and K. P. Gummadi. Geographic Dissection of the Twitter Network. In ICWSM, Dublin, Ireland, June 2012. AAAI.

[19]

Y. Li, G. Su, P. Hui, D. Jin, L. Su, and L. Zeng. Multiple Mobile Data Offloading Through Delay Tolerant Networks. In CHANTS, pages 43--48, Las Vegas, Nevada, USA, September 2011. ACM.

Digital Library

[20]

Y. Liu, F. Li, L. Guo, B. Shen, and S. Chen. A Server's Perspective of Internet Streaming Delivery to Mobile Devices. In Infocom, pages 1332--1340, Orlando, Florida, USA, March 2012.

Cited By

Mahmood ACasetti CChiasserini CGiaccone PHarri J(2019)The RICH Prefetching in Edge Caches for In-Order Delivery to Connected CarsIEEE Transactions on Vehicular Technology10.1109/TVT.2018.287985068:1(4-18)Online publication date: Jan-2019
https://doi.org/10.1109/TVT.2018.2879850
Vigneri LSpyropoulos TBarakat C(2019)Low Cost Video Streaming through Mobile Edge Caching: Modelling and OptimizationIEEE Transactions on Mobile Computing10.1109/TMC.2018.286100518:6(1302-1315)Online publication date: 1-Jun-2019
https://doi.org/10.1109/TMC.2018.2861005
Feng DShe CYing KLai LHou ZQuek TLi YVucetic B(2019)Toward Ultrareliable Low-Latency Communications: Typical Scenarios, Possible Solutions, and Open IssuesIEEE Vehicular Technology Magazine10.1109/MVT.2019.290365714:2(94-102)Online publication date: Jun-2019
https://doi.org/10.1109/MVT.2019.2903657
Show More Cited By

Index Terms

Sprinkler: distributed content storage for just-in-time streaming
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Seamless Video Streaming Technique Supporting Error Concealment for VOD Services in Vertical Handoff*This paper was presented at ITC-CSCC 2005, Session P5-57.

Vertical handoff is required to achieve anywhere and anytime internet access in the fourth generation (4G) network providing interoperability between universal mobile telecommunications system (UMTS) and wireless LAN (WLAN). However, video data can be ...
Read More
Multi-client video streaming over wirelessMAN-OFDMA
PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Wireless Interoperability for Microwave Access (WiMAX) is a prime contender in the Broadband Wireless Access (BWA) market due to its next generation network architecture, low patent portfolio load considerations, support for Quality of Service (QoS), ...
Read More
Mobile video streaming in modern wireless networks
MM '10: Proceedings of the 18th ACM international conference on Multimedia

Increasingly more users use mobile devices to watch videos streamed over wireless networks, and they demand more content at better quality. For example, market forecasts reveal that mobile video streaming, such as mobile TV, will catch up with gaming ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CellNet '13: Proceeding of the 2013 workshop on Cellular networks: operations, challenges, and future design

June 2013

38 pages

ISBN:9781450320740

DOI:10.1145/2482985

Program Chairs:
Suman Banerjee
University of Wisconsin-Madison, USA
,
Li Erran Erran Li
Bell Labs Alcatel-Lucent, USA

Copyright © 2013 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'13

Sponsor:

SIGMOBILE

MobiSys'13: The 11th Annual International Conference on Mobile Systems, Applications, and Services

June 25, 2013

Taipei, Taiwan

Acceptance Rates

CellNet '13 Paper Acceptance Rate 5 of 6 submissions, 83%;

Overall Acceptance Rate 5 of 6 submissions, 83%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
237
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Mahmood ACasetti CChiasserini CGiaccone PHarri J(2019)The RICH Prefetching in Edge Caches for In-Order Delivery to Connected CarsIEEE Transactions on Vehicular Technology10.1109/TVT.2018.287985068:1(4-18)Online publication date: Jan-2019
https://doi.org/10.1109/TVT.2018.2879850
Vigneri LSpyropoulos TBarakat C(2019)Low Cost Video Streaming through Mobile Edge Caching: Modelling and OptimizationIEEE Transactions on Mobile Computing10.1109/TMC.2018.286100518:6(1302-1315)Online publication date: 1-Jun-2019
https://doi.org/10.1109/TMC.2018.2861005
Feng DShe CYing KLai LHou ZQuek TLi YVucetic B(2019)Toward Ultrareliable Low-Latency Communications: Typical Scenarios, Possible Solutions, and Open IssuesIEEE Vehicular Technology Magazine10.1109/MVT.2019.290365714:2(94-102)Online publication date: Jun-2019
https://doi.org/10.1109/MVT.2019.2903657
Vigneri LSpyropoulos TBarakat CBoldrini Cde Amorim M(2016)Streaming content from a vehicular cloudProceedings of the Eleventh ACM Workshop on Challenged Networks10.1145/2979683.2979684(39-44)Online publication date: 3-Oct-2016
https://dl.acm.org/doi/10.1145/2979683.2979684
Vigneri LSpyropoulos TBarakat C(2016)Storage on wheels: Offloading popular contents through a vehicular cloud2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2016.7523506(1-9)Online publication date: Jun-2016
https://doi.org/10.1109/WoWMoM.2016.7523506
Sabry YMtibaa AHarras K(2016)Opportunities in vehicular opportunistic networking2016 International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2016.7577163(818-823)Online publication date: Sep-2016
https://doi.org/10.1109/IWCMC.2016.7577163
Dubin RDvir APele OHadar OKatz IMashiach O(2016)Adaptation logic for HTTP dynamic adaptive streaming using geo-predictive crowdsourcing for mobile usersMultimedia Systems10.1007/s00530-016-0525-624:1(19-31)Online publication date: 1-Aug-2016
https://doi.org/10.1007/s00530-016-0525-6
Zhang FChenren Xu Zhang YRamakrishnan KMukherjee SYates RThu Nguyen (2015)EdgeBuffer: Caching and prefetching content at the edge in the MobilityFirst future Internet architecture2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2015.7158137(1-9)Online publication date: Jun-2015
https://doi.org/10.1109/WoWMoM.2015.7158137
Arai SFadlullah ZNgo TNishiyama HKato N(2014)An efficient method for minimizing energy consumption of user equipment in storage-embedded heterogeneous networksIEEE Wireless Communications10.1109/MWC.2014.688229821:4(70-76)Online publication date: Aug-2014
https://doi.org/10.1109/MWC.2014.6882298
Arai SSuto KNishiyama H(2014)An energy efficient upload transmission method in storage-embedded wireless mesh networks2014 IEEE International Conference on Communications (ICC)10.1109/ICC.2014.6883746(2785-2790)Online publication date: Jun-2014
https://doi.org/10.1109/ICC.2014.6883746
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents