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

摘要：

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

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

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61502320,61373161,61173009;国家科技支撑计划2014BAF07B03;北京市教委项目KM201410028015;深圳市基础研究计划JCYJ20140509150917445;软件开发环境国家重点实验室开放课题SKLSDE-2015ZX-25;中央高校基础科研业务费;北京市优秀人才培养资助青年骨干个人项目2014000020124G133;首都师范大青年燕京学者培育对象.National Natural Science Foundation of China61502320,61373161,61173009;National Key Technology Support Program2014BAF07B03;Science & Technology Project of Beijing Municipal Commission of EducationKM201410028015;Science Foundation of Shenzhen CityJCYJ20140509150917445;State Key Laboratory of Software Development EnvironmentSKLSDE-2015ZX-25;Fundamental Research Funds for the Central Universities;Youth Backbone Project of Beijing Outstanding Talent Training Project2014000020124G133;Cultivation Object of Young Yanjing Scholar of Capital Normal University

在线出版日期：2016-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2377-2388