dc.creator | Pereira, Éder Paulo | |
dc.date.accessioned | 2021-09-23T18:44:32Z | |
dc.date.available | 2021-09-23T18:44:32Z | |
dc.date.issued | 2020-08-12 | |
dc.identifier.uri | http://repositorio.ufsm.br/handle/1/22269 | |
dc.description.abstract | FogComputingischaracterizedasanextensionofCloudComputingtotheedgeofthe
network.Suchaparadigm,therefore,doesnotexcludetheCloud,butcomplementsit,filling
gapssuchaslowerresponsetimeandalsolessuseofinternetlinks.Thisparadigmmeetsthe
needs imposedbytheInternetofThingsapplications,whichoftenhaverestrictionsonlow
processing times,privacy,priority,bandwidth,amongothers.
Considering thegrowinganddiversedemandforInternetofThingsapplications,the
nodes thatcomposetheFogComputingtendtobeoverloaded,giventhelargenumberofsmart
things requiringcomputationalcapabilities,suchasprocessing,storage,networking,among
others. Consequently,overloadedcomputationalnodescompromisetheresponsetimesofIoT
applications thathaverestrictionsfortheshortestpossibletime.Inthissense,themainchal-
lenge toprovidetheshortestresponsetimeforsuchapplicationsisthedistributionoftasks
between thefognodes.However,theavailabilityofcomputationalresourcesinthefogmustbe
considered sinceitischaracterizedasadynamicenvironmenttoperformloadbalancinginthis
newcomputingparadigm.
Toalleviatetheresponsetimeproblem,thisworkpresentsaloadbalancingapproach
that aimstoreducetheprocessingtimeofthetasksinthefognodes.Thedistributionoftasks
between theNodesoftheFogwascarriedoutthroughdynamicloadbalancinginrealtime,
whose contributionisthereforetheloadbalancingalgorithmthattakesintoaccountthedynam-
ics andcomputationalheterogeneityoftheenvironment,aswellasthesuddenchangesinthe
indexesuseofcomputationalresources,whichassociatestasksmoreappropriately.
Toprovetheeffectivenessoftheproposedsolution,asimulationenvironmentwasor-
ganized,wherethisworkwascomparedwithsomeloadbalancingapproaches,suchasRound-
Robin andalsowithoutabalancer.Theresultsshowthathighprioritytasksconsumetheshort-
est possibleresponsetimeintheenvironment,eitherinprocessingorinthequeue,whichbrings
out theeffectivenessoftheproposedsolution.Thepriority-basedqueuingmechanismproved
to beanimportantcomponentofthesolution,whichanalyzesandreorganizesthetaskqueue
based onitspriorities. | eng |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES | por |
dc.language | por | por |
dc.publisher | Universidade Federal de Santa Maria | por |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Computação em névoa | por |
dc.subject | Internet das coisas | por |
dc.subject | Balanceamento de carga | por |
dc.subject | Fog computing | eng |
dc.subject | Internet of things | eng |
dc.subject | Load balancing | eng |
dc.title | SmartFogLB: balanceamento de carga na computação em névoa | por |
dc.title.alternative | SmartFogLB: an load balancing approach in fog computing | eng |
dc.type | Dissertação | por |
dc.description.resumo | A ComputaçãoemNévoa,caracteriza-secomoumaextensãodaComputaçãoemNu-
vemparaabordadarede.Talparadigma,portanto,nãoexcluiaNuvem,masacomplementa,
preenchendo lacunascomotempoderespostamaisbaixoetambémmenorutilizaçãode links de
internet. EsteparadigmavemaoencontrodasnecessidadesimpostaspelasaplicaçõesdeInter-
net dasCoisas,asquais,muitasvezes,possuemrestriçõesdebaixostemposdeprocessamento,
privacidade,prioridade,larguradebanda,dentreoutros.
Considerando agrandequantidadedecoisasinteligentesnecessitandodecapacidades
computacionais eademandacrescentedeaplicaçõesdeInternetdasCoisas,osnodosquecom-
põem aComputaçãoemNévoatendemaficarsobrecarregados.Consequentemente,ostempos
de respostadasaplicaçõesdeInternetdasCoisasquepossuemrestriçõessãoafetados.Neste
sentido, umdosprincipaisdesafiosparaprovermenorestemposderespostaparataisaplica-
ções éadistribuiçãodastarefasdeInternetdasCoisasentreosnodosdonevoeiro.Paratanto,
propor estratégiasdebalanceamentodecargaparaestenovoparadigmapassamaserumaalter-
nativaparaaumentaradisponibilidadedosrecursoscomputacionaisnanévoa,principalmente
considerando estecomoumambientedinâmico.
Paraatenuaresteproblema,estetrabalhoapresentaumaabordagemdebalanceamento
de carga,quealmejareduzirotempodeprocessamentodastarefasnosnodosdonevoeiro.
Nossa propostatomadecisõesemtemporealconsiderandoadinamicidadeeheterogeneidade
do ambienteeutilizaçãodeCPUMemória,Armazenamento,RededosnodosePrioridadeda
tarefas.
Com oobjetivodevalidaraefetividadedaabordagemproposta,foiorganizadoumam-
biente desimulação.Paratantoondecomparou-seestetrabalhocomalgumasabordagensde
balanceamento decarga,comoRound-Robinetambémsembalanceador.Osresultadosmos-
tram queastarefasdealtaprioridadeconsomemomenortempoderespostapossívelnoambi-
ente, sejadeprocessamentoounafila,oquetrazàtonaaefetividadedasoluçãoproposta.O
mecanismo defilabaseadoemprioridademostrou-seumimportantecomponentedasolução,o
qual analisaereorganizaafiladetarefasbaseadoemsuasprioridades. | por |
dc.contributor.advisor1 | Medina, Roseclea Duarte | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6560346309368052 | por |
dc.contributor.advisor-co1 | Padoin, Edson Luiz | |
dc.contributor.referee1 | Amaral, Érico Marcelo Hoff do | |
dc.contributor.referee2 | Voss, Gleizer Bierhalz | |
dc.creator.Lattes | http://lattes.cnpq.br/2351321789984301 | por |
dc.publisher.country | Brasil | por |
dc.publisher.department | Ciência da Computação | por |
dc.publisher.initials | UFSM | por |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação | por |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | por |
dc.publisher.unidade | Centro de Tecnologia | por |