The subject application relates generally to communications networks and related systems and devices. For instance, example embodiments relate to systems and methods for event stream analysis of wireless communications networks including wireless devices.
As a result of advances in technology and increases in the number of network connected devices and associated users, the size and complexity of communications networks including wireless networks has greatly increased. An inevitable consequence of such increases in size and complexity has been a relative increase in operational and performance problems associated with communications networks. Reliability issues, such as dropped calls, lack of coverage, device issues, user errors, and poor audio quality have an impact on users. As new services are introduced that use even more complex technology, exercise different usage modalities, and place additional demands on networks, network performance continues to be an important concern for wireless communications providers. Therefore, improving quality of service is a top priority for wireless communications providers.
Typical approaches to network monitoring include “self-monitoring” where a network device or system reports on its own status and performance and reports any errors that occur during its operation. The resulting operational metrics from a single device can sometimes be indicative of a broader, system-wide problem, but rather than providing answers, problem resolution entails guesswork and extended troubleshooting, which wastes valuable resources.
Another monitoring approach known in the art involves pre-programmed service monitors, where specific elements perform service transactions to emulate “real-world” transaction activity; end to end performance is then monitored and the results reported. While these solutions catch systematic failures, they cannot detect intermittent or dispersed problems, subtle impairments, or device or end user specific issues. Further, they can only test anticipated usage scenarios and fail to adapt to new usages and interactions between services.
Another approach to analyzing the overall performance of a system involves tracking a series of events from the devices that perform the operations. In particular, wireless devices can be instrumented to collect event data that represents the sequence of events that occur on the device. Some of these may be identified as events of interest. The events that occurred prior to or after the event of interest are examined for insights into the event of interest. This technique, known as event stream analysis, is emerging as an extremely powerful mechanism for understanding the exact usage and performance of a wireless system
In conventional event stream solutions, however, the configuration state of the system is usually unavailable and it is therefore difficult to determine the root cause of a specific issue. The system can be functioning correctly but improperly configured, or the system can be configured correctly but still failing. The difference between the two scenarios is extremely important for determining proper problem resolution.
The inability to efficiently determine the configuration has been overcome by collecting a snapshot (a copy or capture of the entire data set of a device or system element) of the configuration of the system or device. In these systems, it is necessary to repeatedly collect a snapshot of the configuration of the system in association with every possible event of interest in order to perform event analysis. Unfortunately, the amount of information included in a snapshot is often too large to efficiently and effectively capture repeatedly. This problem is exacerbated by many potential events of interest not emerging as actual events of interest in subsequent analysis. As a result, many more events are captured than are analyzed completely, so a great deal of snapshots must be collected but never used.
In wireless devices, there are many different functions that are performed using the cellular systems. Devices, for example, are used to make telephone calls, send and receive email, text messages, photographs and video, perform calendaring functions, and the like. These functions typically have unique configuration data that substantially alter their operation and interaction with the network. Further the interaction of all of the various systems that enable the full functionality of a cellular device is quite complex, and in many cases the proper behavior cannot be determined simply from the configuration of a single application.
Requiring devices or functions in the devices to submit regular snapshots is an unworkable solution. If the amount of information in a single snapshot is too large to efficiently and effectively capture repeatedly, then the amount of information for the snapshots for all devices and sub-systems operating in a cellular network would be overwhelming. Systems and methods are needed for efficiently utilizing device configuration information to provide visibility into why a particular problem in the device or network occurred.
In order that the manner in which advantages and features of the various embodiments are obtained be understood, a description of the various embodiments will be rendered by reference to the appended drawings. Understanding that these drawings depict only embodiments and are not, therefore intended to be considered limiting of its scope, the various embodiments will be described and explained with additional specificity and detail through the use of the accompanying drawings in which:
Often, the existing configuration of a device can be represented in a data structure such as a snapshot. A change to the configuration data of a device, for example, is a delta event. As indicated previously, recording the entire snapshot of a device when a delta event occurs can consume bandwidth, and cause other problems. The extent of this problem grows when considering the number of devices that operate in a wireless network. Various embodiments enable changes to device configurations to be recorded. Event stream analysis uses the recorded data to analyze the device and the state of the device for various reasons, including issue resolution, network performance, and the like.
The recorded data can represent a sequence of events that illustrate how the device or the configuration of the device changed over time. By recording this sequence of events—an event stream—and applying it to a known configuration such as a previously recorded snapshot, the actual configuration of the device at a particular time can be determined. Applying event stream analysis in this manner, for example, helps provider to consider the specific configuration of a device when evaluating an issue that occurred in the past. This type of information may also provide insight to the provider when evaluating the performance of the device and/or the network.
When recording a delta event, the device or remote server typically identifies the time of the event, and the previous and current value of any metric or node associated or affected by the event. As successive events occur on a device, the collection of delta events form a delta event stream. The delta event stream or series of changes to the configuration data of a device can be maintained independently of a snapshot of the entire configuration data of a device. By applying the delta event stream or by applying the events in the delta event stream to a snapshot, the specific configuration of the device at any desired time can be determined.
In one embodiment, the event stream analysis begins by detecting an event on a device that occurs in the configuration data. The delta event is packaged along with identifying information such as time of the event, and previous and current values of any node or metric included in the event. Next, the delta event is forwarded to a server computer. The server computer adds the received delta event to a delta event stream associated with the device.
When an event of interest occurs (such as a dropped call, a failed application, a device reboot, etc.), the server or the device obtains a snapshot of the device using the delta event stream associated with the device. The snapshot can represent the state of the device before or after the time of the event of interest and can be obtained at any time. Then, the specific configuration of the device is identified by applying the event stream in either chronological or reverse chronological order (depending on when the snapshot was taken relative to the event of interest) until the configuration of the device at the time of interest is determined. This configuration, as well as context events that occurred prior to or just after the time of the event of interest, can be used in an analysis of the event of interest.
Alternatively, an example embodiment allows the delta events to be utilized without the use of a snapshot at all. In some circumstance, the information that a change in configuration has occurred is sufficient to aid in analysis of an event of interest, without needing to fully recreate the complete device configuration.
Advantageously, an example embodiment includes publishing changes to a device's configuration data to a configuration data system that is maintained by the server. The event stream and event stream analysis system is an example of a configuration data system. The specific configuration of a device at the time of an event of interest can add substantial value to any event analysis because the specific configuration can be part of the event or system analysis.
Additional features and advantages of the various embodiments will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the various embodiments. The features and advantages of the various embodiments may be realized and obtained by means of the instruments and combinations particularly pointed out in the appended claims. These and other features of the various embodiments will become more fully apparent from the following description and appended claims, or may be learned by the practice of the various embodiments as set forth hereinafter.
Various embodiments relate to event stream analysis in devices including wireless devices. Event stream analysis, in one embodiment, refers to the process of analyzing events that occur in a wireless device. Changes (also referred to as events or deltas) to a device, including changes to the configuration of a device, can be recorded or tracked. The recordation of these events as they occur can result in a chronologically related event stream. This event stream can provide insight by itself or in combination with an existing device configuration with regard to the operation of the device and/or the operation of the wireless network. Thus, an event stream enables a wireless provider to characterize or evaluate events of interest in wireless devices that operate in wireless communications networks as well as the wireless communications networks themselves.
Various embodiments also relate to systems and methods for collecting data such as an event stream from devices operating in the network. The collected data can be used to evaluate events of interest or other problems that occur with the device or in the wireless network. Advantageously, the ability to evaluate an event of interest that occurs in a wireless network by examining events that occurred prior to and/or after the event of interest can improve the performance of the device and/or of the network by facilitating the identification of the actual cause of any problem associated with the event of interest. Further, the event stream data from multiple devices can also be combined to identify the evaluation of an event of interest, particularly when the event impacts more than one device.
Embodiments of event stream analysis, for example, enable decisions to be made regarding whether a device is working properly, identify and rectify problem areas in networks, and specifically identify the problems or issues of the networks and/or the devices operating therein. Various embodiments can be used with cellular telephones, but one of skill in the art can appreciate that other devices including pagers, laptop computers, personal digital assistants, or other devices that utilize wireless networks will also benefit from an analysis of an event stream. Embodiments can also be used in conjunction with wireless networks, towers, sectors, and the like.
For a cellular telephone, a wireless call or other use typically generates certain data or metrics that can be reported by the telephone. RF metrics, transaction metrics, location metrics, and the like, are examples of data that can be collected by a device when a call or other use of the device is made. These metrics can be collected and later analyzed regardless of whether the call was a good call or a bad call and regardless of the type of call that was made. Data can also be collected for devices that do not actually achieve a network connection.
Example embodiments also include the ability to specify event collection instructions for a specific device. The event collection instructions allow a subset of events from a device to be identified, filtering the total event stream into a small set more closely related to specific events of interest. By applying the event collection instruction on the device itself, the number of events that need to be uploaded can be dramatically reduced. The event collection instructions can also be implemented on a set of devices in order to gain a holistic view of specific events.
Example embodiments further enable a device to collect events that include metrics relating to the configuration data of the device. The metrics included in the collected events enable the device itself or a remote server to analyze an event stream (which includes one or more delta events) of the device. Example embodiments also eliminate the need to take repeated snapshots of the entire configuration data of a device.
When the configuration of the device changes, an event may be generated. The event identifies what changed in the configuration and may also include the previous and current values for the change. One advantage of tracking and recording these comparatively smaller events (compared to an entire snapshot of the configuration data), is that only a single snapshot of the device's configuration may be required in order to reconstruct the configuration of the device at a particular time of an event of interest. Further, the snapshot can be taken before of after the event of interest. As previously stated, there are instances where the comparatively small event stream is sufficient to evaluate the event of interest.
Example embodiments therefore relate to event stream analysis that includes delta events. With a snapshot of the device, the tracked delta events of a device can be used to reconstruct the configuration of a device at the time an event of interest occurred. In addition, events on a device or other system element can have an impact on and may even be the root cause of a specific problem. The ability to include device events and device configurations in system analysis improves the analysis. Thus, the systems and methods described herein enable configuration of a device or other system element to be efficiently included in event analysis as well as network analysis.
While example embodiments are discussed in the context of a wireless network, one of skill in the art can appreciate that embodiments are equally applicable to any connected client system such as the Internet, 802.xx based networks, wireless networks, and the like or any combination thereof. In addition, the scope of embodiments includes wireline and/or wireless connected networks. The following discussion provides additional details of embodiments including a description of an exemplary environment for implementing embodiments.
In this example, the base station 130 operates as an access point through which wireless clients gain access to other wireless clients and the communications network 100. The base station 130 has a corresponding serviceable range for which it can provide service and network access to the wireless communications device 110. Because the wireless device 110 can be mobile and move out of the serviceable range of the base station 130 during a call, several different base stations may actually be employed to provide continuous service to the wireless device 110 while moving through the different serviceable ranges of different base stations.
The wireless device 110 generally enables a user to gain access to telephony services and to transmit and receive and output voice data. In certain circumstances, the wireless device can also provide access to other networks including Internet as well as to multimedia content. The wireless device 110 can be substantially any mobile wireless device, such as a wireless telephone, a personal digital assistant (PDA), a laptop computer, a pager, and the like or any combination thereof. The wireless device 110 can also be referred to as a mobile station, a mobile device, or wireless device. In addition, example embodiments are described in the context of a cellular wireless network or system. One of skill in the art, with the benefit of the teachings contained herein, will realize the applicability of example embodiments to other wireless networks including IP based networks, 801.xx networks, and the like or any combination thereof.
The form factor, or physical characteristics of the communications devices should not be construed as limiting factors of the various embodiments. Although, in many embodiments, the wireless device 110 has a local memory that is used to locally store data that is transmitted over the network 100 and to enable buffering. The wireless device can also include other components, such as, but not limited to, a radio transmitter and receiver, circuits for voice encoding and decoding and for call control, a Subscriber Identity Module (SIM) chip, a display device, a keyboard, and a power supply.
In addition, the device 110 typically has multiple features that may result in connections with other networks including IP based networks and the like. For example, email applications, instant messaging applications, calendaring applications, camera functions, and the like are examples of applications that may require the device 110 to interact with other networks and systems. Thus, the configuration of the device 110 includes network configurations, application configurations, and the like.
The base stations typically operate under to the control of corresponding base station controllers. For example, the base station controller 140 receives and transmits communications sent to and received from base station 130. Base station controller 140 also interfaces with other communications nodes of the network 100, as reflected in
In network 100, wireless device 110 accesses voice and data services with the assistance of mobile switching center 150, which routes telephone calls and data sessions on behalf of the wireless device 110. The mobile switching center 150 establishes traffic channels (e.g., voice channels and data channels) between the base station controller 140 and wireless device 110 through which communications are transmitted to and received from the wireless device 110. The mobile switching center can also route telephone calls to another MSC (Mobile Switching Center 192), to the plain old telephone system (POTS) 160 also referred to as the public switched telephone network (PSTN), or another telephone server or gateway (e.g., media server 180 and gateway 190), thereby allowing the wireless device 110 to communicate with substantially any other telephone, whether wireless or wired.
The PDSN (Packet Data Switching Nodes) 170 and 172 generally provide the wireless devices 110 and 112 mobile IP access to the Internet, so that the wireless device 110 can access the Internet though network 100. PDSN 170 is compatible with any of a number of protocols, including HyperText Transfer Protocol (HTTP), Session Initiation Protocol (SIP), Real-Time Protocol (RTP) and others. By supporting these various protocols, PDSN 170 enables the wireless device 110 to access various types of Internet and multimedia data, such as web pages, Voice Over IP (VOIP), instant messaging, audio, video, etc. Each of the protocols supported by PDSN 170 has an appropriate gateway or interface with the network 100, such as media server 180 and gateway 190.
Although the foregoing description has been provided largely with regard to PDSN 170, it will be appreciated that PDSN 172 is correspondingly similar to PDSN 170. Likewise, in terms of functionality and capabilities, base station controller 142 is correspondingly similar to base station controller 140, base station 132 is correspondingly similar to base station 130, wireless device 112 is correspondingly similar to wireless device 110, and mobile switching center 192 is correspondingly similar to mobile switching center 150.
In operation, the user of the wireless device 110 initiates communication with the wireless network 100 by requesting either a voice session or a data session. The information specifying either the voice session or the data session is transmitted to the associated base station controller 140 and a session type is requested. In the event of a voice session, the base station controller 140 communicates with the mobile switching center 150, which in turn communicates with the POTS 160 to establish a telephone call using a voice channel with the appropriate land line 120 or other wireless device 112.
In the event of a data session, the base station controller 140 communicates with PDSN 170 to establish a data channel connection between the wireless device 100 and the appropriate other device (e.g., land line 120 or wireless device 112) through media server 180 and gateway 190. It will be appreciated, however, that although gateway 190 and media server 180 are shown as separate components, they can actually comprise the same component and do not need to be physically separated. One example of gateway 190 is a voice-over IP to POTS gateway, such as the H323 gateway.
Although many of the foregoing network components have been described in some detail, it will also be appreciated that other network configurations including the same or different network components can also be utilized during implementation of the various embodiments. In particular, the overall system described is reflective of a typical CDMA 1XRTT deployment. Other cellular radio and cellular system technologies such as GSM, GPRS, UMTS, W-CDMA, CDMA EvDO, and CDMA EvDO rev A perform substantially similar functions—allowing mobile device access to voice and data services—via different functional elements and network architectures. Example embodiments can be implemented in any of these and other networks.
The device 200 includes configuration data 202. The configuration data 202 includes configuration information needed to ensure that the device 200 functions correctly. When the device 200 is initially set-up, for example, the configuration data 202 may be remotely provisioned by the relevant wireless provider. The wireless provider, for example, pushes configuration information to the device 200. Systems such as, by way of example, OTA and OTASP, IOTA and OMA-DM provide mechanisms for remotely managing the configuration data 202 of the device 200. Although these systems may initially provision a device, they do not typically have an accurate record of the device's configuration at all times because the configuration data 202 can be changed from various sources including, user activity, other provisioning system events, and application events.
In order to more effectively provision devices remotely, devices have begun to adopt a hierarchical directory such as the tree 204. The tree 204 includes all of the parameters for any application and function of the device 200. Exemplary entries may include display data, contacts data, call data, messages data, Internet data, and setup data. The entries in the tree 204 provide the configuration needed to enable the various features and functions of the device 200, but do not necessarily store the user's actual data (e.g., contact telephone numbers, emails, etc.).
The tree 204 can be extensive and complex, especially in view of the complex interactions between various systems. The tree is typically structured so that data related to a specific application or function resides in one area of the tree, known as a subtree. While an application subtree contains the data directly associated with the application, it may not contain all of the configuration data associated with services the application depends on. For example, a subtree may contain the configuration associated with an e-mail application. But the subtree may not contain information about IP configuration or radio configuration, both of which must function correctly for email to work as expected. As a result, a snapshot of just a specific subtree is typically not sufficient to allow understanding of device configuration.
In this example, the configuration data 202, of which the tree 204 is one representation, is managed by the client 218. When a change occurs or is made to the configuration data 202, an event 216 is generated by the client 218. The event 216 is small compared to the tree 204—it only indicates what changed—and it is more feasible to communicate the event 216 to the server 210. The device 200 can communicate the event 216 to the server immediately, at a later time, or in a group with other delta events.
In this example, the event 216 includes the specific setting that changed, the previous value of the setting, the current value of the setting, and /or a time of the event 216. Other information can also be included in the event 216, such as the location of the device, sectors available to the device, radio properties, and the like. While it is not strictly necessary to include both the starting and ending values of the specific setting, their inclusion allows the event analysis to occur in either chronological or reverse chronological order. This is advantageous in many situations, but in some situations, in particular if the setting is large, it may be more practical to only include one of the values. Other approaches are also possible for reducing the size of the events, including compression and differencing. The event 216 may also include additional information as well. The event 216 can be adapted to include what made the change to the configuration data, such as the application that was currently running on the device 200 and the like.
The event 216 is eventually provided to a server 210, potentially along with other events. When sent to the server, the event stream analysis system 212 then stores the event 216 in the database 214. The events associated with the device 200 in the database 214 can be grouped or stored in a manner such that the events for the device 200 can be viewed collectively.
All of the events generated by the client 218 on the device 200 collectively form the event stream 222 that is stored at the server 210. The event stream 222 could optionally be stored at the device 200 and the agent 220 may be able to perform some analysis of the event stream 222. The event stream 222 provides a definitive tracking of the state or of the configuration of the device 200. The event stream 222 provides a complete understanding of the instantaneous system configuration at different times from any starting point. Because configuration changes on a device 200 are often infrequent, the event stream 222 is manageable and typically has a relatively small size.
During the event stream analysis by the event stream analysis system 212, an event of interest is identified. One example of an event is poor browsing performance Another example of an event is failure for a device to collect a message from a server. The event stream represents both the failing event and contributing events leading up to the failing event. For a typical data application such as email, the contributing events include, by way of example, radio session establishment and throughput, IP connection set up and throughput, and email application launch, connection, and data transactions. These are examples of events that have change the state or configuration of a device. In fact, changes to the configuration of a device can be automatic, in response to the execution of applications, automatically initiated by the device or a remote server, temporary in nature, and the like or any combination thereof.
The event stream analysis system 212 processes the event of interest and/or the contributing events to better characterize the event of interest. All of the contributing events are an indication of what actually occurred on the device. However, one goal of the system is to identify why the event stream in question occurred. To determine this, the underlying configuration of the device during the sequence of events in question is useful. For example, an email transaction can fail because the radio throughput was poor enough that adequate data could not be exchanged. A very similar failure scenario can occur if the device is configured incorrectly and using network elements that are overloaded or performing poorly. The distinction between the two scenarios is made practical by analyzing the exact device configuration during the event stream.
One aspect of event stream analysis is the need to analyze a specific event of interest that is determined after the series of events has occurred. In typical implementations of the event stream analysis system, the processing of a series of events can occur days after the events in question occurred. Further, only a limited number of events may be analyzed by the system for various reasons. As a result, it may not be practical to capture and upload the configuration data associated with every event that might be of interest. It may be difficult to get an accurate representation of the device configuration at the time of the event of interest by querying the device in question at the time of analysis, because its configuration may have changed in the time between the event of interest and the time of analysis.
However, the known configuration starting point that provides context for the event stream 222 can be collected before or after an event of interest occurs. In particular, once an event of interest has been identified for further analysis, the current configuration state of the device can be read. For instance, the entire configuration may be received by a server. By then applying the delta state events stored in the event stream in reverse chronological order (assuming the entire configuration was obtained after the event or interest), the configuration at the time of the event of interest can be determined. Alternatively a previously existing snapshot can be used and the delta state events can be applied chronologically.
For example, a snapshot of the configuration data 202 or a starting point for event stream analysis can be obtained or identified when the device 200 is initially provisioned. Alternatively, the last known configuration of the device 200 can be obtained from the server 210 or other location. In yet another embodiment, a snapshot of the device 200 can be taken at the time of analysis. In any of these cases, the event stream 222 can then be applied to the snapshot (either forwards or backwards in time) to arrive at the desired configuration at the time of the relevant event.
In addition, the event stream 222 enables the provider to examine changes that occurred before and after the event of interest. In some instances, the actual configuration information may not be needed. Rather, the fact that something changed in the configuration data at a certain point in time is needed in the analysis of the event stream.
In one embodiment, the client 218 manages the configuration data 202 or the tree 204 and is configured to publish metrics to an agent 220 when a node of the tree 204 changes. Thus, an event 216 is published to the agent 220. The metrics included in the event 216 include, by way of example only, time, node identification, previous value, and current value. The metrics may be specific to a particular node of the tree 204, to a branch of the tree, or to another portion of the tree. For example, metrics of the area 206 of the tree 204 may be included in the event 216 published to the agent 220. In one embodiment, no values may be needed in the metrics. Rather the fact that a change occurred in the configuration data 202 is included in the event 216. The agent 220 treats the metrics in the event 216 as it does other event metrics. The agent 220 may perform filtering, recording, storing, forwarding, uploading, and the like.
In this example, the event 216 and included change metrics are uploaded to the server 210.
An alternative analysis model can utilize the delta event itself as an indicator of a likely root problem. For example, assume that a user changes his or her email password. On the next access, the email stops working and provides a password error. In context, these events with respect to the event of interest suggest that the likely root error is user change rather than corruption of the network data, application error, or change in account status. Since user error is a common cause of failed access, the event collection instruction surrounding a user error could include capturing the last several delta change events. Even though the exact state of the entire tree is not available, and the correct user password is not known, the fact that the user changed the password entry immediate before encountering a password error is indicative of the root issue. Thus, the event stream can include context events which, in one embodiment, correspond to events that occur prior to or after the time of the event of interest but do not capture all delta events.
The filtering of the delta events can be based on many different algorithms One possibility is to only collect a limited number of delta events before the potential event of interest. Another possibility is to associate a potential event of interest with specific delta events, so only delta events that potentially applied to the area of interest are reported. Another option is to limit the time frame, and only to report delta events that occur in the time immediately surrounding the potential event of interest.
Using the events 216 received from the device 200, the server can perform server side event stream analysis and can build snapshots of the tree 204 or more generally of the configuration data 202.
In another embodiment, the server obtains 306 a previous copy of the snapshot and then uses the event stream to track changes 310 in the snapshot of the configuration data until the needed state of the configuration data is obtained. In another embodiment, the snapshot 308 of the configuration data is taken at the time of the analysis (usually after the event in question), and the event stream is used to track changes 312 backwards up to the configuration of the device at the time in question. The events in the event stream are preferably applied in either forward or reverse chronological order based on when the event in question occurred relative to the starting point of the event stream analysis.
The snapshot of the device 200 can be obtained in various ways. With continuing reference to
The delta event stream, as previously described, is a series of one or more delta events, but is typically small in comparison to the entire configuration data of a device. As a result, forwarding delta events and constructing delta event streams consumes few resources, but can be beneficial when an event of interest occurs and system analysis is performed. In one embodiment, the delta event stream can be stored on the device and then provided to the server only when an analysis is performed.
When an event of interest does occur and event stream analysis is performed, the event stream stored at the server can be useful by enabling the configuration of the device to be considered during the analysis of the event of interest. More particularly, the event stream, in combination with a snapshot of the device in some embodiments, can be used to reconstruct the configuration of the device at the time of the event of interest. In addition, changes to the configuration data can be viewed prior to and after the event of interest.
As a result, a snapshot is typically obtained 408. The snapshot can be from any source or can be taken when needed. Thus, the snapshot of the configuration data can be from when the device was initially provisioned, taken after the event of interest, or from other sources as described herein. With the snapshot, the event stream is used to identify 410 the configuration data at the time of the event of interest. Depending on the context of the snapshot, the events in the event stream are applied either chronologically or in reverse chronological order until the configuration data of the device at the time of the event of interest is identified. This configuration can then be part of the system analysis. In other words, the deltas or events that occur to a device can be used as part of the system or device analysis.
The embodiments described herein may include the use of a special purpose or general-purpose computer including various computer hardware or software modules, as discussed in greater detail below.
Example embodiments also include computer-readable media for carrying or having computer-executable instructions or data structures stored thereon. Such computer-readable media can be any available media that can be accessed by a general purpose or special purpose computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry or store desired program code means in the form of computer-executable instructions or data structures and which can be accessed by a general purpose or special purpose computer. When information is transferred or provided over a network or another communications connection (either hardwired, wireless, or a combination of hardwired or wireless) to a computer, the computer properly views the connection as a computer-readable medium. Thus, any such connection is properly termed a computer-readable medium. Combinations of the above should also be included within the scope of computer-readable media.
Computer-executable instructions comprise, for example, instructions and data which cause a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions. Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.
As used herein, the term “module” or “component” can refer to software objects or routines that execute on the computing system. The different components, modules, engines, and services described herein may be implemented as objects or processes that execute on the computing system (e.g., as separate threads). While the system and methods described herein are preferably implemented in software, implementations in hardware or a combination of software and hardware are also possible and contemplated. In this description, a “computing entity” may be any computing system as previously defined herein, or any module or combination of modulates running on a computing system.
Those skilled in the art will appreciate that the example embodiments may be practiced in network computing environments with many types of computer system configurations, including personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The example embodiments may also be practiced in distributed computing environments where tasks are performed by local and remote processing devices that are linked (either by hardwired links, wireless links, or by a combination of hardwired or wireless links) through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
The example embodiments may also be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. The scope of the example embodiments is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.
The subject patent application is a continuation of, and claims priority to each of, U.S. patent application Ser. No. 16/279,655, filed Feb. 19, 2019, and entitled “DELTA STATE TRACKING FOR EVENT STREAM ANALYSIS”, which is a continuation of U.S. patent application Ser. No. 11/777,949 (now U.S. Pat. No. 10,210,071), filed Jul. 13, 2007, and entitled “DELTA STATE TRACKING FOR EVENT STREAM ANALYSIS”, each of which applications claim the benefit of priority to U.S. Provisional Application No. 60/807,443, filed Jul. 14, 2006, and entitled “DELTA STATE TRACKING FOR EVENT STREAM ANALYSIS”. The entireties of these applications are respectively hereby incorporated by reference herein.
Number | Name | Date | Kind |
---|---|---|---|
5872909 | Wilner | Feb 1999 | A |
5889474 | LaDue | Mar 1999 | A |
6097336 | Stilp | Aug 2000 | A |
6167358 | Othmer | Dec 2000 | A |
6205326 | Tell et al. | Mar 2001 | B1 |
6266788 | Othmer et al. | Jul 2001 | B1 |
6324656 | Gleichauf et al. | Nov 2001 | B1 |
6484203 | Porras et al. | Nov 2002 | B1 |
6516198 | Tendler | Feb 2003 | B1 |
6529136 | Cao et al. | Mar 2003 | B2 |
6604210 | Alexander, III | Aug 2003 | B1 |
6745011 | Hendrickson et al. | Jun 2004 | B1 |
6754470 | Hendrickson et al. | Jun 2004 | B2 |
6848106 | Hipp | Jan 2005 | B1 |
6850945 | Lanzatella et al. | Feb 2005 | B2 |
7581220 | Roeck | Aug 2009 | B1 |
7805434 | Alcorn et al. | Sep 2010 | B2 |
7823153 | Pashenkov et al. | Oct 2010 | B1 |
20020072359 | Moles et al. | Jun 2002 | A1 |
20030159088 | Phillips et al. | Aug 2003 | A1 |
20040024859 | Bloch et al. | Feb 2004 | A1 |
20060007870 | Roskowski et al. | Jan 2006 | A1 |
20060007901 | Roskowski et al. | Jan 2006 | A1 |
20060023642 | Roskowski et al. | Feb 2006 | A1 |
20060211415 | Cassett et al. | Sep 2006 | A1 |
20060265406 | Chkodrov et al. | Nov 2006 | A1 |
20070179934 | Basov et al. | Aug 2007 | A1 |
20070207800 | Daley et al. | Sep 2007 | A1 |
Entry |
---|
Koschei et al., “Distributed events in active database systems: Letting the genie out of the bottle”, p. 11-28, 1998, Data & Knowledge Engineering, vol. 25, Issues 1-2, Elsevier (Year: 1998). |
Fallows, J.R., Marshall, I.W. (1998). A CORBA-assisted multimedia proxy server. In: Hutchison, D., Schäfer, R. (eds) Multimedia Applications, Services and Techniques—ECMAST'98. ECMAST 1998. Lecture Notes in Computer Science, vol. 1425. Springer (Year: 1998). |
Gilberto A. Gutiérrez, Gonzalo Navarro, Andrea Rodríguez, Alejandro González, and José Orellana. 2005. A spatio-temporal access method based on snapshots and events. 13th annual ACM international workshop on Geographic information systems Assoc for Computing Mach. p. 115-124 (Year: 2005). |
D M. Zimmerman and K. M. Chandy, “Snapshot Processing in Streaming Environments”, 2006 7th IEEE/ACM International Conference on Grid Computing, Barcelona, 2006, pp. 319-320. |
Lamperti and M. Zanella, “A bridged diagnostic method for the monitoring of polymorphic discrete-event systems”, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 34, No. 5, pp. 2222-2244, Oct. 2004. |
Notice of Allowance for U.S. Appl. No. 16/279,655 dated Apr. 5, 2021, 41 pages. |
Notice of Allowance for U.S. Appl. No. 11/777,949 dated Oct. 4, 2018, 26 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Mar. 18, 2010, 32 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Apr. 12, 2012, 35 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Jul. 9, 2009, 36 pages. |
Office Action for U.S. Appl. No. 16/279,655 dated Nov. 12, 2020, 62 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Nov. 13, 2013, 43 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Jan. 21, 2016, 47 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated May 9, 2014, 42 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Jun. 12, 2017, 46 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Jun. 13, 2018, 44 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Jun. 8, 2015, 37 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Sep. 27, 2011, 29 pages. |
Office Action for U.S. Appl. No. 11/777,949 dated Nov. 29, 2016, 53 pages. |
Number | Date | Country | |
---|---|---|---|
20210342253 A1 | Nov 2021 | US |
Number | Date | Country | |
---|---|---|---|
60807443 | Jul 2006 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16279655 | Feb 2019 | US |
Child | 17377335 | US | |
Parent | 11777949 | Jul 2007 | US |
Child | 16279655 | US |