CN103609072A

CN103609072A - 管理由多个无线移动设备提供的用于分布式高速缓存的库存数据

Info

Publication number: CN103609072A
Application number: CN201280025857.8A
Authority: CN
Inventors: K.穆雷; P.D.福里斯特; P.奥尼尔; I.穆雷; T.伍雷
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2011-05-27
Filing date: 2012-05-02
Publication date: 2014-02-26
Anticipated expiration: 2032-05-02
Also published as: GB2505815A; US9270755B2; US20140089378A1; CN103609072B; DE112012001817T5; GB201321931D0; WO2012164414A1; GB2505815B; DE112012001817B4

Abstract

本发明公开了用于管理由多个无线移动设备提供的分布式高速缓存的库存数据的方法、装置和计算机程序产品。

Description

管理由多个无线移动设备提供的用于分布式高速缓存的库存数据

技术领域

本发明涉及用于管理由多个无线移动设备提供的分布式高速缓存的库存数据的方法、装置和计算机程序产品。

背景技术

诸如移动电话的移动设备通常用于相对的数据密集型活动，诸如信息检索。由于数据传输容量可以是有限或昂贵的，因此这类密集型数据活动对移动通信网络具有负面的效应。

一些对这类问题建议的解决方案包括将数据缓存在由移动设备自身提供的分布式缓存中。换言之，每个移动设备提供在移动设备的群之间共享的高速缓存所需的部分存储。提供不同的缓存策略，旨在提供分布式高速缓存的效力。然而，由于移动缓存系统固有的机会主义本质，伴随移动缓存系统产生了一些问题。换言之，每个移动设备必须通过扫描相邻设备的缓存来发现相关的数据。定期扫描所有相邻设备以确定大量候选设备中是否存在相关的数据使用极大的能耗。

发明内容

本发明的一个实施例提供了一种用于对由多个无线移动设备提供的分布式缓存分发库存数据的方法，该方法包括下述步骤：

接收来自第一无线移动设备的第一库存数据，所述第一库存数据标识与所述第一设备相关联的一个或多个数据资源；

接收来自第二无线移动设备的第二库存数据，所述第二库存数据标识与所述第二设备相关联的一个或多个数据资源；

比较所述第一和第二库存数据从而标识匹配的数据资源；以及

如果标识出一个或多个匹配的数据资源，则将标识所述匹配数据资源的匹配库存数据发送到所述第一设备，从而使所述第一设备能访问存储在所述第二设备上的每个所述匹配数据资源。

所述匹配库存数据还包括所述第二设备的标识，以便使第一设备能发起直接与所述第二设备的连接。所述库存数据的所述接收和发送使用第一无线通信网络来执行，并且所述第一和第二设备创建对等网络以使所述第一设备能对存储在所述第二设备上所述匹配数据资源进行访问。所述方法还包括以下步骤：确定所述第一和第二设备的位置以及仅当所述第一和第二设备在预定的邻近度以内时才发送所述匹配库存数据。所述位置是对于预定的将来时段确定的预测的邻近度。所述数据资源包括数据订阅、数据主题、数据分类、数据项目、搜索词、用户偏好或用户兴趣。

另一个实施例提供了一种用于检索由多个无线移动设备提供的分布式高速缓存的库存数据的方法，该方法包括下列步骤：

编译第一无线移动设备上的第一库存数据，所述第一库存数据标识与所述第一设备相关联的一个或多个数据资源；

发送所述第一库存数据到服务器应用程序，该服务器应用程序被配置以标识具有一个或多个匹配的数据资源的一个或多个其它无线移动设备；以及

所述第一设备接收匹配的库存数据，该匹配的库存数据标识包括匹配的数据资源的第二设备，所述匹配库存数据被配置为使所述第一设备能访问存储在所述第二设备上的所述匹配数据资源。

