Distribution system minimum loss reconfiguration in the Hyper-Cube Ant Colony Optimization framework

This paper presents an original application of the Ant Colony Optimization concepts to the optimal reconfiguration of distribution systems, with the objective of minimizing the distribution system losses in the presence of a set of structural and operational constraints. The proposed algorithm starts from the current configuration of the system and proceeds by progressively introducing variations in the configuration according to local and global heuristic rules developed within the Hyper-Cube Ant Colony Optimization framework. Results of numerical tests carried out on a classical system and on a large real urban distribution system are presented to show the effectiveness of the proposed approach.     

A modified B2O3 containing Li2O-Al2O3-SiO2 glass with ZrO2 as nucleating agent - Crystallization and microstructure studied by XRD and (S)TEM-EDX

Glass-ceramics based on lithium-alumo-silicate glasses are commercially important for a wide range of applications, due to their special properties, like a vanishing thermal expansion. In order to tailor these properties, the composition of the glass and the temperature/time schedule are crucial factors. For the industrial production of most lithium-alumo-silicate glasses, high melting temperatures are required due to the high viscosities of the respective melt compositions. In this study, a simplified lithium-alumo-silicate glass composition with ZrO₂ as nucleating agent, on the basis of the commercially available Robax^® composition, is studied. Adding boron oxide leads to lower viscosities of the glass melt and notably lower melting temperatures may be supplied. The resulting glass is investigated using X-ray diffraction and transmission electron microscopy. During the crystallization process, phases such as ZrO₂ and β-quartz types are formed. The microstructure of the glass ceramics is notably coarser than that of glass-ceramics which are obtained from lithium-alumo-silicate glasses of standard compositions. EDX-analyses indicate a considerable enrichment of chemical elements in comparatively small areas of the microstructure. Especially boron oxide is found to be enriched in the residual glass of the investigated glass-ceramics.     

Covering a line segment with variable radius discs

The paper addresses the problem of locating sensors with a circular field of view so that a given line segment is under full surveillance, which is termed as the disc covering problem on a line. The cost of each sensor includes a fixed component f, and a variable component that is a convex function of the diameter of the field-of-view area. When only one type of sensor or, in general, one type of disc, is available, then a simple polynomial algorithm solves the problem. When there are different types of sensors, the problem becomes hard. A branch-and-bound algorithm as well as an efficient heuristic are developed for the special case in which the variable cost component of each sensor is proportional to the square of the measure of the field-of-view area. The heuristic very often obtains the optimal solution as shown in extensive computational testing.     

Quality metrics in high-dimensional data visualization: an overview and systematization

In this paper, we present a systematization of techniques that use quality metrics to help in the visual exploration of meaningful patterns in high-dimensional data. In a number of recent papers, different quality metrics are proposed to automate the demanding search through large spaces of alternative visualizations (e.g., alternative projections or ordering), allowing the user to concentrate on the most promising visualizations suggested by the quality metrics. Over the last decade, this approach has witnessed a remarkable development but few reflections exist on how these methods are related to each other and how the approach can be developed further. For this purpose, we provide an overview of approaches that use quality metrics in high-dimensional data visualization and propose a systematization based on a thorough literature review. We carefully analyze the papers and derive a set of factors for discriminating the quality metrics, visualization techniques, and the process itself. The process is described through a reworked version of the well-known information visualization pipeline. We demonstrate the usefulness of our model by applying it to several existing approaches that use quality metrics, and we provide reflections on implications of our model for future research.     

On the hierarchy of conservation laws in a cellular automaton

