报告题目：移动广播环境中基于网络编码的协作缓存研究

报 告 人：姬厚灵

内容摘要：

在基础设施网络的服务器端(Mobile Support Station，MSS)，数据广播以其高度灵活性和可扩展性被认为是数据分发的一个有效方法。无线数据广播技术已经被广泛 的应用到企业和科研机构中，涉及到智能交通系统(Intelligent Traffic System，ITS)、车联网(Internet of Vehicles，IoV)和基于位置的服务(Location-Based Services，LBS)等领域。与此同时在移动客户端，为了提高 MH 对请求数据项接收的实时性，每个MH通常都会配备一个局部缓存(Local Cache)用来存储从服务器获取的请求数据项，一个MH可以和与它相邻的众MH通过端对端通信(P2P communication)以协作的方式共享其局部缓存，这种对局部缓存协作共享的方式能够更加有效的提高MH对数据请求的及时性。网络编码技术的出现，彻底改变了无线 P2P 网络中节点的转发机制，使网络节点从先存储再转发的方式变为了先存储，再编码，最后才转发的方式，大大的提高了网络带宽的利用率和系统的稳定性。把网络编码和协作缓存技术引入到按需数据广播环境中，对最大信道效率编码(Maximum Channel Efficiency Encoding，MCEE)问题进行了形式化，通过把最小团覆盖(Minimum Clique Cover，MCC)问题在多项式时间内规约到MCEE问题证明了MCEE是NP(非确定性多项式)难的，然后，提出了两套方案把网络编码应用到按需数据广播环境中，分别是服务器端网络编码(Network Coding at MSS，NCM)和服务器客户端同时网络编码(Network Coding at Both MSS and MH，NCB)。最后建立了仿真模型，仿真实验结果验证了NCM和NCB不仅提高了有限的下行信道带宽利用率，同时也降低了用户对请求数据的访问延时，提高了系统效率。

报告人简介:

姬厚灵，武汉大学-香港城市大学联合培养博士。 研究领域：无线网络、移动计算环境下的数据管理、网络编码。 曾获得CCF推荐国际会议ICA3PP最佳论文奖。

报告时间：2020年5月27日（周三）下午15:00-16:00

腾讯会议ID: 609 716 162

会议直播: https://meeting.tencent.com/l/n9ZV4v3enwMe

长江大学计算机科学学院