Title :
Distributed process scheduling using genetic algorithm
Author :
Singh, Rajdeep ; Gupta, Suneet K.
Author_Institution :
Krishna Inst. of Eng. & Technol., Ghaziabad, India
Abstract :
In distributed system there is a need for allocating processes to different sites (space sharing) followed by scheduling of the processes over time (time sharing). By carefully distributing and scheduling processes in distributed system, several performance metrics can be improved such as total execution time would be minimized, processor utilization could be maximized and balancing of load distribution would be achieved. The main objective of the proposed work is to prepare an optimal schedule which requires minimal execution time, improves the processor utilization and balances the load on different sites. The identified problem is the problem of combinatorial optimization which has been solved using genetic algorithm to produce optimal schedule.
Keywords :
distributed processing; genetic algorithms; processor scheduling; resource allocation; combinatorial optimization; distributed process scheduling process; distributed system; genetic algorithm; load distribution; minimal execution time; process allocation; processor utilization; space sharing; time sharing; Chromosome; Communication Cost; Distributed System; Genetic Algorithm; Process Scheduling;
Conference_Titel :
Confluence 2013: The Next Generation Information Technology Summit (4th International Conference)
Conference_Location :
Noida
Electronic_ISBN :
978-1-84919-846-2
DOI :
10.1049/cp.2013.2292