Method and device for optimisation of the management of a server cache which may be consulted by client terminals with differing characteristics

• US 8,275,940 B2
• Filed: 03/27/2006
• Issued: 09/25/2012
• Est. Priority Date: 04/19/2005
• Status: Expired due to Fees

• Current Assignee: Streamezzo
• Original Assignee: Streamezzo
• Inventors: Lecoq, Elouan, Perron, Julien
• Primary Examiner(s): Savla, Arpan P.
• Application Number:
  US11/912,024
• Publication Number:
  US 20080288722A1
• Time in Patent Office: 2,374 Days
• Field of Search: 711/130, 711/118, 709/203, 709/226
• US Class Current: 711/118
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method is provided for optimization of the management of a server cache for dynamic pages, which may be consulted by client terminals with differing characteristics which requires the provision of discrete versions of a dynamic page in the cache. When a terminal requests a dynamic page, a verification step—for the presence of at least one version of the dynamic page in the cache is carried out, such that if the verification is positive the following complementary steps are carried out: procurement of a set of characteristics specific to the type of client terminal, determination of a subset of necessary characteristics from amongst the specific characteristics for the reproduction of the dynamic page on a client terminal, search, among the version(s) of the dynamic page in the cache for a suitable version using the subset of necessary characteristics and allocation of the suitable version to the client terminal.

Claims

1. Method for optimising the management of a dynamic page server cache capable of being consulted via different types of client terminals, and consequently requiring distinct instances of a dynamic page in said cache, wherein when a terminal requests a dynamic page, the method implements a step of verifying the presence of at least one instance of said dynamic page in the cache, whereby if the verification is positive, the method implements the following additional steps:

procurement of a set of characteristics specific to the type of client terminal;

determination, from amongst the specific characteristics, of a subset of characteristics necessary for rendering said dynamic page on a client terminal;

searching for a possible instance amongst the at least one instance of said dynamic page in the cache, using the subset of necessary characteristics;

allocation of the possible instance to said client terminal;

wherein said cache is in the form of a table including, for each address of a dynamic page, at least one first list of entries containing at least one characteristic specific to the type of client terminal, and at least one second list of entries containing, for at least one of the characteristics of the first list, at least one valid cache value necessary for rendering said dynamic page on said client terminal;

wherein said step of verifying the presence of at least one instance of said dynamic page in said cache includes the following substeps of;

searching to see if, for the address of said dynamic page requested by said client terminal, at least one of said characteristics of said subset of characteristics specific to said client terminal is present in said first list of said cache entries;

and if at least one of said characteristics of said client terminal is found in said first list of entries;

searching to see if, for each of said characteristics of said subset of characteristics necessary for rendering said dynamic page requested by said terminal, there is at least one valid cache value in said second list of said cache entries;

and, if for said address of said requested dynamic page none of said characteristics of said subset of characteristics specific to said client terminal is present in said first list of entries, or if said step for searching for at least one valid cache value in said second list of said cache entries was without result in terms of said characteristics of said subset of characteristics necessary for rendering said dynamic page;

addition to said first list of entries of at least one characteristic of said subset of characteristics for said address of said dynamic page requested by said client, and

generation, in said second list of said cache entries, of at least one valid cache value for said at least one characteristic of said necessary subset of characteristics added to the first list;

wherein said client terminal transmits said characteristics of said subset of characteristics necessary for rendering said dynamic page to a predetermined hosting server terminal and transmits an address of said predetermined hosting server terminal to said dynamic page server, and said dynamic page server looks for said characteristics of said subset of characteristics specific to said client terminal on said predetermined hosting server terminal;

wherein said at least one first list of entries containing said at least one characteristic specific to the type of said client terminal includes a characteristic that corresponds to said client terminal'"'"'s support of video, and said at least one second list of entries containing, for said characteristic in said first list, at least one valid cache value necessary for rendering said dynamic page on said client terminal includes a Boolean value indicating said client terminal'"'"'s support for Mpeg-4.

2. Method for optimising the management of a dynamic page server cache of claim 1, wherein if said verification step is negative, the method implements the following additional steps:

generating at least one instance of said dynamic page in said cache for a subset of characteristics specific to the type of said client terminal;

allocating said generated instance to said client terminal.

3. Method for optimising the management of a dynamic page server cache as claimed in claim 1, wherein said distinct instances of a dynamic page are accessible in said cache for a predetermined period of time.

4. Method for optimising the management of a dynamic page server cache as claimed in claim 1, wherein said request for a dynamic page by said client terminal is taken into account by said dynamic page server after a preliminary positive identification step for the type of said client terminal by said dynamic page server.

5. Method for optimising the management of a dynamic page server cache as claimed in claim 1, wherein said characteristics of said subset of characteristics necessary for rendering said dynamic page on said client terminal are predetermined by said client terminal.

6. Method for optimising the management of a dynamic page server cache as claimed in claim 2, wherein for each instance of said dynamic page generated, all of the values of the characteristics used by said generated page, and calculated on the basis of said subset of characteristics specific to the type of said client terminal, are added to said cache.

7. Method for optimising the management of a dynamic page server cache as claimed in claim 2, wherein said step for generating at least one instance of said dynamic page in said cache includes a preliminary substep for determining at least one characteristic and at least one value of said characteristic, which are essential for said generating step.

8. Method for optimising the management of a dynamic page server cache as claimed in claim 1, wherein said dynamic pages are multimedia content pages including at least one piece of data including at least:

text;

images;

sound; and

video.

9. Method for optimising the management of a dynamic page server cache as claimed in claim 1, wherein said client terminals are of different types including at least:

mobile telecommunication terminals;

radiocommunication terminals;

stationary terminals; and

streaming terminals;

and said dynamic page server generating content comprises at least one of the;

stationary server type;

mobile server type; and

streaming server type.

10. Method for optimising the management of a dynamic page server cache as claimed in claim 1, wherein determining said subset of characteristics necessary for rendering said dynamic page on said client terminal includes determining a sole characteristic of said at least one of said characteristics of said subset of characteristics specific to said client terminal that is necessary for rendering said dynamic page on said client terminal.

11. Non-transitory computer readable medium including program instructions for performing a method of optimising the management of a dynamic page server cache capable of being consulted by different types of client terminals, and consequently requiring distinct instances of a dynamic page within said cache, wherein said method comprises:

when a terminal requests a dynamic page, verifying the presence of at least one instance of said dynamic page in said cache is implemented, so that, if verification is positive, the method implements the steps of;

procurement of a set of characteristics specific to the type of said client terminal;

determination, from amongst said specific characteristics, of a subset of characteristics necessary for rendering said dynamic page on a client terminal;

searching for a possible instance amongst said at least one instance of said dynamic page in said cache, using said subset of necessary characteristics;

allocation of said possible instance to said client terminal;

when said program is running on a computer;

wherein said cache is in the form of a table including, for each address of a dynamic page, at least one first list of entries containing at least one characteristic specific to the type of client terminal, and at least one second list of entries containing, for at least one of the characteristics of the first list, at least one valid cache value necessary for rendering said dynamic page on said client terminal;

wherein said verifying the presence of at least one instance of said dynamic page in said cache includes the following substeps of;

searching to see if, for the address of said dynamic page requested by said client terminal, at least one of said characteristics of said subset of characteristics specific to said client terminal is present in said first list of said cache entries;

and if at least one of said characteristics of said client terminal is found in said first list of entries;

searching to see if, for each of said characteristics of said subset of characteristics necessary for rendering said dynamic page requested by said terminal, there is at least one valid cache value in said second list of said cache entries;

and, if for said address of said requested dynamic page none of said characteristics of said subset of characteristics specific to said client terminal is present in said first list of entries, or if said step for searching for at least one valid cache value in said second list of said cache entries was without result in terms of said characteristics of said subset of characteristics necessary for rendering said dynamic page;

addition to said first list of entries of at least one characteristic of said subset of characteristics for said address of said dynamic page requested by said client, and

generation, in said second list of said cache entries, of at least one valid cache value for said at least one characteristic of said necessary subset of characteristics added to the first list;

