دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Cooperative Task-Oriented Computing: Algorithms and Complexity
دانلود کتاب محاسبات وظیفه محور تعاونی: الگوریتم ها و پیچیدگی (سخنرانی های سنتز در مورد نظریه محاسبه توزیع شده)
مشخصات کتاب
Cooperative Task-Oriented Computing: Algorithms and Complexity
ویرایش: 1
نویسندگان: Chryssis Georgiou. Alexander A. Shvartsman
سری: Synthesis Lectures on Distributed Computing Theory
ISBN (شابک) : 1608452875, 9781608452873
ناشر: Morgan & Claypool Publishers
سال نشر: 2011
تعداد صفحات: 169
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 1 مگابایت
قیمت کتاب (تومان) : 49,000
در صورت تبدیل فایل کتاب Cooperative Task-Oriented Computing: Algorithms and Complexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب محاسبات وظیفه محور تعاونی: الگوریتم ها و پیچیدگی (سخنرانی های سنتز در مورد نظریه محاسبه توزیع شده) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب محاسبات وظیفه محور تعاونی: الگوریتم ها و پیچیدگی (سخنرانی های سنتز در مورد نظریه محاسبه توزیع شده)
ابر محاسبات شبکه تعاونی برای استفاده از قدرت پلت فرم جهانی محاسبات اینترنتی به طور فزاینده ای محبوب می شود. یک ابرکامپیوتر اینترنتی معمولی شامل یک کامپیوتر اصلی یا سرور و تعداد زیادی کامپیوتر به نام کارگران است که محاسبات را از طرف استاد انجام می دهند. علیرغم سادگی و مزایای یک رویکرد استاد واحد، با افزایش مقیاس چنین محیط‌های محاسباتی، فرض وجود استاد معصوم که قادر به هماهنگ کردن فعالیت‌های انبوهی از کارگران است غیرواقعی می‌شود. سیستم‌های توزیع‌شده در مقیاس بزرگ ذاتاً پویا هستند و در معرض اختلالاتی مانند خرابی رایانه‌ها و پیوندهای شبکه هستند، بنابراین لازم است راه‌حل‌های کاملاً توزیع‌شده همتا به همتا را نیز در نظر بگیریم. ما مطالعه‌ای از محاسبات مشارکتی را با تمرکز بر مدل‌سازی تنظیمات محاسبات توزیع‌شده، تکنیک‌های الگوریتمی که فرد را قادر می‌سازد تا کارایی و تحمل خطا را در سیستم‌های توزیع‌شده ترکیب کند، و نمایش مبادلات بین کارایی و تحمل خطا برای محاسبات مشارکتی قوی ارائه می‌کنیم. تمرکز این نمایشگاه بر روی مسئله انتزاعی است که Do-All نام دارد و بر اساس سیستمی از پردازنده‌های همکار فرموله شده است که با هم نیاز به انجام مجموعه‌ای از وظایف در حضور ناملایمات دارند. ارائه ما با مدل‌ها، تکنیک‌های الگوریتمی و تحلیل سروکار دارد. هدف ما ارائه جالب‌ترین رویکردها برای طراحی و تحلیل الگوریتم است که منجر به بسیاری از نتایج اساسی در محاسبات توزیع‌شده مشارکتی می‌شود. الگوریتم‌هایی که برای گنجاندن انتخاب شده‌اند، از کارآمدترین الگوریتم‌هایی هستند که به‌عنوان مثال‌های آموزشی خوبی نیز عمل می‌کنند. هر فصل با تمرین‌ها و یادداشت‌های کتاب‌شناختی که شامل منابع فراوانی به کار مرتبط و نتایج پیشرفته مرتبط است، پایان می‌یابد. فهرست مطالب: مقدمه / همکاری و ناملایمات توزیع شده / پارادایم ها و تکنیک ها / الگوریتم های حافظه مشترک / الگوریتم های ارسال پیام / مشکل انجام همه کارها در تنظیمات دیگر / کتابشناسی / بیوگرافی نویسندگان
توضیحاتی درمورد کتاب به خارجی
Cooperative network supercomputing is becoming increasingly popular for harnessing the power of the global Internet computing platform. A typical Internet supercomputer consists of a master computer or server and a large number of computers called workers, performing computation on behalf of the master. Despite the simplicity and benefits of a single master approach, as the scale of such computing environments grows, it becomes unrealistic to assume the existence of the infallible master that is able to coordinate the activities of multitudes of workers. Large-scale distributed systems are inherently dynamic and are subject to perturbations, such as failures of computers and network links, thus it is also necessary to consider fully distributed peer-to-peer solutions. We present a study of cooperative computing with the focus on modeling distributed computing settings, algorithmic techniques enabling one to combine efficiency and fault-tolerance in distributed systems, and the exposition of trade-offs between efficiency and fault-tolerance for robust cooperative computing. The focus of the exposition is on the abstract problem, called Do-All, and formulated in terms of a system of cooperating processors that together need to perform a collection of tasks in the presence of adversity. Our presentation deals with models, algorithmic techniques, and analysis. Our goal is to present the most interesting approaches to algorithm design and analysis leading to many fundamental results in cooperative distributed computing. The algorithms selected for inclusion are among the most efficient that additionally serve as good pedagogical examples. Each chapter concludes with exercises and bibliographic notes that include a wealth of references to related work and relevant advanced results. Table of Contents: Introduction / Distributed Cooperation and Adversity / Paradigms and Techniques / Shared-Memory Algorithms / Message-Passing Algorithms / The Do-All Problem in Other Settings / Bibliography / Authors' Biographies
فهرست مطالب
Acknowledgments......Page 13
Motivation and Landscape......Page 15
Roadmap......Page 17
Conventions......Page 19
Distributed Computing and Efficiency......Page 21
Cooperation Problem: Do-All Computing......Page 26
Computation and Adversarial Settings......Page 27
Fault Tolerance, Efficiency, and Lower Bounds......Page 31
Bibliographic Notes......Page 33
Paradigms and Techniques......Page 35
Global Allocation Paradigm......Page 36
Local Allocation Paradigm......Page 37
Hashed Allocation Paradigm......Page 39
Basic Techniques for Implementing Allocation Paradigms......Page 40
Techniques for Improving Algorithm Efficiency......Page 45
Basic Techniques for Implementing Allocation Paradigms......Page 47
Techniques for Improving Algorithm Efficiency......Page 50
Exercises......Page 52
Bibliographic Notes......Page 54
Algorithm W......Page 55
Description of Algorithm W......Page 56
Analysis of Algorithm W......Page 61
Improving Efficiency with Oversaturation......Page 63
Description of Algorithm X......Page 65
Analysis of Algorithm X......Page 67
A High-level View of the Algorithm.......Page 70
The Algorithm for p = 2k and n = mk......Page 72
Contention of Permutations......Page 74
Description of Algorithm AWT......Page 75
Analysis of algorithm AWT......Page 76
Algorithm TwoLevelAW......Page 78
Description of Algorithm TLAW(q,t)......Page 79
Analysis of Algorithm TLAW(q,t)......Page 85
Exercises......Page 89
Bibliographical Notes......Page 90
Message-Passing Algorithms......Page 93
Message-Passing Setting, Quorums, and Adversity......Page 94
Shared-Memory Emulation Service AM......Page 96
The Message-Passing Algorithm XMP......Page 97
Algorithm Analysis......Page 99
Data Structures and Phases of Algorithm AN......Page 102
Details of Algorithm AN......Page 104
Analysis of Algorithm AN......Page 106
Algorithm GKS......Page 110
The Gossip Problem......Page 111
Combinatorial Tools......Page 112
The Gossip Algorithm......Page 113
The Do-All Algorithm......Page 119
Adversarial Model, Complexity and Lower Bounds......Page 127
Family of Deterministic Algorithms KSAW......Page 130
Algorithm KSPA......Page 136
Exercises......Page 139
Bibliographical Notes......Page 140
Do-All with Byzantine Processors......Page 143
Do-All with Broadcast Channels......Page 146
Do-All in Partitionable Networks......Page 147
Do-All in the Absence of Communication......Page 150
Bibliography......Page 155
Authors' Biographies......Page 163
Index......Page 165
