Palanca Cámara, J.; Navarro Llácer, M.; García-Fornes, A.; Julian Inglada, VJ. (2013). Deadline Prediction Scheduling based on Benefits. Future Generation Computer Systems. 29(1):61-73. https://doi.org/10.1016/j.future.2012.05.007
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/34867
Title:
|
Deadline Prediction Scheduling based on Benefits
|
Author:
|
Palanca Cámara, Javier
Navarro Llácer, Martín
García-Fornes, A
Julian Inglada, Vicente Javier
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
|
Issued date:
|
|
Abstract:
|
This paper describes a scheduling algorithm that composes a scheduling plan which is able to predict the
completion time of the arriving tasks. This is done by performing CPU booking. This prediction is used
to establish ...[+]
This paper describes a scheduling algorithm that composes a scheduling plan which is able to predict the
completion time of the arriving tasks. This is done by performing CPU booking. This prediction is used
to establish a temporal commitment with the client that invokes the execution of the task. This kind of
scheduler is very useful in scenarios where Service-Oriented Computing is deployed and the execution
time is used as a parameter for QoS. This scheduler is part of an architecture that is based on the Distributed
Goal-Oriented Computing paradigm, which allows agents to express their own goals and to reach them
by means of service compositions. Moreover, the scheduler is also able to prioritize those tasks which
provide greater benefits to the OS. In this work, the scheduler has been designed in several iterations and
tested by means of a set of experiments that compare the scheduler algorithm with a representative set
of scheduling algorithms.
© 2012 Elsevier B.V. All rights reserved.
[-]
|
Subjects:
|
Guaranteed processor
,
Service-oriented computing
,
Scheduling
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Future Generation Computer Systems. (issn:
0167-739X
)
|
DOI:
|
10.1016/j.future.2012.05.007
|
Publisher:
|
Elsevier
|
Publisher version:
|
http://dx.doi.org/10.1016/j.future.2012.05.007
|
Project ID:
|
info:eu-repo/grantAgreement/MICINN//TIN2009-13839-C03-01/ES/Organizaciones Virtuales Adaptativas: Arquitecturas Y Metodos De Desarrollo/
info:eu-repo/grantAgreement/Generalitat Valenciana//PROMETEO08%2F2008%2F051/ES/Advances on Agreement Technologies for Computational Entities (atforce)/
info:eu-repo/grantAgreement/MEC//CSD2007-00022/ES/Agreement Technologies/
|
Thanks:
|
This work is supported by the TIN2009-13839-C03-01 project of the Spanish government, PROMETEO/2008/051 project, FEDER funds and CONSOLIDER-INGENIO 2010 under grant CSD2007-00022.
|
Type:
|
Artículo
|