Connectivity measures for internet topologies on the level of autonomous systems

Classical measures of network connectivity are the number of disjoint paths between a pair of nodes and the size of a minimum cut. For standard graphs, these measures can be computed efficiently using network flow techniques. However, in the Internet on the level of autonomous systems (ASs), referred to as AS-level Internet, routing policies impose restrictions on the paths that traffic can take in the network. These restrictions can be captured by the valley-free path model, which assumes a special directed graph model in which edge types represent relationships between ASs. We consider the adaptation of the classical connectivity measures to the valley-free path model, where it is -hard to compute them. Our first main contribution consists of presenting algorithms for the computation of disjoint paths, and minimum cuts, in the valley-free path model. These algorithms are useful for ASs that want to evaluate different options for selecting upstream providers to improve the robustness of their connection to the Internet. Our second main contribution is an experimental evaluation of our algorithms on four types of directed graph models of the AS-level Internet produced by different inference algorithms. Most importantly, the evaluation shows that our algorithms are able to compute optimal solutions to instances of realistic size of the connectivity problems in the valley-free path model in reasonable time. Furthermore, our experimental results provide information about the characteristics of the directed graph models of the AS-level Internet produced by different inference algorithms. It turns out that (i) we can quantify the difference between the undirected AS-level topology and the directed graph models with respect to fundamental connectivity measures, and (ii) the different inference algorithms yield topologies that are similar with respect to connectivity and are different with respect to the types of paths that exist between pairs of ASs.

Only connect: an annotated bibliography reflecting the breadth and diversity of systems thinking

The field of systems thinking is both broad and diverse. This paper tries to provide assistance to outsiders wishing to find out what systems thinking is and also to insiders interested in exploring areas of the systems movement other than their own. A selection of books, papers and articles is given. Each has a full reference and a brief annotation, this being an account of, and a critical comment on, its content. The selection does not aim to be definitive or authoritative and obviously displays the predilections of the authors. However, the hope is that it will convey a sense of the intellectual and practical endeavours that, to the authors, constitute systems thinking and that it may aid the exploration of the range of holistic ideas that people have found useful in thinking about and acting in the world.

WHICH TOPOLOGIES HAVE IMMEDIATE PREDECESSORS IN THE POSET OF HAUSDORFF TOPOLOGIES?

We study which topology have an immediate predecessor in the poset of Sigma(2) of Hausdorff topologies on set X. We show that certain classes of H-closed topologies, do have predecessors. and we give examples of second countable H-closed topologies which are not upper Sigma(2.)

NATURAL TOPOLOGIES ON COLOMBEAU ALGEBRAS

We define intrinsic, natural and metrizable topologies T(Omega), T, T(s,Omega) and T(s) in G(Omega), (K) over bar, G(s)(Omega) and (K) over bar (s) respectively. The topology T(Omega) induces T, T(s,Omega) and T(s). The topologies T(s,Omega) and T(s) coincide with the Scarpalezos sharp topologies.

What do very nearly flat detectable cosmic topologies Rook like?

Recent studies of the delectability of the cosmic topology of nearly flat universes have often concentrated on the range of values of Omega(0) given by current observations. Here we study the consequences of taking a range of bounds satisfying \Omega(0) - 1\ much less than 1, which include those expected from future observations such as the Planck mission, as well as those predicted by inflationary models. We show that in this limit, a generic detectable non-flat manifold is locally indistinguishable from either a cylindrical (R-2 X S) or toroidal (R x T-2) manifold, irrespective of its global shape, with the former being more likely. Importantly, this is compatible with some recent indications of the alignment of the quadrupole and octupole moments, based on the analysis of the first year WMAP data. It also implies that in this limit an observer would not be able to distinguish topologically whether the universe is spherical, hyperbolic or flat. By severely restricting the expected topological signatures of detectable isometries, our results provide an effective theoretical framework for interpreting cosmological observations, and can be used to confine the parameter spaces which realistic search strategies, such as the 'circles in the sky' method, need to concentrate on.

A new proposal of Arithmetic Logic Unit (ALU) to work with paraconsistent annotated logic

It can be observed that the number and the complexity of the application's domains, where the Paraconsistent Annotated Logic has been used, have grown a lot in the last decade. This increase in the complexity of the application's domain is an extra challenge for the designers of such systems, once there are not suitable computer hardware to run paraconsistent systems. This work proposes a new hardware architecture for the building Paraconsistent system.

A Family of Autoconnected Transformers for 12-and 18-Pulse Converters-Generalization for Delta and Wye Topologies

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Power losses analysis and cooling system design of three topologies of multilevel inverters

This paper presents the comparison of three topologies of multilevel inverters applied to drive an induction motor of 500 kVA/4.16 kV. The multilevel inverters analyzed are: a neutral point clamped inverter, a symmetrical cascaded multilevel inverter and a hybrid asymmetrical cascaded multilevel inverter. The performance indexes used in the comparison are total harmonic distortion, first order distortion factor, semiconductors power losses distribution and heat-sink volume. The comparison is developed with the purpose of finding the efficiency and the heat-sink volume where the three systems present the same output filter. ©2008 IEEE.

The gender dimension of economic globalization: an annotated bibliography

Includes bibliography

Evaluation of integrated inverter topologies for low power PV systems

This work presents the stage integration in power electronics converters as a suitable solution for solar photovoltaic inverters. The rated voltages available in Photovoltaic (PV) modules have usually low values for applications such as regulated output voltages in stand-alone or grid-connected configurations. In these cases, a boost stage or a transformer will be necessary. Transformers have low efficiencies, heavy weights and have been used only when galvanic isolation is mandatory. Furthermore, high-frequency transformers increase the converter complexity. Therefore, the most usual topologies use a boost stage and one inverter stage cascaded. However, the complexity, size, weight, cost and lifetime might be improved considering the integration of both stages. These are the expected features to turn attractive this kind of integrated structures. Therefore, some integrated converters are analyzed and compared in this paper in order to support future evaluations and trends for low power single-phase inverters for PV systems. © 2011 IEEE.