US 6,532,498 B1Grant

Method and system for event notification between software application program objects

Issue Date:2003-03-11

•22 Claims

•8 Drawing Sheets

Abstract

The present invention is a computer implemented system and method for providing event notification between a first application program object and a second application program object where the event is associated with a transition of the second application program object. The invention includes a stateful object (2a) for providing a set of news types (1d) associated with the event and an interest object (2d) for generating a set of interests (1e), each of the interests associating the first application program object with one of the news types. The stateful object (2a) is also for generating, in response to the transition of the second application program object, a news object (2f), the news object describing the event associated with the transition of the second application program object. The system also includes a dispatcher (2g) for dispatching the news object to the first application program object in accordance with the interest of the first application program object in the news type associated with the event described by the news object (2f) thereby providing notification of the event to the first application program object.

Metadata

Assignee

Computer Associates Think, Inc.

Inventors

Delmar G. Hager
Thomas J. Traughber
Brigitte B. Birze

Application Information

Application Number:US 08/970,236

Filing Date:1997-11-13

Priority Date:1994-11-17

Art Unit:7

Classifications

IPC:

G06F 946

Field of Search:

395683395680395681709307709300709301709318709314709315709310

Patent Drawings (8 sheets)

Description

[0002] This is a continuation of application Ser. No. 08/341,247, filed Nov. 17, 1994, now abandoned.

[0003] The present invention is related to patent application Ser. No. 08/341,238, filed Nov. 17, 1994, entitled “An Object Oriented Method and System for Providing A Common Communications Interface Between Software Application Programs”.

Copyright© 1994 Texas Instruments Incorporated

[0004] A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the United States Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.

Technical Field of the Invention

[0005] The present invention relates to a method and system for providing event notification between software application program objects.

Background of the Invention

[0006] Most computer implemented software systems include a plurality of applications, each programmed to perform a specific function. An application is composed of several programs which in turn are composed of several modules or objects. In general, each of the program objects must, at one time or another, communicate information to another program object regarding events which occur within or under control of the object.

[0007] For general reference see Comer, Douglas E and Stevens, David L., Internetworking with TCP/IP,vol. III, Prentice-Hall, (1993); PIPES Platform User's Guide and Reference Maual,PeerLogic, Inc., (1993); “X/Open Transport Interface (XTI)”, X/Open CAE Specification,X/Open Company limited, (1992); Stevens, W. Richard, Unix Network Programming,Prentice-Hall, (1990); Common Programming Interface Communications Reference,Fourth Edition, IBM, (1991); Schmidt, Douglas, “Concurrent O-O Network Programming With C++”, C++ World,1994; and Bach, Maurice J., The Design of the Unix Operating System,Prentice-Hall, (1986).

[0008] Various problems exists, however, in managing and controlling these event notifications, especially as the number of intercommunicating objects and as the number of events which need to be communicated increase. These problems are especially acute when the objects are not included within the same application, when the objects are not executing within the same address space or when the objects are not even on the same computer. For example, an object included within a personnel system must provide event notification to another object which is included within an accounting system.

[0009] These types of systems can be described in terms of object models, functional models and dynamic models as discussed by James Rumbaugh et al. in the book Object-Oriented Modeling and Designpublished in 1991 by Prentice-Hall (the “OOMD”) which is incorporated by reference in its entirety. According to the book OOMD, an object model of a system describes the object types which comprise the system and also shows the relationships between the object types. A functional model of the system shows the processes and data structures of the system and the flow of data therebetween but does not indicate the sequence of processing. The dynamic model of the system does show the sequence of processing of the system. That sequencing is shown primarily as transitions of the object types from one state to another.

[0010] The object types used to describe the system using the methodology set forth in the book OOMD include associated data structures and behaviors (or operations). Instantiations of an object type are referred to as objects or object instances. Instantiations of the data structures and behaviors associated with an object type are referred to as attributes and methods, respectively. Execution of the methods associated with a behavior or generation of an event can transition the associated object instances from one state to another. Instantiations of object types, data structures and behaviors occur, in general, when an application requests services from the system.

[0011] Thus, what is needed is a method and system for providing managed, controlled event notification between a plurality of software application program objects.

Summary of the Invention

[0012] The present invention is a method and system which provide event notification between a first software application program object and a second software application program object which includes two or more states where the event is associated with a transition of the second application program object from one state to another state.

[0013] The invention includes a first means for providing a set of news types associated with one or more event types, each of which describes an event which occurs within or under control of the second application program object during the transition of the second application program object from one state to another state.

[0014] The present invention also includes a second means for generating a set of interests, each of which associates the first application program object with one of the news types included in the set of news types.

[0015] The first means is also operable to generate, in response to the transition of the second application program object from one state to another, a news object describing the event of one of the event types associated with the transition of the second application program object from one state to another.

[0016] The present invention further includes a third means for associating the first application program object with a dispatcher and for dispatching the news object to the first application program object using the dispatcher in accordance with the interest of the first application program object in the news type associated with the event described by the news object thus providing notification of the event to the first application program object.

Brief Description of the Drawings

[0017] For a better understanding of the present invention, reference may be made to the accompanying drawings, in which:

[0018] FIG. 1 is a generalized block diagram describing one embodiment of the present invention;

[0019] FIG. 2 is a generalized object model describing one embodiment of the present invention;

[0020] FIG. 3 shows a functional model describing one embodiment of the present invention;

[0021] FIG. 4 depicts an object model of a stateful object included in one embodiment of the present invention;

[0022] FIG. 5 shows a dynamic model of the stateful object included in one embodiment of the present invention;

[0023] FIG. 6 illustrates an object model of a dispatcher object included in one embodiment of the present invention;

[0024] FIG. 7 shows a dynamic model of a callback object which is one implementation of the dispatcher object in one embodiment of the present invention;

[0025] FIG. 8 is a dynamic model of a poll object which is another implementation of the dispatcher object in one embodiment of the present invention;

[0026] FIG. 9 is a dynamic model of queue processing state included in the dynamic model of the poll object in one embodiment of the present invention;

[0027] FIG. 10 is a dynamic model of a cleaning state included in the dynamic model of the poll object in one embodiment of the present invention;

[0028] FIG. 11 illustrates a functional model of a wait for news function of the poll object in one embodiment of the present invention;

[0029] FIG. 12 illustrates a functional model of a deliver news function of the poll object in one embodiment of the present invention;

[0030] FIG. 13 illustrates a functional model of a dispatch function of the poll object in one embodiment of the present invention;

[0031] FIG. 14 is an object model of a news type object included in one embodiment of the present invention;

[0032] FIG. 15 is an object model of a news object included in one embodiment of the present invention;

[0033] FIG. 16 depicts a dynamic model of the news type object included in one embodiment of the present invention;

[0034] FIG. 17 shows an object model of an interest type object included in one embodiment of the present invention;

[0035] FIG. 18 shows an object model of an interest object included in one embodiment of the present invention;

[0036] FIG. 19 illustrates a dynamic model of the interest type object included in one embodiment of the present invention;

[0037] FIG. 20 illustrates a functional model of the add interest function of the interest type object included in one embodiment of the present invention; and

[0038] FIG. 21 shows a functional model of the remove interest function of the interest type object included in one embodiment of the present invention.

Detailed Description of the Invention

[0039] The present invention is a method and system for providing event notification between a first software application program object and as second software application program object. In one embodiment of the present invention, the method and system are implemented using an object oriented language, such as C++, on a digital computer.

[0040] FIG. 1 is a block diagram of the present invention. The present invention includes an event notification framework (ENF) 1bwhich notifies a first application program object 1aof events of one or more predefined event types which occur within or under control of a second application program object 1c.The ENF 1bnotifies the first application program object 1ain accordance with an interest generated by the first application program object 1ain one or more of those event types. In other words, a third application program which has not generated an interest in that event type to which the occurring event belongs would not receive notification of the occurrence of the event. The occurrence of an event, like, for example, the execution of a method, can transition the application program from one state to another.

[0041] In one embodiment of the present invention, event types include categories of events which can occur during the operation of a system. Examples of event types include printing events, searching events, storing events, etc. The event types to which the first application program object 1acan express an interest and the representation of those event types vary and are dependent upon the implementation of the second application program object 1bwhich generates the events. Each event type on which the second application program object 1bwill generate external notifications is represented by a corresponding news type stored in the data structure set of news types 1d.The first application program object 1aexpresses an interest in an event type on which the second application program object 1bgenerates external notification by storing an associated interest in the data structure set of interests 1e.

[0042] Thus, as shown in FIG. 1, there are two primary data structures associated with the ENF 1bof the present invention. These data structures include a set of interests 1eand a set of news types 1d.In the present invention, a set includes not only information content but also behaviors and attributes associated with the information for manipulating and describing, respectively, the information included within the set.

[0043] The interests generated by the first application program object 1aare stored in the data structure set of interests 1e.The data structure set of interests 1emay be implemented dynamically, for example, as a doubly linked list of pointers to files containing the data defining each interest. Each interest stored in the data structure set of interests 1eincludes a news type identifier, a stateful object identifier and a dispatcher identifier which identify the event type that the first application program object 1ais interested in, the application program object which generates events of the event type in which the first application program object 1ais interested in, and how the first application program object 1areceives notification of those events, respectively.

