Optimization of Computer Networks

Optimization of Computer Networks
Author: Pablo Pavón Mariño
Publisher: John Wiley & Sons
Total Pages: 399
Release: 2016-05-02
Genre: Technology & Engineering
ISBN: 1119013356

This book covers the design and optimization of computer networks applying a rigorous optimization methodology, applicable to any network technology. It is organized into two parts. In Part 1 the reader will learn how to model network problems appearing in computer networks as optimization programs, and use optimization theory to give insights on them. Four problem types are addressed systematically – traffic routing, capacity dimensioning, congestion control and topology design. Part 2 targets the design of algorithms that solve network problems like the ones modeled in Part 1. Two main approaches are addressed – gradient-like algorithms inspiring distributed network protocols that dynamically adapt to the network, or cross-layer schemes that coordinate the cooperation among protocols; and those focusing on the design of heuristic algorithms for long term static network design and planning problems. Following a hands-on approach, the reader will have access to a large set of examples in real-life technologies like IP, wireless and optical networks. Implementations of models and algorithms will be available in the open-source Net2Plan tool from which the user will be able to see how the lessons learned take real form in algorithms, and reuse or execute them to obtain numerical solutions. An accompanying link to the author’s own Net2plan software enables readers to produce numerical solutions to a multitude of real-life problems in computer networks (www.net2plan.com).

Topology Optimization

Topology Optimization
Author: Martin Philip Bendsoe
Publisher: Springer Science & Business Media
Total Pages: 381
Release: 2013-04-17
Genre: Mathematics
ISBN: 3662050862

The topology optimization method solves the basic enginee- ring problem of distributing a limited amount of material in a design space. The first edition of this book has become the standard text on optimal design which is concerned with the optimization of structural topology, shape and material. This edition, has been substantially revised and updated to reflect progress made in modelling and computational procedures. It also encompasses a comprehensive and unified description of the state-of-the-art of the so-called material distribution method, based on the use of mathematical programming and finite elements. Applications treated include not only structures but also materials and MEMS.

Topology Optimization in Structural Mechanics

Topology Optimization in Structural Mechanics
Author: G.I.N. Rozvany
Publisher: Springer
Total Pages: 325
Release: 2014-05-04
Genre: Technology & Engineering
ISBN: 3709125669

Topology optimization is a relatively new and rapidly expanding field of structural mechanics. It deals with some of the most difficult problems of mechanical sciences but it is also of considerable practical interest, because it can achieve much greater savings than mere cross-section or shape optimization.

Network Optimization Problems: Algorithms, Applications And Complexity

Network Optimization Problems: Algorithms, Applications And Complexity
Author: Ding-zhu Du
Publisher: World Scientific
Total Pages: 417
Release: 1993-04-27
Genre:
ISBN: 9814504580

In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems (linear and quadratic), Steiner tree problem, topology network design and nonconvex cost network flow problems.Network optimization problems find numerous applications in transportation, in communication network design, in production and inventory planning, in facilities location and allocation, and in VLSI design.The purpose of this book is to cover a spectrum of recent developments in network optimization problems, from linear networks to general nonconvex network flow problems./a

Topology Optimization in Structural and Continuum Mechanics

Topology Optimization in Structural and Continuum Mechanics
Author: George I. N. Rozvany
Publisher: Springer Science & Business Media
Total Pages: 471
Release: 2013-09-20
Genre: Science
ISBN: 3709116430

The book covers new developments in structural topology optimization. Basic features and limitations of Michell’s truss theory, its extension to a broader class of support conditions, generalizations of truss topology optimization, and Michell continua are reviewed. For elastic bodies, the layout problems in linear elasticity are discussed and the method of relaxation by homogenization is outlined. The classical problem of free material design is shown to be reducible to a locking material problem, even in the multiload case. For structures subjected to dynamic loads, it is explained how they can be designed so that the structural eigenfrequencies of vibration are as far away as possible from a prescribed external excitation frequency (or a band of excitation frequencies) in order to avoid resonance phenomena with high vibration and noise levels. For diffusive and convective transport processes and multiphysics problems, applications of the density method are discussed. In order to take uncertainty in material parameters, geometry, and operating conditions into account, techniques of reliability-based design optimization are introduced and reviewed for their applicability to topology optimization.

Evolutionary Topology Optimization of Continuum Structures

Evolutionary Topology Optimization of Continuum Structures
Author: Xiaodong Huang
Publisher: John Wiley & Sons
Total Pages: 240
Release: 2010-03-11
Genre: Technology & Engineering
ISBN: 9780470689479

