东北大学学报(自然科学版) ›› 2023, Vol. 44 ›› Issue (10): 1383-1391.DOI: 10.12068/j.issn.1005-3026.2023.10.003
柳明晗, 陈香伊, 陈雪萍, 赵海
LIU Ming-han, CHEN Xiang-yi, CHEN Xue-ping, ZHAO Hai
摘要: 传统的网络架构无法满足用户对内容缓存的需求,并且在内容交付中存在低延迟要求和高通信成本之间的冲突.为了解决这些问题,在边缘节点横向协作场景下,提出了一种基于Lyapunov优化和分支定界法的在线内容缓存与交付算法,以平衡交付时延与成本、高效的决策内容缓存与内容交付.提出的算法基于Lyapunov优化理论分解连续问题为单时隙在线优化问题,并利用分支定界算法求解.仿真实验表明,提出的算法能在有限的内容交付成本预算下实现较低的平均内容交付时延、较高的内容命中率,并且能够自适应地平衡内容交付时延与交付成本.
中图分类号: