Minimizing the Message Waiting Time in Single-Hop Multichannel Systems (Rapporti tecnici/preprint/working paper)

Type
Label
  • Minimizing the Message Waiting Time in Single-Hop Multichannel Systems (Rapporti tecnici/preprint/working paper) (literal)
Anno
  • 2010-01-01T00:00:00+01:00 (literal)
Alternative label
  • Martelli F.; Bonuccelli M. (2010)
    Minimizing the Message Waiting Time in Single-Hop Multichannel Systems
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Martelli F.; Bonuccelli M. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Technical report, 2010. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: In this paper, we examine the problem of packet scheduling in a single-hop multichannel systems, with the goal of minimizing the average message waiting time. Such an objective function represents the delay incurred by the users before receiving the desired data. We show that the problem of finding a schedule with minimum message waiting time, is NP-complete, by means of polynomial time reduction of the time table design problem to our problem. We present also several heuristics which result in outcomes very close to the optimal ones. We compare these heuristics by means of extensive simulations. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#supporto
  • Altro (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-IIT, Pisa, Università di Pisa (literal)
Titolo
  • Minimizing the Message Waiting Time in Single-Hop Multichannel Systems (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it