Asymptotic performance of queue length based network control policies
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/62419 |
| _version_ | 1826192525971423232 |
|---|---|
| author | Jagannathan, Krishna Prasanna |
| author2 | Eytan H. Modiano. |
| author_facet | Eytan H. Modiano. Jagannathan, Krishna Prasanna |
| author_sort | Jagannathan, Krishna Prasanna |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010. |
| first_indexed | 2024-09-23T09:19:02Z |
| format | Thesis |
| id | mit-1721.1/62419 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:19:02Z |
| publishDate | 2011 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/624192019-04-10T18:11:26Z Asymptotic performance of queue length based network control policies Jagannathan, Krishna Prasanna Eytan H. Modiano. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010. Cataloged from PDF version of thesis. Includes bibliographical references (p. 199-204). In a communication network, asymptotic quality of service metrics specify the probability that the delay or buffer occupancy becomes large. An understanding of these metrics is essential for providing worst-case delay guarantees, provisioning buffer sizes in networks, and to estimate the frequency of packet-drops due to buffer overflow. Second, many network control tasks utilize queue length information to perform effectively, which inevitably adds to the control overheads in a network. Therefore, it is important to understand the role played by queue length information in network control, and its impact on various performance metrics. In this thesis, we study the interplay between the asymptotic behavior of buffer occupancy, queue length information, and traffic statistics in the context of scheduling, flow control, and resource allocation. First, we consider a single-server queue and deal with the question of how often control messages need to be sent in order to effectively control congestion in the queue. Our results show that arbitrarily infrequent queue length information is sufficient to ensure optimal asymptotic decay for the congestion probability, as long as the control information is accurately received. However, if the control messages are subject to errors, the congestion probability can increase drastically, even if the control messages are transmitted often. Next, we consider a system of parallel queues sharing a server, and fed by a statistically homogeneous traffic pattern. We obtain the large deviation exponent of the buffer overflow probability under the well known max-weight scheduling policy. We also show that the queue length based max-weight scheduling outperforms some well known queue-blind policies in terms of the buffer overflow probability. Finally, we study the asymptotic behavior of the queue length distributions when a mix of heavy-tailed and light-tailed traffic flows feeds a system of parallel queues. We obtain an exact asymptotic queue length characterization under generalized max-weight scheduling. In contrast to the statistically homogeneous traffic scenario, we show that max-weight scheduling leads to poor asymptotic behavior for the light-tailed traffic, whereas a queue-blind priority policy gives good asymptotic behavior. by Krishna Prasanna Jagannathan. Ph.D. 2011-04-25T15:55:48Z 2011-04-25T15:55:48Z 2010 2010 Thesis http://hdl.handle.net/1721.1/62419 710986240 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 204 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Jagannathan, Krishna Prasanna Asymptotic performance of queue length based network control policies |
| title | Asymptotic performance of queue length based network control policies |
| title_full | Asymptotic performance of queue length based network control policies |
| title_fullStr | Asymptotic performance of queue length based network control policies |
| title_full_unstemmed | Asymptotic performance of queue length based network control policies |
| title_short | Asymptotic performance of queue length based network control policies |
| title_sort | asymptotic performance of queue length based network control policies |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/62419 |
| work_keys_str_mv | AT jagannathankrishnaprasanna asymptoticperformanceofqueuelengthbasednetworkcontrolpolicies |