ویراساینس.
سند علمی

Survey on Job Scheduling Mechanisms in Grid Environment

Argungu S. M, Suki Arif, Mohd. Hasbullah Omar

چکیده

Grid systems provide geographically distributed resources for both computational intensive and data-intensive applications. These applications generate large data sets. However, the high latency imposed by the underlying technologies; upon which the grid system is built (such as the Internet and WWW), induced impediment in the effective access to such huge and widely distributed data. To minimize this impediment, jobs need to be scheduled across grid environments to achieve efficient data access. Scheduling multiple data requests submitted by grid users onto the grid environment is NP-hard. Thus, there is no best scheduling algorithm that cuts across all grids computing environments. Job scheduling is one of the key research area in grid computing. In the recent past many researchers have proposed different mechanisms to help scheduling of user jobs in grid systems. Some characteristic features of the grid components; such as machines types and nature of jobs at hand means that a choice needs to be made for an appropriate scheduling algorithm to march a given grid environment. The aim of scheduling is to achieve maximum possible system throughput and to match the application needs with the available computing resources. This paper is motivated by the need to explore the various job scheduling techniques alongside their area of implementation. The paper will systematically analyze the strengths and weaknesses of some selected approaches in the area of grid jobs scheduling. This helps researchers better understand the concept of scheduling, and can contribute in developing more efficient and practical scheduling algorithms. This will also benefit interested researchers to carry out further work in this dynamic research area.

اسناد مشابه

  • Framework for Job Scheduling in Grid Environment

    سند علمی۲۰۱۲Deepti Malhotra, Fangpeng Dong, Selim G. Akl, K. Al-Saqabi

    Job scheduling is a fundamental issue in achieving a high performance on the Grids. In grid computing several applications require numerous resources for execution which are not often available for them, thus presence of a scheduling system to allocate resources to input jobs is

  • A Survey on Dynamic Job Scheduling in Grid Environment Based on Heuristic Algorithms

    سند علمی۲۰۱۲CoRRD. Thilagavathi, Antony Selvadoss Thanamani

    Computational Grids are a new trend in distributed computing systems. They allow the sharing of geographically distributed resources in an efficient way, extending the boundaries of what we perceive as distributed computing. Various sciences can benefit from the use of grids to s

  • Efficient Multiple Ant Colony Algorithm for Job Scheduling In Grid Environment

    سند علمی۲۰۱۲S. Umarani, L. M. Nithya, A. Shanmugam

    -Grid computing is now being used in many applications that are beyond distribution and sharing of resources. One primary issue associated with the efficient utilization of heterogeneous resources in a grid environment is task scheduling. Task Scheduling is an important issue of

  • A Framework for Achieving Better Load Balancing and Job Scheduling in Grid Environment

    سند علمی۲۰۰۲K. Mukherjee, G. Sahoo

    Traditional multiprocessors Super computer systems do have certain constraints viz computing elements, storage space etc. These constraints can be minimized in Grid environment provided a proper job scheduling and load balancing algorithm is available. The existing job scheduling

  • A Complex Network-Based Approach for Job Scheduling in Grid Environments

    سند علمی۲۰۰۷HPCCRenato Porfirio Ishii, Rodrigo Fernandes de Mello, Laurence T. Yang

    Many optimization techniques have been adopted for efficient job scheduling in grid computing, such as: genetic algorithms, simulated annealing and stochastic methods. Such techniques present common problems related to the use of inaccurate and out-of-date information, which degr

  • Using the black-box approach with machine learning methods in order to improve job scheduling in GRID environments

    سند علمی۲۰۰۹DANIEL VLADUŠIČ

    This article focuses on mapping jobs to resources with use of off-the-shelf machine learning methods. The machine learning methods are used in the black-box manner, having a wide variety of parameters for internal cross validation. In the article we focus on two sets of experimen