A Bee Colony based optimization approach for  simultaneous job scheduling and data replication in  grid  environments

a b s t r a c t

This paper presents a novel Bee Colony based optimization algorithm, named Job Data Scheduling using Bee Colony (JDS-BC). JDS-BC consists of two collaborating mechanisms to efficiently schedule jobs onto computational nodes and replicate datafiles on storage nodes in a system so that the two independent, and in many cases conflicting, objectives (i.e., makespan and total datafile transfer time) of such heterogeneous systems are concurrently minimized. Three benchmarks – varying from small- to large- sized instances – are used to test the performance of JDS-BC. Results are compared against other algorithms to show JDS-BC’s superiority under different operating scenarios. These results also provide invaluable insights into data-centric job scheduling for grid environments.

دانلود رایگان مقاله انگلیسی              555.28 KB

چکیده
این مقاله یک الگوریتم بهینه سازی مبتنی بر کلونی زنبور عسل جدید ارائه می کند که زمانبندی داده های کار با استفاده از کلونی زنبور عسل (JDS-BC) نامیده می شود. JDS-BC، متشکل از دو مکانیزم مشارکتی برای زمانبندی موثر کارها روی گره های محاسباتی و تکثیر فایل های داده ای روی گره های ذخیره سازی در سیستم است، طوریکه دو هدف مستقل و در اکثر موارد متقابل چنین سیستم های ناهمگن همزمان کمینه می شوند. سه معیار – متغیر در نمونه های سایز کوچک تا بزرگ) برای تست کارایی JDS-BC استفاده می شوند. نتایج برای نمایش برتری JDS-BC تحت سناریوهای اجرایی مختلف با سایر الگوریتم ها مقایسه می شوند. این نتایج همچنین ادراکات با ارزشی در مورد زمانبندی کار داده محور برای محیط های گرید فراهم می سازند.

 تعداد صفحات مقاله انگلیسی:   12  صفحه

 تعداد صفحات فارسی مقاله ترجمه شده :   38 صفحه

 قالب بندی فایل: فایل ورد (Word)