AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (738.7 KB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

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

Talluri Lakshmi Siva Rama Krishna( ), Thirumalaisamy Ragunathan, Sudheer Kumar Battula
K L University, Andhra Pradesh, India and Research Scholar, Jawaharlal Nehru Institute of Advanced Studies （JNIAS）, Hyderabad, India.
ACE Engineering College, Hyderabad, India.
Show Author Information

Abstract

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 BlobSeer 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 BlobSeer DFS indicate that the proposed read algorithm performs better than the existing read algorithm of BlobSeer DFS.

Keywords

Hadoopdistributed systemBlobseerconcurrencyspeculation

References

[1]
Tanenbaum A. S., Steen M. V., Distributed Systems: Principles and Paradigms2nd Ed. Upper Saddle River, NJ, USA: Prentice-Hall, Inc, 2006.
[2]
Josey A., The single unix specification version 3. Open Group, 2004.
[3]
Bernstein D., Rodeh M., Sagiv M., Proving safety of speculative load instructions at compile-time, in ESOP'92 (pp. 56–72), Springer Berlin Heidelberg, 1992.
Crossref
[4]
Krishna Reddy P., Kitsuregawa M., Speculative locking protocols to improve performance for distributed database systems, Knowledge and Data Engineering, IEEE Transactions on, vol. 16, no. 2, pp. 154–169, 2004.
Crossref Google Scholar
[5]
Ragunathan T., Krishna Reddy P., Speculation-based protocols for improving the performance of read-only transactions, International Journal of Computational Science and Engineering, vol. 5, no. 3, pp. 226–242, 2010.
Crossref Google Scholar
[6]
Batini C., Cappiello C., Francalanci C., Maurino A., Methodologies for data quality assessment and improvement, ACM Computing Surveys (CSUR), vol. 41, no. 3, p. 16, 2009.
Crossref Google Scholar
[7]
Herlihy M. P., Wing J. M., Linearizability: A correctness condition for concurrent objects, ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 12, no. 3, pp. 463–492, 1990.
Crossref Google Scholar
[8]
Howard J. H., Kazar M. L., Menees S. G., Nichols D. A., Satyanarayanan M., Sidebotham R. N., West M. J., Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), vol. 6, no. 1, pp. 51–81, 1988.
Crossref Google Scholar
[9]
Sandberg R., Goldberg D., Kleiman S., Walsh D., Lyon B., Design and implementation of the sun network filesystem, in Proceedings of the Summer USENIX Conference, 1985, pp. 119–130.
[10]
Satyanarayanan M., Kistler J. J., Kumar P., Okasaki M. E., Siegel E. H., Steere D. C., Coda: A highly available file system for a distributed workstation environment, Computers, IEEE Transactions on, vol. 39, no. 4, pp. 447–459, 1990.
Crossref Google Scholar
[11]
Dean J., Ghemawat S., Mapreduce: Simplified data processing on large clusters, Communications of the ACM, vol. 51, no. 1, pp. 107–113, 2008.
Crossref Google Scholar
[12]
Ghemawat S., Gobioff H., Leung S.-T., The google file system, ACM SIGOPS Operating Systems Review, vol. 37. ACM, 2003, pp. 29–43.
Crossref Google Scholar
[13]
Shvachko K., Kuang H., Radia S., Chansler R., The hadoop distributed file system, in Mass Storage Systems and Technologies (MSST), 2010 IEEE 26th Symposium on, 2010, pp. 1–10.
Crossref
[14]
Nicolae B., Antoniu G., Bougge L., Blobseer: How to enable efficient versioning for large object storage under heavy access concurrency, in Proceedings of the 2009 EDBT/ICDT Workshops, ACM, 2009, p. 1825.
Crossref
[15]
Nicolae B., Moise D., Antoniu G., Bouge L., Dorier M., Blobseer: Bringing high throughput under heavy concurrency to hadoop map-reduce applications, in Parallel & Distributed Processing (IPDPS), 2010 IEEE International Symposium on, 2010, pp. 111
Crossref
[16]
Krishna T. L. S. R., Ragunathan T., Battula S. K., Performance evaluation of read and write operations in hadoop distributed file system, in Proc. 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP 2014), Beijing, China, 2014, pp. 110–113.
Crossref
Tsinghua Science and Technology
Volume 20 Issue 6,
December 2015
Pages 583-593
DOI: 10.1109/TST.2015.7349930
Cite this article:
Siva Rama Krishna TL, Ragunathan T, Kumar Battula S. Improving Performance of a Distributed File System Using a Speculative Semantics-Based Algorithm. Tsinghua Science and Technology, 2015, 20(6): 583-593. https://doi.org/10.1109/TST.2015.7349930

560

Views

16

Downloads

4

Crossref

N/A

Web of Science

5

Scopus

0

CSCD

Altmetrics
Received: 25 January 2015
Revised: 15 June 2015
Accepted: 07 July 2015
Published: 17 December 2015
© The author(s) 2015
Return