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

A Robust Algorithm for Deadline Constrained Scheduling in IaaS Cloud Environment Um algoritmo robusto para agendamento com prazo limitado em ambiente de nuvem IaaS

Bilkisu Larai MUHAMMAD-BELLO, Masayoshi ARITSUGI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

As nuvens de infraestrutura como serviço (IaaS) estão emergindo como uma plataforma promissora para a execução de aplicativos de fluxo de trabalho que exigem recursos e exigem muita computação. Agendar a execução de aplicações científicas expressas como fluxos de trabalho em nuvens IaaS envolve muitas incertezas devido ao desempenho variável e imprevisível dos recursos da nuvem. Estas incertezas são modeladas por funções de distribuição de probabilidade em pesquisas anteriores ou totalmente ignoradas em alguns casos. Neste artigo, propomos um novo algoritmo robusto de agendamento de fluxo de trabalho com prazo limitado que lida com as incertezas no agendamento de fluxos de trabalho no ambiente IaaS Cloud. Nossa proposta é um algoritmo de escalonamento estático que visa abordar as incertezas relacionadas: à estimativa de tempos de execução de tarefas; e, o atraso no provisionamento de recursos computacionais da Nuvem. O problema de agendamento de fluxo de trabalho foi considerado um problema de otimização com custo otimizado e prazo limitado. Nossa estratégia de tratamento da incerteza baseou-se na consideração do conhecimento do intervalo de incerteza, que usamos para modelar os tempos de execução, em vez de usar uma função de distribuição de probabilidade conhecida ou estimativas precisas que são conhecidas por serem muito sensíveis a variações. Avaliações experimentais usando CloudSim com fluxos de trabalho sintéticos de vários tamanhos mostram que nossa proposta é robusta a flutuações nas estimativas de tempos de execução de tarefas e é capaz de produzir cronogramas de alta qualidade que possuem garantias de prazo com compensação mínima de custos de penalidade dependendo da duração do intervalo de incerteza. Soluções de agendamento para vários graus de incerteza resistiram a violações de prazos em tempo de execução, em oposição ao algoritmo estático IC-PCP que não poderia garantir restrições de prazos em face da incerteza.

Publicação
IEICE TRANSACTIONS on Information Vol.E101-D No.12 pp.2942-2957
Data de publicação
2018/12/01
Publicitada
2018/09/18
ISSN online
1745-1361
DOI
10.1587/transinf.2018PAP0016
Tipo de Manuscrito
Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Categoria
Cloud Computing

autores

Bilkisu Larai MUHAMMAD-BELLO
  Kumamoto University,Information & Media Technology Dept. Federal University of Technology Minna
Masayoshi ARITSUGI
  Kumamoto University

Palavra-chave