The effect of range and bandwidth on the round complexity in the congested clique model

Complete list of metadata

Submission Type	Notice
Deposit type	Journal articles
Title	en The effect of range and bandwidth on the round complexity in the congested clique model
Authors	Becker Florent ¹ , Antonio Fernández Anta ² , Ivan Rapaport ^{3, 4} , Eric Rémila ⁵ 1 MC2 - Modèles de calcul, Complexité, Combinatoire ( 544673 ) - ENS Lyon 46 allée d'Italie 69364 Lyon Cedex 07 - France Laboratoire de l'Informatique du Parallélisme ( 35418 ) ; École normale supérieure de Lyon ( 6818 ) ; Université Claude Bernard Lyon 1 ( 194495 ) ; Université de Lyon ( 301088 ) ; Institut National de Recherche en Informatique et en Automatique ( 300009 ) ; Université de Lyon ( 301088 ) ; Centre National de la Recherche Scientifique UMR5668 / URA1398 ( 441569 ) 2 Institute IMDEA Software [Madrid] ( 81272 ) - Campus de Montegancedo 28223 Pozuelo de Alarcón Madrid - Spain 3 DIM - Departamento de Ingeniería Matemática [Santiago] ( 18014 ) - Facultad de Ciencias Físicas y Matemáticas, Universidad de Chile, Beauchef 851, Torre Norte, Piso 5, Santiago - Chile Universidad de Chile = University of Chile [Santiago] ( 142796 ) ; Centre National de la Recherche Scientifique UMI2807 ( 441569 ) 4 CMM - Centre de modélisation mathématique / Centro de Modelamiento Matemático [Santiago] ( 1812 ) - Av. Blanco Encalada 2120, Piso 7 2120 SANTIAGO DE CHILE - Chile Universidad de Chile = University of Chile [Santiago] ( 142796 ) ; Centre National de la Recherche Scientifique IRL2807 / UMI2807 / UMR2071 ( 441569 ) 5 GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne ( 102550 ) - 93, chemin des Mouilles 69130 Écully 6, rue Basse des Rives 42023 Saint-Étienne cedex 02 - France École normale supérieure de Lyon ( 6818 ) ; Université Lumière - Lyon 2 ( 33804 ) ; Université Claude Bernard Lyon 1 ( 194495 ) ; Université de Lyon ( 301088 ) ; Université Jean Monnet - Saint-Étienne ( 300284 ) ; Centre National de la Recherche Scientifique UMR5824 ( 441569 )
Page number	pp 182-193
Fulltext language	English
Journal	LNCS - Lecture Notes in Computer Science (ISSN : 0302-9743) Springer Published by Springer https://link.springer.com/bookseries/558
Science popularization	No
Peer-reviewed	Yes
Audience	International
Publication date	2016
Volume title	22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings
Volume	9797
Domain	Humanities and Social Sciences/Economics and Finance
Keywords	en distributed computing

Taï Dao : Connect in order to contact the contributor

https://shs.hal.science/halshs-01417273

Submitted on: Thursday, December 15, 2016 at 2:53:52 PM

Last modification on: Friday, April 26, 2024 at 2:08:12 PM

Dates and versions

halshs-01417273, version 1 (15-12-2016)

Identifiers

HAL Id : halshs-01417273 , version 1

Cite

Becker Florent, Antonio Fernández Anta, Ivan Rapaport, Eric Rémila. The effect of range and bandwidth on the round complexity in the congested clique model. Lecture Notes in Computer Science, 2016, 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings, 9797, pp 182-193. ⟨halshs-01417273⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

UNIV-ST-ETIENNE ENS-LYON CNRS INRIA UNIV-LYON1 UNIV-LYON2 GATE INSMI GATE-TCM INRIA-CHILE UDL

122 View

0 Download

Last update date on 5/12/24