Network Optimization And Control

Network Optimization and Control is the ideal starting point for a mature reader with little background on the subject of congestion control to understand the basic concepts underlying network resource allocation.

A modern mathematical approach to the design of communication networks for graduate students, blending control, optimization, and stochastic network theories alongside a broad range of performance analysis tools. Practical applications are illustrated by making connections to network algorithms and protocols. End-of-chapter problems covering a range of difficulties support student learning.

Linear Network Optimization presents a thorough treatment of classical approaches to network problems such as shortest path, max-flow, assignment, transportation, and minimum cost flow problems.

An insightful, comprehensive, and up-to-date treatment of linear, nonlinear, and discrete/combinatorial network optimization problems, their applications, and their analytical and algorithmic methodology. It covers extensively theory, algorithms, and applications, and it aims to bridge the gap between linear and nonlinear network optimization on one hand, and integer/combinatorial network optimization on the other. It complements several of our books: Convex Optimization Theory (Athena Scientific, 2009), Convex Optimization Algorithms (Athena Scientific, 2015), Introduction to Linear Optimization (Athena Scientific, 1997), Nonlinear Programming (Athena Scientific, 1999), as well as our other book on the subject of network optimization Network Flows and Monotropic Optimization (Athena Scientific, 1998).

This book establishes an important mathematical connection between cooperative control problems and network optimization problems. It shows that many cooperative control problems can in fact be understood, under certain passivity assumptions, using a pair of static network optimization problems. Merging notions from passivity theory and network optimization, it describes a novel network optimization approach that can be applied to the synthesis of controllers for diffusively-coupled networks of passive (or passivity-short) dynamical systems. It also introduces a data-based, model-free approach for the synthesis of network controllers for multi-agent systems with passivity-short agents. Further, the book describes a method for monitoring link faults in multi-agent systems using passivity theory and graph connectivity. It reports on some practical case studies describing the effectivity of the developed approaches in vehicle networks. All in all, this book offers an extensive source of information and novel methods in the emerging field of multi-agent cooperative control, paving the way to future developments of autonomous systems for various application domains

This book contains refereed papers which were presented at the 34th Workshop of the International School of Mathematics "G. Stampacchia,” the International Workshop on Optimization and Control with Applications. The book contains 28 papers that are grouped according to four broad topics: duality and optimality conditions, optimization algorithms, optimal control, and variational inequality and equilibrium problems. The specific topics covered in the individual chapters include optimal control, unconstrained and constrained optimization, complementarity and variational inequalities, equilibrium problems, semi-definite programs, semi-infinite programs, matrix functions and equations, nonsmooth optimization, generalized convexity and generalized monotinicity, and their applications. Audience This book is suitable for researchers, practitioners, and postgraduate students in optimization, operations research, and optimal control.

This text presents a modern theory of analysis, control, and optimization for dynamic networks. Mathematical techniques of Lyapunov drift and Lyapunov optimization are developed and shown to enable constrained optimization of time averages in general stochastic systems. The focus is on communication and queueing systems, including wireless networks with time-varying channels, mobility, and randomly arriving traffic. A simple drift-plus-penalty framework is used to optimize time averages such as throughput, throughput-utility, power, and distortion. Explicit performance-delay tradeoffs are provided to illustrate the cost of approaching optimality. This theory is also applicable to problems in operations research and economics, where energy-efficient and profit-maximizing decisions must be made without knowing the future. Topics in the text include the following: - Queue stability theory - Backpressure, max-weight, and virtual queue methods - Primal-dual methods for non-convex stochastic utility maximization - Universal scheduling theory for arbitrary sample paths - Approximate and randomized scheduling theory - Optimization of renewal systems and Markov decision systems Detailed examples and numerous problem set questions are provided to reinforce the main concepts. Table of Contents: Introduction / Introduction to Queues / Dynamic Scheduling Example / Optimizing Time Averages / Optimizing Functions of Time Averages / Approximate Scheduling / Optimization of Renewal Systems / Conclusions

This book explores the behavior of networks of electric and hybrid vehicles. The topics that are covered include: energy management issues for aggregates of plug-in vehicles; the design of sharing systems to support electro-mobility; context awareness in the operation of electric and hybrid vehicles, and the role that this plays in a Smart City context; and tools to test and design massively large-scale networks of such vehicles. The book also introduces new and interesting control problems that are becoming prevalent in the EV-PHEV's context, as well as identifying some open questions. A particular focus of the book is on the opportunities afforded by networked actuation possibilities in electric and hybrid vehicles, and the role that such actuation may play in air-quality and emissions management.