Overview

Excerpt from Designing Communcation Networks With Hop Restrictions Designing the topology of computer-communication networks is a very important and challenging problem that has received extensive attention in the communications, distributed computing and operations research literature. The importance of the topological design decision stems from the enormous capital investments required to establish communication facilities and the significant impact that this decision has on network performance measures such as delay, throughput and reliability. The design problem is very complex because of the following problem features. First, the topology of the communication network and the routing of messages on the network are closely interrelated. A densely connected network requires a significant investment in transmission facilities, but reduces message transmission delays and increases network reliability. On the other hand, a sparse network has lower cost but higher communication delays and lower reliability. The design model must account for this fundamental tradeoff by simultaneously considering the topological and routing decisions. Second, both the channel selection and routing problems involve discrete choice decisions. Consequently, the design problem formulation becomes a large-scale linear or non-linear integer programming model that is difficult to solve optimally. Third, the design decision must satisfice several conflicting criteria. Foremost among these criteria are (i) minimizing the total cost of investment and operating the transmission facilities, (ii) minimizing the average delay for internode traffic, and (iii) maximizing the reliability of the network, often expressed in terms of the number of alternate routes that are available between every pair of nodes. Finding the best design, therefore, involves solving a large-scale. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Full Product Details

9781332257997

Table of Contents

Reviews

Author Information

Tab Content 6

Countries Available