Title page for ETD etd-05182011-095228


Type of Document Master's Thesis
Author Saad Ibrahim, Mohamed Mohamed
Author's Email Address msaad@vt.edu
URN etd-05182011-095228
Title HyFlow: A High Performance Distributed Software Transactional Memory Framework
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Ravindran, Binoy Committee Chair
Broadwater, Robert P. Committee Member
Ismail, Mohamed A. Committee Member
Plassmann, Paul E. Committee Member
Keywords
  • Directory Protocols
  • Cache Coherence
  • Contention Management
  • Control-Flow
  • Data ow
  • Software Transactional Memory
  • Distributed Systems
Date of Defense 2011-04-20
Availability unrestricted
Abstract
We present HyFlow - a distributed software transactional memory (D-STM) framework for distributed concurrency control. Lock-based concurrency control suffers from drawbacks including deadlocks, livelocks, and scalability and composability challenges. These problems are exacerbated in distributed systems due to their distributed versions which are more complex to cope with (e.g., distributed deadlocks). STM and D-STM are promising alternatives to lock-based and distributed lock-based concurrency control for centralized and distributed systems, respectively, that overcome these difficulties. HyFlow is a Java framework for DSTM, with pluggable support for directory lookup protocols, transactional synchronization and recovery mechanisms, contention management policies, cache coherence protocols, and network communication protocols. HyFlow exports a simple distributed programming model that excludes locks: using (Java 5) annotations, atomic sections are defiend as transactions, in which reads and writes to shared, local and remote objects appear to take effect instantaneously. No changes are needed to the underlying virtual machine or compiler. We describe HyFlow's architecture and implementation, and report on experimental studies comparing HyFlow against competing models including Java remote method invocation (RMI) with mutual exclusion and read/write locks, distributed shared memory (DSM), and directory-based D-STM.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Ibrahim_MohamedMS_T_2011.pdf 670.46 Kb 00:03:06 00:01:35 00:01:23 00:00:41 00:00:03

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.