[0044] Each event which occurs within or under the control of the second application program object 1cis described by an event type which is associated with a news type stored within the data structure set of news types 1d.The event types are defined by the particular implementation and function of the second application program object 1c.The data structure set of news types 1dmay be implemented dynamically, for example, as a doubly linked list of pointers to memory locations which contain the news type information, or, statically, for example, as a header included in source program files.

[0045] FIG. 2 shows an object model for the event notification framework (ENF) 1bof the present invention. As shown in FIG. 2, the ENF 1bof the present invention includes a stateful object 2a,a news type object 2e,a news object 2f,an interest type object 2c,an interest object 2dand a dispatcher object 2g.

[0046] The stateful object 2arepresents any application object which wants to notify some other application object, which may or may not be within the same application, of some event asynchronously to when the event happens. For example, a first application program object, which sends data to a printer, would need to know when a second application program object, which generates the data, has completed processing. In this case, the second application program object is the stateful object 2a.On the other hand, the second application program object, which generates the data to be printed, would need to be notified by the first application program object that the print is done or that some error has occurred which prevents the printing operation to continue, i.e., the print is powered off, off line or out of paper. In this case, the first application program object is the stateful object 2a.

[0047] Thus, the ENF 1bof the present invention, as illustrated in FIG. 1, provides the mechanisms for the second application program object 1cto be identified as an application program object having at least two possible states by defining it as an instance of the stateful object 2a,defining each of the possible state transitions as instances of the news type object 2eand to generate instances of the news object 2fin response to the transitions of the stateful object 2afrom one of its possible states to another.

[0048] The corresponding instance of the news object 2fincludes event attributes, defined by the application object, and is dispatched by an instance of the dispatcher object 2gto the first application program object 1awhich has generated an interest, stored in the data structure set of interests 1e,in the news type object 1bassociated with the event. An object model of the news object 2eis illustrated in FIG. 15.

[0049] The ENF 1bof the present invention also provides the mechanisms for the first application program object 1ato receive notification of events of the event types associated with the second application program object 1cby generating an interest object 2dand associating that interest object 2dwith an instance of the news type object 2e.An object model of the interest object 2dis shown in FIG. 18.

[0050] As illustrated in the functional model in FIG. 3, the first application program object 1auses an add interest function 3bto add an interest to the data structure set of interests 1eas an instance of the interest object 2d.A remove interest function 3cis used to terminate notification to the first application program object 1aof the associated event by removing the interest object 2dfrom the data structure set of interests 1e.Both the add interest 3band the remove interest 3cfunctions are behaviors included in the news type object 2eas shown in the object model of the news type object illustrated in FIG. 14.

[0051] As shown in the dynamic model of the news type object 2eillustrated in FIG. 15, the add interest function 3band the remove interest function 3cin turn initialize correspondingly named behaviors in the interest type object 2c.An object model and dynamic model of the interest type object 2care illustrated in FIGS. 17 and 19, respectively.

[0052] When an event occurs in the stateful object 2a,a news object 2fis generated using a new news function 3f.A circulate function 3efinds all interest in the data structure set of interests 1ewhich are associated with the news type 2eof the generated news object 2fby exhaustively searching the data structure set of interests 1efor the stateful object identifier and news type identifier associated with the news object 2f.The stateful object identifier included in the news object 2freferences the instance of the stateful object 2awhich generated the news object 2f.The circulate function 3ethen provides news object 2fwhich includes the event information to an instance of the dispatcher object 2gin accordance with the dispatcher identifier included in the interest found in the data structure set of interests 1e.An object and dynamic model of the stateful object 2aare illustrated in FIGS. 4 and 5, respectively.

[0053] Upon receipt of the news object 2f,a dispatch function 3adispatches the news object 2fto the first application program object 1a.After the news object 2fis dispatched or if the no interest in the news object 2fwas found in the data structure set of interests 1e,the news objects 2fis deleted using the delete news function 3d.

[0054] An object model of the dispatcher object 2gis shown in FIG. 6. As shown in FIG. 6, the dispatcher object 2gincludes a callback object 2aand a poll object 6crepresenting two types of dispatches available in one embodiment of the present invention.

[0055] The callback object 6ais used when the first application program object 1ais to receive news objects 2fas arguments in a function call to a procedure included in the first application program object 1a.When the procedure completes its processing, the news object 2 is deleted. The operation of the callback object 6ais illustrated in more detail in the dynamic model shown in FIG. 7.