可以通过接收所述匹配库存数据触发用户警报。所述第一库存数据被配置为标识从所述第一设备到所述第二设备可用的任何资源，或由所述第一设备要求的任何资源。所述匹配库存数据被配置为标识来自所述第二设备可用、由所述第一设备要求的所述资源。

又一个实施例提供一种用于分发由多个无线移动设备提供的分布式高速缓存的库存数据的装置，该装置可操作以：

又一个实施例提供一种用于检索由多个无线移动设备提供的分布式高速缓存的库存数据的装置，该装置可操作以：

又一个实施例提供一种存储在计算机可读介质并加载到计算机的内部存储器中的计算机程序，包括软件代码部分，当所述程序运行在计算机上用于执行分发由多个无线移动设备提供的分布式高速缓存的库存数据的方法，该方法包括以下步骤：

又一个实施例提供一种存储在计算机可读介质并加载到计算机的内部存储器中的计算机程序，包括软件代码部分，当所述程序运行在计算机上用于执行检索由多个无线移动设备提供的分布式高速缓存的库存数据的方法，该方法包括以下步骤：

附图说明

现在将参照附图，以仅作为示例的方式描述本发明的实施例，附图中：

图1是包括计算机和多个无线移动设备的通信网络的示意性说明；

图2是图1的无线移动设备之一上的客户端应用程序的示意性说明；

图3是由图2的客户端应用程序使用的数据的表；

图4是图1的计算机上的服务器应用程序的示意性说明；

图5是由图4的服务器应用程序使用的数据的表；

图6是说明由客户端应用程序相对于图3的数据进行的处理的流程图；

图7是说明由服务器应用程序相对于图5的数据极性的处理的流程图；

图8是由客户端应用程序响应于从服务器应用程序接收的数据进行的处理的流程图。

具体实施方式

参考图1，通信系统包括计算机102，其连接到移动通信核心网络形式的网络103，该网络继而连接到包括一组通信天线杆（communications mast）104的移动通信访问网络。网络103和104向作为移动电话形式的移动通信设备105的组提供移动通信服务。在本实施例中，每个移动设备105还配备有次要（secondary）WiFi^TM形式的无线通信装置，从而能够连接到WiFi^TM中枢形式的次要无线通信中枢106。WiFi^TM中枢106使能移动设备105之间的网络通信作为网络103和104的替换。正如本领域的技术人员所理解的，移动设备105需要在WiFi^TM中枢预定的邻近度107以内，从而使用该中枢连接到其它的移动设备105。

参考图2，每个移动设备105加载有操作系统201，该操作系统提供用于分布式高速缓存（DC）客户端应用程序202的处理平台。在本实施例中，DC客户端应用程序202使用两个主要组的用户简况203形式的数据以及分布式高速缓存（DC）数据204。DC客户端202被配置为与其它移动设备105的DC客户端202通信，从而根据各自移动设备105的用户简况203中定义的用户偏好使能各自的DC数据204的共享。

参照图3，用户简况203包括用户定义的、允许DC客户端202使得在分布式高速缓存中可用的数据资源的清单。在本实施例中，用户简况203还包括用户希望能够从分布式高速缓存获得的数据资源的清单。换言之，在本实施例中，用户简况包括对其它参加的移动设备可用的DC数据204的库存以及（in addition to）由用户从分布式高速缓存要求或请求的、可以从一个或多个其它移动设备105提供的数据资源。如图3所示，由一组用户选择的DC数据标识（identification）在用户简况203中定义DC数据204。在本实施例中，DC数据标识依赖于数据资源的类型。例如，数据资源可以包括一个或多个数据订阅、数据主题、数据分类、数据项目、搜索词、用户偏好或用户兴趣。换言之，可以由用户定义任何合适的数据资源以包括在DC数据204中或从一个或多个其它移动设备105检索。

