一种快速的启发式p圈容量分配算法

Autor: 李可可, 徐荣青, 王凯
Jazyk: čínština
Rok vydání: 2013
Předmět:
Zdroj: Guangtongxin yanjiu, Vol , Pp 12-14 (2013)
Druh dokumentu: article
ISSN: 1005-8788
DOI: 10.13756/j.gtxyj.2013.02.010
Popis: 针对经典的启发式p圈容量分配算法计算时间比较长的问题,提出了一种快速的启发式算法。该算法以p圈的保护效率增大作为圈扩张标准来构造p圈,进而进行容量分配,由于不需要预先构造一组候选圈,因此可以降低冗余度和算法耗时。用泛欧COST239网络拓扑对算法进行了仿真,结果表明,该算法能提高资源利用率,且算法耗时也大为减少。
Databáze: Directory of Open Access Journals