Efficient And Adaptive Schemes For Consistent Information Sharing In Wireless Mobile And Peer-to-peer Networks

ResearchCommons/Manakin Repository

Efficient And Adaptive Schemes For Consistent Information Sharing In Wireless Mobile And Peer-to-peer Networks

Show simple item record Wang, Zhijun en_US 2007-08-23T01:56:26Z 2007-08-23T01:56:26Z 2007-08-23T01:56:26Z August 2005 en_US
dc.identifier.other DISS-1073 en_US
dc.description.abstract With the tremendous growth of applications in wireless mobile and Peer-to-Peer (P2P) networks, significant research efforts have been made to improve the quality of sevice. Caching and replicating frequently used data objects or files in user's local buffers are popular mechanisms to effectively reduce the communication bandwidth requirement and thus improve the overall system performance. However, the frequent disconnections of users make data consistency a difficult task in wireless mobile and P2P networks. In this dissertation, we design and analyze a Scalable Asynchronous Cache Consistency Scheme (SACCS) for single cell wireless cellular networks. SACCS is a highly scalable, efficient, and low complexity scheme and works well in error-prone wireless mobile environments. Analytical results indicate that SACCS provides very good cache consistency in error-prone wireless environments. Comprehensive simulation results show that SACCS offers more than 50% performance gain than that of existing Timestamp (TS) and Asynchronous Stateful (AS) schemes; We also propose Dynamic SACCS (DSACCS) for multi-cell mobile environments. To the best of our knowledge, DSACCS is the first cache consistency scheme that optimizes cache performance in multi-cell mobile environments. In P2P networks, some files are heavily replicated to enhance their availability and reduce the search cost. With the dramatic growth in P2P applications dealing with dynamic files, file updates and the file consistency maintenance become critical. To effectively propagate update information to the replica peers, we propose an efficient algorithm, called Update Propagation Through Replica Chain (UPTReC), in decentralized and unstructured P2P networks to provide weak file consistency. To provide strong file consistency, we develop another algorithm, called file Consistency Maintenance through Virtual servers (CMV). In CMV, each dynamic file has a virtual server and any file update must be accepted through the virtual server to maintain one copy serilizability of the file. To the best of our knowledge, CMV is the first strong file consistency algorithm for decentralized and unstructured P2P networks. Our simulation results show that UPTReC algorithm outperforms other existing algorithms, and CMV is an efficient file consistency algorithm with very low overhead messages. en_US
dc.description.sponsorship Das, Sajal en_US
dc.language.iso EN en_US
dc.publisher Computer Science & Engineering en_US
dc.title Efficient And Adaptive Schemes For Consistent Information Sharing In Wireless Mobile And Peer-to-peer Networks en_US
dc.type Ph.D. en_US
dc.contributor.committeeChair Das, Sajal en_US Computer Science & Engineering en_US Computer Science & Engineering en_US University of Texas at Arlington en_US doctoral en_US Ph.D. en_US
dc.identifier.externalLinkDescription Link to Research Profiles

Files in this item

Files Size Format View
umi-uta-1073.pdf 835.4Kb PDF View/Open
835.4Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


My Account


About Us