k-Selection Protocols from Energetic Complexity Perspective

Marcin Kardas 1 Marek Klonowski 1 Dominik Pajak 2, 3 Kamil Wolny 1
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : In 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.
Type de document :
Communication dans un congrès
APCDM - 16th Workshop on Advances in Parallel and Distributed Computational Models in IPDPS, May 2013, Boston, United States. IEEE, pp.726-733, 2013, IPDPS Workshops. 〈10.1109/IPDPSW.2013.80〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00769575
Contributeur : Dominik Pajak <>
Soumis le : mercredi 2 janvier 2013 - 12:50:43
Dernière modification le : jeudi 11 janvier 2018 - 06:22:11
Document(s) archivé(s) le : mercredi 3 avril 2013 - 03:48:10

Fichiers

i3e-main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Marcin Kardas, Marek Klonowski, Dominik Pajak, Kamil Wolny. k-Selection Protocols from Energetic Complexity Perspective. APCDM - 16th Workshop on Advances in Parallel and Distributed Computational Models in IPDPS, May 2013, Boston, United States. IEEE, pp.726-733, 2013, IPDPS Workshops. 〈10.1109/IPDPSW.2013.80〉. 〈hal-00769575〉

Partager

Métriques

Consultations de la notice

200

Téléchargements de fichiers

279