Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Resource scheduling approach in cloud Testing as a Service using deep reinforcement learning algorithms

Published: 05 April 2021 Publication History
  • Get Citation Alerts
  • Abstract

    Many organizations around the world use cloud computing Testing as Service (Taas) for their services. Cloud computing is principally based on the idea of on‐demand delivery of computation, storage, applications, and additional resources. It depends on delivering user services through Internet connectivity. In addition, it uses a pay‐as‐you‐go business design to deliver user services. It offers some essential characteristics including on‐demand service, resource pooling, rapid elasticity, virtualization, and measured services. There are various types of virtualization, such as full virtualization, para‐virtualization, emulation, OS virtualization, and application virtualization. Resource scheduling in Taas is among the most challenging jobs in resource allocation to mandatory tasks/jobs based on the required quality of applications and projects. Because of the cloud environment, uncertainty, and perhaps heterogeneity, resource allocation cannot be addressed with prevailing policies. This situation remains a significant concern for the majority of cloud providers, as they face challenges in selecting the correct resource scheduling algorithm for a particular workload. The authors use the emergent artificial intelligence algorithms deep RM2, deep reinforcement learning, and deep reinforcement learning for Taas cloud scheduling to resolve the issue of resource scheduling in cloud Taas.

    References

    [1]
    Madni, S.H.H., et al.: Resource scheduling for infrastructure as a service (IaaS) in cloud computing: challenges and opportunities. J. Netw. Comput. Appl. 68, 173–200 (2016). https://doi.org/10.1016/j.jnca.2016.04.016
    [2]
    Carlo, M., Michela, M., Papuzzo, G.: Probabilistic consolidation of virtual machines in self‐organizing cloud data centers. IEEE Trans. Cloud Comput. 1(2) 215–228 (2013)
    [3]
    Mell, P., Grance, T.: The NIST Definition of Cloud Computing. National Institute of Standards and Technology. Report No.: Special Publication. 800–145 [cited 18 Sep 2017]. (2011)
    [4]
    Prodan, R., Simon, O.: A survey and taxonomy of infrastructure as a service and web hosting cloud providers. In: 10th IEEE/ACM International Conference on Grid Computing, Melbourne (2009)
    [7]
    Chard, K., et al.: Social cloud: cloud computing in social networks. In: 3rd IEEE International Conference on Cloud Computing, Miami (2010)
    [8]
    Zhang, N., et al.: A genetic algorithm‐based task scheduling for cloud resource crowd‐funding model. Int. J. Commun. Syst. 31(1), e3394 (2018). https://doi.org/10.1002/dac.3394
    [9]
    Gawali, M.B., Shinde, S.K.: Task scheduling and resource allocation in cloud computing using a heuristic approach. J. Cloud. Comp. 7(4), 1–16 (2018). https://doi.org/10.1186/s13677-018-0105-8
    [10]
    Tesfatsion, S.K., Wadbro, E., Tordsson, J.: PerfGreen: Performance and Energy Aware Resource Provisioning for Heterogeneous Clouds. In: 2018 IEEE International Conference on Autonomic Computing (ICAC): Paper presented at 15TH IEEE International conference on Autonomic Computing (ICAC 2018), Trento, Italy, (pp. 81‐90) (2018)
    [11]
    Tesfatsion, S.K., Klein, C., Tordsson, J.: Virtualization techniques compared: performance, resource, and power usage overheads in clouds. In: 2018 ACM/SPEC International Conference on Performance Engineering (ICPE) (2018)
    [12]
    Manasrah, A.M., Ali, H.B.: Workflow scheduling using hybrid GA‐PSO algorithm in cloud computing. Wireless Commun. Mobile Comput. 25(3), 393–405 (2018)
    [13]
    Google: Deepmind . https://deepmind.com/ (2018). Accessed 27 July 2018
    [14]
    Mao, H., et al.: Resource management with Deep reinforcement learning. In: 15th ACM Workshop on Hot Topics in Networks, pp. 50–56 (2016)
    [15]
    Ye, Y., et al.: A New Approach for Resource Scheduling with Deep Reinforcement Learning. Arvix Artificial Intelligence (2018)
    [16]
    Grandl, R., et al.: Multi‐resource packing for cluster schedulers. In: Proceedings of the 2014 ACM Conference on SIGCOMM, pp. 455–466 (2014)
    [17]
    Luo, J., Rao, L., Liu, X.: Temporal load balancing with service delay guarantees for data center energy cost optimization. IEEE Trans. Parallel Distr. Syst. 25(3) 775–784 (2014)
    [18]
    Zhou, L., Yang, Z.: Exploring blind online scheduling for mobile cloud multimedia services. IEEE Wireless Commun. 20(3), 54–61 (2013)
    [19]
    Zhu, X., et al.: Real‐time tasks oriented energy‐aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2 (2014)
    [20]
    Zhang, R., Wu, K.: Online resource scheduling under concave pricing for cloud computing. IEEE Trans. Parallel Distrib. Syst. 27(4) (2016)
    [21]
    Chun‐Wei, T., Wei‐Cheng, H.: A hyper‐heuristic scheduling algorithm for cloud. IEEE Trans. Cloud Comput. 2(2) (2014)
    [22]
    Zhu, Z., Zhang, G.: Evolutionary multi‐objective workflow scheduling in cloud. IEEE Trans. Parallel Distrib. Syst. 27(5) (2016)
    [23]
    Zhu, X.: ANGEL: agent‐based scheduling for real‐time tasks in virtualized clouds. IEEE Trans. Comput. 64(12) (2015)
    [24]
    Zhang, C.: VGASA: adaptive scheduling algorithm of virtualized GPU resource in cloud gaming. IEEE Trans. Parallel Distrib. Syst. 25(11) (2014)
    [25]
    Suresh, S., Huang, H.: Scheduling in compute cloud with multiple data banks using divisible load paradigm. IEEE Trans. Aero. Electron. Syst. 51(2) (2015)
    [26]
    Lin, X., Wang, Y., Xie, Q.: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans. Services Comput. 8(2) (2015)
    [27]
    Zuo, X., Zhang, G., Tan, W.: Self‐adaptive learning PSO‐based deadline constrained task scheduling for hybrid iaas cloud. IEEE Trans. Autom. Sci. Eng. 11(2) (2014)
    [28]
    Zhu, C., et al.: Collaborative location‐based sleep scheduling for wireless sensor networks integrated with mobile cloud computing. IEEE Trans. Comput. 64(7) (2015)
    [29]
    Rodriguez, M.A., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2) (2014)
    [30]
    Deng, X., et al.: Eco‐aware online power management and load scheduling for green cloud datacenters. IEEE Syst. J. 10(1) (2016)
    [31]
    Burya, R., Raman, R., Calheiros, R.N.: Modeling and Simulation of Scalable Cloud Environment and the Cloud Sim Toolkit: Challenges and Opportunities, pp. 1–11. IEEE (2009). https://arxiv.org/abs/0907.4878
    [32]
    Sadhasivam, S., et al.: Design and implementation of an efficient twolevel scheduler for cloud computing environment. In: Proceedings of International Conference on Advances in Recent Technologies in Communication and Computing (2009)
    [33]
    Guo‐Ning, G., Ting‐Lei, H.: Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: Proceedings of International Conference on Intelligent Computing and Integrated Systems, pp. 60–63 (2010)
    [34]
    Rajavel, R., Mala, T.: Achieving service level agreement in cloud environment using job prioritization in hierarchical scheduling. In: Proceedings of International Conference on Information System Design and Intelligent Application. vol.132, pp. 547–554 (2012)
    [35]
    Cao, Q., Gong, W., Wei, Z.: An optimized algorithm for task scheduling based on activity based costing in cloud computing. In: Proceedings of Third International Conference on Bioinformatics and Biomedical Engineering, pp. 1–3 (2009)
    [36]
    Yang, Y., et al.: An algorithm in Swin DeW‐C for scheduling transaction intensive cost constrained cloud workflow. In: Proceedings of Fourth IEEE International Conference on eScience, pp. 374–375 (2008)
    [37]
    Tawfeek, M.A., et al.: Cloud task scheduling based on ant colony optimization. In: Proceedings of IEEE International Conference on Computer Engineering & Systems (ICCES) (2013)
    [38]
    James, J., Verma, B.: Efficient Vm load balancing algorithm for a cloud computing environment. Int. J. Comput. Sci. Eng. 4(09) (2012)
    [39]
    Shanthan, H.: A survey of algorithms for scheduling in the cloud. Int. J. Comput. Sci. Eng. 6(2), 66–70 (2018)
    [40]
    Liu, Y., et al.: Scheduling in cloud manufacturing: state‐of‐the‐art and research challenges. Int. J. Prod. Res. 57, 4854–4879 (2018). https://doi.org/10.1080/00207543.2018.1449978
    [41]
    Wang, J., et al.: FESTAL: fault‐tolerant elastic scheduling algorithm for real‐time tasks in virtualized clouds. IEEE Syst. J. 10(1) (2016)
    [42]
    Chun‐Wei, T., Joel, J, Rodrigues, P.C.: Metaheuristic scheduling for cloud: a survey. IEEE Syst. J. 8(1) (2014)
    [43]
    Polverini, M., et al.: Thermal‐aware scheduling of batch jobs in geographically distributed data centers. IEEE Trans. Cloud Comput. 2(1) (2014)
    [44]
    Dong, J., et al.: Virtual machine scheduling for improving energy efficiency in Iaas cloud, China Commun. (2014)

    Cited By

    View all
    • (2024)Throughput enhancement in a cognitive radio network using a reinforcement learning methodMultimedia Tools and Applications10.1007/s11042-023-15432-883:1(1165-1187)Online publication date: 1-Jan-2024
    • (2023)Optimal Scheduling of Real-Time Learning Resources Using Intelligent Algorithms in Online Learning EnvironmentsProceedings of the 2023 International Conference on Information Education and Artificial Intelligence10.1145/3660043.3660184(792-798)Online publication date: 22-Dec-2023

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image CAAI Transactions on Intelligence Technology
    CAAI Transactions on Intelligence Technology  Volume 6, Issue 2
    June 2021
    118 pages
    EISSN:2468-2322
    DOI:10.1049/cit2.v6.2
    Issue’s Table of Contents
    This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

    Publisher

    John Wiley & Sons, Inc.

    United States

    Publication History

    Published: 05 April 2021

    Author Tags

    1. operating systems (computers)
    2. reinforcement learning
    3. resource allocation
    4. scheduling
    5. virtualisation
    6. cloud computing
    7. deep learning (artificial intelligence)

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Throughput enhancement in a cognitive radio network using a reinforcement learning methodMultimedia Tools and Applications10.1007/s11042-023-15432-883:1(1165-1187)Online publication date: 1-Jan-2024
    • (2023)Optimal Scheduling of Real-Time Learning Resources Using Intelligent Algorithms in Online Learning EnvironmentsProceedings of the 2023 International Conference on Information Education and Artificial Intelligence10.1145/3660043.3660184(792-798)Online publication date: 22-Dec-2023

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media