عنوان

یک الگوریتم زمان بندی وظیفه تحمل پذیر خطای پیش فعال در سامانه های گرید محاسباتی با استفاده از یک رویکرد تکاملی

شماره

‭۱۵۴۴۲پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

یک الگوریتم زمان بندی وظیفه تحمل پذیر خطای پیش فعال در سامانه های گرید محاسباتی با استفاده از یک رویکرد تکاملی

نام نخستين پديدآور

/خاطره اقبال

نام ناشر، پخش کننده و غيره

: علوم ریاضی

تاریخ نشرو بخش و غیره

، ‮‭۱۳۹۵‬

نام توليد کننده

، راشدی

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

علوم کامپیوتر گرایش :سیستم‌های هوشمند

زمان اعطا مدرک

‮‭۱۳۹۵/۰۶/۱۷‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

سیستم‌های محاسباتی گرید گونه‌ای از سیستم‌های توزیع شده در مقیاس گسترده می‌باشند که بیشترین تمرکز آن‌ها بر اشتراک منابع در مقیاس بزرگ، همکاری چندین سازمان و استفاده‌ی آن‌ها در کاربردهای جدید می‌باشد .سیستم محاسباتی گرید شامل مجموعه‌ای از برنامه‌ها و منابع است که در بین ماشین‌های گرید توزیع شده‌اند .با توجه به پویایی محیط گرید و همچنین عدم تمرکز منابع آن نیاز به یک زمان‌بندی کارا برای زمان‌بندی برنامه‌های کاربردی ضروری می‌باشد .از آنجایی که زمان‌بندی وظایف یک مسئله چندجمله‌ای غیرقطعی - کامل می‌باشد لزوم استفاده از الگوریتم‌های تکاملی، واضح و منطقی می‌باشد .پیچیدگی گریدها عمدتا از مدیریت نامتمرکز و ناهمگونی منابع سرچشمه می‌گیرد .این عوامل اغلب باعث افزایش احتمال شکست منابع نسبت به سیستم‌های توزیع شده سنتی می‌شود .وقتی شکستی روی می‌دهد این شکست بر اجرای وظایف واگذار شده به منابع شکست خورده تاثیر می‌گذارد .بنابراین فراهم کردن تحمل‌پذیری خطا در محیط یک گرید به هنگام بهینه‌سازی زمان‌بندی منبع و اجرای وظیفه، یک وظیفه چالش‌برانگیز است .در این پایان‌نامه از الگوریتم ‮‭SBA‬ برای پرداختن به مسئله زمان‌بندی وظایف مستقل در یک گرید محاسباتی استفاده می‌کنیم با این هدف که ‮‭makespan‬ کاهش یابد .نتایج حاصل از مقایسه الگوریتم ‮‭SBA‬ با سایر روش‌ها حاکی از این موضوع است که الگوریتم ‮‭SBA‬ توانسته است به طور میانگین ‮‭makespan‬ را نسبت به سایر روش‌ها کاهش دهد

متن يادداشت

‮‭based algorithm(SBA) to address the problem of independent task scheduling in a grid environment, with the aim of reducing the makespan. Comparing the results of the proposed method with other methods show that the makespan has improved to compared to other methods. -Complete problem, the use of evolutionary algorithms is clear and logical. Complexity of grids mainly originates from decentralized managment and resource heterogeneity. These factors often lead to strong variations in the grid availability and an increase in the probability of resources to fail than traditional parallel and distributed systems. When failures occur, this will affect the execution of the jobs assigned to the failed resources. So, providing faulttolerant in a grid environment, while optimizing resource scheduling and job execution is a challenging task. This dissertation uses the social-scale resource sharing, cooperation of several organizations and their use in new applications. Grid computing system includes a set of programs and resources that are distributed in grid machines. Due to the dynamic Grid environment and the decentralization of resources requires an efficient scheduler for scheduling applications is necessary. Since task scheduling is an NP-scale distributed systems so that they focus more on large-Grid computing systems are large۶۸‬

مستند نام اشخاص تاييد نشده

اقبال، خاطره

مستند نام اشخاص تاييد نشده

لطفی، شهریار، استاد راهنما

مستند نام اشخاص تاييد نشده

ایزدخواه، حبیب، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی