融合动态冗余编码机制的自适应演化边缘缓存
|
|
王婷,张俊,王小龙,赵庶旭,陈若恒,丁攀
|
Adaptive evolutionary edge caching incorporating dynamic redundancy coding mechanism
|
|
Ting WANG,Jun ZHANG,Xiaolong WANG,Shuxu ZHAO,Ruoheng CHEN,Pan DING
|
|
| 表 4 算法复杂度对比 |
| Tab.4 Comparative analysis of algorithm complexity |
|
| 算法 | 时间复杂度 | 空间复杂度 | | ARC | $ O(1) $ | $ O(C) $ | | PPCS | $ O(|S|\cdot {\mathrm{lb}} |S|) $ | $ O(|S|+C) $ | | PaCC | $ O(|S|+|H|) $ | $ O(|S|\cdot |H|) $ | | PFEdge | $ O(|S|\cdot {\mathrm{lb}} |S|) $ | $ O(|S|+C) $ | | HARS | $ O(|S|\cdot {\mathrm{lb}} |S|) $ | $ O(|S|+C) $ | | EG-HARS | $ O\left(T\cdot \left(|E|\cdot |S|\cdot |\varPi |\right)\right) $ | $ O\left(|E|\cdot |\varPi |\right) $ | | DR-GC | $ O(T\cdot (|E|\cdot |S|+|E|\cdot |\varPi |) $ | $ O\left(|E|+|S|+|\varPi |\right) $ |
|
|
|