Chapter 1

Introduction

Abstract

The telecommunication industry has seen a tremendous development in recent decades, and modern networks are based on high-speed cellular technologies, ATM, and IP technologies, with capabilities of providing transport of sophisticated services combining voice, video, and data. It can be shown that even for much simpler networks, most design problems are NP-complete. Therefore, finding an optimal solution for realistic size network in reasonable time is next to impossible. There are, however, cleverly designed approximation algorithms, randomized approaches, and heuristics, that can be combined to find a good solution, even if not provably optimal. We use a combination of approaches to solve design problems. In ...

Get Design of Modern Communication Networks now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.