A distributed publish, subscribe notification service for pervasive environments

This thesis provides solutions to the question, how the successfully deployed publish/ subscribe paradigm can be extended to serve as a middleware platform for the use in conjunction with pervasive computing systems. It does so by proposing concrete architectures, algorithms, and frameworks.

[1]  Stephen Pink,et al.  MobiCast: A multicast scheme for wireless networks , 2000, Mob. Networks Appl..

[2]  Alejandro P. Buchmann,et al.  Event composition in time-dependent distributed systems , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[3]  Farhad Arbab,et al.  Coordination Models and Languages , 1998, Adv. Comput..

[4]  Guanling Chen,et al.  Context aggregation and dissemination in ubiquitous computing systems , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Patrick Th. Eugster,et al.  On objects and events , 2001, OOPSLA '01.

[6]  David S. Rosenblum,et al.  Challenges for Distributed Event Services: Scalability vs. Expressiveness , 1999 .

[7]  Wei Tao,et al.  Information flow based event distribution middleware , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems. Workshops on Electronic Commerce and Web-based Applications. Middleware.

[8]  Nicholas Carriero,et al.  Linda and Friends , 1986, Computer.

[9]  Albrecht Schmidt,et al.  Mediacups: experience with design and use of computer-augmented everyday artefacts , 2001, Comput. Networks.

[10]  Henry Lieberman,et al.  Out of context: Computer systems that adapt to, and learn from, context , 2000, IBM Syst. J..

[11]  Bill N. Schilit,et al.  An overview of the PARCTAB ubiquitous computing experiment , 1995, IEEE Wirel. Commun..

[12]  Stephen S. Yau,et al.  An Adaptive Middleware for Context-Sensitive Communications for Real-Time Applications in Ubiquitous Computing Environments , 2004, Real-Time Systems.

[13]  Sidney Fels,et al.  Reactive Environments: Throwing Away Your Keyboard and Mouse , 1997 .

[14]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[15]  Kevin T. Smith,et al.  More Java Pitfalls: 50 New Time-Saving Solutions and Workarounds , 2003 .

[16]  Martina Zitterbart,et al.  Multicast - Protokolle und Anwendungen , 1999, dpunkt.Lehrbuch.

[17]  Vom Fachbereich Informatik.  Large-Scale Content-Based Publish/Subscribe Systems , 2002 .

[18]  M. Weiser,et al.  THE COMING AGE OF CALM TECHNOLOGY[1] , 1996 .

[19]  David B. Johnson.  Scalable support for transparent mobile host internetworking , 1995, Wirel. Networks.

[20]  Fritz Hohl,et al.  Nexus - an open global infrastructure for spatial-aware applications , 1999 .

[21]  Dale Skeen,et al.  The Information Bus: an architecture for extensible distributed systems , 1994, SOSP '93.

[22]  Christian Maihöfer,et al.  Time-stable geocast for ad hoc networks and its application with virtual warning signs , 2004, Comput. Commun..

[23]  Gregory D. Abowd,et al.  The context toolkit: aiding the development of context-enabled applications , 1999, CHI '99.

[24]  Robert Grimm,et al.  Systems directions for pervasive computing , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[25]  Vinny Cahill,et al.  STEAM: event-based middleware for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[26]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[27]  Tim Kindberg,et al.  A Web-based nomadic computing system , 2001, Comput. Networks.

[28]  Michael J. Franklin,et al.  Challenges in Ubiquitous Data Management , 2001, Informatics.

[29]  Harald Vogt,et al.  Towards a generic proxy execution service for small devices , 1999 .

[30]  Joshua S. Auerbach,et al.  Scalably supporting durable subscriptions in a publish/subscribe system , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[31]  Robert Grimm,et al.  System support for pervasive applications , 2004, TOCS.

[32]  Peter J. Brown,et al.  The Stick-e Document: a Framework for Creating Context-aware Applications , 1996 .

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

[34]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[35]  Gianpaolo Cugola,et al.  Using a Publish/Subscribe Middleware to Support Mobile Computing , 2001 .

[36]  Abraham Bernstein,et al.  Software infrastructure and design challenges for ubiquitous computing applications , 2002, CACM.

[37]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[38]  Friedemann Mattern,et al.  Verteilte Basisalgorithmen , 1989, Informatik-Fachberichte.

