Skip to main content
SUPERVISOR
Ali Fanian
علی فانیان (استاد راهنما)
 
STUDENT
Hassan Khajemohammadi
حسن خواجه محمدی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

A New Method for Workflow Scheduling in Grid Environment Based on Multi-objective Genetic Algorithm
Grid computing is a high performance computing environment to solve larger scale computational demands. This technology, which is now considered as an alternative to supercomputers, contains different issues such as resource management, job scheduling, security problems, and information management. However, job scheduling is a fundamental issue in achieving high performance in grid computing systems. Most of the applications are a set of interdependent tasks. Complete execution of all tasks with a special task’s sequence will tend to the goal of the application. This type of the applications is known as workflow. By developing workflow management systems the grids become able to design, manage and execute different type of the workflows. One of the important issues in this system is to find workflow scheduling solutions and assign tasks to grid resources. Scheduling solution has an important effect on system performance and should have optimal execution time and cost. In this thesis, a new workflow scheduling method in grid environment is proposed that it is able to generate a set of optimal scheduling solutions with low consumed time. The proposed method is based on multi-objective genetic algorithm to optimize workflow execution time and cost simultaneously. In this model workflows are divided to some sequential levels that can help to remove checking workflow dependencies during the scheduling process. New definitions and operators for this model are proposed and implemented. Then, the proposed method in different aspects is widely compared with similar methods. The simulation results clearly show that the proposed method has a good performance in comparison to the other well-known methods. Keywords: grid computing, scheduling, multi-objective genetic algorithm, workflow.
محاسبات توری یک محیط محاسباتی کارآمد برای حل مسائل پیچیده فراهم آورده است. در این فنآوری که می توان آن را به عنوان یک جایگزین جدی برای ابرکامپیوتر ها دانست، با مسائل مختلفی از جمله مدیریت منابع، زمانبدی کارها، مدیریت اطلاعات روبرو هستیم. در این ارتباط زمانبدی کارها یک چالش اساسی برای دستیابی به کارایی بالا در محاسبات توری می باشد. از دیرباز بسیاری از کارها به صورت مجموعه ای از فعالیت های وابسته به یکدیگر در غالب دنباله کار مطرح شدند که اجرای این فعالیت ها به صورت پی در پی و با در نظر گرفتن وابستگی های بین آن‌ها منجر به تحقق هدف مدنظر خواهد شد. از این رو سیستم های مدیریت دنباله کار در گرید توسعه و گسترش‌یافته اند و به طور وسیع مورد استفاده قرارگرفته‌اند. از مسائل مهم در این سیستم ها نحوه زمانبندی کارها و اختصاص کارها به منابع گرید می باشد که باید با دقت زیاد صورت گیرد، تا بتواند جواب های زمانبندی بهینه ای از لحاظ زمان و هزینه ی مصرفی را در کمترین زمان ممکن تولید نماید. در این پایان نامه روشی برای زمانبندی دنباله کار در محیط گرید ارائه شد که مجموعه ای از جواب های بهینه را در زمان کم تولید می کند. از آنجا که هدف روش ارائه‌شده بهینه‌سازی زمان و هزینه ی اجرای دنباله کار به صورت همزمان می باشد از الگوریتم ژنتیک چندهدفه استفاده شده است. در مدل ارائه‌شده، هر دنباله کار به صورت مجموعه ای از سطوح پی درپی در نظر گرفته شد تا در طی مراحل الگوریتم نیاز به بررسی وابستگی بین کارها نباشد. تعاریف و عملگرهای متناسب با مدل ارائه‌شده طراحی و پیاده سازی شدند. سپس روش ارائه‌شده را به سایر روش های شناخته‌شده در این زمینه به طور وسیع و از جنبه های مختلف مقایسه شده اند. نتایج به دست آمده نشان دهنده کارایی بالای روش پیشنهادشده در مقایسه با روش های دیگر می باشد. کلمات کلیدی: 1- محاسبات توری 2- زمانبندی 3- الگوریتم ژنتیک چندهدفه 3- دنباله کار.

ارتقاء امنیت وب با وف بومی