Pregled bibliografske jedinice broj: 1260918
Task Scheduling in Cloud Computing: A Priority-based Heuristic Approach
Task Scheduling in Cloud Computing: A Priority-based Heuristic Approach // IEEE access, 11 (2023), 27111-27126 doi:10.1109/ACCESS.2023.3255781 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1260918 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Task Scheduling in Cloud Computing: A Priority-based
Heuristic Approach
Autori
Lipsa, Swati ; Dash, Ranjan Kumar ; Ivković, Nikola ; Cengiz, Korhan
Izvornik
IEEE access (2169-3536) 11
(2023);
27111-27126
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Fibonacci heap ; cloud computing ; preemptive scheduling ; priority queue ; task scheduling ; virtual machine
Sažetak
In this paper, a task scheduling problem for a cloud computing environment is formulated by using the M/M/n queuing model. A priority assignment algorithm is designed to employ a new data structure named the waiting time matrix to assign priority to individual tasks upon arrival. In addition to this, the waiting queue implements a unique concept based on the principle of the Fibonacci heap for extracting the task with the highest priority. This work introduces a parallel algorithm for task scheduling in which the priority assignment to task and building of heap is executed in parallel with respect to the non- preemptive and preemptive nature of tasks. The proposed work is illustrated in a step-by-step manner with an appropriate number of tasks. The performance of the proposed model is compared in terms of overall waiting time and CPU time against some existing techniques like BATS, IDEA, and BATS+BAR to determine the efficacy of our proposed algorithms. Additionally, three distinct scenarios have been considered to demonstrate the competency of the task scheduling method in handling tasks with different priorities. Furthermore, the task scheduling algorithm is also applied in a dynamic cloud computing environment.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti
POVEZANOST RADA
Projekti:
IP-2019-04-4864 - Okvir za kontrolu i nadzor bespilotnih letjelica (ORKAN) (Vrček, Neven, HRZZ - 2019-04) ( CroRIS)
Ustanove:
Fakultet organizacije i informatike, Varaždin
Profili:
Nikola Ivković
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
Uključenost u ostale bibliografske baze podataka::
- INSPEC