Topología del problema de migración de datos

Abstract

Estudia la topología del problema de migración de datos, realizando un mapeo de una estructura de datos a otra estructura, utilizando herramientas matemáticas. Este trabajo pretende desarrollar una nueva metodología para que a través de los grafos y sus propiedades se pueda estudiar el problema de migración. En general, no siempre es posible encontrar una migración de datos. En este trabajo presentamos y usamos un invariante numérico (llamado complejidad para el problema de migración) como herramienta de apoyo para evaluar la topología del problema de migración. Además, este invariante numérico permite conocer casi-migraciones óptimas de datos. El aporte de una nueva metodología con herramientas matemáticas no convencionales, debe hacer posible la ampliación de los resultados en esta nueva corriente. De donde se desprende que, este trabajo solo se limitará a estudiar un contexto definido del problema que es el estudio del homomorfismo de grafos usando la complejidad para realizar casi-migraciones de una estructura de datos a otra estructura.