[0056] The poll object 6cis used to queue news objects 2fso that the first application program object 1acan receive the news objects 2fat a later time. The news objects 2fare queued to the data structure Queue of News 6d.The operation of the poll object 6ais illustrated in more detail in the dynamic models shown in FIGS. 8-10 and in the functional models shown in FIGS. 11-13.

[0057] In another embodiment of the present invention, the first application program object 1ais itself a dispatcher and thus the first application program object 1ainherits the behaviors associated with the dispatcher object 2g.

[0058] Thus, an application can generate an instance of the interest object 2dfor a particular news type 2edefined by an instance of the stateful object 2a,which will be dispatched through an instance of the dispatcher object 2g.While this instance of the interest object 2dexists, when the corresponding event occurs within the associated instance of the stateful object 2a,an instance of the news object 2fis created and transmitted to the instance of the dispatcher object 2greferenced by the instance of the interest object 2d.Then, in accordance with the dispatcher object 2g,the instance of the news object 2fis dispatched to the interested first application program object 1a.

[0059] Although the present invention has been described in detail, it should be understood that various changes, substitutions and alterations can be made thereto without departing from the spirit and scope of the present invention as defined by the appended claims.

Claims

What is claimed is:

1. A computer implemented method for providing event notification between program objects, comprising:

providing a set of news types, wherein each news type in said set of news types is associated with a state transition of a stateful object;

generating a set of interests, at least one of the interests in said set of interests associating an application program object with at least one of said news types;

generating, in response to said state transition, a news object, said news object comprising event attributes associated with said state transition and operable to describe said state transition;

wherein the event attributes include the event type;

receiving said news object in a dispatch module; and

dispatching said news object from said dispatch module to said application program object in accordance with said interest of said application program object in said news type so as to provide notification of said state transition to said application program object.

2. A computer implemented method for providing event notification between program objects, comprising:

providing a set of news types, at least one news type in the set of news types associated with a state transition of a stateful object from one of at least two states to another of said at least two states;

generating a set of interests, at least one of the interests in said set of interests associating an application program object with at least one of said news types;

wherein said interest identifies an event type associated with the state transition of the news type that the application program object is interested in and identifies the stateful object which generates an event of the event type which the application program object is interested in; generating, in response to said state transition, a news object, said news object comprising event attributes associated with said state transition and operable to describe said state transition;

wherein the event attributes include the event type;

receiving said news object in a dispatch module; and

3. A computer implemented method for providing event notification between program objects, comprising:

providing a set of news types, at least one of said news types in said set of news type associated with a state transition of a stateful object from one of at least two states to another of said at least two states;

generating a set of interests, at least one of the interests in said set of interests associating an application program object with one of said news types;

generating, in response to said state transition, a news object, said news object comprising event attributes associated with said state transition and operable to describe said state transition;

wherein the event attributes include the event type;

receiving said news object in a dispatch module;

removing, in response to a request from said application program object, said interest of said application program object in said news type from said set of interests so as to terminate said notification to said application program object of said state transition.

4. The method of claim 3 wherein said dispatching step includes the step of calling a function of said application program object in accordance with said interest of said application program object in said news type, said news object included as an argument to said function.

5. The method of claim 3 wherein said dispatching step includes the steps of:

storing said news object in a queue of news objects so that said application program object can receive said news object at a later time;

dispatching said news object from said queue of news to said application program object in response to a poll of said queue of news by said application program object; and

removing said news object from said queue of news in response to said dispatching step.

6. A computer implemented system for providing event notification between program objects, comprising:

first means for providing a set of news types, wherein each news type in said set of news types is associated with a state transition of a stateful object;

second means coupled to said first means for generating a set of interests, at least one of the interests in said set of interests associating an application program object with at least one of said news types;

said first means further including means for generating, in response to said state transition, a news object, said news object comprising event attributes associated with said state transition and operable to describe said state transition;

wherein the event attributes include the event type; and

third means coupled to said second means for receiving said news object and dispatching said news object to said application program object in accordance with said interest of said application program object in said news type so as to provide notification of said state transition to said application program object.

7. A computer implemented systems for providing event notification between program objects, comprising:

first means for providing a set of news types, wherein each news type in said set of news types is associated with a state transition of a stateful object from one of at least two states to another of said at least two states;

second means coupled to said first means for generating a set of interests, at least one of the interests in said set of interests associating an application program object with one of said news types;

said first means further including means for generating, in response to said state transition a news object, said news object comprising event attributes associated with said state transition and operable to describe said state transition;

wherein the event attributes include the event type; and

