Short term hydroelectric scheduling combining network flow and interior point approaches

In this paper, short term hydroelectric scheduling is formulated as a network flow optimization model and solved by interior point methods. The primal-dual and predictor-corrector versions of such interior point methods are developed and the resulting matrix structure is explored. This structure leads to very fast iterations since it avoids computation and factorization of impedance matrices. For each time interval, the linear algebra reduces to the solution of two linear systems, either to the number of buses or to the number of independent loops. Either matrix is invariant and can be factored off-line. As a consequence of such matrix manipulations, a linear system which changes at each iteration has to be solved, although its size is reduced to the number of generating units and is not a function of time intervals. These methods were applied to IEEE and Brazilian power systems, and numerical results were obtained using a MATLAB implementation. Both interior point methods proved to be robust and achieved fast convergence for all instances tested. (C) 2004 Elsevier Ltd. All rights reserved.

Non-Linear Network-Flow Model of Lukasiewicz’s Multivalue Logic

The paper presents a new network-flow interpretation of Łukasiewicz’s logic based on models with an increased effectiveness. The obtained results show that the presented network-flow models principally may work for multivalue logics with more than three states of the variables i.e. with a finite set of states in the interval from 0 to 1. The described models give the opportunity to formulate various logical functions. If the results from a given model that are contained in the obtained values of the arc flow functions are used as input data for other models then it is possible in Łukasiewicz’s logic to interpret successfully other sophisticated logical structures. The obtained models allow a research of Łukasiewicz’s logic with specific effective methods of the network-flow programming. It is possible successfully to use the specific peculiarities and the results pertaining to the function ‘traffic capacity of the network arcs’. Based on the introduced network-flow approach it is possible to interpret other multivalue logics – of E.Post, of L.Brauer, of Kolmogorov, etc.

Scaling and Multiscaling Exponents in Networks and Flows

The main focus of this paper is on mathematical theory and methods which have a direct bearing on problems involving multiscale phenomena. Modern technology is refining measurement and data collection to spatio-temporal scales on which observed geophysical phenomena are displayed as intrinsically highly variable and intermittant heirarchical structures,e.g. rainfall, turbulence, etc. The heirarchical structure is reflected in the occurence of a natural separation of scales which collectively manifest at some basic unit scale. Thus proper data analysis and inference require a mathematical framework which couples the variability over multiple decades of scale in which basic theoretical benchmarks can be identified and calculated. This continues the main theme of the research in this area of applied probability over the past twenty years.

HOW TO EFFICIEN TLY INCORPORATE FACTS DEVICES IN OPTIMAL ACTIVE POWER FLOW MODEL

This paper presents for the first time how to easily incorporate facts devices in an optimal active power flow model such that an efficient interior-point method may be applied. The optimal active power flow model is based on a network flow approach instead of the traditional nodal formulation that allows the use of an efficiently predictor-corrector interior point method speed up by sparsity exploitation. The mathematical equivalence between the network flow and the nodal models is addressed, as well as the computational advantages of the former considering the solution by interior point methods. The adequacy of the network flow model for representing facts devices is presented and illustrated on a small 5-bus system. The model was implemented using Matlab and its performance was evaluated with the 3,397-bus and 4,075-branch Brazilian power system which show the robustness and efficiency of the formulation proposed. The numerical results also indicate an efficient tool for optimal active power flow that is suitable for incorporating facts devices.

A Flow Trace Generator using Graph-based Traffic Classification Techniques

We propose a novel methodology to generate realistic network flow traces to enable systematic evaluation of network monitoring systems in various traffic conditions. Our technique uses a graph-based approach to model the communication structure observed in real-world traces and to extract traffic templates. By combining extracted and user-defined traffic templates, realistic network flow traces that comprise normal traffic and customized conditions are generated in a scalable manner. A proof-of-concept implementation demonstrates the utility and simplicity of our method to produce a variety of evaluation scenarios. We show that the extraction of templates from real-world traffic leads to a manageable number of templates that still enable accurate re-creation of the original communication properties on the network flow level.

