Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this chapter the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The behavior of wireless channels is described by the Bernoulli model, in which each packet transmission has the same probability to fail and each transmission error is independent from the others. The objective is that of minimizing the average expected delay experienced by the clients. Optimal solutions can be found in polynomial time when all data items have unit lengths, while heuristics are presented when data items have non-unit lengths. Extensive simulations, performed on benchmarks whose item popularities follow Zipf distributions, show that good sub-optimal solutions are found.

Quality-of-service of data broadcasting on erroneous wireless channels / P. Barsocchi; A.A. Bertossi; M.C. Pinotti; F. Potortì. - STAMPA. - (2008), pp. 421-436.

Quality-of-service of data broadcasting on erroneous wireless channels

BERTOSSI, ALAN ALBERT;
2008

Abstract

Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this chapter the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The behavior of wireless channels is described by the Bernoulli model, in which each packet transmission has the same probability to fail and each transmission error is independent from the others. The objective is that of minimizing the average expected delay experienced by the clients. Optimal solutions can be found in polynomial time when all data items have unit lengths, while heuristics are presented when data items have non-unit lengths. Extensive simulations, performed on benchmarks whose item popularities follow Zipf distributions, show that good sub-optimal solutions are found.
2008
Handbook of Research on Mobile Multimedia (2nd edition)
421
436
Quality-of-service of data broadcasting on erroneous wireless channels / P. Barsocchi; A.A. Bertossi; M.C. Pinotti; F. Potortì. - STAMPA. - (2008), pp. 421-436.
P. Barsocchi; A.A. Bertossi; M.C. Pinotti; F. Potortì
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/60571
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact