专利名称：无线互联网络环境下的租用期间决定方法
技术领域：
本发明涉及无线互联网络环境下的租用期间决定方法，特别是涉及一种在无线互联网络环境下，在把保持强高速缓存一致性的租用算法应用于无线互联网络环境的情况下，通过使用客户机的个别适应性分析，设置用于保持高速缓存一致性的租用期间，从而高效地把作业负荷分散到服务器和网络的租用期间决定方法。
背景技术：
在现有技术中，所谓数据超高速缓存的方法不是使客户机始终保持与服务器连接的状态，而是指接收一定量(高速缓存对象)的服务器信息并存储于客户机自身的存储器中、参照存储的数据来处理用户要求的方法。通过这种方法，可以在减小服务器负担的同时，使用户获得迅速的响应速度。
但是，使用这种高速缓存却存在这样一种问题，即，由于是从服务器取得数据进行本地存储，然后使用存储的高速缓存内容，所以当服务器中的数据更新时，客户机持有的高速缓存中的内容便成了不正确的信息。因此，在高速缓存的使用方面，重要的研究领域之一是高速缓存一致性保持方法，即，保障现在客户机存储的高速缓存数据与服务器持有的原来数据一致。
在高速缓存一致性维持方法中，把保证绝对不向用户提供超过有效期的数据的方法称为强高速缓存一致性维持(strong cache consistency)方法。在这种强高速缓存一致性维持方法中，最近倍受关注的是租用(lease)算法，它恰当地分散服务器与客户机的负荷，被公认为效果极佳。
在租用算法中，引入了与时间相关的变数一租用这一概念，当客户机向服务器请求数据时，首先被分配以租用，客户机取走数据后，在租用期间内，每当服务器更新自身数据时，均向客户机传输失效提示，通知数据已更新。超过租用期限后，客户机根据需要向服务器重新请求租用，以维持高速缓存的一致性。因此，对服务器而言，只管理租用有效的客户机即可，从而可减小作业负荷；对客户机而言，自身拥有的高速缓存数据中的租用有效的数据可以立即响应用户的请求，所以可缩短响应时间，提高性能。
但是，上述租用算法是基于在有线互联网络等环境下，服务器与客户机间的通信可始终处于连接状态的基础上实现的。所以，服务器必须能够始终向客户机提供失效提示，通知现在提供的数据已变更，客户机必须能够始终接收到上述失效提示，只有这样，才能高效维持高速缓存一致性。
然而实际上，在使用无线终端的无线环境下，对于高速缓存一致性的维持却是另一种情形。在无线环境下，服务器与客户机之间频繁发生连接中断，因此在维持高速缓存一致性方面产生了困难。当为了维持高速缓存一致性而把租用算法应用于无线环境时，客户机在每次脱离连接中断状态时，为了确认自身拥有的高速缓存数据是否保持一致性，都必须与服务器收发控制信息。由于不知道在上述客户机处于连接中断的时间里生成了什么控制信息，客户机只能假定自己拥有的高速缓存信息均不确切。也就是说，必须对客户机的高速缓存中存储的所有具有有效租用的数据，逐一确认相应数据在连接中断期间内是否已经被服务器更新。为了改善上述问题，应用于无线互联网环境的租用算法进行了一些变化，例如，可以变更算法，使服务器全权管理有关维持高速缓存一致性的事项。这样一来，当相应客户机再次连接时，服务器传输维持高速缓存一致性所需的信息，从而减小再次连接的客户机与服务器之间不必要的控制信息传输，减小服务器和信道的负担，使客户机更快地响应用户的请求。
上述在无线互联网环境下变形的租用算法虽然在维持高速缓存一致性方面发挥了出色的效果，但是没有考虑到能够影响基于这种租用算法改善性能的另一性能要求，即，关于租用期间(lease duration)的考虑。如果设置的租用期间长，那么服务器应维持的客户机的状态信息就会增加，造成服务器作业负荷增加；如果租用期间缩短，那么传输给客户机的高速缓存数据的传输量就会增加，造成互联网环境，即网络的负荷增加。因此，根据租用期间的设置，服务器的作业负荷与网络作业负荷之间的关系成反比。
现有技术中，在无线互联网环境下使用固定的租用期间，或是考虑客户机对服务器的全体连接数，全体使用可变的租用期间，因此，无法有效分散服务器与网络的作业负荷。即，虽然能够获得部分地分散(因使用高速缓存而出现的负荷分散)服务器与客户机负荷的效果，但服务器的客户机状态信息处理负荷和网络的作业负荷无法有效分散。
如上所述，现有的通过租用算法在无线互联网环境下的高速缓存一致性维持方法存在如下问题，即，由于是固定地使用租用期间或是整体上变更并使用，所以，服务器管理客户机状态信息所产生的负荷和产生失效提示所引起的网络作业负荷之间无法高效实现负荷分散，而且，使用不恰当的租用期间还将减小租用算法的通过获得快速响应时间提高系统性能的预期效果。
发明内容
鉴于上述问题，本发明的目的在于提供一种无线互联网络环境下的租用期间决定方法，该方法能够在无法环境下，当客户机需要高速缓存对象时，根据相应客户机的访问频度，分别确定出决定的租用期间，延长访问服务器频度高的客户机的租用期间，减小网络的负荷，缩短访问频度低的客户机的租用期间，减小服务器的作业负荷。
为实现上述目的，本发明的特征是包括如下步骤步骤1，客户机无线连接到服务器并请求高速缓存对象；步骤2，服务器确定出上述客户机的访问频度；步骤3，根据上述访问频度确定要对相应客户机使用的租用期间。
本发明的另一特征是上述确定租用期间的步骤是延长上述访问频度高的客户机的租用期间，缩短访问频度低的客户机的租用期间。
如上所述，本发明无线互联网络环境下的租用期间决定方法具有如下效果，即，该方法能够在无线环境下，当客户机需要高速缓存对象时，根据相应客户机的访问频度，分别确定出决定的租用期间，延长访问服务器频度高的客户机的租用期间，减小网络的负荷，缩短访问频度低的客户机的租用期间，减小服务器的作业负荷，从而能够有效分散服务器的负荷和网络的负荷，缩短响应时间，减小整体作业负荷的偏重，改善系统的性能。
图1是本发明一个实施例的步骤顺序图。
具体实施例方式
下面参照附图，详细说明本发明。
图1是本发明的一个实施例的简要步骤顺序图。如图所示，它显示了当客户机无线连接到服务器并请求高速缓存对象Oj时，服务器决定租用期间(leaseduration)的过程。
能够在无线互联网等经常发生连接中断的情况下使用的变形租用算法使客户机的状态信息存储于服务器中，即使发生客户机无法接收失效提示的情形，也能够维持强高速缓存一致性。因此，服务器产生管理各客户机的状态信息负荷。这种负荷具有这样一种倾向，即，租用期间越长，负荷越增加。如果租用期间短，则服务器需要管理个别客户机的状态信息的负担就会减小。但是，对于租用期间结束、需要新的缓存对象的客户机而言，就需要全部传输高速缓存对象，所以整体传输量增加，造成网络负荷增大。因此，在本发明中，针对个别客户机适应性分配这种租用期间，把作业负荷有效地分散给服务器和网络。
虽然，本发明对于这种变形的租用算法极具效果，但并非必须只用于这种变形租用算法，也可以用于一般的租用算法。即，对于访问服务器频度高的客户机，如果延长租用期间，使服务器长时间提供失效提示，从而能够避免因缩短租用期间而发生的高速缓存对象的频繁传输。即，服务器负荷虽然增加，但网络负荷降低。相反，对于访问服务器频度低的客户机，如果缩短租用期间，使服务器短时间提供失效提示，那么，直至新的高速缓存对象请求出现之前，不对相应客户机进行管理，所以可以降低服务器的负荷。即，服务器的负荷虽然降低，但当请求高速缓存对象时，必须传输高速缓存数据，所以使网络的负荷增大。
因此，在本发明中是按照客户机访问服务器的频度决定租用期间。如图所示，当客户机Cj请求高速缓存对象Oj时，决定相应高速缓存对象Oj的租用期间。
首先，如果客户机Cj向服务器请求高速缓存对象Oj，那么，服务器确定上述客户机Cj在既定时间内的累计访问次数Nj，这是在既定时间内，上述客户机每次访问服务器时逐次增加的值。
其次，利用既定时间内整个服务器的客户机连接数Ntot和上述客户机Cj的访问次数Nj确定访问频度Rj，这可以简单地通过Rj＝Nj/Ntot公式求得，在此可以应用既定的加权值。
需要注意的是，可以把上述获得的访问频度存储，用作后续访问频度确定的标准。
接着，利用上述访问频度Rj与最大租用值Lmax确定将使用的租用期间Lj，这可以简单地通过L1＝Rj×Lmax获得，也可以应用加权值。
最后，利用租用期间Lj向上述客户机Cj提供高速缓存对象Oj服务。
如前所述，如果以各个单独客户机的服务器访问频度为基础单独管理租用期间，则能够有效分散服务器的负荷和网络的负荷，提高系统的整体性能。
权利要求
1.一种无线互联网络环境下的租用期间决定方法，其特征在于包括1)客户机无线连接到服务器并请求高速缓存对象；2)服务器确定出所述客户机的访问频度；3)根据所述访问频度确定要对相应客户机使用的租用期间。
2.根据权利要求1所述的无线互联网络环境下的租用期间决定方法，其特征在于所述访问频度通过既定时间内所述客户机访问次数与服务器中存储的全体客户机的连接数相比获得。
3.根据权利要求1或2所述的无线互联网络环境下的租用期间决定方法，其特征在于在所述确定租用期间的步骤中，延长所述访问频度高的客户机的租用期间，缩短访问频度低的客户机的租用期间。
4.根据权利要求1或2所述的无线互联网络环境下的租用期间决定方法，其特征在于在所述确定租用期间的步骤中，利用所述访问频度和最大租用期间来确定租用期间。
5.根据权利要求3所述的无线互联网络环境下的租用期间决定方法，其特征在于在所述确定租用期间的步骤中，利用所述访问频度和最大租用期间来确定租用期间。
全文摘要
本发明涉及一种在无线互联网络环境下的租用期间决定方法，该方法能够在无线环境下，当客户机需要高速缓存对象时，根据相应客户机的访问频度，分别确定出租用期间，延长访问服务器频度高的客户机的租用期间，减小网络的负荷，缩短访问频度低的客户机的租用期间，减小服务器的作业负荷。本发明的效果是能够有效分散服务器的负荷和网络的负荷，缩短响应时间，减小整体作业负荷的偏重，改善系统的性能。
文档编号G06F15/16GK1607775SQ20041005826
公开日2005年4月20日 申请日期2004年8月20日 优先权日2003年10月15日
发明者金英汉 申请人:乐金电子(中国)研究开发中心有限公司