e-Infrastructure and e-Services for Developing Countries. 9th International Conference, AFRICOMM 2017, Lagos, Nigeria, December 11-12, 2017, Proceedings

Research Article

Scheduling Cloud Workloads Using Carry-On Weighted Round Robin

Download
178 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-98827-6_5,
        author={Olasupo Ajayi and Florence Oladeji and Charles Uwadia and Afolorunsho Omosowun},
        title={Scheduling Cloud Workloads Using Carry-On Weighted Round Robin},
        proceedings={e-Infrastructure and e-Services for Developing Countries. 9th International Conference, AFRICOMM 2017, Lagos, Nigeria, December 11-12, 2017, Proceedings},
        proceedings_a={AFRICOMM},
        year={2018},
        month={8},
        keywords={Cloud computing Multi-queues Queuing Scheduling Weighted Round Robin},
        doi={10.1007/978-3-319-98827-6_5}
    }
    
  • Olasupo Ajayi
    Florence Oladeji
    Charles Uwadia
    Afolorunsho Omosowun
    Year: 2018
    Scheduling Cloud Workloads Using Carry-On Weighted Round Robin
    AFRICOMM
    Springer
    DOI: 10.1007/978-3-319-98827-6_5
Olasupo Ajayi1,*, Florence Oladeji1,*, Charles Uwadia1,*, Afolorunsho Omosowun1,*
  • 1: University of Lagos
*Contact email: olaajayi@unilag.edu.ng, foladeji@unilag.edu.ng, couwadia@unilag.edu.ng, afolorunshoi51@gmail.com

Abstract

Cloud Computing represents a paradigm shift in computing. It advocates the use of computing resources as a service rather than as a product. The numerous advantages which the Cloud offers has led to many users adopting it at a phenomenal rate. Providing service to this ever growing number of users in a fast and effective manner is a major challenge. Numerous researchers have proposed various approaches to scheduling user workloads, notable among which are the First-Come-First-Serve and Weight Round Robin (WRR), and have obtained varied levels of successes. Unfairness and excess allocation delay are some of the shortcomings of these approach. There is also the assumption that all Cloud users’ workloads belong to a single class of requirement. This work proposes an efficient and fair Cloud workload scheduling algorithm called Adaptive Carry-On Weighted Round Robin (ACWRR), and also takes into consideration multiple workloads classes. Experimental simulations were conducted with ACWRR benchmarked against WRR. Results show that ACWRR performs better than WRR by at least 13% in terms of system latency and 38% for makespan.