• DocumentCode
    688465
  • Title

    Distributed process scheduling using genetic algorithm

  • Author

    Singh, Rajdeep ; Gupta, Suneet K.

  • Author_Institution
    Krishna Inst. of Eng. & Technol., Ghaziabad, India
  • fYear
    2013
  • fDate
    26-27 Sept. 2013
  • Firstpage
    48
  • Lastpage
    54
  • 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;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Confluence 2013: The Next Generation Information Technology Summit (4th International Conference)
  • Conference_Location
    Noida
  • Electronic_ISBN
    978-1-84919-846-2
  • Type

    conf

  • DOI
    10.1049/cp.2013.2292
  • Filename
    6832307