Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/2103
DC FieldValueLanguage
dc.contributor.advisorCraveirinha, José Manuel Fernandes-
dc.contributor.authorMartins, Lúcia Maria dos Reis Albuquerque-
dc.date.accessioned2008-12-04T14:03:38Z-
dc.date.available2008-12-04T14:03:38Z-
dc.date.issued2004-11-11-
dc.identifier.urihttps://hdl.handle.net/10316/2103-
dc.descriptionTese de doutoramento em Engenharia Electrotécnica (Telecomunicações e Electrónica) apresentada à Fac. de Ciências e Tecnologia de Coimbrapt
dc.description.abstractNas novas redes multi-serviço, os requisitos de QoS de cada serviço são de natureza multidimensional, heterogénea e frequentemente contraditória. Neste contexto, haverá vantagens potenciais na utilização de modelos multicritério. Nesta dissertação é apresentado um novo método multiobjectivo de encaminhamento alternativo dinâmico dependente do estado, o MODR (MultiObjective Dynamic Routing), bem como os modelos analíticos que lhe servem de suporte. O modelo de encaminhamento MODR, em redes mono-serviço, é formulado em termos de um problema bi-objectivo, ao nível do desempenho global da rede, onde se pretende minimizar o valor médio do bloqueio, bem como o valor máximo dos bloqueios ponto-a-ponto. Este modelo é estendido para redes multi-serviço onde os objectivos de optimização são formulados em dois níveis, o nível da rede e o nível do serviço, definidos hierarquicamente. Os objectivos de optimização definidos ao nível da rede têm prioridade sobre os objectivos ao nível do serviço e são: maximizar a receita total associada ao tráfego transportado na rede e minimizar o máximo dos bloqueios médios obtidos em cada serviço. Este problema de encaminhamento revelou-se de complexidade muito elevada em virtude das fortes interdependências entre as funções objectivo e entre os seus coeficientes e as rotas admissíveis. O problema é resolvido no sentido multicritério (pesquisa de soluções não dominadas) através de uma heurística para selecção síncrona de caminhos, baseada num algoritmo, designado por MMRA (Modified Multiobjective Routing Algorithm), para escolha de caminhos alternativos ponto-a-ponto bi-objectivo. Para protecção do tráfego directo em caso de sobrecargas, foi incorporado no método MODR um mecanismo específico que elimina caminhos alternativos consoante um parâmetro que varia dinamicamente na heurística, em função, quer do bloqueio no caminho, quer do seu custo implícito. O desempenho obtido pelo método foi globalmente bom quando comparado com o desempenho dos métodos DCR(Dynamically Controlled Routing), RTNR (Real-Time Network Routing) e DAR (Dynamic Alternative Routing), quer ao nível do desempenho global da rede, quer ao nível do desempenho global de cada serviço, tendo-se revelado particularmente vantajoso em situações de sobrecarga.pt
dc.language.isoporpt
dc.rightsopenAccesspt
dc.subjectTelecomunicações e electrónicapt
dc.subjectRedes de telecomunicaçõespt
dc.subjectMultiobjective dynamic routingpt
dc.titleUm método de encaminhamento dinâmico multiobjectivo em redes de telecomunicações : modelação e desempenhopt
dc.typedoctoralThesispt
dc.peerreviewedyespt
dc.date.embargo2004-11-11*
thesis.degree.grantor00500::Universidade de Coimbrapt
uc.rechabilitacaoestrangeiranopt
uc.date.periodoEmbargo0pt
item.openairetypedoctoralThesis-
item.languageiso639-1pt-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextopen-
item.fulltextCom Texto completo-
crisitem.advisor.deptFaculty of Sciences and Technology-
crisitem.advisor.parentdeptUniversity of Coimbra-
crisitem.advisor.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.advisor.orcid0000-0001-8562-3730-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.author.orcid0000-0002-6534-0159-
Appears in Collections:FCTUC Eng.Electrotécnica - Teses de Doutoramento
Files in This Item:
File Description SizeFormat
Um Método de Encaminhamento Dinâmico.pdf1.05 MBAdobe PDFView/Open
Show simple item record

Page view(s)

259
checked on Mar 26, 2024

Download(s)

163
checked on Mar 26, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.