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

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: English
View: 2,238

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICEE16_035

تاریخ نمایه سازی: 6 اسفند 1386

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.

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • I. Foster, 4Globus Toolkit Version 4: Software for Service-Ori ented ...
  • R. Raman, M. Livny, and M. Solomon, ، {Matchmaking : ...
  • M. Baker, R. Buyya and D. Laforenza, 4Grids and Grid ...
  • I. Foster and C. Kesselman, «.The Grid: Blueprint for a ...
  • M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and ...
  • F. Dong and S. G. Akl, *Scheduling Algorithms for Grid ...
  • D. Fernandez-B aca, "Allocating modules to processors in a distributed ...
  • نمایش کامل مراجع