A fully distributed Grid meta scheduling method for non dedicated resources

Author

Barkallah, Haitham ; Gzara, Mariem ; Ben Abdallah, Hanene

Author_Institution

Mir@cle Lab., Univ. of Sfax, Sfax, Tunisia

fYear

2014

fDate

17-19 Jan. 2014

Firstpage

1

Lastpage

6

Abstract

The purpose of Grid technologies is to support the sharing and coordinated use of diverse resources in dynamic, distributed virtual organizations. As such, jobs scheduling and load balancing functionalities are crucial for best Grid performance and utilization. This paper presents a new meta-scheduling method called TunGrid. It is inspired from the natural phenomenon of heat propagation and thermal equilibrium. TunGrid is based on a Grid polyhedron topology with a spherical like structure. It ensures load balancing through a local neighborhood propagation strategy of overload. Experimental results compared to the RoundRobin and Shortest First algorithms are presented.

Keywords

grid computing; resource allocation; scheduling; virtual enterprises; TunGrid; dynamic distributed virtual organizations; fully distributed grid meta scheduling method; grid performance; grid polyhedron topology; grid technologies; grid utilization; heat propagation; jobs scheduling; load balancing functionalities; local neighborhood propagation strategy; nondedicated resources; resources sharing; spherical like structure; thermal equilibrium; Absorption; Dynamic scheduling; Heating; Heuristic algorithms; Peer-to-peer computing; Shape; Grid computing; Load Balincing; meta-scheduling; polyhedric topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Applications and Information Systems (WCCAIS), 2014 World Congress on

Conference_Location

Hammamet

Print_ISBN

978-1-4799-3350-1

Type

conf

DOI

10.1109/WCCAIS.2014.6916613

Filename

6916613