Hierarchical Scheduling in Heterogeneous Grid Systems

Integrated Approaches in Information Technology and Web Engineering ◽

10.4018/978-1-60566-418-7.ch010 ◽

2009 ◽

pp. 143-157

Author(s):

Khaldoon Al-Zoubi

Keyword(s):

Resource Allocation ◽

Hybrid System ◽

Resource Selection ◽

Resource Discovery ◽

Peer To Peer ◽

Grid Systems ◽

Load Balance Algorithm ◽

Scheduling Method ◽

Self Discovery ◽

Selection Stage

This paper proposes hierarchal scheduling schemes for Grid systems: a self-discovery scheme for the resource discovery stage and an adaptive child scheduling method for the resource selection stage. In addition, we propose three rescheduling algorithms: (1) the Butterfly algorithm in order to reschedule jobs when better resources become available, (2) the Fallback algorithm in order to reschedule jobs that had their resources taken away from the Grid before the actual resource allocation, and (3) the Load-Balance algorithm in order to balance load among resources. We also propose a hybrid system to combine the proposed hierarchal schemes with the well-known peer-to-peer (P2P) principle. We compare the performance of the proposed schemes against the P2P-based Grid systems through simulation with respect to a set of predefined metrics.

Download Full-text

Multi Ant LA: An adaptive multi agent resource discovery for peer to peer grid systems

2015 Science and Information Conference (SAI) ◽

10.1109/sai.2015.7237180 ◽

2015 ◽

Cited By ~ 4

Author(s):

Moses Olaifa ◽

Temitope Mapayi ◽

Ronell Van Der Merwe

Keyword(s):

Resource Discovery ◽

Peer To Peer ◽

Grid Systems ◽

Multi Agent

Download Full-text

A mechanism for pricing and resource allocation in peer-to-peer networks

Electronic Commerce Research and Applications ◽

10.1016/j.elerap.2010.07.004 ◽

2011 ◽

Vol 10 (1) ◽

pp. 26-37 ◽

Cited By ~ 11

Author(s):

Chetan Kumar ◽

Kemal Altinkemer ◽

Prabuddha De

Keyword(s):

Resource Allocation ◽

Peer To Peer ◽

Peer Networks ◽

Peer To Peer Networks

Download Full-text

Grid Resource Allocation with Genetic Algorithm Using Population Based on Multisets

Journal of Intelligent Systems ◽

10.1515/jisys-2015-0089 ◽

2017 ◽

Vol 26 (1) ◽

pp. 169-184 ◽

Cited By ~ 3

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.

Download Full-text

A fair resource allocation algorithm for peer-to-peer overlays

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. ◽

10.1109/infcom.2005.1498575 ◽

2005 ◽

Cited By ~ 8

Author(s):

Y. Drougas ◽

V. Kalogeraki

Keyword(s):

Resource Allocation ◽

Peer To Peer ◽

Resource Allocation Algorithm ◽

Allocation Algorithm

Download Full-text

A Discovery Technology Based on Distributed Resource Management Domain

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.713-715.2195 ◽

2015 ◽

Vol 713-715 ◽

pp. 2195-2198

Author(s):

Jun Li Mao ◽

Xiang Luo ◽

Xiao Zhen Wang ◽

Chao Hong Yang

Keyword(s):

Resource Management ◽

Resource Selection ◽

Resource Discovery ◽

Network Resources ◽

Network Resource ◽

Management Domain ◽

Network Resource Management ◽

Long Time ◽

Resource Organization ◽

Resource Description

Resource discovery is the key of network resource management, which includes multiple aspects, such as resource description, resource organization, and resource discovery and resource selection. For a long time, communication network resourcehas been lack of unified and standardized description, causing users difficult to precisely find related resources in demand. This paper presents a distributed resource query methods based on management domain, including distributed resource query architecture, the basic process of resource discovery, update method,query methods and so on. The method of network resources makes use of collaborative queries to realize network resource discovery according to need.

Download Full-text