Algoritmo dual ascent distribuído aplicado ao Problema de Steiner em grafos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDrummond, Lúcia Maria de Assumpção-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9314029648579658-
Autor(es): dc.contributorBarbosa, Valmir Carneiro-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4602221579308599-
Autor(es): dc.contributorAlmeida, Virgilio Augusto Fernandes-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9417286617377998-
Autor(es): dc.contributorSantos, Anna Dolejsi-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4829748069877182-
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9768909363702920-
Autor(es): dc.creatorSantos, Marcelo Costa Pinto e-
Data de aceite: dc.date.accessioned2024-07-11T18:05:11Z-
Data de disponibilização: dc.date.available2024-07-11T18:05:11Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2010-04-16-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/18766-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/763234-
Descrição: dc.descriptionApresentamos neste trabalho uma versão distribuída para o Algorítmo Dual Ascent, cuja versão sequencial foi proposta por [Wong, 1984] e tem se mostrado uma eficiente heurística para solução do Problema Steiner em Grafos. Estamos interessados no desenvolvimento de boas heurísticas para este problema porque o roteamento multicast pode ser modelado como um problema desta classe. Várias aplicações como jogos on-line, bate-papo em tempo real, vídeo conferência e banco de dados distribuído, que dependem do roteamento multicast eficiente estão sendo mais utilizados com a expansão da internet. O algorítmo apresentado provê meios para obtenção de uma boa solução para o problema com grafos orientados e não orientados, além de fornecer um limite inferior de excelente qualidade, tipicamente 3% abaixo do ótimo, que pode ser utilizado para avaliação de soluções obtidas com o Dual Ascent ou quaisquer outras heurísticas. Apresentamos também adaptações para a variação do problema com limitação de saltos, utilizado para modelar situações em que limitações de QoS sejam importantes e para a versão on-line, quando devemos adaptar a solução à inclusão e exclusão de nós nos grupos de terminais-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProblema de steiner-
Palavras-chave: dc.subjectAlgoritmo distribuído-
Palavras-chave: dc.subjectGrafo-
Palavras-chave: dc.subjectMulticast-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleAlgoritmo dual ascent distribuído aplicado ao Problema de Steiner em grafos-
Tipo de arquivo: dc.typeTese-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.