多速率多播最大吞吐量问题研究

来源 :电子与信息学报 | 被引量 : 16次 | 上传用户:vbpro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了利用network coding的多速率多播最大吞吐量问题。与以往研究重点集中在单速率多播中的network coding研究工作不同,该文考虑了链路的异构性问题并采用多速率多播来解决该问题。文中形式化地描述了多速率多播最大可得吞吐量问题,并证明了在分层独立和层速率固定条件下,利用network coding的多速率多播最大吞吐量问题是NP-hard类问题,同时给出了最大吞吐量的上界。该文同时还研究了分层相关和层速率可变情况下的最大吞吐量问题,并提出了一种满足公平性的近似算法。
其他文献
针对微网中蓄电池储能系统充放电时谐波含量较高情况,在DC/DC与DC/AC变流器之间加入LC滤波器滤除低次谐波.在DC/AC变流器与电网之间加入LCL滤波器抑制高次谐波;并在传统PO控制基础
锡林好来地区腾格尔组下段以薄互储层为特征,储层展布决定油气富集.需开展储层预测研究。通过加强基于地层岩性组合结构的地震反射特征正演模拟分析及准确的砂体标定,落实了地震
该文首次在多天线多信道802.11无线网状网中提出了时频信道的概念。时频信道是通过在时间和频率两个维度划分无线资源取得的。这种划分方法增加了信道数量,使信道划分更加精细,为提高系统的信道利用率做了准备。在时频信道的基础上,提出了准动态信道分配算法。该算法可以和现有的固定信道分配算法结合,实现准动态信道分配,根据链路上负载变化,取得最大的吞吐量。该算法先根据固定信道分配算法为各链路分配相同数量的时频
鱼腥草具有提高人体免疫力、抗菌消炎、清热解毒的药用功效,同时也是特色蔬菜,特别是鱼腥草嫩芽菜风味独特,甜脆可口,可做独具风味的凉拌菜。鱼腥草嫩芽菜生产属反季节栽培,
目的对59例使用CAR-T细胞回输治疗的复发难治性急性淋巴细胞白血病(ALL)患儿出现细胞因子释放综合征(CRS)的护理体会进行总结,为临床护理提供经验。方法选取CAR-T细胞治疗的
分析了目前我国高校铁路国际化人才培养技术及教学资源、教师资源、校企合作资源方面的已有基础;指出目前铁路国际化人才培养培训项目推进过程中存在教学方法不适应学情、实
师范学院北京联合大学师范学院是一所培养普通中等教育、中等职业技术教育师资和社会所需求的高级技术专门人才的学院。学院经过多年建设和调整,形成了“职师特色、艺术见长”
通过马铃薯脱毒苗快繁技术取得马铃薯脱毒苗进而生产出马铃薯脱毒原原种可以有效防止马铃薯种薯退化,大大提高马铃薯产量和品质。文章主要从材料准备、消毒和剥离技术、茎尖
目的探讨健康教育联合舒适护理对哮喘患儿治疗依从性的影响。方法选取2017年2月—2019年1月本院收治的66例哮喘患儿为研究对象,将其采用随机数字表法分为对照组和研究组,每组
定步长子带自适应滤波器必须在快的收敛速度和低的稳态失调之间进行折中。根据自适应滤波器系数向量均方偏差与步长之间的函数关系,该文采用使自适应滤波器系数向量均方偏差在每次迭代更新时最速下降的方法,提出一种步长控制算法来解决上述问题。该算法可以兼得快的收敛速度和低的稳态失调。实验结果验证了该方法的有效性。