Loading...
Please wait, while we are loading the content...
Similar Documents
Formulações e heurísticas para o problema de escalonamento de conexões com múltiplas velocidades de transmissão e em canais com largura de banda variável
| Content Provider | Semantic Scholar |
|---|---|
| Author | Costa, José M. |
| Copyright Year | 2019 |
| Abstract | O padrao IEEE 802.11ac permite a transmissao de dados em velocidades mais altas do que as admitidas pelos padroes da familia IEEE 802.11 anteriores, pois ele adota diversas melhorias como a utilizacao do metodo MU-MIMO (do ingles Multi-User Mutiple-Input Multiple Output) e o aumento do numero de fluxos espaciais para o envio de dados, bem como o uso canais de comunicacao com larguras de banda maiores. Neste caso, o padrao IEEE 802.11ac admite canais de comunicacao com diferentes larguras de banda, variando de 20 MHz a 160 MHz. Neste trabalho e introduzido o Problema de Escalonamento de Conexoes com Multiplas Velocidades de Transmissao e em Canais com Largura de Banda Variavel (VRBSP, do ingles Variable Rate and Variable Bandwidth Scheduling Problem), que e uma generalizacao do classico Problema de Escalonamento de Conexoes com Velocidade de Transmissao Variavel (VRSP, do ingles Variable Rate Scheduling Problem) em redes sem fio. Duas formulacoes de Programacao Linear Inteira Mista (MILP, do ingles Mixed Integer Linear Programming) foram propostas para representar o VRBSP. Estas formulacoes foram usadas em um solver de MILP com o objetivo de encontrar solucoes otimas para o VRBSP em instâncias de pequeno porte. Esta abordagem tambem pode ser usada para resolver o VRSP. Dado que o VRBSP e NP-Dificil, tambem sao propostas duas heuristicas baseadas nas metaheuristicas BRKGA (do ingles Biased Random-Key Genetic Algorithm) e VNS (do ingles Variable Neighborhood Search) para encontrar solucoes de tal problema proximas do otimo para instâncias de medio e grande porte. Os experimentos computacionais foram realizados com um conjunto de instâncias da literatura que possuem ate 2048 conexoes. Eles mostraram que o VNS obteve os melhores resultados dentre as heuristicas e que os algoritmos exatos foram capazes de encontrar solucoes otimas de VRBSP para instâncias com ate 256 conexoes e solucoes otimas de VRSP para instâncias com ate 1024 conexoes. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://repositorio.ufmg.br/bitstream/1843/31229/1/Formula%C3%A7%C3%B5es%20e%20heur%C3%ADsticas%20para%20o%20problema%20de%20escalonamento%20de%20conex%C3%B5es%20com%20m%C3%BAltiplas%20velocidades%20de%20transmiss%C3%A3o%20e%20em%20canais%20com%20largura%20de%20banda%20vari%C3%A1vel.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
