Minimum Message Waiting Time Scheduling in Distributed Systems (Articolo in rivista)

Type
Label
  • Minimum Message Waiting Time Scheduling in Distributed Systems (Articolo in rivista) (literal)
Anno
  • 2013-01-01T00:00:00+01:00 (literal)
Alternative label
  • Francesca Martelli, Maurizio Bonuccelli (2013)
    Minimum Message Waiting Time Scheduling in Distributed Systems
    in IEEE transactions on parallel and distributed systems (Print); IEEE, New York (Stati Uniti d'America)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Francesca Martelli, Maurizio Bonuccelli (literal)
Pagina inizio
  • 1797 (literal)
Pagina fine
  • 1806 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 24 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 9 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IIT-CNR, Università di Pisa (literal)
Titolo
  • Minimum Message Waiting Time Scheduling in Distributed Systems (literal)
Abstract
  • In this paper, we examine the problem of packet scheduling in a single-hop multichannel system, 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 that result in outcomes very close to the optimal ones. We compare these heuristics by means of extensive simulations. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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