P. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. In Proceedings of the 1988.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....a hybrid of XML and C. ADeLe is designed mainly for detection at a local level using network traffic. SEL is an event correlation language used in the SHAMAN network management scripting Framework [73] ODE [16] and CEDAR [22] are languages designed for specifying active database triggers. EBBM [4] is designed to create meaningful abstractions from system events for debugging purposes. These languages are designed with precise expressivity as their main criterion and are generally not scalable. 8.3 Event Correlation A significant amount of work in the area of event correlation applies to ....

P. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. ACM Transactions on Computer Systems, 13(1), February 1995.

....to some known stimulus. Such information is helpful for validating expected sensing functionality or fine tuning detection algorithms. However, continuously monitoring wireless sensor networks leads to different challenges compared to existing diagnosis protocols for distributed systems [6] 7][8][9] 10] or other systems such as telecommunication networks or power generation systems [11] The large number of nodes in a sensor field makes it infeasible, given energy and communication constraints, to collect detailed state information from each individual sensor node and then process ....

....interaction. The control decisions are made based solely on the interactions with neighbors or nodes with some vicinity, which is intended to avoid the high energy cosumption on data delivery over long distance but be more scalable, robust and energy efficient. Distributed diagnosis protocols [10][8][17] 18] have been designed either for multiprocessor computers or for wired computer networks. Particularly, instrumentation on the growing Internet shares similar scalability challenges [7] 19] 20] Fig. 1. An Example of Residual Energy Scan 100 0 An eScan For example, SCAN [7] provides a ....

P. Bates, "Debugging heterogeneous distributed systems using eventbased models of behavior," ACM Transactions on Computer Systems, vol. 13, no. 1, 1995.

....in (2) and then updates its current V i as follows: ffl Vm [j] Vm [j] 1 ffl 8k 2 f1; Ng;V i [k] max(V i [k] Vm [k] The value of V i for an event e on process P i is known as the timestamp T e of event e. An example of timestamps is shown in Figure 2.3. i [0,2,2] a [1,0,0] c [3,4,0] e [0,1,0] f [2,2,0] P1 P2 P3 b [2,0,0] h [0,2,1] g [2,3,0] Figure 2.3: Causal ordering using Fidge timestamps Two timestamp tests can be used to determine the causal relationship between a pair of events. a b iff T a [j] T b [j] for all j = 1; N and T a [k] T b [k] for at ....

....Vm [j] 1 ffl 8k 2 f1; Ng;V i [k] max(V i [k] Vm [k] The value of V i for an event e on process P i is known as the timestamp T e of event e. An example of timestamps is shown in Figure 2.3. i [0,2,2] a [1,0,0] c [3,4,0] e [0,1,0] f [2,2,0] P1 P2 P3 b [2,0,0] h [0,2,1] g [2,3,0] Figure 2.3: Causal ordering using Fidge timestamps Two timestamp tests can be used to determine the causal relationship between a pair of events. a b iff T a [j] T b [j] for all j = 1; N and T a [k] T b [k] for at least one k 2 1; N . Let a and b be events in processes P ....

[Article contains additional citation context not shown here]

Peter C. Bates. Debugging heterogeneous distributed systems using eventbased models of behavior. ACM Transactions on Computer Systems, 13(1):1-- 31, February 1995.

....With regard to the third goal, we express behavioral constraints independently of a specific implementation language by requiring only a set of predefined observable events. The idea of event based behavioral abstraction has been successfully used elsewhere (e.g. for testing [13]and debugging [14]) and is especially useful for accommodating heterogeneous platforms and multilanguage programming environments. For applying our model, we provide a set of predefined events that is appropriate for industrial strength object oriented systems. The events we use in our model can be mapped in a ....

....code can in our approach be largely ignored by the application tester. This contrasts with [13] where traces are obtained by manually instrumenting Ada source programs and executing it on a uniprocessor and where delay statements were inserted to introduce different behaviors. Similarly, in [14], event instance generating code fragments are added manually to the code. A major advantage of our event based behavior specification is that it is largely independent of the target system and that, for many systems, event generating code fragments can be constructed and inserted in the original ....

Bates P. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems 1995; 13(1):1--31.

....the Nectar programming environment provides a common platform called BEE (Basis for distributed Event Environments) on which monitors, debuggers and performance evaluation tools can be built. 5.1. Event Stages BEE [5] views an executing distributed program as a generator of streams of events [2] which can be used to characterize the behavior of the system. Event based systems are attractive because of their simplicity, but they are often inefficient: handling the events increases the program execution time, while storing the events adds overhead because of slow I O devices and networks. ....

Peter Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. Workshop on Parallel and Distributed Debugging, ACM, Madison Wisconsin, May, 1988, pp. 11-22.

....of the Hy system is shown in Figure 2. An examination of the survey [12] reveals that most distributed program analysis systems do not provide all the facilities provided by the Hy system in one single system. Hy combines to a certain extent the methods proposed in [15] 18] and [1]. The system described in [15] uses the query language TQuel [16] 18] does not provide a querying capability, and the abstraction, filtering and visualization capabilities are also limited. The EBBA system [1] provides higher level event abstraction mechanism, but ignores precedence information ....

