Уважаемые коллеги, доброго времени суток! Представляем вам немецкое научное издание Distributed Computing. Журнал имеет второй квартиль, издается в Springer Verlag, его SJR за 2020 г. равен 0,707, пятилетний импакт-фактор - 1,349, печатный ISSN - 0178-2770, электронный - 1432-0452, предметные области - Теория расчетов и вычислений, Теоретические компьютерные науки, Компьютерные сети и коммуникации, Аппаратная часть и системная архитектура. Вот так выглядит обложка:
Редактором является Хагит Аттийя, контактные данные - hagit@cs.technion.ac.il.
Еще публикационные контакты - kishore.sathyamurthy@springernature.com, subha.elangovan@springernature.com.
Данный международный журнал предоставляет форум для оригинальных и значительных вкладов в теорию, проектирование, спецификацию и реализацию распределенных систем. Темы, охватываемые журналом, включают, но не ограничиваются ими:
- проектирование и анализ распределенных алгоритмов;
- многопроцессорные и многоядерные архитектуры и алгоритмы;
- протоколы синхронизации и параллельное программирование;
- распределенные операционные системы и промежуточное программное обеспечение;
- отказоустойчивость, надежность и доступность;
- архитектуры и протоколы для сетей связи и одноранговых систем;
- безопасность в распределенных вычислениях, криптографические протоколы;
- мобильные, сенсорные и специальные сети;
- интернет-приложения;
- теория параллелизма;
- спецификация, семантика, проверка и тестирование распределенных систем.
Как правило, будут рассматриваться только оригинальные материалы. Отправляя рукопись в журнал, авторы подтверждают, что она не была опубликована или представлена одновременно для публикации в другом месте. Однако документы, ранее представленные в материалах конференции, могут быть представлены в расширенной форме. Если статья появлялась ранее в какой-либо форме, авторы должны четко указать это и предоставить отчет о различиях между ранее появившейся формой и представлением.
Адрес издания - https://www.springer.com/journal/446
Пример статьи, название - A distributed algorithm for directed minimum-weight spanning tree. Заголовок (Abstract) - In the directed minimum spanning tree problem (DMST, also called minimum weight arborescence), we are given a directed weighted graph, and a root node r. Our goal is to construct a minimum-weight directed spanning tree, rooted at r and oriented outwards. We present the first sub-quadratic DMST algorithm in the distributed CONGESTCONGEST network model, where the messages exchanged between the network nodes are bounded in size. We consider three versions of the model: a network where the communication links are bidirectional but can have different weights in the two directions; a network where communication is unidirectional; and the Congested Clique model, where all nodes can communicate directly with each other. Our DMST algorithm is based on a variant of Lovász’ DMST algorithm for the PRAM model, and uses a distributed single-source shortest-path (SSSP) algorithm for directed graphs as a black box. In the bidirectional CONGESTCONGEST model, our algorithm has roughly the same running time as the SSSP algorithm that is used as a black box; using the state-of-the-art SSSP algorithm due to Chechik and Mukhtar (in: Symposium on principles of distributed computing (PODC), ACM, 2020, pp 464–473), we obtain a running time of O˜(n−−√D1/4+D))O~(nD1/4+D)) rounds for the bidirectional communication case. For the unidirectional communication model we give an O˜(n)O~(n) algorithm, and show that it is nearly optimal. And finally, for the Congested Clique, our algorithm again matches the best known SSSP algorithm: it runs in O˜(n1/3)O~(n1/3) rounds. On the negative side, we adapt an observation of Chechik in the sequential setting to show that in all three models, the DMST problem is at least as hard as the (s, t)-shortest path problem. Thus, in terms of round complexity, distributed DMST lies between single-source shortest path and (s, t)-shortest path. Keywords: Distributed computing; Directed minimum spanning tree; Arborescence; CONGEST