MURAL - Maynooth University Research Archive Library



    Framework for task scheduling in heterogeneous distributed computing using genetic algorithms


    Page, Andrew J. and Naughton, Thomas J. (2004) Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. In: 15th Artificial Intelligence and Cognitive Science Conference, 2004, Castlebar, Co. Mayo, Ireland.

    [img] Download (150kB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    An algorithm has been developed to dynamically schedule heterogeneous tasks on to heterogeneous processors in a distributed system. The scheduling strategy operates in a dynamically changing computing resource environment and adapts to variable communication costs and variable availability of processing resources. The scheduler utilises a genetic algorithm to minimise the overall execution time. Experiments are performed which show that the algorithm can achieve near optimal efficiency, with up to 100,000 tasks being scheduled.

    Item Type: Conference or Workshop Item (Paper)
    Additional Information: isbn = 1-902277-89-9 pages = 137-146
    Keywords: distributed computing, genetic algorithms, task scheduling, dynamic scheduling, web computing
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Electronic Engineering
    Item ID: 192
    Depositing User: Andrew Page
    Date Deposited: 27 Jan 2005
    Publisher: AIAI
    Refereed: No
    URI:
      Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year

      Origin of downloads