A self-adaptive scheduling algorithm of on-demand broadcasts
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Response time in data broadcast systems: mean, variance and tradeoff
Mobile Networks and Applications
| Hi-index | 0.00 |
We develop simple heuristics, called "MAX" and "MAX-LD", to find a sub-optimal solution for scheduling data for periodic wireless broadcasts. We also develop a lower bound for a branch-and-bound algorithm, which we call "B&B", to determine the optimal layout for the broadcast. We evaluate these algorithms experimentally and show that B&B runs considerably faster than exhaustive enumeration while producing an optimal solution. We then show that the heuristics MAX and MAX-LD run substantially faster than B&B while giving solutions that are only slightly worse than the optimum. We conclude with a brief analysis of our experimental results and end with possibilities for future work in this area. *The work described in this report was done for a Master''s Report in the Department of Electrical and Computer Engineering at the University of Texas at Austin.