参考图4，计算机102加载有操作系统401，该系统被配置以提供用于分布式高速缓存（DC）服务器应用程序402的处理平台。在本实施例中，除了其核心功能，DC服务器402包括以移动设备位置模型403和数据关联模型404形式的两个不同的模型。DC服务器402还存储一组用户简况数据405，其部分收集自移动设备105的每个DC客户端202。移动设备位置模型403被配置以确定每个移动设备105的位置。在本实施例中，位置模块403被配置为每十分钟确定一次每个设备的位置。数据关联模型404被配置以分析用户简况数据405以确定从每个移动设备105收集的用户简况203中定义的DC数据之间的匹配。

参考图5，用户简况数据405包括用于标识相关的移动设备105的用户标识（ID），对于由订阅者位置模块403计算的当前时段每个各自的移动设备105的位置，以及用户简况203或从每个各自的移动设备105接收的库存数据。数据关联模型404被配置以对于给定的移动设备105确定在预定的邻近度107以内、具有匹配的DC数据定义的其它移动设备。考虑到这类匹配，DC服务器402被配置以通知在预定的邻近度107以内、具有匹配的DC数据定义的其它移动设备的给定移动设备105。来自DC服务器402的通知告知移动设备105的用户在分布式高速缓存中可用的数据资源。该用户可以通过DC客户端202，随后协商（negotiate）自邻近度107以内的相关其它移动设备105感兴趣的任何这类数据的检索。由各自的移动设备105上的DC客户端202协商该数据的检索。在对等（pier-to-pier）网络上进行该检索，对等网络在本实施例中经由WiFi^TM中枢106或者其它可用的次要无线通信装置建立。

现在将参照图6的流程图更详细地描述DC客户端应用程序202初始化时执行的处理。在步骤601响应于DC客户端202的启动发起（initiate）处理，并且处理进行到步骤602。在步骤602，将数据选择界面呈现给用户以对用户简况203使能数据资源的选择和标识，并且处理进行到步骤603。在步骤603，被标识的数据记录到用户简况203中（log in），并且处理进行到步骤604。在步骤604，建立到DC服务器402的连接，并且处理进行到步骤605。在步骤605，将用户简况上传到DC服务器402，并且处理进行到步骤606。在步骤606，处理暂停直到用户简况更新，在此时处理返回至步骤605以上传更新的用户简况203，并且如上所述继续进行。

现在将参照图7的流程图更详细地描述由DC服务器应用程序402进行的处理。在步骤701响应于DC客户端402的启动发起处理，并且处理进行到步骤702。在步骤702，处理等待第一用户简况203的上传，并且一旦接收到则处理进行到步骤703。在步骤703，上传的用户简况203记录在用户简况数据405中，并且处理返回步骤702并且如上所述继续进行。一旦两个或更多个用户简况已经上传到用户简况数据405中，则处理进行到步骤704，同时继续处理如上所述步骤702和703的循环。在步骤704，使用位置模型403以确定登录到（log into）用户简况数据405中的每个移动设备105的位置，并且处理进行到步骤705。在步骤705，使用数据关联模型404以确定在预定的邻近度以内移动设备105的用户简况数据之间的匹配，并且处理进行到步骤706。在步骤706，对包括来自对应的被标识移动设备可用的相关数据资源的列表的每个相关移动设备编译（compile）通知。随后处理进行到步骤707，在步骤707编译的通知被发送给相关的移动设备。随后处理进行到步骤708以在返回步骤704之前等待更新（refresh）周期，并且如上所述继续进行以在向有关的移动设备105发布更新的通知之前更新邻近度和关联数据。

现在将参照图8的流程图更详细地描述响应于来自DC服务器402的通知由DC客户端应用程序202进行的处理。在步骤801响应于从DC服务器402接收通知发起处理，并且处理进行到步骤802。在步骤802，发布警报以用信号告知该通知的接收，并且处理在继续进行到步骤803之前等待用户响应。在步骤803，如果用户通过从通知选择数据来响应，则处理进行到步骤804。在步骤804，从通知标识出用于选择的数据的源，并且处理进行到步骤805。在步骤805，与每个可用的源移动设备协商连接，并且处理进行到步骤806。在步骤806，从相关的连接的源检索选择的数据，并且处理进行到步骤807。在步骤807，警报用户检索到数据，并且处理进行到步骤808并结束。如果在步骤803，没有理会对通知的警报或者没从中选择数据源，则处理进行到步骤808并结束。

