Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16
This work presents a solution to the problem of connection admission control and dynamic resource allocation in IEEE 802.16 networks by modeling a Markov Decision Process (MDP) using the concept of bandwidth degradation, which is based on different bandwidth requirements of IEEE 802.16 service cl...
| Autor principal: | LEAL, Cynthia Feitosa |
|---|---|
| Grau: | Dissertação |
| Idioma: | por |
| Publicado em: |
Universidade Federal do Pará
2012
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.ufpa.br/jspui/handle/2011/2625 |
| id |
ir-2011-2625 |
|---|---|
| recordtype |
dspace |
| spelling |
ir-2011-26252017-12-22T13:12:08Z Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 LEAL, Cynthia Feitosa COSTA, João Crisóstomo Weyl Albuquerque http://lattes.cnpq.br/9622051867672434 CARVALHO, Solon Venâncio de http://lattes.cnpq.br/3368137994024629 Redes locais sem fio Sistema de comunicação em banda larga Processos de Markov Rede metropolitana de computação CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS MARKOVIANOS CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO This work presents a solution to the problem of connection admission control and dynamic resource allocation in IEEE 802.16 networks by modeling a Markov Decision Process (MDP) using the concept of bandwidth degradation, which is based on different bandwidth requirements of IEEE 802.16 service classes. In oder to test the performance of the MDP, different returns for each class of service are allocated, thus making the differential treatment of each service classes. Therefore, it is possible to evaluate the optimal policy, obtained through a value iteration algorithm, considering aspects such as the service classes average adjustment, resource utilization and blocking probability in relation to system load. Results obtained show that the Markov control method proposed is able to prioritize service classes considered most relevant to the system. CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior Este trabalho apresenta uma solução para o problema de controle admissão de conexão e alocação dinâmica de recursos em redes IEEE 802.16 através da modelagem de um Processo Markoviano de Decisão (PMD) utilizando o conceito de degradação de largura de banda, o qual é baseado nos requisitos diferenciados de largura de banda das classes de serviço do IEEE 802.16. Para o critério de desempenho do PMD é feita a atribuição de diferentes retornos a cada classe de serviço, fazendo assim o tratamento diferenciado de cada fluxo. Nesse sentido, é possível avaliar a política ótima, obtida através de um algoritmo de iteração de valores, considerando aspectos como o nível de degradação médio das classes de serviço, utilização dos recursos e probabilidades de bloqueios de cada classe de serviço em relação à carga do sistema. Resultados obtidos mostram que o método de controle markoviano proposto é capaz de priorizar as classes de serviço consideradas mais relevantes para o sistema. 2012-04-16T15:41:10Z 2012-04-16T15:41:10Z 2010-02-08 Dissertação LEAL, Cynthia Feitosa. Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16. 2010. 54 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2010. Programa de Pós-Graduação em Engenharia Elétrica. http://repositorio.ufpa.br/jspui/handle/2011/2625 por Acesso Aberto application/pdf Universidade Federal do Pará Brasil Instituto de Tecnologia UFPA Programa de Pós-Graduação em Engenharia Elétrica |
| institution |
Repositório Institucional - Universidade Federal do Pará |
| collection |
RI-UFPA |
| language |
por |
| topic |
Redes locais sem fio Sistema de comunicação em banda larga Processos de Markov Rede metropolitana de computação CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS MARKOVIANOS CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| spellingShingle |
Redes locais sem fio Sistema de comunicação em banda larga Processos de Markov Rede metropolitana de computação CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS MARKOVIANOS CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO LEAL, Cynthia Feitosa Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 |
| topic_facet |
Redes locais sem fio Sistema de comunicação em banda larga Processos de Markov Rede metropolitana de computação CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS MARKOVIANOS CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| description |
This work presents a solution to the problem of connection admission control and
dynamic resource allocation in IEEE 802.16 networks by modeling a Markov Decision
Process (MDP) using the concept of bandwidth degradation, which is based on different
bandwidth requirements of IEEE 802.16 service classes. In oder to test the performance of
the MDP, different returns for each class of service are allocated, thus making the differential
treatment of each service classes. Therefore, it is possible to evaluate the optimal policy,
obtained through a value iteration algorithm, considering aspects such as the service classes
average adjustment, resource utilization and blocking probability in relation to system load.
Results obtained show that the Markov control method proposed is able to prioritize service
classes considered most relevant to the system. |
| author_additional |
COSTA, João Crisóstomo Weyl Albuquerque |
| author_additionalStr |
COSTA, João Crisóstomo Weyl Albuquerque |
| format |
Dissertação |
| author |
LEAL, Cynthia Feitosa |
| title |
Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 |
| title_short |
Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 |
| title_full |
Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 |
| title_fullStr |
Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 |
| title_full_unstemmed |
Processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes IEEE 802.16 |
| title_sort |
processo markoviano de decisão para alocação dinâmica de recursos e controle de admissão de conexão em redes ieee 802.16 |
| publisher |
Universidade Federal do Pará |
| publishDate |
2012 |
| url |
http://repositorio.ufpa.br/jspui/handle/2011/2625 |
| _version_ |
1832604625114497024 |
| score |
11.755432 |