Abstract
Distributed pervasive systems have been employed in a wide spectrum of applications, from environmental monitoring to smart transportation, to emergency response. In all these applications high volumes of typically volatile software components need to coordinate and collaborate to achieve a common goal, given a defined set of constraints.
In our A-3 initiative we advocate that the coordination of high volumes of volatile components can be simplified using appropriate group abstractions. Instead of attempting to coordinate large amounts of components, the problem can be reduced to coordinating “groups” of components which have a less dynamic behavior. This abstraction effectively simplifies the design of self-adaptive behavior by making it easier to achieve component coordination. By design it also prevents the system from being flooded with coordination messages.
In this chapter we present an extension of our A-3 middleware called A3-TAG. It is a unified programming model that facilitates the system design. Moreover, the middleware internally adopts the same group abstractions to ensure that message exchanges, and in particular group broadcasts, are achieved efficiently and robustly. The chapter also presents an investigation of our approach in the context of a self-adaptive industrialized greenhouse.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mainwaring, A., Culler, D., Polastre, J., Szewezyk, R., Aderson, J.: Wireless Sensor Networks For Habitat Monitoring. In: Proceedings of the 1st annual ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2002, pp. 88–97 (2002)
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Hidden vs. Exposed Terminal Problem in ad Hoc Networks. In: Proceedings of the Australian Telecommunication Networks and Applications Conference, ATNAC 2004 (2004)
Burrell, J., Brooke, T., Beckwith, R.: Vineyard Computing: Sensor Networks in Agricultural Production. In: Proceedings of the IEEE Pervasive Computing, vol. 3, pp. 38–45 (2004)
Petriu, E.M., Georganas, N., Petriu, D.C., Makrakis, D., Groza, V.: Sensor-Based Information Appliances. IEEE Instrumentation and Measurement Magazine 3, 31–35 (2000)
Deshpande, A., Guestrin, C., Madden, S.R., Makrakis, D., Groza, V.: Resource-Aware Wireless Sensor-Actuator Networks. IEEE Data Engineering 28 (2005)
Al-Ars, Z., Kootkar, S.: Design and Implementation of Reliable Wireless Sensor Networks A Case Study in Commuter Trains. In: Proceedings of the Workshop of Program for Research on Integrated Systems and Circuits, ProRISC 2007, pp. 303–306 (2007)
Guinea, S., Saeedi, P.: Coordination of Distributed Systems through Self-Organizing Group Topologies. In: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS, pp. 63–72 (2012)
Ali, M., Bohm, A., Jonsson, M.: Wireless Sensor Networks for Surveillance Applications - A Comparative Survey of MAC Protocols. In: Proceedings of the 4th International Conference on Wireless and Mobile Communications ICWM, ICWMC 2008, pp. 399–403 (2008)
Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks. In: Proceedings of the 4th ACM International Symposium on Mobile ad Hoc Networking & Computing, MobiHoc 2003, pp. 141–152 (2003)
Jelasity, M., Montresor, A., Jesi, G.P., Voulgaris, S.: The Peersim Simulator, http://peersim.sf.net
Perbellini, G.: A Middleware-centric Design Methodology for Networked Embedded Systems. Ph.D. Thesis, Universita’ degli Studi di Verona a Dipartimento di Informatica, Italy (2009)
Costa, P., Coulson, G., Gold, R., Lad, M., Mascolo, C., Monttola, L., Picco, G.P., Sivaharan, T., Weerasinghe, N., Zachariadis, S.: The RUNES Middleware for Networked Embedded Systems and its Application in a Disaster Management Scenario. In: Proceedings of the 5th Annual International Conference on Pervasive Communications, PerCom 2007, pp. 69–78 (2007)
Felicitous Computing Institute, http://fci.comp.nus.edu.sg/
Baresi, L., Guinea, S.: A-3: an Architectural Style for Coordinating Distributed Components. In: Proceedings of the 9th Working IEEE/IFIP Conference on Software Architecture, WICSA 2011, Colorado (2011)
Baresi, L., Guinea: A-3: Self-Adaptation Capabilities through Groups and Coordination. In: Proceedings of the 4th India Software Engineering Conference, ISEC 2011, India, pp. 11–20 (2011)
Román, M., Islam, N.: Dynamically Programmable and Reconfigurable Middleware Services. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 372–396. Springer, Heidelberg (2004)
Ingram, D.: Reconfigurable Middleware for High Availability Sensor Systems. In: Proceedings of the International Conference on Feature Interactions in Telecommunications and Software Systems, pp. 12–30 (2005)
Fidler, E., Jacobsen, H.A., Li, G., Mankovski, S.: The PADRES distributed publish/subscribe system. In: Proceedings of the 3rd ACM International Conference on Distributed Event-Based Systems, DEBS 2009, vol. 20, pp. 1–11 (2009)
Andersson, J., de Lemos, R., Malek, S., Weyns, D.: Modeling Dimensions of Self-Adaptive Software Systems. In: Cheng, B.H.C., de Lemos, R., Giese, H., Inverardi, P., Magee, J. (eds.) Software Engineering for Self-Adaptive Systems. LNCS, vol. 5525, pp. 27–47. Springer, Heidelberg (2009)
D-Bus home page, http://dbus.freedesktop.org/
Mamei, M., Zambonelli, F.: Programming Pervasive and Mobile Computing Applications with the TOTA Middleware. J. Pervasive and Mobile Computing 18, 1–51 (2004)
Schuhmann, S., Herrmann, K., Rothermel, K.: Efficient Resource-Aware Hybrid Configuration of Distributed Pervasive Applications. In: Proceedings of the 8th International Conference on Pervasive Computing, Hilsinki, pp. 373–390 (2010)
Kolbeck, B., Hgqvist, M., Stender, J., Hupfeld, F.: Fault-Tolerant and Decentralized Lease Coordination in Distributed Systems. Technical Report, Zuse Institute Berlin (2010)
Ceriotti, M., Murphy, A.L., Picco, G.P.: Data Sharing vs. Message Passing: Synergy or Incompatibility? An Implementation-Driven Case Study. In: Proceedings of the 23rd Symposium on Applied Computing, SAC 2008, pp.100–107 (2008)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and Evaluation of a Wide-Area Event Notification Service. J. ACM Transactions on Computer Systems 19, 332–383 (2001)
LIME home page, http://lime.sourceforge.net/index.html
rtag: an extension to A-3 home page, http://code.google.com/p/rtag/
REDS (REconfigurable Dispatching System), http://zeus.ws.dei.polimi.it/reds/
JGroups home page, http://www.jgroups.org
Gelernter, D.: Generative communication in Linda. J. ACM Transactions on Programming Language and Systems 7, 80–112 (1985)
TSpaces home page, http://www.almaden.ibm.com/cs/TSpaces/
LighTS home page, http://lights.sourceforge.net/
Viroli, M., Casadei, M., Montagna, S., Zambonelli, F.: Spatial Coordination of Pervasive Services through Chemical-Inspired Tuple Spaces. J. ACM Transactions on Autonomous and Adaptive Systems, TAAS 6, 1–24 (2011)
Fok, C.L., Roman, G.C., Lu, C.: Enhanced Coordination in Sensor Networks through Flexible Service Provisioning. Journal of Field and V. T. Vasconcelos (2009)
Roman, M., Hess, C.K., Cerqueira, R., Ranganathan, A., Campbell, R.H., Nahrstaedt, K.: Gaia: A Middleware Infrastructure to Enable Active Spaces. In: Proceedings of the IEEE Pervasive Computing, vol. 1 (2002)
Valetto, G., Snyder, P., Dubois, D., Di Nitto, E., Calcavecchia, N.: A Self-organized Load-balancing Algorithm for Overlay-based Decentralized Service Networks. In: Proceedings of the IEEE International Conference on Autonomic Computing (ICAC), pp. 168–177 (2011)
Edward, G., Garcia, J., Tajalli, H., Poescu, D., Medvidovic, N., Sukhatme, G.: Architecture-driven Self-adaptation and Self-management in Robotic Systems. In: Proceedings of Software Engineering for Self-Adaptive Systems, SEAMS, pp. 142–151 (2009)
Roth, M., Schmitt, R., Kiefhaber, R., Kluge, F., Ungerer, T.: Organic Computing Middleware for Ubiquitous Environments. In: Organic Computing - A Paradigm Shift for Complex Systems, vol. 1, pp. 339–351. Springer, Basel (2011)
von Renteln, A., Brinkschulte, U.: Implementing and Evaluating the AHS Organic Middleware - A Firt Approach. In: Proceedings of the 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC, pp. 163–169 (2010)
Pacher, M., Brinkschulte, U.: Implementation and Evaluation of a Self-organizing Artificial Hormone System to Assign Time-dependent Tasks. In: Concurrency and Computation: Practice and Experience. John Wiley & Sons (2011)
Weyns, D., Holvoet, T.: An Architectural Strategy for Self-Adapting Systems. In: Proceedings of the 2nd International Workshop on Software Engineering for Adaptive and Self-Managing Systems (2007)
Holvoet, T., Weyns, D., Valckenaers, P.: Patterns of Delegate MAS. In: Proceedings of the 3rd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO, pp. 1–9 (2009)
Shehory, O.M., Sycara, K., Jha, S.: Multi-Agent Coordination through Coalition Formation. In: Intelligent Agents IV Agent Theories, Architectures, and Languages, pp. 143–154. Springer, Berlin (1998)
Montresor, A.: A Robust Protocol for Building Superpeer Overlay Topologies. Technical Report UBLCS-2004-8 (2004)
Milo, T., Zur, T., Verbin, E.: Boosting Topic-based Publish-subscribe Systems with Dynamic Clustering. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 749–760 (2007)
Caviglione, L., Giuseppe, C., Gianuzzi, V.: Architecture of a Communication Middleware for VANET Applications. In: Proceedings of the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, pp. 111–114 (2011)
Efthymiopoulos, N., Christakidis, A., Denazis, S., Koufopavlou, O.: L-CAN: Locality Aware Structured Overlay for P2P Live Streaming. In: Pavlou, G., Ahmed, T., Dagiuklas, T. (eds.) MMNS 2008. LNCS, vol. 5274, pp. 77–90. Springer, Heidelberg (2008)
Wang, Y., Nakao, A.: On Cooperative and Efficient Overlay Network Evolution Based on a Group Selection Pattern. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special Issue on Game Theory Archive 40(3), 493–504 (2010)
Rene Meier, V.C.: Steam: Event-based Middleware for Wireless Ad Hoc Networks. In: Proceedings of the Interational Workshop on Distributed Event-Based Systems, Austria (2002)
Jelasity, M., Babaoglu, O.: T-Man: Gossip-based Overlay Topology Managemen. In: Proceedings of the 3rd International Workshop on Engineering Self-Organizing Applications, pp. 1–15 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Baresi, L., Guinea, S., Saeedi, P. (2013). Achieving Self-adaptation through Dynamic Group Management. In: Cámara, J., de Lemos, R., Ghezzi, C., Lopes, A. (eds) Assurances for Self-Adaptive Systems. Lecture Notes in Computer Science, vol 7740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36249-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-36249-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36248-4
Online ISBN: 978-3-642-36249-1
eBook Packages: Computer ScienceComputer Science (R0)