NR: Collaborative Research: Scheduling for Efficient and Reliable Data Broadcast

本研究的目标是发展高效可靠的数据广播调度的基本理论和算法。广播是在许多网络上传播信息的一种有效和高效的手段。随着无线局域网络和广域网的日益普及，它变得越来越重要。数据项的调度是最大化广播效率的关键。本研究将解决一些尚未得到很好研究的基本和重要问题，即可以有效地对抗频道错误的广播调度，多频道调度的理论和调度设计，以及流数据的调度。本研究将纠错码的理论和技术整合到广播调度问题中，这是以前在该主题上没有应用过的。这项研究将开拓和促进信息与编码理论、概率分析和组合学的理论研究。

The goal of this research is to develop fundamental theory and algorithms for efficient and reliable data broadcast scheduling. Broadcast is an effective and efficient means for information dissemination over many networks. It is becoming more and more important with the increasing deployment of wireless local and wide area networks. Scheduling of data items is crucial in maximizing the efficiency of broadcast. This research will address a few fundamental and important issues that have not been well studied, i.e. broadcast schedules that can combat channel errors effectively, theory and schedule design for scheduling over multiple channels, and, scheduling for streaming data. This project presents an integration of theory and techniques of error correcting codes to the broadcast scheduling problem, which no previous works on this topic have applied. This research will exploit, and contribute towards, theoretical studies in information and coding theory, probability analysis and combinatorics.