Prozessorganisation in eingebetteten, ubiquitären Rechnersystemen

Ziel dieser Arbeit ist es, die Prozessausfuhrung ubiquitarer Rechnersysteme unter unbekannten, sich zeitlich verandernden Einsatzbedingungen systematisch zu organisieren, um eine verbesserte Informationsverarbeitung ubiquitarer Appliances zu erreichen. Zentraler Beitrag ist die Theorie der kooperativen und kollaborativen Prozessorganisation fur eingebettete, ubiquitare Rechnersysteme. Kooperative und kollaborative Prozesse erreichen eine zeitnahe Datenverarbeitung und bessere Ressourcennutzung.

[1]  T. Riedel,et al.  Quality of Location: Estimation, system integration and application , 2008, 2008 5th International Conference on Networked Sensing Systems.

[2]  Uwe Brinkschulte,et al.  Towards an organic middleware for real-time applications , 2006, Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06).

[3]  David E. Culler,et al.  A Network-Centric Approach to Embedded Software for Tiny Devices , 2001, EMSOFT.

[4]  Yixin Diao,et al.  Optimizing Quality of Service Using Fuzzy Control , 2002, DSOM.

[5]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Radhika Nagpal,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, International Symposium on Information Processing in Sensor Networks.

[7]  Philippe Flajolet,et al.  Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..

[8]  Jinfeng Liu,et al.  Power-aware scheduling under timing constraints for mission-critical embedded systems , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[9]  Luca Benini,et al.  Discharge current steering for battery lifetime optimization , 2002, ISLPED '02.

[10]  Hideyuki Tokuda,et al.  ARTS: a distributed real-time kernel , 1989, OPSR.

[11]  Luca Benini,et al.  Extending lifetime of portable systems by battery scheduling , 2001, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.

[12]  Giorgio C. Buttazzo,et al.  HARTIK: a hard real-time kernel for programming robot tasks with explicit time constraints and guaranteed execution , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[13]  Michael Beigl,et al.  AwarePen - Classification Probability and Fuzziness in a Context Aware Application , 2008, UIC.

[14]  Frank Bellosa,et al.  Energy Accounting Support in TinyOS , 2009, PIK Prax. Informationsverarbeitung Kommun..

[15]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[16]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[17]  Frank Bellosa,et al.  Event-Driven Energy Accounting for Dynamic Thermal Management , 2002 .

[18]  Michael Beigl.  Kommunikation in interaktiven Räumen , 2001 .

[19]  Krithi Ramamritham,et al.  The Spring kernel: a new paradigm for real-time operating systems , 1989, OPSR.

[20]  Pedro José Marrón,et al.  FlexCup: A Flexible and Efficient Code Update Mechanism for Sensor Networks , 2006, EWSN.

[21]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[22]  James F. Manwell,et al.  LEAD-ACID-BATTERY STORAGE MODEL FOR HYBRID ENERGY-SYSTEMS , 1993 .

[23]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[24]  L. Benini,et al.  Battery-driven dynamic power management of portable systems , 2000, Proceedings 13th International Symposium on System Synthesis.

[25]  Michael Beigl,et al.  Collaborative Sensing in a Retail Store Using Synchronous Distributed Jam Signalling , 2005, Pervasive.

[26]  Öznur Özkasap,et al.  Embedded web server-based home appliance networks , 2007, J. Netw. Comput. Appl..

[27]  Lizy Kurian John,et al.  Run-time modeling and estimation of operating system power consumption , 2003, SIGMETRICS '03.

[28]  Telecooperation Office,et al.  Smart-Its : An Embedded Platform for Smart Objects , 2003 .

[29]  Chenyang Lu,et al.  ControlWare: a middleware architecture for feedback control of software performance , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[30]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[31]  Alain Karsenty,et al.  Unremarkable computing , 2002, CHI.

[32]  M. Doyle,et al.  Modeling of Galvanostatic Charge and Discharge of the Lithium/Polymer/Insertion Cell , 1993 .

[33]  Arto Ylisaukko-oja,et al.  SoapBox: A Platform for Ubiquitous Computing Research and Applications , 2002, Pervasive.

