English Version is Trial!

کاربران فارسی زبان لطفا به بخش فارسی مراجعه نمایند.

سیویلیکا به زبان فارسی

Advanced Search

Title
Author
(Last name)
Abstract
Keywords

About CIVILICA®

CIVILICA® provides professional papers published in national and international conferences.

This site is registered for BoomSazeh Construction Technology Development Co.

 

Contact Us:

Tel: 021-88008044

Email: Info [at]  CIVILICA [dot] com

 

 
Home Page E-mail us to: Info @ CIVILICA . com Tel: +98-21-88008044

ISSN 1735-5540   

 

Quick Search in Title, Abstract, and Keywords of Papers

Showing Abstract of New Grid Task Scheduling: Selective Algorithm based-on Min-Min and Max-Min Heuristics

 
Links

[ Bug Reporting | Back | See this Article in Persian CIVILICA ]

Paper Details

[ Abstract Viewed: 1223 | Pages: 6 ]

Title

New Grid Task Scheduling: Selective Algorithm based-on Min-Min and Max-Min Heuristics

Topic: كامپيوتر Published Year: 1387
Presentation:
Published in:

[ 16th Iranian Conference on Electric Engineering ]

Original Language: English Full Text Size: Not Available

 

Abstract of the Article

 

Note: English CIVILICA is in its Trial Period so Full Texts can not be provided! Persian users can download it here

Download This article in PDF format New Grid Task Scheduling: Selective Algorithm based-on Min-Min and Max-Min Heuristics

 

Authors:

[ Kobra Etminani ] - Dept. of Computer Engineering Ferdowsi University of Mashad, Mashad,Iran
[ Prof. M. Naghibzadeh ] - Dept. of Computer Engineering Ferdowsi University of Mashad, Mashad,Iran
[ Nourali Raeeji Yanehsari ] - Iran Kodro Khorasan Mashad, Iran

 

Abstract:

Today, the high cost of supercomputers in the one hand and the need for large-scale computational resources on the other hand, has led to use network of computational resources known as Grid. Numerous research groups in universities, research labs, and industries around the world are now working on a type of Grid called Computational Grids that enable aggregation of distributed resources for solving large-scale data intensive problems in science, engineering, and commerce To better use tremendous capabilities of this distributed system, effective and efficient scheduling algorithms are needed. In this paper, we introduce a new scheduling algorithm based on two conventional scheduling algorithms, Min-Min and Max-Min, to use their cons and at the same time, cover their pros. It selects between the two algorithms based on standard deviation of the expected completion time of tasks on resources. We evaluate our scheduling heuristic, the Selective algorithm, within a grid simulator called GridSim and compared our approach to its two basic heuristics. The experimental results show that the new heuristic can lead to significant performance gain for a variety of scenarios.

 

Keywords:

task scheduling, grid computing, Min- Min, Max-Min.

 

CIVILICA® - © BoomSazeh Construction Technology Development Co.

SAVAFA