Communication Networks: An Optimization, Control, and Stochastic Networks Perspective

Provides a modern mathematical approach to the design of communication networks for graduate students, blending control, optimization, and stochastic network theories. A broad range of performance analysis tools are discussed, including important advanced topics that have been made accessible to students for the first time. Taking a top-down approach to network protocol design, the authors begin with the deterministic model and progress to more sophisticated models. Network algorithms and protocols are tied closely to the theory, illustrating the practical engineering applications of each topic. The background behind the mathematical analyses is given before the formal proofs and is supported by worked examples, enabling students to understand the big picture before going into the detailed theory. End-of-chapter problems cover a range of difficulties, with complex problems broken into several parts, and hints to many problems are provided to guide students. Full solutions are available online for instructors.

Table of Contents

Chapter 1 Introduction

Part I Network architecture and algorithms
Chapter 2 Mathematics of Internet architecture
Chapter 3 Links: statistical multiplexing and queues
Chapter 4 Scheduling in packet switches
Chapter 5 Scheduling in wireless networks
Chapter 6 Back to network utility maximization
Chapter 7 Network protocols
Chapter 8 Peer-to-peer networks

Part II Performance analysis
Chapter 9 Queueing theory in continuous time
Chapter 10 Asymptotic analysis of queues
Chapter 11 Geometric random graph models of wireless networks