Publications » Class » SwarmlindaLncs4676

Using Ant's Brood Sorting to Increase Fault Tolerance in Linda's Tuple Distribution Mechanism

Matteo Casadei, Ronaldo Menezes, Mirko Viroli, Robert Tolksdorf
Coordination systems have been used in a variety of different applications but have never performed well in large scale, faulty settings. The sheer scale and level of complexity of today's applications is enough to make the current ways of thinking about distributed systems (e.g. deterministic decisions about data organization) obsolete. All the same, computer scientists are searching for new approaches and are paying more attention to stochastic approaches that provide good solutions "most of the time". The trade-off here is that by loosening certain requirements the system ends up performing better in other fronts such as adaptiveness to failures. Adaptation is a key component to fault-tolerance and tuple distribution is the center of the fault-tolerance problem in tuple-space systems. Hence, this paper shows how the tuple distribution in Linda-like systems can be solved by using an adaptive self-organized approach à la Swarm Intelligence. The results discussed in this paper demonstrate that efficient and adaptive solutions to this problem can be achieved using simple and inexpensive approaches.
Cooperative Information Agents XI, Lecture Notes in Computer Science 4676, pages 255-269, September 2007.
Matthias Klusch, Koen Hindriks, Mike Papazoglou, Mike Sterling (eds.), Springer
11th International Workshop on Cooperative Information Agents (CIA 2007), Delf, The Netherland, 19-21 September 2007. Proceedings
@inproceedings{swarmlinda-lncs4676,
	Author = {Casadei, Matteo and Menezes, Ronaldo and Viroli, Mirko and Tolksdorf, Robert},
	Booktitle = {Cooperative Information Agents XI},
	Doi = {10.1007/978-3-540-75119-9\_18},
	Editor = {Klusch, Matthias and Hindriks, Koen and Papazoglou, Mike and Sterling, Mike},
	Elsevier-Ref = {LNCS4676},
	Isbn = {978-3-540-75118-2},
	Issn = {0302-9743},
	Issn-Online = {1611-3349},
	Month = sep,
	Note = {11th International Workshop on Cooperative Information Agents (CIA 2007), Delf, The Netherland, 19--21~} # sep # {~2007. Proceedings},
	Pages = {255--269},
	Publisher = {Springer},
	Series = {LNCS},
	Title = {Using Ant's Brood Sorting to Increase Fault Tolerance in {L}inda's Tuple Distribution Mechanism},
	Url = {http://www.springerlink.com/content/t04756206478j775/},
	Volume = 4676,
	Year = 2007}