skip to main content
10.1145/2245276.2245336acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Pervasive ecosystems: a coordination model based on semantic chemistry

Published: 26 March 2012 Publication History

Abstract

Future and emerging pervasive computing systems call for new service models and coordination approaches enforcing self-organisation as an inherent property of component interaction. We introduce the concept of a pervasive ecosystem, and present the coordination approach grounded upon it, which revolves around (i) the notion of a distributed and dynamic space of "live semantic annotations" (wrapping data, knowledge, and activities of humans, devices, and services) and (ii) a set of chemical-resembling coordination rules that are applied to such annotations semantically. As an application example we present a simulated scenario of crowd steering in an exhibition centre.

References

[1]
J.-P. Banâtre and D. L. Métayer. Programming by multiset transformation. Commun. ACM, 36(1): 98--111, 1993.
[2]
J.-P. Banâtre and T. Priol. Chemical programming of future service-oriented architectures. Journal of Software, 4: 738--746, September 2009.
[3]
J. Beal and J. Bachrach. Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intelligent Systems, 21(2): 10--19, 2006.
[4]
G. Berry and G. Boudol. The chemical abstract machine. Theoretical Computer Science, 96(1): 217--248, apr 1992.
[5]
A. A. Berryman. The origins and evolution of predator-prey theory. Ecology, 73(5): 1530--1535, October 1992.
[6]
G. Cabri, L. Leonardi, and F. Zambonelli. MARS: A programmable coordination architecture for mobile agents. IEEE Internet Computing, 4(4): 26--35, 2000.
[7]
D. Gelernter. Generative communication in Linda. ACM Trans. Program. Lang. Syst., 7(1): 80--112, 1985.
[8]
D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry, 81(25): 2340--2361, 1977.
[9]
M. Mamei and F. Zambonelli. Programming pervasive and mobile computing applications: The TOTA approach. ACM Transactions on Software Engineering and Methodology, 18(4): 1--56, 2009.
[10]
R. Menezes and R. Tolksdorf. Adaptiveness in Linda-based coordination models. In Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering, volume 2977 of LNAI, pages 212--232. Springer Berlin/Heidelberg, January 2004.
[11]
E. Miller and F. Manola. RDF primer. W3C recommendation, W3C, Feb. 2004. http://www.w3.org/TR/2004/REC-rdf-primer-20040210/.
[12]
A. L. Murphy, G. P. Picco, and G.-C. Roman. Lime: A coordination model and middleware supporting mobility of hosts and agents. ACM Transactions on Software Engineering and Methodology, 15(3): 279--328, 2006.
[13]
E. Nardini, A. Omicini, and M. Viroli. Description spaces with fuzziness. In 26th Annual ACM Symposium on Applied Computing (SAC 2011), volume II, pages 869--876. ACM, 21--25 Mar. 2011.
[14]
E. Nardini, M. Viroli, and E. Panzavolta. Coordination in open and dynamic environments with tucson semantic tuple centres. In 25th Annual ACM Symposium on Applied Computing (SAC 2010), volume III, pages 2037--2044, Sierre, Switzerland, 22--26 Mar. 2010. ACM.
[15]
L. j. b. Nixon, E. Simperl, R. Krummenacher, and F. Martin-recuerda. Tuplespace-based computing for the semantic web: A survey of the state-of-the-art. The Knowledge Engineering Review, 23(2): 181--212, 2008.
[16]
A. Omicini and M. Viroli. Coordination models and languages: From parallel computing to self-organisation. The Knowledge Engineering Review, 26(1): 53--59, Mar. 2011.
[17]
A. Omicini and F. Zambonelli. Coordination for Internet application development. Autonomous Agents and Multi-Agent Systems, 2(3): 251--269, Sept. 1999.
[18]
D. Pianini, S. Montagna, and M. Viroli. A chemical inspired simulation framework for pervasive services ecosystems. In Proceedings of the Federated Conference on Computer Science and Information Systems, pages 675--682, Szczecin, Poland, 18--21 September 2011. IEEE Computer Society Press.
[19]
R. Tolksdorf and R. Menezes. Using swarm intelligence in Linda systems. In A. Omicini, P. Petta, and J. Pitt, editors, Engineering Societies in the Agents World IV, volume 3071 of Lecture Notes in Computer Science, pages 519--519. Springer Berlin/Heidelberg, 2004.
[20]
M. Viroli and M. Casadei. Biochemical tuple spaces for self-organising coordination. In Coordination Languages and Models, volume 5521 of LNCS, pages 143--162. Springer-Verlag, June 2009.
[21]
M. Viroli, M. Casadei, S. Montagna, and F. Zambonelli. Spatial coordination of pervasive services through chemical-inspired tuple spaces. ACM Transactions on Autonomous and Adaptive Systems, 5(2), 2011.
[22]
M. Viroli, M. Casadei, and A. Omicini. A framework for modelling and implementing self-organising coordination. In 24th Annual ACM Symposium on Applied Computing (SAC 2009), volume III, pages 1353--1360. ACM, 8--12 Mar. 2009.
[23]
F. Zambonelli and M. Viroli. A survey on nature-inspired metaphors for pervasive service ecosystems. International Journal of Pervasive Computing and Communications, 7(3): 186--204, 2011.

