Performance modeling of critical event management for ubiquitous computing applications

ABSTRACT

A generic theoretical framework for managing critical events in ubiquitous computing systems is presented. The main idea is to automatically respond to occurrences of critical events in the system and mitigate them in a timely manner. This is different from traditional fault-tolerance schemes, where fault management is performed only after system failures. To model the critical event management, the concept of criticality, which characterizes the effects of critical events in the system, is defined. Each criticality is associated with a timing requirement, called its window-of-opportunity, that needs to be fulfilled in taking mitigative actions to prevent system failures. This is in addition to any application-level timing requirements.The criticality management framework analyzes the concept of criticality in detail and provides conditions which need to be satisfied for a successful multiple criticality management in a system. We have further simulated a criticality aware system and its results conform to the expectations of the framework.

REFERENCES

• 1: F. Adelstein, S. K. S. Gupta, G. Richard, and L. Schwiebert. Fundamentals of Mobile and Pervasive Computing. McGraw Hill, 2005.
• 2: K. M. Chandy. Sense and respond systems. 31st Int. Computer Management Group Conference (CMG), Dec. 2005.
• 3: Computer Science and Telecommunication Board, National Research Council. Summary of workshop on information technology research for crisis management. The National Academy Press, Washington D.C., 1999.
• 4: B. P. Douglass. http://www.nohau.se/articles/pdf/safcritdes.pdf.
• 5: S. K. S. Gupta , T. Mukherjee , K. Venkatasubramanian, Criticality Aware Access Control Model for Pervasive Applications, Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06), p.251-257, March 13-17, 2006 [doi>10.1109/PERCOM.2006.19]
• 6: U. Gupta and N. Ranganathan. FIRM: A Game Theory Based Multi-Crisis Management System for Urban Environments. Intl. Conf. on Sharing Solutions for Emergencies and Hazardous Environments, 2006.
• 7: John C. Knight, Safety critical systems: challenges and directions, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581406]
• 8: Nancy G. Leveson, Safeware: system safety and computers, ACM Press, New York, NY, 1995
• 9: Jane W. S. W. Liu, Real-Time Systems, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 10: S. Mehrotra et al. Project RESCUE: challenges in responding to the unexpected. In Proc of SPIE, volume 5304, pages 179--192, Jan. 2004.
• 11: Daniel Mossé , Louise Comfort , Ahmed Amer , José C. Brustoloni , Panos K. Chrysanthis , Milos Hauskrecht , Alexandros Labrinidis , Rami Melhem , Kirk Pruhs, Secure-CITI Critical Information-Technology Infrastructure, Proceedings of the 2006 international conference on Digital government research, May 21-24, 2006, San Diego, California [doi>10.1145/1146598.1146666]
• 12: M. Weiser. The computer for the 21st century. Scientific American, 265(3):66--75, January 1991.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance; Modeling techniques

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Stochastic analysis

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Performance, Reliability, Security, Theory

Keywords:
autonomic computing, event management, proactive computing, safety-critical systems, ubiquitous computing