....system. Hy combines to a certain extent the methods proposed in [15] 18] and [1] The system described in [15] uses the query language TQuel [16] 18] does not provide a querying capability, and the abstraction, filtering and visualization capabilities are also limited. The EBBA system [1] provides higher level event abstraction mechanism, but ignores precedence information and lacks visualiza tion capability provided by Hy . Furthermore, the visual and graphical nature of GraphLog queries allow the user to express intuitively appealing queries. 3 Methods of Program Trace ....

Peter Bates. Debugging heterogeneous distributed systems using event-based mod- els of behavior. Proceedings of the ACM SIGPLAN/SIGOPS Workshop on Parallel and Distributed Debugging, published in A CM SIGPLAN Notices, 24(1):11 22, January 1989.

....mature field. However, it has been primarily applied to areas such as performance analysis and program testing rather than building general models of system behavior or evaluating components for adherence to composition properties. Work using event analysis to reverse engineer programs is limited [2, 4, 18, 23, 29, 1, 19, 21, 28, 27] and has never before been applied to dynamic assembly. We intend to monitor program events in order to build a model of system behavior. Here we build upon work performed as part of the MORALE project in which we constructed a comprehensive dynamic analysis tool called ISVis [25] ISVis is ....

P. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. In Proceedings of a Workshop on Parallel and Distributed Debugging, pages 11-22, May 1988.

....monitoring, and no expensive hardware. As a result, virtually all parallel distributed debuggers [MH89] and performance evaluation [HML95] tools rely on soft ware instrumentation. Unfortunately, software monitoring can adversely affect performance and correctness. Event based models of monitoring [Bat89, MLCS90] have been proposed to gather information on the fly [Sch89, HKMC90, MC91, JK93] Event based monitoring systems use predicates defined on subsets of system state to recognize state changes [BW83, LCSM90] Our work builds on past work in event based, on the fly, predicate recognition systems. In ....

Peter Bates. Debugging Heterogeneous Distributed Systems using Event-Based Models of Behavior. Proceedings of the ACM SIGPLAN/SIGOPS Workshop on Parallel and Distributed Debugging published in A CM SIGPLAN Notices, 24(1):11-22, January 1989.

....a sensor field. Such information is a valuable tool for validating expected functionality or fine tuning detection algorithms. However, such continuous monitoring wireless sensor networks leads to different challenges compared to existing diagnosis protocols for distributed systems [BH91, REG98, Bat95, TG98, BB99] or continuous monitoring in other domains such as telecommunication networks, or power generation systems [Boy93] The large number of sensor nodes in a sensor field makes it infeasible, given energy and communication constraints, to collect detailed state information from each ....

....two principles in our design of residual energy scan construction. Debugging distributed systems is related to continuously monitoring sensor networks. Distributed diagnosis protocols [HKR84, BH91, BB99] have been designed either for multiprocessor computers or for wired computer networks. Bates [Bat95] describes a high level debugging approach for such systems by using events and behavior models. It provides a uniform view of heterogeneous systems and enables analysis to be performed in well defined ways. Tarafdar and Garg [TG98] summarize distributed debugging as observation and control. They ....

P. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. ACM Transactions on Computer Systems, 13(1), 1995.

....we will investigate techniques for behavioral abstraction and set up the specific goals for this project. Chapter 2 Behavioral abstraction In chapter 1 we found that an alternative approach for handling behavioral abstraction was needed. In this chapter we present the EBBA debugging system [Bat95]. This system is interesting because it provides a framework for making hierarchies of events with different abstraction levels. 2.1 EBBA debugging system The basic idea in the EBBA debugging system is to allow one to locate certain behavioral patterns in a trace. An example could be to locate ....

