posters

monday - thursday

Object Filtering by Adaptive Default Hierarchies

Steven Y. Goldsmith, Sandia National Laboratories

In an open environment such as the Internet, systems of autonomous interoperating programs may receive a large volume of irrelevant stimuli in the form of objects of various classes. Nefarious programs may generate stimuli in an attempt to overload the input channels of a legitimate program. Legitimate programs may broadcast request objects to many programs, also creating an overload situation. Rapidly differentiating relevant objects from irrelevant objects without using excessive computational resources is necessary to ensure performance immunity to deliberate attacks in such a regime. Moreover, a program must be able to adapt its input filtering mechanism in response to new tasks.

One solution to the object filtering problem is based on a design pattern called an adaptive default hierarchy (ADH). A default hierarchy is an efficient structure for filtering a large input space with a minimum number of filter elements. A default hierarchy enables program interoperability and sensory input adaptation while enforcing the integrity of the program boundary. The default hierarchy interface mechanism will support a wide variety of communications regimes and enable custom program-to-program communications, but will concomitantly provide a robust and secure barrier to inadvertent or deliberate actions that might compromise the program's function or integrity. It will provide a mechanism for dynamic control of the program's sensory input channels by the program's processing mechanism, enabling the program to focus its attention on important stimuli, adapt its communications functions, and determine its level of interoperability.

 

Demos Schedule Demos Descriptions
(in entirety)
Posters Overview Posters Descriptions
(in entirety)

OOPSLA'98 Home
Last updated 02 September 1998 14:31:46