Faster deterministic wakeup in multiple access channels (Articolo in rivista)

Type
Label
  • Faster deterministic wakeup in multiple access channels (Articolo in rivista) (literal)
Anno
  • 2007-01-01T00:00:00+01:00 (literal)
Alternative label
  • [1] Pellegrini M., [1] Sburlati G., [2] De Marco G. (2007)
    Faster deterministic wakeup in multiple access channels
    in Discrete applied mathematics; Elsevier, Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • [1] Pellegrini M., [1] Sburlati G., [2] De Marco G. (literal)
Pagina inizio
  • 898 (literal)
Pagina fine
  • 903 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 155 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 6 (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • [1] IIT-CNR, Pisa, Italy; [2] Dipartimento di Informatica e Applicazioni, Università di Salerno, Italy (literal)
Titolo
  • Faster deterministic wakeup in multiple access channels (literal)
Abstract
  • We consider the fundamental problem of waking up n processors sharing a multiple access channel. We assume the weakest model of synchronization, the locally synchronous model, in which no global clock is available: processors have local clocks ticking at the same rate, but each clock starts counting the rounds in the round in which the correspondent processor wakes up. Moreover, the number n of processors is not known to the processors. We propose a new deterministic algorithm for this problem in time O(n3log3n), which improves on the currently best upper bound of O(n4log5n). (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Editore di
Insieme di parole chiave di
data.CNR.it