Provably good multiprocessor scheduling with resource sharing

Bibliographic Details
Main Author: Andersson, Björn
Publication Date: 2010
Other Authors: Easwaran, Arvind
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.22/3850
Summary: We present a 12(1 + 3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.
id RCAP_fe1aac121294a23e4f6713ab60f476b9
oai_identifier_str oai:recipp.ipp.pt:10400.22/3850
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Provably good multiprocessor scheduling with resource sharingMultiprocessor scheduling with resource sharingCompetitive ratio for multiprocessor resource sharingWe present a 12(1 + 3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.SpringerREPOSITÓRIO P.PORTOAndersson, BjörnEaswaran, Arvind2014-02-12T11:10:08Z20102010-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/3850eng0922-64431573-138310.1007/s11241-010-9105-6info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-04-02T02:48:52Zoai:recipp.ipp.pt:10400.22/3850Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T00:24:24.035234Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Provably good multiprocessor scheduling with resource sharing
title Provably good multiprocessor scheduling with resource sharing
spellingShingle Provably good multiprocessor scheduling with resource sharing
Andersson, Björn
Multiprocessor scheduling with resource sharing
Competitive ratio for multiprocessor resource sharing
title_short Provably good multiprocessor scheduling with resource sharing
title_full Provably good multiprocessor scheduling with resource sharing
title_fullStr Provably good multiprocessor scheduling with resource sharing
title_full_unstemmed Provably good multiprocessor scheduling with resource sharing
title_sort Provably good multiprocessor scheduling with resource sharing
author Andersson, Björn
author_facet Andersson, Björn
Easwaran, Arvind
author_role author
author2 Easwaran, Arvind
author2_role author
dc.contributor.none.fl_str_mv REPOSITÓRIO P.PORTO
dc.contributor.author.fl_str_mv Andersson, Björn
Easwaran, Arvind
dc.subject.por.fl_str_mv Multiprocessor scheduling with resource sharing
Competitive ratio for multiprocessor resource sharing
topic Multiprocessor scheduling with resource sharing
Competitive ratio for multiprocessor resource sharing
description We present a 12(1 + 3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-01-01T00:00:00Z
2014-02-12T11:10:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/3850
url http://hdl.handle.net/10400.22/3850
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0922-6443
1573-1383
10.1007/s11241-010-9105-6
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833600522143137792

Similar Items