Works of Nancy Lynch: Recent submissions
Now showing items 25-27 of 99
-
Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage Systems
(Institute of Electrical and Electronics Engineers (IEEE), 2016-05)Erasure codes are increasingly being studied in the context of implementing atomic memory objects in large scale asynchronous distributed storage systems. When compared with the traditional replication based schemes, erasure ... -
Computing in Additive Networks with Bounded-Information Codes
(Springer-Verlag, 2015-11)This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation is that the crucial challenge for computing ... -
Task Allocation in Ant Colonies
(Springer-Verlag, 2014-08)In this paper we propose a mathematical model for studying the phenomenon of division of labor in ant colonies. Inside this model we investigate how simple task allocation mechanisms can be used to achieve an optimal ...