Supporting delay guarantees over unreliable wireless channels

Hou, I-Hong

Permalink

https://hdl.handle.net/2142/29821 Copy

Description

Title

Supporting delay guarantees over unreliable wireless channels

Author(s)

Hou, I-Hong

Issue Date

2012-02-06T20:19:30Z

Director of Research (if dissertation) or Advisor (if thesis)

Kumar, P.R.

Doctoral Committee Chair(s)

Kumar, P.R.

Committee Member(s)

• Abdelzaher, Tarek F.
• Nahrstedt, Klara
• Srikant, Rayadurgam
• Walrand, Jean

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

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

Abstract

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, we obtain 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.

Graduation Semester

2011-12

Permalink

http://hdl.handle.net/2142/29821

Copyright and License Information

Copyright 2011 I-Hong Hou

Owning Collections