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

• 作者: 唐晓岚 洪东惠 蒲菊华 陈文龙
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 车载网络 分布式存储机制 二部图匹配 冗余副本清理
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2377-2388
• 页数: 12页
• 分类号: TP393
• 字数: 8694字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐晓岚	首都师范大学信息工程学院	7	4	1.0	2.0
2	陈文龙	首都师范大学信息工程学院	25	91	6.0	8.0
3	蒲菊华		3	26	2.0	3.0
4	洪东惠	首都师范大学信息工程学院	1	1	1.0	1.0