Descarregamento de Cálculo Multi-Usuário e Multi-Tarefa na Computação em Nuvem de Borda Móvel Verde

A Computação em Nuvem de Borda Móvel (MECC) tem se tornado uma solução atraente para aumentar a capacidade de computação e armazenamento de Dispositivos Móveis (MDs) ao explorar os recursos disponíveis na borda da rede. Neste trabalho, consideramos o descarregamento de cálculo na nuvem de borda móvel que é composta por um conjunto de Dispositivos Sem Fio (WDs), e cada WD possui um equipamento de coleta de energia para capturar energia renovável do ambiente. Além disso, vários MDs pretendem descarregar suas tarefas para a nuvem de borda móvel simultaneamente. Primeiro, formulamos o problema de descarregamento de cálculo multi-usuário e multi-tarefa para MECC verde, e utilizamos a Abordagem de Otimização de Lyapunov para determinar a política de coleta de energia: quanta energia deve ser coletada em cada WD; e o cronograma de descarregamento de tarefas: o conjunto de solicitações de descarregamento de cálculo a serem admitidas na nuvem de borda móvel, o conjunto de WDs atribuídos a cada solicitação de descarregamento admitida, e quanto de carga de trabalho deve ser processada nos WDs atribuídos. Em seguida, provamos que o problema de agendamento de descarregamento de tarefas é NP-difícil, e introduzimos algoritmos de Agendamento Maximal Ganancioso centralizado e distribuído para resolver o problema de maneira eficiente. Os limites de desempenho dos esquemas propostos também são discutidos. Avaliações extensivas são realizadas para testar o desempenho dos algoritmos propostos.