Article

The fading concept in tuple-space systems

Authors:

Ronaldo Menezes,

Alan WoodAuthors Info & Claims

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Pages 440 - 444

https://doi.org/10.1145/1141277.1141379

Published: 23 April 2006 Publication History

Get Access

Abstract

Tuple-space systems based on the LINDA model have been in use in distributed systems for nearly two decades. An area that has recently received attention from the distributed systems community is Swarm Intelligence (SI) --- SI has been successfully used in fields such as robotics and optimisation. Recently its properties have started to attract research in distributed systems. In this paper we merge SI concepts into the LINDA model to provide an adaptive approach to time which is unrelated to external (real) time: the result is the introduction of an adaptive concept of time into the system, without changing the LINDA model --- we call it fading. Some potential applications of this concept are discussed, along with implications for feasible implementation.

References

[1]

H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. F. Knight, R. Nagpal, E. Rauch, G. J. Sussman, and R. Weiss. Amorphous computing. Communications of the ACM, 43(5):74--82, May 2000.]]

Digital Library

Google Scholar

[2]

E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity Series. Oxford Press, July 1999.]]

Digital Library

Google Scholar

[3]

M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1):29--41, 1996.]]

Digital Library

Google Scholar

[4]

A. Douglas, A. Wood, and A. Rowstron. LINDA Implementation Revisited. In P. Nixon, editor, Proc. of the 18th World Occam and Transputer User Group, pages 125--138. IOS Press, April 1995.]]

Google Scholar

[5]

E. Freeman, S. Hupfer, and K. Arnold. JavaSpaces Principles, Patterns and Practice. Addison-Wesley, Reading, MA, USA, 1999. The Jini Technology Series.]]

Digital Library

Google Scholar

[6]

V. Garg. Concurrent and Distributed Computing in Java. Wiley/IEEE Press, 2004.]]

Digital Library

Google Scholar

[7]

D. Gelernter. Multiple Tuple Spaces in LINDA. In Proc. of PARLE 89, pages 20--27. Springer-Verlag, 1989.]]

Digital Library

Google Scholar

[8]

D. Gelernter and N. Carriero. Coordination Languages and their Significance. Communications of the ACM, 35(2):96--107, February 1992.]]

Digital Library

Google Scholar

[9]

IBM Corporation. T Spaces Programmer's Guide, 1998. Eletronic version only. http://www.almaden.ibm.com/cs/TSpaces/.]]

Google Scholar

[10]

J. Jacob and A. Wood. A Principled Semantics for inp. In Coordination Languages and Models, volume LNCS 1906, pages 51--66. Springer Verlag, 2000.]]

Digital Library

Google Scholar

[11]

M. Mamei, F. Zambonelli, and L. Leonardi. Tuples on the air: A middleware for context-aware computing in dynamic networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems, page 342. IEEE Computer Society, 2003.]]

Digital Library

Google Scholar

[12]

R. Menezes and A. Wood. Garbage Collection in Linda using Tuple Monitoring and Process Registration. In Proc. of the 10th International Conference on Parallel and Distributed Computing and Systems, pages 490--495, Las Vegas, Nevada, USA, 1998. Acta Press.]]

Google Scholar

[13]

J. Pearl. Causality: Models, Reasoning, and Inference Cambridge University Press, 2000.]]

Digital Library

Google Scholar

[14]

R. Tolksdorf and R. Menezes. Using swarm intelligence in linda systems. In A. Omicini, P. Petta, and J. Pitt, editors, Proceedings of the Fourth International Workshop Engineering Societies in the Agents World (ESAW'03), volume 3071 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Oct. 2003.]]

Google Scholar

Cited By

View all

Casadei RViroli MRicci AAudrito G(2021)Tuple-Based Coordination in Large-Scale Situated SystemsCoordination Models and Languages10.1007/978-3-030-78142-2_10(149-167)Online publication date: 8-Jun-2021
https://doi.org/10.1007/978-3-030-78142-2_10
Casadei RViroli MRicci A(2020)Collective Adaptive Systems as Coordination Media: The Case of Tuples in Space-Time2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)10.1109/ACSOS-C51401.2020.00045(139-144)Online publication date: Aug-2020
https://doi.org/10.1109/ACSOS-C51401.2020.00045
Pianini DMariani SViroli MZambonelli F(2020)Time-Fluid Field-Based CoordinationCoordination Models and Languages10.1007/978-3-030-50029-0_13(193-210)Online publication date: 10-Jun-2020
https://doi.org/10.1007/978-3-030-50029-0_13
Show More Cited By

