康斯坦蒂诺斯·普苏尼斯;朱安;巴拉吉·普拉巴卡;拉杰夫·莫特瓦尼 建模web跟踪中的相关性和设计替换策略的含义。 （英语） 兹比尔1068.68039 计算。Netw公司。 45，第4期，379-398（2004）. 摘要：许多与web缓存相关的算法，如替换和预取策略，都依赖于请求序列中的特定特征来实现高效性能。此外，为了研究与web相关的算法和系统的性能，越来越需要综合生成长的web请求跟踪。这些原因促使我们获得一个简单而准确的web请求跟踪模型。我们的马尔科夫模型精确地捕捉了时间相关性和文档流行程度对web跟踪请求的影响程度。我们描述了一个从实际记录道中提取模型参数并使用这些参数生成合成记录道的数学过程。该程序通过标准统计分析进行验证。我们还通过比较不同缓存算法下实际跟踪和合成跟踪的命中率来验证模型。作为一个重要的副产品，该模型为设计有效的替换算法提供了指导。在给定模型参数的情况下，我们获得了最优算法。我们还介绍了一系列适用于请求序列中存在的时间相关性程度的实用、高性能算法，并讨论了相关的实现问题。 理学硕士： 68平方米 计算机系统环境下的性能评估、排队和调度 68M10个 计算机系统中的网络设计和通信 关键词：请求序列模型;Web跟踪;网络缓存;更换方案;性能分析 PDF格式BibTeX公司 XML格式引用 \textit{K.Psounis}等人，计算。Netw公司。45，第4号，379--398（2004；Zbl 1068.68039） 全文： 内政部