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

Q2 Computer Science ACM SIGBED Review Pub Date : 2015-08-17 DOI:10.1145/2815482.2815491
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代码相比,可以更快地完成该过程,并且计算成本更低。然而,出于可伸缩性的考虑,在反馈阶段,调度器限制了在每个给定周期中可以通信反馈的客户机的最大数量,并对它们进行调度。此外,使用更短或更长的反馈阶段也会影响反馈模式中同时存在的客户机数量,从而导致调度器的影响或多或少,以及反馈本身的有效性或多或少。在这篇简短的文章中,我们简要地描述了一个最近开发的原型,并总结了一些初步结果,证实了使用计划反馈的优势。此外,我们还讨论了反馈阶段持续时间与客户端调度之间的相互作用,作为调度-编码协同设计的未来研究方向。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
期刊最新文献
Enabling transparent hardware acceleration on Zynq SoC for scientific computing An analysis and simulation tool of real-time communications in on-chip networks Earl Symphony DynaMO
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1