[34]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[35]  Tobias H. Zimmer,et al.  Verbesserung der Kontexterkennung in ubiquitären Informationsumgebungen , 2007 .

[36]  Michael Beigl,et al.  The uPart experience: The uPart experience , 2006, IPSN '06.

[37]  Ramesh R. Rao,et al.  Pulsed battery discharge in communication devices , 1999, MobiCom '99.

[38]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[39]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[40]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[41]  Ramesh R. Rao,et al.  Energy efficient battery management , 2001, IEEE J. Sel. Areas Commun..

[42]  Koen Langendoen,et al.  Efficient code distribution in wireless sensor networks , 2003, WSNA '03.

[43]  Charles U. Martel,et al.  On non-preemptive scheduling of period and sporadic tasks , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[44]  Rodney M. LaFollette,et al.  Design Fundamentals of High Power Density, Pulsed Discharge, Lead‐Acid Batteries II . Modeling , 1990 .

[45]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[46]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[47]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[48]  Lennart Ljung,et al.  System identification (2nd ed.): theory for the user , 1999 .

[49]  Philip Robinson,et al.  AwareCon: Situation Aware Context Communication , 2003, UbiComp.

[50]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[51]  Moonju Park.  Non-preemptive Fixed Priority Scheduling of Hard Real-Time Periodic Tasks , 2007, International Conference on Computational Science.

[52]  Chaitali Chakrabarti,et al.  Battery-conscious task sequencing for portable devices including voltage/clock scaling , 2002, DAC '02.

[53]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, ECRTS.

[54]  Uwe Brinkschulte,et al.  OSA+ real-time middleware, results and perspectives , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[55]  Frank Stajano,et al.  The Grenade Timer: Fortifying the Watchdog Timer Against Malicious Mobile Code , 2000 .

[56]  Jan Beutel,et al.  BTnodes - Applications and Architecture Compared , 2007 .

[57]  Uwe Brinkschulte,et al.  A Scheduling Strategy for a Real-Time Dependable Organic Middleware , 2006, SAMOS.

[58]  Michael Beigl,et al.  Coupling Enterprise Systems with Wireless Sensor Nodes : Analysis , Implementation , Experiences and Guidelines , 2006 .

[59]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[60]  William I. Nowicki,et al.  NFS: Network File System Protocol specification , 1989, RFC.

[61]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[62]  Joseph Sifakis,et al.  QoS control for optimality and safety , 2005, EMSOFT.

[63]  Scott R. Klemmer,et al.  Hacking, Mashing, Gluing: Understanding Opportunistic Design , 2008, IEEE Pervasive Computing.

[64]  Pedro José Marrón,et al.  Meeting lifetime goals with energy levels , 2007, SenSys '07.

[65]  C. D. Locke,et al.  Best-effort decision-making for real-time scheduling , 1986 .

[66]  Jochen Schiller,et al.  The ScatterWeb MSB-A2 platform for wireless sensor networks , 2008 .

[67]  Betty H. C. Cheng,et al.  A Taxonomy of Compositional Adaptation , 2004 .

[68]  Uwe Brinkschulte,et al.  Towards an Artificial Hormone System for Self-organizing Real-Time Task Allocation , 2007, SEUS.

[69]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[70]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[71]  Michael Beigl,et al.  The particle computer system , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[72]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[73]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[74]  Jane W.-S. Liu,et al.  Algorithms and optimality of scheduling soft aperiodic requests in fixed-priority preemptive systems , 2004, Real-Time Systems.

[75]  Michael Beigl,et al.  Buffer Feedback Scheduling: Runtime Adaptation of Ubicomp Applications , 2006, UCS.

[76]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[77]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[78]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.

[79]  Lui Sha,et al.  Queueing model based network server performance control , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[80]  H. Tijms.  A First Course in Stochastic Models , 2003 .

[81]  Thomas L. Martin,et al.  Balancing batteries, power, and performance: system issues in cpu speed-setting for mobile computing , 1999 .

