Resumen de Partitioning mobile application by cloud computing using a linear programming algorithm in the graph
Mostafa Ahmadi Meshkani, Mohammad Hadi Yousefi, Mohammad Javad Rashidi
En el campo de la computación en nube, la falta de la misma capacidad para los dispositivos, así como la falta de conocimiento claro sobre el número de dispositivos utilizados conducir a no utilizar algoritmos prácticos con facilidad, por lo que el uso de algoritmo óptimo es adecuado cuando cualquier dispositivo no puede ir Más allá de su capacidad máxima. También, en este trabajo, se ha considerado la estabilidad de la partición. De hecho, un subgrafo debe ser seleccionado en términos de conectividad de modo que si un número de enlaces están desconectados, su estabilidad no se perderá y el programa se ejecutará correctamente. En este trabajo, se presentó un método para dividir el gráfico de tareas de una aplicación. Dado que el problema de la partición gráfica a gran escala es de la dureza NP, el algoritmo genético fue propuesto como una estructura selectiva en el método propuesto. En el algoritmo genético, tres criterios, incluyendo el costo, el tiempo de respuesta y la energía se utilizaron como un objetivo combinado. El uso de la programación lineal influye efectivamente en el rendimiento óptimo del algoritmo genético. Los resultados del método propuesto muestran una reducción precisa del consumo de energía y un tiempo de respuesta del 0,5% y del 3%, respectivamente.
