4,620 research outputs found

    Sistemas de apoio à decisão para problemas de localização e roteamento.

    Get PDF
    O objetivo deste trabalho é mostrar os sistemas de apoio à decisão desenvolvidos para solucionar problemas de localização e roteamento, composto pelos novos enfoques de algoritmos de localização e roteamento e sistemas de informação geográfica Spring, Map Objects, Transcard e Arc View.bitstream/CNPTIA/9959/1/bolpesq7.pdfAcesso em: 28 maio 2008

    Initial detailed routing algorithms

    Get PDF
    In this work, we present a study of the problem of routing in the context of the VLSI physical synthesis flow. We study the fundamental routing algorithms such as maze routing, A*, and Steiner tree-based algorithms, as well as some global routing algorithms, namely FastRoute 4.0 and BoxRouter 2.0. We dissect some of the major state of the art initial detailed routing tools, such as RegularRoute, TritonRoute, SmartDR and Dr.CU 2.0. We also propose an initial detailed routing flow, and present an implementation of the proposed routing flow, with a track assignment technique that models the problem as an instance of the maximum independent weighted set (MWIS) and utilizes integer linear programming (ILP) as a solver. The implementation of the proposed initial detailed routing flow also includes an implementation of multiple-source and multiple-target A* for terminal andnet connection with adjustable rules and weights. Finally, we also present a study of the results obtained by the implementation of the proposed initial detailed routing flow and a comparison with the ISPD 2019 contest winners, considering the ISPD 2019 and benchmark suite and evaluation tools.Neste trabalho, apresentamos um estudo do problema de roteamento no contexto do fluxo de s√≠ntese f√≠sica de circuitos integrados VLSI. N√≥s estudamos algoritmos de roteamento fundamentais como roteamento de labirinto, A* e baseados em √°rvores de Steiner, al√©m de alguns algoritmos de roteamento global como FastRoute 4.0 e BoxRouter 2.0. N√≥s dissecamos alguns dos principais trabalhos de roteamento detalhado inicial do estado da arte, como RegularRoute, TritonRoute, SmartDR e Dr.CU 2.0. Tamb√©m propomos um fluxo de roteamento detalhado inicial, e apresentamos uma implementa√ß√£o do fluxo de roteametno proposto, com uma t√©cnica de assinalamento de trilhas que modela o problema como uma inst√Ęncia do problema do conjunto independente de peso m√°ximo e usa programa√ß√£o linear inteira como um resolvedor. A implementa√ß√£o do fluxo de rotemaento detalhado inicial proposto tamb√©m inclui uma implementa√ß√£o de um A* com m√ļltiplas fontes e m√ļltiplos destinos para conex√£o de terminais e redes, com regras e pesos ajust√°veis. Por fim, n√≥s apresentamos um estudo dos resultados obtidos pela implementa√ß√£o do fluxo de roteamento detalhado inicial proposto e comparamos com os vencedores do ISPD 2019 contest considerando a su√≠te de teste e ferramentas de avalia√ß√£o do ISPD 2019

    Potencializando a modula√ß√£o adaptativa com roteamento em m√ļltiplos saltos em redes √≥pticas el√°sticas

    Get PDF
    Disserta√ß√£o (mestrado)‚ÄĒUniversidade de Bras√≠lia, Instituto de Ci√™ncias Exatas, Departamento de Ci√™ncia da Computa√ß√£o, 2015.A tecnologia de redes √≥pticas el√°sticas surge como uma solu√ß√£o promissora para o futuro da transmiss√£o √≥ptica de alta velocidade. Suas caracter√≠sticas proporcionam uma flexibilidade e escalabilidade superior na aloca√ß√£o de espectro para os diversos servi√ßos emergentes acompanhando a crescente demanda do tr√°fego da Internet. Em redes √≥pticas el√°sticas as demandas de tr√°fego s√£o transmitidas usando um n√ļmero arbitr√°rio de subportadoras OFDM, e um n√≠vel de modula√ß√£o adequado, levando em conta a dist√Ęncia de transmiss√£o. Esta disserta√ß√£o descreve as principais caracter√≠sticas do paradigma de redes √≥pticas el√°sticas, apresenta as principais linhas de pesquisa encontradas na literatura e prop√Ķe solu√ß√Ķes para o problema de roteamento e atribui√ß√£o de espectro com modula√ß√£o adaptativa (Routing, Modulation Level, and Spectrum Allocation - RMLSA) que visam potencializar o uso da modula√ß√£o adaptativa com roteamento em m√ļltiplos saltos para o cen√°rio din√Ęmico de tr√°fego. Dentre as solu√ß√Ķes propostas destacam-se (i) uma abordagem RMLSA que procura realizar a maior quantidade de agrega√ß√£o de tr√°fego poss√≠vel usando os n√≠veis de modula√ß√£o mais altos da rede e (ii) a cria√ß√£o de um esquema de modula√ß√£o adaptativa, acopl√°vel a qualquer algoritmo RSA, que viabiliza o roteamento do tr√°fego atrav√©s de m√ļltiplos saltos na topologia virtual. Os resultados obtidos apresentam uma redu√ß√£o significativa na taxa de bloqueio para diversas solu√ß√Ķes RSA da literatura sem comprometer a utiliza√ß√£o dos recursos na rede.The elastic optical networks technology emerges as a promising solution for the future of high-speed optical transmission. It provides flexibility and superior capability in spectrum allocation for the various emerging services along the increasing demand of Internet traffic. In Elastic Optical Networks the traffic demands are transmitted using an arbitrary number of OFDM sub carriers, and a suitable modulation level, taking into consideration the transmission distance. This dissertation describes the main characteristics of the Elastic Optical Network paradigm, presents the main areas of research in the literature and proposes solutions that solve the Routing, Level Modulation, and Spectrum Allocation (RMLSA) problem which seeks enhancing the use of adaptive modulation with multihop routing in the dynamic traffic scenario. Among the solutions developed stands out (i) an RMLSA approach that seeks to achieve the greatest possible amount of traffic grooming using the highest modulation levels in network and (ii) the creation of an adaptive modulation scheme, that work along with any RSA algorithm, that enables the multihop routing traffic. The results showed an important reduction in blocking rate for various RSA approaches from the literature without compromising the use of resources in the network

    Análise da Implantação do RPKI no Brasil

    Get PDF
    Sequestro de prefixos √© um problema que enfrentamos atualmente na internet que pode levar a indisponibilidade de um ASN ou roubo de informa√ß√Ķes. Existem diversas ferramentas para se proteger desse tipo de ataque, sendo o RPKI o mais promissor, onde √© criado certificados digitais para autorizar um ASN a anunciar determinado prefixo e o Brasil est√° adotando esta solu√ß√£o. Neste trabalho de conclus√£o analisamos o crescimento da implanta√ß√£o do RPKI neste primeiro ano de ado√ß√£o no Brasil. Tamb√©m correlacionamos informa√ß√Ķes que mostram que os treinamentos para utiliza√ß√£o dessa ferramenta t√™m impulsionado significativamente para o crescimento da ado√ß√£o do RPKI.Prefix hijacking is a problem we currently face on the internet that can lead to the DoS attack or steal information. There are several tools to protect against this type of attack, the RPKI being the most promising, where digital certificates are created to authorize an ASN to announce a certain prefix, and Brazil is adopting this solution. In this work we analyze the growth of the implementation of RPKI in this first year of adoption in Brazil. We also correlated information that shows that training to use this tool has significantly boosted the growth in the adoption of RPKI

    Uma proposta de solução para uma classe de problemas de roteamento usando a relaxação lagrangeana/surrogate.

    Get PDF
    Neste trabalho tem-se como enfoque o problema do caixeiro viajante (PCV), no que se refere a obter um limite inferior de boa qualidade para a solução ótima (a melhor solução possível) em um tempo menor do que os métodos propostos na literatura. O objetivo de se obter um limite inferior é para se saber quão próxima da solução ótima está a solução viável obtida.bitstream/item/76070/1/CNPTIA-COM.TEC.-15-01.pd

    Many-visits vehicle routing problems

    Get PDF
    We consider constrained routing problems where each city is to be visited possibly many times. Two algorithms are given having complexities which are exponentials in the number of cities, but not i the number of visits. I addition, a critria is proposed for classifying algorithms for general many-visits routhing/scheduling problems.Consideramos problemas de roteamento com restri√ß√Ķes, onde cada cidade deve ser visitada, possivelmente, v√°rias vezes. Descrevemos dois algoritmos cujas complexidades s√£o express√Ķes exponenciais no n√ļmero de cidades, por√©m n√£o no n√ļmero de visitas. Al√©m disso, propomos um crit√©rio de classifica√ß√£o de algoritmos para problemas gerais de scheduling/roteamento com m√ļltiplas visitas

    Otimiza√ß√£o e toler√Ęncia a falhas em uma rede de sensores sem fio.

    Get PDF
    Resumo. Este artigo apresenta uma proposta de solu√ß√£o para otimiza√ß√£o e toler√Ęncia a falhas para uma Rede de Sensores Sem Fio, que s√£o redes pr√≥prias para coletar dados em ambientes in√≥spitos, hostis, de dif√≠cil acesso ou de custo de infraestrutura elevados. Essas redes tem atualmente muitas restri√ß√Ķes em seu tempo de vida, dada a pouca autonomia da carga de suas baterias, destaca-se, portanto, a import√Ęncia de sua otimiza√ß√£o. Discute-se tamb√©m a import√Ęncia da redund√Ęncia de recursos para garantia de coleta de dados. A solu√ß√£o proposta √© uma implementa√ß√£o fact√≠vel e de baixo custo, como considera-se que deva ser uma rede para esses fins e com essas caracter√≠sticas
    • ‚Ķ
    corecore