عنوان

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

Number

‭۱۵۴۴۲پ‬

.Language of Text, Soundtrack etc

per

Title Proper

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

First Statement of Responsibility

/خاطره اقبال

Name of Publisher, Distributor, etc.

: علوم ریاضی

Date of Publication, Distribution, etc.

، ‮‭۱۳۹۵‬

Name of Manufacturer

، راشدی

Text of Note

چاپی

Dissertation or thesis details and type of degree

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

Discipline of degree

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

Date of degree

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

Body granting the degree

تبریز

Text of Note

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

Text of Note

‮‭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۶۸‬

اقبال، خاطره

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

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

Public note

سیاه و سفید

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