IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Quality of Service of Data Broadcasting Algorithms on Erroneous Wireless Channels

Quality of Service of Data Broadcasting Algorithms on Erroneous Wireless Channels
View Sample PDF
Author(s): Paolo Barsocchi (ISTI-CNR, Italy), Alan A. Bertossi (University of Bologna, Italy), M. Cristina Pinotti (University of Perugia, Italy) and Francesco Potortì (ISTI-CNR, Italy)
Copyright: 2009
Pages: 16
Source title: Handbook of Research on Mobile Multimedia, Second Edition
Source Author(s)/Editor(s): Ismail Khalil (Johannes Kepler University Linz, Austria)
DOI: 10.4018/978-1-60566-046-2.ch029

Purchase

View Quality of Service of Data Broadcasting Algorithms on Erroneous Wireless Channels on the publisher's website for pricing and purchasing information.

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.

Related Content

K. Jairam Naik, Annukriti Soni. © 2021. 18 pages.
Randhir Kumar, Rakesh Tripathi. © 2021. 22 pages.
Yogesh Kumar Gupta. © 2021. 38 pages.
Kamel H. Rahouma, Ayman A. Ali. © 2021. 34 pages.
Muni Sekhar Velpuru. © 2021. 19 pages.
Vijayakumari B.. © 2021. 24 pages.
Neetu Faujdar, Anant Joshi. © 2021. 41 pages.
Body Bottom