Makespan minimization in tasks scheduling of infrastructure as a service (IaaS) cloud is an NP-hard problem. A number of techniques had been used in the past to optimize the makespan time of scheduled tasks in IaaS cloud, which is propotional to the execution cost billed to customers. In this paper, we proposed a League Championship Algorithm (LCA) based makespan time minimization scheduling technique in IaaS cloud. The LCA is a sports-inspired population based algorithmic framework for global optimization over a continuous search space. Three other existing algorithms that is, First Come First Served (FCFS), Last Job First (LJF) and Best Effort First (BEF) were used to evaluate the performance of the proposed algorithm. All algorithms under consideration assumed to be non-preemptive. The results obtained shows that, the LCA scheduling technique perform moderately better than the other algorithms in minimizing the makespan time of scheduled tasks in IaaS cloud.


    Access

    Download


    Export, share and cite



    Title :

    Tasks Scheduling Technique Using League Championship Algorithm for Makespan Minimization in IaaS Cloud



    Publication date :

    2015


    Remarks:

    5 pages, 4 figures
    ARPN Journal of Engineering and Applied Sciences 9 (12), 2528 - 2533 (2014)


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    IaaS Cloud Security

    Chavan, Pragati / Patil, Pradeep / Kulkarni, Gurudatt et al. | IEEE | 2013


    A sequencing algorithm for makespan minimization in FMS

    Choi, SH / Lee, JSL | BASE | 2004

    Free access

    A Rig-Based Formulation and a League Championship Algorithm for Helicopter Routing in Offshore Transportation

    Husseinzadeh Kashan, Ali / Abbasi-Pooya, Amin / Karimiyan, Sommayeh | Springer Verlag | 2018


    An Image Cache in IaaS Cloud

    Zhang, Zhihong / Zhou, Wei / Qian, Ling et al. | IEEE | 2012


    Cost Minimization in Multiple IaaS Clouds: A Double Auction Approach

    Zhao, Jian / Wu, Chuan / Li, Zongpeng | ArXiv | 2013

    Free access