首页|期刊导航|高技术通讯|一种日志结构块存储系统一致性模型

一种日志结构块存储系统一致性模型OA北大核心CSTPCD

A consistency model for log-structured block storage system

中文摘要英文摘要

随着物理设备容量增大,日志结构块存储系统一致性模型及异常恢复的时间和空间复杂度都在增加.一致性状态作用域大小与异常恢复复杂度成反比,与写请求冲突概率成正比.首先,提出单一一致性状态定义(CTS),降低异常恢复复杂度.其次,分析一致性状态生成的充要条件和开销,引入WSL链表设计一致性状态生成算法;在一致性状态生成算法的基础上,本文提出多WMT元数据管理结构MCT,将一致性状态生成与用户写请求冲突降低至链表结点级别.最后,以一致性模型为基础设计异常恢…查看全部>>

With the increase of physical device capacity,the time and space complexity of log-structured block storage system consistency model and crash recovery are increasing.The scope of the consistent state is inversely propor-tional to the complexity of crash recovery and directly proportional to the probability of conflicts with user write re-quests.A single consistent timestamp(CST)is proposed to reduce the complexity of crash recovery.Then,the necessary and su…查看全部>>

杨勇鹏;蒋德钧

中国科学院计算技术研究所 北京 100190中国科学院大学 北京 100049

日志结构存储系统块存储系统异常恢复一致性状态一致性模型

log-structured storage systemblock storage systemcrash recoveryconsistent stateconsistency model

《高技术通讯》 2024 (4)

366-378,13

中国科学院战略性先导科技专项(XDB44030200)资助项目.

10.3772/j.issn.1002-0470.2024.04.004

评论

您当前未登录!去登录点击加载更多...