CN1493993A - 移动计算环境中保持事务处理高速缓存一致性的系统和方法 - Google Patents
移动计算环境中保持事务处理高速缓存一致性的系统和方法 Download PDFInfo
- Publication number
- CN1493993A CN1493993A CNA031042619A CN03104261A CN1493993A CN 1493993 A CN1493993 A CN 1493993A CN A031042619 A CNA031042619 A CN A031042619A CN 03104261 A CN03104261 A CN 03104261A CN 1493993 A CN1493993 A CN 1493993A
- Authority
- CN
- China
- Prior art keywords
- mobile
- data
- transaction
- cache
- read
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
- G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Multi Processors (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
公布了一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法。将包含更新数据和更新时间标记的无效报告消息周期性地从移动服务器广播到移动用户。一旦移动客户端接收到无效报告消息,则利用所接收的无效报告消息,执行事务处理高速缓存的无效处理。基于无效处理的结果,执行高速缓存一致性保持处理。移动客户端根据保持了一致性的高速缓存中的数据,独立地执行只读移动事务处理提交处理。因此,把移动服务器的负载分散到了移动客户端。
Description
技术领域
本发明涉及移动计算系统,尤其涉及一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法。
背景技术
由于无线通信技术的发展和移动通信设备的普及,产生了一种移动计算环境,其中,能够在移动中为用户提供不同的信息。
当需要由用户通过移动终端或者签署帐单操作而实现订购的总处理,而不能完成子操作的一部分,从而导致不能对整个操作进行处理的时候,使用移动计算环境中的事务处理。
即,事务处理是子操作部分全部成功时,用于成功执行的操作的处理功能。因此,一个事务处理是由一个或多个运算单元组成的。
在移动计算环境中,事务处理受限于主机的移动性、频繁的断开、有限的带宽、电池容量等等。因此,为了在移动计算环境中尽可能地减少有限带宽的使用,并且提高移动事务的响应时间,提出了一种高速缓存(cache)技术,其中,移动主机对经常访问的数据进行缓存。
图1显示的是普通结构的移动计算网络的一个示例。
一般说来,移动计算网络包括固定主机,其通过电线连接到固定网络(有线网),并且是不可移动的;和可移动的移动主机。
将具有无线通信接口并提供服务的固定主机称为移动服务器20,将与移动服务器20进行无线通信的移动主机称为移动客户端10。
将移动服务器20可以提供服务的区域称为“小区”,而位于同一小区中的移动客户端10通过无线信道与同一移动服务器20进行通信。小区可以通过蜂窝连接或通过无线LAN(局域网)构成。
通常,移动服务器20具有很宽的带宽和大量的电池。由于移动服务器20利用有线网络30进行通信,所以能够实现可靠的通信。
同时,移动客户端10具有有限的带宽和电池,并且通过无线网络进行通信,从而降低了其可靠性。
即使在移动中或者断开连接时,移动客户10也能够利用高速缓存的数据而实现事务处理。移动客户端10所提交的事务称为移动事务。
如果在移动服务器20中对与移动客户端10的高速缓存中所缓存的数据相同的数据进行更新,则移动服务器20广播一个无效报告(IR)消息,通知移动客户端10所缓存的数据已经更新,以保持移动客户端10的高速缓存一致性。
然而,由于移动计算网络具有有限的带宽,所以在移动客户端10和移动服务器20之间频繁的消息交换造成了带宽的瓶颈现象。
从而,优选的是移动服务器20尽可能地减少与移动客户端10的通信,并且通知移动客户端10是否更新了数据。因此,移动服务器20定时收集所更新的信息,并且周期性地向移动客户端10广播无效报告消息。
此时,在接收到周期性广播的无效报告消息之前,移动客户端10不知道在移动服务器20中是否发生了数据更新。
移动事务处理的可串行性指的是,同时执行一个或多个事务处理得到的结果与顺序(串行)执行的结果相同。
然而,对于在移动服务器20中对所缓存的数据进行了更新的情况,由于在接收到关于无效报告消息的广播之前,移动客户端10不知道是否已经更新了数据,所以不能保证移动客户端10的高速缓存一致性,也不能保证移动事务处理的可串行性。
另外,在传统的移动计算环境中,当移动客户端执行只读移动事务处理并请求提交所执行的来自移动服务器的只读移动事务处理时,移动服务器根据提交请求,决定是提交还是撤消该只读移动事务处理,并且将决定的结果通知给移动客户端。
然后,移动客户端根据从移动服务器接收到的确定结果,提交或者撤消只读移动事务处理。因此,在传统的移动计算环境中,在移动服务器和移动客户端之间需要大量的发送和接收消息,这影响了有限带宽的有效使用。
另外,因为由移动服务器确定提交或者撤消在移动客户端上执行的只读移动事务处理,所以需要很长的响应时间。
还有,由于移动服务器还要确定移动客户端上执行的只读移动事务处理的提交/撤消,所以要承担大量的负载。
结合上面的参考是为了说明附加或另外的细节、特征和/或技术背景。
发明内容
因此,本发明的目的是提供一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法,其能够有效地使用移动服务器和移动客户端之间的带宽,并且将移动服务器的负载分散到移动客户端。
本发明的另一个目的是提供一种时间标记跨度优化并行性控制(OCC-UTS2)协议,其能够在移动计算环境中,容易地保持移动客户端的事务处理高速缓存一致性。
本发明还有一个目的是提供一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法,其中保持了事务处理高速缓存的一致性,从而移动客户端能够独立地执行只读移动事务处理的提交处理。
本发明还有一个目的是提供一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法,其能够分散移动服务器的负载,并且使移动客户端能够检查时间标记上的事务处理高速缓存数据的一致性,从而减少移动服务器和移动客户端之间的发送和接收消息,并且独立地执行事务处理提交处理。
本发明还有一个目的是提供一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法,其允许移动服务器为一个事务处理所更新的数据指定相同的更新时间标记,并允许移动客户端撤消使用无效数据的所有事务处理,从而能够保持多个数据之间的一致性。
本发明还有一个目的是提供一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法,其能够基于时间标记执行移动事务处理提交处理,从而提供了快速的事务处理响应时间。
本发明还有一个目的是提供一种在移动计算环境中保持事务处理高速缓存一致性的系统和方法,其允许移动客户端基于时间标记检查事务处理高速缓存数据的一致性,从而即使在即时缓存的数据中也能够保持一致性。
为了全部或部分地实现上述目的,提供了一种在移动计算环境中保持事务处理高速缓存一致性的系统,包括:移动服务器,用于周期性地广播无效报告消息;移动客户端,利用无效报告消息的时间标记对事务处理高速缓存进行无效处理,基于无效处理的结果,执行处理以保持事务处理高速缓存的一致性,并且执行所执行的只读移动事务处理的提交处理。
为了全部或部分地实现上述目的,提供了一种在移动计算环境中保持事务处理高速缓存一致性的方法,包括如下步骤:执行只读移动事务处理;如果周期性地接收到无效报告消息,则利用无效报告消息的时间标记对事务处理高速缓存执行无效处理,并检查正在读取和计算的数据之间的一致性;提交所执行的只读移动事务。
为了全部或部分地实现上述目的,提供了一种在移动计算环境中保持事务处理高速缓存一致性的方法,包括:移动服务器周期性地向移动客户端广播无效报告;利用时间标记跨度优化并行性控制(OCC-UTS2)协议,移动客户端实现只读移动事务处理的执行步骤和提交步骤。
本发明的其它优点、目的和特征有一部分将在以下的说明书中进行阐述,有一部分则对于本领域的技术人员经过对以下内容的检验后会变得明了,或者通过本发明的实践而体验到。所附的权利要求书具体指出了本发明的目的和优点。
附图说明
以下参照附图对本发明进行详细说明,其中相同的标号表示相同的元件。附图中:
图1显示的是普通移动计算网络的结构;
图2显示的是根据本发明,移动服务器和移动客户端的软件框图结构;
图3显示的是根据本发明,移动客户端执行只读移动事务处理的方法的流程图;
图4A和4B显示的是根据本发明,宣告移动客户端的事务处理高速缓存无效以及检查一致性的方法的流程图;
图5显示的是根据本发明,移动客户端提交只读移动事务处理的方法的流程图。
优选实施例详细说明
由于能够同时地实现事务处理,所以需要并行控制,以对同时发生的多个事务处理的执行进行管理。优化方法是一种控制并行性的常用方法,其基于大多数数据库操作彼此互不冲突的假设。此方法适用于通过读取或查询数据库而构建的只读事务处理。
另外,由于可以将移动客户端和移动服务器之间所需的消息交换最小化,本发明采用了优化并行控制。还有,本发明提出了时间标记跨度优化并行性控制(OCC-UTS2)协议,以方便对事务处理高速缓存一致性和无效进行检查,并且允许移动客户端独立地实现事务处理提交。
下面结合附图对本发明的优选实施例进行描述。
图1显示的是普通移动计算网络的结构,图2显示的是根据本发明,移动服务器和移动客户端的软件框图结构。
如图2所示,事务处理高速缓存一致性保持系统包括:移动服务器20,用于周期性地广播无效报告消息;移动客户端10,接收到无效报告后,执行只读移动事务处理,检查高速缓存的无效性和一致性,并且独立地执行只读移动事务处理的提交。
高速缓存是(数据,数据的更新时间标记或缓存时间标记)的集合。
移动服务器20包括无效报告进程21,用于周期性地广播无效报告(IR)消息;以及数据集提供进程22,用于在从移动客户端10接收到即时缓存请求时提供数据集。
IR消息具有广播时间标记(tsi),并且包括数对更新数据和更新时间标记。广播时间标记(tsi)表示的是广播IR消息时的时间(tsi=iL),其中‘L’表示广播周期。更新时间标记表示具有最后更新的数据的事务处理的提交时间标记。使用IR消息来检查存在于移动客户端10中的事务处理高速缓存的数据无效性和一致性。
数据集包括有效数据和有效数据的更新时间标记。
移动客户端10包括:事务处理执行进程11,用于执行只读移动事务处理;高速缓存无效进程12,利用周期性接收到的无效报告消息,检查事务处理高速缓存的无效性;高速缓存一致性检查/保持进程13,通过撤销使用了在无效检查中被无效的数据的事务处理,从而保持事务处理高速缓存一致性;提交检查/处理进程14,利用执行了事务处理执行进程11的数据的缓存时间标记,执行即时生效提交处理和延迟生效提交处理。
即时生效提交处理方法是,如果事务处理执行进程11所访问的所有数据都具有相同的缓存时间标记,则立即执行只读事务处理的提交处理。
延迟生效提交处理方法是,如果事务处理执行进程11所访问的所有数据不是都具有相同的缓存时间标记,则延迟只读移动事务处理的提交/撤消决定,直到接收到下一个IR消息。在接收到下一个IR消息后,如果读取集中没有数据被宣告无效并从高速缓存中删除,则移动客户端10可以提交只读移动事务处理。
所述的读取集是(只读移动事务处理读取的数据,数据的缓存时间标记)的集合。
下面描述根据上面所述进行构建的在移动计算环境中保持事务处理高速缓存一致性的操作。
当一个事务处理对数个数据进行更新时,移动客户端20为相应的数据项指定相同的更新时间标记,这是当所有访问的数据具有相同的更新时间标记时,在对其进行检查后,移动客户端10能够稳定和即时地提交事务处理的基础。
另外,移动服务器20通过无线通信接口周期性地广播IR消息,以将更新数据的信息通知给移动客户端10。
当提交只读移动事务处理时,移动客户端10在事务处理高速缓存中取回缓存的数据,并且执行只读移动事务处理。同时,在所要求的时刻,即,在接收到IR消息的时刻,移动客户端10基于所接收的IR消息,检查事务处理高速缓存的无效性和一致性。然后,移动客户端10独立地实现只读移动事务处理的提交处理。
首先,下面对执行只读移动事务处理的过程进行描述。
图3显示的是根据本发明,移动客户端执行只读移动事务处理的方法的流程图。
如图3所示,当将只读移动事务处理提交给移动客户端10时(步骤S11),事务处理执行进程11检查在高速缓存(事务处理高速缓存)中是否存在只读移动事务处理所请求的数据(步骤S12)。
如果在高速缓存中有所请求的数据,则事务处理执行进程11立即从高速缓存中取回所请求的数据,并且将其提供给只读移动事务处理(步骤S13)。
然而,如果在高速缓存中没有所要求的数据,则事务处理执行进程11将只读移动事务处理传输到移动服务器20,并且请求数据。然后,移动服务器20的数据集提供进程22将相应的数据集传输给移动客户端10。相应的数据集包括所请求的数据(j)和数据的更新时间标记(tj)。
移动客户端10从移动服务器20接收数据集(步骤S14),将所接收的数据集的数据装载到高速缓存中,并且适当地改变数据的缓存时间标记(步骤S15~S17)。
即,移动客户端10的事务处理执行进程11将数据集的更新时间标记(tj)与最后的IR时间标记(即,最后接收的IR的广播时间标记:tslb)进行比较(步骤S15)。
如果数据集的更新时间标记(tj)小于最后的IR时间标记(tslb),则事务处理执行进程11将载入高速缓存的数据的缓存时间标记(tc j)指定为最后IR时间标记(tslb)(步骤S16)。
然而,如果数据集的更新时间标记(tj)不小于最后的IR时间标记(tslb),则事务处理执行进程11将数据的缓存时间标记(tc j)指定为更新时间标记(tj)(步骤S17)。
这样,移动客户端从移动服务器20接收数据,即时对其进行缓存,改变所缓存数据的缓存时间标记,以保持事务处理高速缓存的一致性,然后立即将所缓存的数据提供给只读移动事务处理(步骤S18)。
当移动客户端10处理只读移动事务处理的执行步骤时,如果其接收到由移动服务器20所周期广播的IR消息,则移动客户端10利用IR消息执行高速缓存无效处理和数据一致性检查。因此,周期性地接收到IR消息后,移动客户端10周期性地执行高速缓存无效处理和高速缓存数据一致性检查。现在描述移动客户端10的高速缓存无效处理和高速缓存数据一致性检查。
当执行只读移动事务处理时,移动客户端10独立地实现只读移动事务处理的提交处理。
图5显示的是根据本发明,移动客户端提交只读移动事务处理的方法的流程图。
移动客户端10的事务处理执行进程11执行只读移动事务处理,并且生成提交请求消息。
当移动客户端10的提交检查/处理进程14接收到提交请求消息时(步骤S41),检查是否可以通过即时生效方法提交该只读移动事务处理(步骤S42)。
即,提交检查/处理进程14检查所执行的只读移动事务处理的读取集中包含的所有数据的缓存时间标记是否具有相同的值(步骤S43)。
如果包含在读取集中的所有数据中的缓存时间标记具有相同的值,则提交检查/处理进程14立即提交所执行的只读移动事务处理(步骤S44)。
然而,如果包含在读取集中的所有数据中的缓存时间标记不都是具有相同的值,则提交检查/处理进程14延迟提交/撤消的决定,直到接收到下一个IR消息(步骤S45)。即,提交检查/处理进程14将用于请求提交只读移动事务处理的提交请求消息放置到提交队列中。提交请求消息包括请求提交的只读移动事务处理的标识(ID)和事务处理的读取集。
下面描述移动客户端10的高速缓存无效处理和高速缓存数据一致性检查的操作。
图4A和4B显示的是根据本发明,宣告移动客户端的事务处理高速缓存无效的方法的流程图。
一旦移动客户端10接收到由移动服务器20周期性广播的IR消息(步骤S21),移动客户端10的高速缓存无效进程12检查所接收的IR消息(IR(tsi))的广播时间标记(tsi)与最后的IR时间标记tslb之间的差异是否大于‘L’(广播周期)(步骤S22)。
如果广播时间标记(tsi)与最后IR时间标记tslb之间的差异大于‘L’,即,经过预定的时间之后接收到IR消息,则高速缓存无效进程12删除存储在高速缓存中的所有数据(步骤S23)。
但是,如果广播时间标记(tsi)与tslb之间的差异不大于‘L’,即,高速缓存无效进程12及时接收到了IR消息,则高速缓存无效进程12检查在高速缓存中是否有与IR消息中包含的数据相同的数据(步骤S24)。
如果在高速缓存中没有与包含在IR消息中的数据相同的数据,则高速缓存无效进程12将高速缓存中所有数据的缓存时间标记指定为广播时间标记(步骤S28)。这样,通过对未被宣告无效的数据的缓存时间标记进行更新,移动客户端能够独立执行只读移动事务处理的提交。
然而,如果在高速缓存中具有与包含在IR消息中的数据相同的数据,则高速缓存无效进程12检查包含在IR消息中的数据的更新时间标记(tj)是否大于高速缓存中相应数据的缓存时间标记(tc j)(步骤S25)。
如果更新时间标记(tj)大于缓存时间标记(tc j),则高速缓存无效进程12从高速缓存中删除相应的数据,以使其无效(步骤S26)。
然而,如果更新时间标记(tj)不大于缓存时间标记(tc j),则高速缓存无效进程12将缓存时间标记(tc j)指定为IR消息的广播时间标记(tsj)(步骤S27)。
高速缓存无效进程12将tslb指定为广播时间标记(tsj)(步骤S29)。
然后,提交检查/处理进程14检查提交队列是否为空(步骤S30)。如果提交队列不为空,则提交检查/处理进程14从提交队列中提出一个提交请求消息(步骤S31)。
如果提出的提交请求消息包含由高速缓存无效进程12从高速缓存中删除的数据,则提交检查/处理进程14撤消包含在提交请求消息中的只读移动事务处理(步骤S33)。
然而,如果提出的提交请求消息不包含被删除的数据,则提交检查/处理进程14对包含在提交请求消息中的只读移动事务处理进行提交(步骤S34)。
这样,提交检查/处理进程14接收下一个IR消息,高速缓存无效进程12使用该IR消息实现高速缓存的无效,然后,基于高速缓存无效处理结果,执行延迟生效提交处理。
在延迟生效提交处理后,高速缓存一致性检查/保持进程13检查是否还有其它使用了由高速缓存无效进程12从高速缓存中删除的数据的事务处理(步骤S35)。
如果还有其它的事务处理使用从高速缓存中删除的数据,则高速缓存一致性检查/保持进程13撤消相应的事务处理(步骤S36)。
这样,无论何时,当接收到IR消息时,移动客户端10周期性地执行高速缓存无效处理并保持高速缓存数据一致性。
如上所述,本发明的在移动计算环境中保持事务处理高速缓存一致性的系统和方法具有如下优点。
即,首先,通过将时间标记跨度优化并行性控制(OCC-UTS2)协议应用于只读移动事务处理,保证了只读移动事务处理的串行执行,能够保持移动客户端的高速缓存数据的一致性,而移动客户端能够独立地执行只读移动事务处理的提交处理。
第二,由于移动客户端基于时间标记检查事务处理高速缓存数据的一致性,并且独立地执行事务处理提交处理,所以能够分散移动服务器的负载,并且能够减少移动服务器和移动客户端之间的发送和接收消息。
第三,移动客户端处理只读移动事务处理时,完全消除了移动服务器和移动客户端之间用于控制并行性的消息发送和接收。这样,能够有效使用无线接口的带宽。
第四,由于移动服务器对由一个事务处理进行更新的数据指定相同的更新时间标记,而移动客户端撤消使用无效数据的所有事务处理,所以能够保持多个数据之间的一致性,而不是单个数据的一致性。
第五,由于移动客户端基于时间标记执行移动事务处理提交处理,所以能够提供快速的响应时间。
第六,无论何时,当移动客户端接收到IR消息时,即使对于未被无效的高速缓存数据,也利用IR消息对缓存时间标记进行更新。因此,能够保持移动客户端的高速缓存一致性。
最后,由于移动服务器与数据一起提供时间标记,所以即使移动客户端即时地对数据进行缓存,也能够保持高速缓存一致性,并且能够保证事务处理的串行执行。
上述的实施例和优点仅是示例性的,并不构成对本发明的限定。本发明可以适用于其他类型的设备。本发明的描述仅是说明性的,并不限制权利要求的范围。对于本领域技术人员,显然可以有各种替换、改进和变化。在权利要求书中,装置加功能的语句旨在涵盖实现所述功能的结构,它不仅是结构等同的,也包括同等的结构。
Claims (18)
1.一种在移动计算环境中保持事务处理高速缓存一致性的系统,包括:
移动服务器,用于周期性地广播无效报告消息;以及
移动客户端,用于对事务处理高速缓存执行无效处理,在接收到无效报告消息时,基于无效处理结果,进行保持事务处理高速缓存一致性的处理,并且进行所执行的只读移动事务处理的提交处理。
2.根据权利要求1的系统,其特征在于,当一个事务处理更新多个数据时,移动服务器为所述多个数据的更新时间标记指定相同的值。
3.根据权利要求1的系统,其特征在于,移动服务器包括:
无效报告进程,用于周期性地广播无效报告消息;以及
数据集提供进程,用于在从移动客户端接收到即时高速缓存请求时,为移动客户端提供数据集。
4.根据权利要求1的系统,其特征在于,无效报告消息包括:
广播时间标记,用于指示广播时间;
更新的数据;以及
更新时间标记,用于指示最后更新数据的事务处理的提交时间标记。
5.根据权利要求1的系统,其特征在于,当请求提交所执行的只读移动事务处理时,如果所执行的只读移动事务处理的读取集中包含的所有数据具有相同的缓存时间标记,则移动客户端即时进行提交处理,而如果所有的数据不具有相同的缓存时间标记,则移动客户端延迟提交处理,直到下一个无效报告消息到达移动客户端。
6.根据权利要求1的系统,其特征在于,移动客户端包括:
事务处理执行进程,用于执行只读移动事务处理;
高速缓存无效进程,用于利用周期性接收到的无效报告消息,进行事务处理高速缓存的无效处理;
高速缓存一致性检查/保持进程,用于通过放弃使用了在无效检查中被无效的数据的事务处理,从而保持事务处理高速缓存一致性;以及
提交检查/处理进程,利用事务处理执行进程所访问的数据的缓存时间标记,执行即时生效提交处理和延迟生效提交处理。
7.一种在移动计算环境中保持移动客户端的事务处理高速缓存一致性的方法,包括如下步骤:
执行只读移动事务处理;
一旦周期性地接收到无效报告消息,则对高速缓存进行无效处理,并进行所读取数据的一致性保持处理;以及
提交所执行的只读移动事务处理。
8.根据权利要求7的方法,其特征在于,由移动服务器周期性地广播无效报告消息,无效报告消息包括广播时间标记,用于指示广播时间;更新的数据;以及更新时间标记,用于指示最后对数据进行更新的事务处理的提交时间标记。
9.根据权利要求8的方法,其特征在于,一个事务处理更新多个数据,移动服务器为所述多个数据的更新时间标记指定相同的值。
10.根据权利要求7的方法,其特征在于,执行高速缓存无效的步骤包括:
如果没有在一个广播周期中接收到无效报告消息,则删除事务处理高速缓存的所有数据;
对于在广播周期中接收到无效报告消息的情况,如果在事务处理高速缓存中存在与无效报告消息中包含的数据相同的数据,则将数据的更新时间标记与缓存时间标记进行比较;
如果更新时间标记大于缓存时间标记,则从事务处理高速缓存中删除数据,并且使其无效;
如果更新时间标记不大于缓存时间标记,则将缓存时间标记指定为无效报告消息的广播时间标记;以及
如果在事务处理高速缓存中没有与无效报告消息中包含的数据相同的数据,则将事务处理高速缓存的所有数据的缓存时间标记指定为无效报告消息的广播时间标记。
11.根据权利要求7的方法,其特征在于,执行数据一致性检查的步骤包括:如果事务处理使用了在事务处理高速缓存无效处理中被无效的数据,则撤消该事务处理。
12.根据权利要求7的方法,其特征在于,提交处理的步骤包括:
如果在执行之后请求提交只读移动事务处理,则检查只读移动事务处理的读取集中包含的所有数据是否具有相同的缓存时间标记;
如果所有的数据都具有相同的缓存时间标记,则立即提交该只读移动事务处理;以及
如果不是所有的数据都具有相同的缓存时间标记,则延迟该只读移动事务处理的提交/撤消决定,直到接收到下一个无效报告消息。
13.根据权利要求12的方法,还包括:
基于下一个到达的无效报告消息,如果只读移动事务处理不包含高速缓存中被无效的数据,则提交该只读移动事务处理;
如果只读移动事务处理包含被无效的数据,则撤消该只读移动事务处理。
14.一种在移动计算环境中保持事务处理高速缓存一致性的方法,包括以下步骤:
移动服务器周期性地向移动客户端广播无效报告;以及
利用时间标记跨度优化并行性控制(OCC-UTS2)协议,移动客户端执行只读移动事务处理的执行处理和提交处理。
15.根据权利要求14的方法,其特征在于,执行只读移动事务处理的步骤包括:
检查在高速缓存中是否有只读移动事务处理所请求的数据;
如果在高速缓存中有所请求的数据,则即时地从高速缓存中取出该数据;
如果在高速缓存中没有所请求的数据,则立即从移动服务器中缓存该数据;以及
在即时缓存数据的更新时间标记和最后一个无效报告时间标记中选择最后的一个,将所选择的值指定为即时缓存数据的缓存时间标记。
16.根据权利要求14的方法,其特征在于,提交只读移动事务处理的步骤包括:
如果所执行的只读移动事务处理所正在读取的所有数据都具有相同的缓存时间标记,则立即提交只读移动事务处理;以及
如果不是所正在读取的所有数据都具有相同的缓存时间标记,则延迟提交/撤消只读移动事务处理的决定,直到接收到下一个无效报告。
17.根据权利要求16的方法,还包括:
基于下一个到达的无效报告,如果只读移动事务处理不包含被无效的数据,则提交该只读移动事务处理;以及
如果只读移动事务处理包含无效数据,则撤消该只读移动事务处理。
18.根据权利要求14的方法,还包括:一旦周期性地接收到无效报告,则执行高速缓存无效和一致性处理。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0067237A KR100451211B1 (ko) | 2002-10-31 | 2002-10-31 | 이동 컴퓨팅 환경에서 트랜잭션 캐시 일관성 유지 시스템및 방법 |
KR67237/2002 | 2002-10-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1493993A true CN1493993A (zh) | 2004-05-05 |
CN100481838C CN100481838C (zh) | 2009-04-22 |
Family
ID=32089781
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031042619A Expired - Fee Related CN100481838C (zh) | 2002-10-31 | 2003-01-31 | 移动计算环境中保持事务处理高速缓存一致性的系统和方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20040085980A1 (zh) |
EP (1) | EP1416387A3 (zh) |
JP (1) | JP3863842B2 (zh) |
KR (1) | KR100451211B1 (zh) |
CN (1) | CN100481838C (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101178692B (zh) * | 2006-10-31 | 2011-08-03 | 惠普开发有限公司 | 用于提供事务处理存储器的高速缓冲存储器系统和方法 |
CN101458706B (zh) * | 2008-11-11 | 2012-06-27 | 全旅通(北京)信息服务有限公司 | 一种准确查询gds航班缓存数据的方法和系统 |
CN101681273B (zh) * | 2007-05-10 | 2013-01-09 | 国际商业机器公司 | 响应于所接收的请求进行工作的服务器装置 |
CN102902730A (zh) * | 2012-09-10 | 2013-01-30 | 新浪网技术(中国)有限公司 | 基于数据缓存的读数据方法及装置 |
CN101278540B (zh) * | 2005-10-03 | 2013-08-21 | 阿玛得斯两合公司 | 用于保持旨在与大型数据库对接的多层软件系统中的缓存内容的一致性的系统和方法 |
CN103793485B (zh) * | 2014-01-20 | 2017-07-11 | 锐达互动科技股份有限公司 | 客户端基于缓存数据实现查询网络数据的方法 |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7305700B2 (en) | 2002-01-08 | 2007-12-04 | Seven Networks, Inc. | Secure transport for mobile communication network |
KR100434055B1 (ko) * | 2002-04-27 | 2004-06-04 | 엘지전자 주식회사 | 이동통신 시스템의 캐시 일관성 유지 방법 |
US8996454B2 (en) * | 2004-01-07 | 2015-03-31 | Nokia Corporation | Remote management and access of databases, services and devices associated with a mobile terminal |
GB0404657D0 (en) * | 2004-03-02 | 2004-04-07 | Koninkl Philips Electronics Nv | Hierarchical broadcast of UI assets |
US7856537B2 (en) | 2004-09-30 | 2010-12-21 | Intel Corporation | Hybrid hardware and software implementation of transactional memory access |
US8438633B1 (en) | 2005-04-21 | 2013-05-07 | Seven Networks, Inc. | Flexible real-time inbox access |
WO2006136660A1 (en) | 2005-06-21 | 2006-12-28 | Seven Networks International Oy | Maintaining an ip connection in a mobile network |
KR100791628B1 (ko) | 2006-06-09 | 2008-01-04 | 고려대학교 산학협력단 | 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템 |
US10296629B2 (en) * | 2006-10-20 | 2019-05-21 | Oracle International Corporation | Server supporting a consistent client-side cache |
US9697253B2 (en) * | 2006-10-20 | 2017-07-04 | Oracle International Corporation | Consistent client-side cache |
US8805425B2 (en) | 2007-06-01 | 2014-08-12 | Seven Networks, Inc. | Integrated messaging |
US9002828B2 (en) | 2007-12-13 | 2015-04-07 | Seven Networks, Inc. | Predictive content delivery |
US8862657B2 (en) | 2008-01-25 | 2014-10-14 | Seven Networks, Inc. | Policy based content service |
US20090193338A1 (en) | 2008-01-28 | 2009-07-30 | Trevor Fiatal | Reducing network and battery consumption during content delivery and playback |
KR101014524B1 (ko) * | 2008-09-22 | 2011-02-14 | 콘티넨탈 오토모티브 시스템 주식회사 | 데이터 일관성을 유지하는 임베디드 시스템의 데이터 리드 방법 |
US8909759B2 (en) | 2008-10-10 | 2014-12-09 | Seven Networks, Inc. | Bandwidth measurement |
JP5224053B2 (ja) * | 2009-01-26 | 2013-07-03 | 日本電気株式会社 | マルチプロセッサ計算機、キャッシュ整合性の保証方法、及びプログラム |
US8838783B2 (en) | 2010-07-26 | 2014-09-16 | Seven Networks, Inc. | Distributed caching for resource and mobile network traffic management |
JP5620578B2 (ja) | 2010-07-26 | 2014-11-05 | セブン ネットワークス インコーポレイテッド | 複数のアプリケーションにわたるモバイルネットワークトラフィック調整 |
US8843153B2 (en) | 2010-11-01 | 2014-09-23 | Seven Networks, Inc. | Mobile traffic categorization and policy for network use optimization while preserving user experience |
WO2012060995A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
KR101376320B1 (ko) * | 2011-04-01 | 2014-03-21 | (주)네오위즈게임즈 | 웹 환경에서 캐싱 효율을 높인 서버, 단말기 및 그 방법 |
US8316098B2 (en) | 2011-04-19 | 2012-11-20 | Seven Networks Inc. | Social caching for device resource sharing and management |
GB2493473B (en) | 2011-04-27 | 2013-06-19 | Seven Networks Inc | System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief |
CA2828056A1 (en) * | 2011-05-24 | 2012-11-29 | Isa Auctionata Auktionen Ag | Computer system for the exchange of messages |
EP2789138B1 (en) | 2011-12-06 | 2016-09-14 | Seven Networks, LLC | A mobile device and method to utilize the failover mechanisms for fault tolerance provided for mobile traffic management and network/device resource conservation |
US8934414B2 (en) | 2011-12-06 | 2015-01-13 | Seven Networks, Inc. | Cellular or WiFi mobile traffic optimization based on public or private network destination |
US9208123B2 (en) | 2011-12-07 | 2015-12-08 | Seven Networks, Llc | Mobile device having content caching mechanisms integrated with a network operator for traffic alleviation in a wireless network and methods therefor |
WO2013086447A1 (en) * | 2011-12-07 | 2013-06-13 | Seven Networks, Inc. | Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol |
US20130159511A1 (en) | 2011-12-14 | 2013-06-20 | Seven Networks, Inc. | System and method for generating a report to a network operator by distributing aggregation of data |
US8812695B2 (en) | 2012-04-09 | 2014-08-19 | Seven Networks, Inc. | Method and system for management of a virtual network connection without heartbeat messages |
US8793276B2 (en) | 2012-04-17 | 2014-07-29 | Sap Ag | Client-side statement routing in distributed database |
US20130275468A1 (en) * | 2012-04-17 | 2013-10-17 | Juchang Lee | Client-side caching of database transaction token |
US8775631B2 (en) | 2012-07-13 | 2014-07-08 | Seven Networks, Inc. | Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications |
JP5991141B2 (ja) * | 2012-10-31 | 2016-09-14 | 日本電気株式会社 | データ読み込み装置、データ書き込み装置、分散システム、方法、及びプログラム |
US8874761B2 (en) | 2013-01-25 | 2014-10-28 | Seven Networks, Inc. | Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols |
US9326185B2 (en) | 2013-03-11 | 2016-04-26 | Seven Networks, Llc | Mobile network congestion recognition for optimization of mobile traffic |
US9065765B2 (en) | 2013-07-22 | 2015-06-23 | Seven Networks, Inc. | Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network |
CN104348856A (zh) * | 2013-07-30 | 2015-02-11 | 杭州微元科技有限公司 | 一种通过广播网实现网络缓存更新的方法 |
US20150347966A1 (en) * | 2014-05-31 | 2015-12-03 | Hartford Fire Insurance Company | Meeting management and project management element reconciliation |
CN104580458A (zh) * | 2015-01-04 | 2015-04-29 | 浪潮通用软件有限公司 | 一种终端应用图片的方法和系统及终端和服务器 |
US20170090910A1 (en) * | 2015-09-29 | 2017-03-30 | International Business Machines Corporation | Mobile device application installation with performance enhancement |
KR101842764B1 (ko) | 2016-03-18 | 2018-03-28 | 연세대학교 산학협력단 | 하드웨어 가속기와 호스트 시스템 사이의 데이터 일관성 유지 장치 및 방법 |
CN107770285A (zh) * | 2017-11-13 | 2018-03-06 | 阳光电源股份有限公司 | 一种分布式缓存更新方法和系统 |
US11567934B2 (en) | 2018-04-20 | 2023-01-31 | Oracle International Corporation | Consistent client-side caching for fine grained invalidations |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5263156A (en) * | 1990-12-20 | 1993-11-16 | Bell Communications Research, Inc. | Parallel, distributed optimistic concurrency control certification using hardware filtering |
US5581704A (en) * | 1993-12-06 | 1996-12-03 | Panasonic Technologies, Inc. | System for maintaining data coherency in cache memory by periodically broadcasting invalidation reports from server to client |
US5572702A (en) * | 1994-02-28 | 1996-11-05 | Intel Corporation | Method and apparatus for supporting read, write, and invalidation operations to memory which maintain cache consistency |
US6078337A (en) * | 1994-09-12 | 2000-06-20 | Canon Kabushiki Kaisha | Maintaining consistency of cache memory data by arbitrating use of a connection route by plural nodes |
US5842216A (en) * | 1996-05-03 | 1998-11-24 | Mitsubishi Electric Information Technology Center America, Inc. | System for sending small positive data notification messages over a network to indicate that a recipient node should obtain a particular version of a particular data item |
US6578113B2 (en) * | 1997-06-02 | 2003-06-10 | At&T Corp. | Method for cache validation for proxy caches |
KR100582782B1 (ko) * | 1998-08-28 | 2006-08-23 | 엘지엔시스(주) | 캐쉬 일관성 유지 방법 |
-
2002
- 2002-10-31 KR KR10-2002-0067237A patent/KR100451211B1/ko not_active IP Right Cessation
- 2002-12-17 JP JP2002365794A patent/JP3863842B2/ja not_active Expired - Fee Related
- 2002-12-23 EP EP20020028882 patent/EP1416387A3/en not_active Withdrawn
-
2003
- 2003-01-31 CN CNB031042619A patent/CN100481838C/zh not_active Expired - Fee Related
- 2003-07-02 US US10/613,936 patent/US20040085980A1/en not_active Abandoned
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101278540B (zh) * | 2005-10-03 | 2013-08-21 | 阿玛得斯两合公司 | 用于保持旨在与大型数据库对接的多层软件系统中的缓存内容的一致性的系统和方法 |
CN101178692B (zh) * | 2006-10-31 | 2011-08-03 | 惠普开发有限公司 | 用于提供事务处理存储器的高速缓冲存储器系统和方法 |
CN101681273B (zh) * | 2007-05-10 | 2013-01-09 | 国际商业机器公司 | 响应于所接收的请求进行工作的服务器装置 |
CN101458706B (zh) * | 2008-11-11 | 2012-06-27 | 全旅通(北京)信息服务有限公司 | 一种准确查询gds航班缓存数据的方法和系统 |
CN102902730A (zh) * | 2012-09-10 | 2013-01-30 | 新浪网技术(中国)有限公司 | 基于数据缓存的读数据方法及装置 |
CN102902730B (zh) * | 2012-09-10 | 2016-04-20 | 新浪网技术(中国)有限公司 | 基于数据缓存的读数据方法及装置 |
CN103793485B (zh) * | 2014-01-20 | 2017-07-11 | 锐达互动科技股份有限公司 | 客户端基于缓存数据实现查询网络数据的方法 |
Also Published As
Publication number | Publication date |
---|---|
US20040085980A1 (en) | 2004-05-06 |
JP3863842B2 (ja) | 2006-12-27 |
EP1416387A2 (en) | 2004-05-06 |
JP2004152247A (ja) | 2004-05-27 |
CN100481838C (zh) | 2009-04-22 |
EP1416387A3 (en) | 2006-11-22 |
KR20040038340A (ko) | 2004-05-08 |
KR100451211B1 (ko) | 2004-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1493993A (zh) | 移动计算环境中保持事务处理高速缓存一致性的系统和方法 | |
CN1232052C (zh) | 能够选择低费用呼叫类型的数据传输系统和方法 | |
CN1157978C (zh) | 管理移动电话代理的设备和方法 | |
CN1852105A (zh) | 一种实现端到端文件共享的系统及方法 | |
CN1829345A (zh) | 实现移动终端间数据共享的方法和系统 | |
CN1852101A (zh) | 一种并行下载方法和终端 | |
CN1893359A (zh) | 远程信息处理系统以及提供多种内容服务的方法 | |
CN1131859A (zh) | 用户信息服务系统 | |
CN1424657A (zh) | 设备信息获取方法、服务器设备和计算机可读存储介质 | |
CN1859669A (zh) | 一种在移动终端中实现虚拟存储的方法及系统 | |
CN1618066A (zh) | 用于处理可扩展标示语言(xml)文档的系统和方法 | |
CN1622055A (zh) | 用于移动终端的应用数据管理方法和其中使用的移动终端 | |
CN1732661A (zh) | 混合网络 | |
CN1716252A (zh) | 模板化列表中的对齐行为 | |
CN1852261A (zh) | 维护邻居表项的方法 | |
CN1886976A (zh) | 用于使用动作列表及版本控制对一无线装置执行动作的方法、软件及设备 | |
CN101038597A (zh) | 一种数据采集装置以及实现采集数据共享的系统 | |
CN1791105A (zh) | 控制到客户机的数据传送及更新数据的执行的方法 | |
CN1627296A (zh) | 数据集更新装置、终端装置、数据集更新方法和程序 | |
CN1780297A (zh) | 电子数据交换设备 | |
CN1794721A (zh) | 一种在指定时间下载媒体对象的方法及装置 | |
CN2684478Y (zh) | 网络管理系统、要被管理的装置、管理装置和程序 | |
CN1154308C (zh) | 可在小型终端显示图像内容的网关服务器及内容获得方法 | |
CN1825797A (zh) | 一种通信系统中用户数据更新的方法及系统 | |
CN1572100A (zh) | 用于执行接收处理的通信装置、方法和程序及其记录介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090422 Termination date: 20170131 |
|
CF01 | Termination of patent right due to non-payment of annual fee |