基于二部图匹配的车载网络分布式存储机制

来源：软件学报杂志2016年第9期北京时间：

作者：唐晓岚,洪东惠,陈文龙,蒲菊华

单位：唐晓岚，首都师范大学 信息工程学院, 北京 10004811,洪东惠，首都师范大学 信息工程学院, 北京 10004802,陈文龙，首都师范大学 信息工程学院, 北京 10004803,蒲菊华，深圳北航新兴产业技术研究院, 广东 深圳 51805704

摘要：现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体，然而车载节点的快速移动、存储空间有限、存在安全风险等特性，限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景，以路边单元作为存储节点，提出了基于二部图匹配的车载网络分布式存储机制（distributed storage scheme，简称DSS）.在车载网络中，以最大化数据响应率为目标，路边单元的数据存储问题是NP完全问题.首先，依据请求分割规则将原问题转化为二部图最大匹配问题，其中，二部图左顶点代表车载节点的请求，右顶点代表路边单元的存储单元；进而，利用Hungarian算法在多项式时间内求得最优解.由于问题转化可能造成不同路边单元存储相同数据的冗余问题，设计了冗余副本清理算法，依据不同副本的响应因子排序，检查并清理冗余副本.实验结果表明：DSS能够提高数据响应率，降低响应时延，并保持较小的网络资源开销.

关键词：车载网络;分布式存储机制;二部图匹配;冗余副本清理

基金资助：国家自然科学基金（61502320，61373161，61173009）；国家科技支撑计划（2014BAF07B03）；北京市教委项目（KM201410028015）；深圳市基础研究计划（JCYJ20140509150917445）；软件开发环境国家重点实验室开放课题（SKLSDE-2015ZX-25）；中央高校基础科研业务费；北京市优秀人才培养资助青年骨干个人项目（2014000020124G133）；首都师范大学青年燕京学者培育对象