زهره فائزپور - دانشجوی کارشناسی ارشد، گروه کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
جمشید باقر زاده - استادیار، عضو هیئت علمی گروه کامپیوتر، دانشگاه ارومیه

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

گرید محاسباتی، زمانبندی جریان کاری، وظایف وابسته ، DAG