Li, X.; Qian, L.; Ruiz García, R. (2018). Cloud Workflow Scheduling with Deadlines and Time Slot Availability. IEEE Transactions on Services Computing. 11(2):329-340. https://doi.org/10.1109/TSC.2016.2518187
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/146874
Title:
|
Cloud Workflow Scheduling with Deadlines and Time Slot Availability
|
Author:
|
Li, Xiaoping
Qian, L.
Ruiz García, Rubén
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
|
Issued date:
|
|
Abstract:
|
[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' ...[+]
[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.
[-]
|
Subjects:
|
Cloud computing
,
Scheduling
,
Time slots
,
Workflow
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
IEEE Transactions on Services Computing. (eissn:
1939-1374
)
|
DOI:
|
10.1109/TSC.2016.2518187
|
Publisher:
|
Institute of Electrical and Electronics Engineers
|
Publisher version:
|
https://doi.org/10.1109/TSC.2016.2518187
|
Project ID:
|
info:eu-repo/grantAgreement/NSFC//61572127/
info:eu-repo/grantAgreement/NSFC//61272377/
info:eu-repo/grantAgreement/Jiangsu Province Key Research and Development//BE2015728/
info:eu-repo/grantAgreement/MINECO//DPI2012-36243-C02-01/ES/REALISTIC EXTENDED SCHEDULING USING LIGHT TECHNIQUES/
|
Thanks:
|
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 ...[+]
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.
[-]
|
Type:
|
Artículo
|