Estimating Dynamic Traffic Matrices by using Viable Routing Changes

Abstract: In this paper we propose a new approach for dealing with the ill-posed nature of traffic matrix estimation. We present three solution enhancers: an algorithm for deliberately changing link weights to obtain additional information that can make the underlying linear system full rank; a cyclo-stationary model to capture both long-term and short-term traffic variability, and a method for estimating the variance of origin-destination (OD) flows. We show how these three elements can be combined into a comprehensive traffic matrix estimation procedure that dramatically reduces the errors compared to existing methods. We demonstrate that our variance estimates can be used to identify the elephant OD flows, and we thus propose a variant of our algorithm that addresses the problem of estimating only the heavy flows in a traffic matrix. One of our key findings is that by focusing only on heavy flows, we can simplify the measurement and estimation procedure so as to render it more practical. Although there is a tradeoff between practicality and accuracy, we find that increasing the rank is so helpful that we can nevertheless keep the average errors consistently below the 10% carrier target error rate. We validate the effectiveness of our methodology and the intuition behind it using commercial traffic matrix data from Sprint's Tier-1 backbon

VO(dtpa) Complexes Immobilized on Mesoporous Silica: Structural Characterization and Mechanistic Investigation of Sulfide and Alkene Oxidation Reactions

It was recently shown that V-doped acid-prepared mesoporous silica (APMS) nanoparticles are active catalysts for the oxidation of the mustard gas analogue 2-chloroethyl ethyl sulfide (CEES) under ambient conditions in the presence of aldehydes, using O2 from air as the oxidation source. However, the vanadium ion leached from the surface when water was present, leading to decreased catalytic activity. Therefore, in this work, the environment around the vanadium is changed, using diethylenetriamine pentaacetic acid (dtpa) as a ligand and anchoring it to the surface of a mesoporous silica nanoparticle, to investigate its effect on vanadium’s ability to perform oxidation reactions. VO(dtpa)-APMS was synthesized by covalently linking the multi-dentate chelator dtpa onto the surface through peptide coupling of one of the acetate groups to aminopropyltriethoxysilane (APTES), condensing the dtpa-APTES molecule onto the mesoporous silica surface, and then exchanging a vanadyl salt into the resulting solid. Physical characterization of the material confirmed that the substrate retained its porosity after modification, and that the vanadium did not leach from the solid, in contrast to samples that did not contain dtpa. Solid-state EPR spectroscopy, combined with ongoing computational modeling, indicated that the vanadium was in a distorted five-coordinate environment. Various vanadium catalysts have been shown to oxidize alkanes, alkenes, alcohols and aromatic compounds. To further understand the catalyst’s ability to perform oxidation reactions, mechanisms of sulfides and alkenes were studied. Two model substrates were chosen for the investigation: CEES and cis-cyclooctene. The catalytic system effectively oxidizes CEES at room temperature in less than 15 minutes and cis-cyclooctene at 47 °C within 3 hours, using a peroxyacid generated in situ as the oxidant source. Kinetic experiments demonstrated that the mechanism of the sulfide reaction changed at higher temperatures, while the alkene reaction did not. In each reaction, a partial negative charge on the peroxyacid during the oxidation process was indicated. The confirmation of radical formation in the mechanism was experimentally shown by the appearance of an induction period when diphenylamine, a radical trap, was introduced into the reaction. VO(dtpa)-APMS performs two catalytic oxidations: the oxidation of propionaldehyde to make the peroxyacid and the oxidation of alkenes or sulfides. In the first reaction, O2 binds to the vanadium complex to form a superoxo eta-1-bound O2 radical. This species leads to the formation of peroxyacid through a radical process. The peroxyacid produced in this manner can then react with a sulfide or an alkene in a process also catalyzed by the VO(dtpa) complex. The peroxyacid coordinates with the vanadium center. Upon coordination, the sulfide or alkene directly reacts with the oxygen of the peroxyacid while the peroxyacid is being deprotonated. A 6-coordinate catalyst intermediate is formed prior to the release of the oxidation product and propionic acid to regenerate the VO(dtpa) complex

Vitis aestivalis F.Michx.

https://thekeep.eiu.edu/herbarium_specimens_byname/19456/thumbnail.jp

A numerical experiment for the path of the Kuroshio

There are two stable patterns of flow for the Kuroshio south of Japan: (i) flow along the continental slope, all the way east to the Izu-Ogasawara Ridge; and (ii) a southeastward meander away from the continental slope south of Shikoku, out over deep water. We have modeled the Ku.roshio as a steady free inertial jet that extends to the bottom over at least a portion of its path...

Increasing biological complexity is positively correlated with the relative genome-wide expansion of non-protein-coding DNA sequences

Background: Prior to the current genomic era it was suggested that the number of protein-coding genes that an organism made use of was a valid measure of its complexity. It is now clear, however, that major incongruities exist and that there is only a weak relationship between biological complexity and the number of protein coding genes. For example, using the protein-coding gene number as a basis for evaluating biological complexity would make urochordates and insects less complex than nematodes, and humans less complex than rice. Results: We analyzed the ratio of noncoding to total genomic DNA (ncDNA/tgDNA) for 85 sequenced species and found that this ratio correlates well with increasing biological complexity. The ncDNA/tgDNA ratio is generally contained within the bandwidth of 0.05-0.24 for prokaryotes, but rises to 0.26-0.52 in unicellular eukaryotes, and to 0.62-0.985 for developmentally complex multicellular organisms. Significantly, prokaryotic species display a non-uniform species distribution approaching the mean of 0.1177 ncDNA/tgDNA (p=1.58 x 10^-13), and a nonlinear ncDNA/tgDNA relationship to genome size (r=0.15). Importantly, the ncDNA/tgDNA ratio corrects for ploidy, and is not substantially affected by variable loads of repetitive sequences. Conclusions: We suggest that the observed noncoding DNA increases and compositional patterns are primarily a function of increased information content. It is therefore possible that introns, intergenic sequences, repeat elements, and genomic DNA previously regarded as genetically inert may be far more important to the evolution and functional repertoire of complex organisms than has been previously appreciated.Comment: 25 pages, 2 figures, 1 tabl

Mechanism facilitates coating of inner surfaces of metal cylinders

Cylinder is rotated about shielded hot filament to vapor deposit thin coatings of aluminum or other metallic substances on the inner surface of a cylinder while avoiding heat-producing high-density current flow which causes outgassing of the coating surface. This method is acceptable for glass or metal