Online Approximation Scheme for Scheduling Heterogeneous Utility Jobs in Edge Computing

Zhang, Chi; Tan, Haisheng; Huang, Haoqiang; Han, Zhenhua; Jiang, Shaofeng H.-C.; Li, Guopeng; Li, Xiang-Yang

doi:10.1109/tnet.2022.3193381

Cited by 6 publications

(2 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed DO4A outperforms existing algorithms in the minimization of job processing capacity and transmission delay. In [29], the authors proposed a microservice resource allocation framework that adapts to the respective workflows to optimize response time. This approach uses a reinforcement learning approach to identify the type of workflow, and based on that, it will manage resources effectively, minimizing response time.…”

Section: Literature Surveymentioning

confidence: 99%

See 1 more Smart Citation

Prioritized Task-Scheduling Algorithm in Cloud Computing Using Cat Swarm Optimization

Mangalampalli

Swain

Chakrabarti

et al. 2023

Sensors

View full text Add to dashboard Cite

Effective scheduling algorithms are needed in the cloud paradigm to leverage services to customers seamlessly while minimizing the makespan, energy consumption and SLA violations. The ineffective scheduling of resources while not considering the suitability of tasks will affect the quality of service of the cloud provider, and much more energy will be consumed in the running of tasks by the inefficient provisioning of resources, thereby taking an enormous amount of time to process tasks, which affects the makespan. Minimizing SLA violations is an important aspect that needs to be addressed as it impacts the makespans, energy consumption, and also the quality of service in a cloud environment. Many existing studies have solved task-scheduling problems, and those algorithms gave near-optimal solutions from their perspective. In this manuscript, we developed a novel task-scheduling algorithm that considers the task priorities coming onto the cloud platform, calculates their task VM priorities, and feeds them to the scheduler. Then, the scheduler will choose appropriate tasks for the VMs based on the calculated priorities. To model this scheduling algorithm, we used the cat swarm optimization algorithm, which was inspired by the behavior of cats. It was implemented on the Cloudsim tool and OpenStack cloud platform. Extensive experimentation was carried out using real-time workloads. When compared to the baseline PSO, ACO and RATS-HM approaches and from the results, it is evident that our proposed approach outperforms all of the baseline algorithms in view of the above-mentioned parameters.

show abstract

Section: Literature Surveymentioning

confidence: 99%

“…[28] DO4A Job processing, transmission delay. [29] Adaptive resource allocation Resource allocation, response time.…”

Section: Literature Surveymentioning

confidence: 99%