Article

Self-maintained distributed tuples for field-based coordination in dynamic networks

Authors:

Franco ZambonelliAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 479 - 486

https://doi.org/10.1145/967900.968000

Published: 14 March 2004 Publication History

Abstract

Field-based coordination is a very promising approach for a wide range of application scenarios in modern dynamic networks. To implement such an approach, one can rely on distributed tuples injected in a network and propagated to form a distributed data structure to be sensed by application agents. However, to gain the full benefits from such a coordination approach, it is important to enable the distributed tuples to preserve their structures despite the dynamics of the network. In this paper, we show how a variety of self-maintained distributed tuple structures for field-based coordination can be easily programmed in the TOTA middleware. Several examples clarify the approach, and performance data is presented to verify its effectiveness.

References

[1]

E. Bonabeau, M. Dorigo, G. Theraulaz, "Swarm Intelligence", Oxford University Press, Oxford (UK) 1999.

[2]

C. Borcea, et al., "Cooperative Computing for Distributed Embedded Systems", 22nd International Conference on Distributed Computing Systems, Vienna (A), IEEE CS Press, pp. 227--238, 2002.

Digital Library

[3]

N. Davies, et al, "L2imbo: A distributed systems platform for mobile computing", ACM Mobile Networks and Applications, 3(2): 143--156, 1998.

Digital Library

[4]

S. Johansson, A. Saffiotti, "Using the Electric Field Approach in the RoboCup Domain", RoboCup 2001, Seattle (WA), LNAI 2377, Springer Verlag, pp. 399--404, 2001.

Digital Library

[5]

M. Mamei, L. Leonardi, F. Zambonelli, "Co-Fields: A Unifying Approach to Swarm Intelligence", 3rd International Workshop on Engineering Societies in the Agents World, Madrid (Sp), LNAI 2577, Springer Verlag, pp. 68--81, 2003.

Digital Library

[6]

M. Mamei, F. Zambonelli, "Field-based Approaches to Adaptive Motion Coordination in Pervasive Computing Scenarios", Handbook of Algorithms for Mobile and Wireless Networking and Computing, CRC press, 2004. (to be published)

[7]

M. Mamei, F. Zambonelli, L. Leonardi, "Distributed Motion Coordination with Co-Fields: A Case Study in Urban Traffic Management", 6th IEEE Symposium on Autonomous Decentralized Systems, Pisa(I), IEEE CS Press, pp. 63--70, 2003.

Digital Library

[8]

M. Mamei, Franco Zambonelli, Letizia Leonardi, "Tuples On The Air: a Middleware for Context-Aware Computing in Dynamic Networks", 1st International ICDCS Workshop on Mobile Computing Middleware, Providence (RI), IEEE CS Press, pp. 342--347, 2003.

Digital Library

[9]

O. Babaoglu, H. Meling, A. Montresor, "A Framework for the Development of Agent-Based Peer-to-Peer Systems", 22nd International Conference on Distributed Computing Systems, Vienna (A), IEEE CS Press, pp. 15--22, 2002.

Digital Library

[10]

R. Menezes, R. Tolksdorf, "A New Approach to Scalable Linda-systems Based on Swarms", ACM Symposium on Applied Computer 2003, Orlando (FL), ACM Press, pp. 375--379, 2003.

Digital Library

[11]

C. Mascolo, L. Capra, Z. Zachariadis, W. Emmerich, "XMIDDLE: A Data-Sharing Middleware for Mobile Computing", Wireless Personal Communications, 21: 77--103, 2002.

Digital Library

[12]

R. Nagpal, "Programmable Self-Assembly Using Biologically-Inspired Multiagent Control", 1st International Conference on Autonomous Agents and Multiagent Systems, Bologna (I), ACM Press, pp. 418--425, 2002.

Digital Library

[13]

G. P. Picco, A. L. Murphy, G. C. Roman, "LIME: a Middleware for Logical and Physical Mobility", 21st International Conference on Distributed Computing Systems, Phoenix (AZ), IEEE CS Press, pp. 524--533, 2001.

Digital Library

[14]

R. Poor, "Embedded Networks: Pervasive, Low-Power, Wireless Connectivity", PhD Thesis, MIT, 2001.

[15]

W. Shen, B. Salemi, P. Will, "Hormone-Inspired Adaptive Communication and Distributed Control for CONRO Self-Reconfigurable Robots", IEEE Trans. on Robotics and Automation 18(5): 1--12, 2002.

