Noncooperative Games for Control of Networked Systems

Noncooperative game theory is used as a basis for analyzing, developing, and implementing decision, control, and resource allocation schemes to address various network control problems such as congestion control, code division multiple access (CDMA) power control, and network intrusion detection and response. In the cases of CDMA power control and congestion control, a fairly general, distributed, market-based resource allocation framework is developed and analyzed. The applicability of the underlying noncooperative network game's principles to both network control problems can be considered as an indicator of the generality and usefulness of this approach. Based on this general framework, various algorithms customized according to the specific nature of the network at hand are developed. Making use of a variety of control theoretic tools such as Lyapunov and hybrid system theories, stability and robustness properties of these algorithms are studied rigorously. An analysis of robustness with respect to feedback delays, which is of particular importance, is provided for most of the algorithms considered. In the case of network intrusion detection, dynamic noncooperative games are utilized to model the decision and analysis processes in an IDS. Again, both generic and system-specific schemes and models are considered. In addition to the theoretical analysis of the network control problems addressed, implementation related aspects of the schemes developed are investigated. For each algorithm, theoretical results obtained are supported and demonstrated either via high-level MATLAB simulations or using the NS-2 packet level network simulator. Through extensive simulations, applicability and underlying assumptions of the theoretical models are verified.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Alpcan, Tansu

Contributors dc:contributor

• Basar, Tamer

• Engineering, Electronics and Electrical

Language dc:language

eng

Identifier

(MiAaPQ)AAI3223534

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/80952