....to locate certain behavioral patterns in a trace. An example could be to locate instances of client server communications in a trace, hereby allowing one to focus on behavior at a more abstract level. The following will describe the use of abstract models of behavior in the EBBA debugging system [Bat95]. 2.1.1 The system Bates defines behavior to be: activity that has observable effects in an executing system. More precisely behavior is defined by the events that are generated during the execution. The behavior of an application is reflected by instrumenting applications, so that events are ....

Peter C. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems, 13(1):1--31, Febuary 1995.

.... the monitoring system to suit their exploration of the application [19, 17, 9, 6] These interactive monitoring systems complement other forms of monitoring that use post mortem analysis [25, 18, 16, 2, 3] but they share with such systems the need to analyze and display monitoring data [20, 11, 12, 4]. The interactive monitoring systems # NASA financially supported Vetter with a Graduate Student Researchers Program Fellowship while he was a Ph.D. candidate at Georgia Tech. This work was also funded, in part, by NSF equipment grants CDA 9501637,CDA 9422033, and ECS 9411846. investigated by ....

....are highly optimized [7, 24] Alternatively, users of application specific monitoring systems annotate their application source code to supplement information available from these other monitoring methods. Our particular form of application specific monitoring, called event based monitoring [13, 4, 14], produces streams of events that represent observed application state; the user analyzes these streams judge target system behavior. Motivation. Application instrumentation is a primary component of any application specific monitoring system. Across a wide variety of systems [23, 9] ....

P. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Trans. Computer Systems, 13(1):1--31, 1995.

....a sensor field. Such information is a valuable tool for validating expected functionality or fine tuning detection algorithms. However, such continuous monitoring wireless sensor networks leads to different challenges compared to existing diagnosis protocols for distributed systems [BH91, REG98, Bat95, TG98, BB99] or continuous monitoring in other domains such as telecommunication networks, or power generation systems [Boy93] The large number of sensor nodes in a sensor field makes it infeasible, given energy and communication constraints, to collect detailed state information from each ....

....two principles in our design of residual energy scan construction. Debugging distributed systems is related to continuously monitoring sensor networks. Distributed diagnosis protocols [HKR84, BH91, BB99] have been designed either for multiprocessor computers or for wired computer networks. Bates [Bat95] describes a high level debugging approach for such systems by using events and behavior models. It provides a uniform view of heterogeneous systems and enables analysis to be performed in well defined ways. Tarafdar and Garg [TG98] summarize distributed debugging as observation and control. They ....

P. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. ACM Transactions on Computer Systems, 13(1), 1995.

No context found.

P. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. In Proceedings of the 1988.

No context found.

P. Bates. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. In Proceedings of the 1988.

No context found.

P. C. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems, 13(1):1--31, Feb. 1995.

No context found.

Bates, P. Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior. In Proceedings of the ACM SIGPLAN/SIGOPS Workshop on Parallel and Distributed Debugging (published in ACM SIGPLAN Notices), volume 24, pages 11--22, January 1989.

No context found.

P. C. Bates, "Debugging heterogeneous distributed systems using event-based models of behavior," ACM Transactions on Computer Systems, vol. 13, pp. 1-31, 1995.

No context found.

P. C. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems, 13(1):1--31, Feb. 1995.

No context found.

P. C. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems (TOCS), 13(1):1--31, 1995.

No context found.

Peter C. Bates. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems, 13(1):131, February 1995.

No context found.

Peter C. Bates. Debugging heterogeneous distributed systems using event-based models of behaviour. ACM Transactions on Computer Systems, 13(1):1-31, 1995.

No context found.

Bates, P. C., `Debugging heterogeneous distributed systems using event-based models of behaviour ', ACM Transactions on Computer Systems, 13(1), 1--31 (February 1995). 2002-02-21 @ 12:00 Moe & Carr 19

No context found.

P. Bates, `Debugging heterogeneous distributed systems using event-based models of behavior', Proc. Workshop on Parallel and Distributed Debugging, Madison, W 1, May 1988, pp. 11--22.

No context found.

P. C. Bates, "Debugging heterogeneous distributed systems using event-based models of behavior", ACM Trans Computer System, vol. 13, n. 1, Feb. 1995, pp. 1 -- 31

No context found.

P. Bates, `Debugging heterogeneous distributed systems using event-based models of behavior', Proc. Workshop on Parallel and Distributed Debugging, Madison, WI, May 1988, pp. 11-22.

First 50 documents  Next 50

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC