Implementation and performance evaluation of a scheduling algorithm for divisible load parallel applications in a cloud computing environment

Leila Ismail, Latifur Khan

    Research output: Contribution to journalArticlepeer-review

    12 Citations (Scopus)


    Cloud computing is an emerging technology in which information technology resources are virtualized to users in a set of computing resources on a pay-per-use basis. It is seen as an effective infrastructure for high performance applications. Divisible load applications occur in many scientific and engineering applications. However, dividing an application and deploying it in a cloud computing environment face challenges to obtain an optimal performance due to the overheads introduced by the cloud virtualization and the supporting cloud middleware. Therefore, we provide results of series of extensive experiments in scheduling divisible load application in a Cloud environment to decrease the overall application execution time considering the cloud networking and computing capacities presented to the application's user. We experiment with real applications within the Amazon cloud computing environment. Our extensive experiments analyze the reasons of the discrepancies between a theoretical model and the reality and propose adequate solutions. These discrepancies are due to three factors: the network behavior, the application behavior and the cloud computing virtualization. Our results show that applying the algorithm result in a maximum ratio of 1.41 of the measured normalized makespan versus the ideal makespan for application in which the communication to computation ratio is big. They show that the algorithm is effective for those applications in a heterogeneous setting reaching a ratio of 1.28 for large data sets. For application following the ensemble clustering model in which the computation to communication ratio is big and variable, we obtained a maximum ratio of 4.7 for large data set and a ratio of 2.11 for small data set. Applying the algorithm also results in an important speedup. These results are revealing for the type of applications we consider under experiments. The experiments also reveal the impact of the choice of the platforms provided by Amazon on the performance of the applications under study. Considering the emergence of cloud computing for high performance applications, the results in this paper can be widely adopted by cloud computing developers.

    Original languageEnglish
    Pages (from-to)765-781
    Number of pages17
    JournalSoftware - Practice and Experience
    Issue number6
    Publication statusPublished - Jun 1 2015


    • autonomous computing
    • cloud computing
    • distributed systems
    • divisible load application
    • perform
    • scheduling

    ASJC Scopus subject areas

    • Software


    Dive into the research topics of 'Implementation and performance evaluation of a scheduling algorithm for divisible load parallel applications in a cloud computing environment'. Together they form a unique fingerprint.

    Cite this