مقایسه پیچیدگی زمانی انواع الگوریتم های زمانبندی در سیستم توزیع شده گرید

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

Keywords:

سیستم محاسباتی و توزیع شده گرید , منابع ناهمگون , اشتراک گذاری منابع , الگوریتم زمانبندی , پیچیدگی الگوریتم زمانبندی