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 O’Reilly online learning.

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