Task scheduling approaches for fog computing

In recent years, the number of Internet of Things (IoT) devices/sensors has increased to a great extent. IoT is expected to connect billions of devices and humans in order to promote promising advantages. To support the computational demand of real time latency sensitive applications of largely geo-...

Full description

Saved in:
Bibliographic Details
Published in:Wireless and Optical Communication Conference pp. 38 - 42
Main Authors: Benchikh, Lina, Louail, Lemia
Format: Conference Proceeding
Language:English
Published: IEEE 07.10.2021
Subjects:
Cloud computing
Computational modeling
deadline
fog computing
Real-time systems
rejected tasks
Scheduling
Scheduling algorithms
task scheduling
Wireless communication
Wireless sensor networks
ISSN:2379-1276
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In recent years, the number of Internet of Things (IoT) devices/sensors has increased to a great extent. IoT is expected to connect billions of devices and humans in order to promote promising advantages. To support the computational demand of real time latency sensitive applications of largely geo-distributed IoT devices/sensors, a new computing paradigm named "Fog computing" has been introduced. Generally, Fog computing resides closer to the IoT devices/sensors and extends the Cloud based computing, storage and networking facilities. A fog node receives a large number of tasks that need to be executed before their deadline, therefore, task scheduling in Fog computing systems has become an important subject for research.In this paper, we propose new task scheduling algorithms called RTFIFO, MinJF and MinRes in order to optimize the number of tasks rejected by a fog node. Extensive simulations show that the proposed algorithms have better performance than some existing task scheduling approaches.
AbstractList In recent years, the number of Internet of Things (IoT) devices/sensors has increased to a great extent. IoT is expected to connect billions of devices and humans in order to promote promising advantages. To support the computational demand of real time latency sensitive applications of largely geo-distributed IoT devices/sensors, a new computing paradigm named "Fog computing" has been introduced. Generally, Fog computing resides closer to the IoT devices/sensors and extends the Cloud based computing, storage and networking facilities. A fog node receives a large number of tasks that need to be executed before their deadline, therefore, task scheduling in Fog computing systems has become an important subject for research.In this paper, we propose new task scheduling algorithms called RTFIFO, MinJF and MinRes in order to optimize the number of tasks rejected by a fog node. Extensive simulations show that the proposed algorithms have better performance than some existing task scheduling approaches.
Author Louail, Lemia
Benchikh, Lina
Author_xml – sequence: 1
  givenname: Lina
  surname: Benchikh
  fullname: Benchikh, Lina
  email: benchikhlina19@gmail.com
  organization: University Ferhat Abbas Sétif 1,Faculty of Sciences,LRSD Laboratory,Algeria
– sequence: 2
  givenname: Lemia
  surname: Louail
  fullname: Louail, Lemia
  email: lemia.louail@univ-setif.dz
  organization: University Ferhat Abbas Sétif 1,Faculty of Sciences,LRSD Laboratory,Algeria
BookMark eNotj81Kw1AUhK-iYK15AkHyACaec-7_UoJ_UOim4rLc5J600bYJue3CtzdgF8MwDMzw3YqrQ39gIR4QSkTwT1_LqtKSUJYEhKU3IBHpQmTeOjRGK7KW6FLMSFpfIFlzI7KUvgEArTRG2Zl4XIX0k6dmy_G06w6bPAzD2Icpp7ztx0mbvOn3w-k4lXfiug27xNnZ5-Lz9WVVvReL5dtH9bwottPTsfCKsSXZuqCs1S5idBCsjnXDihV45zw1QK1zqmGguuboouSoNXk_oci5uP_f7Zh5PYzdPoy_6zOf_APQ00Vx
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/WOCC53213.2021.9603112
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781665427722
1665427728
EISSN 2379-1276
EndPage 42
ExternalDocumentID 9603112
Genre orig-research
GroupedDBID 6IE
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-h237t-94e1f23f8a47758d1d80a75dbce4e4098892c02f884ce02bbed8d3ed552992023
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000858956300010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:27:05 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h237t-94e1f23f8a47758d1d80a75dbce4e4098892c02f884ce02bbed8d3ed552992023
PageCount 5
ParticipantIDs ieee_primary_9603112
PublicationCentury 2000
PublicationDate 2021-Oct.-7
PublicationDateYYYYMMDD 2021-10-07
PublicationDate_xml – month: 10
  year: 2021
  text: 2021-Oct.-7
  day: 07
