This invention relates generally to the field of data processing systems. More particularly, the invention relates to a system and method for managing different storage implementations for session management within an enterprise network.
Sessions and Information
A “session” can be viewed as the back and forth communication over a network between a pair of computing systems. Referring to
An aspect of session management is the use of session state information over the course of a session's end-to-end lifetime. Session state information is a record of the status and/or use of a session. For example, as part of a server's response process, the server may save in the session state information a time in the future at which the session is to be deemed “expired” if a next request is not received by the server for that session beforehand. Session state information may also include information used to “pick-up” a session from where it last “left-off” (such as the latest understood state of a client's web browser), and/or, data or other information sent to the user over the course of the session (such as one or more graphics or animation files whose content is presented to the client as part of the client's session experience)
Persistence
In the software arts, “persistence” is a term related to the saving of information. Generally, persisted information is saved in such a fashion such that, even if the entity that most recently used and saved the information suffers a crash, the information is not lost and can be retrieved at a later time despite the occurrence of the crash. For example, if a first virtual machine suffers a crash after using and saving information to persistent storage, a second virtual machine may, subsequent to the crash, gain access to and use the persistently saved information.
Because a file system 220 is generally deemed non-volatile while a system memory 210 is deemed volatile, from the perspective of the data that is used by computing system and for those “crashes” of the computing system effected by a power outage, the file system 220 may be regarded as an acceptable form of persistent storage while the system memory 210 is not. Here, if the computing system saves a first item of data to the system memory 210 and a second item of data to the file system 220 and then subsequently crashes from a power outage, the second item of data can be recovered after the crash while the first item of data cannot. File systems can be internal or external (the later often being referred to as “file sharing” because more than one computing system may access an external file system).
Another form of acceptable persistence storage relative to computing system 200 is an external database 230. A database 230 is most often implemented with a computing system having “database software”. Database software is a form of application software that not only permits data to be stored and retrieved but also assists in the organization of the stored data (typically in a tabular form from the perspective of a user of the database software). Traditionally, database software have been designed to respond to commands written in a structure query language (SQL) or SQL-like format. Here, referring back to
External databases are particularly useful where information is to be made accessible to more than one computing system. For example, if the external database 230 is designed to hold the HTML file for a popular web page, and if the depicted computing system 200 is just one of many other computing systems (not shown in
Persistence of Session State Information
The present invention is illustrated by way of example, and not limitation, in the figures of the accompanying drawings in which like references indicate similar elements and in which:
a shows an embodiment of a session state shared closure;
b shows an embodiment of a session management criteria shared closure;
A system is described in which similar session objects are managed within session domains. In addition, in one embodiment, a persistence storage interface is employed which maps each session domain to a table within a relational database or other persistent storage implementation. For example, one embodiment of the invention is a system comprising: an object-oriented application server generating a plurality of session objects in response to client requests, the session objects storing session data defining a state of interaction with each of a respective plurality of clients; a hierarchy of session object storage units, the session object storage units configured to store session objects having one or more related characteristics, the session manager to group the session objects within the session object storage units based on the one or more related characteristics of each of the session objects; and a persistence management layer to provide a persistent representation of the hierarchy of session object storage units, the persistent representation of the session object storage units mapping each session storage object unit and each individual session object within each session object storage unit to different persistent data structures within a persistent storage device.
According to an object oriented implementation, state information for a particular session may be stored in a “session” object. In the context of a request/response cycle (e.g., an HTTP request/response cycle performed by a server in a client/server session), the receipt of a new request for a particular session causes the session's session object to be: 1) retrieved from some form of storage; 2) updated to reflect the processing of the response to the request; and, 3) re-stored so that it can be retrieved for the processing of the next request for the session. Here, a session object may be created by the server for each session that the server recognizes itself as being actively engaged in. Thus, for example, upon the receipt of a first request for a new session, the server will create a new session object for that session and, over the course of the session's lifetime, the server can retrieve, update and re-store the session object (e.g., for reach request/response cycle if necessary).
The server may be a Java 2 Enterprise Edition (“J2EE”) server node which support Enterprise Java Bean (“EJB”) components and EJB containers (at the business layer) and Servlets and Java Server Pages (“JSP”) (at the presentation layer). Of course, other embodiments may be implemented in the context of various different software platforms including, by way of example, Microsoft .NET, Microsoft Transaction Server (MTS), the Advanced Business Application Programming (“ABAP”) platforms developed by SAP AG and comparable platforms. For simplicity, because a server is a specific type of computing system, the term “computing system” will be largely used throughout the present discussion. It is expected however that many practical applications of the teachings provided herein are especially applicable to servers.
At any given time, a computing system may be engaged in a large number of active sessions. As such, in the simple case where a session object exists for each session that the computing system is actively engaged in, the computing system will have to manage and oversee the storage of a large number of session objects.
Thus, for example, as depicted in
Here, again according to a basic approach, the treatment applied to the S sessions will be different than the treatment applied to the T sessions because their respective session objects are stored in different storage domains 4041, 404Y (because different session domains correspond to unique combinations of session management criteria). Session management criteria generally includes one or more parameters that define (or at least help to define) how a session is to be managed such as: 1) the session's maximum inactive time interval (e.g., the maximum amount of time that may elapse between the arrival of a request and the arrival of a next request for a particular session without that session being declared “expired” for lack of activity); 2) the maximum number of outstanding requests that may be entertained by the computing system for the session at any one time; 3) the session's access policy (which indicates whether the session can be accessed by multiple threads (i.e., is multi-threaded) or can only be accessed by a single thread); 4) the session's invalidation policy (e.g., whether or not the session object for an inactivated session is persisted or not); and, 5) the type of persistent storage to be used.
According to one approach, one or more session management criteria items for a particular session domain (such as any combination of those described just above) is stored within the session domain separately from the one or more session objects that are stored within the same session domain. Such an approach may improve efficiency because, at an extreme, the session objects need not carry any session management criteria information and may instead carry only pure session state information (e.g., the expiration time of the session, the most recent understood state of the client's web browser, etc.).
In the case of an application server computing system, clients engage in sessions with the computing system so that they can use application software located on the computing system. The application software (including any “pages” such as those from which the execution of a specific software routine may be triggered) may be run on the computing system and/or downloaded to and run on the client. In an approach that may be alternate to or combined with the basic embodiment described just above in which session domains are reserved for unique combinations of session management criteria, session domains may be established on a “per application” basis. That is, a first session domain may be established in the hierarchy for a first application, and, a second session domain may be established in the hierarchy for a second application. In an alternate or combined implementation, entire hierarchy trees (each having its own root node 403) are instantiated on a “per application” basis.
Depending on implementation preference, different applications having identical session management treatment policies may have their session objects stored in the same session domain or in different session domains. Moreover, again according to implementation preference, a single session domain may be created for the session objects of sessions that deserve “related” rather than “identical” session management treatment (e.g., for a particular session domain, some but not all session management criteria characteristics are identical; and/or, a range of possible criteria values is established for a particular session domain such as sessions having a maximum inactive time interval within a particular time range).
The storage hierarchy may also include the notion of parent and children nodes. In one configuration, a child node has the same lifecycle as its parent node. Thus, if the parent domain is destroyed all of its children nodes are destroyed. The domain hierarchy provides different space for the sessions (session domains) grouping it in logical structure similar to the grouping files to the folders. According to an implementation, the root 403 is used to provide high-level management of the entire hierarchy tree rather than to store session information. For example, if an application consists of many Enterprise Java Bean (EJB) sub applications you should be able to manage the sessions of different EJB components separately. As such, isolation between different EJB sub-applications is achieved by instantiating different session domains for different EJB components, while at the same time, there should exist the ability to manage the entire application as a whole.
For example, to remove all sessions of an application after removal of the whole application. Grouping the sessions in tree structure (where the root presents the application and the various children present the different ejb's) you can easily destroy all the sessions after removing the application simply by destroying the root.
The nomenclature of session domains 4041 through 404Y is meant to convey that a wide range of different session domains (at least Y of them) may be established for a particular “context”. Different hierarchy “contexts” 4021, 4022, . . . 402X are depicted in
Each of these different segments of code may depend on their own session state information in order to support the session over the course of its lifetime. As such, in an embodiment, different contexts are established, each containing its own hierarchy of session domains, for the different segments of code. For example, continuing with the example provided just above, context 4021 may be used to store client/server protocol session state information, context 4022 may be used to store computing system port session state information, and context 402X may be used to store EJB session state information. For simplicity the remainder of the present application will focus largely on client/server communication protocol session state information (e.g., HTTP session state information) that is kept in object(s) within an object oriented environment.
Referring to
Typically, the session contexts 4021 through 402X and their associated session domains are essentially “cached” in the computing system's volatile semiconductor random access memory (e.g., within the computing system's system memory and/or the computing system's processors' caches) so that rapid accesses 4061 through 406Y to the session state and/or session management criteria information can be made. As alluded to in the background, the cached (“in-memory”) session state information may be persisted to a file system or database to prevent service disruption in case there is some operational failure that causes the cached session state information to no longer be accessible. Moreover, consistent with classical caching schemes, session state information that has not been recently used may be “evicted” to persistent storage to make room in the computing system memory for other, more frequently used objects. Thus, access to persistent storage for session information not only provides a “failover” mechanism for recovering from some type of operational crash, but also, provides a deeper storage reserve for relatively infrequently used session information so as to permit the computing system as a whole to operate more efficiently.
The session management layer 410 is responsible for managing the persistence of session objects consistently with the session management criteria that is defined for their respective session domains. Because of the different types of file systems that may exist, the syntax and/or command structure used to store and/or retrieve information to/from a particular file system may differ from that of another file system. Moreover, the types of activities that are performed on a file system with persisted information (most notably the storing and retrieving of persisted information) tend to be the same regardless of the actual type of file system that is implemented. That is, the high level operations performed on a file system with persisted information generally are independent of any particular file system.
In order to enable the straightforward configuration of a particular session domain whose content is to be persisted into a specific type of file system, some kind of easily configurable translation layer is needed whose functional role, after its instantiation and integration into the deployed software platform as a whole, is to interface between a set of high level persistence related commands and a specific type of file system. By so doing, source code level developers can develop the session management layer 410 and/or applications 4111 through 411K that invoke persisted information be referring only to a high level command set.
Upon actual deployment of the executable versions of the source code, which approximately corresponds to the time at which the actual file system to be used for persistence is actually identifiable, the translation layer is instantiated to translate between these high level commands and the specific syntax and/or command set of the particular type of file system that is to be used to persist the data. According to one implementation, a unique block of translation layer code is instantiated for each session domain (i.e., each session domain is configured to have “its own” translation layer code). According to another implementation, a unique block of translation layer code is instantiated for each file system (i.e., each file system is configured to have “its own” translation layer code).
During actual runtime, in order to store/retrieve persisted information, the session management layer 410 and/or certain applications essentially “call on” a translation layer (through the high level command set) and use it as an interface to the translation layer's corresponding file system. For clarity, a translation layer as described just above will be referred to by the term “session persistence storage interface” or simply “persistence storage interface” or “persistence interface”.
Activities 5061 and 506Y are meant to depict any activities stemming from the session management layer and/or any applications that are imparted upon session objects 507 through 507S and 5081 through 508T, respectively, and/or upon their respective session domains 5041, 504Y as a whole. As described above, these activities 5061, 506Y may involve method calls to the respective persistence storage interfaces 5101, 510Y. Here, activities 5091 and 509Y are meant to depict the transfer of session state information between the cached session domain 5041, 504Y and the corresponding persistence storage medium 513, 514.
Notably, the depicted persistence interface models 5101, 510Y use a “plug-in” architecture. A “plug-in” is a pre-existing segment of code that is not integrated into a larger software system, ultimately as a working component of the larger software system, unless an affirmative command to integrate the plug-in into the larger system is made. According to an implementation, a separate plug-in exists for different types of persistence storage implementations that may exist. For example, currently, there are different types of file systems and databases available on the open market that a “user” of the software may choose to use for persistence purposes.
In the case of databases, different database software vendors presently exist such as Oracle, IBM and Microsoft. Each of these different vendors tend to have an SQL based command language (e.g., insert). Often times, different command statements are needed to perform identical operations across different database software implementations. Therefore, according to the approach of
According to an approach, upon deployment of software to a particular computing system and surrounding infrastructure (i.e., when a particular type of database software being used for persistence is actually known), the plug-in 512 for a particular type of database software is integrated into the computing system's software. According to a further embodiment, a separate database software plug-in is “plugged in” (i.e., integrated into the computing system's software) for each session domain having persistence to a database. Here, if different session domains are configured to persistent to a same database, some queuing space may need to be implemented between the session domains' plug-ins and the database in order to handle quasi-simultaneous persistence operations made to the database from different session domains.
According to an alternate embodiment, a separate database plug-in is “plugged in” for each different database that is used for persistence (i.e., the persistence functions for different session domains that use the same database flow through the same plug-in). According to this implementation, some queuing space may need to be implemented between the plug-in for a particular database and the different session domains that persist to that database in order to handle quasi-simultaneous persistence operations made to the database.
According to another alternate embodiment, a separate database plug-in is “plugged in” for each different type of database that is used for persistence (i.e., the persistence functions for different session domains that use the same database command language (but perhaps different actual database instances) flow through the same plug-in). According to this implementation, some queuing space may need to be implemented between the plug-in for a particular database type and the different session domains that persist to that database type in order to handle quasi-simultaneous persistence operations made to the same type database. Moreover, additional queuing space may need to be implemented between the plug-in for a particular database type and the different actual instances of that database type that the session data is actually persisted to.
According to the approach of
According to an embodiment, each plug-in essentially serves as a translator that translates between a generic command set and the command set particular to a specific type of persistence. According to one implementation, the generic command set is not specific to any particular persistence type. Referring briefly back to
As described above with respect to
The application of the generic commands to the persistence storage interface 610 is represented as activity 631. Here, certain activity 616 applied to the session domain as a whole, as well as certain activity 626 applied to a specific session object, will trigger activity 631 at the persistent storage interface 610 so that the information and/or structure of the memory based session domain 604 is effectively duplicated with the persistent storage 613.
According to the perspective of
The plug-in 611 is primarily responsible for, in response to the command activity 631 presented at the persistent storage interface 610, creating and deleting directories in the file system 613 and creating, deleting, reading and writing to files in the file system 613. According to one embodiment, the persistent storage interface 610 with its plug-in 611 causes the hierarchical structure of the directory that is persisted in the file system 613 to approximately mirror the hierarchical structure of the “in-memory” session domain 604. For example, referring to
Within the directory for a particular context, directories are created for each session domain within the context.
Notably, the various contents of session object 6071 are broken down into separate “attributes”, and, a separate file is created and stored in directory 6271 for each attribute of session object 6071 (or at least those attributes deemed worthy of persisting). According to the exemplary depiction of
According to one embodiment, the following set of generic commands may be presented at the session persistent storage interface 610 for purposes of managing the persisted session domain as a whole. Communicative flow 632 is meant to depict this high level management view. Input arguments for the command methods are presented in parenthesis.
1. Create_Model (sessionID). The “Create_Model” command creates a model for a specific directory in the file system 613 for a specific session. As described above, according to one implementation, a unique session object is created for each unique session. When the computing system recognizes a new session, a new session object is created for that session, a session domain for that session object is identified or created, and, the Create Model command is called at the persistent storage interface 610 for the session domain 604. In response to the Create Model command, the plug-in 611 creates a directory in the file system for the new session (e.g., directory 6271) within the file system directory established for the session domain (e.g., directory 623). In an implementation, the plug-in 611 creates the directory though a “model” object that represents the new directory and contains “handlers” to the file system. For example, in the case of file system persistence, the model object keeps a reference to the java.ioFileOutputStream which is the object that provides the physical access to the file system. In one embodiment, the persistence storage interface 610 creates a mapping between the session object, the persistence model object and a specific directory in the file system 613. That is, in this embodiment a one-to-one correspondence exists between sessions within the session domain 604 and model objects managed by the persistent storage interface. As session data is modified, the mapping ensures that the session data stored within the file system remains consistent with the session object (i.e., via the file system handlers).
When a new session is created it is assigned an identification code—referred to as the “SessionID”. Here, if per-session domain persistent storage interfaces are instantiated, the interface 610 need only be given the SessionID as the input argument in order to perform the appropriate operations upon the file system (assuming the interface 610 is configured to “know” as background information the identity of the file system it interfaces to as well as the session domain it services). The remainder of the commands below are described so as to apply to per-session domain persistent storage interfaces, but, the arguments given with the commands could be extended to include the identity of the session domain if persistence storage interfaces are instantiated per file system, or the identity of the session domain and a specific file system if per-file system type interfaces are instantiated.
2. Get_Model (sessionID). The “Get Model” command retrieves the entire persisted content for a session. Thus, for example, if the GetModel command where executed for the session for which directory 6271 was created, the session model object of the plug-in 611 would read each of attribute files 6511 through 651J from the file system.
3. Remove_Model (model). The “Remove Model” command essentially deletes the persisted information for a particular session. For example, if the Remove Model command were executed for the session for which directory 6271 was created, the session model object of the plug-in 611 would delete directory 6271 and all its contents from the (i.e., attribute files 6511 through 651J) from the file system. A Remove Model command is often executed for a session after the session has been deemed no longer functioning (e.g., “expired”, “corrupted”, etc.).
4. Iterator. The “Iterator” command is called so that specific attribute files mapped to model objects can be fetched from each session directory within the session domain directory. According to one implementation, in response to the Iterator command, the interface 610 creates and returns to the caller of the Iterator command an “Iterator” object. An iterator object, such as Java's java.util.Iterator interface object, is an object having methods to fetch some or all elements within a collection. Thus, for example, if the session management layer wanted to view the first attribute within each of session directories 6271 through 627S, it would first call the Iterator command at the persistence interface 610.
The interface 610 would then return an Iterator object to the session management layer in response. The session management layer could then use the Iterator object to fetch the first attribute within each session directory. According to one embodiment, the interface 610 creates the iterator object so that is it executes a sequence of “Get Attribute(s)” commands at the interface 610 (specifically, one “Get Attribute(s)” command for each session directory within the session domain directory), where, the desired attribute(s) are specified by the caller of the “Iterator” command. The Get Attribute(s) command is described in more detail further below.
5. Iterator_All_Expired. The “Iterator_All_Expired” command operates similarly to the Iterator command, except that the created Iterator object only has visibility into the session directories of sessions that are deemed expired. According to an implementation, execution of the Iterate_All_Expired function involves the interface 610 having to first identify those sessions that are deemed expired and then having to create an Iterator object whose sequence of Get Attribute(s) commands only read into those session directories identified as being expired. In order for the interface 610 to determine which sessions have expired, the session domain directory 623 can be configured to include information sufficient for the determination to be made.
For example, in one embodiment, one of the attributes within each session object and its corresponding persisted directory is the time at which the corresponding session is deemed to be expired. If the plug-in 611 reads this attribute and the present time is beyond the time recorded in the attribute, the session is deemed “expired” (accordingly, note that the plug-in 611 should write the expiration time for a session into the appropriate attribute of the session's corresponding session directory each time a new request is received for the session).
6. Remove_All_Expired. The “Remove_All_Expired” command is used to delete all session directories from a session domain directory whose corresponding sessions are deemed expired. Here, consistent with the discussion provided just above with respect to the Interator_All_Expired command, session directories can be identified as being expired if they are designed to contain an attribute that identifies them as being expired; or, if the session domain directory contains information sufficient for the interface 610 to determine which sessions are expired.
Whereas the above commands provide session domain-wide management functions for a persisted session domain, in a further embodiment, the interface 610 and model object of its plug-in 611 are also written to support the following command set for managing the information that is persisted for a particular session (e.g., for managing a particular model's information). Each of the commands below can be assumed to be identified to the interface 610, in some way, as pertaining to a particular session within the session domain.
1. Get_Session_ID. Execution of the Get_Session_ID command causes the plug-in 611 to read the sessionID for the particular session that the command is called on behalf of. Note that, accordingly, the sessionID corresponds to information contained in one of the attributes associated with a session's persisted session state information.
2. Get_Expiration_Time. Execution of the Get_Expiration_Time command causes a model object of the plug-in 611 to read the expiration time for the particular session that the command is called on behalf of. Note that, accordingly, the expiration time corresponds to information contained in one of the attributes associated with a session's persisted session state information.
3. Update_Expiration_Time (maximum inactive time interval). Execution of the Get_Expiration_Time command causes the model object within the plug-in 611 to write a new expiration time for the particular session that the command is called on behalf of. According to one implementation, as observed above, the maximum inactive time interval is presented as an input argument for the Update_Expiration_Time command. Here, the expiration time is calculated by the interface 610 (or its plug-in 611) simply by adding the maximum inactive time interval to the present time.
In an embodiment, even though the maximum inactive time interval is more properly viewed as session management criteria information, the inactive time interval is “tagged along with” the expiration time or is recognized as its own separate attribute within the client's session state information. Typically, a new expiration time is calculated with each newly arriving request for a particular session (or, with each completed request/response cycle for a particular session).
Note that, according to an implementation, the “present time” used for calculating the expiration time is taken from a clock within the computing system. Although not entirely relevant for internal file systems, using a clock from an external persistence resource (such as an external database or RAID system) could cause unequal expiration treatment across different persistence resources if the clocks from the different persistence resources do not have identical core frequencies. Calculating the expiration time from the persistence interface 610 or plug-in 611 keeps the core frequency the same (i.e., a clock within the computing system is used) across all session irregardless of each session's particular persistence resource.
4. Get_Attribute(s) (attribute(s)). Execution of the Get_Attribute(s) command causes a model object within the plug-in 611 to read one or more specific attributes identified by the caller of the command (e.g., the session management layer or an application). The “attribute(s)” argument identifies the specific attribute(s) (i.e., specific file(s)) that are to be retrieved.
In an implementation each one of these attributes (as well as the sessionID and expiration time) can be obtained by explicitly calling for it in the attribute(s) argument of the Get_Attribute command. Moreover, as part of managing the visual presentation that is rendered on the client over the course of the session, the attributes of a session's session state information may also include fairly large graphics files. In this case, the session object is used to implement a kind of caching scheme for certain visual images that are to be displayed on the client over the course of the session.
It is in this respect that size management of a session object and its persisted information may become an issue. If a session object were to contain a number of such large graphics files, reading/writing all of its contents to/from persistence storage 613 as standard persistence accessing procedure would be inefficient. By granularizing a session object's content into smaller attributes, and by making these attributes separately accessible to/from persistent storage 613, a single large graphics file can be individually read from persistence storage only if the file is actually needed—for instance (i.e., large graphics files that are not needed are not identified in the attribute(s) input argument and remain in persisted storage).
Perhaps more importantly, if only a relatively small piece of session state information is actually needed (e.g., just the expiration time), only that small piece of session state information can be read from persistent storage (i.e., the retrieval of un-desired large graphics file is avoided). Hence, the ability to specifically target only certain portions of a persisted session object results in more efficient operation as compared to an environment where only the entire content of a session object's contents can be read from or written to persistence.
Note that, according to an implementation, all attributes are individually accessible—not just those used for the storage of graphics files. Here, communicative flows 6341 through 634J are meant to convey the individual accessibility of each of persisted attributes 6511 through 651S. In an implementation alternative to that described above, only a singleton “attribute” is presented as an input argument and separate Get Attribute(attribute) commands have to be called to retrieve more than one attribute.
5. Put_Attribute(s)(attribute(s)). Execution of the Put_Attribute(s) command enables the writing of individual attributes into persistent storage via the model object consistent with the same principles outlined above for the Get_Attribute(s) command. Notably, in an implementation, execution of a Get_Attribute(s) or Put_Attribute(s) command does not involve serialization of the attribute data. Traditionally, persisted objects have been serialized (into a “byte array”) prior to their being persisted so as to enable their transport across networks and/or enable their reconstruction (through a process referred to as deserialization) upon being recalled from persistent storage. Serialization and deserialization can be an inefficient, however, and accessing the attributes(s) in a non serialized format should eliminate inefficiencies associated with serialization/deserialization processes.
6. Get_Attribute(s)_Serialized(attributes(s)). Execution of the Get_Attribute(s)_Serialized command is essentially the same as the Get_Attribute(s) command described above, except that the persistence storage interface 610 (or model object within the plug-in 611) performs deserialization on attribute data read from persistent storage.
7. Put_Attribute(s)_Serialized(attributes(s)). Execution of the Put_Attribute(s)_Serialized command is essentially the same as the Put_Attribute(s) command described above, except that the persistence storage interface 610 (or model object within the plug-in 611) performs serialization on attribute data written to persistent storage.
According to one implementation, session management criteria information for a particular session domain (e.g., maximum inactive time interval, maximum number of outstanding requests, access policy, etc.) is kept in the in-memory session domain 604 separately from the session domain's session objects 6071 through 607S (e.g., in another object not shown in
As described above with respect to
According to the perspective of
For simplicity, the particular table 723 of
The plug-in 711 is primarily responsible for, in response to the command activity 731 presented at the persistent storage interface 710, creating and deleting rows in the table 723 as well as reading from and writing to the rows in the table 723. According to a further implementation, a similar table is created in the database for each in-memory session domain that is persisted to the database 714.
According to one embodiment, the following set of generic commands may be presented at the session storage interface 610 for purposes of managing the persisted session domain as a whole. Communicative flow 732 is meant to depict this high level management view. Input arguments for the command methods are presented in parenthesis. Note that, consistent with the discussion provided above with respect to
1. Create_Model (sessionID). The “Create_Model” command creates a row in the database table 723 for a specific session. As described above, according to one implementation, a unique session object is created for each unique session. When the computing system recognizes a new session, a new session object is created for that session, a session domain for that session object is identified or created, and, the Create Model command is called at the persistent storage interface 710 for the session domain 704. In response to the Create Model command, the plug-in 711 (e.g., through a “model” object) creates a row in the table for the new session. When a new session is created it is assigned an identification code—referred to as the “SessionID”. In one embodiment, the persistence storage interface 610 creates a mapping between the session object, the persistence model object for that session and a specific row in the database table 723. That is, in this embodiment a one-to-one correspondence exists between sessions within the session domain 604 and model objects managed by the persistent storage interface 610. As session data is modified, the mapping ensures that the session data stored within the database remains consistent with the session object.
Here, if per-session domain persistent storage interfaces are instantiated, the interface 710 need only be given the SessionID as the input argument in order to perform the appropriate operations upon the file system (assuming the interface 710 is configured to “know” as background information the identity of the database it interfaces to as well as the session domain it services). The remainder of the commands below are described so as to apply to per-session domain persistent storage interfaces, but, the arguments given with the commands could be extended to include the identity of the session domain if persistence storage interfaces are instantiated per database, or the identity of the session domain and a specific database if per-database type interfaces are instantiated.
2. Get_Model (sessionID). The “Get Model” command retrieves the entire persisted content for a session. Thus, for example, if the GetModel command where executed for the session for which row 751 was created, the model object within the plug-in 711 would read each of the J attribute files in row 751 from the database table 723.
Remove_Model(model). The “Remove Model” command essentially deletes the persisted information for a particular session. For example, if the Remove Model command were executed for the session for which row 751 was created, the model object within the plug-in 711 would delete row 751 from the database table 723. A Remove Model command is often executed for a session after the session has been deemed no longer functioning (e.g., “expired”, “corrupted”, etc.).
Iterator. The “Iterator” command returns an “Iterator” object having visibility into all rows in the database table 723. According to one embodiment, the interface 710 creates the iterator object so that it executes a sequence of “Get Attribute(s)” commands at the interface 710 (specifically, one “Get Attribute(s)” command for each row within the table 723), where, the desired attribute(s) are specified by the caller of the “Iterator” command. In this manner, the same one or more attributes can be retrieved from each row in the database table 723.
Iterator_All_Expired. The “Iterator_All_Expired” command operates similarly to the Iterator command, except that the created Iterator object only has visibility into the session directories of sessions that are deemed expired. According to an implementation, the interface 710 first identifies those sessions that are deemed expired and then creates an Iterator object whose sequence of Get Attribute(s) commands only read into those session directories identified as being expired. In order for the interface 710 to determine which sessions have expired, the session attributes can be configured to include information sufficient for the determination to be made.
For example, one of the attributes within each session object (and corresponding database table column) is the time at which the corresponding session is deemed to be expired. If the model object within the plug-in 711 reads this attribute and the present time is beyond the time recorded in the attribute, the session is deemed “expired” (accordingly, note that the model object within the plug-in 711 should write the expiration time for a session into the appropriate column of the session's corresponding session database table row each time a new request is received for the session).
Remove_All_Expired. The “Remove_All_Expired” command is used to delete all rows from a session domain's database table whose corresponding sessions are deemed expired. Here, consistent with the discussion provided just above with respect to the Interator_All_Expired command, session rows can be identified as being expired if they are designed to contain an attribute that identifies them as being expired; or, if the row attributes contains information sufficient for the interface 710 to determine which sessions are expired.
Whereas the above commands provide session domain-wide management functions for a persisted session domain, in a further embodiment, the interface 710 and the relevant model object within its plug-in 711 are also written to support the following command set for managing the information that is persisted for a particular session (i.e., for managing a particular row's information). Each of the commands below can be assumed to be identified to the interface 710, in some way, as pertaining to a particular session within the session domain.
Get_Session_ID. Execution of the Get_Session_ID command causes the model object within the plug-in 711 to read the sessionID for the particular session that the command is called on behalf of.
Get_Expiration_Time. Execution of the Get_Expiration_Time command causes the model object within the plug-in 711 to read the expiration time for the particular session that the command is called on behalf of.
3. Update_Expiration_Time (maximum inactive time interval). Execution of the Get_Expiration_Time command causes the plug-in 711 to write a new expiration time for the particular session that the command is called on behalf of. According to one implementation, as observed above, the maximum inactive time interval is presented as an input argument for the Update_Expiration_Time command. Here, the expiration time is calculated by the interface 710 (or the model object within its plug-in 711) simply by adding the maximum inactive time interval to the present time.
In an embodiment, even though the maximum inactive time interval is more properly viewed as session management criteria information, the inactive time interval is “tagged along with” the expiration time or is recognized as its own separate attribute within the client's session state information. Typically, a new expiration time is calculated with each newly arriving request for a particular session (or, with each completed request/response cycle for a particular session).
Get_Attribute(s) (attribute(s)). Execution of the Get_Attribute(s) command causes the model object within the plug-in 711 to read one or more specific attributes identified by the caller of the command (e.g., the session management layer or an application). The “attribute(s)” argument identifies the specific attribute(s) (i.e., specific table column(s)) that are to be retrieved. Typically, the attributes that are recorded should be largely if not completely independent of the type of persistent storage employed. Hence, the same set of attributes discussed above with respect to the Get_Attribute(s) command for file systems can be used for database persistence. For substantially the same reasons described above with respect to file system's, the ability to specifically target only certain portions of a persisted session object results in more efficient operation as compared to an environment where only the entire content of a session object's contents can be read from or written to persistence.
Note that, according to an implementation, all attributes are individually accessible—not just those used for the storage of graphics files. Here, communicative flows 7341 through 734S are meant to convey the individual accessibility of each of the persisted attributes across the database table's row structure. In an implementation alternative to that described above, only a singleton “attribute” is presented as an input argument and separate Get Attribute(attribute) commands have to be called to retrieve more than one attribute.
Put_Attribute(s)(attribute(s)). Execution of the Put_Attribute(s) command enables the writing of individual attributes into persistent storage consistent with the same principles outlined above for the Get_Attribute(s) command. Notably, in an implementation, execution of a Get_Attribute(s) or Put_Attribute(s) command does not involve serialization of the attribute data.
Get_Attribute(s)_Serialized(attributes(s)). Execution of the Get_Attribute(s)_Serialized command is essentially the same as the Get_Attribute(s) command described above, except that the persistence storage interface 710 (or the model object within the plug-in 711) performs deserialization on attribute data read from persistent storage.
Put_Attribute(s)_Serialized(attributes(s)). Execution of the Put_Attribute(s)_Serialized command is essentially the same as the Put_Attribute(s) command described above, except that the persistence storage interface 710 (or the model object within the plug-in 711) performs serialization on attribute data written to persistent storage.
According to one implementation, session management criteria information for a particular session domain (e.g., maximum inactive time interval, maximum number of outstanding requests, access policy, etc.) is kept in the in-memory session domain 704 separately from the session domain's session objects 7081 through 708S (e.g., in another object not shown in
The prior art computing system 800 runs are extensive amount of concurrent application threads per virtual machine. Specifically, there are X concurrent application threads (1121 through 112X) running on virtual machine 113; there are Y concurrent application threads (2121 through 212Y) running on virtual machine 213; . . . and, there are Z concurrent application threads (N121 through N12Z) running on virtual machine N13; where, each of X, Y and Z are a large number.
A virtual machine, as is well understood in the art, is an abstract machine that converts (or “interprets”) abstract code into code that is understandable to a particular type of a hardware platform. For example, if the processing core of computing system 800 included PowerPC microprocessors, each of virtual machines 113, 213 through N13 would respectively convert the abstract code of threads 1121 through 112X, 2121 through 212Y, and N121 through N12Z into instructions sequences that a PowerPC microprocessor can execute.
Because virtual machines operate at the instruction level they tend to have processor-like characteristics, and, therefore, can be viewed as having their own associated memory. The memory used by a functioning virtual machine is typically modeled as being local (or “private”) to the virtual machine. Hence,
A portion of a virtual machine's local memory may be implemented as the virtual machine's cache. As such,
For example, in an object-oriented environment, an object that is subjected to frequent use by a virtual machine (for whatever reason) may be stored in the virtual machine's cache. The combination of the cache's low latency and the frequent use of the particular object by the virtual machine corresponds to a disproportionate share of the virtual machine's fetches being that of the lower latency cache; which, in turn, effectively improves the overall productivity of the virtual machine.
A problem with the prior art implementation of
Given that the application threads running on an application server 100 typically have “mission critical” importance, the wholesale crash of scores of such threads is a significant problem for the enterprise.
According to the depiction of
In order to concurrently execute a comparable number of application threads as the prior art system 800 of
Thus, for example, if the prior art system 800 of
Here, the prior art system 800 instantiates one virtual machine per CPU while the improved system 900 of
Recall from the discussion of
Thus, whereas the prior art computing system 800 of
According to an object oriented approach where each of virtual machines 123, 223, . . . N23 does not have visibility into the local memories of the other virtual machines, specific rules are applied that mandate whether or not information is permitted to be stored in shared memory 230. Specifically, to first order, according to an embodiment, an object residing in shared memory 230 should not contain a reference to an object located in a virtual machine's local memory because an object with a reference to an unreachable object is generally deemed “non useable”.
That is, if an object in shared memory 230 were to have a reference into the local memory of a particular virtual machine, the object is essentially non useable to all other virtual machines; and, if shared memory 230 were to contain an object that was useable to only a single virtual machine, the purpose of the shared memory 230 would essentially be defeated.
In order to uphold the above rule, and in light of the fact that objects frequently contain references to other objects (e.g., to effect a large process by stringing together the processes of individual objects; and/or, to effect relational data structures), “shareable closures” are employed. A “closure” is a group of one or more objects where every reference stemming from an object in the group that references another object does not reference an object outside the group. That is, all the object-to-object references of the group can be viewed as closing upon and/or staying within the confines of the group itself. Note that a single object without any references stemming from it can be viewed as meeting the definition of a closure.
If a closure with a non shareable object were to be stored in shared memory 230, the closure itself would not be shareable with other virtual machines, which, again, defeats the purpose of the shared memory 230. Thus, in an implementation, in order to keep only shareable objects in shared memory 230 and to prevent a reference from an object in shared memory 230 to an object in a local memory, only “shareable” (or “shared”) closures are stored in shared memory 230. A “shared closure” is a closure in which each of the closure's objects are “shareable”.
A shareable object is an object that can be used by other virtual machines that store and retrieve objects from the shared memory 230. As discussed above, in an embodiment, one aspect of a shareable object is that it does not possess a reference to another object that is located in a virtual machine's local memory. Other conditions that an object must meet in order to be deemed shareable may also be effected. For example, according to a particular Java embodiment, a shareable object must also posses the following characteristics: 1) it is an instance of a class that is serializable; 2) it is an instance of a class that does not execute any custom serializing or deserializing code; 3) it is an instance of a class whose base classes are all serializable; 4) it is an instance of a class whose member fields are all serializable; 5) it is an instance of a class that does not interfere with proper operation of a garbage collection algorithm; 6) it has no transient fields; and, 7) its finalize ( ) method is not overwritten.
Exceptions to the above criteria are possible if a copy operation used to copy a closure into shared memory 230 (or from shared memory 230 into a local memory) can be shown to be semantically equivalent to serialization and deserialization of the objects in the closure. Examples include instances of the Java 2 Platform, Standard Edition 1.3 java.lang.String class and java.util.Hashtable class.
A container is used to confine/define the operating environment for the application thread(s) that are executed within the container. In the context of J2EE, containers also provide a family of services that applications executed within the container may use (e.g., (e.g., Java Naming and Directory Interface (JNDI), Java Database Connectivity (JDBC), Java Messaging Service (JMS) among others).
Different types of containers may exist. For example, a first type of container may contain instances of pages and servlets for executing a web based “presentation” for one or more applications. A second type of container may contain granules of functionality (generically referred to as “components” and, in the context of Java, referred to as “beans”) that reference one another in sequence so that, when executed according to the sequence, a more comprehensive overall “business logic” application is realized (e.g., stringing revenue calculation, expense calculation and tax calculation components together to implement a profit calculation application).
It should be understood that the number of threads that a virtual machine in the improved system of
With respect to the improved computing system 900 of
Storing session information in shared memory as its primary storage area results in an overlap between both the “in memory” and “persistence” storage concepts. That is, if session information is stored in shared memory 230 as its primary storage area, the computing system 900 should enjoy both the speed of “in memory” storage and internal failover protection offered by internal “persistent” storage. As described in more detail below, in case failover protection is desired outside the computing system 900 (so that another computing system can “pick up” a session dropped by system 900), the session information can also be persisted to an external persistent storage resource (e.g., database, RAID system, tape drive, etc.).
According to one approach, a persistent storage interface is not needed for access to the contents of a shared session domain in shared memory 1030 because the contents essentially reside “in-memory” (i.e., are accessible with a proper memory address). Similar to the Get_Attribute(s) command available for file system and database persistent storages, individual attributes of a particular session are individually accessible from shared closure shared memory as well (e.g., transfer 1025 shows a single attribute of user data 10071 being read into local memory). According to one embodiment, a hash-mapping function is used to directly access a specific attribute from a specific session's session state information. Here, the hash-mapping function employs a namespace in which the name of the session and the name of the desired attribute are used to uniquely identify the particular attribute in shared memory.
The ability to fetch attributes individually from shared memory 1030 should result in efficiency gains like those described above with respect to the Get_Attribute(s) command for file systems and databases. For example, if the session management layer (or an application) needs just the expiration time, only the expiration time is read from shared memory 1030 into local memory 1015. Undesired large graphics files (for instance) within the session state information are not transferred (i.e., remain in shared memory 1030) which corresponds to conservation of computing system resources.
Note that a virtual machine typically “runs” off of local memory. A running session management or application routine therefore runs off of local memory as well (through a virtual machine). When a certain object existing in shared memory as its own shared closure (i.e., the object does not contain a reference to another object in shared memory nor is referenced by another object in shared memory) is needed by a running process, it is called into the local memory of the virtual machine running that process. Here, activity 1028 is meant to depict the use of a session state attribute read into local memory 1015 from shared memory 1030.
a shows a depiction of session state information 1107 as stored in shared closure shared memory for a single session. For instance, session state information 1107 of
Discussed at length above was the notion that more efficient operations may be realized if session management criteria information is persisted separately from session state information (see the end of sections 2.1 and 2.2 above, respectively).
b shows a detailed embodiment of a session management criteria shared closure 1109 (such as session management criteria shared closure 1009 of
In one embodiment, the table 1120 is contained by a single object. In further embodiments, the table's object does not refer to nor is referenced by any objects associated with the session management criteria 1124 (or other object outside the table) and hence does not form part of a shared closure with the session management criteria (or other object). As such, the object containing table 1120 can be read in and out of shared memory as its own shared closure. In another embodiment, the table 1120 is implemented as a collection of objects in the form of a shared closure.
As seen in
The available column 1123 is used to specify whether or not a session is already being “dealt with” elsewhere (e.g., by another virtual machine). Thus, according to
If the session is not currently being handled by another virtual machine (i.e., the session is available), the local virtual machine will find some affirmative indication in the availability column, and then update shared memory to include a session management table showing that the session is now unavailable (i.e., the local virtual machine causes the available column for the session in shared memory to be marked as being unavailable). The virtual machine will then process the session's request which may involve the modification 1203 of various attributes associated with the session (such as the addition, deletion or modification of large graphics files, updating the state of the client's web browser, etc.).
Here, as described with respect to
In the case of the addition of a new session, the local virtual machine adds a new session entry to the local copy of the session management table 1302. In the case of the deletion of a session (e.g., because the session has been completed), the local virtual machine deletes an existing session entry from the local copy of the session management table 1402. In the case of the addition of a new session, any attributes that are to be written for the new session are written into the new session's session state shared closure in shared memory; and, the updated session management table in local memory is written into shared memory 1303. In the case of the deletion of an existing session, the session state shared closure for the session is deleted from shared memory; and, the updated session management table in local memory is written into shared memory 1403.
Those sessions that are deemed expired are then deleted from the session management table 1503. Then, the updated session management table is written into shared memory 1504. Here, the writing 1504 of the updated session management table into shared memory of
The basic deployment descriptor embodiment 1600 of
The frequency parameters 1602, 1603 define the frequency at which session state information is persisted. If the ON_REQUEST parameter 1602 is affirmatively marked, session state information is persisted each time a request is processed (e.g., generally, the process of generating a response for the request) for a session whose session domain persistence strategy is defined by the deployment descriptor. If the ON_ATTRIBUTE parameter 1603 is affirmatively marked, session state information is persisted only if a session state attribute is changed as a consequence of processing a request. In an implementation, the expiration time is always persisted upon the generation of a new request irrespective of the ON_REQUEST or ON_ATTRIBUTE setting.
The scope parameters 1604, 1605 define what “level” or “depth” of persistence is to be implemented for the session domain(s) whose persistence strategy is defined by the deployment descriptor 1600. The term “instance”, according to
The term “cluster” refers to a group of computing systems.
Requests from clients are received by the dispatcher 1701, and the dispatcher 1701 determines, for each received request, which computing system is most fit to handle the request. In many cases, in the case of already existing sessions, the dispatcher will send the request to the computing system that processed the immediately previous request. In the case of requests that correspond to the first request of a new session, the dispatcher 1701 will determine which computing system (amongst those having the software capable of processing the client's request) should receive the request (e.g., based on a load balancing algorithm).
Because the computing systems are each coupled to a database 1703, it is possible to have inter-system session failover. That is, if a session is being handled by a first computing system (e.g., computing system 17021) that persists the session's session domain information into the database 1703, and if that computing system suffers a complete failure, another computing system (e.g., computing system 1702P) will be able to read the persisted session domain information from the database 1703 and carry the session forward to completion. Thus, referring back to
Importantly, certain application software may be deployable on both: 1) a computing system that does not embrace a shared memory structure that can be used for instance wide session failover protection (such as the computing system 800 of
Moreover, preferably, the end user who is attempting to deploy the software should not have to comprehend whether file system persistence or shared memory persistence is appropriate. From the end-user's perspective, all that should need to be defined is whether the persistence is instance-wide or cluster-wide. The deployment descriptor embodiment of
Referring to
By contrast, a computing system that does include shared memory technology will interpret a setting of “instance wide” in the deployment descriptor as a directive to use shared memory as the persistent storage 1805, 1808. As such, a persistent storage interface will not be instantiated for the application's session domain 1808. Irrespective of the type of computing system being deployed to, a setting of “cluster wide” in the deployment descriptor will be interpreted by both systems as a directive to employ an external database (or external file system, external RAID system or external tape drive if that happens to be the external persistence solution) 1804, 1807 and 1805, 1809. In either of these cases a database persistent storage interface will be instantiated for the application's session domain.
Moreover, conceivably, more than one persistent storage solution may be specified for a particular session domain. For example, in the case of a file system without shared memory technology, if both “instance wide” and “cluster wide” persistence is affirmatively marked in the deployment descriptor, an internal file system persistent storage interface and an external database persistent storage interface will be instantiated for the application's session domain. In more elaborate embodiments the deployment descriptor may be made to contain more specific information. For example, in the case where multiple internal or external persistent storage solutions are available, the deployment descriptor may particularly specify which persistent storage solution is to be used for the descriptor's corresponding session domain(s).
Processes taught by the discussion above may be performed with program code such as machine-executable instructions which cause a machine (such as a “virtual machine”, a general-purpose processor disposed on a semiconductor chip or special-purpose processor disposed on a semiconductor chip) to perform certain functions. Alternatively, these functions may be performed by specific hardware components that contain hardwired logic for performing the functions, or by any combination of programmed computer components and custom hardware components.
An article of manufacture may be used to store program code. An article of manufacture that stores program code may be embodied as, but is not limited to, one or more memories (e.g., one or more flash memories, random access memories (static, dynamic or other)), optical disks, CD-ROMs, DVD ROMs, EPROMs, EEPROMs, magnetic or optical cards or other type of machine-readable media suitable for storing electronic instructions. Program code may also be downloaded from a remote computer (e.g., a server) to a requesting computer (e.g., a client) by way of data signals embodied in a propagation medium (e.g., via a communication link (e.g., a network connection)).
The one or more processors 1901 execute instructions in order to perform whatever software routines the computing system implements. The instructions frequently involve some sort of operation performed upon data. Both data and instructions are stored in system memory 1903 and cache 1904. Cache 1904 is typically designed to have shorter latency times than system memory 1903. For example, cache 1904 might be integrated onto the same silicon chip(s) as the processor(s) and/or constructed with faster SRAM cells whilst system memory 1903 might be constructed with slower DRAM cells. By tending to store more frequently used instructions and data in the cache 1904 as opposed to the system memory 1903, the overall performance efficiency of the computing system improves.
System memory 1903 is deliberately made available to other components within the computing system. For example, the data received from various interfaces to the computing system (e.g., keyboard and mouse, printer port, LAN port, modem port, etc.) or retrieved from an internal storage element of the computing system (e.g., hard disk drive) are often temporarily queued into system memory 1903 prior to their being operated upon by the one or more processor(s) 1901 in the implementation of a software program. Similarly, data that a software program determines should be sent from the computing system to an outside entity through one of the computing system interfaces, or stored into an internal storage element, is often temporarily queued in system memory 1903 prior to its being transmitted or stored.
The ICH 1905 is responsible for ensuring that such data is properly passed between the system memory 1903 and its appropriate corresponding computing system interface (and internal storage device if the computing system is so designed). The MCH 1902 is responsible for managing the various contending requests for system memory 1903 access amongst the processor(s) 1901, interfaces and internal storage elements that may proximately arise in time with respect to one another.
One or more I/O devices 1908 are also implemented in a typical computing system. I/O devices generally are responsible for transferring data to and/or from the computing system (e.g., a networking adapter); or, for large scale non-volatile storage within the computing system (e.g., hard disk drive). ICH 1905 has bi-directional point-to-point links between itself and the observed I/O devices 1908.
It is believed that processes taught by the discussion above can be practiced within various software environments such as, for example, object-oriented and non-object-oriented programming environments, Java based environments (such as a Java 2 Enterprise Edition (J2EE) environment or environments defined by other releases of the Java standard), or other environments (e.g., a .NET environment, a Windows/NT environment each provided by Microsoft Corporation).
In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
Number | Name | Date | Kind |
---|---|---|---|
5274804 | Jackson et al. | Dec 1993 | A |
5692193 | Jagannathan et al. | Nov 1997 | A |
5805790 | Nota et al. | Sep 1998 | A |
5835724 | Smith | Nov 1998 | A |
5870742 | Chang et al. | Feb 1999 | A |
5884316 | Bernstein et al. | Mar 1999 | A |
5887141 | Trugman | Mar 1999 | A |
5974443 | Jeske | Oct 1999 | A |
6047295 | Endicott et al. | Apr 2000 | A |
6098093 | Bayeh et al. | Aug 2000 | A |
6216152 | Wong et al. | Apr 2001 | B1 |
6338089 | Quinlan | Jan 2002 | B1 |
6339782 | Gerard et al. | Jan 2002 | B1 |
6389460 | Stewart et al. | May 2002 | B1 |
6502148 | Krum | Dec 2002 | B1 |
6523027 | Underwood | Feb 2003 | B1 |
6539445 | Krum | Mar 2003 | B1 |
6654765 | Wong et al. | Nov 2003 | B2 |
6665674 | Buchanan et al. | Dec 2003 | B1 |
6675214 | Stewart et al. | Jan 2004 | B2 |
6721777 | Sharma | Apr 2004 | B1 |
6751797 | Desgranges et al. | Jun 2004 | B1 |
6842770 | Serlet et al. | Jan 2005 | B1 |
6854115 | Traversat et al. | Feb 2005 | B1 |
6895584 | Belkin | May 2005 | B1 |
6934755 | Saulpaugh et al. | Aug 2005 | B1 |
6941307 | Papanikolaou et al. | Sep 2005 | B2 |
6950822 | Idicula et al. | Sep 2005 | B1 |
7013329 | Paul et al. | Mar 2006 | B1 |
7139792 | Mishra et al. | Nov 2006 | B1 |
7165241 | Manda et al. | Jan 2007 | B2 |
7167917 | Creamer et al. | Jan 2007 | B2 |
7174363 | Goldstein et al. | Feb 2007 | B1 |
7177823 | Lam et al. | Feb 2007 | B2 |
7184922 | Ousley et al. | Feb 2007 | B2 |
7185096 | Kalyanavarathan et al. | Feb 2007 | B2 |
7197568 | Bourne et al. | Mar 2007 | B2 |
7231435 | Ohta | Jun 2007 | B2 |
7266616 | Munshi et al. | Sep 2007 | B1 |
7277935 | Sato | Oct 2007 | B2 |
7296267 | Cota-Robles et al. | Nov 2007 | B2 |
7302423 | De Bellis | Nov 2007 | B2 |
7302609 | Matena et al. | Nov 2007 | B2 |
7308501 | DeLima et al. | Dec 2007 | B2 |
7373661 | Smith et al. | May 2008 | B2 |
7406692 | Halpern et al. | Jul 2008 | B2 |
7409709 | Smith et al. | Aug 2008 | B2 |
7412532 | Gondhalekar et al. | Aug 2008 | B2 |
7418560 | Wintergerst | Aug 2008 | B2 |
7421495 | Yang et al. | Sep 2008 | B2 |
7467162 | Rosenbloom et al. | Dec 2008 | B2 |
7543051 | Greifeneder et al. | Jun 2009 | B2 |
7543289 | Cai et al. | Jun 2009 | B2 |
7590727 | Barnes | Sep 2009 | B1 |
7761435 | Stanev et al. | Jul 2010 | B2 |
7853698 | Stanev et al. | Dec 2010 | B2 |
20010054004 | Powers | Dec 2001 | A1 |
20020078060 | Garst et al. | Jun 2002 | A1 |
20020078192 | Kopsell et al. | Jun 2002 | A1 |
20020116505 | Higgins et al. | Aug 2002 | A1 |
20020143958 | Montero et al. | Oct 2002 | A1 |
20020152429 | Bergsten et al. | Oct 2002 | A1 |
20020161957 | Comeau et al. | Oct 2002 | A1 |
20020165909 | Martin et al. | Nov 2002 | A1 |
20020188678 | Edecker et al. | Dec 2002 | A1 |
20020198923 | Hayes, Jr. | Dec 2002 | A1 |
20030014521 | Elson et al. | Jan 2003 | A1 |
20030014525 | DeLima et al. | Jan 2003 | A1 |
20030018707 | Flocken | Jan 2003 | A1 |
20030018717 | Haley et al. | Jan 2003 | A1 |
20030033344 | Abbott et al. | Feb 2003 | A1 |
20030056199 | Li et al. | Mar 2003 | A1 |
20030074580 | Knouse et al. | Apr 2003 | A1 |
20030084248 | Gaither et al. | May 2003 | A1 |
20030167333 | Kumar et al. | Sep 2003 | A1 |
20030177382 | Ofek et al. | Sep 2003 | A1 |
20030212654 | Harper et al. | Nov 2003 | A1 |
20030229529 | Mui et al. | Dec 2003 | A1 |
20040024971 | Bogin et al. | Feb 2004 | A1 |
20040049673 | Song et al. | Mar 2004 | A1 |
20040068554 | Bales et al. | Apr 2004 | A1 |
20040098726 | Currie et al. | May 2004 | A1 |
20040117486 | Bourne et al. | Jun 2004 | A1 |
20040153509 | Alcorn et al. | Aug 2004 | A1 |
20040172618 | Marvin | Sep 2004 | A1 |
20040181537 | Chawla et al. | Sep 2004 | A1 |
20040186906 | Torrant et al. | Sep 2004 | A1 |
20040210500 | Sobel et al. | Oct 2004 | A1 |
20040221261 | Blevins | Nov 2004 | A1 |
20040250248 | Halpern et al. | Dec 2004 | A1 |
20050086656 | Whitlock et al. | Apr 2005 | A1 |
20050216421 | Barry et al. | Sep 2005 | A1 |
20050246714 | Moore et al. | Nov 2005 | A1 |
20050256880 | Nam Koong et al. | Nov 2005 | A1 |
20050278270 | Carr et al. | Dec 2005 | A1 |
20050278278 | Petev et al. | Dec 2005 | A1 |
20050278341 | Kostadinov et al. | Dec 2005 | A1 |
20050278346 | Shang et al. | Dec 2005 | A1 |
20050283585 | Sexton et al. | Dec 2005 | A1 |
20050289536 | Nayak et al. | Dec 2005 | A1 |
20060026286 | Lei et al. | Feb 2006 | A1 |
20060029054 | Breh et al. | Feb 2006 | A1 |
20060036448 | Haynie et al. | Feb 2006 | A1 |
20060036617 | Bastawala et al. | Feb 2006 | A1 |
20060047974 | Alpern et al. | Mar 2006 | A1 |
20060053087 | Pavlov | Mar 2006 | A1 |
20060053112 | Chitkara et al. | Mar 2006 | A1 |
20060117316 | Cismas et al. | Jun 2006 | A1 |
20060130063 | Kilian et al. | Jun 2006 | A1 |
20060143217 | Stanev et al. | Jun 2006 | A1 |
20060143328 | Fleischer et al. | Jun 2006 | A1 |
20060143387 | Petev et al. | Jun 2006 | A1 |
20060143389 | Kilian et al. | Jun 2006 | A1 |
20060143608 | Dostert et al. | Jun 2006 | A1 |
20060143609 | Stanev | Jun 2006 | A1 |
20060155756 | Stanev | Jul 2006 | A1 |
20060155867 | Kilian et al. | Jul 2006 | A1 |
20060206856 | Breeden et al. | Sep 2006 | A1 |
20060236306 | DeBruin et al. | Oct 2006 | A1 |
20060248036 | Stanev et al. | Nov 2006 | A1 |
20060248119 | Stanev et al. | Nov 2006 | A1 |
20060248198 | Galchev | Nov 2006 | A1 |
20060248199 | Stanev | Nov 2006 | A1 |
20060248200 | Stanev | Nov 2006 | A1 |
20060248283 | Galchev et al. | Nov 2006 | A1 |
20070245167 | De La Cruz et al. | Oct 2007 | A1 |
20080086564 | Putman et al. | Apr 2008 | A1 |
20080201417 | McCain et al. | Aug 2008 | A1 |
20080222270 | Gilbert | Sep 2008 | A1 |
Number | Date | Country |
---|---|---|
1387262 | Feb 2004 | EP |
WO-0023898 | Apr 2000 | WO |
WO-03073204 | Sep 2003 | WO |
WO-2004038586 | May 2004 | WO |
Number | Date | Country | |
---|---|---|---|
20060248350 A1 | Nov 2006 | US |