A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Scalable State Space Search with Structural-Bottleneck Heuristics for Declarative IT System Update Automation
Abra o Access
Pesquisa escalonável de espaço de estado com heurística de gargalo estrutural para automação declarativa de atualização de sistema de TI

Takuya KUWAHARA, Takayuki KURODA, Manabu NAKANOYA, Yutaka YAKUWA, Hideyuki SHIMONISHI

  • Exibições de texto completo

    114

  • Cite isto
  • Free PDF (2.1MB)

Resumo:

À medida que os sistemas de TI, incluindo os sistemas de rede que utilizam tecnologias SDN/NFV, se tornam em grande escala e complicados, o custo da gestão do sistema também aumenta rapidamente. Os operadores de rede têm de manter o seu fluxo de trabalho na construção e atualização consistente de tais sistemas complexos e, portanto, deseja-se que estas tarefas de gestão na geração do plano de atualização do sistema sejam automatizadas. A atualização declarativa do sistema com busca em espaço de estados é uma abordagem promissora para possibilitar essa automação, porém, os métodos atuais não são suficientemente escaláveis ​​para sistemas práticos. Neste artigo, propomos uma nova abordagem heurística para reduzir significativamente o tempo de computação para resolver o procedimento de atualização do sistema para sistemas práticos. Nossa heurística leva em conta os gargalos estruturais da atualização do sistema e da pesquisa avançada para resolver os gargalos dos estados atuais do sistema. Este artigo inclui as seguintes contribuições: (1) definição formal de uma nova função heurística especializada em atualização de sistema para o algoritmo de busca A*, (2) provas de que nossa função heurística é consistente, ou seja, o algoritmo A* com nossa heurística retorna um ótimo correto solução e pode omitir a expansão repetida de nós em espaços de busca, e (3) resultados de avaliação de desempenho de nossas heurísticas. Avaliamos o algoritmo proposto em dois casos; atualização do hipervisor em execução e atualização contínua de VMs em execução. Os resultados mostram que o tempo de cálculo para resolver o plano de atualização do sistema para um sistema com 100 VMs não excede vários minutos, enquanto o algoritmo convencional só é aplicável para um sistema muito pequeno.

Publicação
IEICE TRANSACTIONS on Communications Vol.E102-B No.3 pp.439-451
Data de publicação
2019/03/01
Publicitada
2018/09/20
ISSN online
1745-1345
DOI
10.1587/transcom.2018NVP0009
Tipo de Manuscrito
Special Section PAPER (Special Section on Network Virtualization and Network Softwarization for Diverse 5G Services)
Categoria

autores

Palavra-chave