PublicationDecade 2020
PublicationTitle Wireless and Optical Communication Conference
PublicationTitleAbbrev WOCC
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001736647
Score 2.1586978
Snippet In recent years, the number of Internet of Things (IoT) devices/sensors has increased to a great extent. IoT is expected to connect billions of devices and...
SourceID ieee
SourceType Publisher
StartPage 38
SubjectTerms Cloud computing
Computational modeling
deadline
fog computing
Real-time systems
rejected tasks
Scheduling
Scheduling algorithms
task scheduling
Wireless communication
Wireless sensor networks
Title Task scheduling approaches for fog computing
URI https://ieeexplore.ieee.org/document/9603112
WOSCitedRecordID wos000858956300010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JS0MxEB5q8aAXl1bceQePfe3L9pKci8WD1B4q9layzFMRqnTx95ukz1bBi4dASAhhZg6zJN98ADdUGulNIXLldJlzS02uK69zTYnzjvoQEyRL38vhUE0metSAzgYLg4jp8xl24zS95ft3t4qlsp6OlMiRUnhHynKN1drWUyQrSy5rEDApdO_pod8XjBIWskBKuvXhXywqyYkMDv53_SG0t2i8bLTxM0fQwNkx7P9oJNiCztgs3rKQqAbHEfHl2XercFxkISoN4zlzib8hbLbhcXA77t_lNQ9C_kKZXOaaI6koq5ThMoT3nnhVGCm8dcgx5GdKaeoKWinFHRbUWvTKM_RCBF8T6dFPoDl7n-EpZIYxJrQtKbGSc-s1EUGVHEOSZ5Xx7AxaUe7px7rVxbQW-fzv5QvYi6pNf9vkJTSX8xVewa77XL4u5tfJPl9eWY9x
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JTwIxFG4ImqgXFzDuzsEjA9Nt2p6JBCMiB4zcSJc3akzAsPj7bcsImnjx0KRp06Sv7_CWvu99CN0QoYXTGU-lVXnKDNGpKpxKFcHWWeK8TxA13RP9vhyN1KCCGmssDADE4jNohmn8y3dTuwypspYKlMiBUniLM0ayFVprk1ERNM-ZKGHAOFOt58d2m1OCqY8DCW6Wx3_xqEQz0tn_3wUOUH2Dx0sGa0tziCowOUJ7P1oJ1lBjqOfviQ9VvekICPPku1k4zBPvl_rxktjI4OA36-ipcztsd9OSCSF9JVQsUsUAF4QWUjPhHXyHncy04M5YYOAjNCkVsRkppGQWMmIMOOkoOM69tQkE6ceoOplO4AQlmlLKlckJNoIx4xTmQuQMfJhnpHb0FNWC3OOPVbOLcSny2d_L12inO3zojXt3_ftztBueOVa6iQtUXcyWcIm27efibT67irr6Agl5krg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Wireless+and+Optical+Communication+Conference&rft.atitle=Task+scheduling+approaches+for+fog+computing&rft.au=Benchikh%2C+Lina&rft.au=Louail%2C+Lemia&rft.date=2021-10-07&rft.pub=IEEE&rft.eissn=2379-1276&rft.spage=38&rft.epage=42&rft_id=info:doi/10.1109%2FWOCC53213.2021.9603112&rft.externalDocID=9603112