Elements of Distributed Algorithms: Modeling and Analysis with Petri Nets

محاسبات توزیع شده به سرعت در حال تبدیل شدن به پارادایم محاسباتی اصلی در حوزه های مختلف محاسبات، ارتباطات و کنترل است. خوشه‌های پردازنده، شبکه‌های محلی و گسترده، و بزرگراه اطلاعات، نوع جدیدی از مسائل را ایجاد کردند که می‌توان آن‌ها را با الگوریتم‌های توزیع‌شده حل کرد.
در این کتاب درسی، انواع الگوریتم‌های توزیع‌شده مستقل از زبان‌های برنامه‌نویسی خاص یا سخت‌افزار، با استفاده از تکنیک پیشنهادی گرافیکی شبکه های پتری که هم به راحتی قابل درک است و هم از نظر رسمی دقیق. نویسنده با استفاده از منطق زمانی، اثبات صحت شگفت‌آوری ساده و در عین حال قدرتمندی را برای الگوریتم‌ها ارائه می‌کند.
دامنه کتاب از کنترل توزیع شده و همگام‌سازی دو سایت تا الگوریتم‌ها در هر نوع شبکه را شامل می‌شود. مثال‌های متعدد نشان می‌دهد که توصیف و تحلیل الگوریتم‌های توزیع‌شده در این چارچوب بصری و از نظر فنی شفاف هستند.

Distributed Computing is rapidly becoming the principal computing paradigm in diverse areas of computing, communication, and control. Processor clusters, local and wide area networks, and the information highway evolved a new kind of problems which can be solved with distributed algorithms.
In this textbook a variety of distributed algorithms are presented independently of particular programming languages or hardware, using the graphically suggestive technique of Petri nets which is both easy to comprehend intuitively and formally rigorous. By means of temporal logic the author provides surprisingly simple yet powerful correctness proofs for the algorithms.
The scope of the book ranges from distributed control and synchronization of two sites up to algorithms on any kind of networks. Numerous examples show that description and analysis of distributed algorithms in this framework are intuitive and technically transparent.