Dynamic optimization with random and smoothed constraints

Placeholder Show Content

Abstract/Contents

Abstract
Stochastic control theory is a well known mathematical framework that is widely applied because of its robustness. This thesis describes the use of stochastic control, convex optimization, and time smoothing, for resource allocation in radio communication systems. As the demand for heterogeneous multimedia services increases, it has become increasingly important to devise more efficient resource allocation strategies. These resource allocation problems can be represented as network flow control problems where the goal is to design flow controllers, which are equivalent to network protocols. We present a stochastic control framework, that integrates adaptive modulation and network utility maximization, for designing simple and implementable adaptive flow rate controllers for efficient and fair resource allocation. For each problem presented, we characterize the exact optimal controller and in a few special cases we show how to compute it. For cases where computing the optimal controller is intractable, we design efficient suboptimal controllers using approximate dynamic programming.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2011
Issuance monographic
Language English

Creators/Contributors

Associated with Akuiyibo, Ekine
Associated with Stanford University, Department of Electrical Engineering
Primary advisor Boyd, Stephen P
Primary advisor Gill, John T III
Thesis advisor Boyd, Stephen P
Thesis advisor Gill, John T III
Thesis advisor O'Neill, Daniel
Advisor O'Neill, Daniel

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Ekine Omoni Akuiyibo.
Note Submitted to the Department of Electrical Engineering.
Thesis Thesis (Ph.D.)--Stanford University, 2011.
Location electronic resource

Access conditions

Copyright
© 2011 by Ekine Akuiyibo
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...