主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
唐晓岚,洪东惠,陈文龙,蒲菊华.基于二部图匹配的车载网络分布式存储机制.软件学报,2016,27(9):2377-2388
基于二部图匹配的车载网络分布式存储机制
Distributed Storage Scheme Using Bipartite Graph Matching for Vehicular Networks
投稿时间:2015-11-16  
DOI:10.13328/j.cnki.jos.005065
中文关键词:  车载网络  分布式存储机制  二部图匹配  冗余副本清理
英文关键词:vehicular network  distributed storage scheme  bipartite graph matching  redundant content deletion
基金项目:国家自然科学基金(61502320,61373161,61173009);国家科技支撑计划(2014BAF07B03);北京市教委项目(KM201410028015);深圳市基础研究计划(JCYJ20140509150917445);软件开发环境国家重点实验室开放课题(SKLSDE-2015ZX-25);中央高校基础科研业务费;北京市优秀人才培养资助青年骨干个人项目(2014000020124G133);首都师范大学青年燕京学者培育对象
作者单位E-mail
唐晓岚 首都师范大学 信息工程学院, 北京 100048  
洪东惠 首都师范大学 信息工程学院, 北京 100048  
陈文龙 首都师范大学 信息工程学院, 北京 100048 chenwenlong@cnu.edu.cn 
蒲菊华 深圳北航新兴产业技术研究院, 广东 深圳 518057  
摘要点击次数: 1104
全文下载次数: 1443
中文摘要:
      现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体,然而车载节点的快速移动、存储空间有限、存在安全风险等特性,限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景,以路边单元作为存储节点,提出了基于二部图匹配的车载网络分布式存储机制(distributed storage scheme,简称DSS).在车载网络中,以最大化数据响应率为目标,路边单元的数据存储问题是NP完全问题.首先,依据请求分割规则将原问题转化为二部图最大匹配问题,其中,二部图左顶点代表车载节点的请求,右顶点代表路边单元的存储单元;进而,利用Hungarian算法在多项式时间内求得最优解.由于问题转化可能造成不同路边单元存储相同数据的冗余问题,设计了冗余副本清理算法,依据不同副本的响应因子排序,检查并清理冗余副本.实验结果表明:DSS能够提高数据响应率,降低响应时延,并保持较小的网络资源开销.
英文摘要:
      The vast majority of existing studies on data distribution in vehicular networks utilize the mobile vehicular nodes as content carriers, however the high mobility, the limited resources and the security risks of vehicular nodes prohibit the performance improvements. This paper proposes a distributed storage scheme named DSS using bipartite graph matching for vehicular networks where roadside units are regarded as storage devices. Considering the content replication at roadside units is NP-complete, DSS tackles the problem by transforming it into a maximal matching problem of bipartite graph in which the left vertices stand for the requests from vehicular nodes and the right vertices represent the storage cells of roadside units. Hence the original problem is solved by Hungarian algorithm in polynomial time. In addition, a redundant content deletion algorithm overcomes the possible duplications generated from the problem transformation by checking the redundancy in the order of the response factors of different replicas. Experiments show that the DSS scheme achieves a high access ratio and keeps a short access delay with a small cost of network resources.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利