Index Terms

The fading concept in tuple-space systems
1. Computing methodologies
  1. Artificial intelligence
    1. Philosophical/theoretical foundations of artificial intelligence
  2. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies

Recommendations

Space-time diversity for cdma systems over frequency-selective fading channels
A distributed tuple-space with fault-tolerance
Differential Space-Time Modulation Using DAPSK Over Rician Fading Channels

This paper studies differential space-time modulation using diversity-encoded differential amplitude and phase shift keying (DAPSK) for the multiple-input multiple-output (MIMO) system over independent but not identically distributed (inid) time-...

Comments

Information & Contributors

Information

Published In

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

April 2006

1967 pages

ISBN:1595931082

DOI:10.1145/1141277

Conference Chair:
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SAC06

Sponsor:

SIGAPP

SAC06: The 2006 ACM Symposium on Applied Computing

April 23 - 27, 2006

Dijon, France

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

9
Total Citations
View Citations
262
Total Downloads

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

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Casadei RViroli MRicci AAudrito G(2021)Tuple-Based Coordination in Large-Scale Situated SystemsCoordination Models and Languages10.1007/978-3-030-78142-2_10(149-167)Online publication date: 8-Jun-2021
https://doi.org/10.1007/978-3-030-78142-2_10
Casadei RViroli MRicci A(2020)Collective Adaptive Systems as Coordination Media: The Case of Tuples in Space-Time2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)10.1109/ACSOS-C51401.2020.00045(139-144)Online publication date: Aug-2020
https://doi.org/10.1109/ACSOS-C51401.2020.00045
Pianini DMariani SViroli MZambonelli F(2020)Time-Fluid Field-Based CoordinationCoordination Models and Languages10.1007/978-3-030-50029-0_13(193-210)Online publication date: 10-Jun-2020
https://doi.org/10.1007/978-3-030-50029-0_13
Michel JJulien CPayton JRoman G(2012)A spatiotemporal model for ephemeral data in pervasive computing networks2012 IEEE International Conference on Pervasive Computing and Communications Workshops10.1109/PerComW.2012.6197474(179-184)Online publication date: Mar-2012
https://doi.org/10.1109/PerComW.2012.6197474
Castelli GMamei MZambonelli F(2010)A Self-organizing Approach for Building and Maintaining Knowledge NetworksMobile Wireless Middleware, Operating Systems, and Applications10.1007/978-3-642-17758-3_13(175-188)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17758-3_13
Castelli GZambonelli F(2010)Contextual Data Management and Retrieval: A Self-organized ApproachInformation Retrieval and Mining in Distributed Environments10.1007/978-3-642-16089-9_9(145-162)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16089-9_9
Castelli GMenezes RZambonelli FShin SOssowski S(2009)Self-organized control of knowledge generation in pervasive computing systemsProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529551(1202-1208)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529551
Castelli GZambonelli F(2009)Contextual Data Management and RetrievalProceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WI-IAT.2009.343(535-538)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.343
Nixon LTolksdorf RWood AMenezes R(2007)Coordinating Knowledge in Pervasive Environments16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007)10.1109/WETICE.2007.4407129(74-79)Online publication date: Jun-2007
https://doi.org/10.1109/WETICE.2007.4407129

View Options

Login options

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

Cited By

Index Terms

Recommendations

Space-time diversity for cdma systems over frequency-selective fading channels

A distributed tuple-space with fault-tolerance

Differential Space-Time Modulation Using DAPSK Over Rician Fading Channels

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Space-time diversity for cdma systems over frequency-selective fading channels

A distributed tuple-space with fault-tolerance

Differential Space-Time Modulation Using DAPSK Over Rician Fading Channels

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations