Utilizando DCOP para Modelar o Problema de Alocação de Redes Virtuais
Resumo
Problema de Otimização de Restrição Distribuída (DCOP) é um formalismo amplamente utilizado para coordenação de Sistemas Multiagente e possui algoritmos distribuídos, robustos e escaláveis. Redes Virtuais (RV) oferecem uma forma flexível e econômica para implantar redes adequadas aos clientes. Entretanto, definir como os recursos de uma rede física são usados para suportar demandas das RVs é um problema NP-hard. Este trabalho apresenta uma modelagem do problema de alocação de RVs utilizando DCOP com grafos-fatores.Referências
Botero, J., Hesselbach, X., Fischer, A., and Meer, H. (2012). Optimal mapping of virtual networks with hidden hops. Telecommunication Systems, 51(4):273–282.
Chowdhury, M., Rahman, M. R., and Boutaba, R. (2012). Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw., 20(1):206–219.
Farinelli, A., Rogers, A., Petcu, A., and Jennings, N. R. (2008). Decentralised coordination of low-power embedded devices using the max-sum algorithm. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2, AAMAS ’08, pages 639–646, Richland, SC. International Foundation for Autonomous Agents and Multiagent Systems.
Fischer, A., Botero, J., Beck, M., De Meer, H., and Hesselbach, X. (2013). Virtual network embedding: A survey. Communications Surveys Tutorials, IEEE, PP(99):1–19.
Gularte, A. R. (2014). Alocação de redes virtuais baseada em otimização de restrição distribuída. Master’s thesis, Universidade Federal do Rio Grande, Rio Grande, Rio Grande do Sul, Brasil.
Houidi, I., Louati, W., and Zeghlache, D. (2008). A distributed virtual network mapping algorithm. In Communications, 2008. ICC ’08. IEEE International Conference on, pages 5634–5640.
Modi, P. J., Shen, W.-M., Tambe, M., and Yokoo, M. (2005). Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161(1):149–180.
Nogueira, J., Melo, M., Carapinha, J., and Sargento, S. (2011). Virtual network mapping into heterogeneous substrate networks. In Proceedings of the 2011 IEEE Symposium on Computers and Communications, ISCC ’11, pages 438–444, Washington, DC, USA. IEEE Computer Society.
Chowdhury, M., Rahman, M. R., and Boutaba, R. (2012). Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw., 20(1):206–219.
Farinelli, A., Rogers, A., Petcu, A., and Jennings, N. R. (2008). Decentralised coordination of low-power embedded devices using the max-sum algorithm. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2, AAMAS ’08, pages 639–646, Richland, SC. International Foundation for Autonomous Agents and Multiagent Systems.
Fischer, A., Botero, J., Beck, M., De Meer, H., and Hesselbach, X. (2013). Virtual network embedding: A survey. Communications Surveys Tutorials, IEEE, PP(99):1–19.
Gularte, A. R. (2014). Alocação de redes virtuais baseada em otimização de restrição distribuída. Master’s thesis, Universidade Federal do Rio Grande, Rio Grande, Rio Grande do Sul, Brasil.
Houidi, I., Louati, W., and Zeghlache, D. (2008). A distributed virtual network mapping algorithm. In Communications, 2008. ICC ’08. IEEE International Conference on, pages 5634–5640.
Modi, P. J., Shen, W.-M., Tambe, M., and Yokoo, M. (2005). Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161(1):149–180.
Nogueira, J., Melo, M., Carapinha, J., and Sargento, S. (2011). Virtual network mapping into heterogeneous substrate networks. In Proceedings of the 2011 IEEE Symposium on Computers and Communications, ISCC ’11, pages 438–444, Washington, DC, USA. IEEE Computer Society.
Publicado
28/05/2014
Como Citar
GULARTE, Alexander R.; MENDIZABAL, Odorico Machado; BARBOSA, Raquel de Miranda; ADAMATTI, Diana F..
Utilizando DCOP para Modelar o Problema de Alocação de Redes Virtuais. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 8. , 2014, Porto Alegre/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2014
.
p. 167-172.
ISSN 2326-5434.
