CN103843384A - 基于地理定位的负载平衡 - Google Patents

Abstract

本发明一般地描述了在作为移动服务主机的云计算环境中的基于地理定位的负载平衡的技术。在一些实施例中，一种方法可以包括计算用户设备由第一单元向第二单元移动的概率；以及至少部分地基于所计算的概率而计算为由对应于第二单元的第二高速缓存服务器向对应于第一单元的第一高速缓存服务器的复制而高速缓存的数据的量。

Description

基于地理定位的负载平衡

背景技术

与高端移动设备（如智能手机和平板电脑等）相关联的网络流量逐渐增加。有预计表明，到2015年时智能手机的每用户平均流量（ATPU）将达到776兆字节每月，且到2015年时与智能手机相关联的全球网络流量将达到6.3艾字节。随着前文所述的移动流量爆炸式增长，使用云计算系统的横向扩展（scale-out）变得更加重要。

然而，用于实现云计算环境的现有的基础设施典型地适合于在个人电脑上运行的商业应用程序（如电子邮件应用程序和文字处理软件等），因而难以有效地实现移动计算应用程序。例如，对于用于移动服务的地图应用或基于地理定位信息的信息分布应用，由于大量的地图图像数据或分布数据被由数据库服务器同时检索，数据库服务器与网络应用服务器之间的通信就可能成为瓶颈。

概要

在一种实施例中，一种方法可以包括计算用户设备由第一单元向第二单元移动的概率；以及至少部分地基于所计算的概率而计算为由对应于所述第二单元的第二高速缓存服务器向对应于所述第一单元的第一高速缓存服务器的复制而高速缓存的数据的量。

在另一种实施例中，一种方法可以包括至少部分地基于用户设备的移动而为数据库服务器动态地配置数据高速缓存；以及基于所述动态配置而高速缓存由所述用户设备请求的地理数据。

在再另一种实施例中，一种负载平衡器可以包括设备信息提取器，其被配置为由接收自用户设备的流中提取与所述用户设备相关联的标识符和地理定位信息中的至少一个；地理定位网格管理器，其被配置为管理高速缓存服务器与现实空间单元之间的关联，其中每个所述高速缓存服务器由数据库服务器高速缓存关于其被分配的单元的信息；移动概率计算器，其被配置为计算所述用户设备由第一现实空间单元向第二现实空间单元移动的概率；以及复制因数计算器，其被配置为至少部分地基于所计算的移动概率而计算为由对应于所述第二现实空间单元的第二高速缓存服务器向对应于所述第一现实空间单元的第一高速缓存服务器的复制而高速缓存的数据的量。

在再另一种实施例中，一种计算机可读存储媒介，其存储用于实现存储地理数据的数据库服务器与网络应用服务器之间的负载平衡的程序，所述程序可以包括地理定位网格管理模块，其被配置为管理现实空间单元与高速缓存服务器之间的关联，每个所述高速缓存服务器由所述数据库服务器高速缓存与对应的所述现实空间单元之一相关联的所述地理数据的至少一部分；以及复制因数计算模块，其被配置为计算为由对应于第二现实空间单元的第二高速缓存服务器向对应于第一现实空间单元的第一高速缓存服务器的复制而高速缓存的数据的量，所述计算至少部分地基于所计算的用户设备由所述第一现实空间单元向所述第二现实空间单元移动的概率以及所述第一现实空间单元与所述第二现实空间单元之间的距离。

前面的概述仅仅是示例性的，而不意在以任何方式进行限制。通过参考附图以及下面的详细说明，除了上文所描述的示例性的方案、实施例和特征之外，另外的方案、实施例和特征将变得清晰可见。

附图说明

通过下文的描述和所附的权利要求书以及对附图的参考，本公开的前述的以及其它特征将更加清楚。应当理解的是，附图仅示出了根据本公开的若干实施方式，并且并不被认为是对其范围的限制，本公开将被通过使用附图而进一步特定地详细地描述，附图包括：

图1示意性地示出了根据本文描述的至少一些实施方式而安排的环境的示例性实施例，在该环境中负载平衡器提供数据库服务器和应用服务器之间的负载平衡；

图2(A)-(B)分别示出了根据本文描述的至少一些实施方式而安排的用于在高速缓存服务器与现实空间单元之间形成关联的网格结构的示例性实施例，以及在高速缓存服务器之间复制所高速缓存的数据的示例性实施例；

图3示出了根据本文描述的至少一些实施方式而安排的负载平衡器的示例性实施例的示意性框图，该负载平衡器被配置为提供数据库服务器与应用服务器之间的负载平衡；

图4示意性地示出了根据本文描述的至少一些实施方式而安排的系统的示例性实施例，该系统被配置为提供数据库服务器与应用服务器之间的负载平衡；

图5示出了根据本文描述的至少一些实施方式而安排的过程的示例性流程图，该过程用于提供数据库服务器与应用服务器之间的负载平衡；

图6示出了根据本文描述的至少一些实施方式而安排的计算机程序产品，该计算机程序产品可以用于提供数据库服务器与应用服务器之间的负载平衡；以及

图7示出了根据本文描述的至少一些实施方式而安排的示例性计算设备的框图，该计算设备能够被用于提供数据库服务器与应用服务器之间的负载平衡。

具体实施方式

在下文的详细描述中，将参考作为说明书一部分的附图。在附图中，相似的附图标记典型地表示相似的部件，除非上下文有相反说明。在详细描述、附图和权利要求中的示例性实施方式并不意在限定。其它实施方式可以被应用，且其它改变可以被做出，而不偏离本公开的主题的精神和范围。应当被完全理解的是，本公开的各个方面，正如本文所一般性描述的并在附图中的被示出的，能够被以多种多样的不同的配置被安排、替代、组合、分离和设计，这些所有的配置都明示地为本公开所预期。

本公开一般涉及，尤其是，关于作为移动服务主机的云计算环境的负载平衡的方法、装置、系统、设备和计算机程序产品。

负载平衡器的技术被一般地描述，该负载平衡器被配置为提供基于地理定位的数据库服务器与应用服务器之间的负载平衡。

在一些实施例中，在云计算环境中的应用可以通过使用三个服务器层被实施，这三个服务器层包括网络服务器、应用服务器（如网络应用服务器等）以及数据库服务器。在一些实施例中，负载平衡器可以提供数据库服务器与应用服务器之间的负载平衡，以解决由于流量增加而造成的其间的通信瓶颈。

在一些实施例中，在用于移动服务的地图应用或基于地理定位信息的信息分配应用的情况下，负载平衡器可以提供数据库服务器与应用服务器之间的基于地理定位的负载平衡，以解决由于由从数据库服务器检索大量的地图图像数据或分配数据而造成的通信瓶颈。

在一些实施例中，负载平衡器可以至少部分地基于用户设备的移动而动态地为数据库服务器配置数据高速缓存，并且至少部分地基于该动态配置而高速缓存用户设备请求的地理数据，从而加速由应用服务器向数据库服务器的数据访问。

在一些实施例中，用于高速缓存由数据库服务器检索到的数据的多个高速缓存服务器（如内存（in-memory）高速缓存服务器）可以被用于减少由应用服务器向数据库服务器的访问次数。

在一些实施例中，为改进移动服务的响应速度和服务提供量（即，能够被同时连接的用户设备的数量），负载平衡器可以管理多个高速缓存服务器之间的数据复制。

在一些实施例中，负载平衡器可以将预定的现实空间的范围或区域分割为多个单元（cell），并管理多个高速缓存服务器，这样使得每个高速缓存服务器由数据库服务器对于单元之一的地理数据高速缓存。负载平衡器可以管理高速缓存服务器与单元之间的关联。

在一些实施例中，负载平衡器可以由用户设备接收对地理数据的请求，并可以计算用户设备由第一单元至第二单元移动的概率，该计算至少部分地基于由接收到的请求提取的与用户设备相关联的标识符和地理定位信息中的至少一个。

在一些实施例中，负载平衡器可以通过使用地图信息而预先静态地计算该概率。

在一些实施例中，负载平衡器可以随后计算由对应于第二单元的第二高速缓存服务器向对应于第一单元的第一高速缓存服务器的复制因数，即，需要由第二高速缓存服务器向第一高速缓存服务器复制的所高速缓存的数据的量，该计算至少部分地基于所计算的概率。

在一些实施例中，通过管理所有区域和用户的复制因数，高速缓存服务器可以被配置为动态地和/或自动地存储关于用户可能移动至的区域的信息，从而减少由应用服务器向数据库服务器的访问次数。

在一些实施例中，负载平衡器可以被作为独立于应用服务器和数据库服务器的网络应用而实施。这样，负载平衡器可以被引入云计算环境，以改进移动服务的响应速度和服务提供能力，而并不显著改动现有的基础设施和应用。

图1示意性地示出了根据本文描述的至少一些实施方式而安排的环境的示例性实施例，在该环境中负载平衡器提供数据库服务器和应用服务器之间的负载平衡。如图1所示，用户设备110可以向应用服务器120-1、120-2、…120-m中的至少一个发出对地理数据的请求，该地理数据可能被存储在数据库服务器130中。举例来说，但并不限定，该请求可以包括HTTP（超文本传输协议）请求，例如HTTP GET请求或HTTPPOST请求等。

在一些实施方式中，连接处理器（connection handler）140可以向适当的应用服务器120-1、120-2、…120-m之一分配或指定来自用户设备110的请求。在一些实施方式中，连接处理器140可以至少部分地基于应用服务器120-1、120-2、…120-m正在处理的负载而分配或指定该请求。

在一些实施方式中，数据库服务器130可以存储预定的现实空间的范围或区域的地理数据。在一些实施方式中，高速缓存服务器150-1、150-2、…150-n可以高速缓存至少一些存储在数据库服务器130中的地理数据。在一些实施方式中，高速缓存服务器150-1、150-2、…150-n可以分别从数据库服务器130高速缓存与预定的现实空间的范围或区域中的多个单元之一相关联的地理数据中的至少一些。举例来说，但并不限定，高速缓存服务器150-1、150-2、…150-n可以为内存高速缓存服务器。举例来说，但并不限定，各个单元的大小可根据被提供在云计算环境中的高速缓存服务器150-1、150-2、…150-n的总数和/或高速缓存服务器150-1、150-2、…150-n的存储器容量而变化。例如，当足够数量的高速缓存服务器150-1、150-2、…150-n被提供在云计算环境中并且其存储器容量也同样充分时，单元大小可以被设定为相对较小（例如，边长为10米的正方形），而在高速缓存服务器150-1、150-2、…150-n数量不充足和/或其存储器容量小的情况下，单元大小可以被设定为相对较大（例如，边长为1000米的正方形）。

在一些实施方式中，负载平衡器160可以管理高速缓存服务器150-1、150-2、…150-n与现实空间单元之间的关联。举例来说，但并不限定，负载平衡器160可以向单元170-1、170-2、…170-n分别分配高速缓存服务器150-1、150-2、…150-n，并使高速缓存服务器150-1、150-2、…150-n由数据库服务器130分别高速缓存或检索与单元170-1、170-2、…170-n相关联的地理数据。

在一些实施方式中，负载平衡器160还可以由应用服务器120-1、120-2、…120-m中的至少一个接收来自用户设备110的请求。之后，负载平衡器160可以分析接收到的请求并从中提取与用户设备110相关联的标识符和/或地理定位信息。举例来说，但并不限定，当该请求为HTTP请求（如HTTP GET请求或HTTP POST请求等）时，该标识符可以包括Cookie和位于该HTTP请求首部的标识文本串中的至少一个。举例来说，但并不限定，该地理定位信息可以包括GPS（全球定位系统）信息。

在一些实施方式中，负载平衡器160还可以计算用户设备110在单元间移动的概率，该计算至少部分地基于由该请求提取的标识符和地理定位信息中的至少一个。举例来说，但并不限定，负载平衡器160通过考虑用户设备110的运输方式和/或移动速度而计算用户设备110由其当前定位向其他单元移动的概率。

在一些实施方式中，负载平衡器160还可以计算高速缓存服务器150-1、150-2、…150-n之间的复制因数，即，在高速缓存服务器150-1、150-2、…150-n之间复制的所高速缓存的数据的量，该计算至少部分地基于所计算的概率。举例来说，但并不限定，负载平衡器160可以计算从对应于单元170-2的高速缓存服务器150-2向对应于单元170-1的高速缓存服务器150-1的复制因数，即，需要由对应于单元170-2的高速缓存服务器150-2向对应于单元170-1的高速缓存服务器150-1复制的所高速缓存的数据的量，该计算至少部分地基于所计算的用户设备110由单元170-1向单元170-2移动的概率。在一些实施方式中，由高速缓存服务器150-2向高速缓存服务器150-1的复制因数可能随着所计算的由单元170-1向单元170-2移动的概率的增加而增加。在一些实施方式中，由高速缓存服务器150-2向高速缓存服务器150-1的复制因数可能随着单元170-1与单元170-2之间的距离的增加而减小。

对于由对应于现实空间中的点x₂y₂的高速缓存服务器向对应于现实空间中的点x₁y₁的另一个高速缓存服务器复制信息的复制因数（即copy_factor(x₁y₁,x₂y₂)）的实例可以被根据下面的示例性的公式1来计算：

公式1：

$\mathrm{copy}\_\mathrm{factor}(x_1{y}_1,x_2{y}_2):=\mathrm{item}\_\mathrm{count}\left(x_2{y}_2\right)\frac{\mathrm{probability}(x_1{y}_1,x_2{y}_2)}{\mathrm{dis}\tan \mathrm{ce}{(x_1{y}_1,x_2{y}_2)}^2}$

对于公式1，item_count(x₂y₂)表示在对应于点x₂y₂的高速缓存服务器中所高速缓存的数据的量，probability(x₁y₁,x₂y₂)表示用户设备110由点x₁y₁向点x₂y₂移动的概率，以及distance(x₁y₁,x₂y₂)表示由点x₁y₁至点x₂y₂的现实空间距离。

图2(A)-(B)分别示出了根据本文描述的至少一些实施方式而安排的用于在高速缓存服务器与现实空间单元之间形成关联的网格结构的示例性实施例，以及在高速缓存服务器之间复制所高速缓存的数据的示例性实施例。如图所示，预定的现实空间的范围或区域200可以被分割为多个单元210-1、210-2、…210-25。虽然图2(A)-(B)示出了空间200被分割为二十五个相同大小的单元210-1、210-2、…210-25，但是相关领域技术人员可以理解，空间200还可以被分割为任意数量的和/或任意大小的单元。

在一些实施方式中，关于单元210-1、210-2、…210-25的地理数据可以被存储在数据库服务器（例如，数据库服务器130）中。多个高速缓存服务器（例如，高速缓存服务器150-1、150-2、…150-n）可以从数据库服务器检索和/或高速缓存关于单元210-1、210-2、…210-25的地理数据，以减少对数据库服务器的访问次数。在一些实施方式中，多个高速缓存服务器中的每个可以被与单元210-1、210-2、…210-25中的每个相关联或被分配至单元210-1、210-2、…210-25中的每个，并高速缓存关于对应的单元210-1、210-2、…210-25之一的地理数据。

如图2(A)所示，当用户设备220当前地位于单元210-14时，负载平衡器（例如负载平衡器160）可以计算用户设备220由单元210-14向其它单元移动的概率，并可以计算由对应于其它单元的其它高速缓存服务器向对应于单元210-14的高速缓存服务器的复制因数。举例来说，但并不限定，当负载平衡器求出并计算用户设备220由单元210-14向其它单元移动的概率（如图2(A)所示），并且求出每个对应于单元的高速缓存服务器所高速缓存的数据的量（如图2(B)所示），负载平衡器可以根据上述公式1计算由对应于其它单元的高速缓存服务器向对应于单元210-14的高速缓存服务器的相应的复制因数。

图3示出了根据本公开描述的至少一些实施方式而安排的负载平衡器的示例性实施例的示意性框图，该负载平衡器被配置为提供数据库服务器与应用服务器之间的负载平衡。如图所示，负载平衡器160可以包括设备信息提取器310、地理定位网格管理器320、移动概率计算器330以及复制因数计算器340。虽然以离散的部件被示出，但是在本公开的主题的范围之内可以预期的是，多种部件可以被分割为额外的部件、组合为较少的部件或完全去除。

设备信息提取器310可以被配置为由从用户设备（例如，用户设备110）接收的流中提取与该用户设备相关联的设备信息。在一些实施方式中，该设备信息可以包括与用户设备相关联的标识符和地理定位信息中的至少一个。在一些实施方式中，该流可以来自用户设备发出的HTTP（超文本传输协议）请求，且设备信息提取器可以分析HTTP请求的首部，以提取与用户设备相关联的标识符和地理定位信息中的至少一个。举例来说，但并不限定，地理定位信息可以包括GPS（全球定位系统）信息。在一些实施方式中，所提取的设备信息可以被用于找到用户设备的当前定位。

地理定位网格管理器320可以被配置为管理高速缓存服务器（例如，高速缓存服务器150-1、150-2、…150-n）与现实空间单元（例如，单元170-1、170-2、…170-n）之间的关联。每个高速缓存服务器可以由数据库服务器（例如，数据库服务器130）高速缓存关于其被分配的单元的信息。举例来说，但并不限定，每个高速缓存服务器可以由数据库服务器高速缓存关于对应的单元之一的地理数据。在一些实施方式中，高速缓存服务器可以包括内存高速缓存服务器。在一些实施方式中，地理定位网格管理器320可以找到包括对应于用户设备当前定位的高速缓存服务器在内的相关的高速缓存服务器。

移动概率计算器330可以被配置为计算用户设备由第一单元向第二单元移动的概率。在一些实施方式中，移动概率计算器330可以至少部分地基于用户设备的移动速度而计算该概率。在一些实施方式中，移动概率计算器330可以计算用户设备由用户设备的当前定位向其它定位移动的概率。

复制因数计算器340可以被配置为计算由对应于第二单元的第二高速缓存服务器向对应于第一单元的第一高速缓存服务器的复制因数，也就是，由对应于第二单元的第二高速缓存服务器向对应于第一单元的第一高速缓存服务器复制的高速缓存数据的量，该计算至少部分地基于移动概率计算器330所计算的移动概率。在一些实施方式中，复制因数计算器340可以通过考虑第一单元和第二单元之间的距离而计算由第二高速缓存服务器向第一高速缓存服务器的复制因数。在一些实施方式中，复制因数计算器340可以计算为由其它高速缓存服务器向对应于用户设备当前位置的高速缓存服务器复制的高速缓存数据的量，以用于动态地管理或配置该高速缓存服务器。

图4示意性地示出了根据本公开描述的至少一些实施方式而安排的系统的示例性实施例，该系统被配置为提供数据库服务器与应用服务器之间的负载平衡。如图所示，当用户在用户设备110上运行或执行应用程序（例如，用于移动服务的地图应用或基于地理定位信息的信息分配应用）时，用户设备110可以向应用服务器120发送对于地理数据的请求，该地理数据可以被存储在数据库服务器130中。随后，应用服务器120可以向负载平衡器160发送所接收到的请求。

在一些实施方式中，负载平衡器160中的设备信息提取器310可以由包括接收自应用服务器120的请求的流中提取与用户设备110相关联的设备信息，该设备信息包括与用户设备110相关联的标识符和/或地理定位信息。

在一些实施方式中，至少部分地基于由设备信息提取器310所提取的与用户设备110相关联的标识符和/或地理定位信息，负载平衡器160中的地理定位网格管理器320（其可以管理高速缓存服务器150-1、150-2、…150-n与现实空间单元之间的关联）可以找到包括对应于用户设备110当前定位的高速缓存服务器在内的相关的高速缓存服务器。

在一些实施方式中，负载平衡器160中的移动概率计算器330可以计算用户设备110由第一现实空间单元（用户设备110的当前定位可能位于其中）向第二现实空间单元移动的概率，该计算至少部分地基于由设备信息提取器310所提取的与用户设备110相关联的标识符和/或地理定位信息和/或由地理定位网格管理器320所管理和/或找到的相关高速缓存服务器。

在一些实施方式中，负载平衡器160中的复制因数计算器340可以计算为由对应于第二单元的第二高速缓存服务器向对应于第一单元的第一高速缓存服务器的复制而高速缓存的数据的量，该计算至少部分地基于移动概率计算器330所计算的概率。

在一些实施方式中，负载平衡器160可以通过从第二高速缓存服务器向第一高速缓存服务器复制所计算量的高速缓存数据而动态地管理或配置高速缓存服务器150-1、150-2、…150-n，该管理或配置至少部分地基于复制因数计算器340所计算的由第二高速缓存服务器向第一高速缓存服务器的复制而高速缓存的数据的量。

图5示意性地示出了根据本公开描述的至少一些实施方式而安排的过程的示例性流程图，该过程用于提供数据库服务器与应用服务器之间的负载平衡。图5中的方法可以在负载平衡器（如上文讨论的包括设备信息提取器310、地理定位网格管理器320、移动概率计算器330以及复制因数计算器340的负载平衡器160等）中被实施。如方框500、510、520和/或530所示，该过程的一实施例可以包括一个或多个操作、行动或功能。虽然以离散的框图被示出，但是根据实施的需要，多种方框可以被分割为额外的方框、组合为较少的方框或被去除。该过程可以开始于方框500。

在方框500，负载平衡器可以接收来自用户设备的对于地理数据的请求。举例来说，但并不限定，该请求可以包括HTTP（超文本传输协议）请求，例如HTTP GET请求或HTTP POST请求等。该过程可以由方框500继续进行至方框510。

在方框510，负载平衡器可以分析接收到的请求，并提取来自接收到的请求的与用户设备相关联的标识符和/或地理定位信息。举例来说，但并不限定，当该请求为HTTP请求（如HTTP GET请求或HTTP POST请求等）时，该标识符可以包括Cookie和位于该HTTP请求首部的标识文本串中的至少一个。举例来说，但并不限定，该地理定位信息可以包括GPS（全球定位系统）信息。该过程可以由方框510继续进行至方框520。

在方框520，负载平衡器可以计算用户设备由第一单元向第二单元移动的概率。在一些实施方式中，负载平衡器可以至少部分地基于由该请求中提取的标识符和地理定位信息中的至少一个来计算该概率。举例来说，但并不限定，负载平衡器可以通过考虑用户设备的运输方式和/或移动速度而计算该概率。该过程可以由方框520继续进行至方框530。

在方框530，负载平衡器可以计算为由对应于第二单元的第二高速缓存服务器向对应于第一单元的第一高速缓存服务器的复制而高速缓存的数据的量，即第二高速缓存服务器向第一高速缓存服务器的复制因数。在一些实施方式中，负载平衡器可以至少部分地基于所计算的概率来计算复制因数。在一些实施方式中，负载平衡器可以进一步基于第一单元和第二单元之间的距离来计算复制因数。负载平衡器可以通过从第二高速缓存服务器向第一高速缓存服务器复制所计算量的高速缓存数据而动态地管理或配置高速缓存服务器。

本领域技术人员可以理解，对于本文中公开的这一和其它过程和方法，在这些过程和方法中执行的功能可以被以不同的顺序实施。进一步，这些概述的步骤和操作仅被作为示例而提供，且这些步骤和操作中的一些可以为选择性的、组合为较少的步骤和操作或者扩展为额外的步骤和操作，而不减损所公开的实施方式的核心内容。

图6示出了根据本公开描述的至少一些实施方式而安排的计算机程序产品，该计算机程序产品可以用于提供数据库服务器与应用服务器之间的负载平衡。程序产品600可以包括信号载体媒介（signal bearingmedium）602。信号载体媒介602可以包括一个或多个指令604，当指令604被例如处理器执行时，指令604可以提供上文关于图1-5所描述的功能。举例来说，指令604可以包括：用于管理现实空间单元与高速缓存服务器之间的关联的一个或多个指令，其中每个高速缓存服务器由数据库服务器高速缓存与对应的现实空间单元之一相关联的地理数据的至少一部分；一个或多个用于计算为由对应于第二现实空间单元的第二高速缓存服务器向对应于第一现实空间单元的第一高速缓存服务器的复制而高速缓存的数据的量的一个或多个指令，其中该计算至少部分地基于所计算的用户设备由第一现实空间单元向第二现实空间单元移动的概率以及第一现实空间单元与第二现实空间单元之间的距离。因此，例如，参考图3，负载平衡器160可以响应于指令604而进行图5中示出的一个或多个方框。

在一些实施方式中，信号载体媒介602可以包含计算机可读媒介606，例如但不限于硬盘驱动器、CD、DVD、数字磁带、存储器等等。在一些实施方式中，信号载体媒介602可以包含可记录媒介608，例如但不限于存储器、读/些（R/W）CD、R/W DVD等等。在一些实施方式中，信号载体媒介602可以包含通信媒介610，例如但不限于数字和/或模拟的通信媒介（例如，光缆、波导、有线通信链路、无线通信链路等等）。这样，例如，程序产品600可以通过射频（RF）信号载体媒介602被传送至负载平衡器160的一个或多个模块，其中信号载体媒介602通过无线通信媒介610（例如，符合IEEE802.11标准的无线通信媒介）被传送。

图7示出了根据本公开描述的至少一些实施方式而安排的计算设备的示例性实施例的框图，该计算设备能够被用于提供数据库服务器与应用服务器之间的负载平衡。在这些实施例中，计算设备700的多个元件可以被安排或配置为用于云计算系统，该系统作为移动服务的主机。在一种非常基本的配置702中，计算设备700典型地包括一个或多个处理器704以及系统存储器706。存储器总线708可以被使用，以用于在处理器704和系统存储器706之间通信。

根据配置的需要，处理器704可以为包括但不限于微处理器（μP）、微控制器（μC）、数字式信号处理器（DSP）中的任意一种或其任意组合的类型。处理器704可以包括一级或多级高速缓存，如一级高速缓存710和二级高速缓存712、处理器内核714以及寄存器716。处理器内核714的实施例可以包括算数逻辑单元（ALU）、浮点单元（FPU）、数字信号处理内核（DSP Core）或其任意组合。存储器控制器718的实施例也可以被与处理器704一同使用，或者在一些实施方式中，存储器控制器718可以为处理器704的内部部件。

根据配置的需要，系统存储器706可以为包括但不限于易失存储器（如RAM等）、非易失存储器（如ROM、闪存等等）中的任意一种或其任意组合的类型。系统存储器706可以包括操作系统720、一个或多个应用722和程序数据724。应用722可以包括指令726，指令726可以被安排以执行本文描述的功能，包括关于如图3所示的负载平衡器160的架构所描述的行动，或者包括关于图5所示的流程图所描述的行动。程序数据724可以包括能够被用于实施指令726的数据（例如，用于在高速缓存服务器和现实空间单元之间产生关联的网格结构）。在一些实施例中，应用722可以被安排为与程序数据724一同在操作系统720中运行，这样来实施如本文描述的负载平衡器的指令。

计算设备700可具有附加的特征或功能以及附加的接口以便于基本配置702与任何所需的设备和接口之间的通信。例如，总线/接口控制器730可用于便于基本配置702与一个或多个数据存储设备732之间经由存储接口总线734的通信。数据存储设备732可以是可移除存储设备736、非可移除存储设备738或者其组合。可移除存储设备和非可移除存储设备的示例包括诸如软盘驱动器和硬盘驱动器（HDD）的磁盘设备、诸如压缩盘（CD）驱动器或数字多功能盘（DVD）驱动器的光盘驱动器、固态驱动器（SSD）和磁带驱动器，仅列举了几个。示例的计算机存储媒介可以包括以用于诸如计算机可读指令、数据结构、程序模块或其它数据的信息的存储的任何方法或技术实现的易失性和非易失性的媒介以及可移除和非可移除的媒介。

系统存储器706、可移除存储设备736和非可移除存储设备738是计算机存储媒介的示例。计算机存储媒介包括但不限于RAM、ROM、EEPROM、闪存（flash memory）或其它存储器技术、CD-ROM、数字多功能盘（DVD）或其它光学存储设备、磁盒、磁带、磁盘存储设备或其它磁存储设备、或者可用于存储所需信息并且可由计算设备700存取的任何其它媒介。任意这样的计算机存储媒介可以是计算设备700的部件。

计算设备700还可以包括接口总线740，该接口总线用于方便从各接口设备（例如，输出设备742、外围设备接口744和通信设备746）经由总线/接口控制器730到基本配置702的通信。示例的输出设备742包括图形处理单元748和音频处理单元750，其可配置为经由一个或多个A/V端口752与诸如显示器或扬声器的各外部设备通信。示例的外围设备接口744包括串行接口控制器754或并行接口控制器756，其可配置为经由一个或多个I/O端口758与诸如输入设备（例如，键盘、鼠标、笔、语音输入设备、触摸输入设备等）或其它外围设备（例如，打印机、扫描仪等）的外部设备通信。通信设备746的实施例包括网络控制器760，其可被安排为便于经由一个或多个通信端口764通过网络通信链路与一个或多个计算设备762的通信。

网络通信链路可以是通信媒介的一个示例。通信媒介通常可通过计算机可读指令、数据结构、程序模块或诸如载波或其它传输机制的调制数据信号中的其它数据来具体化，并且可以包括任何信息输送媒介。“调制数据信号”可以是使得其特性中的一个或多个以将信号中的信息编码的方式设定或改变的信号。通过举例而不是限制的方式，通信媒介可以包括诸如有线网络或直接线连接的有线媒介，以及诸如声波、射频（RF）、微波、红外（IR）和其它无线媒介的无线媒介。如本文所使用的术语计算机可读媒介可以包括存储媒介和通信媒介两者。

计算设备700可实现为诸如单元电话、个人数据助理（PDA）、个人媒介播放器设备、无线网页监视设备（wireless web-watch device）、个人头戴式设备、专用设备或包括上述功能中的任一种的混合设备的小形状因数的便携式（或移动）电子设备的一部分。计算设备700还可实现为包括膝上型计算机和非膝上型计算机配置两者的个人计算机。

本公开不限于本文所描述的特定实施例，这些实施例意在各方案的示例。能够在不偏离其精神和范围的情况下做出多种改进和变型，这对于本领域技术人员而言是显而易见的。通过前面的说明，除了本文所列举的那些之外，在本公开的范围内的功能上等同的方法和装置对于本领域技术人员而言将是显而易见的。旨在使这些改进和变型落在所附权利要求书的范围内。本公开仅受所附权利要求书以及这些权利要是所给予权利的等同方案的整个范围所限制。应当理解的是，本公开不限于特定的方法、试剂、化合物组成或生物系统，当然这些会变化。还应理解的是，本文所使用的术语是仅仅是为了描述特定实施例的目的，而不意在限制。

关于本文中基本上任何复数和/或单数术语的使用，本领域技术人员能够根据上下文和/或应用适当地从复数变换成单数和/或从单数变换成复数。为了清晰的目的，本文中明确地阐明了各单数/复数的置换。

本领域技术人员将理解，一般地，本文所使用的术语，尤其是随附权利要求（例如，随附权利要求的主体）中所使用的术语，通常意在为“开放式”术语（例如，术语“包括”应当解释为“包括但不限于”，术语“具有”应解释为“至少具有”，术语“包括”应解释为“包括但不限于”，等等）。本领域技术人员还理解，如果意图表达被引入的权利要求记述项的具体数量，该意图将明确地记述在权利要求中，并且在不存在这种记述的情况下，不存在这样的意图。例如，为辅助理解，下面的随附权利要求可能包含了引导性短语“至少一个”和“一个或多个”的使用以引导权利要求记述项。然而，这种短语的使用不应解释为暗指不定冠词“一”或“一个”引导权利要求记述项将包含该所引导的权利要求记述项的任何特定权利要求局限于仅包含一个该记述项的实施例，即使当同一权利要求包括了引导性短语“一个或多个”或“至少一个”以及诸如“一”或“一个”的不定冠词（例如，“一”和/或“一个”应当解释为表示“至少一个”或“一个或多个”）；这同样适用于对于用于引导权利要求记述项的定冠词的使用。另外，即使明确地记述了被引导的权利要求记述项的具体数量，本领域技术人员将理解到这些记述项应当解释为至少表示所记述的数量（例如，没有其它修饰语的裸记述“两个记述项”表示至少两个记述项或两个或两个以上的记述项）。此外，在使用类似于“A、B和C等中的至少一个”的惯用法的那些实例中，通常这样的构造旨在表达本领域技术人员理解该惯用法的含义（例如，“具有A、B和C中的至少一个的系统”将包括但不限于仅具有A、仅具有B、仅具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B和C等等的系统）。在使用类似于“A、B或C等中的至少一个”的惯用法的那些实例中，通常这样的构造旨在表达本领域技术人员理解该惯用法的含义（例如，“具有A、B或C中的至少一个的系统”将包括但不限于仅具有A、仅具有B、仅具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B和C等等的系统）。本领域技术人员将进一步理解，呈现两个以上可选项的几乎任何分离词和/或短语，无论是在说明书、权利要求或附图中，都应理解为设想包括一项、任一项或两项的可能性。例如，术语“A或B”将理解为包括“A”或“B”或“A和B”的可能性。

另外，在根据马库什组（Markush group）描述本公开的特征或方案的情况下，本领域技术人员将理解的是本公开也因此以马库什组的任何独立成员或成员的子组来描述。

本领域技术人员将理解的是，为了任何以及全部的目的，诸如在提供所撰写的说明书方面，本文所公开的全部范围也涵盖了任何和全部的可能的子范围及其子范围的组合。能够容易地认识到任何所列范围都充分地描述了同一范围并且使同一范围分解成至少均等的一半、三分之一、四分之一、五分之一、十分之一等等。作为非限制示例，本文所论述的每个范围能够容易地分解成下三分之一、中三分之一和上三分之一，等等。本领域技术人员还将理解的是，诸如“多达”、“至少”等所有的语言包括所记述的数量并且是指如上文所论述的随后能够分解成子范围的范围。最后，本领域技术人员将理解的是，范围包括每个独立的成员。因此，例如，具有1-3个单元的组是指具有1个、2个或3个单元的组。类似地，具有1-5个单元的组是指具有1个、2个、3个、4个、或5个单元的组，等等。

通过前面的论述，将理解到本文已经为了示例的目的描述了本公开的各实施例，并且可以在不偏离本公开的范围和精神的情况下进行各种改进。因此，本文所公开的各个实施例不意在限制，真正的范围和精神是通过随附的权利要求表示的。

Claims (26)

1.一种方法，包括：

计算用户设备由第一单元向第二单元移动的概率；以及

至少部分地基于所计算的概率而计算从对应于所述第二单元的第二高速缓存服务器向对应于所述第一单元的第一高速缓存服务器复制的高速缓存数据的量。

2.根据权利要求1所述的方法，进一步包括：

从所述用户设备接收对于地理数据的请求；以及

从接收到的所述请求提取与所述用户设备相关联的标识符和地理定位信息中的至少一个，

其中计算移动的概率至少部分地基于所提取的标识符和地理定位信息中的所述至少一个。

3.根据权利要求2所述的方法，其中所述请求包括HTTP（超文本传输协议）请求，且其中所述提取标识符和地理定位信息中的至少一个包括分析所述HTTP请求的首部。

4.根据权利要求3所述的方法，其中所述HTTP请求包括HTTP GET请求或HTTP POST请求，且所述标识符包括Cookie和位于所述HTTPGET请求或所述HTTP POST请求的首部的标识文本串中的至少一个。

5.根据权利要求2所述的方法，其中所述地理定位信息包括GPS（全球定位系统）信息。

6.根据权利要求1所述的方法，其中计算所述用户设备移动的概率至少部分地基于所述用户设备的移动速度。

7.根据权利要求1所述的方法，其中所述第一高速缓存服务器和所述第二高速缓存服务器为内存高速缓存服务器。

8.根据权利要求1所述的方法，其中所述第一高速缓存服务器和所述第二高速缓存服务器分别从数据库服务器对关于所述第一单元的地理数据和关于所述第二单元的地理数据进行高速缓存。

9.根据权利要求1所述的方法，其中所述待复制的高速缓存的数据的量随所计算的移动概率的增加而增加。

10.根据权利要求1所述的方法，其中所述计算待复制的高速缓存的数据的量至少部分地基于所述第一单元和所述第二单元之间的距离。

11.根据权利要求1所述的方法，其中所述第一单元和所述第二单元具有大体上与对方相同的大小。

12.根据权利要求1所述的方法，其中所述第一单元和所述第二单元的大小根据高速缓存服务器的总数和所述高速缓存服务器的存储器容量中的至少之一而变化。

13.根据权利要求1所述的方法，进一步包括：

由所述第二高速缓存服务器向所述第一高速缓存服务器复制所计算量的高速缓存数据。

14.一种方法，包括：

至少部分地基于用户设备的移动而为数据库服务器动态地配置数据高速缓存；以及

基于所述动态配置而高速缓存由所述用户设备请求的地理数据。

15.根据权利要求14所述的方法，其中所述动态配置至少部分地基于所述用户设备由其当前定位向其它定位移动的概率。

16.一种负载平衡器，包括：

设备信息提取器，其被配置为由接收自用户设备的流中提取与所述用户设备相关联的标识符和地理定位信息中的至少一个；

地理定位网格管理器，其被配置为管理高速缓存服务器与现实空间单元之间的关联，

其中每个所述高速缓存服务器由数据库服务器对于关于被分配给它的单元的信息进行高速缓存；

移动概率计算器，其被配置为计算所述用户设备由第一现实空间单元向第二现实空间单元移动的概率；以及

复制因数计算器，其被配置为：至少部分地基于所计算的移动概率，计算由对应于所述第二现实空间单元的第二高速缓存服务器向对应于所述第一现实空间单元的第一高速缓存服务器复制的高速缓存数据的量。

17.根据权利要求16所述的负载平衡器，其中所述流来自所述用户设备发出的HTTP（超文本传输协议）请求，且

其中所述设备信息提取器进一步被配置为分析所述HTTP请求的首部，以提取与所述用户设备相关联的标识符和地理定位信息中的至少一个。

18.根据权利要求16所述的负载平衡器，其中所述地理定位信息包括GPS（全球定位系统）信息。

19.根据权利要求16所述的负载平衡器，其中所述第一高速缓存服务器和所述第二高速缓存服务器为内存高速缓存服务器。

20.根据权利要求16所述的负载平衡器，其中所述第一高速缓存服务器和所述第二高速缓存服务器分别从所述数据库服务器对关于所述第一现实空间单元的地理数据和关于所述第二现实空间单元的地理数据进行高速缓存。

21.根据权利要求16所述的负载平衡器，其中所述移动概率计算器进一步被配置为至少部分地基于所述用户设备的移动速度而计算所述概率。

22.根据权利要求16所述的负载平衡器，其中所述复制因数计算器进一步被配置为至少部分地基于所述第一现实空间单元和所述第二现实空间单元之间的距离而计算由所述第二高速缓存服务器向所述第一高速缓存服务器复制而高速缓存的量。

23.根据权利要求16所述的负载平衡器，其中所述第一现实空间单元和所述第二现实空间单元的大小根据高速缓存服务器的总数和所述高速缓存服务器的存储器容量中的至少之一而变化。

24.一种计算机可读存储媒介，其存储用于实现存储地理数据的数据库服务器与网络应用服务器之间的负载平衡的程序，所述程序包括：

地理定位网格管理模块，其被配置为管理现实空间单元与高速缓存服务器之间的关联，每个所述高速缓存服务器由所述数据库服务器对与对应的所述现实空间单元之一相关联的所述地理数据的至少一部分进行高速缓存；以及

复制因数计算模块，其被配置为计算为由对应于第二现实空间单元的第二高速缓存服务器向对应于第一现实空间单元的第一高速缓存服务器复制的高速缓存数据的量，所述计算至少部分地基于所计算的用户设备由所述第一现实空间单元向所述第二现实空间单元移动的概率以及所述第一现实空间单元与所述第二现实空间单元之间的距离。

25.根据权利要求24所述的计算机可读存储媒介，其中所述程序进一步包括：

HTTP（超文本传输协议）首部分析模块，其被配置为分析来自所述用户设备的HTTP请求，并由所述HTTP请求提取与所述用户设备相关联的标识符和地理定位信息中的至少一个。

26.根据权利要求24所述的计算机可读存储媒介，其中所述第一高速缓存服务器和所述第二高速缓存服务器为内存高速缓存服务器。

Images