• español
    • English
  • Login
  • español 
    • español
    • English
  • Tipos de Publicaciones
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
Ver ítem 
  •   IMDEA Networks Principal
  • Ver ítem
  •   IMDEA Networks Principal
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Unbounded Contention Resolution in Multiple-Access Channels

Compartir
Ficheros
TR-IMDEA-Networks-2011-1.pdf (553.4Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/1055
DOI: TR-IMDEA Networks-2011-1
Metadatos
Mostrar el registro completo del ítem
Autor(es)
Fernández Anta, Antonio; Mosteiro, Miguel A.; Ramón Muñoz, Jorge
Fecha
2011-03
Resumen
A frequent problem in settings where a unique resource must be shared among users is how to resolve the contention that arises when all of them must use it, but the resource allows only for one user each time. The application of efficient solutions for this problem spans a myriad of settings such as radio communication networks or databases. For the case where the number of users is unknown but fixed, recent work has yielded fruitful results for local area networks and radio networks, although either the solution is suboptimal or a (possibly loose) upper bound on the number of users needs to be known. In this paper, we present the first (two) protocols for contention resolution in radio networks that are asymptotically optimal (with high probability), work without collision detection, and do not require information about the number of contenders. The protocols are evaluated and contrasted with the previous work by extensive simulations. These show that the complexity bounds obtained by the analysis are rather tight, and that the two protocols proposed have small and predictable complexity for all system sizes (unlike previous proposals).
Materias
Q Science::Q Science (General)
Q Science::QA Mathematics::QA75 Electronic computers. Computer science
T Technology::T Technology (General)
T Technology::TA Engineering (General). Civil engineering (General)
T Technology::TK Electrical engineering. Electronics Nuclear engineering
Compartir
Ficheros
TR-IMDEA-Networks-2011-1.pdf (553.4Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/1055
DOI: TR-IMDEA Networks-2011-1
Metadatos
Mostrar el registro completo del ítem

Listar

Todo IMDEA NetworksPor fecha de publicaciónAutoresTítulosPalabras claveTipos de contenido

Mi cuenta

Acceder

Estadísticas

Ver Estadísticas de uso

Difusión

emailContacto person Directorio wifi Eduroam rss_feed Noticias
Iniciativa IMDEA Sobre IMDEA Networks Organización Memorias anuales Transparencia
Síguenos en:
Comunidad de Madrid

UNIÓN EUROPEA

Fondo Social Europeo

UNIÓN EUROPEA

Fondo Europeo de Desarrollo Regional

UNIÓN EUROPEA

Fondos Estructurales y de Inversión Europeos

© 2021 IMDEA Networks. | Declaración de accesibilidad | Política de Privacidad | Aviso legal | Política de Cookies - Valoramos su privacidad: ¡este sitio no utiliza cookies!