Pore water geochemistry of Håkon Mosby mud volcano sediments measured at station PS74/169-1_PUC-15 (Z1-S1, new flow surface)

Pore water and turnover rates were determined for surface sediment cores obtained in 2009 and 2010. The pore water was extracted with Rhizons (Rhizon CSS: length 5 cm, pore diameter 0.15 µm; Rhizosphere Research Products, Wageningen, Netherlands) in 1 cm-resolution and immediately fixed in 5% zinc acetate (ZnAc) solution for sulfate, and sulfide analyses. The samples were diluted, filtered and the concentrations measured with non-suppressed anion exchange chromatography (Waters IC-Pak anion exchange column, waters 430 conductivity detector). The total sulfide concentrations (H2S + HS- + S**2-) were determined using the diamine complexation method (doi:10.4319/lo.1969.14.3.0454). Samples for dissolved inorganic carbon (DIC) and alkalinity measurements were preserved by adding 2 µl saturated mercury chloride (HgCl2) solution and stored headspace-free in gas-tight glass vials. DIC and alkalinity were measured using the flow injection method (detector VWR scientific model 1054) (doi:10.4319/lo.1992.37.5.1113). Dissolved sulfide was eliminated prior to the DIC measurement by adding 0.5 M molybdate solution (doi:10.4319/lo.1995.40.5.1011). Nutrient subsamples (10 - 15 ml) were stored at - 20 °C prior to concentration measurements with a Skalar Continuous-Flow Analyzer (doi:10.1002/9783527613984).

Pore water geochemistry of Håkon Mosby mud volcano sediments measured at station MSM16/2_847-1 (Z2-S2, aged flow surface)

Pore water and turnover rates were determined for surface sediment cores obtained in 2009 and 2010. The pore water was extracted with Rhizons (Rhizon CSS: length 5 cm, pore diameter 0.15 µm; Rhizosphere Research Products, Wageningen, Netherlands) in 1 cm-resolution and immediately fixed in 5% zinc acetate (ZnAc) solution for sulfate, and sulfide analyses. The samples were diluted, filtered and the concentrations measured with non-suppressed anion exchange chromatography (Waters IC-Pak anion exchange column, waters 430 conductivity detector). The total sulfide concentrations (H2S + HS- + S**2-) were determined using the diamine complexation method (doi:10.4319/lo.1969.14.3.0454). Samples for dissolved inorganic carbon (DIC) and alkalinity measurements were preserved by adding 2 µl saturated mercury chloride (HgCl2) solution and stored headspace-free in gas-tight glass vials. DIC and alkalinity were measured using the flow injection method (detector VWR scientific model 1054) (doi:10.4319/lo.1992.37.5.1113). Dissolved sulfide was eliminated prior to the DIC measurement by adding 0.5 M molybdate solution (doi:10.4319/lo.1995.40.5.1011). Nutrient subsamples (10 - 15 ml) were stored at - 20 °C prior to concentration measurements with a Skalar Continuous-Flow Analyzer (doi:10.1002/9783527613984).

Pore water geochemistry of Håkon Mosby mud volcano sediments measured at station MSM16/2_838-1 (Z1-S3, new flow surface)