[39]  F. Mattern,et al.  Ubiquitous Computing - der Trend zur Informatisierung und Vernetzung aller Dinge * , 2001 .

[40]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM '93.

[41]  Frank Dürr,et al.  On a Location Model for Fine-Grained Geocast , 2003, UbiComp.

[42]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[43]  George Angelos Papadopoulos,et al.  Event-driven coordination of real-time components , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

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

[45]  Gruia-Catalin Roman,et al.  Mixed Programming Mataphors in a Shared Dataspace Model of Concurrency , 1990, IEEE Trans. Software Eng..

[46]  Alejandro P. Buchmann,et al.  Filter Similarities in Content-Based Publish/Subscribe Systems , 2002, ARCS.

[47]  Philip A. Bernstein,et al.  Middleware: a model for distributed system services , 1996, CACM.

[48]  Felix C. Freiling,et al.  Supporting Mobility in Content-Based Publish/Subscribe Middleware , 2003, Middleware.

[49]  David S. Rosenblum,et al.  Achieving scalability and expressiveness in an Internet-scale event notification service , 2000, PODC '00.

[50]  Uwe Hansmann,et al.  Pervasive Computing Handbook , 2001, Springer Berlin Heidelberg.

[51]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[52]  Jianliang Xu,et al.  Data Management in Location-Dependent Information Services , 2002, IEEE Pervasive Comput..

[53]  Felix C. Freiling,et al.  Dealing with Uncertainty in Mobile Publish/Subscribe Middleware , 2003, Middleware Workshops.

[54]  Gaetano Borriello,et al.  Next century challenges: data-centric networking for invisible computing: the Portolano project at the University of Washington , 1999, MobiCom.

[55]  Gregory D. Abowd,et al.  A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications , 2001, Hum. Comput. Interact..

[56]  Klara Nahrstedt,et al.  2K: a distributed operating system for dynamic heterogeneous environments , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[57]  Bill Segall,et al.  Content Based Routing with Elvin4 , 2000 .

[58]  Vinny Cahill,et al.  Towards proximity group communication , 2001 .

[59]  E. Shortliffe.  Mycin: computer-based medical consultations , 1976 .

[60]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[61]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[62]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[63]  William Buxton,et al.  Evolution of a reactive environment , 1995, CHI '95.

[64]  Jean Bacon,et al.  Using events to build large scale distributed applications , 1996, EW 7.

[65]  Richard Hull,et al.  Towards situated computing , 1997, Digest of Papers. First International Symposium on Wearable Computers.

[66]  Fabio Kon,et al.  2K: A Reflective, Component-Based Operating System for Rapidly Changing Environments , 1998, ECOOP Workshops.

[67]  Walter J. Franz,et al.  Stored Geocast , 2003, KiVS.

[68]  Bill Serra,et al.  People, Places, Things: Web Presence for the Real World , 2000, Proceedings Third IEEE Workshop on Mobile Computing Systems and Applications.

[69]  Max J. Egenhofer,et al.  Modelling Spatial Relations and Operations with Partially Ordered Sets , 1993, Int. J. Geogr. Inf. Sci..

[70]  Christian Becker,et al.  Location Models from the Perspective of Context-Aware Applications and Mobile Ad Hoc Networks , 2002, Personal and Ubiquitous Computing.

[71]  David Franklin,et al.  All gadget and no representation makes Jack a dull environment , 1998 .

[72]  A. Fox,et al.  Integrating information appliances into an interactive workspace , 2000, IEEE Computer Graphics and Applications.

[73]  Peter J. Brown,et al.  Context-aware applications: from the laboratory to the marketplace , 1997, IEEE Wirel. Commun..

[74]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[75]  Elisabetta Di Nitto,et al.  Content-Based Dispatching in a Mobile Environment , 2000 .

[76]  M. Weiser,et al.  Hot topics-ubiquitous computing , 1993 .

[77]  Klara Nahrstedt,et al.  A Middleware Infrastructure for Active Spaces , 2002, IEEE Pervasive Comput..

[78]  Fabio Kon,et al.  Monitoring, Security, and Dynamic Configuration with the dynamicTAO Reflective ORB , 2000, Middleware.

[79]  Sérgio Duarte,et al.  A case study on event dissemination in an active overlay network environment , 2003, DEBS '03.

