Robust fluid control of multiclass queueing networks
Citable URI:
http://hdl.handle.net/1721.1/39212
| Title: | Robust fluid control of multiclass queueing networks |
| Author: | Su, Hua, S.M. Massachusetts Institute of Technology |
| Other Contributors: | Massachusetts Institute of Technology. Computation for Design and Optimization Program. |
| Advisor: | Dimitris J. Bertsimas. |
| Department: | Massachusetts Institute of Technology. Computation for Design and Optimization Program. |
| Publisher: | Massachusetts Institute of Technology |
| Issue Date: | 2006 |
| Abstract: | This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal control policy. Our approach also allows us to adjust the level of robustness of the solution to trade off performance and protection against uncertainty. We apply robust optimization to both open and closed queueing networks. For open queueing networks, we study control problems that involve sequencing, routing and input control decision, and optimize the total holding cost. For closed queueing networks, we focus on the sequencing problem and optimize the throughput. We compare the robust solutions to those derived by fluid control, dynamic programming and stochastic input control. We show that the robust control policy leads to better performance. Robust optimization emerges as a promising methodology to address a wide range of multiclass queueing networks subject to uncertainty, as it leads to representations of randomness that make few assumptions on the underlying probabilities. It also remains numerically tractable, and provides theoretical insights into the structure of the optimal control policy. |
| Description: |
Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2006. Includes bibliographical references (p. 89-92). |
| URI: | http://hdl.handle.net/1721.1/39212 |
| Keywords: | Computation for Design and Optimization Program. |
Files in this item
| Files | Size | Format |
|---|---|---|
| Preview, non-printable (open to all) | 3.776Mb | application/pdf |
| Full printable version (MIT only) | 3.776Mb | application/pdf |
This item appears in the following Collection(s)
All Items in DSpace@MIT are protected by original copyright, with all rights reserved, unless otherwise indicated.
|
|
Contact
MIT Libraries
|