有限空间下的自治移动云存储协议

Space-Limited Storage Protocol for Autonomous Mobile Cloud

自治移动云可以为本地区域内的移动用户提供临时的存储服务。在节点空间有限的情况下,保持数据的持久性是自治移动云存储服务的一个主要挑战。提出了一种有限空间下的自治移动云存储协议,称为SLAMS(space limited storage protocol for autonomous mobile cloud),其基本思想是通过移动节点之间周期性的信息交互,维护每个数据块在网络中的K个副本,将数据块副本按需存储在空闲空间较大的节点中。给出了SLAMS协议中的副本维护机制、数据结构和算法、SLAMS协议的详细设计。仿真实验结果表明,相对于现有的自治移动云存储协议Phoenix,SLAMS协议在节点空间有限的情况下,具有较低的数据丢失率,最大可降低50%左右;具有较短的收敛时间,最高可降低95%;具有较少的数据块存储开销,最高可降低约90%;而且SLAMS协议中数据块维持K个副本的概率明显提高,最大可提高40%左右。

Concerning the scenario of localized geographical area,the autonomous mobile cloud is capable of providingprovisional storage services for cloud users.However,because of the limitation of storage space in mobile nodes,maintaining the data persistence becomes more difficult.This paper proposes a space-limited storage protocol forautonomous mobile cloud named as SLAMS protocol.The central idea of this protocol is that K copies for each datablock are kept via periodic communications among mobile nodes,and data block copies are stored into nodes with largerfree storage space.This paper presents the specific data copy maintaining mechanism,corresponding data structuresand algorithms,and detailed design of SLAMS protocol,respectively.The simulation results show that,compared withcurrent major solution Phoenix,the data lost rate can be reduced by up to50%,the time of convergence can bereduced by up to95%,and the overhead of data block storage can be reduced by up to90%in the SLAMS protocol.Besides,the SLAMS protocol can effectively increase the probability of K copies by up to40%for each data block incase that mobile nodes have limited storage space.