Middleware for protocol-based coordination in dynamic networks

ABSTRACT

Pervasive and ad hoc computing applications are frequently deployed in dynamic networks. Due to mobility of the computing nodes, their unreliability, or a limited communication range, at any time a node may enter or leave an interaction between a group of application components. Middleware approaches have been proposed to deal with these dynamics, by supporting the dissemination (or gathering) of information in dynamic networks. In our experience however, applications frequently need to execute a complete protocol to coordinate. Existing middleware can then be used as a discovery mechanism, but offers no support for handling the protocol itself. This paper presents a middleware model that enables an easier implementation of distributed protocols that need to take into account the continuously changing context in the dynamic network. It uses roles as a first order abstraction, handles the distributed instantiation of roles in an interaction session, and maintains the session as nodes in the mobile network move. We describe our experience with applying the middleware in a case study on a system of automatic guided vehicles.

REFERENCES

• 1: Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 2: M. Cilia , L. Fiege , C. Haul , A. Zeidler , A. P. Buchmann, Looking into the past: enhancing mobile publish/subscribe middleware, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966631]
• 3: George Coulouris , Jean Dollimore , Tim Kindberg, Distributed systems (3rd ed.): concepts and design, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 4: Gianpaolo Cugola , H.-Arno Jacobsen, Using publish/subscribe middleware for mobile systems, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.4, p.25-33, October 2002 [doi>10.1145/643550.643552]
• 5: L. Fiege, F. C. Gärtner, O. Kasten, and A. Zeidler. Supporting mobility in content-based publish/subscribe middleware. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference, 2003.
• 6: Ludger Fiege , Mira Mezini , Gero Mühl , Alejandro P. Buchmann, Engineering Event-Based Systems with Scopes, Proceedings of the 16th European Conference on Object-Oriented Programming, p.309-333, June 10-14, 2002
• 7: M. Fowler. Dealing with roles. supplemental information to Analysis Patterns, Addison-Wesley, 1997.
• 8: P. Inverardi, M. Caporuscio, and P. Pelliccione. Formal analysis of clients mobility in the siena publish/subscribe middleware. Technical report, Department of Computer Science, University of L'Aquila, 2002.
• 9: C. Julien and G.-C. Roman. Supporting context-aware interaction in dynamic multi-agent systems. In Environments for Multi-Agent Systems, First International Workshop, Revised Selected Papers, LNAI 3374, 2004.
• 10: Elizabeth A. Kendall, Role Modeling for Agent System Analysis, Design, and Implementation, IEEE Concurrency, v.8 n.2, p.34-41, April 2000 [doi>10.1109/4434.846192 ]
• 11: Marco Mamei , Franco Zambonelli, Self-maintained distributed tuples for field-based coordination in dynamic networks, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus [doi>10.1145/967900.968000]
• 12: R. Meier and V. Cahill. Exploiting proximity in event-based middleware for collaborative mobile applications. In Proceedings of the 4th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS'03). Springer-Verlag Heidelberg, Germany, 2003.
• 13: P. Mohapatra, C. Gui, and J. Li. Group communications in mobile ad hoc networks. Computer, 37(2):52--59, 2004.
• 14: LIME: A Middleware for Physical and Logical Mobility, Proceedings of the The 21st International Conference on Distributed Computing Systems, p.524, April 16-19, 2001
• 15: Glenn Ricart , Ashok K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of the ACM, v.24 n.1, p.9-17, Jan. 1981 [doi>10.1145/358527.358537]
• 16: Dirk Riehle , Thomas Gross, Role model based framework design and integration, Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.117-133, October 18-22, 1998, Vancouver, British Columbia, Canada
• 17: Gruia-Catalin Roman , Christine Julien , Qingfend Huang, Network abstractions for context-aware mobile computing, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581385]
• 18: Kurt Schelfthout , Tom Holvoet , Yolande Berbers, Views: customizable abstractions for contextaware applications in MANETs, Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems, May 15-16, 2005, St. Louis, Missouri
• 19: E. Steegmans, D. Weyns, T. Holvoet, and Y. Berbers. A design process for adaptive behavior of situated agents. In Agent-Oriented Software Engineering V. Springer-Verlag, 2005.
• 20: Jan Steffan , Ludger Fiege , Mariano Cilia , Alejandro Buchmann, Scoping in wireless sensor networks: a position paper, Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing, p.167-171, October 18-22, 2004, Toronto, Ontario, Canada [doi>10.1145/1028509.1028521]
• 21: Sun Microsystems, Inc. Java message service spec. 1.1, 2002.
• 22: Peter Sutton , Rhys Arkins , Bill Segall, Supporting Disconnectedness-Transparent Information Delivery for Mobile and Invisible Computing, Proceedings of the 1st International Symposium on Cluster Computing and the Grid, p.277, May 15-18, 2001
• 23: Tetsuo Tamai , Naoyasu Ubayashi , Ryoichi Ichiyama, An adaptive object model with dynamic role binding, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA [doi>10.1145/1062455.1062498]
• 24: Michael VanHilst , David Notkin, Using role components in implement collaboration-based designs, Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.359-369, October 06-10, 1996, San Jose, California, United States
• 25: Hu Zhou , Suresh Singh, Content based multicast (CBM) in ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Domain-specific architectures

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Keywords:
coordination, middleware, mobile networks, roles