Improving Performance of a Distributed File System Using a Speculative Semantics-Based Algorithm

被引：0

作者：

Talluri Lakshmi Siva Rama Krishna ^{[1
]}

Thirumalaisamy Ragunathan ^{[2
]}

Sudheer Kumar Battula ^{[2
]}

机构：

[1] K L University,Andhra Pradesh,India and Research Scholar,Jawaharlal Nehru Institute of Advanced Studies (JNIAS)

[2] ACE Engineering College

来源：

Tsinghua Science and Technology | 2015年 / 20卷 / 06期

关键词：

distributed system; Hadoop; Blobseer; concurrency; speculation;

D O I：

暂无

中图分类号：

TP391.1 [文字信息处理]; TP316.4 [分布式操作系统、并行式操作系统];

学科分类号：

081202 ; 081203 ; 0835 ;

摘要：

File-sharing semantics is used by the file systems for sharing data among concurrent client processes in a consistent manner. Session semantics is a widely used file-sharing semantics in Distributed File Systems(DFSs). The main disadvantage of session semantics is that writes to an open file are visible to the concurrent client processes only during their next session. Recently, "linearizability semantics" was introduced in Blob Seer DFS, in which a Read Client Process(RCP) can read only a previous version of a binary large object(blob), while update operations are carried out on that blob in a concurrent manner. In this paper, we propose a new type of file-sharing semantics, namely "speculative semantics", which permits writes to an open file to be visible to other concurrent processes provided that data consistency is not affected. In addition, we propose a new read algorithm for DFSs based on speculative semantics and a new performance measurement metric called Currency. The experimental results obtained using Blob Seer DFS indicate that the proposed read algorithm performs better than the existing read algorithm of Blob Seer DFS.

引用

页码：583 / 593

页数：11

共 16 条

[1] Speculation-based protocols for improving the performance of read-only transactions. Ragunathan, T.,Reddy, P. Krishna. International Journal of Computational Science and Engineering . 2010
[2] BlobSeer:How to enableefficient versioning for large object storage under heavy access con-currency. NICOLAE B,ANTONIU G,BOUGE L. Proceedings of2009EDBT/ICDT Workshops . 2009
[3] The Hadoop Distributed File System. Shvachko K,Hairong K,Radia S,Chansler R. Mass Storage Systems and Technologies (MSST),2010 IEEE 26th Symposium . 2010
[4] Design and Implementation of the Sun Network File System. Russel Sandberg,David Goldberg,Steve Kleiman,Dan Walsh,Bob Lyon. Proceedings of the Summer 1985 USENIX Conference . 1985
[5] Speculative Locking Protocols to Improve Performance for Distributed Database Systems. P. Krishna Reddy,Masaru Kitsuregawa. IEEE Transactions on Knowledge and Data Engineering . 2004
[6] Coda: A highly available file system for a distributed workstation environment. Satyanarayanan, Mahadev,Kistler, James J.,Kumar, Puneet,Okasaki, Maria E.,Siegel, Ellen H.,Steere, David C. IEEE Transactions on Computers . 1990
[7] SCALE AND PERFORMANCE IN A DISTRIBUTED FILE SYSTEM
HOWARD, JH
KAZAR, ML
MENEES, SG
NICHOLS, DA
SATYANARAYANAN, M
SIDEBOTHAM, RN
WEST, MJ
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1988, 6 (01): : 51 - 81
[8] Linearizability: a correctness condition for concurrent objects[J] . Maurice P. Herlihy,Jeannette M. Wing. &nbspACM Transactions on Programming Languages and Systems (TOPLAS) . 1990 (3)
[9] The Google file system[J] . Sanjay Ghemawat,Howard Gobioff,Shun-Tak Leung. &nbspACM SIGOPS Operating Systems Review . 2003 (5)
[10] MapReduce[J] . Jeffrey Dean,Sanjay Ghemawat. &nbspCommunications of the ACM . 2008 (1)

← 1 2 →