| Author: | Che, Puishan |
| Title: | Prefetching on World Wide Web for a PDA |
| Degree: | M.Sc. |
| Year: | 2000 |
| Subject: | World Wide Web Hong Kong Polytechnic University -- Dissertations |
| Department: | Multi-disciplinary Studies Department of Computing |
| Pages: | [8], 86 leaves : ill. ; 30 cm |
| Language: | English |
| Abstract: | Accessing World Wide Web using Personal Digital Assistant provides people a convenient way to get the most up-to-date information on the web. People can pay the bills by internet banking, monitor and trade stocks, buy flowers or buy anything from supermarkets or anywhere they like, by using a Personal Digital Assistant to access the web. However, the transmission rate supported in mobile computing is still quite low today, at only 9.6 kbps. The transmission and retrieval times of web pages will be quite long that would make people get frustrated. One technique to improve the performance is prefetching. Web pages are prefetched into the memory before they are requested, such that the web pages can be loaded from the memory directly when they are requested. Hence, the time of retrieval will be much shorter than retrieving the web page directly from its original server. Some other related work proposed to use access pattern history graph of nearby users at the server side. And only the weight of branches in the history graph is used to determine next prefetching candidates. By targeting to improve other proposed prefetching algorithms to fit in a PDA, this dissertation reports a design of a prefetching model that can determine which web pages should be prefetched into the memory. The user's specific access pattern history graph will be used in the prefetching model. Therefore, the prefetching objects determined from the model will be more accurate and can improve the performance. A prefetching probability is also designed to determine the next prefetching candidates, which can give a more accurate list of candidates. Moreover, as the memory in a Personal Digital Assistant is limited, different aging and cache replacement policies are adopted for the prefetched objects. A proxy server has been implemented to process the requests from the users and prefetch web pages into the memory. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b15276594.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 2.63 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/2529