wherein said client terminal transmits said characteristics of said subset of characteristics necessary for rendering said dynamic page to a predetermined hosting server terminal and transmits an address of said predetermined hosting server terminal to said dynamic page server, and said dynamic page server looks for said characteristics of said subset of characteristics specific to said client terminal on said predetermined hosting server terminal;

wherein said at least one first list of entries containing said at least one characteristic specific to the type of said client terminal includes a characteristic that corresponds to said client terminal'"'"'s support of video, and said at least one second list of entries containing, for said characteristic in said first list, at least one valid cache value necessary for rendering said dynamic page on said client terminal includes a Boolean value indicating said client terminal'"'"'s support for Mpeg-4.

12. Non-transitory computer program including program instructions for optimising the management of a dynamic page server cache of claim 11 wherein if said verification is negative, the following steps are implemented for:

generating at least one instance of said dynamic page in said cache for a subset of characteristics specific to the type of said client terminal;

allocating said generated instance to said client terminal;

when said program is running on a computer.

13. Device for optimising the management of a dynamic page server cache being consulted by different types of client terminals, and consequently requiring distinct instances of a dynamic page within said cache, wherein the device comprises:

a dynamic page server terminal for;

verifying the presence of at least one instance of said dynamic page in said cache when a client terminal requests a dynamic page;

procuring a set of characteristics specific to the type of said client terminal;

determining, from amongst said specific characteristics, a set of values for said subset of characteristics necessary for rendering said dynamic page on a client terminal;

searching for a possible instance amongst said at least one instance of said dynamic page in said cache, using said subset of necessary characteristics;

allocating said possible instance to said client terminal; and

generating at least one instance of said dynamic page in said cache for said set of values of said subset of characteristics specific to the type of said client terminal;

so that, if at least one instance of said dynamic page is present in said cache, said allocation allocates said instance of said dynamic page to said client terminal requesting said instance of said dynamic page and, if no instance of said dynamic page is present in said cache, said generating generates at least one instance of said page requested in said cache for a subset of characteristics specific to said client terminal;

wherein said cache is in the form of a table including, for each address of a dynamic page, at least one first list of entries containing at least one characteristic specific to the type of client terminal, and at least one second list of entries containing, for at least one of the characteristics of the first list, at least one valid cache value necessary for rendering said dynamic page on said client terminal;

wherein said verifying the presence of at least one instance of said dynamic page in said cache includes the following substeps of;

searching to see if, for the address of said dynamic page requested by said client terminal, at least one of said characteristics of said subset of characteristics specific to said client terminal is present in said first list of said cache entries;

and if at least one of said characteristics of said client terminal is found in said first list of entries;

searching to see if, for each of said characteristics of said subset of characteristics necessary for rendering said dynamic page requested by said terminal, there is at least one valid cache value in said second list of said cache entries;

and, if for said address of said requested dynamic page none of said characteristics of said subset of characteristics specific to said client terminal is present in said first list of entries, or if said step for searching for at least one valid cache value in said second list of said cache entries was without result in terms of said characteristics of said subset of characteristics necessary for rendering said dynamic page;

addition to said first list of entries of at least one characteristic of said subset of characteristics for said address of said dynamic page requested by said client, and

generation, in said second list of said cache entries, of at least one valid cache value for said at least one characteristic of said necessary subset of characteristics added to the first list;

wherein said client terminal transmits said characteristics of said subset of characteristics necessary for rendering said dynamic page to a predetermined hosting server terminal and transmits an address of said predetermined hosting server terminal to said dynamic page server, and said dynamic page server looks for said characteristics of said subset of characteristics specific to said client terminal on said predetermined hosting server terminal;

wherein said at least one first list of entries containing said at least one characteristic specific to the type of said client terminal includes a characteristic that corresponds to said client terminal'"'"'s support of video, and said at least one second list of entries containing, for said characteristic in said first list, at least one valid cache value necessary for rendering said dynamic page on said client terminal includes a Boolean value indicating said client terminal'"'"'s support for Mpeg-4.

14. Dynamic page server generating content, wherein the server includes the device of claim 13, ensuring optimisation of the management of at least one cache of said dynamic page server capable of being consulted by different types of mobile terminals, and consequently requiring distinct instances of a dynamic page within said cache.