跳到主要内容
10.5555/2872599.2872617acm会议文章/章节视图摘要出版物页面hp3c型会议记录会议集合
研究论文

提高分布式文件系统中读取操作性能的高效算法

出版:2015年4月12日 出版历史
  • 获取引文提醒
  • 摘要

    分布式文件系统(DFS)在现代基于云的系统中用于存储和处理大量数据。DFS使用文件共享语义在系统的授权用户之间以一致的方式共享数据。流行会话语义的局限性在于,读取客户端进程无法读取并发写入客户端进程在同一会话中对同一共享文件所做的修改。BlobSeer DFS中遵循的线性化语义允许读取客户端进程读取二进制大对象(blob)的早期版本,同时对该blob执行写入操作。在本文中,我们分别提出了一种新的语义和度量类型,即“推测语义”和“货币”。推测语义允许读取客户端进程读取并发写入客户端进程在同一会话中所做的修改。货币是用于衡量读取算法性能的指标。本文提出了两种新的基于推测语义的读取算法。我们在Blobseer DFS上进行了实验,以测量这些读取算法的性能,所得结果表明,所提算法的性能优于现有的Blobseer DFS读取算法。

    工具书类

    [1]
    Batini,C.、Cappiello,C.、Francalanci,C.和Maurino,A.数据质量评估和改进方法。ACM计算调查(CSUR)41, 3 (2009), 16.
    [2]
    Ghemawat,S.、Gobioff,H.和Leung,S.-T.谷歌文件系统。ACM SIGOPS操作系统评审,第37卷,ACM(2003),29-43。
    [3]
    Herlihy,M.P.和Wing,J.M.线性化:并发对象的正确性条件。美国计算机学会程序设计语言与系统汇刊(TOPLAS)12, 3 (1990), 463--492.
    [4]
    Howard,J.H.、Kazar,M.L.、Menees,S.G.、Nichols,D.A.、Satyanarayanan,M.、Sidebotham,R.N.和West,M.J.分布式文件系统中的规模和性能。ACM计算机系统事务处理(TOCS)6, 1 (1988), 51--81.
    [5]
    Krishna Reddy,P.和Kitsuregawa,M.旨在提高分布式数据库系统性能的推测性锁定协议。知识与数据工程,IEEE汇刊16, 2 (2004), 154--169.
    [6]
    Levy,E.和Silberschatz,A.分布式文件系统:概念和示例。ACM计算。Surv公司。22,4(1990年12月),321--374。
    [7]
    Nicolae,B.、Moise,D.、Antoniu,G.、Bougé,L.和Dorier,M.Blobseer:为hadoop map-reduce应用程序带来高吞吐量。并行与分布式处理(IPDPS),2010年IEEE国际研讨会,IEEE(2010),1-11。
    [8]
    Ragunathan,T.和Krishna Reddy,P.基于推测的协议,用于改进只读事务的性能。国际计算科学与工程杂志5, 3 (2010), 226--242.
    [9]
    Sandberg,R.、Goldberg,D.、Kleiman,S.、Walsh,D.和Lyon,B.太阳网络文件系统的设计和实现。USENIX夏季会议记录(1985), 119--130.
    [10]
    Satyanarayanan,M.、Kistler,J.J.、Kumar,P.、Okasaki,M.E.、Siegel,E.H.和Steere,D.C.Coda:分布式工作站环境的高可用文件系统。计算机,IEEE汇刊39, 4 (1990), 447--459.
    [11]
    Shvachko,K.、Kuang,H.、Radia,S.和Chansler,R.hadoop分布式文件系统。大容量存储系统和技术(MSST),2010年IEEE第26届研讨会,IEEE(2010),1-10。
    [12]
    Tanenbaum,A.S.和Steen,M.v。分布式系统:原理和范例(第二版)。Prentice-Hall,Inc.,美国新泽西州上鞍河,2006年。
    [13]
    Vogels,W.最终一致。队列6, 6 (2008), 14--19.

    引用人

    查看全部

    建议

    评论

    信息和贡献者

    问询处

    发布于

    封面图片ACM会议
    HPC’15:高性能计算研讨会论文集
    2015年4月
    253页
    国际标准图书编号:9781510801011

    赞助商

    出版商

    国际计算机模拟学会

    美国加利福尼亚州圣地亚哥

    出版历史

    出版:2015年4月12日

    检查更新

    作者标记

    1. 水滴预言家
    2. 并发
    3. 分布式系统
    4. 性能
    5. 投机

    限定符

    • 研究文章

    会议

    2015年春季模拟
    赞助商:
    SpringSim’15:2015春季模拟多会议
    2015年4月12日至15日
    弗吉尼亚州亚历山大市

    贡献者

    其他指标

    文献计量学和引文

    文献计量学

    文章指标

    • 下载次数(过去12个月)
    • 下载次数(最近6周)0

    其他指标

    引文

    引用人

    查看全部
    • (2019)分布式文件系统中基于推测语义的读操作算法性能评估国际通信网络与分布式系统杂志10.5555/3337439.333744122:3(275-293)在线发布日期:2019年1月1日

    视图选项

    获取访问权限

    登录选项

    完全访问权限

    查看选项

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用联机查看电子阅读器.

    电子阅读器

    媒体

    数字

    其他

    桌子

    分享

    分享

    共享此出版物链接

    在社交媒体上分享