A Reliable and Hybrid Scheduling Algorithm based on Cost andTime Balancing for Computational Grid

سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 724

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_ACSIJ-3-3_004

تاریخ نمایه سازی: 5 شهریور 1393

چکیده مقاله:

Grid computing system is different from conventional distributed computing systems by its focus on large-scale resource sharing and open architecture for services. tasks scheduling is a crucial problem in Grid environments. Many of grid scheduling systems optimize completion time and cost separately. In this paper, for solving the scheduling problem of computational grid system used a combination of genetic algorithm and Gravitational Emulation Local Search (GELS) algorithm and a hybrid scheduling algorithm (RHGGSA) which considers both the completion time and execution cost is introduced. The algorithm applies a weighted objective function that takes into account both the completion time and execution cost of the tasks. To show the out performance of the proposed task scheduling algorithm, the obtained results are compared with those of Min-Min, GA and GA-VNS. Simulation results and comparisons based on a set of problem demonstrated the efficiency and effectiveness of our proposed approach.

کلیدواژه ها:

Task Scheduling ، Grid Computing ، Genetic Algorithm ، Gravitational Emulation Local Search ، Cost

نویسندگان

Vahid GhaedRahmati

Department of Computer Engineering, Khouzestan Science and Research Branch, Islamic Azad University, Ahvaz, Iran

Seyed.Enayatallah Alavi

Department of Computer Engineering, Shahid Chamran university of Ahvaz, Iran

Iman Attarzadeh

Department of Computer Engineering, Dezful Branch, Islamic Azad University Dezful, Iran