scholarly journals Decentralized Preemptive Scheduling Across Heterogeneous Multi-core Grid Resources

2014 ◽  
pp. 22-41 ◽  
Author(s):  
Arun Balasubramanian ◽  
Alan Sussman ◽  
Norman Sadeh
Keyword(s):  
Preemptive Scheduling ◽  
Grid Resources

Preemptive Scheduling for Two-Processor Systems

1988 ◽  
Vol 11 (1) ◽  
pp. 1-19
Author(s):  
Andrzej Rowicki
Keyword(s):  
Execution Time ◽  
Preemptive Scheduling ◽  
Total Execution Time ◽  
Schedule Length ◽  
Execution Times ◽  
Dependent Tasks

The purpose of the paper is to consider an algorithm for preemptive scheduling for two-processor systems with identical processors. Computations submitted to the systems are composed of dependent tasks with arbitrary execution times and contain no loops and have only one output. We assume that preemptions times are completely unconstrained, and preemptions consume no time. Moreover, the algorithm determines the total execution time of the computation. It has been proved that this algorithm is optimal, that is, the total execution time of the computation (schedule length) is minimized.

Non-Preemptive Scheduling to Maximize the Minimum Global Inter-Completion Time (MGICT) 1

1998 ◽  
Vol 31 (14) ◽  
pp. 135-140
Author(s):  
Carlos C. Amaro ◽  
Sanjoy K. Baruah ◽  
Alexander D. Stoyen ◽  
Wolfgang A. Halang
Keyword(s):  
Completion Time ◽  
Preemptive Scheduling

A commodity market algorithm for pricing substitutable Grid resources

2007 ◽  
Vol 23 (5) ◽  
pp. 688-701 ◽  
Author(s):  
Gunther Stuer ◽  
Kurt Vanmechelen ◽  
Jan Broeckhove
Keyword(s):  
Commodity Market ◽  
Grid Resources

scholarly journals Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid

2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Piyush Chauhan ◽  
Nitin
Keyword(s):  
Genetic Algorithm ◽  
Directed Acyclic Graph ◽  
Fault Tolerant ◽  
Scheduling Algorithm ◽  
Complex Task ◽  
Grid Scheduling ◽  
Complex Tasks ◽  
Small Organizations ◽  
Grid Resources ◽  
Desirable Trait

Due to monetary limitation, small organizations cannot afford high end supercomputers to solve highly complex tasks. P2P (peer to peer) grid computing is being used nowadays to break complex task into subtasks in order to solve them on different grid resources. Workflows are used to represent these complex tasks. Finishing such complex task in a P2P grid requires scheduling subtasks of workflow in an optimized manner. Several factors play their part in scheduling decisions. The genetic algorithm is very useful in scheduling DAG (directed acyclic graph) based task. Benefit of a genetic algorithm is that it takes into consideration multiple criteria while scheduling. In this paper, we have proposed a precedence level based genetic algorithm (PLBGSA), which yields schedules for workflows in a decentralized fashion. PLBGSA is compared with existing genetic algorithm based scheduling techniques. Fault tolerance is a desirable trait of a P2P grid scheduling algorithm due to the untrustworthy nature of grid resources. PLBGSA handles faults efficiently.

scholarly journals A concept for attribute-based authorization on D-Grid resources

2009 ◽  
Vol 25 (3) ◽  
pp. 275-280 ◽  
Author(s):  
Ralf Groeper ◽  
Christian Grimm ◽  
Siegfried Makedanz ◽  
Hans Pfeiffenberger ◽  
Wolfgang Ziegler ◽  
...  
Keyword(s):  
Grid Resources

scholarly journals Access Control on Grid Resources Using Radial Basis Function Neural Network

2012 ◽  
Vol 4 ◽  
pp. 336-341 ◽  
Author(s):  
Punam Bedi ◽  
Bhavna Gupta ◽  
Harmeet Kaur
Keyword(s):  
Neural Network ◽  
Access Control ◽  
Radial Basis Function ◽  
Basis Function ◽  
Radial Basis ◽  
Grid Resources

Grid Resource Allocation with Genetic Algorithm Using Population Based on Multisets

2017 ◽  
Vol 26 (1) ◽  
pp. 169-184 ◽  
Author(s):  
Absalom E. Ezugwu ◽  
Nneoma A. Okoroafor ◽  
Seyed M. Buhari ◽  
Marc E. Frincu ◽  
Sahalu B. Junaidu
Keyword(s):  
Genetic Algorithm ◽  
Resource Allocation ◽  
Grid Computing ◽  
Resource Selection ◽  
Computing System ◽  
Population Based ◽  
Fine Tuning ◽  
Grid Resource ◽  
Performance Results ◽  
Grid Resources

AbstractThe operational efficacy of the grid computing system depends mainly on the proper management of grid resources to carry out the various jobs that users send to the grid. The paper explores an alternative way of efficiently searching, matching, and allocating distributed grid resources to jobs in such a way that the resource demand of each grid user job is met. A proposal of resource selection method that is based on the concept of genetic algorithm (GA) using populations based on multisets is made. Furthermore, the paper presents a hybrid GA-based scheduling framework that efficiently searches for the best available resources for user jobs in a typical grid computing environment. For the proposed resource allocation method, additional mechanisms (populations based on multiset and adaptive matching) are introduced into the GA components to enhance their search capability in a large problem space. Empirical study is presented in order to demonstrate the importance of operator improvement on traditional GA. The preliminary performance results show that the proposed introduction of an additional operator fine-tuning is efficient in both speed and accuracy and can keep up with high job arrival rates.

Sign in / Sign up

Export Citation Format

Share Document