-
波分复用星形单跳网中3信道的传输调度问题
- 戴珍香,李曙光,亓兴勤
-
2007, 42(2):
46-50 .
doi:
-
摘要
(
1470 )
PDF (249KB)
(
1246
)
收藏
-
相关文章 |
多维度评价
考虑波分复用星形单跳网中的数据包传输调度问题, 假定诸发送机频率可调, 而接收机频率固定. 当m≥2时, 这一调度问题是NP-完备的, m表示所拥有的信道数目. 对目前所知最好的一个2-近似算法进行了精细的分析, 证明了m=3时, 该算法近似比为7/4, 并通过实例说明此结果为最佳可能.