4. Optimization

This chapter presents an overview of optimization: mathematical techniques that can be used to improve the performance of a computer system. We begin with an overview of techniques for mathematically modeling a system. We then survey the elements of linear optimization, including linear programming and dynamic programming, and conclude with an introduction to some techniques for nonlinear optimization.

4.1. System Modeling and Optimization

A necessary prerequisite to the use of optimization techniques is to mathematically model a system. In doing so, it is necessary to identify the following five elements:

1. Fixed parameters, system aspects that cannot be changed and that therefore, from the perspective of the model, are constants. ...

Get Mathematical Foundations of Computer Networking now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.