Cited By

View all
  • (2020)RoSA: A Framework for Modeling Self-Awareness in Cyber-Physical SystemsIEEE Access10.1109/ACCESS.2020.30128248(141373-141394)Online publication date: 2020
  • (2020)Twenty Years of Coordination Technologies: COORDINATION contribution to the State of ArtJournal of Logical and Algebraic Methods in Programming10.1016/j.jlamp.2020.100531(100531)Online publication date: Feb-2020
  • (2020)Learning-based coordination model for spontaneous self-composition of reliable services in a distributed systemInternational Journal on Software Tools for Technology Transfer10.1007/s10009-020-00557-0Online publication date: 11-Mar-2020
  • Show More Cited By

Index Terms

  1. Pervasive ecosystems: a coordination model based on semantic chemistry

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing
    March 2012
    2179 pages
    ISBN:9781450308571
    DOI:10.1145/2245276
    • Conference Chairs:
    • Sascha Ossowski,
    • Paola Lecca
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 March 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. chemical-inspired computing
    2. pervasive computing

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SAC 2012
    Sponsor:
    SAC 2012: ACM Symposium on Applied Computing
    March 26 - 30, 2012
    Trento, Italy

    Acceptance Rates

    SAC '12 Paper Acceptance Rate 270 of 1,056 submissions, 26%;
    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)RoSA: A Framework for Modeling Self-Awareness in Cyber-Physical SystemsIEEE Access10.1109/ACCESS.2020.30128248(141373-141394)Online publication date: 2020
    • (2020)Twenty Years of Coordination Technologies: COORDINATION contribution to the State of ArtJournal of Logical and Algebraic Methods in Programming10.1016/j.jlamp.2020.100531(100531)Online publication date: Feb-2020
    • (2020)Learning-based coordination model for spontaneous self-composition of reliable services in a distributed systemInternational Journal on Software Tools for Technology Transfer10.1007/s10009-020-00557-0Online publication date: 11-Mar-2020
    • (2019)Artificial Moral Agents: A Survey of the Current StatusScience and Engineering Ethics10.1007/s11948-019-00151-xOnline publication date: 12-Nov-2019
    • (2018)A formalized framework for mobile cloud computingService Oriented Computing and Applications10.1007/s11761-014-0169-39:3-4(229-248)Online publication date: 13-Dec-2018
    • (2018)Injecting Self-Organisation into Pervasive Service EcosystemsMobile Networks and Applications10.1007/s11036-012-0411-118:3(398-412)Online publication date: 26-Dec-2018
    • (2018)Coordination Model with Reinforcement Learning for Ensuring Reliable On-Demand Services in Collective Adaptive SystemsLeveraging Applications of Formal Methods, Verification and Validation. Distributed Systems10.1007/978-3-030-03424-5_17(257-273)Online publication date: 31-Oct-2018
    • (2016)Resiliency with Aggregate Computing: State of the Art and RoadmapElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.217.3217(5-18)Online publication date: 7-Jul-2016
    • (2016)Spatial awareness in pervasive ecosystemsThe Knowledge Engineering Review10.1017/S026988891600019931:04(343-366)Online publication date: 7-Dec-2016
    • (2014)Towards a Formal Approach to Mobile Cloud ComputingProceedings of the 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing10.1109/PDP.2014.42(743-750)Online publication date: 12-Feb-2014
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media