论文部分内容阅读
伴随着互联网产业的蓬勃发展,搜索引擎市场从无到有,走过了奇迹般的快速成长之路。已被认为是邮件、短信、和网络游戏后互联网市场的第四桶金。由于搜索引擎面临的效率压力,使得在实现上往往需要在效率和效果之间折衷。同时,Web搜索环境下的统计表明,用户普遍使用短查询,不做查询优化等等,这些特点造成搜索引擎查询准确率不高、返回过多的无用信息。本课题就是针对顾客在接受搜索引擎服务时的不耐烦重试、搜索结果中的死链接等这些问题,建立模型加以分析,以使得搜索引擎在最经济的情况下,更合理的协调搜索结果中广告和搜索精确度之间的关系,更能应用于实践。
本课题首先基于不耐烦重试M/G/l排队模型对系统进行分析,然后,用运相关结论,得到搜索结果右侧竞价排名广告和搜索引擎接受服务顾客之间的关系,确保搜索引擎利益最大化。接着,把搜索引擎中的无效链接视为负顾客,添加到模型中再对系统进行分析,运用补充变量法和状态转移及L变换分析,得到搜索引擎更新无效链接的周期,确保搜索结果的精确性。