[82]  Mark Weiser,et al.  Designing Calm Technology , 2004 .

[83]  John Seely Brown,et al.  The coming age of calm technolgy , 1997 .

[84]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[85]  S. Zatti,et al.  The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD , 1987 .

[86]  Calton Pu,et al.  Modeling the effect of short-term rate variations on TCP-friendly congestion control behavior , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[87]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[88]  Bill N. Schilit,et al.  The Parctab Ubiquitous Computing Experiment , 1994, Mobidata.

[89]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

[90]  Philip Robinson,et al.  ConCom - a language and protocol for communication of context , 2004 .

[91]  Michael Beigl,et al.  Using a Context Quality Measure for Improving Smart Appliances , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[92]  Faramarz Fekri,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, IPSN.

[93]  Edward A. Lee,et al.  Heterogeneous Concurrent Modeling and Design in Java (Volume 1: Introduction to Ptolemy II) , 2008 .

[94]  Koen Langendoen,et al.  Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks , 2007, EWSN.

[95]  Joseph L. Hellerstein,et al.  Using Control Theory to Achieve Service Level Objectives In Performance Management , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[96]  Amre El-Hoiydi.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[97]  Andrew S. Tanenbaum,et al.  Verteilte Systeme - Grundlagen und Paradigmen , 2003 .

[98]  Massoud Pedram,et al.  Battery-powered digital CMOS design , 1999, DATE '99.

[99]  Krithi Ramamritham,et al.  The Spring kernel: a new paradigm for real-time systems , 1991, IEEE Software.

[100]  Giorgio C. Buttazzo,et al.  Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments , 1999, IEEE Trans. Computers.

[101]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[102]  M. Horton.  MICA: The Commercialization of Microsensor Motes , 2002 .

[103]  Sang Hyuk Son,et al.  Feedback control scheduling in distributed real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[104]  Shirish S. Sathaye,et al.  Fixed Priority Scheduling with Limited Priority Levels , 1995, IEEE Trans. Computers.

[105]  J.A. Paradiso,et al.  A Platform for Ubiquitous Sensor Deployment in Occupational and Domestic Environments , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[106]  Seyed Masoud Sadjadi,et al.  Transparent shaping of existing software to support pervasive and autonomic computing , 2005, ACM SIGSOFT Softw. Eng. Notes.

[107]  Hideyuki Tokuda,et al.  A real-time tool set for the ARTS kernel , 1988, Proceedings. Real-Time Systems Symposium.

[108]  Paul J.M. Havinga,et al.  Lightweight EDF Scheduling with Deadline Inheritance , 2003 .

[109]  Tobias Zimmer,et al.  Typical Sensors needed in Ubiquitous and Pervasive Computing , 2004 .

[110]  Hideyuki Tokuda,et al.  A Time-Driven Scheduling Model for Real-Time Operating Systems , 1985, RTSS.

[111]  Seyed Masoud Sadjadi,et al.  A Survey of Adaptive Middleware , 2003 .

[112]  Hartmut Schmeck,et al.  Organic Computing - A New Vision for Distributed Embedded Systems , 2005, ISORC.

[113]  Terry Winograd,et al.  Architectures for Context , 2001, Hum. Comput. Interact..

[114]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

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

[116]  Fritz Tröster.  Steuerungs- und Regelungstechnik für Ingenieure , 2005 .

[117]  Philip Robinson,et al.  eSeal - A System for Enhanced Electronic Assertion of Authenticity and Integrity , 2004, Pervasive.

[118]  Kenneth Moore.  The Lotus notes storage system , 1995, SIGMOD '95.

[119]  P.J.M. Havinga,et al.  AmbientRT - real time system software support for data centric sensor networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[120]  Michael Beigl,et al.  Adaptation of On-line Scheduling Strategies for Sensor Network Platforms , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[121]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[122]  Luca Benini,et al.  Battery-Driven Dynamic Power Management , 2001, IEEE Des. Test Comput..

[123]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[124]  John N. Harb,et al.  Mathematical model of the discharge behavior of a spirally wound lead-acid cell , 1999 .