返回
ESMP: Exploring Efficient and Stable Multicast on Multiple Communication Paths
DOI:10.3390/electronics15153467.png)
摘要
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
期刊
IF:
2.6
论文数:
1.0W
被引数:
4.7W
机构
暂无机构信息
引用论文
Towards Sustainable Cloud Computing: Load Balancing with Nature-Inspired Meta-Heuristic AlgorithmsLi, P.; Wang, H.; Tian, G.; Fan, Z. 面向可持续云计算:基于自然启发的元启发式算法的负载均衡. Electronics 2024, 13, 2578. [Google Scholar] [CrossRef]
Electronics
IF0
Cooperative Bargaining Game Based Adaptive Video Multicast Over Mobile Edge Networks基于移动边缘网络的协作讨价还价博弈自适应视频组播

