CN100581112C - Rent period determination method in wireless internet environment - Google Patents
Rent period determination method in wireless internet environment Download PDFInfo
- Publication number
- CN100581112C CN100581112C CN200410058264A CN200410058264A CN100581112C CN 100581112 C CN100581112 C CN 100581112C CN 200410058264 A CN200410058264 A CN 200410058264A CN 200410058264 A CN200410058264 A CN 200410058264A CN 100581112 C CN100581112 C CN 100581112C
- Authority
- CN
- China
- Prior art keywords
- server
- client computer
- load
- lease duration
- client
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/724—User interfaces specially adapted for cordless or mobile telephones
- H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
- H04M1/72445—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality for supporting Internet browser applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
Abstract
The present invention relates to a rent period determination method in wireless internet environment, which can separately determine rent period, extend rent period of client having high accessing frequency to the sever, reduce load of the network, shorten rent period of client having low accessing frequency to the sever, reduce load of the server according to accessing frequency of relative client when client requires high speed catch object in state of wireless. The invention can effectively disperse load of sever and network, shorten respond period, reduce laterality of load of integer operation and improve capacity of system.
Description
Technical field
The present invention relates to the lease duration determining method under the wireless internet network environment, particularly relate to a kind of under the wireless internet network environment, renting algorithm application to what keep strong cache coherence under the situation of wireless internet network environment, by using the idioadaptation analysis of client computer, be provided for keeping the lease duration of cache coherence, thereby efficiently working load be distributed to the lease duration determining method of server and network.
Background of invention
In the prior art, the method of so-called data cache is not to make client computer remain the state that is connected with server, but finger is received the server info of a certain amount of (cache object) and is stored in the method for coming the process user requirement in the memory of client computer self, with reference to the data of storage.By this method, can when reducing the server burden, make the user obtain response speed rapidly.
But, use this high-speed cache but to have a kind of like this problem, promptly, owing to be to obtain data from server to carry out this locality storage, use the cache content of storage then, so when the Data Update in the server, the content in the high-speed cache that client computer is held has just become incorrect information.Therefore, aspect the use of high-speed cache, one of important field of research is a cache coherence maintenance method,, ensures the cached data of present client computer storage and the original data consistent that server is held that is.
Keep in the method at cache coherence, keep (strong cache consistency) method guaranteeing anything but to provide method above the data of the term of validity to call strong cache coherence to the user.Keep in the method at this strong cache coherence, what receive much attention recently is to rent (lease) algorithm, and it is the load of distributing server and client computer rightly, and it is splendid to be acknowledged as effect.
In renting algorithm, introduced and this notion of the parameter of time correlation-rent, when client computer during to the server requests data, at first be assigned with to rent, after client computer is taken data away, in lease duration, when the server update its data, all lost efficacy to client transmission and point out, notification data upgrades.Above after renting the time limit, client computer asks to rent to server as required again, to keep the consistency of high-speed cache.Therefore, for server, a management is rented effective client computer and is got final product, thereby can reduce working load; For client computer, active data user's the request that can make an immediate response of renting in the owned cached data so can shorten the response time, improves performance.
But the above-mentioned algorithm of renting is based under the environment such as wired internet network, realizes on the basis that can be in connection status all the time of communicating by letter between server and client computer.So server must provide the prompting of losing efficacy to client computer all the time, the data that notice provides now change, and client computer must receive above-mentioned inefficacy prompting all the time, only in this way, could efficiently keep cache coherence.
Yet under the wireless environment that uses wireless terminal, but be another kind of situation in fact, for keeping of cache coherence.Under wireless environment, frequently be connected interruption between server and the client computer, so produced difficulty aspect the cache coherence keeping.When handle is rented algorithm application in wireless environment in order to keep cache coherence, when client computer connects interrupt status in each disengaging, whether keep consistency in order to confirm owned cached data, all must receive and dispatch control information with server.Owing to do not know to be in to connect in the time of interrupting to have generated what control information in above-mentioned client computer, client computer can only suppose that one's own cache information is all imprecise.That is to say that all of storing in must the high-speed cache to client computer have the data of effectively renting, and confirm one by one whether serviced device upgrades corresponding data in connecting intercourse.In order to improve the problems referred to above, the algorithm of renting that is applied to the wireless Internet environment has carried out some variations, for example, can change algorithm, makes the relevant item of keeping cache coherence of server full powers management.So, when respective client connects once more, Server Transport is kept the required information of cache coherence, thereby control information unnecessary between client computer that reduces to connect once more and the server is transmitted, reduce the burden of server and channel, make client computer respond user's request quickly.
Though the above-mentioned algorithm of renting that is out of shape under the wireless Internet environment has been brought into play outstanding effect aspect the cache coherence keeping, but not considering to influence another performance requirement of renting the algorithms to improve performance based on this, that is, about the consideration of lease duration (lease duration).If the lease duration that is provided with is long, the state information of the client computer that should keep of server will increase so, causes the increase of server working load; If lease duration shortens, the transmission quantity that is transferred to the cached data of client computer so will increase, and causes internet environment, and promptly the load of network increases.Therefore, according to the setting of lease duration, the relation between the working load of server and the network job load is inversely proportional to.
In the prior art, under the wireless Internet environment, use fixing lease duration, or consider all linking number of client computer, all use variable lease duration server, therefore, the effective working load of distributing server and network.That is, though can obtain partly to disperse the effect of (because of the load dispersing of using high-speed cache to occur) server and client loads, the working load that the client state information of server is handled load and network can't effectively disperse.
As mentioned above, existingly keep method there are the following problems by renting the cache coherence of algorithm under the wireless Internet environment, promptly, owing to be to use lease duration regularly or change on the whole and use, so, load that the server admin client state information is produced and generation were lost efficacy and can't efficiently be realized load dispersing between the caused network job load of prompting, and, use inappropriate lease duration also will reduce to rent the Expected Results that passes through to obtain fast response time raising systematic function of algorithm.
Summary of the invention
In view of the above problems, the object of the present invention is to provide the lease duration determining method under a kind of wireless internet network environment, this method can be under can't environment, when client computer needs cache object,, determine the lease duration of decision respectively according to the visiting frequency of respective client, prolong the lease duration of the high client computer of access server frequency, reduce the load of network, shorten the lease duration of the low client computer of visiting frequency, reduce the working load of server.
For achieving the above object, feature of the present invention is to comprise the steps: step 1, and client computer is wirelessly connected to server and asks cache object; Step 2, server is compared the linking number of all clients machine stored in described client access number of times in the given time and the described server, to determine the visiting frequency of described client computer; Step 3 multiplies each other described visiting frequency with maximum lease duration, obtain the lease duration that respective client is used.
As mentioned above, lease duration determining method under the wireless internet network environment of the present invention has following effect, promptly, this method can be under wireless environment, when client computer needs cache object, visiting frequency according to respective client, determine the lease duration of decision respectively, prolong the lease duration of the high client computer of access server frequency, reduce the load of network, shorten the lease duration of the low client computer of visiting frequency, reduce the working load of server, thereby the effective load of the load of distributing server and network shortens the response time, reduce laying particular stress on of overall operation load, improve the performance of system.
Description of drawings
Fig. 1 is the sequence of steps figure of one embodiment of the invention.
Embodiment
With reference to the accompanying drawings, describe the present invention in detail.
Fig. 1 is the concise and to the point sequence of steps figure of one embodiment of the present of invention.As shown in the figure, it has shown that working as client computer is wirelessly connected to server and asks cache object O
jThe time, the process of server decision lease duration (lease duration).
Algorithm is rented in the distortion that can use under the situations that often the generation connection is interrupted such as wireless Internet is stored in the server state information of client computer, can't receive the situation that lost efficacy and point out even client computer takes place, and also can keep strong cache coherence.Therefore, server produces the state information load of each client computer of management.This load has a kind of like this tendency, that is, lease duration is long more, and load increases more.If lease duration is short, then the server burden that need manage the state information of individual customer machine will reduce.But, for the client computer that lease duration finishes, needs new cache object, just need whole transmitting high speed cache objects, so the overall transfer amount increases, cause network load to increase.Therefore, in the present invention, distribute this lease duration, working load is disperseed effectively to server and network at individual customer machine adaptability.
Though the present invention has effect for the algorithm of renting of this distortion, and nonessential be used for this distortion and rent algorithm, also can be used for the general algorithm of renting.That is,,, make server that the prompting of losing efficacy is provided for a long time, thereby can avoid because of shortening the frequent transmission of the cache object that lease duration takes place if prolong lease duration for the high client computer of access server frequency.That is, though server load increases, network load reduces.On the contrary, for the low client computer of access server frequency, if shorten lease duration, make the server short time that the prompting of losing efficacy is provided, so, before new cache object request occurs, respective client is not managed, so can reduce the load of server.That is, though the load of server reduce, must transmitting high speed data cached when the request cache object, so that the load increase of network.
Therefore, be according to the frequency of client access server decision lease duration in the present invention.As shown in the figure, as client computer C
jRequest cache object O
jThe time, decision respective caches object O
jLease duration.
At first, if client computer C
jTo server requests cache object O
j, so, server is determined above-mentioned client computer C
jAccumulative total access times N in given time
j, this is in given time, the value that increases one by one during the each access server of above-mentioned client computer.
Secondly, utilize the client computer linking number N of whole server in the given time
TotWith above-mentioned client computer C
jAccess times N
jDetermine visiting frequency R
j, this can pass through R simply
j=N
j/ N
TotFormula is tried to achieve, and can use set weighted value at this.
It should be noted that can be the storage of the visiting frequency of above-mentioned acquisition, as the definite standard of subsequent access frequency.
Then, utilize above-mentioned visiting frequency R
jWith the maximum value of renting L
MaxDefinite lease duration L that will use
j, this can pass through L simply
j=R
j* L
MaxObtain, also can use weighted value.
At last, utilize lease duration Lj to provide cache object Oj service to above-mentioned client computer Cj.
As previously mentioned, if serve as basis management lease duration separately with the server access frequency of each independent client computer, the effective load of the load of distributing server and network then, the overall performance of raising system.
Claims (2)
1. the lease duration determining method under the wireless internet network environment is characterized in that comprising:
1) client computer is wirelessly connected to server and asks cache object;
2) server is compared the linking number of all clients machine stored in described client access number of times in the given time and the described server, to determine the visiting frequency of described client computer;
3) described visiting frequency is multiplied each other with maximum lease duration, obtain the lease duration that respective client is used.
2. the lease duration determining method under the wireless internet network environment according to claim 1 is characterized in that: also comprise the following steps:
The visiting frequency storage that obtains, as the definite standard of subsequent access frequency.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030071824 | 2003-10-15 | ||
| KR1020030071824A KR20050036205A (en) | 2003-10-15 | 2003-10-15 | Lease duration determining method on wireless internet circumstances |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1607775A CN1607775A (en) | 2005-04-20 |
| CN100581112C true CN100581112C (en) | 2010-01-13 |
Family
ID=34793048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200410058264A Expired - Fee Related CN100581112C (en) | 2003-10-15 | 2004-08-20 | Rent period determination method in wireless internet environment |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR20050036205A (en) |
| CN (1) | CN100581112C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10031883B2 (en) | 2015-10-16 | 2018-07-24 | International Business Machines Corporation | Cache management in RDMA distributed key/value stores based on atomic operations |
| CN111800486B (en) * | 2020-06-22 | 2021-09-17 | 山东大学 | Cloud edge cooperative resource scheduling method and system |
-
2003
- 2003-10-15 KR KR1020030071824A patent/KR20050036205A/en not_active Application Discontinuation
-
2004
- 2004-08-20 CN CN200410058264A patent/CN100581112C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR20050036205A (en) | 2005-04-20 |
| CN1607775A (en) | 2005-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1748621B1 (en) | Computer system polling | |
| CN105791341B (en) | Application release processing method, device and system | |
| US8484650B2 (en) | Resource management system, resource information providing method and program for providing resource information relating to a plurality of resources | |
| CN101136911B (en) | Method to download files using P2P technique and P2P download system | |
| US11263284B2 (en) | Method and system for loading web page, and server | |
| US20010055285A1 (en) | Mobile communication system and gateway selecting method thereof | |
| US7734734B2 (en) | Document shadowing intranet server, memory medium and method | |
| US20060129766A1 (en) | Method and apparatus for preloading caches | |
| JP4984169B2 (en) | Load distribution program, load distribution method, load distribution apparatus, and system including the same | |
| US20040039887A1 (en) | Method and apparatus for managing resources stored on a communication device | |
| US8640150B2 (en) | Information processing terminal, information processing method, and program product | |
| WO2019205191A1 (en) | Webpage loading method, webpage loading system, and server | |
| CN101673217B (en) | Method for realizing remote program call and system thereof | |
| CN105338015A (en) | B/S architecture-based radiation image inspection system and method | |
| CN114629883B (en) | Service request processing method and device, electronic equipment and storage medium | |
| CN100581112C (en) | Rent period determination method in wireless internet environment | |
| CN103945280B (en) | Plug-in unit dissemination system, image processing apparatus and plug-in unit distribution control method | |
| CN113765964A (en) | Method and device for distributing services of distributed system | |
| EP3068107B1 (en) | Supplying data files to requesting stations | |
| CN105917694B (en) | Service in telecommunication network provides and activation | |
| CN101119366A (en) | Software loading method and system | |
| CN104954503A (en) | Distribution apparatus and distribution method | |
| JP4392330B2 (en) | Access control mechanism | |
| JP2859200B2 (en) | Program distribution system | |
| KR100693724B1 (en) | File distributing method using Internet Protocol address information and client, client-server system implementing that method |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: LANGCHAO LEJIN DIGITAL MOBILE COMMUNICATION CO., L Free format text: FORMER OWNER: LG ELECTRONICS (CHINA) R + D CENTER CO., LTD. Effective date: 20120322 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100102 CHAOYANG, BEIJING TO: 264001 YANTAI, SHANDONG PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20120322 Address after: 264001 No. 228 Changjiang Road, Yantai economic and Technological Development Zone, Shandong, China Patentee after: Langchao Lejin Digital Mobile Communication Co., Ltd. Address before: Two Beijing 100102 Chaoyang District city in Wangjing Lize Park No. 203 Petrova building block B Patentee before: LG Electronic (China) Research and Development Center Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100113 Termination date: 20120820 |