Supporting delay guarantees over unreliable wireless channels

Wireless Networks;Delays;Scheduling;Admission Control;Utility Maximization;Broadcast;Network Coding

Hou, I-Hong

关键词: Wireless Networks;    Delays;    Scheduling;    Admission Control;    Utility Maximization;    Broadcast;    Network Coding;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/29821/Hou_I-Hong.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

Many emerging applications of networks require delay guarantees for packet deliveries. It is particularly challenging to provide services for these applications over wireless channels, since wireless transmissions are usually unreliable. In this dissertation, we provide a theory that formulates and addresses the problem of serving flows with delay guarantees over unreliable wireless channels.The core of this theory is an analytical model that jointly considers several practical aspects of flows with delay guarantees: traffic patterns, per-packet delay bounds, throughput requirements, and channel reliabilities. The model can also address fading channels and the usage of rate adaptation. Based on this model, weobtain solutions for three important mechanisms: admission control, packet scheduling, and utility maximization. In addition, we address the scenario of broadcasting flows with delay constraints and incorporate various network coding mechanisms. We also extend models used in the real-time system literature and discuss the scheduling problem for a multimedia server.