混合无速率码广播的动态适应研究

Q2 Computer Science
C. Faneca, José M. N. Vieira, A. Zúquete, Julio Cano, André Moreira, Luís Almeida
{"title":"混合无速率码广播的动态适应研究","authors":"C. Faneca, José M. N. Vieira, A. Zúquete, Julio Cano, André Moreira, Luís Almeida","doi":"10.1145/2815482.2815491","DOIUrl":null,"url":null,"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.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"12 1","pages":"45 - 48"},"PeriodicalIF":0.0000,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815491","citationCount":"0","resultStr":"{\"title\":\"Towards dynamic adaptation in broadcasting with hybrid rateless codes\",\"authors\":\"C. Faneca, José M. N. Vieira, A. Zúquete, Julio Cano, André Moreira, Luís Almeida\",\"doi\":\"10.1145/2815482.2815491\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":37024,\"journal\":{\"name\":\"ACM SIGBED Review\",\"volume\":\"12 1\",\"pages\":\"45 - 48\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-08-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1145/2815482.2815491\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM SIGBED Review\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2815482.2815491\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGBED Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2815482.2815491","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 0

摘要

在许多情况下,例如在培训和教育中,经常需要将大文件分发给许多客户机,例如,操作系统引导映像或原始数据文件。为了有效地进行这种分配,我们使用无线广播和混合编码技术,该技术将使用弱LT代码的前向编码与最后的反馈阶段相结合,这使得与传统LT代码相比,可以更快地完成该过程,并且计算成本更低。然而,出于可伸缩性的考虑,在反馈阶段,调度器限制了在每个给定周期中可以通信反馈的客户机的最大数量,并对它们进行调度。此外,使用更短或更长的反馈阶段也会影响反馈模式中同时存在的客户机数量,从而导致调度器的影响或多或少,以及反馈本身的有效性或多或少。在这篇简短的文章中,我们简要地描述了一个最近开发的原型,并总结了一些初步结果,证实了使用计划反馈的优势。此外,我们还讨论了反馈阶段持续时间与客户端调度之间的相互作用,作为调度-编码协同设计的未来研究方向。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Towards dynamic adaptation in broadcasting with hybrid rateless codes
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
ACM SIGBED Review
ACM SIGBED Review Computer Science-Computer Science (miscellaneous)
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信