Publication: Task Partitioning and Priority Assigment for Hard Real-Time Distributed System
dc.affiliation.dpto | UC3M. Departamento de IngenierÃa Telemática | es |
dc.affiliation.grupoinv | UC3M. Grupo de Investigación: Aplicaciones y Servicios Telemáticos (GAST) | es |
dc.contributor.author | Garibay-MartÃnez, Ricardo | es |
dc.contributor.author | Nelissen, Geoffrey | es |
dc.contributor.author | Ferreira, Luis Lino | es |
dc.contributor.author | Luis Miguel, Pinho | es |
dc.contributor.editor | GarcÃa Valls, Marisol | es |
dc.contributor.editor | Cucinotta, Tommaso | es |
dc.date.accessioned | 2013-11-14T09:37:46Z | es |
dc.date.accessioned | 2014-11-18T11:03:34Z | |
dc.date.available | 2014-11-18T11:03:34Z | |
dc.date.issued | 2013-12-03 | es |
dc.description | REACTION 2013. 2nd International Workshop on Real-time and distributed computing in emerging applications. December 3rd, 2013, Vancouver, Canada. | en |
dc.description.abstract | The partitioning of flxed-priority hard real-time tasks and messages in a distributed system is a well know NP-hard problem. Therefore, there are no methods that provide an optimal solution in polynomial time. In this paper, we propose the Distributed using Optimal Priority Assignment (DOPA) heuristic, which simultaneously solves the problem of assigning task to processors and assigning priorities to tasks. DOPA makes use of Audsley's ptimal Priority Assignment (OPA) algorithm to assign priorities to tasks and messages. However, in order to use the OPA algorithm for task sets with dependencies, we first transform the task set into a set of independent tasks by imposing intermedÃate deadlines. The experimental results show how the utilisation of the OPA algorithm increases in average the number of schedulable tasks and messages in a distributed system when compared to the utilisation of the Deadline Monotonic (DM) priority assignment usually used in other works. | en |
dc.format.extent | 6 | es |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/pdf | |
dc.identifier.bibliographicCitation | REACTION 2013, co-located with IEEE RTSS. Vancouver, Canada. December 3rd, 2013. Universidad Carlos III de Madrid, 2013, pp. 25-30. | es |
dc.identifier.isbn | 978-84-616-7680-4 | en |
dc.identifier.isbn | 84-616-7680-4 | en |
dc.identifier.publicationfirstpage | 25 | es |
dc.identifier.publicationlastpage | 30 | es |
dc.identifier.publicationtitle | International Workshop on Real-Time and Distributed Computing in Emerging Applications (REACTION) | en |
dc.identifier.uri | https://hdl.handle.net/10016/17915 | |
dc.language.iso | eng | es |
dc.publisher | Universidad Carlos III de Madrid | es |
dc.relation.eventdate | December 3, 2013 | en |
dc.relation.eventnumber | 2 | es |
dc.relation.eventplace | Vancouver, Canada | es |
dc.relation.eventtitle | International Workshop on Real-Time and Distributed Computing in Emerging Applications (REACTION) | en |
dc.rights | Atribución-NoComercial-SinDerivadas 3.0 España | * |
dc.rights.accessRights | open access | es |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.subject.eciencia | Telecomunicaciones | es |
dc.subject.other | Sistemas en tiempo real | es |
dc.subject.other | Sistemas distribuidos | es |
dc.subject.other | Cloud computing | en |
dc.subject.other | Real-time | en |
dc.subject.other | Distributed systems | en |
dc.subject.other | Task allocation | en |
dc.subject.other | Priority assignment | en |
dc.subject.other | Intermediate deadlines | en |
dc.subject.other | Holistic analysis | en |
dc.subject.other | Scheduling | en |
dc.title | Task Partitioning and Priority Assigment for Hard Real-Time Distributed System | en |
dc.type | conference proceedings | * |
dc.type.hasVersion | VoR | * |
dspace.entity.type | Publication |
Files
Original bundle
1 - 1 of 1