Dissemination of Information in Communication Networks. Broadcasting, Gossiping, Leader Election, and Fault-Tolerance

ویرایش:  
نویسندگان: Hromkovič J.,  Klasing R.,  Pelc A.,  Ružička P.,  Unger W.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: [364] 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 Mb 

قیمت کتاب (تومان) : 56,000

Издательство Springer, 2005, -364 pp. با توجه به توسعه فن آوری های سخت افزاری (مانند VLSI) در اوایل دهه 1980، علاقه به محاسبات موازی و توزیعی به سرعت در حال رشد بود و در اواخر دهه 1980 مطالعه الگوریتم ها و معماری های موازی به یکی از موضوعات اصلی در علوم کامپیوتر تبدیل شد. برای رساندن موضوع به مربیان و دانش آموزان، چندین کتاب در زمینه محاسبات موازی نوشته شد. کتاب درسی مربوط به مقدمه‌ای بر الگوریتم‌های موازی و معماری نوشته F. Thomson Leighton در سال 1992 یکی از نقاط عطف در توسعه معماری‌های موازی و الگوریتم‌های موازی بود. اما در حدود یک دهه گذشته، علاقه اصلی به محاسبات موازی و توزیعی از طراحی الگوریتم‌های موازی و رایانه‌های موازی گران قیمت به واقعیت توزیعی جدید - دنیای رایانه‌های به هم پیوسته که (اغلب به صورت ناهمزمان) برای حل وظایف مختلف با هم همکاری می‌کنند، منتقل شد. ارتباطات به دلایل زیر به یکی از پرکاربردترین اصطلاحات علوم کامپیوتر تبدیل شد:
با توجه به عملکرد بالای رایانه‌های فعلی، ارتباطات اغلب زمان‌برتر از زمان محاسباتی پردازنده‌ها است. در نتیجه ظرفیت کانال های ارتباطی گلوگاه در اجرای بسیاری از الگوریتم های توزیعی است.
بسیاری از وظایف در اینترنت وظایف ارتباطی محض هستند. ما نمی‌خواهیم چیزی را محاسبه کنیم، فقط می‌خواهیم تبادل اطلاعات را انجام دهیم یا در اسرع وقت و با کمترین هزینه ممکن برخی اطلاعات را استخراج کنیم. همچنین، ما یک پایگاه داده مرکزی که شامل تمام دانش پایه باشد نداریم. در عوض، ما یک حافظه توزیع شده داریم که در آن دانش پایه در بین حافظه های محلی تعداد زیادی از رایانه های مختلف توزیع می شود.
اهمیت فزاینده حل وظایف ارتباطی خالص در دنیای به هم پیوسته انگیزه اصلی نوشتن این کتاب است. اهداف اصلی این مطالب عبارتند از:
ارائه یک مونوگراف که روش‌ها، نتایج و مشکلات اصلی تحقیق مربوط به طراحی و تجزیه و تحلیل الگوریتم‌های ارتباطی (استراتژی‌ها) را تحت محدودیت‌های تکنولوژیکی مختلف بررسی می‌کند. و
تهیه کتاب درسی مقدماتی در زمینه انتشار اطلاعات در شبکه های ارتباطی با تاکید ویژه بر پخش، جمع آوری اطلاعات، شایعات، انتخاب رهبر و وظایف مربوطه.
کار ما به دو قسمت تقسیم می شود. این اولین کتاب درسی به ارتباط کلاسیک و مستقیم بین جفت گره های متصل یک شبکه ارتباطی و وظایف ارتباطی مرتبط مانند پخش، شایعه پراکنی و انتخاب رهبر اختصاص داده شده است. بخش پیش رو بر ارتباط سریع از طریق مسیرهای ثابت بین فرستنده و گیرنده متمرکز است که مبتنی بر فناوری های جدید مانند شبکه های نوری، شبکه های خودپرداز و شبکه های بی سیم (به عنوان مثال، تلفن های همراه و شبکه های رادیویی) است.
این کتاب هدف آن این است که یک کتاب درسی قابل دسترس برای دانش آموزان و همچنین یک تک نگاری باشد که تحقیقات مربوط به ارتباطات را بررسی می کند، مرز بین معلوم و ناشناخته را ارائه می دهد و می تواند برای محققان و متخصصان نیز جالب باشد. مقدمه
بخش اول حالت‌های تلگراف و تلفن
اصول
پخش
شایعات
ارتباطات سیستولیک < br/>تحمل خطا
بخش دوم شبکه های توزیع شده
پخش در شبکه های توزیع شده
انتخاب رهبر در شبکه های توزیع ناهمزمان
پخش مقاوم در برابر خطا در شبکه های توزیع شده

Издательство Springer, 2005, -364 pp. Due to the development of hardware technologies (such as VLSI) in the early 1980s, the interest in parallel and distributive computing has been rapidly growing and in the late 1980s the study of parallel algorithms and architectures became one of the main topics in computer science. To bring the topic to educators and students, several books on parallel computing were written. The involved textbook Introduction to Parallel Algorithms and Architectures by F. Thomson Leighton in 1992 was one of the milestones in the development of parallel architectures and parallel algorithms. But in the last decade or so the main interest in parallel and distributive computing moved from the design of parallel algorithms and expensive parallel computers to the new distributive reality – the world of interconnected computers that cooperate (often asynchronously) in order to solve different tasks. Communication became one of the most frequently used terms of computer science because of the following reasons:
Considering the high performance of current computers, the communication is often more time consuming than the computing time of processors. As a result, the capacity of communication channels is the bottleneck in the execution of many distributive algorithms.
Many tasks in the Internet are pure communication tasks. We do not want to compute anything, we only want to execute some information exchange or to extract some information as soon as possible and as cheaply as possible. Also, we do not have a central database involving all basic knowledge. Instead, we have a distributed memory where the basic knowledge is distributed among the local memories of a large number of different computers.
The growing importance of solving pure communication tasks in the interconnected world is the main motivation for writing this book. The main goals of this material are:
to provide a monograph that surveys the main methods, results and research problems related to the design and analysis of communication algorithms (strategies) under different technological constraints; and
to provide an introductory textbook in the field of information dissemination in interconnection networks with a special emphasis on broadcast, information collection, gossip, leader election, and related tasks.
Our work is divided into two parts. This first textbook is devoted to the classical, direct communication between connected pairs of nodes of a communication network and to the related communication tasks such as broadcasting, gossiping, and leader election. The forthcoming part focuses on the fast communication via fixed paths between senders and receivers, which is based on new technologies such as optical networks, ATM networks, and wireless networks (for instance, mobile phones and radio networks).
This book aims to be a textbook accessible for students as well as a monograph that surveys the research on communication, presents the border between the known and the unknown, and can so be of interest to researchers and professionals, too. Introduction
Part I The Telegraph and Telephone Modes
Fundamentals
Broadcasting
Gossiping
Systolic Communication
Fault-Tolerance
Part II Distributed Networks
Broadcast on Distributed Networks
Leader Election in Asynchronous Distributed Networks
Fault-Tolerant Broadcast in Distributed Networks