On utilizing speed in networks of mobile agents

DOI10.1145/1835698.1835775MaRDI QIDQ5176207zbMATH OpenOpenAlexFDO

Authors Julien Clément, Shay Kutten, J. Beauquier, J. Burman

Publication date 2 March 2015

Published in Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1835698.1835775

zbMATH Keywords

cover timegathering problemlower/upper boundsnetworks of mobile agentspopulation protocols

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Distributed systems (68M14) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Brief Announcement
• On the convergence of population protocols when population goes to infinity
• The computational power of population protocols
• Anonymous Meeting in Networks
• Anonymous meeting in networks

Cites work

• Elastic Transactions
• Software transactional memory
• Toward a theory of transactional contention managers

Cited in

(12)

• Terminating distributed construction of shapes and patterns in a fair solution of automata
• Beachcombing on strips and islands
• Data collection in population protocols with non-uniformly random scheduler
• Group search of the plane with faulty robots
• Distributed patrolling with two-speed robots (and an application to transportation)
• Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
• On space and time complexity of loosely-stabilizing leader election
• Tight complexity analysis of population protocols with cover times -- the ZebraNet example
• Data Collection in Population Protocols with Non-uniformly Random Scheduler
• A self-stabilizing transformer for population protocols with covering
• Space-efficient self-stabilizing counting population protocols on mobile sensor networks
• The beachcombers' problem: walking and searching with mobile robots

Describes a project that uses

Uses Software

• CCSTM

This page was built for publication: On utilizing speed in networks of mobile agents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176207)