Load balancing regenerating codes for multimedia content streaming

Juan Camilo Corena, Tomoaki Ohtsuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this article, we explore the use of a special type of erasure codes known as Regenerating Codes (RCs), as a way to perform load balancing among servers of a multimedia content streaming site. The goal of our construction is to reduce the costs of keeping the redundant servers by minimizing the amount of information that must be stored on disks as well as main memory. This proposal is advantageous for devices connecting through several means, such as a specialized video streaming device with two different internet connections or a smartphone connecting through Wi-Fi and a carrier simultaneously. To achieve this goal, we use a regenerating code based on a technique introduced by Rashmi et al. known as the Twin Code Framework. The use of this technique allows any user to connect to any k servers containing encoded fragments of the file to decode a particular part of it, while keeping the information overhead at the servers low. The construction also allows new copies to be created when demand increases; copies created at a later stage can be used in conjunction with previously created copies for load balancing purposes. In addition, any node in the system can be repaired with a relatively low amount of transmitted information compared to the length of the stored contents. Our instantiation of the framework uses Network Coding with coefficients drawn from a Hilbert Matrix.

Original languageEnglish
Title of host publication2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Pages3558-3562
Number of pages5
DOIs
Publication statusPublished - 2013 Dec 1
Event2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 - London, United Kingdom
Duration: 2013 Sep 82013 Sep 11

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Other

Other2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
CountryUnited Kingdom
CityLondon
Period13/9/813/9/11

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Load balancing regenerating codes for multimedia content streaming'. Together they form a unique fingerprint.

  • Cite this

    Corena, J. C., & Ohtsuki, T. (2013). Load balancing regenerating codes for multimedia content streaming. In 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 (pp. 3558-3562). [6666766] (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2013.6666766