Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Towards dynamic adaptation in broadcasting with hybrid rateless codes

Published: 17 August 2015 Publication History

Abstract

There are many situations, such as in training and education, in which there is a frequent need to distribute large files to many clients, e.g., operating system boot images or raw data files. To carry out such distribution efficiently, we use wireless broadcast and a hybrid coding technique that combines forward coding using weak LT Codes with a feedback phase at the end, which allows concluding the process faster with lower computing cost than traditional LT codes. However, for the sake of scalability, in the feedback phase a scheduler bounds the maximum number of clients that can communicate feedback in each given cycle and schedules them. Moreover, using a shorter or longer feedback phase also impacts on the number of simultaneous clients in feedback mode, resulting in more or less impact of the scheduler and more or less effectiveness of the feedback itself. In this short paper we briefly describe a recently developed prototype and we summarize some preliminary results confirming the advantage of using scheduled feedback. Moreover, we discuss the interplay between duration of the feedback phase and clients scheduling as a line for future research in scheduling-coding co-design.

References

[1]
J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A Digital Fountain Approach to Reliable Distribution of Bulk Data. In ACM SIGCOMM Comput. Commun. Rev, volume 28, pages 56--67. ACM, Oct. 1998.
[2]
A. Hagedorn, S. Agarwal, D. Starobinski, and A. Trachtenberg. Rateless Coding with Feedback. In IEEE INFOCOM 2009, pages 1791--1799, Apr. 2009.
[3]
M. Luby. LT codes. In Proc. IEEE Symposium on Foundations of Computer Science, pages 271--280, 2002.
[4]
D. MacKay. Fountain codes. IEE Proceedings-Communications, 152(6):1062--1068, Dec. 2005.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 12, Issue 3
Special Issue on the 7th Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2015)
June 2015
46 pages
EISSN:1551-3688
DOI:10.1145/2815482
Issue’s Table of Contents
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2015
Published in SIGBED Volume 12, Issue 3

Check for updates

Author Tags

  1. LT codes
  2. ad-hoc networks
  3. fountain codes
  4. traffic scheduling
  5. weak-LT codes
  6. wireless broadcast

Qualifiers

  • Research-article

Funding Sources

  • Portuguese Government through FCT

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 31
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media