在另一个实施例中，配置用户简况以使得用户能够定义两组这样的库存数据。第一组库存数据定义可用于经由分布式高速缓存分享的数据资源。第二组库存数据定义用户希望来源自分布式高速缓存的数据资源。换言之，第二组数据定义请求的数据资源，或要来源自分布的缓存的数据。在本实施例中，从DC服务器接收的通知包括被请求的数据的资源的标识，即，可能提供请求的数据资源的分布式高速缓存之内其它移动设备的标识。DC客户端可被配置为仅提供第一组库存数据，在第一组库存数据中只要求数据共享。可选地，DC客户端可以被配置为仅提供第二组库存数据给DC服务器，在第二组库存数据中仅要求数据获得或搜寻（sourcing）。

在又一个实施例中，DC服务器应用被提供以确定移动设备之间次要的无线通信适合的节点的位置的数据，节点诸如是可用的WiFi^TM节点。当确定对于给定通知的设备邻近度时考虑这类可用的节点的位置。例如，相关邻近度的测量可以集中在WiFi^TM节点上，从而保证对分布式高速缓存起作用的所有相关的移动设备都在可操作的范围之内。

正如本领域的技术人员可以理解的，DC服务器可以被配置以使用任何合适的定位技术来确定相关的移动设备的位置，诸如移动信号三角测量形式的u网络的系统或GPS形式的基于设备的系统，其中移动设备被配置以确定其自身各自的位置，所述位置随后被发送给DC服务器。

在另一个实施例中，DC客户端应用程序被配置以进行哪个其它移动设备在合适的邻近度之内的部分或全部确定。例如，DC服务器可以仅在通知中提供其它移动设备的位置，而让DC客户端基于其自计算的位置确定哪个在合适的邻近度以内。

在又一个实施例中，由DC服务器或客户端执行（perform）的移动设备的位置是可预测的，也就是说，对将来的时间片计算移动设备的位置。

如本领域技术人员应理解的，可以使用任何合适的关联技术用于确定用户简况之间的关联。

在另一个实施例中，数据关联方法是可预测的，在于其被配置以检测用户订阅或其它数据源从而确定给定移动设备上很可能可用的数据。

如本领域技术人员应理解的，可以使用任何合适的对等机制用于移动设备上DC客户端之间的通信来共享DC数据。例如，可以使用蓝牙^TM，WiMax^TM或任何其它无线底层的网络。

本发明的实施例提供一种系统，其中分布式高速缓存内的移动设备从网络获得有关邻近设备中相关的数据的可用性和邻近度的在先知识。使用该知识，分布式缓存内的移动设备被动地参与共享与用户相关的内容，从而保存能量并且仅获得订阅的内容。本发明的实施例提供了一种确定性的内容检索系统，其中参与的移动设备共享被定为目标的内容类别。

本发明的实施例使能匿名的相邻移动设备之间的匿名的信息共享，通过使用可选地可预测的位置和可选地可预测的被定为目标的移动设备的内容由网络最小地协助。参与的移动设备能够获得网络已经确定存在在本地区域中的内容的知识。通过对移动位置和内容利用预测技术，去除了对广布的扫描的需求，从而减少网络的开销。

本发明的实施例通过使能设备获得其周围的相关数据的知识并以该数据的获得作为目标而与机会主义的分布式内容共享系统不同，从而保存能量并且使能被定为目标的内容检索。

本领域的技术人员应当理解的是，实现本发明部分或全部的装置可以是具有被配置以提供本发明的一个实施例的部分或全部的软件的通用设备。该设备可以是单个设备或设备的群，并且该软件可以是单个的程序或一组程序。此外，用于实现本发明的任何或所有软件可以经由任何合适的传输或存储装置通信，以便该软件可以加载到一个或多个设备上。