[80]  Alexander L. Wolf,et al.  Security issues and requirements for Internet-scale publish-subscribe systems , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[81]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[82]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[83]  Ludger Fiege,et al.  Security aspects in publish/subscribe systems , 2004, ICSE 2004.

[84]  Michael C. Mozer,et al.  The Neural Network House: An Environment that Adapts to its Inhabitants , 1998 .

[85]  Tomasz Imielinski,et al.  GPS-Based Addressing and Routing , 1996, RFC.

[86]  Peter R. Pietzuch,et al.  Hermes: a distributed event-based middleware architecture , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[87]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.

[88]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, Foundations of Intrusion Tolerant Systems, 2003 [Organically Assured and Survivable Information Systems].

[89]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[90]  Fritz Hohl,et al.  Next century challenges: Nexus—an open global infrastructure for spatial-aware applications , 1999, MobiCom.

[91]  Charles E. Perkins,et al.  Mobile Networking Through Mobile IP , 1998, IEEE Internet Comput..

[92]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[93]  Michael J. Franklin,et al.  Efficient Filtering of XML Documents for Selective Dissemination of Information , 2000, VLDB.

[94]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[95]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[96]  Peter Pietzuch.  Hermes: A scalable event-based middleware , 2004 .

[97]  Svetlana Domnitcheva,et al.  A Framework for the Integration of Legacy Devices into a Jini Management Federation , 1999, DSOM.

[98]  Jonathan Trevor,et al.  Exploiting space and location as a design framework for interactive mobile systems , 2000, TCHI.

[99]  Gero Mühl.  Generic Constraints for Content-Based Publish/Subscribe , 2001, CoopIS.

[100]  Paolo Costa,et al.  Introducing reliability in content-based publish-subscribe through epidemic algorithms , 2003, DEBS '03.

[101]  Cecilia Mascolo,et al.  Reflective Middleware Solutions for Context-Aware Applications , 2001, Reflection.

[102]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[103]  Gaetano Borriello,et al.  A Survey and Taxonomy of Location Systems for Ubiquitous Computing , 2001 .

[104]  Gerald C. Nelson,et al.  Context-aware and location systems , 1998 .

[105]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[106]  Abraham Silberschatz,et al.  Distributed file systems: concepts and examples , 1990, CSUR.

[107]  Gero Mühl,et al.  Generic Constraints for {Content-Based} Publish/Subscribe Systems , 2001 .

[108]  Meik Reimer.  Design and Implementation of a mobile Personal Health Monitor , 2002 .

[109]  Christopher G. Lasater,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[110]  Bill Segall,et al.  Supporting disconnectedness - transparent information delivery for mobile and invisible computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[111]  Mariano Cilia,et al.  An Active Functionality Service for Open Distributed Heterogeneous Environments , 2002 .

[112]  Ludger Fiege,et al.  Mobility support with REBECA , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[113]  Felix C. Freiling,et al.  Evaluating advanced routing algorithms for content-based publish/subscribe systems , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[114]  Kay Römer,et al.  Middleware challenges for wireless sensor networks , 2002, MOCO.

[115]  Robert Grimm,et al.  System-Level Programming Abstractions for Ubiquitous Computing , 2001 .

[116]  K. Geihs,et al.  Middleware Challenges Ahead , 2001, Computer.

[117]  Context-Aware Computing,et al.  Reconfigurable Context- Sensitive Middleware for Pervasive Computing , 2002 .

[118]  Alexander L. Wolf,et al.  Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications , 2003, IEEE Trans. Software Eng..

[119]  Gordon S. Blair,et al.  An asynchronous distributed systems platform for heterogeneous environments , 1998, ACM SIGOPS European Workshop.

[120]  Douglas C. Schmidt,et al.  The design of the TAO real-time object request broker , 1998, Comput. Commun..

[121]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[122]  Cecilia Mascolo,et al.  Mobile Computing Middleware , 2002, NETWORKING Tutorials.

[123]  Michael Lougee,et al.  Computer culture. The scientific, intellectual and social impact of the computer. , 1987, Annals of the New York Academy of Sciences.

[124]  Wolfgang Emmerich,et al.  Software engineering and middleware: a roadmap , 2000, ICSE '00.

[125]  Charles E. Perkins,et al.  Mobile networking in the Internet , 1998, Mob. Networks Appl..

[126]  Gregory D. Abowd,et al.  Charting past, present, and future research in ubiquitous computing , 2000, TCHI.

[127]  James A. Landay,et al.  An Infrastructure Approach to Context-Aware Computing , 2001, Hum. Comput. Interact..

[128]  Guanling Chen,et al.  Supporting Adaptive Ubiquitous Applications with the SOLAR System , 2001 .

[129]  Guanling Chen,et al.  Solar: An Open Platform for Context-Aware Mobile Applications , 2002 .

[130]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[131]  Gordon S. Blair,et al.  L2imbo: A distributed systems platform for mobile computing , 1998, Mob. Networks Appl..

[132]  David R. Morse,et al.  Issues in Developing Context-Aware Computing , 1999, HUC.

[133]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[134]  Kurt Rothermel,et al.  Towards the observation of spatial events in distributed location-aware systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[135]  Bernhard Mitschang,et al.  The NEXUS Augmented World Model: An Extensible Approach for Mobile, Spatially Aware Applications , 2001, OOIS.

[136]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[137]  Alexander Till.  Erweiterter Notifikationsdienst für Nexus , 2002 .

[138]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[139]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

[140]  Keith Cheverst,et al.  Using and Determining Location in a Context-Sensitive Tour Guide , 2001, Computer.

[141]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[142]  Stephen E. Deering,et al.  Host groups: a multicast extension for datagram internetworks , 1985, SIGCOMM '85.

[143]  Peter R. Pietzuch,et al.  XenoTrust: event-based distributed trust management , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[144]  Gordon S. Blair,et al.  The case for reflective middleware , 2002, CACM.

[145]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[146]  Keith Cheverst,et al.  The Rationale for Infrastructure Support for Adaptive and Context-aware Applications: A Position Paper , 2001, Infrastructure for Mobile and Wireless Systems.

[147]  Jean Bacon,et al.  Using events for the scalable federation of heterogeneous components , 1998, ACM SIGOPS European Workshop.

[148]  Varol Akman,et al.  Steps Toward Formalizing Context , 1996, AI Mag..

[149]  Nancy A. Lynch,et al.  Distributed Computing: Models and Methods , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[150]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[151]  Peter R. Pietzuch,et al.  A Framework for Event Composition in Distributed Systems , 2003, Middleware.

[152]  Ludger Fiege,et al.  Supporting Covering and Merging in Content-Based Publish/Subscribe Systems: Beyond Name/Value Pairs , 2001 .

[153]  Pablo E. Guerrero.  Looking into the Past: Enhancing Mobile Publish/Subscribe Middleware , 2004 .

[154]  E. J.,et al.  Modeling Spatial Relations and Operations with Partially Ordered Sets , 1993 .

[155]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.

[156]  Felix C. Freiling,et al.  Modular event-based systems , 2002, The Knowledge Engineering Review.

[157]  Ulf Leonhardt,et al.  Supporting location-awareness in open distributed systems , 1998 .

[158]  Jean Bacon,et al.  Generic Support for Distributed Applications , 2000, Computer.

[159]  Armando Fox,et al.  System Software for Ubiquitous Computing , 2022 .

[160]  Roger Kehr,et al.  A Jini-based Gateway Architecture for Mobile Devices , 1999, Java-Informations-Tage.

[161]  Albrecht Schmidt,et al.  There is more to context than location , 1999, Comput. Graph..

[162]  Christof Bornhövd,et al.  CREAM: An Infrastructure for Distributed, Heterogeneous Event-Based Applications , 2003, OTM.

[163]  Tobin J. Lehman,et al.  T Spaces , 1998, IBM Syst. J..

[164]  Jean Bacon,et al.  Using events to build distributed applications , 1995, Second International Workshop on Services in Distributed and Networked Environments.

[165]  Alejandro P. Buchmann,et al.  An Architectural Framework für Electronic Commerce Applications , 2001, GI Jahrestagung.

[166]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[167]  Hector Garcia-Molina,et al.  Index structures for selective dissemination of information under the Boolean model , 1994, TODS.

[168]  Alejandro P. Buchmann,et al.  A peer-to-peer approach to content-based publish/subscribe , 2003, DEBS '03.

[169]  Peter Steenkiste,et al.  A Hybrid Location Model with a Computable Location Identifier for Ubiquitous Computing , 2002, UbiComp.

[170]  David M. Eyers,et al.  Role-based access control for publish/subscribe middleware architectures , 2003, DEBS '03.