Data processing: artificial intelligence – Fuzzy logic hardware
Reexamination Certificate
2000-07-10
2003-08-12
Follansbee, John (Department: 2121)
Data processing: artificial intelligence
Fuzzy logic hardware
C706S012000, C706S902000
Reexamination Certificate
active
06606610
ABSTRACT:
FIELD OF THE INVENTION
This invention relates in general to communications systems, and more particularly to a method of resolving conflicts between multiple agents in an open standards-based communications system.
BACKGROUND OF THE INVENTION
The evolution towards the design of multimedia communications systems based on open standards has been ongoing since the 1980s. One example of such a system is the MediaPath™ communications server manufactured by Mitel Corporation. The MediaPath™ system comprises call control software which operates in conjunction with a plurality of server telecommunication boards (voice processing board, trunk board, line board, etc.), as described in http://www.mitel.com/MediaPath (1997).
In R. Buhr, D. Amyot, M. Elammari, D. Quesnel, T. Gray, S. Mankovski, “Feature-Interaction Visualisation and Resolution in an Agent Environment”, edited by K. Kimbler and L. G. Bouma, p.135-149, a multi-agent architecture is set forth wherein each physical device is represented by a device agent that is responsible for handling and controlling all requests and actions of the device. The device agent may contain multiple feature agents, which are responsible for implementing the various features to which the device has subscribed. The end user may also be represented by a user-agent, which contains all of the preferences of the user.
Feature interaction occurs when two or more agents want to apply different policies whose actions or goals conflict. Detecting and resolving feature interactions has been an active area of research (see for example L. G. Bouma, H. Velthuijsen, editors: “Feature Interactions in Telecommunications Systems”, ISO Press, Amsterdam, 1994, 272 pp.; K. E. Cheng, T. Ohta, editors: “Feature Interactions in Telecommunications III”, ISO Press, Amsterdam. 1995, 223 pp.: P. Dini, R. Boutaba. L. Logrippo, editors: “Feature Interactions in Telecommunications Networks IV”. ISO Press, Amsterdam, 1997, 373 pp.: and K. Kimbler and L. G. Bouma. “Feature Interactions in Telecommunications and Software Systems V”, ISO Press. Amsterdam, 1998, 374 pp.). Several approaches to solving the problem of feature interaction are also set forth in A. Aho, N. Griffeth, “Feature Interactions in the Global Information Infrastructure,” in Foundations of Software Engineering, Washington, October 1995.
One common aspect to all of the prior art solutions to the problem of feature interaction is that the end user has no control of the outcome of the feature interactions. The systems according to the prior art predefine the result of feature interactions, without taking into consideration the parameters that are relevant to the end user, such as, the source of the call or the time of day. For example, the system disclosed in R. Buhr, et al uses an absolute priority mechanism to resolve conflict between multiple agents. In that system, a PROHIBIT action always take precedence over a FORWARDTO or a PERMIT action, with the result that the end user cannot affect the result of a feature interaction.
SUMMARY OF THE INVENTION
According to the present invention, an architecture of multiple agents is provided, based on the negotiating agents' approach to resolving feature interactions, as set forth in R. Buhr, et al, discussed above and N. Griffeth, H. Velthuijsen, “The Negotiating Agents Approach to Runtime Feature Interaction Resolution”, in
Feature Interactions in Telecommunications Systems
, IOS Press, Amsterdam. May 1994. However, according to the present invention, an event-based model is used to detect feature interaction, and fuzzy constraints are applied to the policies that describe the system. A mechanism is established by which the user may add rules or provide the system with parameters that will affect the outcome of any conflict that may occur, thereby giving real control over the conflict to the end user.
REFERENCES:
patent: 6049819 (2000-04-01), Buckle et al.
patent: 0825787 (1998-02-01), None
patent: 229730 (1996-10-01), None
patent: 2299730 (1996-10-01), None
patent: 9807282 (1998-02-01), None
“Policy Service for Distributed Systems”, Marriott; Damian A., Jun. 1997 (131 pages).
“Feature Interactions In The Global Information Infrastructure” (Panel Session Introduction); Aho, Alfred V.; Griffeth, Nancy D. (3 pgs.).
“Intelligent Agents: Theory and Practice”; Wooldridge, Michael; Jennings, Nicholas R.; submitted to Knowledge Engineering Review, Oct. 1994. Revised Jan. 1995.
“Feature-Interaction Visualization and Resolution in an Agent Environment”; Buhr, R.J.A.; Elammari, M.; Quesnel, D.; Gray, T.; Mankovski, S.; Feature Interactions in Telecommunications and Software Systems; (1998).
“A Feature Interaction Benchmark for IN and Beyond”, Cameron, E. Jane; Griffeth, nancy, D.; Lin, Yow-Jian; Nilson, Margaret E., Schnure, William K.; Feature Interactions in Telecommunications and Software Systems (1994).
“The Negotiating Agents Approach to Runtime Feature Interaction Resolution”; Griffeth, Nancy D.; Velthuijsen; Hugo; Feature Interactions in Telecommunications and Software Systems (1992).
“Architectural Solutions to Feature-Interaction Problems in Telecommunications”; Zave, Pamela; Feature Interactions in Telecommunications and Software Systems (1998).
“Classification, Detection and Resolution of Service Interactions in Telecommunication Services”; Ohta, Tadashi; Harada, Yoshio; Feature Interactions in Telecommunications and Software Systems (1994).
“Software Agents: An Overview”; Nwana, Hyacinth S.; Knowledge Engineering Review, vol. II, No. 3, pp. 1-40 (Sep. 1996).
“Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents”; Franklin, Stan; Graesser, Art; Proceedings for the Third International Workshop on Agent Theories, Architectures, and Languages; Springer-Verlag, 1996.
Ahmer Magdi
Gray Tom
Karmouch Ahmed
Mankovskii Serge
Follansbee John
Hirl Joseph P.
Jones Day
Mitel Corporation
LandOfFree
Feature interaction resolution using fuzzy rules does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Feature interaction resolution using fuzzy rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feature interaction resolution using fuzzy rules will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3099985