The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 42-579
Full Name: Ravi Singh
Position: Assistant Professor
Age: ON
Sex: Male
Address: Dept. of Computer Engg., IT-BHU, Varanasi, India- 221005
Country: INDIA
Tel:
Tel prefix:
Fax:
E-mail address: ravi.cse@itbhu.ac.in
Other E-mails: ravi_dbt@yahoo.com
Title of the Paper: a novel genetic algorithm for static scheduling in heterogeneous distributed computing
Authors as they appear in the Paper: RsSingh,AkTripathi,Shivasheesh
Email addresses of all the authors: ravi.cse@itbhu.ac.in, aktripathi.cse@itbhu.ac.in, shivasheesh.cse07@itbhu.ac.in
Number of paper pages: 11
Abstract: Idle slots on processors may be efficiently utilized, to minimize the overall running time, while scheduling tasks of an application in Heterogeneous Distributed Computing environment. Since task assignment problem has been proved to be NP-complete problem, many heuristics have been given in the literature caring empty slots on processors as well as dependencies among tasks. This paper presents an efficient and effective genetic algorithm to allocate tasks of an application in the Heterogeneous Distributed Computing environment. The Genetic algorithm implemented in this paper operates through a mutation method, a crossover method and selection method. Instead of random selection of tasks and processors in mutation, the mutation is done in a way that has a higher probability to produce a better individual. The proposed genetic algorithm outperforms many effective existing scheduling algorithms with respect to average execution time, speed up and schedule length rati!
o.
Keywords: Distributed Computing, Genetic Algorithm, Heterogeneous System, Static Scheduling
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress: NUpadhyay,IT-BHU,Varanasi, India-221005, librarian@itbhu.ac.in
IP ADDRESS: 220.227.97.99
