From: Integrated sleep scheduling for multiple relays and UEs in LTE-TDD
 | Complexity (# of iterations in the worst case) | Performance (under equal load) | ||||
---|---|---|---|---|---|---|
First step | Second step per RN | Total | RN’s PSE | UE’s PSE | Delay | |
TD-Aggr | 1 | 1 | 1 + m | 1 | 1 | 1 |
TD-Merge | log2(m) | 1 | log2(m) + m | 2.0 | 1.34 | 1.95 |
TD-Split | m | 1 | m + m | 2.06 | 1.39 | 1.97 |
 | First step per RN | Second step |  | |||
BU-Aggr | 1 | 1 | m + 1 | 1.92 | 1.34 | 1.81 |
BU-Merge | log2(n) | 1 | mlog2(n) + 1 | 2.16 | 1.59 | 2.41 |
BU-Split | n | 1 | mn + 1 | 2.33 | 1.61 | 5.12 |