无线Mesh网络中的两阶段内容副本分配方法

Two Phase Based Content Replica Placement in Wireless Mesh Network

为了缓解无线Mesh网络中的网络瓶颈问题,可引入内容分发技术,将Mesh路由器作为镜像服务器,以降低无线网络中的数据请求时延.针对无线Mesh网络中的内容副本分配问题,设计了更合理的网络模型,将各Mesh路由器作为M/M/1排队模型,在此基础上对问题进行形式化定义,并提出了两阶段的内容副本分配算法.在该方案中,根据各Mesh路由器收集到的内容热度信息决定每个内容对象所需的副本数量,然后通过基于贪心策略的启发式算法求解内容副本的分配方案.仿真实验的结果证明该算法较大地优化了无线Mesh网络中的平均时延,负载分布等网络性能参数.

To mitigate the bottleneck problem in wireless mesh network, we could introduce the technique of content delivery. The mesh routers are employed as the replica servers, which results in the decrease of latency. To solve the content replica placement prob- lem in wireless mesh network, we design a more reasonable network model,in which the mesh routers are modeled as M/M/1 queue systems. Based on this, we formally define the problem and propose a two phase based scheme. In this scheme, the number of replicas for each object is calculated based on the information of content popularity collected by mesh routers. Then, we apply greedy based heuristic to solve the problem. The simulation results show that our proposed scheme greatly improve the performance of wireless mesh network in metrics, such as average delay, load distribution and so on.