论文部分内容阅读
建立了中继网络资源复用问题的图论模型，依据该模型设计了自适应资源复用调度算法ARRS（adaptive resource reuse scheduling），以提高中继网络资源利用率．由于ARRS算法的核心步骤涉及顶加权图G（V,E,W）的染色，是NP-hard问题，为此给出了求解最优资源复用约束的顶加权图染色的近似算法ARRS．该算法被证明具有．Greedy时间复杂度D（｜V｜^2），近似比为[（△＋1）／2]（△表示图G顶点度数的最大值）．该近似比是紧的．仿真分析验证了近似算法ARRS_Greedy在