Dobrescu Radu - Large scale networks: modeling and simulation

LARGE SCALE

NETWORKS

MODELING AND SIMULATION

LARGE SCALE

NETWORKS

MODELING AND SIMULATION

Radu Dobrescu Florin Ionescu

CRC Press

Taylor & Francis Group

6000 Broken Sound Parkway NW, Suite 300

Boca Raton, FL 33487-2742

2017 by Taylor & Francis Group, LLC

CRC Press is an imprint of Taylor & Francis Group, an Informa business

No claim to original U.S. Government works

Printed on acid-free paper

Version Date: 20160719

International Standard Book Number-13: 978-1-4987-5017-2 (Hardback)

This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may rectify in any future reprint.

Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers.

For permission to photocopy or use material electronically from this work, please access www.copyright.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged.

Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identification and explanation without intent to infringe.

Visit the Taylor & Francis Web site at

http://www.taylorandfrancis.com

and the CRC Press Web site at

http://www.crcpress.com

Contents

This book offers a rigorous analysis of the achievements in the field of traffic control in large networks, oriented on two main aspects: the self-similarity in traffic behavior and the scale-free characteristic of a complex network. Additionally, the authors provide a new insight into understanding the inner nature of things and the cause and effect based on the identification of relationships and behavior within a model, using the study of the influence of the topological characteristics of a network on traffic behavior. The effects of this influence are then discussed in order to find new solutions for traffic monitoring and diagnosis and for the prediction of traffic anomalies.

The international seminar Interdisciplinary Approaches of Fractal Analysis (IAFA) in 2003 inspired research in a new direction, which led to the writing of this book. As cochairmen of the seminar, organized by the Politehnica University of Bucharest with the kind support of Alexander von Humboldt-Foundation, Radu Dobrescu and Florin Ionescu opened a novel direction of research on the fractal analysis of information in large-scale networks, which continued and was enriched with each new edition of IAFA (held every 2 years, the lastthe seventhin 2015). Numerous scientific papers were jointly published and several PhD theses were written on the sample topic, where the research for PhD was cosupervised by the two authors, both university professors, for which research grants came through international funding. The appearance of this book is a synthesis of the results obtained so far through the expertise gained on the topic.

This book refers to complex systems that have a network-like structure. Complexity should express the level of interconnectedness and interdependencies of a system. In a complex system, it is often the case that the utility of a structure or process is expressed at the next higher level of organization relative to the process itself. This book offers a new insight into the identification of relationships and behavior of Internet traffic, based on the study of the influence of the topological characteristics of a network upon the traffic behavior. The key property to illustrate this interdependency is the self-similarity, which can be expressed both in the fractal-like topological structure of scale-free networks and in the characteristics of traffic flow in a packet-switched environment. In practice, this approach leads to developing good predictors of network performance.

The reader can follow the development, validation, and use of self-similar and multifractal models, queuing, control and performance evaluation, assessing the incremental utility of various models, hierarchical models based on aggregation, analytic approximation models for various performance metrics, tradeoff, and sensitivity analysis using a multiobjective optimization framework. Therefore, this book, aimed at undergraduates and graduate students as well as experienced researchers in the field of computer networks, is very timely and it covers topics ranging from the classical approaches right up to present-day research applications. For the experimentalist, the book may serve as an introduction to mathematical modeling topics, while the theoretician will particularly profit from the description of key problems in the context of self-similar dynamic processes. The book provides the perfect background for researchers wishing to pursue the goal of multiscale modeling in complex networks, perhaps one of the most challenging and important tasks for researchers interested in the progress of information technology and communication.

The authors are very well aware of the fact that the desire to explain the new and complicated ideas in this area, where even the terminology is hardly settled, may not be rewarding. However, the problems of optimal traffic control and the investigation of new traffic features caused by the huge users and services volume in the networks offer important insights for a wide audience (students, engineers, researchers, and academics) focused on the main idea that in future it will be impossible to analyze any complicated systems without using the fractal self-similar approach. Also, the authors hope that the bold assumption that the topological characteristics of a network influence the traffic behavior will be confirmed convincingly.

Radu Dobrescu
Florin Ionescu

Radu Dobrescu earned a diploma in engineering in automatic control from the Faculty of Control and Computers at the Polytehnical Institute of Bucharest, Romania, in 1968. He then earned his PhD in automatic control of electrical processes from the Polytehnical Institute of Bucharest, Romania, in 1976. He currently serves as a professor in the Department of Automation and Industrial Informatics of the Faculty of Automatic Control and Computers, Politehnica University of Bucharest. From 1992, he has advised more than 50 students in their doctoral research in the field of systems engineering. His scientific works span three main domains: data acquisition, processing, and transmission; networked control systems; and modeling of complex systems. He has published more than 30 books and university courses, about 80 scientific papers in journals and more than 120 papers in volumes of international conferences. He has served as a project manager for around 30 research projects. He was the general chairman of seven biennial International Symposiums on Interdisciplinary Approaches in Fractal Applications (IAFA 20032015). He has been an IEEE member since 1991 and an IEEE senior member since 2005. He was the past chair of the IEEE Romania Section (20102014). The monograph