Evolutionary Topology Optimization of Continuum Structures treads new ground with a comprehensive study on the techniques and applications of evolutionary structural optimization (ESO) and its later version bi-directional ESO (BESO) methods. Since the ESO method was first introduced by Xie and Steven in 1992 and the publication of their well-known book Evolutionary Structural Optimization in 1997, there have been significant improvements in the techniques as well as important practical applications. The authors present these developments, illustrated by numerous interesting and detailed examples. They clearly demonstrate that the evolutionary structural optimization method is an effective approach capable of solving a wide range of topology optimization problems, including structures with geometrical and material nonlinearities, energy absorbing devices, periodical structures, bridges and buildings. Presents latest developments and applications in this increasingly popular & maturing optimization approach for engineers and architects; Authored by leading researchers in the field who have been working in the area of ESO and BESO developments since their conception; Includes a number of test problems for students as well as a chapter of case studies that includes several recent practical projects in which the authors have been involved; Accompanied by a website housing ESO/BESO computer programs at http://www.wiley.com/go/huang and test examples, as well as a chapter within the book giving a description and step-by-step instruction on how to use the software package BESO2D. Evolutionary Topology Optimization of Continuum Structures will appeal to researchers and graduate students working in structural design and optimization, and will also be of interest to civil and structural engineers, architects and mechanical engineers involved in creating innovative and efficient structures.

Topology Optimization in Spatially Distributed Cellular Neural Network

Topology Optimization in Spatially Distributed Cellular Neural Network
Author: Varsha Bhambhani
Publisher:
Total Pages:
Release: 2012
Genre: Neural networks (Computer science)
ISBN:

A new network topology optimization approach to cellular neural network design, as a method for realizing associative memories using sparser networks is conceptualized. This type of optimization allows recurrent neural networks to be implemented in a spatially distributed fashion, that is, with components of the network residing in different physical locations. This could find application in addressing the problem of dynamic allocation of a team of robots to a collection of spatially distributed tasks which is relevant for large scale environmental monitoring and surveillance. Spatially distributed sensing allows for greater coverage of the environment than a single large vehicle with multiple sensors would permit in many cases. In this work, we try to answer the question of how could the design process be different if the network topology was also part of the design. A sparser cellular neural network topology can be achieved without significantly degrading the performance of the network, by selectively deleting those weights from the optimized network which contribute the least to ability of the network to recall the desired patterns. This approach is particularly useful where neural links incur varying costs, such as implementation of associative memories over wireless sensor networks. The cellular neural networks interconnection topology is diluted, without significantly degrading its performance, where performance is quantified by the average recall probability of the patterns engraved into the networks associative memory. The average recall probability is a measure of performance of the designed network in presence of noise and is defined as the ratio of number of recovered memory patterns (perturbed initial condition vectors which result in same output as the stored memory vector) to the total number of perturbed initial condition vectors. Since the average recall probability cannot be assessed prior to testing, the optimization algorithm uses the networks stability parameters as a measure of quality of memorization, and optimization proceeds by selectively removing costly links that contribute the least to the magnitude of these parameters. Two different approaches to implementing the optimization of the networks topology are implemented and compared. The first one is a sequential process in which a single link is removed each time, specifically the one the removal of which incurs the least performance cost compared to all other existing high-cost links. This method ignores the possibility that a non-obvious combination of links may produce better results through the links simultaneous removal. This phenomenon has been observed in simulation studies which validated the proposed method. To validate further the optimization, but more importantly, to ensure that the overall approach does not depend on the particular method used for the combinatorial optimization we also implemented an alternative approach which is based on the randomized optimization. In this approach a random sample of a sufficient number of i.i.d possible topology is generated. In other words, each random topology in the sample has the same probability distribution as the others and all are mutually independent. An example is used to demonstrate that irrespectively of the combinatorial algorithm used, the approach yields sparser associative memories that in general trade off performance for cost, and in many cases the performance of the diluted network is on par with the original system. In our numerical tests, the two methods yield comparable results, which do not differ significantly in terms of resulting network performance. Performance is quantified in terms of the network recall probability, and in the proposed optimization algorithm approach is captured by the neural networks stability parameters. Further, we apply the ideas developed so far to control network communication in actual robots to experimentally verify our simulation results. Experimental testing has shown that spatially distributed implementations of cnn on CoroBots are indeed feasible, and that for some cases, the communication delays related to the communication between the different components of the network are not significant enough to affect the performance and stability properties of the dynamical system. It is shown that the error between simulation of the discrete-time dynamics and experimental results practically coincide, with a maximum error difference of the order of 10-4. Thus the proposed combinatorial optimization methods performed almost equally well in practice as in simulations.

Robustness Optimization for IoT Topology

Robustness Optimization for IoT Topology
Author: Tie Qiu
Publisher: Springer Nature
Total Pages: 224
Release: 2022-06-11
Genre: Computers
ISBN: 9811696098

The IoT topology defines the way various components communicate with each other within a network. Topologies can vary greatly in terms of security, power consumption, cost, and complexity. Optimizing the IoT topology for different applications and requirements can help to boost the network’s performance and save costs. More importantly, optimizing the topology robustness can ensure security and prevent network failure at the foundation level. In this context, this book examines the optimization schemes for topology robustness in the IoT, helping readers to construct a robustness optimization framework, from self-organizing to intelligent networking. The book provides the relevant theoretical framework and the latest empirical research on robustness optimization of IoT topology. Starting with the self-organization of networks, it gradually moves to genetic evolution. It also discusses the application of neural networks and reinforcement learning to endow the node with self-learning ability to allow intelligent networking. This book is intended for students, practitioners, industry professionals, and researchers who are eager to comprehend the vulnerabilities of IoT topology. It helps them to master the research framework for IoT topology robustness optimization and to build more efficient and reliable IoT topologies in their industry.