Tonometry 发表于 2025-3-28 17:22:59
Fault-Induced Dynamics of Oblivious Robots on a Line,g algorithms tolerant to as many faults as possible. In this paper, we initiate a new line of investigation on the presence of faults, focusing on a rather different issue. We are interested in understanding the dynamics of a group of robots when they execute an algorithm designed for a fault-free eMAIM 发表于 2025-3-28 21:00:17
http://reply.papertrans.cn/88/8755/875412/875412_42.png感激小女 发表于 2025-3-28 23:30:48
Ant-Inspired Dynamic Task Allocation via Gossiping,e a proper global task allocation. In this paper, inspired by specialization on division of labor in ant colonies, we propose several scalable and efficient algorithms to . allocate the agents .. The algorithms have their own pros and cons, with respect to (1) how fast they react to dynamic demandsforthy 发表于 2025-3-29 04:18:27
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limis robots with limited visibility. The question is if an . mobile robot on a line-segment can localize the middle point of the line-segment in . steps observing the direction (i.e., Left or Right) and distance to the nearest end point. This problem is also akin to (a continuous version of) binary seaInsulin 发表于 2025-3-29 09:48:16
Robust Routing Made Easy,ributed), and the amount of uncertainty (online vs. offline). We showcase . and generic transformations that can be used as a blackbox to increase resilience against (independently distributed) faults. Given a network and a routing scheme, we determine a . network and corresponding routing scheme thbackdrop 发表于 2025-3-29 12:00:52
http://reply.papertrans.cn/88/8755/875412/875412_46.pngconquer 发表于 2025-3-29 17:38:22
http://reply.papertrans.cn/88/8755/875412/875412_47.pngBRACE 发表于 2025-3-29 20:46:10
How to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults,where . of them may crash for a given . (.). The algorithm simulates a message-passing algorithm, say ., with . total agent moves where . is the number of links in the network and . is the total number of messages created in the simulated execution of .. The previous algorithm [.] can tolerate . agefolliculitis 发表于 2025-3-30 03:54:27
A Self-stabilizing General De Bruijn Graph,ble to route a packet in a fixed number of hops until it arrives at its destination. Given a constant ., this paper introduces a new self-stabilizing protocol for the .-ary .-dimensional de Bruijn graph (.) that is able to route any search request in at most . hops w.h.p., while significantly loweri青春期 发表于 2025-3-30 06:58:29
http://reply.papertrans.cn/88/8755/875412/875412_50.png