Pore water and turnover rates were determined for surface sediment cores obtained in 2009 and 2010. The pore water was extracted with Rhizons (Rhizon CSS: length 5 cm, pore diameter 0.15 µm; Rhizosphere Research Products, Wageningen, Netherlands) in 1 cm-resolution and immediately fixed in 5% zinc acetate (ZnAc) solution for sulfate, and sulfide analyses. The samples were diluted, filtered and the concentrations measured with non-suppressed anion exchange chromatography (Waters IC-Pak anion exchange column, waters 430 conductivity detector). The total sulfide concentrations (H2S + HS- + S**2-) were determined using the diamine complexation method (doi:10.4319/lo.1969.14.3.0454). Samples for dissolved inorganic carbon (DIC) and alkalinity measurements were preserved by adding 2 µl saturated mercury chloride (HgCl2) solution and stored headspace-free in gas-tight glass vials. DIC and alkalinity were measured using the flow injection method (detector VWR scientific model 1054) (doi:10.4319/lo.1992.37.5.1113). Dissolved sulfide was eliminated prior to the DIC measurement by adding 0.5 M molybdate solution (doi:10.4319/lo.1995.40.5.1011). Nutrient subsamples (10 - 15 ml) were stored at - 20 °C prior to concentration measurements with a Skalar Continuous-Flow Analyzer (doi:10.1002/9783527613984).

Pore water geochemistry of Håkon Mosby mud volcano sediments measured at station MSM16/2_855-1 (Z2-S3, aged flow surface)

Pore water and turnover rates were determined for surface sediment cores obtained in 2009 and 2010. The pore water was extracted with Rhizons (Rhizon CSS: length 5 cm, pore diameter 0.15 µm; Rhizosphere Research Products, Wageningen, Netherlands) in 1 cm-resolution and immediately fixed in 5% zinc acetate (ZnAc) solution for sulfate, and sulfide analyses. The samples were diluted, filtered and the concentrations measured with non-suppressed anion exchange chromatography (Waters IC-Pak anion exchange column, waters 430 conductivity detector). The total sulfide concentrations (H2S + HS- + S**2-) were determined using the diamine complexation method (doi:10.4319/lo.1969.14.3.0454). Samples for dissolved inorganic carbon (DIC) and alkalinity measurements were preserved by adding 2 µl saturated mercury chloride (HgCl2) solution and stored headspace-free in gas-tight glass vials. DIC and alkalinity were measured using the flow injection method (detector VWR scientific model 1054) (doi:10.4319/lo.1992.37.5.1113). Dissolved sulfide was eliminated prior to the DIC measurement by adding 0.5 M molybdate solution (doi:10.4319/lo.1995.40.5.1011). Nutrient subsamples (10 - 15 ml) were stored at - 20 °C prior to concentration measurements with a Skalar Continuous-Flow Analyzer (doi:10.1002/9783527613984).

Pore water geochemistry of Håkon Mosby mud volcano sediments measured at station PS74/168-1 (Z1-S2, new flow surface)

Pore water and turnover rates were determined for surface sediment cores obtained in 2009 and 2010. The pore water was extracted with Rhizons (Rhizon CSS: length 5 cm, pore diameter 0.15 µm; Rhizosphere Research Products, Wageningen, Netherlands) in 1 cm-resolution and immediately fixed in 5% zinc acetate (ZnAc) solution for sulfate, and sulfide analyses. The samples were diluted, filtered and the concentrations measured with non-suppressed anion exchange chromatography (Waters IC-Pak anion exchange column, waters 430 conductivity detector). The total sulfide concentrations (H2S + HS- + S**2-) were determined using the diamine complexation method (doi:10.4319/lo.1969.14.3.0454). Samples for dissolved inorganic carbon (DIC) and alkalinity measurements were preserved by adding 2 µl saturated mercury chloride (HgCl2) solution and stored headspace-free in gas-tight glass vials. DIC and alkalinity were measured using the flow injection method (detector VWR scientific model 1054) (doi:10.4319/lo.1992.37.5.1113). Dissolved sulfide was eliminated prior to the DIC measurement by adding 0.5 M molybdate solution (doi:10.4319/lo.1995.40.5.1011). Nutrient subsamples (10 - 15 ml) were stored at - 20 °C prior to concentration measurements with a Skalar Continuous-Flow Analyzer (doi:10.1002/9783527613984).

Pore water geochemistry of Håkon Mosby mud volcano sediments measured at station PS74/172-1_PUC-136 (Z3-S2, old flow surface)