[16]

The Sims, www.thesims.com

Cited By

Ciatto GDi Marzo Serugendo GLouvel MMariani SOmicini AZambonelli F(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
https://doi.org/10.1016/j.jlamp.2020.100531
Meier RCahill V(2019)On Event-Based Middleware for Location-Aware Mobile ApplicationsIEEE Transactions on Software Engineering10.1109/TSE.2009.9036:3(409-430)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1109/TSE.2009.90
Kolahdooz SSharifi MRahmani S(2010)An S2P-based resource discovery mechanism for tuple-based pervasive systemsInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2010.0333833:3(265-283)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1504/IJAACS.2010.033383
Show More Cited By

Index Terms

Self-maintained distributed tuples for field-based coordination in dynamic networks
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Self-maintained distributed tuples for field-based coordination in dynamic networks: Research Articles
Coordination Models and Systems

Field-based coordination is a promising approach to orchestrating the activities of components in a wide range of application scenarios. To implement such an approach, one can rely on distributed tuples injected into a network and then propagated to ...
Field-Based Coordination for Federated Learning
Coordination Models and Languages
Abstract
Federated Learning has gained increasing interest in the last years, as it allows the training of machine learning models with a large number of devices by exchanging only the weights of the trained neural networks. Without the need to upload the ...
ScaFi-Web: A Web-Based Application for Field-Based Coordination Programming
Coordination Models and Languages
Abstract
Field-based coordination is a model for expressing the coordination logic of large-scale adaptive systems, composing functional blocks from a global perspective. As for any coordination model, a proper toolchain must be developed to support its ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

Copyright © 2004 ACM.

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

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
361
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ciatto GDi Marzo Serugendo GLouvel MMariani SOmicini AZambonelli F(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
https://doi.org/10.1016/j.jlamp.2020.100531
Meier RCahill V(2019)On Event-Based Middleware for Location-Aware Mobile ApplicationsIEEE Transactions on Software Engineering10.1109/TSE.2009.9036:3(409-430)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1109/TSE.2009.90
Kolahdooz SSharifi MRahmani S(2010)An S2P-based resource discovery mechanism for tuple-based pervasive systemsInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2010.0333833:3(265-283)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1504/IJAACS.2010.033383
de Cerqueira Gatti Mde Lucena C(2010)A Multi-environment Multi-agent Simulation Framework for Self-organizing SystemsMulti-Agent-Based Simulation X10.1007/978-3-642-13553-8_6(61-72)Online publication date: 2010
https://doi.org/10.1007/978-3-642-13553-8_6
De Cerqueira Gatti MDe Lucena C(2009)A multi-environment multi-agent simulation framework for self-organizing systemsProceedings of the 10th international conference on Multi-agent-based simulation10.5555/1894736.1894745(61-72)Online publication date: 11-May-2009
https://dl.acm.org/doi/10.5555/1894736.1894745
Rahmani SSharifi MKolahdooz S(2009)Using S2P for routing awareness in tuple-based pervasive systemsInternational Journal of Internet Protocol Technology10.1504/IJIPT.2009.0273344:2(91-98)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1504/IJIPT.2009.027334
Zhang Xiaohe (2009)Agent-based task scheduling in shared context pervasive environment2009 Joint Conferences on Pervasive Computing (JCPC)10.1109/JCPC.2009.5420170(315-320)Online publication date: Dec-2009
https://doi.org/10.1109/JCPC.2009.5420170
Sharifi MRahmani SKolahdooz S(2008)A routing-aware middleware-level mechanism for tuple-based pervasive systems2008 International Conference on Innovations in Information Technology10.1109/INNOVATIONS.2008.4781649(242-246)Online publication date: Dec-2008
https://doi.org/10.1109/INNOVATIONS.2008.4781649
Tao XMa XLu JYu PZhou Y(2008)Multi-mode interaction middleware for software servicesScience in China Series F: Information Sciences10.1007/s11432-008-0095-051:8(985-999)Online publication date: 25-Jun-2008
https://doi.org/10.1007/s11432-008-0095-0
Mostinckx SScholliers CPhilips EHerzeel CDe Meuter W(2007)Fact spacesProceedings of the 9th international conference on Coordination models and languages10.5555/1764606.1764627(268-285)Online publication date: 6-Jun-2007
https://dl.acm.org/doi/10.5555/1764606.1764627
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents