摘要： 针对多同构主机共享同一系统卷时的改写情况，提出网络计算模式下多主机系统卷共享的相似性模型，通过在共享系统卷的改写相似集元素上留下一种标识来进行信息传递，并指导该主机和其他主机对改写相似集的快速定位。设计基于二度局部特征的主机系统卷共享算法，该算法的时间复杂度始终是O(1)。实验测试结果表明，多主机系统卷共享策略具有良好的性能和稳定性。
关键词:
系统卷共享,
相似性,
网络计算,
二度局部性
Abstract: A similarity model of the multi-host system volume sharing in the network computation mode is proposed to solve the rewritten condition of a few isomorphic hosts. A kind of marking left on the rewritten Similar Collection Element(SCE) of the sharing system volume to carry on the information which instructs the host itself and other hosts to locate fleetly the SCE. The host system volume sharing algorithm is designed based on two degree partial characteristics. The time complex of this algorithm’ is O(1) throughoutly. Experiment result shows that the multi-host system volume sharing strategy takes on a favorable performance and stability.
Key words:
system volume sharing,
similarity,
network computation,
two degree partial characteristics
中图分类号:
贺再红;阙清贤. 网络计算中的系统卷共享策略[J]. 计算机工程, 2009, 35(9): 252-254.
HE Zai-hong; QUE Qing-xian. System Volume Sharing Strategy in Network Computation[J]. Computer Engineering, 2009, 35(9): 252-254.