Skewed allocation of non-uniform data for broadcasting over multiple channels (Contributo in atti di convegno)

Type

• Contributo in atti di convegno (Classe)
• Prodotto della ricerca (Classe)

Label

• Skewed allocation of non-uniform data for broadcasting over multiple channels (Contributo in atti di convegno) (literal)

Anno

• 2006-01-01T00:00:00+01:00 (literal)

Alternative label

• Bertossi A.; Pinotti M. C. (2006)
  Skewed allocation of non-uniform data for broadcasting over multiple channels
  in 20th IEEE International Parallel and Distributed Processing Symposium. IPDPS, Rodi, Grecia
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Bertossi A.; Pinotti M. C. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• In: 20th IEEE International Parallel and Distributed Processing Symposium. IPDPS (Rodi, Grecia, 25/29 aprile 2006). Proceedings, pp. Online-. IEEE, Los Alamitos, USA, 2006. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto

• ABSTRACT: The problem of data broadcasting over multiple channels consists in partioning data among channels, depending on data popularities, and then cyclically transmitting them over each channel so that the average waiting time of the clients is minimized. Such a problem is known to be polynomially time solvable for uniform lenght data items, while it is computationally intractable for non-uniform lenght data items. In this paper, two new heuristics are proposed which exploit a novel characterization of optimal solutions for the special case of two channels and data items of uniform lenghts. Sub-optimal solutions for the most general case of an arbitrary number of channles and data items of non-uniform lenghts are provided. The first heuristic, called Greedy+, combines the novel characterization with the known greedy approach, while the second heuristic, called Dlinear, combines the same characterization with the dynamic programming technique. Such heuristics have been tested on benchmarks whose popularities are characterized by Zipf distributions. The experimental tests reveal that Dlinear finds optimal solutions almost always, requiring good running times, while Greedy+ is faster and scales well when changes occur on the input parameters, but provides worse solutions than Dlinear. (literal)

Titolo

• Skewed allocation of non-uniform data for broadcasting over multiple channels (literal)

Prodotto di

• Tecnologie e sistemi wireless eterogenei interconnessi (ICT.P07.008.002) (Modulo)
• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)

Insieme di parole chiave

• Parole chiave di "Skewed allocation of non-uniform data for broadcasting over multiple channels" (Insieme di parole chiave)

Incoming links:

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Tecnologie e sistemi wireless eterogenei interconnessi (ICT.P07.008.002) (Modulo)

Insieme di parole chiave di

• Parole chiave di "Skewed allocation of non-uniform data for broadcasting over multiple channels" (Insieme di parole chiave)