航班搜索引擎动态缓存策略研究

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:czjjay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的飞速发展,国内民航市场也迎来了蓬勃的发展。越来越多的旅客将飞机作为自己长途旅行工具的首选。同时伴随着互联网技术的成熟,各大航空公司纷纷搭建了自己的官方网站,并通过官方网站向用户提供机票查询和预订服务。互联网机票比价平台也如雨后春笋般涌现,大大方便了旅客的出行。由于互联网服务的便捷,互联网渐渐取代传统的机票预订渠道成为旅客查订机票的首选平台。各家航空公司为了应对日渐增长的用户查询流量,纷纷加大对官方网站建设的投入,以提供给用户最好的使用体验,在与其他航空公司的竞争中取得优势。在此背景下,航班查询缓存技术开始引起了业界的关注。这项技术可以带来诸多的便利,一方面它可以在不改变现有后台系统架构的前提下,有效地应对激增的查询流量,降低航空公司的运营成本。另一方面,它可以加快对用户查询的响应速度,提高用户的使用体验。缓存一致性算法是缓存策略研究中的主要议题。在本文中我们提出了三种基于TTL(缓存有效时间,Time-to-Live)机制的动态缓存策略。首先,我们构建了缓存有效时间与查询错误率之间的数学模型,并由此得到缓存有效时间的解析表达式,作为我们的解析TTL模型。然后,我们从查询条件中抽取了若干特征,并利用线性回归模型来预测TTL值,由此建立了线性回归TTL模型。最后,我们进一步设计了自适应TTL模型,该模型根据已过期的查询缓存结果是否依然有效来实时动态调整当前的TTL值。本文在某航空公司官方网站的真实查询数据集上进行了实验,并与传统搜索引擎领域中使用的固定TTL缓存模型进行了对比。实验结果表明固定TTL这样的静态缓存模型并不适用于在线航班搜索问题,本文提出的动态缓存策略能更好地抓住航班查询结果变化的规律,在保证更低的查询错误率的同时,还能有效降低到达后台的冗余查询。因此,本文提出的动态缓存策略将可以帮助航空公司缓解后台服务压力、降低运营成本、提升市场竞争力。
其他文献
随着网络技术的飞速发展,基于无线传输技术的移动自组网(Mobile Ad hoc Network简称MANET)开始崭露头角。移动自组网与传统无线网络的不同之处在于:移动自组网不需要任何固定
早期的公文流转系统都是通过“硬编码”的方式将业务流程定义程序写在系统中,这就需要对原系统进行重新设计来适应流程的变更,不仅会给企业带来难以承受的工作量,同时使得系
伴随着计算机技术的飞速发展,尤其是互联网技术的兴起和数据存储技术的提升,数据积累的速度越来越快,用户如何在有限的时间内得到有用的信息是目前计算机科学领域迫切解决的问题
组播是一种高效的通信模式,可以以较小的传输开销提供一点到多点和多点到多点的通信服务,因此可以广泛的应用于视频会议、在线直播、网络电视等领域,并在下一代IP网络中有着
随着世界人口的增长,人类对木材资源的需求也日益增加。木材资源作为一种可再生的自然资源,其可再生的能力已经无法满足人类日益增长的需要。如何有效地利用有限的木材资源,
车间调度问题是制造系统的关键,调度执行效率决定了制造系统能否按计划完成生产任务,高效完整的调度方法能够提高企业产品的质量和管理效率,缩短产品的生产周期,增强制造企业的综合实力。生产调度问题复杂多样,是一种典型的NP-hard组合优化问题,传统方法和已有的调度策略已无法满足实际生产中的各种需求。因此,不论在调度理论方面的学术研究,还是实际的制造业生产之中,探索有效的调度方案仍然是本领域研究的一个热点
传统的搜索引擎都是基于关键字来搜索的,所返回给用户的是一些包含关键字的网页的列表,而确切的答案还需要用户在这些相关网页中寻找。随着互联网的发展,信息成爆炸式增长,用
咳嗽是许多呼吸系统疾病中最常见的一种病症,当频繁、剧烈和持久的咳嗽出现时,通过进行咳嗽音分析,提取咳嗽的发生频率和强度能为患者病情的诊断和定量评估治疗效果提供重要
人工神经网络作为数据建模的重要工具,被广泛应用在各个行业领域中。随着现代过程工业规模的扩大,生产工艺、设备以及生产过程复杂度也随之增加,简单模式的神经网络已经难以
对于摄像头只“监”不“控”的现状,监控视频中的异常事件自动检测越来越受关注,而在自助银行服务中,尚无可行的、满足实际应用需求的技术来及时检测相关事件。自助银行服务中的