Intelligent Resource Management and Dynamic Adaptation in a Distributed Real-time and Embedded Sensor Web System

Sensor webs are often composed of servers connected to distributed real-time embedded (DRE) systems that operate in open environments where operating conditions, workload, resource availability, and connectivity cannot be accurately characterized a priori. The South East Alaska MOnitoring Network for Science, Telecommunications, Education, and Research (SEAMONSTER) project exhibits many common system management and dynamic operation challenges for effective, autonomous system adaptation in a representative sensor web. These challenges cover both field operation ({\em e.g.}, power management through system sleep/wake cycles and reaction to local environmental changes) and server operation ({\em e.g.}, system adaptation for new/modified goals, resource allocation for a changing set of applications, and configuration changes for fluctuating workload). This paper presents the results of integrating and applying quality-of-service (QoS)-enabled component middleware, dynamic resource management, and autonomous agent technologies to address these challenges in SEAMONSTER.

[1]  Aniruddha S. Gokhale,et al.  A multi-layered resource management framework for dynamic resource management in enterprise DRE systems , 2007, J. Syst. Softw..

[2]  G. Biswas,et al.  A Multi-Agent Architecture Provides Smart Sensing for the NASA Sensor Web , 2007, 2007 IEEE Aerospace Conference.

[3]  Aniruddha S. Gokhale,et al.  A platform-independent component modeling language for distributed real-time and embedded systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[4]  Subbarao Kambhampati,et al.  Design and Implementation of a Replay Framework Based on a Partial Order Planner , 1996, AAAI/IAAI, Vol. 1.

[5]  Michael Atighetchi,et al.  Packaging quality of service control behaviors for reuse , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[6]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[7]  Douglas C. Schmidt,et al.  Flexible scheduling in middleware for distributed rate-based real-time applications , 2002 .

[8]  Douglas C. Schmidt,et al.  A Decision-Theoretic Planner with Dynamic Component Reconfiguration for Distributed Real-Time Applications , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[9]  Chenyang Lu,et al.  Hybrid supervisory utilization control of real-time systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[10]  Yuval Shahar,et al.  ASBRU: A TASK-SPECIFIC, INTENTION-BASED, AND TIME-ORIENTED LANGUAGE FOR REPRESENTING SKELETAL PLANS , 1999 .

[11]  Douglas C. Schmidt,et al.  QoS‐Enabled Middleware , 2005 .

[12]  Chenyang Lu,et al.  DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[13]  Douglas C. Schmidt,et al.  Design and Performance Evaluation of Configurable Component Middleware for End-to-End Adaptation of Distributed Real-Time Embedded Systems , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[14]  Chenyang Lu,et al.  Flexible Maximum Urgency First Scheduling for Distributed Real-Time Systems , 2006 .

[15]  Chenyang Lu,et al.  Feedback utilization control in distributed real-time systems with end-to-end tasks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[16]  Joseph P. Loyall,et al.  Component-Based Dynamic QoS Adaptations in Distributed Real-Time and Embedded Systems , 2004, CoopIS/DOA/ODBASE.

[17]  Ragunathan Rajkumar,et al.  Partitioning bin-packing algorithms for distributed real-time systems , 2006, Int. J. Embed. Syst..

[18]  Dennis Robert Fatland,et al.  The SEAMONSTER Sensor Web: Lessons and Opportunities after One Year , 2007 .

[19]  Chenyang Lu,et al.  Decentralized utilization control in distributed real-time systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[20]  Lonnie R. Welch,et al.  Quality-based adaptive resource management architecture (QARMA): a CORBA resource management service , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[21]  Owen Brown,et al.  Fractionated Space Architectures: A Vision for Responsive Space , 2006 .

[22]  Lars Karlsson,et al.  Hierarchical task planning under uncertainty , 2004 .

[23]  S. Jackson,et al.  Sensor Web for in situ exploration of gaseous biosignatures , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[24]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[25]  Peter Haddawy,et al.  Efficient Decision-Theoretic Planning: Techniques and Empirical Analysis , 1995, UAI.

[26]  Yumi Iwasaki,et al.  The concept and implementation of skeletal plans , 1985, Journal of Automated Reasoning.

[27]  Malik Ghallab,et al.  Planning with Sharable Resource Constraints , 1995, IJCAI.

[28]  Joseph P. Loyall,et al.  End-to-end quality of service management for distributed real-time embedded applications , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.