بهینه سازی زمان در زمان بندی گریدهای محاسباتی اقتصادی با استفادها ز اتوماتای سلولی

زمان بندی کار یکی از مسائل مهم در تحقیقات گرید محاسباتی می باشد گرید محاسباتی زیرساختی برای اشتراک منابع توزیعی و محاسبات علمی است در چنین محیطی جهت استفاده موثر از منابع الگوریتم زمان بندی کارا به منظور انتساب کارها به منابع ضروری است درگرید محاسباتی اقتصادی کاربران مهلت زمانی و بودجه مورد نظر خود را تعیین کرده و بهینه سازی زمان یا هزینه را درخواست می کنند الگوریتم زمان بندی با هدف بهینه سازی زمان باید با توجه به قیمت و توانمندی منابع گرید تخصیص منابع به کارهای ناهمگون کاربران را با حداقل زمان در محدوده بودجه معین انجام دهد دراین مقاله الگوریتم جدید مبتنی بر اتوماتای سلولی بنام CATO به منظور بهینه سازی زمان پیشنهاد شده است. سپس الگوریتم پیشنهادی در محیط GridSim شبیه سازی شده و نتایج ازمایشها نشان میدهد که الگوریتم CATO در زمان بندی کارها کارایی بالاتری داشته و درخواست کاربران را در زمان کمتری انجام می دهد.

کلیدواژه ها:

اتوماتای سلولی ، انتساب کار ، بهینه سازی هزینه ، تجارت منابع ، زمان بندی اقتصادی ، گرید محاسباتی