Doctor of Philosophy, The Ohio State University, 2002, Electrical Engineering

In this dissertation a control theoretic approach is taken to design and analyze various flow controllers for congestion control in communication networks. First, a robust controller is designed for explicit-rate congestion control in single-bottleneck network. The controller guarantees stability robustness with respect to uncertain time-varying multiple time-delays in different channels, brings the queue length of the bottleneck node to a desired value asymptotically and satisfies a weighted fairness condition. The use of the outgoing link capacity is further investigated to improve performance. Also, some variations on a linear model of Active Queue Management supporting Transmission Control Protocol flows are used to design a robust AQM controller, and to analyse the performance and stability of Multi-Level ECN and Traffic-load based AQM schemes.

Committee: Hitay Ozbay (Advisor) Subjects:

Doctor of Philosophy, Case Western Reserve University, 2008, Computer Engineering

The Internet represents a shared resource, wherein users contend for the finite network bandwidth. Contention among independent user demands can result in congestion, which, in turn, leads to long queueing delays, packet losses or both. Congestion control regulates the rate at which traffic sources inject packets into a network to ensure high bandwidth utilization while avoiding network congestion. In this thesis, we present contributions pertaining to two specific areas in the Internet congestion control: PI AQM and bandwidth allocation in Cyber-Physical Systems (CPSs). In the area of PI AQM, we present an analytic derivation of the complete stability region. The stability region represents the entire set of the feasible design parameters that stabilize the closed-loop TCP-AQM system. Utilizing the complete stability region, we show that the PI parameters used in the literature can be excessively conservative. We also show that provably stable controller parameters can exhibit widely different levels of performance. Furthermore, we present examples of PI controllers that are stable and have significantly better performance than previously proposed ones. These facts explain the previous observation about PI sluggish responsiveness and stress the importance of obtaining the complete stability region for the PI AQM. As for CPSs bandwidth allocation, we devise a bandwidth allocation scheme for Cyber-Physical Systems that have their control loops closed over a distributed network. We formulate the bandwidth allocation as a convex optimization problem. We then present an allocation scheme that solves this optimization problem in a fully distributed manner. In addition to being fully distributed, the proposed scheme is asynchronous, scalable, dynamic and flexible. Furthermore, we design robust and resilient queue controllers to enhance the performance of the bandwidth allocation scheme to better fulfill the requirements of the CPSs control loops. Throughout the thesis, we (open full item for complete abstract)

Committee: Vincenzo Liberatore (Advisor) Subjects: Computer Science