摘要
研究了基于边缘计算的移动网络中缓存和转发问题,为了避免网络拥塞和达到负载均衡,考虑数据缓存和请求转发的联合优化问题,利用随机优化模型,以网络稳定性作为约束条件,以平均传输成本最小化作为目标。利用李雅普诺夫优化技术,将联合优化问题转化线性规划问题,并设计了实时的缓存和转发在线算法。仿真实验的结果表明,该算法能够实现拥塞避免和负载均衡的同时,降低传输成本。
This paper studies mobile networks based caching and forwarding problems on the basis of edge computing in order to avoid network congestion and achieve load balancing,it considers the joint optimization of data caching and request forwarding which aims at minimizing the average transmission cost without sacrificing network stability by using stochastic optimization model. It employs lyapunov optimization,transforms the joint optimization problem into the linear programming problem,and designs the real-time online caching and forwarding algorithm. Simulation results show that the proposed algorithm can reduce transmission cost while avoiding congestion and balancing load.
引文
[1]Ahmed E,Gani A,Sookhak M,et al.Application optimization in mobile cloud computing[J].Journal of Network&Computer Applications,2015,52(C):52-68.
[2]Dinh H T,Lee C,Niyato D,et al.A survey of mobile cloud computing:architecture,applications,and approaches[J].Wireless Communications&Mobile Computing,2013,13(18):1587-1611.
[3]Ahmed E,Gani A,Khan M K,et al.Seamless application execution in mobile cloud computing:Motivation,taxonomy,and open challenges[J].Journal of Network&Computer Applications,2015,52(C):154-172.
[4]Wang Y,Sheng M,Wang X,et al.Mobile-Edge Computing:Partial Computation Offloading Using Dynamic Voltage Scaling[J].IEEE Transactions on Communications,2016,64(10):4268-4282.
[5]Yu H,Neely M J.On the convergence time of the driftplus-penalty algorithm for strongly convex programs[C]//Decision and Control.IEEE,2016:1-6.
[6]Abedini N,Shakkottai S.Content caching and scheduling in wireless networks with elastic and inelastic traffic[J].IEEE/ACM Transactions on Networking,2014,22(3):864-874.