|
|
libcats.org
An Introduction to Distributed AlgorithmsValmir C. BarbosaAn Introduction to Distributed Algorithms takes up some of the main concepts and algorithms, ranging from basic to advanced techniques and applications, that underlie the programming of distributed-memory systems such as computer networks, networks of workstations, and multiprocessors. Written from the broad perspective of distributed-memory systems in general it includes topics such as algorithms for maximum flow, program debugging, and simulation that do not appear in more orthodox texts on distributed algorithms.Moving from fundamentals to advances and applications, ten chapters - with exercises and bibliographic notes - cover a variety of topics. These include models of distributed computation, information propagation, leader election, distributed snapshots, network synchronization, self- stability, termination detection, deadlock detection, graph algorithms, mutual exclusion, program debugging, and simulation. All of the algorithms are presented in a clear, template- based format for the description of message-passing computations among the nodes of a connected graph. Such a generic setting allows the treatment of problems originating from many different application areas.The main ideas and algorithms are described in a way that balances intuition and formal rigor - most are preceded by a general intuitive discussion and followed by formal statements as to correctness complexity or other properties.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
Только что пользователи скачали эти книги:
Драконы Погибшего СолнцаАвтор: Уэйс Маргарет, Автор: Хикмэн ТрэйсиКатегория: Фэнтези
Размер книги: 2.05 Mb
Основы электроники. Учебное пособие для техникумовАвтор: Харченко Василий МихайловичКатегория: радиоэлектроника
Размер книги: 3.66 Mb
Умножай-ка!Автор: Крыжановский М., Автор: Латышев В., Автор: Поздняков С.Категория: Математика
Размер книги: 210 Kb
|
|
|