Multicast Multicasting Overlay_Network Distributed Systems 4th edition, Chapter 4より
- Link stress: リンクごとに定義される。パケットが同じリンクを横切る回数を数える。
- Stretch(Relative Delay Penalty): Overlay内の2つのノード間の遅延と、それらの2つのノード間のネットワーク遅延の比率
- Tree cost: Global metric。Link costの最小化に関連。Link costの定義は色々ある。
- 例: Link costを2つのエンドノード間の遅延とすると、Tree costの最小化は、すべてのノードに情報を発信する総時間が最小となるspanning treeを見つけることに帰結する