Title page for ETD etd-120199-181248

Type of Document

Master's Thesis

Author

Phan, Ngoc Anh

Author's Email Address

nphan@vt.edu

URN

etd-120199-181248

Title

Performance Analysis of Algorithms for Supporting Disconnected Write Operations in Wireless Web Environments

Degree

Master of Science

Department

Computer Science

Advisory Committee

Advisor Name	Title
Chen, Ing-Ray	Committee Chair
Bouguettaya, Athman	Committee Member
Gracanin, Denis	Committee Member

Keywords

coherency interval
hoading
performance analysis
disconnected operations
reintegration
web access
wireless mobile systems

Date of Defense

1999-11-19

Availability

unrestricted

Abstract

A 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.

Files

Filename		Size	Approximate Download Time (Hours:Minutes:Seconds)
Filename		Size	28.8 Modem	56K Modem	ISDN (64 Kb)	ISDN (128 Kb)	Higher-speed Access
	Phanthesis.pdf	481.70 Kb	00:02:13	00:01:08	00:01:00	00:00:30	00:00:02