PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Barsocchi P., Bertossi A. A., Pinotti M. C., Potort́ F. Quality of service of data broadcasting algorithms on erroneous wireless channels. 2 ed. Ismail Khalil Ibrahim (ed.). New York: Information Science Reference (an imprint of IGI Global), 2008.
 
 
Abstract
(English)
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 ob jective 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.
DOI: 10.4018/978-1-60566-046-2
Subject Broadcast Scheduling Algorithm
Data Allocation Algorithm
Average Expected Delay
Wireless Channel
Channel Error Model
Heuristics
Quality of Service
C.2 Computer-Communication Networks
F.2 Analysis of Algorithms and Problem Complexity


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional