Title:
Supporting Distributed Transaction Processing Over Mobile and Heterogeneous Platforms

dc.contributor.advisor Navathe, Shamkant B.
dc.contributor.author Xie, Wanxia en_US
dc.contributor.committeeMember Mark, Leo
dc.contributor.committeeMember Omiecinski, Edward
dc.contributor.committeeMember Prasad, Sushil K.
dc.contributor.committeeMember Yee, Wai Gen
dc.contributor.department Computing en_US
dc.date.accessioned 2007-03-27T18:20:31Z
dc.date.available 2007-03-27T18:20:31Z
dc.date.issued 2005-11-28 en_US
dc.description.abstract Recent advances in pervasive computing and peer-to-peer computing have opened up vast opportunities for developing collaborative applications. To benefit from these emerging technologies, there is a need for investigating techniques and tools that will allow development and deployment of these applications on mobile and heterogeneous platforms. To meet these challenging tasks, we need to address the typical characteristics of mobile peer-to-peer systems such as frequent disconnections, frequent network partitions, and peer heterogeneity. This research focuses on developing the necessary models, techniques and algorithms that will enable us to build and deploy collaborative applications in the Internet enabled, mobile peer-to-peer environments. This dissertation proposes a multi-state transaction model and develops a quality aware transaction processing framework to incorporate quality of service with transaction processing. It proposes adaptive ACID properties and develops a quality specification language to associate a quality level with transactions. In addition, this research develops a probabilistic concurrency control mechanism and a group based transaction commit protocol for mobile peer-to-peer systems that greatly reduces blockings in transactions and improves the transaction commit ratio. To the best of our knowledge, this is the first attempt to systematically support disconnection-tolerant and partition-tolerant transaction processing. This dissertation also develops a scalable directory service called PeerDS to support the above framework. It addresses the scalability and dynamism of the directory service from two aspects: peer-to-peer and push-pull hybrid interfaces. It also addresses peer heterogeneity and develops a new technique for load balancing in the peer-to-peer system. This technique comprises an improved routing algorithm for virtualized P2P overlay networks and a generalized Top-K server selection algorithm for load balancing, which could be optimized based on multiple factors such as proximity and cost. The proposed push-pull hybrid interfaces greatly reduce the overhead of directory servers caused by frequent queries from directory clients. In order to further improve the scalability of the push interface, this dissertation also studies and evaluates different filter indexing schemes through which the interests of each update could be calculated very efficiently. This dissertation was developed in conjunction with the middleware called System on Mobile Devices (SyD). en_US
dc.description.degree Ph.D. en_US
dc.format.extent 570250 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/14073
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Filter indexing en_US
dc.subject Load balancing en_US
dc.subject Quality aware transactions en_US
dc.subject Adaptive transactions en_US
dc.subject Disconnection tolerant transaction processing en_US
dc.subject Partition tolerant transaction processing en_US
dc.subject Mobile databases en_US
dc.subject Mobile peer-to-peer systems en_US
dc.subject Distributed transaction processing en_US
dc.subject.lcsh Peer-to-peer architecture (Computer networks) Simulation methods en_US
dc.subject.lcsh Mobile communication systems en_US
dc.title Supporting Distributed Transaction Processing Over Mobile and Heterogeneous Platforms en_US
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.advisor Navathe, Shamkant B.
local.contributor.corporatename College of Computing
local.relation.ispartofseries Doctor of Philosophy with a Major in Computer Science
relation.isAdvisorOfPublication 9a3ecea2-fb35-40ed-adc3-4d1802a4ddcf
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isSeriesOfPublication 41e6384f-fa8d-4c63-917f-a26900b10f64
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
xie_wanxia_200512_phd.pdf
Size:
556.88 KB
Format:
Adobe Portable Document Format
Description: