基于地理定位的负载平衡制造技术

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

Load balancing based on geolocation

This article describes a geolocation based load balancing technique in a cloud computing environment as a mobile service host. In some embodiments, a method may include calculating the probability of moving to the second user equipment unit by the first unit; and at least in part based on probability calculation and calculation of the second cache server corresponding to the second unit to the grounds of the cache server corresponding to the first unit of replication and cache data the amount of.

【技术实现步骤摘要】
基于地理定位的负载平衡本申请为国际申请号为PCT/US2012/026521，国际申请日为2012年2月24日，专利技术名称为“基于地理定位的负载平衡”的PCT申请于2014年4月1日进入中国国家阶段后申请号为201280048446.0的中国国家阶段专利申请的分案申请。
技术介绍
与高端移动设备(如智能手机和平板电脑等)相关联的网络流量逐渐增加。有预计表明，到2015年时智能手机的每用户平均流量(ATPU)将达到776兆字节每月，且到2015年时与智能手机相关联的全球网络流量将达到6.3艾字节。随着前文所述的移动流量爆炸式增长，使用云计算系统的横向扩展(scale-out)变得更加重要。然而，用于实现云计算环境的现有的基础设施典型地适合于在个人电脑上运行的商业应用程序(如电子邮件应用程序和文字处理软件等)，因而难以有效地实现移动计算应用程序。例如，对于用于移动服务的地图应用或基于地理定位信息的信息分布应用，由于大量的地图图像数据或分布数据被由数据库服务器同时检索，数据库服务器与网络应用服务器之间的通信就可能成为瓶颈。
技术实现思路
在一种实施例中，一种方法可以包括计算用户设备由第一单元向第二单元移动的概率；以及至少部分地基于所计算的概率而计算为由对应于所述第二单元的第二高速缓存服务器向对应于所述第一单元的第一高速缓存服务器的复制而高速缓存的数据的量。在另一种实施例中，一种方法可以包括至少部分地基于用户设备的移动而为数据库服务器动态地配置数据高速缓存；以及基于所述动态配置而高速缓存由所述用户设备请求的地理数据。在再另一种实施例中，一种负载平衡器可以包括设备信息提取器，其被配置为由接收自用户设备的流中提取与所述用户设备相关联的标识符和地理定位信息中的至少一个；地理定位网格管理器，其被配置为管理高速缓存服务器与现实空间单元之间的关联，其中每个所述高速缓存服务器由数据库服务器高速缓存关于其被分配的单元的信息；移动概率计算器，其被配置为计算所述用户设备由第一现实空间单元向第二现实空间单元移动的概率；以及复制因数计算器，其被配置为至少部分地基于所计算的移动概率而计算为由对应于所述第二现实空间单元的第二高速缓存服务器向对应于所述第一现实空间单元的第一高速缓存服务器的复制而高速缓存的数据的量。在再另一种实施例中，一种计算机可读存储媒介，其存储用于实现存储地理数据的数据库服务器与网络应用服务器之间的负载平衡的程序，所述程序可以包括地理定位网格管理模块，其被配置为管理现实空间单元与高速缓存服务器之间的关联，每个所述高速缓存服务器由所述数据库服务器高速缓存与对应的所述现实空间单元之一相关联的所述地理数据的至少一部分；以及复制因数计算模块，其被配置为计算为由对应于第二现实空间单元的第二高速缓存服务器向对应于第一现实空间单元的第一高速缓存服务器的复制而高速缓存的数据的量，所述计算至少部分地基于所计算的用户设备由所述第一现实空间单元向所述第二现实空间单元移动的概率以及所述第一现实空间单元与所述第二现实空间单元之间的距离。前面的概述仅仅是示例性的，而不意在以任何方式进行限制。通过参考附图以及下面的详细说明，除了上文所描述的示例性的方案、实施例和特征之外，另外的方案、实施例和特征将变得清晰可见。附图说明通过下文的描述和所附的权利要求书以及对附图的参考，本公开的前述的以及其它特征将更加清楚。应当理解的是，附图仅示出了根据本公开的若干实施方式，并且并不被认为是对其范围的限制，本公开将被通过使用附图而进一步特定地详细地描述，附图包括：图1示意性地示出了根据本文描述的至少一些实施方式而安排的环境的示例性实施例，在该环境中负载平衡器提供数据库服务器和应用服务器之间的负载平衡；图2(A)-(B)分别示出了根据本文描述的至少一些实施方式而安排的用于在高速缓存服务器与现实空间单元之间形成关联的网格结构的示例性实施例，以及在高速缓存服务器之间复制所高速缓存的数据的示例性实施例；图3示出了根据本文描述的至少一些实施方式而安排的负载平衡器的示例性实施例的示意性框图，该负载平衡器被配置为提供数据库服务器与应用服务器之间的负载平衡；图4示意性地示出了根据本文描述的至少一些实施方式而安排的系统的示例性实施例，该系统被配置为提供数据库服务器与应用服务器之间的负载平衡；图5示出了根据本文描述的至少一些实施方式而安排的过程的示例性流程图，该过程用于提供数据库服务器与应用服务器之间的负载平衡；图6示出了根据本文描述的至少一些实施方式而安排的计算机程序产品，该计算机程序产品可以用于提供数据库服务器与应用服务器之间的负载平衡；以及图7示出了根据本文描述的至少一些实施方式而安排的示例性计算设备的框图，该计算设备能够被用于提供数据库服务器与应用服务器之间的负载平衡。具体实施方式在下文的详细描述中，将参考作为说明书一部分的附图。在附图中，相似的附图标记典型地表示相似的部件，除非上下文有相反说明。在详细描述、附图和权利要求中的示例性实施方式并不意在限定。其它实施方式可以被应用，且其它改变可以被做出，而不偏离本公开的主题的精神和范围。应当被完全理解的是，本公开的各个方面，正如本文所一般性描述的并在附图中的被示出的，能够被以多种多样的不同的配置被安排、替代、组合、分离和设计，这些所有的配置都明示地为本公开所预期。本公开一般涉及，尤其是，关于作为移动服务主机的云计算环境的负载平衡的方法、装置、系统、设备和计算机程序产品。负载平衡器的技术被一般地描述，该负载平衡器被配置为提供基于地理定位的数据库服务器与应用服务器之间的负载平衡。在一些实施例中，在云计算环境中的应用可以通过使用三个服务器层被实施，这三个服务器层包括网络服务器、应用服务器(如网络应用服务器等)以及数据库服务器。在一些实施例中，负载平衡器可以提供数据库服务器与应用服务器之间的负载平衡，以解决由于流量增加而造成的其间的通信瓶颈。在一些实施例中，在用于移动服务的地图应用或基于地理定位信息的信息分配应用的情况下，负载平衡器可以提供数据库服务器与应用服务器之间的基于地理定位的负载平衡，以解决由于由从数据库服务器检索大量的地图图像数据或分配数据而造成的通信瓶颈。在一些实施例中，负载平衡器可以至少部分地基于用户设备的移动而动态地为数据库服务器配置数据高速缓存，并且至少部分地基于该动态配置而高速缓存用户设备请求的地理数据，从而加速由应用服务器向数据库服务器的数据访问。在一些实施例中，用于高速缓存由数据库服务器检索到的数据的多个高速缓存服务器(如内存(in-memory)高速缓存服务器)可以被用于减少由应用服务器向数据库服务器的访问次数。在一些实施例中，为改进移动服务的响应速度和服务提供量(即，能够被同时连接的用户设备的数量)，负载平衡器可以管理多个高速缓存服务器之间的数据复制。在一些实施例中，负载平衡器可以将预定的现实空间的范围或区域分割为多个单元(cell)，并管理多个高速缓存服务器，这样使得每个高速缓存服务器由数据库服务器对于单元之一的地理数据高速缓存。负载平衡器可以管理高速缓存服务器与单元之间的关联。在一些实施例中，负载平衡器可以由用户设备接收对地理数据的请求，并可以计算用户设备由第一单元至第二单元移动的概率，该计算至少部分地基于由本文档来自技高网...

【技术保护点】
一种提供负载平衡的方法，所述方法包括：计算用户设备从当前单元向其他单元移动的概率；以及至少部分地基于所计算的概率，计算在高速缓存服务器之间待复制的高速缓存的数据的量，其中每个高速缓存服务器针对对应单元高速缓存数据。

【技术特征摘要】
1.一种提供负载平衡的方法，所述方法包括：计算用户设备从当前单元向其他单元移动的概率；以及至少部分地基于所计算的概率，计算在高速缓存服务器之间待复制的高速缓存的数据的量，其中每个高速缓存服务器针对对应单元高速缓存数据。2.根据权利要求1所述的方法，其中所述计算所述用户设备从当前单元向其他单元移动的概率包括计算所述用户设备从第一单元向第二单元移动的概率。3.根据权利要求2所述的方法，其中所述计算在所述高速缓存服务器之间待复制的高速缓存的数据的量包括计算从对应于所述第二单元的第二高速缓存服务器向对应于所述第一单元的第一高速缓存服务器待复制的高速缓存的数据的量。4.根据权利要求1所述的方法，还包括：从所述用户设备接收对于与单元相关联的地理数据的请求；以及从接收到的所述请求提取与所述用户设备相关联的标识符和地理定位信息中的至少一个，其中所述计算移动的概率基于所提取的标识符和地理定位信息中的至少一个。5.根据权利要求4所述的方法，其中接收到的所述请求包括超文本传输协议(HTTP)请求，并且其中提取所述标识符和所述地理定位信息中的至少一个包括分析所述HTTP请求的首部。6.根据权利要求5所述的方法，其中所述HTTP请求包括HTTPGET请求或HTTPPOST请求，并且其中所述标识符包括Cookie和位于所述HTTPGET请求或所述HTTPPOST请求的首部的标识文本串中的至少一个。7.根据权利要求2所述的方法，其中所述地理定位信息包括全球定位系统(GPS)信息。8.根据权利要求1所述的方法，其中所述计算所述用户设备从当前单元向其他单元移动的概率至少部分地基于所述用户设备的移动速度。9.根据权利要求1所述的方法，其中所述高速缓存服务器是内存高速缓存服务器。10.根据权利要求1所述的方法，其中每个高速缓存服务器从数据库服务器对所述对应单元的地理数据进行高速缓存。11.根据权利要求1所述的方法，其中所述计算在所述高速缓存服务器之间待复制的高速缓存的数据的量至少部分地基于所述当前单元和所述其他单元之间的距离。12.根据权利要求1所述的方法，其中在所述高速缓存服务器之间待复制的高速缓存的数据的量随着所计算的概率而增加。13.根据权利要求1所述的方法，其中所述单元各自的大小根据高速缓存服务器的总数和所述高速缓存服务器的存储器容量中的至少一个变化。14.根据权利要求3所述的方法，还包括：从所述第二高速缓存服务器向所述第一高速缓存服务器复制所计算量的高速缓存数据。15.一种负载平衡器，包括：设备信息提取器，其被配置为从接收到的请求提取与用户设备相关联的标识符和地理定位信息中的至少一个；地理定位网格管理器，其被配置为管理高速缓存服务器和现实空间单元之间的关联，其中每个高速缓存服务器从数据库服务器...

【专利技术属性】
技术研发人员：仓林修一，吉田尚史，鹰野孝典，
申请(专利权)人：英派尔科技开发有限公司，
类型：发明
国别省市：美国,US