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.