Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1260918

Task Scheduling in Cloud Computing: A Priority-based Heuristic Approach


Lipsa, Swati; Dash, Ranjan Kumar; Ivković, Nikola; Cengiz, Korhan
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:

Avatar Url Nikola Ivković (autor)

Poveznice na cjeloviti tekst rada:

doi ieeexplore.ieee.org

Citiraj ovu publikaciju:

Lipsa, Swati; Dash, Ranjan Kumar; Ivković, Nikola; Cengiz, Korhan
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)
Lipsa, S., Dash, R., Ivković, N. & Cengiz, K. (2023) Task Scheduling in Cloud Computing: A Priority-based Heuristic Approach. IEEE access, 11, 27111-27126 doi:10.1109/ACCESS.2023.3255781.
@article{article, author = {Lipsa, Swati and Dash, Ranjan Kumar and Ivkovi\'{c}, Nikola and Cengiz, Korhan}, year = {2023}, pages = {27111-27126}, DOI = {10.1109/ACCESS.2023.3255781}, keywords = {Fibonacci heap, cloud computing, preemptive scheduling, priority queue, task scheduling, virtual machine}, journal = {IEEE access}, doi = {10.1109/ACCESS.2023.3255781}, volume = {11}, issn = {2169-3536}, title = {Task Scheduling in Cloud Computing: A Priority-based Heuristic Approach}, keyword = {Fibonacci heap, cloud computing, preemptive scheduling, priority queue, task scheduling, virtual machine} }
@article{article, author = {Lipsa, Swati and Dash, Ranjan Kumar and Ivkovi\'{c}, Nikola and Cengiz, Korhan}, year = {2023}, pages = {27111-27126}, DOI = {10.1109/ACCESS.2023.3255781}, keywords = {Fibonacci heap, cloud computing, preemptive scheduling, priority queue, task scheduling, virtual machine}, journal = {IEEE access}, doi = {10.1109/ACCESS.2023.3255781}, volume = {11}, issn = {2169-3536}, title = {Task Scheduling in Cloud Computing: A Priority-based Heuristic Approach}, keyword = {Fibonacci heap, cloud computing, preemptive scheduling, priority queue, task scheduling, virtual machine} }

Č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


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font