A Queueing-theoretic Analysis of the Performance of a Cloud Computing Infrastructure: Accounting for Task Reneging or Dropping

TitleA Queueing-theoretic Analysis of the Performance of a Cloud Computing Infrastructure: Accounting for Task Reneging or Dropping
Publication TypeBook Chapter
Year of Publication2022
AuthorsKuaban GSuila, Soodan BSingh, Kumar R, Czekalski P
Book TitleProceedings of the 2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME)
PublisherIEEE
CityMaldives
ISBN Number978-1-6654-7095-7
Abstract

Cloud computing has revolutionized the information technology era. It offers high-speed computing, storage, and ICT resources on demand. One of the significant challenges in cloud computing is the impact of impatient users or request (task) reneging. When a request has been compromised, missed its execution deadline, or depends on other rejected ones, it must be removed from the queue without being processed. The reneging or removal of tasks from queues may trigger the reneging or removal of other tasks that depend of them. We refer to this reneging of requests from the load balancing or computing queues as correlated reneging. We presented the performance analysis of a network of queues that constitute a queueing model of a simplified cloud computing infrastructure. We show the relationship between the load, delay, and probability of buffer saturation (blocking probability). It is seen that at about 80% utilization, a small increase in utilization (due to a small increase in the arrival rate Δλ for a fixed service rate μ) results in a sharp increase in the delay experienced by the tasks, and on the probability of task rejection or blocking.

DOI10.1109/ICECCME55909.2022.9988250

PDF version: 

Historia zmian

Data aktualizacji: 24/02/2023 - 17:17; autor zmian: Godlove Kuaban (gskuaban@iitis.pl)