8. A computer implemented system for providing event notification between program objects, comprising:

first means for providing a set of news types, wherein each news type in said set of news types is associated with a state transition of stateful object from one of at least two states to another of said at least two states;

said first means further including means for generating, in response to said state transition, said news object comprising event attributes associated with said state transition and operable to describe said state transition;

wherein the event attributes include the event type;

third means coupled to said second means for receiving said news object and dispatching said news object to said application program object in accordance with said interest of said application program object in said news type providing notification of said state transition to said application program object; and

said second means further including means for removing, in response to a request from said application program object, said interest of said application program object in said news type from said set of interests so as to terminate said notification of said state transition to said application program object.

9. The method of claim 8, wherein each said interest in said set of interests include a dispatcher identifier.

10. The method of claim 9, wherein said dispatcher identifier identifies how said application program object receives notification of said events.

11. The method of claim 9 wherein said set of news types is implemented dynamically.

12. The method of claim 1 wherein said application program object is within an application program common to said stateful object.

13. A computer implemented method for providing event notification between program objects, comprising:

providing a set of news types, wherein each news type in said set of news types is associated with a state transition of a stateful object;

wherein said stateful object further comprises a plurality of states;

generating a set of interests, at least one of the interests in said set of interests associating an application program object with at least one of said news types;

generating, in response to said state transition, a news object, said news object comprising event attributes associated with said state transition and operable to describe each said state transition;

wherein the event attributes include the event type;

searching the set of interests and at least one of the news types for an identifier associated with the stateful object;

receiving said news object in a dispatch module;

asynchronously dispatching said news object from said dispatch module to said application program object in accordance with said interest of said application program object in said news type so as to provide notification of said state transition to said application program object.

14. The computer implemented method for providing event notification between program objects according to claim 1, wherein the set of news types and the set of interests are respective data structures associated with an event notification framework.

15. The computer implemented method for providing event notification between program objects according to claim 14, wherein the data structures are dynamic.

16. The computer implemented method for providing event notification between program objects according to claim 1, wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

17. The computer implemented method for providing event notification between program objects according to claim 2, wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

18. The computer implemented method for providing event notification between program objects according to claim 3, wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

19. The computer implemented method for providing event notification between program objects according to claim 6 wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

20. The computer implemented method for providing event notification between program objects according to claim 7 wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

21. The computer implemented method for providing event notification between program objects according to claim 8, wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

22. The computer implemented method for providing event notification between program objects according to claim 13, wherein the set of interests includes interest information, behaviors associated with manipulating the interest information, and attributes associated with describing the interest information and wherein the set of news types includes news type information, behaviors associated with manipulating the news type information, and attributes associated with describing the news type information.

Patent Citations (6)

Patent	Date	Inventor	Cited By
US5133075(A)	1992-07-01	Risch	Examiner
US5237684(A)	1993-08-01	Record et al.	Examiner
US5475843(A)	1995-12-01	Halviatti et al.	Examiner
US5504896(A)	1996-04-01	Schell et al.	Examiner
US5652888(A)	1997-07-01	Burgess	Examiner
US5870605(A)	1999-02-01	Bracho et al.	Examiner

Non-Patent Literature (9)

SOMobjects Developer Toolkit Users Guide version 2.0, IBM, p. 12-1—12-8, Jun. 1993.Applicant
H. Ossher, Events as Operations: IBM OOTIS/PCTE Object Event Notification Service Revised Proposal, OMG TC Document May 6, 1993.Applicant
D. Ford, “Association in C++”, Dr. Dobb's Journal, pp. 1-8, Aug. 1994.Applicant
“SOMobjects Base Toolkit Users Guide”, Version 2.0 (2nd Edition), Jan. 1994, US, pp. 9-1—9-8.Applicant
“Portable Object-Oriented Event Manager,” IBM Technical Disclosure Bulletin, vol. 37, No. 6B, Jun. 1994, New York, US, pp. 553-555.Applicant
S. Menon, et al., “Asynchronous Event Handling In Distributed Object-Based Systems”, Proceedings of the 13th International Conference on Distributed Computing Systems, May 1993, Pennsylvania, USA, pp. 383-390.Applicant
“Event Notification Mechanism”, IBM Technical Disclosure Bulletin, vol. 36, No. 4, Apr. 1993,, New York, US, pp. 523-526.Applicant
Hall, et al., “Window Sockets—An Open Interface for Network Programming under Microsoft® Windows™”, Version 1.1, Jan. 20, 1993, pp. 1-130.Applicant
Hall, Martin, “A Guide to Window Sockets”, Jun. 1993, pp. 1-17.Applicant

Abstract