A Memory Efficient Fast Distributed Real Time Commit Protocol

Author(s):  
Udai Shanker ◽  
Manoj Misra ◽  
A. K. Sarje
2018 ◽  
Vol 125 ◽  
pp. 290-296 ◽  
Author(s):  
Sarvesh Pandey ◽  
Udai Shanker
Keyword(s):  

2003 ◽  
Vol 68 (2) ◽  
pp. 145-152 ◽  
Author(s):  
Biao Qin ◽  
Yunsheng Liu

Author(s):  
Vicky Zheng ◽  
Ahmet Erdem Sariyuce ◽  
Jaroslaw Zola

AbstractWith the emergence of portable DNA sequencers, such as Oxford Nanopore Technology MinION, metagenomic DNA sequencing can be performed in real-time and directly in the field. However, because metagenomic DNA analysis is computationally and memory intensive, and the current methods are designed for batch processing, the current metagenomic tools are not well suited for mobile devices.In this paper, we propose a new memory-efficient method to identify Operational Taxonomic Units (OTUs) in metagenomic DNA streams. Our method is based on finding connected components in overlap graphs constructed over a real-time stream of long DNA reads as produced by MinION platform. We propose an efficient algorithm to maintain connected components when an overlap graph is streamed, and show how redundant information can be removed from the stream by transitive closures. Through experiments on simulated and real-world metagenomic data, we demonstrate that the resulting solution is able to recover OTUs with high precision while remaining suitable for mobile computing devices.


2012 ◽  
Vol 29 (2) ◽  
pp. 131-140 ◽  
Author(s):  
Kamer Ali Yuksel ◽  
Alp Yucebilgin ◽  
Selim Balcisoy ◽  
Aytul Ercil

Author(s):  
Udai Shanker ◽  
Abhay N. Singh ◽  
Abhinav Anand ◽  
Saurabh Agrawal

This chapter proposes Shadow Sensitive SWIFT commit protocol for Distributed Real Time Database Systems (DRTDBS), where only abort dependent cohort having deadline beyond a specific value (Tshadow_creation_time) can forks off a replica of itself called a shadow, whenever it borrows dirty value of a data item. The new dependencies Commit-on-Termination external dependency between final commit operations of lender and shadow of its borrower and Begin-on-Abort internal dependency between shadow of borrower and borrower itself are defined. If there is serious problem in commitment of lender, execution of borrower is started with its shadow by sending YES-VOTE message piggy bagged with the new result to its coordinator after aborting it and abort dependency created between lender and borrower due to update-read conflict is reversed to commit dependency between shadow and lender with read-update conflict and commit operation governed by Commit-on-Termination dependency. The performance of Shadow Sensitive SWIFT is compared with shadow PROMPT, SWIFT and DSS-SWIFT commit protocols (Haritsa, Ramamritham, & Gupta, 2000; Shanker, Misra, & Sarje, 2006; Shanker, Misra, Sarje, & Shisondia, 2006) for both main memory resident and disk resident databases with and without communication delay. Simulation results show that the proposed protocol improves the system performance up to 5% as transaction miss percentage.


Author(s):  
Udai Shanker ◽  
B. Vidyareddi ◽  
Anupam Shukla
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document