مشخصات کتاب

Link Reversal Algorithms

ویرایش:  
نویسندگان: Jennifer L.Welch and Jennifer E.Walter  
سری:  
ISBN (شابک) : 9781608450411, 9781608450428 
ناشر:  
سال نشر:  
تعداد صفحات: 105 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 876 کیلوبایت 

در صورت تبدیل فایل کتاب Link Reversal Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب الگوریتم های برگشت لینک نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب الگوریتم های برگشت لینک

معکوس لینک یک تکنیک طراحی الگوریتم همه کاره است که در الگوریتم های توزیع شده متعددی برای مسائل مختلف مورد استفاده قرار گرفته است. موضوع مشترک در این الگوریتم‌ها این است که سیستم توزیع‌شده به‌عنوان یک نمودار مشاهده می‌شود، با رئوس نشان‌دهنده گره‌های محاسباتی و یال‌ها نشان‌دهنده برخی ویژگی‌های دیگر سیستم (به عنوان مثال، کانال‌های ارتباطی نقطه به نقطه یا یک رابطه تضاد). هر الگوریتم یک جهت مجازی به لبه‌های نمودار اختصاص می‌دهد و یک نسخه جهت‌دار از نمودار اصلی تولید می‌کند. همانطور که الگوریتم پیش می رود، جهت های مجازی برخی از پیوندها در نمودار تغییر می کند تا برخی از اهداف خاص الگوریتم را انجام دهند. معیار تغییر جهت پیوند مبتنی بر اطلاعاتی است که برای یک گره محلی است (مانند گره بدون پیوندهای خروجی) و بنابراین این رویکرد به خوبی مقیاس می شود، ویژگی مطلوب برای الگوریتم های توزیع شده. این مونوگراف، به روشی آموزشی، نمونه‌ای نماینده از کار روی الگوریتم‌های توزیع‌شده مبتنی بر معکوس پیوند ارائه می‌کند. الگوریتم‌ها مسیریابی حل، انتخاب رهبر، حذف متقابل، صف توزیع شده، زمان‌بندی و تخصیص منابع را در نظر گرفتند. الگوریتم‌ها را می‌توان تقریباً به دو نوع تقسیم کرد، الگوریتم‌هایی که مدل گراف انتزاعی‌تری از شبکه‌ها را فرض می‌کنند و آنهایی که جزئیات واقعی‌تر سیستم را در نظر می‌گیرند. به طور خاص، این جزئیات واقعی تر شامل ارتباط بین گره ها، که ممکن است از طریق ارسال پیام ناهمزمان باشد، و تغییرات احتمالی در نمودار، به عنوان مثال، به دلیل حرکت گره ها است. ما سعی نکرده‌ایم یک بررسی جامع از تمام ادبیات در مورد این موضوعات ارائه دهیم. در عوض، ما عمیقاً روی تعداد کمتری از مقالات بنیادی تمرکز کرده‌ایم، که موضوع مشترک آنها این است که معکوس کردن پیوند راهی را برای گره‌ها در سیستم فراهم می‌کند تا همسایگی‌های محلی خود را مشاهده کنند، فقط اقدامات محلی انجام دهند و در عین حال باعث حل مشکلات جهانی شوند. ما حدس می زنیم که استفاده های جالب آینده از برگشت لینک هنوز کشف نشده است. فهرست مطالب: مقدمه / مسیریابی در یک نمودار: درستی / مسیریابی در یک نمودار: پیچیدگی / مسیریابی و انتخاب رهبر در یک سیستم توزیع شده / حذف متقابل در یک سیستم توزیع شده / صف بندی توزیع شده / زمان بندی در یک نمودار / تخصیص منابع در یک سیستم توزیع شده / نتیجه

توضیحاتی درمورد کتاب به خارجی

Link reversal is a versatile algorithm design technique that has been used in numerous distributed algorithms for a variety of problems. The common thread in these algorithms is that the distributed system is viewed as a graph, with vertices representing the computing nodes and edges representing some other feature of the system (for instance, point-to-point communication channels or a conflict relationship). Each algorithm assigns a virtual direction to the edges of the graph, producing a directed version of the original graph. As the algorithm proceeds, the virtual directions of some of the links in the graph change in order to accomplish some algorithm-specific goal. The criterion for changing link directions is based on information that is local to a node (such as the node having no outgoing links) and thus this approach scales well, a feature that is desirable for distributed algorithms. This monograph presents, in a tutorial way, a representative sampling of the work on link-reversal-based distributed algorithms. The algorithms considered solve routing, leader election, mutual exclusion, distributed queueing, scheduling, and resource allocation. The algorithms can be roughly divided into two types, those that assume a more abstract graph model of the networks, and those that take into account more realistic details of the system. In particular, these more realistic details include the communication between nodes, which may be through asynchronous message passing, and possible changes in the graph, for instance, due to movement of the nodes. We have not attempted to provide a comprehensive survey of all the literature on these topics. Instead, we have focused in depth on a smaller number of fundamental papers, whose common thread is that link reversal provides a way for nodes in the system to observe their local neighborhoods, take only local actions, and yet cause global problems to be solved. We conjecture that future interesting uses of link reversal are yet to be discovered. Table of Contents: Introduction / Routing in a Graph: Correctness / Routing in a Graph: Complexity / Routing and Leader Election in a Distributed System / Mutual Exclusion in a Distributed System / Distributed Queueing / Scheduling in a Graph / Resource Allocation in a Distributed System / Conclusion

فهرست مطالب

Acknowledgments......Page 11
Introduction......Page 13
Abstract Link Reversal......Page 17
Vertex Labels......Page 24
Link Labels......Page 27
Vertex Labeling......Page 31
Link Labeling......Page 32
FR vs. PR with Game Theory......Page 38
Full Reversal......Page 41
General LR and Partial Reversal......Page 46
Distributed System Model for Applications......Page 49
Overview of TORA......Page 50
Route Creation......Page 52
Route Maintenance......Page 53
Leader Election in Dynamic Graphs......Page 55
Mutual Exclusion in Fixed Topologies......Page 57
LRME Algorithm......Page 58
Correctness of LRME Algorithm......Page 60
Mutual Exclusion for Dynamic Topologies......Page 68
The Arrow Protocol......Page 71
Correctness of Arrow......Page 72
Discussion......Page 77
Preliminaries......Page 79
Analysis for Trees......Page 85
Analysis for Non-Trees......Page 86
Discussion......Page 91
Resource Allocation in a Distributed System......Page 93
Chandy and Misra\'s Algorithm......Page 94
Correctness of Chandy and Misra\'s Algorithm......Page 95
Conclusion......Page 99
Bibliography......Page 101
Authors\' Biographies......Page 105

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Stories of School Yoga

دانلود کتاب Sushi genuss in japanischer Tradition

دانلود کتاب Trigonometry for engineering technology: with mechanical, civil, and architectural applications

دانلود کتاب Making the Most of Your Retirement

دانلود کتاب Beginnings of Christianity: An Introduction to the New Testament