Distributed Computing by Mobile Entities: Current Research in Moving and Computing

محاسبات توزیع شده توسط نهادهای موبایل به مطالعه مسائل محاسباتی و پیچیدگی ناشی از سیستم‌های موجودیت‌های محاسباتی غیرمتمرکز فعال در یک جهان فضایی مربوط می‌شود که طیف وسیعی از محیط‌های کاربردی را در بر می‌گیرد و مدل‌سازی می‌کند. و سیستم‌ها، از ازدحام رباتیک گرفته تا شبکه‌های حسگرهای موبایل، از نرم‌افزار عامل‌های موبایل در شبکه‌های ارتباطی گرفته تا خزنده‌ها و ویروس‌ها در وب، تحقیقات نظری در این زمینه محاسبات توزیع‌شده را با زمینه‌های هندسه محاسباتی (به ویژه برای فضاهای پیوسته)، کنترل تلاقی می‌کند. نظریه، نظریه گراف و ترکیبات (به ویژه برای فضاهای گسسته). تمرکز پژوهش بر تعیین اینکه چه وظایفی می تواند توسط نهادها، تحت چه شرایطی و با چه هزینه ای انجام شود، است. به طور خاص، سؤال اصلی این است که تعیین کنیم چه فرضیه های حداقلی اجازه می دهد یک مسئله معین حل شود. این کتاب بر اساس سخنرانی‌ها و آموزش‌های ارائه شده در نشست پژوهشی «حرکت و محاسبات» (mac) که در جزیره لا مدالنا در ژوئن 2017 برگزار شد. ، آنها نقشه ای از دانش فعلی در مورد مرزهای محاسبات توزیع شده توسط موجودیت های تلفن همراه ارائه می دهند.

Distributed Computing by Mobile Entities is concerned with the study of the computational and complexity issues arising in systems of decentralized computational entities operating in a spatial universe Encompassing and modeling a large variety of application environments and systems, from robotic swarms to networks of mobile sensors, from software mobile agents in communication networks to crawlers and viruses on the web, the theoretical research in this area intersects distributed computing with the fields of computational geometry (especially for continuous spaces), control theory, graph theory and combinatorics (especially for discrete spaces). The research focus is on determining what tasks can be performed by the entities, under what conditions, and at what cost. In particular, the central question is to determine what minimal hypotheses allow a given problem to be solved. This book is based on the lectures and tutorial presented at the research meeting on “Moving and Computing" (mac) held at La Maddalena Island in June 2017. Greatly expanded, revised and updated, each of the lectures forms an individual Chapter. Together, they provide a map of the current knowledge about the boundaries of distributed computing by mobile entities.