Mostrar el registro sencillo del ítem

k-Selection Protocols from Energetic Complexity Perspective

hal.structure.identifierInstitute of Mathematics and Computer Science [Wroclaw] [IMCS]
dc.contributor.authorKARDAS, Marcin
hal.structure.identifierInstitute of Mathematics and Computer Science [Wroclaw] [IMCS]
dc.contributor.authorKLONOWSKI, Marek
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorPAJAK, Dominik
hal.structure.identifierInstitute of Mathematics and Computer Science [Wroclaw] [IMCS]
dc.contributor.authorWOLNY, Kamil
dc.date.accessioned2024-04-15T09:44:19Z
dc.date.available2024-04-15T09:44:19Z
dc.date.created2012
dc.date.issued2013-05-20
dc.date.conference2013-05-20
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197833
dc.description.abstractEnIn this paper we discuss energetic complexity aspects of k-Selection protocols for the single-hop radio network (that is equivalent to Multiple Access Channel model). The aim is to grant each of k activated stations exclusive access to communication channel. We consider both deterministic as well as randomized algorithms. Our main goal is to investigate relations between minimal time of execution (time complexity) and energy consumption (energetic complexity). We present lower bound for energetic complexity for some classes of algorithms for k-Selection. We also present randomized algorithm efficient in terms of both time and energetic complexity.
dc.language.isoen
dc.publisherIEEE
dc.title.enk-Selection Protocols from Energetic Complexity Perspective
dc.typeCommunication dans un congrès
dc.identifier.doi10.1109/IPDPSW.2013.80
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.page726-733
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleAPCDM - 16th Workshop on Advances in Parallel and Distributed Computational Models in IPDPS
bordeaux.countryUS
bordeaux.conference.cityBoston
bordeaux.peerReviewedoui
hal.identifierhal-00769575
hal.version1
hal.invitednon
hal.proceedingsoui
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00769575v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013-05-20&rft.spage=726-733&rft.epage=726-733&rft.au=KARDAS,%20Marcin&KLONOWSKI,%20Marek&PAJAK,%20Dominik&WOLNY,%20Kamil&rft.genre=unknown


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem