Enhancing Hyperlink Structure for Improving Web Performance
Enhancing Hyperlink Structure for Improving Web Performance
复制标题
增强超链接结构以提高 Web 性能
DOI：
--
复制
发表时间：
2002
影响因子：
0.8
通讯作者：
Mogiel V. Martin
中科院分区：
文献类型：
--
作者：
J. Czyzowicz;E. Kranakis;D. Krizanc;A. Pelc;Mogiel V. Martin
在网站中，每个页面 v 都有一定的概率 pv 被用户请求。网站的访问成本是每个页面 v 的 pv ċ c(r; v) 之和，其中 c(r, v) 是主页、r 和页面 v 之间最短路径的成本。路径的成本有两种衡量方式。一种衡量标准是其长度，其中路径的成本只是其中的超链接数量。另一个衡量标准是针对遍历路径生成的数据传输。这项研究工作涉及通过在网站的底层结构上添加热链接来最小化网站的访问成本的问题。我们建议通过使用户更容易访问最受欢迎的页面来改进网站访问。我们通过将热链接分配到网站的现有结构来做到这一点。找到热链接的最佳分配问题称为热链接分配问题。我们提出了启发式算法，通过在真实和随机网站上进行模拟来测试和比较。我们开发了热链接优化器 (HotOpt)，这是一种新的软件工具，可以找到热链接的分配，从而降低网站的访问成本。 HotOpt 由本文中提出的算法之一提供支持。
In a Web site, each page v has a certain probability pv of being requested by a user. The access cost of a Web site is the sum of pv ċ c(r; v), of every page v, where c(r, v) is the cost of the shortest path between the home page, r, and page v. The cost of a path is measured in two ways. One measure is in terms of its length, where the cost of the path is simply the number of hyperlinks in it. The other measure is in terms of the data transfer generated for traversing the path. This research work concerns the problem of minimizing the access cost of a Web site by adding hotlinks over its underlying structure. We propose an improvement on Web site access by making the most popular pages more accessible to users. We do this by assigning hotlinks to the existing structure of the Web site. The problem of finding an optimal assignment of hotlinks is known as the hotlink assignment problem. We present heuristic algorithms which are tested and compared by simulation on real and random Web sites. We develop The Hotlink Optimizer (HotOpt), a new software tool that finds an assignment of hotlinks reducing the access cost of a Web site. HotOpt is empowered by one of the algorithms presented in this paper.
系统性能建模
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
三坂孝志 ; 久保世志 ; 淺海典男 ; 出田武臣 ; 大林茂;Y. Tamura and S. Yamada
通讯作者：
Y. Tamura and S. Yamada