Please use this identifier to cite or link to this item:
http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/8159
Title: | Designing self-adaptive websites using online hotlink assignment algorithm |
Authors: | Goyal, Navneet Goyal, Poonam |
Keywords: | Computer Science websites Algorithm |
Issue Date: | Dec-2009 |
Publisher: | ACM Digital Library |
Abstract: | An online hotlink assignment algorithm is proposed for designing adaptive websites. The objective is to reach desired pages on a website in minimum number of clicks, thereby reducing the load on the web server. As a consequence, the traffic on the internet is also reduced. The hotlinks are assigned based on the frequency of access of pages. We model a website as a single source directed graph. Optimal hotlink assignment problem is NP-hard for general graphs. The website graph is reduced to a Breadth First Search (BFS) tree which maintains the semantic relationships between web pages. The proposed online algorithm can place at most k hotlinks per page with a maximum of l hotlinks on the entire website, where k«l. The input stream is simulated using the Zipf distribution. The results presented in the paper compare the performance of the online algorithm with the optimal offline algorithm. |
URI: | https://dl.acm.org/doi/10.1145/1821748.1821860 http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/8159 |
Appears in Collections: | Department of Computer Science and Information Systems |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.