𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scheduling broadcasts in wireless networks

✍ Scribed by Bala Kalyanasundaram; Kirk R. Pruhs; Mahendran Velauthapillai

Publisher
Springer US
Year
2001
Tongue
English
Weight
160 KB
Volume
4
Category
Article
ISSN
1094-6136

No coin nor oath required. For personal study only.

✦ Synopsis

We consider problems involving how to schedule broadcasts in a pulled-based data-dissemination service, such as the DirecPC system, where data requested by the clients is delivered via broadcast. In particular, we consider the case where all the data items are of equal size and preemption is not allowed. We give an o ine O(1)-speed O(1)-approximation algorithm for the problem of minimizing the average response time. We provide worst-case analysis, under various objective functions, of the online algorithms that have appeared in the literature, namely, Most Requests First, First Come First Served, and Longest Wait First.

πŸ“œ SIMILAR VOLUMES

Scheduling in broadcast networks
Scheduling in broadcast networks
✍ Hall, Nicholas G.; Liu, Wei-Ping; Sidney, Jeffrey B. πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 325 KB

Broadcasting in a communications network has been the subject of many studies in recent years. The studies vary in their assumptions governing the behavior of the network and in their objectives with respect to the network. Almost all the work to date uses the unit transmission time assumption, that

Parallel scheduling problems in next gen
Parallel scheduling problems in next generation wireless networks
✍ L. Becchetti; S. Leonardi; A. Marchetti-Spaccamela; A. Vitaletti; S. Diggavi; S. πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 182 KB

## Abstract Next‐generation 3G/4G wireless data networks allow multiple codes (or channels) to be allocated to a single user, where each code can support multiple data rates. Providing fine‐grained QoS to users in such networks poses the two‐dimensional challenge of assigning both power (rate) and

Improving broadcast performance by traff
Improving broadcast performance by traffic isolation in wireless ad hoc networks
✍ Reza Purtoosi; Hassan Taheri; Abbas Mohammadi; Foroohar Foroozan πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 332 KB

## Abstract In this paper we propose a new broadcasting algorithm. In the proposed method we significantly reduce the broadcast overhead and also improve the broadcast delivery ratio in mobile networks. A novel traffic isolation method has been used which reduces the control message exchange. The p