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

گرید محاسباتی، نوعی سیستم توزیعی است که با هدف اجرای محاسبات پیچیده علمی و مهندسی، توسعه یافته است. در گریدهای محاسباتی،از منابع ناهمگونی مانند ابررایانه ها، که به لحاظ جغرافیایی پراکنده اند، جهت انجام محاسبات با سرعت بالا، استفاده می شود. بنابراین درچنین محیطی، زمانبندی، که شامل انتخاب منبعی مناسب جهت اجرای کارها میباشد، از اهمیت بسیاری برخوردار است. زیرا به کارگیرییک الگوریتم زمانبندی مناسب، موجب کاهش زمان اجرای کارها و بهبود بهره وری منابع می گردد. اما وجود ناهمگونی در بین منابع، مسئلهزمانبندی را به یک چالش مهم، در گریدهای محاسباتی تبدیل کرده است. با وجود ارائه راهکارهای متعدد، جهت زمانبندی در گریدمحاسباتی، نیاز به الگوریتم های سریع و کارآمد، همچنان وجود دارد. در این مقاله، الگوریتمی ارائه می شود که زمانبندی در گرید محاسباتیرا، با توجه به ویژگی های کارها و منابع موجود، و با تخمین زمان اجرای کارها، انجام میدهد. این الگوریتم همچنین، به موازنه بار در بینمنابع می پردازد. نتایج شبیه سازی انجام شده، کارایی این الگوریتم را از لحاظ زمان اجرای کارها و بهره وری منابع، نشان می دهد.

گرید محاسباتی، الگوریتم زمانبندی، زمان تکمیل کار