An Optimal Single-Path Routing Algorithm in the Datacenter Network DPillar

DPillar has recently been proposed as a server-centric datacenter network and is combinatorially related to (but distinct from) the well-known wrapped butterfly network. We explain the relationship between DPillar and the wrapped butterfly network before proving that the underlying graph of DPillar is a Cayley graph; hence, the datacenter network DPillar is node-symmetric. We use this symmetry property to establish a single-path routing algorithm for DPillar that computes a shortest path and has time complexity O(k), where k parameterizes the dimension of DPillar (we refer to the number of ports in its switches as n). Our analysis also enables us to calculate the diameter of DPillar exactly. Moreover, our algorithm is trivial to implement, being essentially a conditional clause of numeric tests, and improves significantly upon a routing algorithm earlier employed for DPillar. Furthermore, we provide empirical data in order to demonstrate this improvement. In particular, we empirically show that our routing algorithm improves the average length of paths found, the aggregate bottleneck throughput, and the communication latency. A secondary, yet important, effect of our work is that it emphasises that datacenter networks are amenable to a closer combinatorial scrutiny that can significantly improve their computational efficiency and performance

An efficient shortest path routing algorithm in the data centre network DPillar

DPillar has recently been proposed as a server-centric data centre network and is combinatorially related to the well-known wrapped butterfly network. We explain the relationship between DPillar and the wrapped butterfly network before proving a symmetry property of DPillar. We use this symmetry property to establish a single-path routing algorithm for DPillar that computes a shortest path and has time complexity O(klog(n))O(klog⁡(n)), where k parameterizes the dimension of DPillar and n the number of ports in its switches. Moreover, our algorithm is trivial to implement, being essentially a conditional clause of numeric tests, and improves significantly upon a routing algorithm earlier employed for DPillar. A secondary and important effect of our work is that it emphasises that data centre networks are amenable to a closer combinatorial scrutiny that can significantly improve their computational efficiency and performance

Phantom with Born-Infield type Lagrangian

Recent analysis of the observation data indicates that the equation of state of the dark energy might be smaller than -1, which leads to the introduction of phantom models featured by its negative kinetic energy to account for the regime of equation of state $w<-1$. In this paper, we generalize the idea to the Born-Infield type Lagrangian with negative kinetic energy term and give the condition for the potential, under which the late time attractor solution exists and also analyze a viable cosmological model in such a scheme.Comment: 13 pages, 6 figures, Reference updated, the final version will be published in Phys. Rev.

Marine pelagic ecosystems: the West Antarctic Peninsula

The marine ecosystem of the West Antarctic Peninsula (WAP) extends from the Bellingshausen Sea to the northern tip of the peninsula and from the mostly glaciated coast across the continental shelf to the shelf break in the west. The glacially sculpted coastline along the peninsula is highly convoluted and characterized by deep embayments that are often interconnected by channels that facilitate transport of heat and nutrients into the shelf domain. The ecosystem is divided into three subregions, the continental slope, shelf and coastal regions, each with unique ocean dynamics, water mass and biological distributions. The WAP shelf lies within the Antarctic Sea Ice Zone (SIZ) and like other SIZs, the WAP system is very productive, supporting large stocks of marine mammals, birds and the Antarctic krill, Euphausia superba. Ecosystem dynamics is dominated by the seasonal and interannual variation in sea ice extent and retreat. The Antarctic Peninsula is one among the most rapidly warming regions on Earth, having experienced a 28C increase in the annual mean temperature and a 68C rise in the mean winter temperature since 1950. Delivery of heat from the Antarctic Circumpolar Current has increased significantly in the past decade, sufficient to drive to a 0.68C warming of the upper 300 m of shelf water. In the past 50 years and continuing in the twenty-first century, the warm, moist maritime climate of the northern WAP has been migrating south, displacing the once dominant cold, dry continental Antarctic climate and causing multi-level responses in the marine ecosystem. Ecosystem responses to the regional warming include increased heat transport, decreased sea ice extent and duration, local declines in icedependent Ade´lie penguins, increase in ice-tolerant gentoo and chinstrap penguins, alterations in phytoplankton and zooplankton community composition and changes in krill recruitment, abundance and availability to predators. The climate/ecological gradients extending along theWAPand the presence of monitoring systems, field stations and long-term research programmes make the region an invaluable observatory of climate change and marine ecosystem response

Transfer origins in the conjugative Enterococcus faecalis plasmids pAD1 and pAM373: identification of the pAD1 nic site, a specific relaxase and a possible TraG-like protein

The Enterococcus faecalis conjugative plasmids pAD1 and pAM373 encode a mating response to the peptide sex pheromones cAD1 and cAM373 respectively. Sequence determination of both plasmids has recently been completed with strong similarity evident over many of the structural genes related to conjugation. pAD1 has two origins of transfer, with oriT1 being located within the repA determinant, whereas the more efficiently utilized oriT2 is located between orf53 and orf57 , two genes found in the present study to be essential for conjugation. We have found a similarly located oriT to be present in pAM373. oriT2 corresponds to about 285 bp based on its ability to facilitate mobilization by pAD1 when ligated to the shuttle vector pAM401; however, it was not mobilized by pAM373. In contrast, a similarly ligated fragment containing the oriT of pAM373 did not facilitate mobilization by pAD1 but was efficiently mobilized by pAM373. The oriT sites of the two plasmids each contained a homologous large inverted repeat (spanning about 140 bp) adjacent to a series of non-homologous short (6 bp) direct repeats. A hybrid construction containing the inverted repeat of pAM373 and direct repeats of pAD1 was mobilized efficiently by pAD1 but not by pAM373, indicating a significantly greater degree of specificity is associated with the direct repeats. Mutational (deletion) analyses of the pAD1 oriT2 inverted repeat structure suggested its importance in facilitating transfer or perhaps ligation of the ends of the newly transferred DNA strand. Analyses showed that Orf57 (to be called TraX) is the relaxase, which was found to induce a specific nick in the large inverted repeat inside oriT ; the protein also facilitated site-specific recombination between two oriT2 sites. Orf53 (to be called TraW) exhibits certain structural similarities to TraG-like proteins, although there is little overall homology.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72536/1/j.1365-2958.2002.03007.x.pd