University of Illinois Urbana-Champaign

Supporting delay guarantees over unreliable wireless channels

Hou, I-Hong

Content Files
Hou_I-Hong.pdf

Permalink

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

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
Date of Ingest
2012-02-06T20:19:30Z
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

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science