发明名称 |
城市车载网络中基于稳定匹配的分布式存储方法及装置 |
摘要 |
本发明公开了一种城市车载网络中基于稳定匹配的分布式存储方法,其特征在于,包括以下步骤:输入请求数据,并初始化冗余判断集合、关联路边单元集合和关联车载节点集合,根据第一车载节点集合对路边单元进行排列并逐个进行冗余判断,以生成数据副本和相关请求信息,并去除原请求数据和相关请求信息;初始化二部图,并计算左顶点和右顶点的偏好信息,以及根据左顶点和右顶点的偏好信息求解稳定匹配,并根据稳定匹配结果进行请求数据的分布式存储。本发明实施例的存储方法可以提高数据接收率,并且降低传输时延,从而可以获得较好的综合性能指标,提高用户的使用体验,节约存储资源和通信资源。 |
申请公布号 |
CN105094697A |
申请公布日期 |
2015.11.25 |
申请号 |
CN201510395093.7 |
申请日期 |
2015.07.07 |
申请人 |
首都师范大学 |
发明人 |
唐晓岚;洪东惠;陈文龙;孙珍珍 |
分类号 |
G06F3/06(2006.01)I |
主分类号 |
G06F3/06(2006.01)I |
代理机构 |
北京清亦华知识产权代理事务所(普通合伙) 11201 |
代理人 |
张大威 |
主权项 |
一种城市车载网络中基于稳定匹配的分布式存储方法,其特征在于,包括以下步骤:预处理步骤:输入请求数据,并初始化冗余判断集合、关联路边单元集合和关联车载节点集合,根据第一车载节点集合对路边单元进行排列并逐个进行冗余判断,以生成数据副本和所述数据副本的相关请求信息,并去除原请求数据和所述原请求数据的相关请求信息;稳定匹配步骤:初始化二部图,其中,所述二部图的左顶点为所述请求数据,所述二部图的右顶点为路边单元,并计算所述左顶点和所述右顶点的偏好信息,以及根据所述左顶点和所述右顶点的偏好信息求解所述二部图的稳定匹配,并根据所述稳定匹配结果进行请求数据的分布式存储。 |
地址 |
100048 北京市海淀区西三环北路105号 |