Conservation laws in cellular automata (CA) are studied as an abstraction of the conservation laws observed in nature. In addition to the usual real-valued conservation laws we also consider more general group-valued and semigroup-valued conservation laws. The (algebraic) conservation laws in a CA form a hierarchy, based on the range of the interactions they take into account. The conservation laws with smaller interaction ranges are the homomorphic images of those with larger interaction ranges, and for each specific range there is a most general law that incorporates all those with that range. For one-dimensional CA, such a most general conservation law has—even in the semigroup-valued case—an effectively constructible finite presentation, while for higher-dimensional CA such effective construction exists only in the group-valued case. It is even undecidable whether a given two-dimensional CA conserves a given semigroup-valued energy assignment. Although the local properties of this hierarchy are tractable in the one-dimensional case, its global properties turn out to be undecidable. In particular, we prove that it is undecidable whether this hierarchy is trivial or unbounded. We point out some interconnections between the structure of this hierarchy and the dynamical properties of the CA. In particular, we show that positively expansive CA do not have non-trivial real-valued conservation laws.     

ARMIDA TM: Multimedia Applications across ATM-Based Networks Accessed via Internet Navigation

ARMIDA TM (Applications Retrieving Multimedia Information Distributed over ATM) is a prototypical system for experimental applications based on the interactive retrieval of multimedia information from remote data bases over ATM networks. ARMIDA TM aims at being compliant with the specifications issued by the Digital Audio Visual Council (DAVIC) for interactive multimedia services and applications, as well as at representing a sample implementation of the system specified in DAVIC 1.0. The present paper illustrates the way ARMIDA TM works to provide these applications, by describing the system hardware and software architecture and its main components, with a particular concern towards the way they interact to implement the required functionality.     

Merging Results for Distributed Content Based Image Retrieval

Searching information through the Internet often requires users to separately contact several digital libraries, use each library interface to author the query, analyze retrieval results and merge them with results returned by other libraries. Such a solution could be simplified by using a centralized server that acts as a gateway between the user and several distributed repositories: The centralized server receives the user query, forwards the user query to federated repositories—possibly translating the query in the specific format required by each repository—and fuses retrieved documents for presentation to the user. To accomplish these tasks efficiently, the centralized server should perform some major operations such as: resource selection, query transformation and data fusion. In this paper we report on some aspects of MIND, a system for managing distributed, heterogeneous multimedia libraries (MIND, 2001, http://www.mind-project.org). In particular, this paper focusses on the issue of fusing results returned by different image repositories. The proposed approach is based on normalization of matching scores assigned to retrieved images by individual libraries. Experimental results on a prototype system show the potential of the proposed approach with respect to traditional solutions.     

Efficient breadth first search on multi-GPU systems

Simple algorithms for the execution of a Breadth First Search on large graphs lead, running on clusters of GPUs, to a situation of load unbalance among threads and un-coalesced memory accesses, resulting in pretty low performances. To obtain a significant improvement on a single GPU and to scale by using multiple GPUs, we resort to a suitable combination of operations to rearrange data before processing them. We propose a novel technique for mapping threads to data that achieves a perfect load balance by leveraging prefix-sum and binary search operations. To reduce the communication overhead, we perform a pruning operation on the set of edges that needs to be exchanged at each BFS level. The result is an algorithm that exploits at its best the parallelism available on a single GPU and minimizes communication among GPUs. We show that a cluster of GPUs can efficiently perform a distributed BFS on graphs with billions of nodes.     

The impact of IXPs on the AS-level topology structure of the Internet

The AS-level topology of the Internet has been quite a hot research topic in the last few years. However, only a small number of studies have been developed that give a structural interpretation of this graph. Such an interpretation is crucially important in order to test protocols and optimal routing algorithms, to design efficient networks, and for failure detection purposes. Moreover, most research does not highlight the role that IXPs have on the AS-level structure of the Internet, although their role is recognized as fundamental.The initial contribution of this study is an analysis of the most important AS-level topologies that are publicly found on the web and an analysis of the topology obtained when they are merged. We compiled structural information from this topology making considerable use of the k-core decomposition technique to delineate various particular classes of nodes. Next, we associated node properties with a reasonable modus operandi of the ASs on the Internet. The second contribution is a study of the impact that ASs connected to IXPs and BGP connections crossing IXPs have on the AS-level topology. To achieve this, we developed a procedure to gather reliable information related to IXPs and their participants.