arrow
返回

ESMP: Exploring Efficient and Stable Multicast on Multiple Communication Paths

delete2026-08-05
delete0
delete
OA
AI
X
Xin Dong
Q
Qiuling Yang
李
李德顺 (Deshun Li) *
DOI:10.3390/electronics15153467delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
现代通信网络可能为同一设备对提供多种异构链路,包括Wi-Fi、5G、蓝牙和SparkLink。现有组播方案通常使用简单图抽象,因此无法区分这些并行链路。我们提出了ESMP,一种基于多图的启发式框架,用于在异构并行通信链路上高效且稳定地构建组播。ESMP将并行信道表示为具有延迟和稳定性属性的边。我们证明,该问题的一个以聚合边延迟约束为决策变量的变种是NP难的。该框架包含六种多项式时间启发式算法:基于延迟的DMA和DSMA、基于稳定性的SMA和SDMA,以及基于稳定性-延迟比率的RMA和MRMA。每种算法从原始多图中推导出特定于度量的图,并根据其延迟-稳定性偏好构建树。我们还开发了针对顶点加入、顶点退出和链路动态的局部调整策略。在连通合成多图上的实验揭示了不同的度量偏好。延迟导向的方法降低了延迟,稳定性导向的方法提高了稳定性,而比率导向的方法在相对较低的延迟下提供了稳定性感知的权衡。具体而言,RMA偏好低延迟,而MRMA使用对级平均稳定性-延迟信息,并在评估的场景中显示出比较良好的稳定性保持和树紧凑性。这些发现刻画了启发式算法在评估的合成设置中的行为,但并未建立一般的最优性。
Keyword:
multicast
multiple communication paths
multi-graph
network dynamics

期刊

Electronics 封面图
Electronics
IF:
2.6
论文数:
1.0W
被引数:
4.7W

机构

暂无机构信息
引用论文

引用论文

Efficient Algorithms for Delay-Aware NFV-Enabled Multicasting in Mobile Edge Clouds With Resource Sharing
err2020-09-01
err56
errOAAI
errRen, Haozhe; Xu, Zichuan; Liang, Weifa; Xia, Qiufen; Zhou, Pan; Rana, Omer F.; Galis, Alex; Wu, Guowei
err分享
err收藏
Optimizing Resource Block Allocation for Multicast in Beyond 5G Networks超5G网络中 multicast 的资源块分配优化
err2025-09-01
err0
PREAI
errWang,Ru-Jun; Wang,Chih-Hang; Yang,De-Nian; Lee,Guang-Siang; Chen,Wen-Tsuen; Sheu,Jang-Ping
err分享
err收藏
A Dynamic MBSFN Area Formation Algorithm for Multicast Service Delivery in 5G NR Networks
err2020-02-01
err22
PREAI
errAraniti, Giuseppe; Rinaldi, Federica; Scopelliti, Pasquale; Molinaro, Antonella; Iera, Antonio
err分享
err收藏
The HOP Protocol: Reliable Latency-Bounded End-to-End Multipath Communication
err2021-10-01
err8
errOAAI
errChiariotti, Federico; Zanella, Andrea; Kucera, Stepan; Fahmi, Kariem; Claussen, Holger
err分享
err收藏
TCP Extensions for Multipath Operation with Multiple Addresses
err
IF0
err2020-03-01
err0
PREAI
errA. Ford; C. Raiciu; M. Handley; O. Bonaventure; C. Paasch
err分享
err收藏
A fast algorithm for Steiner trees
err1981-01-01
err0
PREAI
errL. Kou; G. Markowsky; L. Berman
err分享
err收藏
学者 查看更多内容