Premium
Improving Websites' Quality of Service by Shortening Their Browsing Expected Path Length
Author(s) -
Postelnicu Zohar,
Raviv Tal,
BenGal Irad
Publication year - 2016
Publication title -
quality and reliability engineering international
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 62
eISSN - 1099-1638
pISSN - 0748-8017
DOI - 10.1002/qre.2030
Subject(s) - computer science , web page , path (computing) , markov chain , entropy (arrow of time) , path length , heuristic , greedy algorithm , quality of service , the internet , upper and lower bounds , mathematical optimization , web server , algorithm , world wide web , mathematics , computer network , artificial intelligence , machine learning , physics , quantum mechanics , mathematical analysis
This work proposes a method to improve the QoS provided to internet users by website servers. In particular, the goal is to minimize the expected number of browsing steps (clicks), also known as the expected path length, which are required to reach a website page by a community of users. We use Markov chain modeling to represent the transition probabilities from one webpage to another, and the first passage from page to page that can be retrieved from web server logs. The proposed method deletes links among webpages to minimize the expected path length of the website. Three different methods for achieving this goal are examined: (i) a greedy deletion heuristic; (ii) an approximated branch and bound algorithm; and (iii) a cross‐entropy metaheuristic. Numerical studies show that the proposed greedy heuristic results in the optimal solution in more than 60% of the tested cases, while in almost 90% of the cases, the obtained solution is within 10% of the optimal solution. Both the approximated branch and bound and the cross‐entropy methods achieved optimality in more than 80% of the tested cases; however, this came with a much higher computational cost. Copyright © 2016 John Wiley & Sons, Ltd.