Skip to main content
Log in

Beehive: low-cost content subscription service using cloudlets

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In recent years, Content Subscription Service (CSS) is showing a notable success in helping users fetch unpopular data in P2P networks. It works by maintaining a storage pool to pull the subscribed file and then redistribute them to the requestor. However, existing commercial CSS incurs huge bandwidth/equipment cost due to introducing a third-party cloud storage. We present Beehive, a low-cost yet efficient CSS, which leverages the idle node bandwidth/storage (i.e., cloudlets) in the original P2P system to form an inherent cloudlet storage. Since P2P nodes are geographically distributed, highly dynamic and heterogeneous, Beehive adopts three key techniques to achieve high performance. First, by applying random linear network coding, multiple seeders can upload the same file simultaneously without complicated wide-area coordination. Second, a model is developed to set the coding parameters so that the cloudlet storage achieves guaranteed performance in file availability and data distribution efficiency. Finally, by performing task outsourcing, overloaded seeders quickly offload their tasks to idle peers, which effectively balances the load and utilizes the system resources. We implement Beehive with 29,000 lines of C++ codes and deploy it in a real P2P file-sharing system. Results show that Beehive improves the success ratio of pulling peer-side files from 38.7% (traditional online download) to 84.3% (users offline waiting for less than three days), and provides users with over 200 kB/s download speed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kaune S, Rumin R C, Tyson G, et al. Unraveling BitTorrent’s file unavailability: measurements and analysis. In: Proceedings of International Conference on Peer-to-Peer Computing, Delft, 2010. 1–9

  2. Neglia G, Reina G, Zhang H, et al. Availability in bittorrent systems. In: Proceedings of International Conference on Computer Communications, Anchorage, 2007. 2216–2224

  3. Pucha H, Andersen D G, Kaminsky M. Exploiting similarity for multi-source downloads using file handprints. In: Proceedings of Symposium on Networked Systems Design and Implementation, Cambridge, 2007. 15–28

  4. Dimakis A G, Godfrey P B, Wu Y, et al. Network coding for distributed storage systems. IEEE Trans Inf Theory, 2010, 56: 4539–4551

    Article  Google Scholar 

  5. Gkantsidis C, Rodriguez P R. Network coding for large scale content distribution. In: Proceedings of International Conference on Computer Communications, Miami, 2005. 2235–2245

  6. Xing Y, Yang Z, Chen C, et al. On the qos of offline download in retrieving peer-side file resource. In: Proceedings of International Conference on Parallel Processing, Taipei, 2011. 783–792

  7. Yang Z, Dai Y, Xiao Z. Exploring the cost-availability tradeoff in P2P storage systems. In: Proceedings of International Conference on Parallel Processing, Vienna, 2009. 429–436

  8. Tian J, Dai Y. Understanding the dynamic of peer-to-peer systems. In: Proceedings of International Workshop on Peer-to-Peer Systems, Bellevue, 2007. 37–42

  9. Bhagwan R, Savage S, Voelker G. Understanding availability. In: Proceedings of International Workshop on Peer-to- Peer Systems, Berkeley, 2003. 133–138

  10. Cohen B. Incentives build robustness in bittorrent. In: Workshop on Economics of Peer-to-Peer systems, Berkeley, 2003. 68–72

  11. Good N S, Krekelberg A. Usability and privacy: a study of kazaa P2P file-sharing. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Lauderdale, 2003. 137–144

  12. Huang Y, Fu T Z J, Chiu D M, et al. Challenges, design and analysis of a large-scale P2P-VoD system. In: SIGCOMM Computer Communication Review, Seattle, 2008. 375–388

  13. Garbacki P, Iosup A, Epema D, et al. 2Fast: collaborative downloads in P2P networks. In: Proceedings of International Conference on Peer-to-Peer Computing, Cambridge, 2006. 23–30

  14. Wang J, Yeo C, Prabhakaran V, et al. On the role of helpers in peer-to-peer file download systems: design, analysis and simulation. In: Proceedings of International Workshop on Peer-to-Peer Systems, Bellevue, 2007. 90–95

  15. Sun Y, Liu F, Li B, et al. FS2You: peer-assisted semi-persistent online storage at a large scale. In: Proceedings of International Conference on Computer Communications, Rio de Janeiro, 2009. 873–881

  16. Yin H, Liu X, Zhan T, et al. Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky. In: Proceedings of International Conference on Multimedia, Beijing, 2009. 25–34

  17. Huang Y, Li Z, Liu G, et al. Cloud download: using cloud utilities to achieve high-quality content distribution for unpopular videos. In: Proceedings of International Conference on Multimedia, Scottsdale, 2011. 213–222

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhi Yang.

Additional information

Sandvine Incorporated ULC. http://www.sandvine.com/.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xing, Y., Yang, Z., Chen, C. et al. Beehive: low-cost content subscription service using cloudlets. Sci. China Inf. Sci. 56, 1–16 (2013). https://doi.org/10.1007/s11432-013-4890-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4890-x

Keywords

Navigation