arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

A NEW MARKOV MODEL FOR WEB ACCESS PREDICTION

W Eb, C Omputing, Xing Dongshan, Shen Junyi

See on the map

Abstract

Accurately predicting Web user access behavior can minimize user-perceived latency, which is crucial in the rapidly growing World Wide Web. Although traditional Markov models have helped predict user access behavior, they have serious limitations. Hybrid-order treelike Markov models predict Web access precisely while providing high coverage and scalability. 1521-9615/02/$17.00 © 2002 IEEE The World Wide Web is a large, distributed hypertext repository of information, which users navigate through links and view with browsers. The heavy Internet traffic resulting from the Web’s popularity has significantly increased userperceived latency. The obvious solution—to increase the bandwidth—is not viable, because we cannot easily change the Web’s infrastructure (the Internet) without significant economic cost. However, if we could predict future user requests, we could put those pages into the clientside cache when the browser is free. When a user requests one of the pages, the browser could retrieve it directly from cache. Much current research has examined modeling and predicting user access behavior on the Web to improve Web prefetching, 1,2 enhance search engines, 3 and understand and influence buying patterns. 4 To predict Web access, we need a method for modeling and analyzing Web access sequences. With this information, we can deduce future user requests.

More like this