Performance Analysis of Network Architectures

2006
ISBN: 978-3-540-34308-0
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 245 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 553 g

Parallel and distributed computer systems are built to close the gap between the demand for high-performance computing and the computing power available using standalone single-processor machines. Traffic in networks connecting such systems is typically characterized by its distribution in time and space. Three approaches can be applied to determine the related network performance: measurement, simulation, and mathematical methods.

Dietmar Tutsch first introduces various network architectures that are widely proposed for parallel and distributed systems as well as for systems-on-chips including multicore processors. Their advantages and drawbacks are compared. Then, he gives an exhaustive survey of the available modeling techniques, including mathematical methods like Markov chains and Petri nets, and simulation methods. The main problems in modeling networks are that models are usually too large to be handled by a computer system, and, due to model complexity, model development is very time consuming. As a solution, the author systematically presents methods for complexity reduction, thus reducing the development time considerably. In addition, he presents a strategy for developing a generator for automatic model derivation. Finally, both simulation and mathematical models are applied to two major examples, a cellular network and a multistage interconnection network.

This monograph mainly targets researchers in network architecture design and performance analysis, both from industry and academia. In addition, graduate students specializing in these areas will find a comprehensive overview of this field.

Zielgruppe

Research

Autoren/Hrsg.

Tutsch, Dietmar

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Interdisziplinär Systemtheorie
• Mathematik | Informatik EDV | Informatik Technische Informatik Netzwerk-Hardware
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Kybernetik, Systemtheorie, Komplexe Systeme
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Fernmeldetechnik
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computersimulation & Modelle, 3-D Graphik
• Mathematik | Informatik EDV | Informatik Technische Informatik Externe Speicher & Peripheriegeräte
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung

Inhaltsverzeichnis

Characteristics of Network Architectures.- Performance Evaluation.- Model Engineering.- Application: Cellular Network.- Application: Multistage Interconnection Network.- Concluding Remarks.

Über Autor(innen)

Dietmar Tutsch is a senior research assistant at the Technical University of Berlin, Germany. From fall 2000 to spring 2001, Dietmar Tutsch joined the International Computer Science Institute (ICSI) at Berkeley (USA). In 2004 and 2005, he regularly visited the University 12 of Paris (France). His research interests are stochastic modelling techniques (Markov chains, Petri nets, discrete event simulation), wired and wireless network architectures, network on chip, network traffic distribution, dynamic hardware reconfiguration.