Almost uniform deployment of mobile agents in dynamic rings

Information and Computation - Tập 289 - Trang 104949 - 2022
Masahiro Shibata1, Yuichi Sudo2, Junya Nakamura3, Yonghwan Kim4
1Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502, Japan
2Graduate School of Computer and Information Sciences, Hosei University, 3-7-2 Kajino-cho, Koganei-shi, Tokyo, 184-8584, Japan
3Information and Media Center, Toyohashi University of Technology, 1-1 Hibarigaoka, Tempaku-cho, Toyohashi, Aichi, 441-8580, Japan
4Graduate School of Computer Science and Engineering, Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555, Japan

Tài liệu tham khảo

Gray, 2002, D'agents: applications and performance of a mobile-agent system, Softw. Pract. Exp., 32, 543, 10.1002/spe.449 Baumann, 1998, Mole–concepts of a mobile agent system, World Wide Web, 1, 123, 10.1023/A:1019211714301 Lange, 1999, Seven good reasons for mobile agents, Commun. ACM, 42, 88, 10.1145/295685.298136 Cabri, 2001, Mobile agent coordination for distributed network management, J. Netw. Syst. Manag., 9, 435, 10.1023/A:1012932424338 Bieszczad, 1998, Mobile agents for network management, IEEE Commun. Surv., 1, 2, 10.1109/COMST.1998.5340400 Kranakis, 2006, An algorithmic theory of mobile agents, 86 Lipperts, 1999, Mobile agents in telecommunications networks - a simulative approach to load balancing, 231 Cao, 2003, Scalable load balancing on distributed web servers using mobile agents, J. Parallel Distrib. Comput., 63, 996, 10.1016/S0743-7315(03)00099-6 Flocchini, 2008, Self-deployment of mobile sensors on a ring, Theor. Comput. Sci., 402, 67, 10.1016/j.tcs.2008.03.006 Yotam, 2011, Uniform multi-agent deployment on a ring, Theor. Comput. Sci., 412, 783 Barriere, 2011, Uniform scattering of autonomous mobile robots in a grid, Int. J. Found. Comput. Sci., 22, 679, 10.1142/S0129054111008295 Poudel, 2019, Time-optimal uniform scattering in a grid, 228 Shibata, 2018, Uniform deployment of mobile agents in asynchronous rings, J. Parallel Distrib. Comput., 119, 92, 10.1016/j.jpdc.2018.03.008 Shibata, 2020, Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings, Theor. Comput. Sci., 809, 357, 10.1016/j.tcs.2019.12.031 Augustine, 2018, Dispersion of mobile robots: a study of memory-time trade-offs, 1 Kshemkalyani, 2019, Efficient dispersion of mobile robots on graphs, 218 Molla, 2019, Dispersion of mobile robots: the power of randomness, 481 Kshemkalyani, 2020, Dispersion of mobile robots in the global communication model, 1 Shintaku, 2020, Efficient dispersion of mobile agents without global knowledge, 280 Di Luna, 2018, Gathering in dynamic rings, Theor. Comput. Sci. Di Luna, 2018, Distributed exploration of dynamic rings, Distrib. Comput., 1 Gotoh, 2018, Group exploration of dynamic tori, 775 Gotoh, 2020, Dynamic ring exploration with (h, s) view, Algorithms, 13, 141, 10.3390/a13060141 Gotoh, 2020, Tight bounds on distributed exploration of temporal graphs Das, 2019, Patrolling on dynamic ring networks, 150 Agarwalla, 2018, Deterministic dispersion of mobile robots in dynamic rings, 1 Kshemkalyani, 2020, Efficient dispersion of mobile robots on dynamic graphs, 732