尽管已经通过对本发明的实施例的描述说明了本发明，并且尽管已经以相当多的细节描述了本发明，但是申请人并不旨在将所附权利要求的范围约束或以任何方式限制为这类细节。额外的优点和修改对于本领域的技术人员将是容易看出的。因此，本发明在其更广泛的方面并不限于代表性的装置和方法，以及示出并描述的说明性的示例的具体细节。因此，可以在不脱离申请人的总发明理念的范围内偏离这类细节。

Claims

1.一种用于分发由多个无线移动设备提供的分布式高速缓存的库存数据的方法，该方法包括下列步骤：

2.根据权利要求1所述的方法，其中所述匹配库存数据还包括所述第二设备的标识，以便使第一设备能发起直接与所述第二设备的连接。

3.根据任意前述权利要求所述的方法，其中所述库存数据的所述接收和发送使用第一无线通信网络来执行，并且所述第一和第二设备创建对等网络以使所述第一设备能对存储在所述第二设备上所述匹配数据资源进行访问。

4.根据任意前述权利要求所述的方法，还包括以下步骤：

确定所述第一和第二设备的位置；以及

仅当所述第一和第二设备在预定的邻近度以内时才发送所述匹配库存数据。

5.根据权利要求4所述的方法，其中所述位置是对于预定的将来时段确定的预测的邻近度。

6.根据任意前述权利要求所述的方法，其中所述数据资源包括数据订阅、数据主题、数据分类、数据项目、搜索词、用户偏好或用户兴趣。

7.一种用于检索由多个无线移动设备提供的分布式高速缓存的库存数据的方法，该方法包括下列步骤：

8.根据权利要求7所述的方法，其中通过接收所述匹配库存数据触发用户警报。

9.根据任意前述权利要求所述的方法，其中所述第一库存数据被配置为标识从所述第一设备到所述第二设备可用的任何资源，或由所述第一设备要求的任何资源。

10.根据权利要求9所述的方法，其中所述匹配库存数据被配置为标识来自所述第二设备可用、由所述第一设备要求的所述资源。

11.一种用于分发由多个无线移动设备提供的分布式高速缓存的库存数据的装置，该装置可操作以：

12.根据权利要求11所述的装置，其中所述匹配库存数据还包括所述第二设备的标识，以便使第一设备能发起直接与所述第二设备的连接。

13.根据权利要求11或12所述的装置，其中所述库存数据的所述接收和发送使用第一无线通信网络来执行，并且所述第一和第二设备创建对等网络以使所述第一设备能对存储在所述第二设备上所述匹配数据资源进行访问。

14.根据权利要求11至13中任何所述的装置，还可操作以：

确定所述第一和第二设备的位置；以及

15.根据权利要求14所述的装置，其中所述位置是对于预定的将来时段确定的预测的邻近度。

16.根据权利要求11至15中任何所述的装置，其中所述数据资源包括数据订阅、数据主题、数据分类、数据项目、搜索词、用户偏好或用户兴趣。

17.一种用于检索由多个无线移动设备提供的分布式高速缓存的库存数据的装置，该装置可操作以：

18.根据权利要求17所述的装置，其中通过接收所述匹配库存数据触发用户警报。

19.根据权利要求11至18中任何权利要求所述的装置，其中所述第一库存数据被配置为标识从所述第一设备到所述第二设备可用的任何资源，或由所述第一设备要求的任何资源。

20.根据权利要求19所述的装置，其中所述匹配库存数据被配置为标识来自所述第二设备可用、由所述第一设备要求的所述资源。

21.一种存储在计算机可读介质并加载到计算机的内部存储器中的计算机程序，包括软件代码部分，当所述程序运行在计算机上时该软件代码部分被配置为执行权利要求1至10中任何权利要求的方法。