[发明专利]动态管理数据中心搜索的系统和方法

说明书

相关申请的交叉引用

本申请涉及下述美国专利申请：申请号10/530,582，2006年8月11日提交(律所案号010-0011A)；申请号10/530,581，2006年8月11日提交(律所案号010-0011B)；申请号10/530,577，2005年3月11日提交(律所案号010-0011C)；申请号10/530,576，2005年3月11日提交(律所案号010-0013)；申请号11/208,138，2005年8月19日提交(律所案号010-0011D)；申请号11/629,940，2006年12月18日提交(律所案号010-0011E)；申请号12/033,386，2008年2月19日提交(律所案号010-0011F-DIV)；申请号11/155,090，2005年6月17日提交(律所案号010-0011G)；申请号11/155,347，2005年6月17日提交(律所案号010-0012)；申请号11/718,867，2007年5月8日提交(律所案号010-0016)；申请号11/155,091，2005年6月17日提交(律所案号010-0018)；申请号10/589,339，2006年8月11日提交(律所案号010-0019)；申请号11/276,852，2006年3月16日提交(律所案号010-0025)；申请号10/530,578，2005年3月11日提交(律所案号010-0026)；申请号10/530,580，3月11日提交(律所案号010-0028)；申请号10/530,575，2008年2月4日提交(律所案号010-0030)；申请号11/207,438，2005年8月26日提交(律所案号010-0035)；申请号11/276,013，2006年2月9日提交(律所案号010-0036)；申请号11/276,853，2006年3月16日提交(律所案号010-0038)；申请号11/276,854，2006年3月16日提交(律所案号010-0039)；申请号11/276,855，2006年3月16日提交(律所案号010-0040)；申请号11/276,856，2006年3月16日提交(律所案号010-0041)；申请号11/279,007，2006年4月7日提交(律所案号010-0043)；申请号11/763,010，2007年6月14日提交(律所案号010-0044)；申请号11/616,156，2006年12月26日提交(律所案号010-0045)；申请号12/023,722，2008年1月31日提交(律所案号010-0046)；以及申请号12/179,142，2008年7月24日提交(律所案号010-0047)。上述每个专利申请均先于本申请提交。上述每个申请的内容均在此通过完整引用而并入。

本发明的背景

1、技术领域

本发明涉及搜索，尤其是涉及对资源进行管理以处理数据中心搜索。

2、背景技术

数据中心搜索在过去的15年里已经大为流行。通过经由万维网提供搜索服务已经涌现出了诸如雅虎、AltaVista、Ask.com和谷歌这样的公司。通常，用户通过在网页上的文本框内输入搜索词来访问网页并搜索他们想要寻找的条目。搜索引擎在一个大型数据中心内处理这些查询，该大型数据中心包含了数百、数千、甚至数十万个单个的计算机，这些计算机联网在一起，组成作为一个计算机环境的网格或集群。搜索引擎通常将搜索数据库分布在多个计算机上。但是，当一个引起许多互联网用户的兴趣的事件发生时，有关该事件的信息请求可能在短时间内使搜索引擎崩溃。例如，北京2008奥运会是一个推动了大量网络搜索的事件，其中的大部分搜索都基本是相同的或包含了非常相似的要素。在一个典型的搜索引擎的数据中心内，这意味着包含有被高度关注的信息的一台计算机或一组固定计算机被重复查询。这些类似的查询可以认为是同一领域。在这台计算机或这组计算机上突然的工作负荷增加会导致服务质量下降。例如，在正常情况下一台服务器可在0.02秒内服务于一条查询，在极端负荷情况下，一台同样的服务器可能在0.08秒或更多的时间内才能服务于一条查询。

奥运会是引起搜索中的许多峰值的一个可预测的例子，但其他事件更难以预测，例如，诸如飓风和地震这样的自然灾害以及诸如政治丑闻这样的非自然灾难。然而，与奥运会相关的搜索会持续超过两个星期或更长时间，并且搜索量逐渐增加，而其他事件在很短的时间内就能从统计学上的不起眼搜索迅速飙升到占据总搜索中的相当比例。