Virginia Tech
Performance Analysis of Algorithms for Supporting Disconnected Write Operations in Wireless Web Environments
Abstract
dc:description.abstractA mobile user may voluntarily disconnect itself from the web server to save battery life and also to avoid the high communication price. To allow web pages to be updated while the mobile user is disconnected from the web server, updates can be staged in the mobile unit and propagated back to the web server upon reconnection. In this thesis, we investigate methods for supporting disconnected write operations and develop a performance model which helps identify the optimal length of the disconnection period under which the cost of update propagation is minimized. We validate the analytic model with simulation in the thesis. We also show how the result can be applied to real-time web applications with a deadline requirement to propagate updates of web pages. The analysis result is particularly applicable to web applications which allow wireless mobile users to modify web contents while on the go. The algorithms that we have developed can be generally applied to other data items such as files and databases.
Degree
thesis:*- Name thesis:degree_name
- Master of Science
- Level thesis:degree_level
- masters
- Discipline thesis:degree_discipline
- Computer Science
- Department dc:contributor.department
- Computer Science
- Grantor dc:publisher
- Virginia Tech
- Year dc:date.issued
- 1999
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Phan, Ngoc Anh
- Chair dc:contributor.committeechair
-
- Chen, Ing-Ray
- Committee members dc:contributor.committeemember
-
- Gracanin, Denis
- Bouguettaya, Athman
Subjects
dc:subject × 7Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Dc Identifier Other
- etd-120199-181248
- OAI identifier oai:identifier
- oai:vtechworks.lib.vt.edu:10919/35903