Pore water and turnover rates were determined for surface sediment cores obtained in 2009 and 2010. The pore water was extracted with Rhizons (Rhizon CSS: length 5 cm, pore diameter 0.15 µm; Rhizosphere Research Products, Wageningen, Netherlands) in 1 cm-resolution and immediately fixed in 5% zinc acetate (ZnAc) solution for sulfate, and sulfide analyses. The samples were diluted, filtered and the concentrations measured with non-suppressed anion exchange chromatography (Waters IC-Pak anion exchange column, waters 430 conductivity detector). The total sulfide concentrations (H2S + HS- + S**2-) were determined using the diamine complexation method (doi:10.4319/lo.1969.14.3.0454). Samples for dissolved inorganic carbon (DIC) and alkalinity measurements were preserved by adding 2 µl saturated mercury chloride (HgCl2) solution and stored headspace-free in gas-tight glass vials. DIC and alkalinity were measured using the flow injection method (detector VWR scientific model 1054) (doi:10.4319/lo.1992.37.5.1113). Dissolved sulfide was eliminated prior to the DIC measurement by adding 0.5 M molybdate solution (doi:10.4319/lo.1995.40.5.1011). Nutrient subsamples (10 - 15 ml) were stored at - 20 °C prior to concentration measurements with a Skalar Continuous-Flow Analyzer (doi:10.1002/9783527613984).

Previsão de cheias em Barcelos

Dissertação de mestrado integrado em Engenharia Civil

Analitzador Gràfic de Xarxa (sniffer)

El sistema desenvolupat és un 'paquet detector', que vol facilitar la tasca de detecció del d'un trànsit de xarxa fora del normal i aconseguir que els resultats puguin ser vistos amb facilitat des d'altres segments de la xarxa.

Sociétés de fictions

Le concept des Sociétés de fictions élaboré dans le cadre de ce mémoire vise l’exploration de la médiation à l’ère du numérique. Pour penser les modalités de fictions littéraires avec l’idée qu’elles puissent former des sociétés distinctes, ce travail d’analyse propose d’examiner diverses fictions, plus précisément des expressions gothiques américaines en littérature contemporaine, afin d’en extraire un mode de pensée significatif. Dans le dessein d’analyser la manière dont ces fictions se relient entre elles, cette recherche se focalise sur le rapport qu’entretient la fiction littéraire avec la technologie ainsi qu’avec divers modes de diffusion et de médiation. Afin de comprendre comment les mécanismes du discours positionnent des œuvres de fictions les unes par rapport aux autres, ces fictions individuées seront d’abord examinées au sein d’une société qui leur est propre. Ceci mènera à exposer en quoi et comment les rapports qu’entretient l’humain avec la littérature et la technologie se reconfigurent par le biais de nouvelles formes de médiations. La présente réflexion se penche ainsi sur les modes d’interactions des fictions qui s’organisent en sociétés afin de pouvoir analyser comment le glissement du paradigme de l’imprimé et des supports matériels, à l’âge du numérique, peut se traduire par une manière inédite de penser notre relation au littéraire. En somme, cette réflexion sur la mobilité des formes et des plateformes liées aux fictions et à leur société devrait permettre de mieux analyser les individus qui inventent et consomment ces fictions, leur univers social ainsi que leur rapport intime à la technologie et ses médiations. Ces sociétés de fictions deviennent alors une clé pour comprendre notre rapport à la virtualisation de nos univers sociaux. Entre les sociétés de fictions et les sociétés des Hommes se noue un lien substantiel laissant entrevoir une véritable co-évolution de ces univers distincts. Les principales œuvres de fiction étudiées et citées seront celles du romancier et scénariste américain Bret Easton Ellis, plus précisément les romans Less Than Zero et Imperial Bedrooms. Il sera également question de la série télévisuelle Twin Peaks, diffusée sur la chaîne ABC en 1990 et réalisée par David Lynch, ainsi que d’une nouvelle de John Cheever, The enormous radio, parue en 1947, dans le New Yorker.

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.