A relational approach to monitoring complex systems

Monitoring is an essential part of many program development tools, and plays a central role in debugging, optimization, status reporting, and reconfiguration. Traditional monitoring techniques are inadequate when monitoring complex systems such as multiprocessors or distributed systems. A new approach is described in which a historical database forms the conceptual basis for the information processed by the monitor. This approach permits advances in specifying the low-level data collection, specifying the analysis of the collected data, performing the analysis, and displaying the results. Two prototype implementations demonstrate the feasibility of the approach.

[1]  WILLIAM B. ACKERMAN.  Data flow languages , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[2]  A. Retrospective,et al.  The UNIX Time-sharing System , 1977 .

[3]  P. M. Melliar-Smith,et al.  An interval logic for higher-level temporal reasoning , 1983, PODC '83.

[4]  Karsten Schwan,et al.  StarOS, a multiprocessor operating system for the support of task forces , 1979, SOSP '79.

[5]  D. Stott Parker,et al.  Saving traces for Ada debugging , 1985, SIGAda '85.

[6]  Stephen Tolopka.  An event trace monitor for the VAX 11/780 , 1981, SIGMETRICS '81.

[7]  Susan Beth Horwitz,et al.  Generating language-based editors: a relationally-attributed approach , 1985 .

[8]  Gordon Bell,et al.  Ethernet: Distributed Packet Switching for Local Computer Networks , 1976 .

[9]  Richard T. Snodgrass,et al.  An Integrated Instrumentation Environment for Multiprocessors , 1983, IEEE Transactions on Computers.

[10]  Cathryn M Macrander,et al.  Development of a Control Process for the Berkeley UNIX Distributed Programs Monitor , 1984 .

[11]  Arthur H. Agajanian,et al.  A Bibliography on System Performance Evaluation , 1975, Computer.

[12]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[13]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[14]  K Schwan,et al.  Graphical views of parallel programs , 1986, SOEN.

[15]  Richard J. Swan,et al.  The implementation of the Cm* multi-microprocessor , 1899, AFIPS '77.

[16]  Mark A. Linton,et al.  Queries and views of programs using a relational database , 1983 .

[17]  A.K. Jones,et al.  Programming issues raised by a multiprocessor , 1978, Proceedings of the IEEE.

[18]  S.H. Fuller,et al.  Multi-microprocessors: An overview and working example , 1978, Proceedings of the IEEE.

[19]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[20]  Konrad Slind,et al.  Monitoring distributed systems , 1987, TOCS.

[21]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[22]  Stefano Ceri,et al.  Execution monitoring and debugging tool for Ada using relational algebra , 1985 .

[23]  John K. Ousterhout,et al.  Medusa: An experiment in distributed operating system structure (Summary) , 1979, SOSP '79.

[24]  Richard T. Snodgrass,et al.  Performance evaluation of a temporal database management system , 1986, SIGMOD '86.

[25]  Jack C. Wileden,et al.  An approach to high-level debugging of distributed systems (Preliminary Draft) , 1983, SIGSOFT '83.

[26]  Barton Paul Miller.  Performance characterization of distributed programs (debugging) , 1984 .

[27]  George G. Robertson,et al.  Accent: A communication oriented network operating system kernel , 1981, SOSP.

[28]  Richard E. Fairley.  Software development tools , 1979, COMPSAC.

[29]  Susan Horwitz,et al.  Generating editing environments based on relations and attributes , 1986, TOPL.

[30]  William S. Bowie,et al.  A software trace facility for OS/MVT , 1979, Softw. Pract. Exp..

[31]  William H. Tetzlaff.  State Sampling of Interactive VM/370 Users , 1979, IBM Syst. J..

[32]  Gene McDaniel.  The Mesa Spy: an interactive tool for performance debugging , 1982, SIGMETRICS '82.

[33]  Partha Dasgupta,et al.  A probe-based monitoring scheme for an object-oriented distributed operating system , 1986, OOPLSA '86.

[34]  C. A. R. Hoare,et al.  Monitors: an operating system structuring concept , 1974, CACM.

[35]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[36]  William H. Tetzlaff,et al.  SPG: An Effective Use of Performance and Usage Data , 1972, Computer.

[37]  Richard T. Snodgrass,et al.  Research Concerning Time in Databases - Project Summaries , 1986, SIGMOD Rec..

[38]  Richard T. Snodgrass,et al.  Supporting Valid Time: An Historical Algebra. , 1987 .

[39]  Mark A. Linton.  Implementing relational views of programs , 1984 .

[40]  S. Ceri,et al.  Execution monitoring and debugging tool for Ada using relational algebra , 1985, SIGAda '85.

[41]  Bernd Bruegge,et al.  Generalized path expressions: A high level debugging mechanism (Preliminary Draft) , 1983, SIGSOFT '83.

[42]  Barton P Miller.  Performance Characterization of Distributed Programs , 1984 .

[43]  Richard J. LeBlanc,et al.  Event-Driven Monitoring of Distributed Programs , 1985, ICDCS.

[44]  Hector Garcia-Molina,et al.  Debugging a Distributed Computing System , 1984, IEEE Transactions on Software Engineering.

[45]  Mitchell L Model,et al.  Monitoring system behavior in a complex computational environment , 1979 .

[46]  Michael D Kupfer.  Performance of a Remote Instrumentation Program , 1985 .

[47]  Carol Helfgott Ledoux.  A knowledge-based system for debugging concurrent software (ada, temporal logic) , 1985 .

[48]  Nick Roussopoulos,et al.  Reference Model for DBMS Standardization, Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group , 1986, SIGMOD Rec..

[49]  SnodgrassRichard.  A relational approach to monitoring complex systems , 1988 .

[50]  William A. Wulf,et al.  Overview of the Hydra Operating System development , 1975, SOSP.

[51]  Susan L. Graham,et al.  Gprof: A call graph execution profiler , 1982, SIGPLAN '82.

[52]  SmithJohn Miles,et al.  Optimizing the performance of a relational algebra database interface , 1975 .

[53]  Richard T. Snodgrass,et al.  Monitoring distributed systems: a relational approach , 1982 .

[54]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[55]  John Miles Smith,et al.  Optimizing the performance of a relational algebra database interface , 1975, CACM.

[56]  Gary J Nutt.  A Survey of Remote Monitoring , 1979 .

[57]  G. David Ripley,et al.  Program Perspectives: A Relational Representation of Measurement Data , 1977, IEEE Transactions on Software Engineering.

[58]  J. R. Malone.  Implementation of a retrospective tracing facility , 1983, Softw. Pract. Exp..

[59]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[60]  Barton P. Miller,et al.  A distributed programs monitor for berkeley UNIX , 1985, Softw. Pract. Exp..

[61]  Peter Hibbard,et al.  Generalized path expressions: a high level debugging mechanism , 1983, SIGSOFT '83.

[62]  Jack C. Wileden,et al.  An approach to high-level debugging of distributed systems (Preliminary Draft) , 1983, SIGSOFT '83.

[63]  C BatesPeter,et al.  High-level debugging of distributed systems , 1983 .

[64]  Roger King,et al.  IDD: An Interactive Distributed Debugger , 1985, ICDCS.

[65]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[66]  Ilsoo Ahn.  Performance modeling and access methods for temporal database management systems , 1986 .

[67]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[68]  Susan Horwitz,et al.  Adding Relational Databases to Existing Software Systems: Implicit Relations and a New Relational Query Evaluation Method , 1986 .

[69]  Raymond C Houghton.  Software development tools , 1982 .