Cloud Workflow Scheduling with Deadlines and Time Slot Availability

[EN] Allocating service capacities in cloud computing is based on the assumption that they are unlimited and can be used at any time. However, available service capacities change with workload and cannot satisfy users' requests at any time from the cloud provider's perspective beca...

Descripción completa

Detalles Bibliográficos
Autores: Li, Xiaoping, Qian, L., Ruiz García, Rubén
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/146874
Acceso en línea:https://riunet.upv.es/handle/10251/146874
Access Level:acceso abierto
Palabra clave:Cloud computing
Scheduling
Time slots
Workflow
ESTADISTICA E INVESTIGACION OPERATIVA
id ES_851a6f1e3e3e4e6f0a2dec78f7c4b8dc
oai_identifier_str oai:riunet.upv.es:10251/146874
network_acronym_str ES
network_name_str España
repository_id_str
spelling Cloud Workflow Scheduling with Deadlines and Time Slot AvailabilityLi, XiaopingQian, L.Ruiz García, RubénCloud computingSchedulingTime slotsWorkflowESTADISTICA E INVESTIGACION OPERATIVA[EN] Allocating service capacities in cloud computing is based on the assumption that they are unlimited and can be used at any time. However, available service capacities change with workload and cannot satisfy users' requests at any time from the cloud provider's perspective because cloud services can be shared by multiple tasks. Cloud service providers provide available time slots for new user's requests based on available capacities. In this paper, we consider workflow scheduling with deadline and time slot availability in cloud computing. An iterated heuristic framework is presented for the problem under study which mainly consists of initial solution construction, improvement, and perturbation. Three initial solution construction strategies, two greedy-and fair-based improvement strategies and a perturbation strategy are proposed. Different strategies in the three phases result in several heuristics. Experimental results show that different initial solution and improvement strategies have different effects on solution qualities.This work has been supported by the National Natural Science Foundation of China (Nos. 61572127, 61272377) and the Key Research & Development Program in Jiangsu Province (No. BE2015728). Ruben Ruiz is partially supported by the Spanish Ministry of Economy and Competitiveness, under the project "RESULT - Realistic Extended Scheduling Using Light Techniques" (No. DPI2012-36243-C02-01) partially financed with FEDER funds.Institute of Electrical and Electronics EngineersEuropean Regional Development FundNational Natural Science Foundation of ChinaJiangsu Province Key Research and Development, ChinaMinisterio de Economía y CompetitividadRepositorio Institucional de la Universitat Politècnica de València Riunet20182018-03-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/146874reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengNational Natural Science Foundation of China https://doi.org/10.13039/501100001809 61572127National Natural Science Foundation of China https://doi.org/10.13039/501100001809 61272377Jiangsu Province Key Research and Development Jiangsu Province Key Research and Development BE2015728Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 DPI2012-36243-C02-01 REALISTIC EXTENDED SCHEDULING USING LIGHT TECHNIQUESopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1468742026-06-13T07:49:27Z
dc.title.none.fl_str_mv Cloud Workflow Scheduling with Deadlines and Time Slot Availability
title Cloud Workflow Scheduling with Deadlines and Time Slot Availability
spellingShingle Cloud Workflow Scheduling with Deadlines and Time Slot Availability
Li, Xiaoping
Cloud computing
Scheduling
Time slots
Workflow
ESTADISTICA E INVESTIGACION OPERATIVA
title_short Cloud Workflow Scheduling with Deadlines and Time Slot Availability
title_full Cloud Workflow Scheduling with Deadlines and Time Slot Availability
title_fullStr Cloud Workflow Scheduling with Deadlines and Time Slot Availability
title_full_unstemmed Cloud Workflow Scheduling with Deadlines and Time Slot Availability
title_sort Cloud Workflow Scheduling with Deadlines and Time Slot Availability
dc.creator.none.fl_str_mv Li, Xiaoping
Qian, L.
Ruiz García, Rubén
author Li, Xiaoping
author_facet Li, Xiaoping
Qian, L.
Ruiz García, Rubén
author_role author
author2 Qian, L.
Ruiz García, Rubén
author2_role author
author
dc.contributor.none.fl_str_mv European Regional Development Fund
National Natural Science Foundation of China
Jiangsu Province Key Research and Development, China
Ministerio de Economía y Competitividad
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Cloud computing
Scheduling
Time slots
Workflow
ESTADISTICA E INVESTIGACION OPERATIVA
topic Cloud computing
Scheduling
Time slots
Workflow
ESTADISTICA E INVESTIGACION OPERATIVA
description [EN] Allocating service capacities in cloud computing is based on the assumption that they are unlimited and can be used at any time. However, available service capacities change with workload and cannot satisfy users' requests at any time from the cloud provider's perspective because cloud services can be shared by multiple tasks. Cloud service providers provide available time slots for new user's requests based on available capacities. In this paper, we consider workflow scheduling with deadline and time slot availability in cloud computing. An iterated heuristic framework is presented for the problem under study which mainly consists of initial solution construction, improvement, and perturbation. Three initial solution construction strategies, two greedy-and fair-based improvement strategies and a perturbation strategy are proposed. Different strategies in the three phases result in several heuristics. Experimental results show that different initial solution and improvement strategies have different effects on solution qualities.
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-03-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/146874
url https://riunet.upv.es/handle/10251/146874
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv National Natural Science Foundation of China https://doi.org/10.13039/501100001809 61572127
National Natural Science Foundation of China https://doi.org/10.13039/501100001809 61272377
Jiangsu Province Key Research and Development Jiangsu Province Key Research and Development BE2015728
Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 DPI2012-36243-C02-01 REALISTIC EXTENDED SCHEDULING USING LIGHT TECHNIQUES
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412273611603968
score 15.300719

Similares en LA Referencia