Return to search

Maintaining cache consistency in mobile computing environments.

by Leung Wing Man. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1996. / Includes bibliographical references (leaves 73-75). / Abstract --- p.i / Acknowledgements --- p.iii / Chapter 1 --- Introduction --- p.1 / Chapter 2 --- Background --- p.7 / Chapter 2.1 --- What is Mobile Computing? --- p.7 / Chapter 2.1.1 --- Applications of Mobile Computing --- p.8 / Chapter 2.1.2 --- New Challenges of Mobile Computing --- p.9 / Chapter 2.2 --- Related Work --- p.12 / Chapter 2.2.1 --- Lazy Replicated File Service --- p.12 / Chapter 2.2.2 --- Dividing the Database into Clusters --- p.14 / Chapter 2.2.3 --- Applying Causal Consistency --- p.15 / Chapter 2.3 --- Summary --- p.16 / Chapter 2.4 --- Serializability and Concurrency Control --- p.17 / Chapter 3 --- System Model and Suggested Protocol --- p.20 / Chapter 3.1 --- System Model --- p.20 / Chapter 3.2 --- Cache Management --- p.21 / Chapter 3.2.1 --- Version Control Mechanism --- p.22 / Chapter 3.2.2 --- Cache Consistency --- p.22 / Chapter 3.2.3 --- Request Data from Servers --- p.25 / Chapter 3.2.4 --- Invalidation Report --- p.27 / Chapter 3.2.5 --- Data Broadcasting --- p.30 / Chapter 4 --- Simulation Study --- p.32 / Chapter 4.1 --- Physical Queuing Model --- p.32 / Chapter 4.2 --- Logical System Model --- p.33 / Chapter 4.3 --- Parameter Setting --- p.34 / Chapter 4.4 --- The Significance of the Length of Invalidation Range --- p.37 / Chapter 4.4.1 --- Performance with Different Invalidation Range --- p.38 / Chapter 4.4.2 --- Increasing the Update Frequency --- p.40 / Chapter 4.4.3 --- Impact of Piggybacking Popular Data --- p.41 / Chapter 4.4.4 --- Increasing the Disconnection Period --- p.42 / Chapter 4.5 --- Comparison of the Proposed Protocol with the Amnesic Terminal Protocol --- p.44 / Chapter 4.5.1 --- Setting a Short Timeout Period --- p.45 / Chapter 4.5.2 --- Extending the Timeout Period --- p.46 / Chapter 4.5.3 --- Increasing the Frequency of Temporary Disconnection --- p.48 / Chapter 4.5.4 --- Increasing the Frequency of Crossing Boundaries --- p.49 / Chapter 4.6 --- Evaluate the Performance Gain with Piggybacking Message --- p.50 / Chapter 4.6.1 --- Adding Piggybacking Messages --- p.51 / Chapter 4.6.2 --- Reducing the Number of Popular Data --- p.52 / Chapter 4.6.3 --- Increasing the Frequency of Updates --- p.53 / Chapter 4.7 --- Behaviour of the Proposed Protocol --- p.54 / Chapter 4.7.1 --- Finding Maximum Number of Mobile Computers --- p.54 / Chapter 4.7.2 --- Interchanging the Frequency of Read-Only and Update Transactions --- p.55 / Chapter 5 --- Partially Replicated Database System --- p.57 / Chapter 5.1 --- Proposed Amendments --- p.57 / Chapter 5.1.1 --- Not Cache Partially Replicated Data ( Method 1 ) --- p.58 / Chapter 5.1.2 --- Drop Partially Replicated Data ( Method 2 ) --- p.59 / Chapter 5.1.3 --- Attaching Server-List ( Method 3 ) --- p.59 / Chapter 5.2 --- Experiments and Interpretation --- p.60 / Chapter 5.2.1 --- Partially Replicated Data with High Accessing Probability --- p.61 / Chapter 5.2.2 --- Reducing the Cache Size --- p.64 / Chapter 5.2.3 --- Partially Replicated Data with Low Accessing Probability --- p.65 / Chapter 6 --- Conclusions and Future Work --- p.70 / Chapter 6.1 --- Future Work --- p.72 / Bibliography --- p.73 / Chapter A --- Version Control Mechanism for Servers --- p.76

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_321554
Date January 1996
ContributorsLeung, Wing Man., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering.
PublisherChinese University of Hong Kong
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, ix, 77 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0019 seconds