Provably good multiprocessor scheduling with resource sharing

Detalhes bibliográficos
Autor(a) principal: Andersson, Björn
Data de Publicação: 2010
Outros Autores: Easwaran, Arvind
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/3850
Resumo: 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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 Científico do Instituto Politécnico do 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-644310.1007/s11241-010-9105-6info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:43:42Zoai:recipp.ipp.pt:10400.22/3850Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:24:49.731279Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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 Científico do Instituto Politécnico do 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
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131340563546112

Registros relacionados