Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques

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

Scheduling in Parallel Computing Systems: Fuzzy and AnnealingTechniques advocates the viability of using fuzzy and annealing methods in solving scheduling problems for parallel computing systems. The book proposes new techniques for both static and dynamic scheduling, using emerging paradigms that are inspired by natural phenomena such as fuzzy logic, mean-field annealing, and simulated annealing. Systems that are designed using such techniques are often referred to in the literature as `intelligent' because of their capability to adapt to sudden changes in their environments. Moreover, most of these changes cannot be anticipated in advance or included in the original design of the system.
Scheduling in Parallel Computing Systems: Fuzzy and AnnealingTechniques provides results that prove such approaches can become viable alternatives to orthodox solutions to the scheduling problem, which are mostly based on heuristics. Although heuristics are robust and reliable when solving certain instances of the scheduling problem, they do not perform well when one needs to obtain solutions to general forms of the scheduling problem. On the other hand, techniques inspired by natural phenomena have been successfully applied for solving a wide range of combinatorial optimization problems (e.g. traveling salesman, graph partitioning). The success of these methods motivated their use in this book to solve scheduling problems that are known to be formidable combinatorial problems.
Scheduling in Parallel Computing Systems: Fuzzy and AnnealingTechniques is an excellent reference and may be used for advanced courses on the topic.