Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
1999-05-28
2004-04-13
Beausoliel, Robert (Department: 2184)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S043000
Reexamination Certificate
active
06721898
ABSTRACT:
TECHNICAL FIELD
The present invention relates generally to a computer system for tracking references to objects and, more particularly, to a system that encapsulates the complexities of tracking objects as they come up and go down.
BACKGROUND
The tracking of objects in computer systems can involve very complex processes. The processes are complex because the number of objects may be in the thousands, the objects may be distributed across many different computer systems, and the objects may frequently change states. For example, a distributed system to control the various systems in a large building may include hundreds of computers. These computers may control the lighting systems, the heating systems, the elevators, and various electronic systems (e.g., a television and a laserdisc player). The distributed system may instantiate an object for each of the devices that can be controlled or that can receive input or output. For example, an object may be instantiated for each light that can be separately controlled, and an object may be instantiated for each light switch. The number of such devices in a large building can be very large.
Such large distributed systems need to ensure that they can function even when portions of the system fail or go off-line for maintenance. For example, when one object goes down because of a failure of one computer, the objects that reference that failed object should not also fail. In addition, when the failed object eventually comes up, the objects that reference that failed object should be able to continue to access the object. This tracking of objects as they go down and come up can be very complex. For example, in a large distributed system, there may be no guarantee that messages relating to when an object comes up or goes down are received in the order in which they are generated or even received at all. Thus, applications accessing the objects need to perform these complex processes to ensure that references are current. Current object models, however, provide very little support for tracking objects in such complex systems.
Current object models, such as Microsoft's Component Object Model (“COM”), facilitate the implementing of complex systems that may use hundreds or thousands of objects. COM is more fully described in “Inside COM” by Dale Rogerson and published by Microsoft Press in 1997. COM specifies that each object is to implement a certain interface referred to as the IUknown interface. An interface is a collection of functions that all are generally semantically related. The IUnknown interface provides a query interface function, an add reference function, and a release function. The query interface function is passed the identifier of an interface and returns a reference to that interface. The add reference and the release functions are used for reference counting the object. Each object that conforms to COM implements the IUkown interface.
A client that requests to instantiate a COM object may receive a pointer to the IUknown interface in return. The client may then invoke the query interface function passing the identifier of another interface supported by that COM object. The query interface function returns a pointer to the requested interface. The client can then use the pointer to invoke one of the functions of the requested interface. Each interface of a COM object inherits the IUknown interface. Thus, each of these interfaces provide access to other interfaces and provides reference counting. Whenever a client duplicates a pointer to an interface of a COM object, the client is expected to invoke the add reference function, which increments the reference count to that COM object. Whenever the client no longer needs a pointer to an interface of a COM object, the client is expected to invoke the release function, which decrements the reference count to that COM object and destructs the COM object when the reference count goes to 0.
SUMMARY
A method and system for tracking the state of an entity (e.g., an object) on behalf of a client (e.g., an application program) is provided. The states of an entity include up and down. The tracking system of the present invention receives a request from a client to track the state of an entity. The tracking system then watches the state of the entity to detect when the entity enters the up state. When the entity enters the up state, the tracking system performs a behavior (e.g., notification) that is specified by the client to be performed when the entity enters the up state. When the entity is in the up state, the tracking system monitors the state of the entity to detect when the entity enters the down state. When the entity enters the down state, the tracking system performs a behavior (e.g., notification) that is specified by the client to be performed when the entity enters the down state. When the tracking system receives a request from the client for a reference to the entity, the tracking system determines the current state of the entity and either provides a reference to the entity or indicates that a reference is not being provided. Such a reference allows a client to access the behavior of the entity. For example, the reference may be a pointer and the behavior is accessed by invoking a function of the entity using the pointer.
In one embodiment, the tracking system receives notifications when the state of the entity has changed. When a notification is received, the tracking system retrieves a pointer to the entity. If the tracking system had previously retrieved a pointer to the entity, the tracking system determines whether the previously retrieved pointer and the newly retrieved pointer point to the same occurrence (e.g., instantiation) of the entity. If the references do not point to the same occurrence, then the tracking system notifies the client that the entity has gone down and then notifies the client that the entity has come up. In this way, the client is made aware that the previously retrieved pointer is out-of-date and that a newly retrieved pointer is available. In one embodiment, the tracking system determines whether the pointers point to the same occurrence based on the time at which the occurrences were created.
REFERENCES:
patent: 5315703 (1994-05-01), Matheny et al.
patent: 5390328 (1995-02-01), Frey et al.
patent: 5537541 (1996-07-01), Wibecan
patent: 5696486 (1997-12-01), Poliquin et al.
patent: 6098116 (2000-08-01), Nixon et al.
patent: 6195591 (2001-02-01), Nixon et al.
patent: 0735469 (1996-10-01), None
patent: WO 98/49618 (1998-11-01), None
Bushby, “Bacnet: A Standard Communication Infrastructure for Intelligent Buildings” Automation in Construction, NL, Elsevier Science Publishers, Amsterdam, NL, vol. 6, No. 5-6, XP004100759.
“Customizing the Lan Netview Fix Action Table” IBM Technical Disclosure Bulletin, US, IBM Corp., New York, vol. 37, No. 4B, XP000451194.
“Dynamic Object Temporary Stop/Disappearance Notification/Permission” IBM Technical Disclosure Bulletin, US, IBM Corp., New York, vol. 38, No. 12, XP000588187.
Garcia-Molina et al., “Ordered and Reliable Multicast Communication” ACM Transactions on Computer Systems, US, Association for Computing Machinery, New York, vol. 9, No. 3, XP000266186.
Attiya et al., “Sequential Consistency Versus Linearizability” ACM Transactions on Computer Systems, US, Association for Computing Machinery, New York, vol. 12, No. 2, XP000484232.
International Business Machine Corporation, “SOMobjects Developer Toolkit. Users Guide. An Introductory Guide to the System Object Model and Its Accompanying Frameworks. Version 2.1”, XP002004062.
Stevenson et al., “Client-Server in Multi-Server Operating Systems: The Mach-US Approach” 'Online!, XP002140278.
Object Management Group, “The Common Object Request Broker: Architecture and Specification. Revision 2.0” Corba Specification, Jul. 1995, XP002139668.
Patterson et al., “Notification Servers for Synchronous Groupware” ACM Conference on Computer Supported Cooperative Work '96 US, New York, NY, XP000724417.
Wegner, “Frameworks for Compound Active Documen
Beausoliel Robert
Bonzo Bryce P.
Gates, III William H.
Woodcock & Washburn LLP
LandOfFree
Method and system for tracking software components does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for tracking software components, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for tracking software components will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3240793