Optimizing egalitarian performance in the side-effects model of colocation for data center resource management

In data centers, up to dozens of tasks are colocated on a single physical machine. Machines are used more efficiently, but tasks' performance deteriorates, as colocated tasks compete for shared resources. As tasks are heterogeneous, the resulting performance dependencies are complex. In our previous work [18] we proposed a new combinatorial optimization model that uses two parameters of a task - its size and its type - to characterize how a task influences the performance of other tasks allocated to the same machine. In this paper, we study the egalitarian optimization goal: maximizing the worst-off performance. This problem generalizes the classic makespan minimization on multiple processors (P||Cmax). We prove that polynomially-solvable variants of multiprocessor scheduling are NP-hard and hard to approximate when the number of types is not constant. For a constant number of types, we propose a PTAS, a fast approximation algorithm, and a series of heuristics. We simulate the algorithms on instances derived from a trace of one of Google clusters. Algorithms aware of jobs' types lead to better performance compared with algorithms solving P||Cmax. The notion of type enables us to model degeneration of performance caused by using standard combinatorial optimization methods. Types add a layer of additional complexity. However, our results - approximation algorithms and good average-case performance - show that types can be handled efficiently.Comment: Author's version of a paper published in Euro-Par 2017 Proceedings, extends the published paper with addtional results and proof

Cellular O-Glycome Reporter/Amplification to explore O-glycans of living cells

Protein O-glycosylation has key roles in many biological processes, but the repertoire of O-glycans synthesized by cells is difficult to determine. Here we describe an approach termed Cellular O-Glycome Reporter/Amplification (CORA), a sensitive method used to amplify and profile mucin-type O-glycans synthesized by living cells. Cells convert added peracetylated benzyl-α-N-acetylgalactosamine to a large variety of modified O-glycan derivatives that are secreted from cells, allowing for easy purification for analysis by HPLC and mass spectrometry (MS). Relative to conventional O-glycan analyses, CORA resulted in an ∼100-1,000-fold increase in sensitivity and identified a more complex repertoire of O-glycans in more than a dozen cell types from Homo sapiens and Mus musculus. Furthermore, when coupled with computational modeling, CORA can be used for predictions about the diversity of the human O-glycome and offers new opportunities to identify novel glycan biomarkers for human diseases

Towards a 4d/2d correspondence for Sicilian quivers

We study the 4d/2d AGT correspondence between four-dimensional instanton counting and two-dimensional conformal blocks for generalized SU(2) quiver gauge theories coming from punctured Gaiotto curves of arbitrary genus. We propose a conformal block description that corresponds to the elementary SU(2) trifundamental half-hypermultiplet, and check it against Sp(1)-SO(4) instanton counting.Comment: 39 pages, 11 figure

SMART : Shared Memory based SDN Architecture to Resist DDoS Attacks

Software-Defined Networking (SDN) is a virtualised yet promising technology that is gaining attention from both academia and industry. On the one hand, the use of a centralised SDN controller provides dynamic configuration and management in an efficient manner; but on the other hand, it raises several concerns mainly related to scalability and availability. Unfortunately, a centralised SDN controller may be a Single Point Of Failure (SPOF), thus making SDN architectures vulnerable to Distributed Denial of Service (DDoS) attacks. In this paper, we design SMART, a scalable SDN architecture that aims at reducing the risk imposed by the centralised aspects in typical SDN deployments. SMART supports a decentralised control plane where the coordination between switches and controllers is provided using Tuple Spaces. SMART ensures a dynamic mapping between SDN switches and controllers without any need to execute complex migration techniques required in typical load balancing approaches

Adenosine-mono-phosphate-activated protein kinase-independent effects of metformin in T cells

The anti-diabetic drug metformin regulates T-cell responses to immune activation and is proposed to function by regulating the energy-stress-sensing adenosine-monophosphate-activated protein kinase (AMPK). However, the molecular details of how metformin controls T cell immune responses have not been studied nor is there any direct evidence that metformin acts on T cells via AMPK. Here, we report that metformin regulates cell growth and proliferation of antigen-activated T cells by modulating the metabolic reprogramming that is required for effector T cell differentiation. Metformin thus inhibits the mammalian target of rapamycin complex I signalling pathway and prevents the expression of the transcription factors c-Myc and hypoxia-inducible factor 1 alpha. However, the inhibitory effects of metformin on T cells did not depend on the expression of AMPK in T cells. Accordingly, experiments with metformin inform about the importance of metabolic reprogramming for T cell immune responses but do not inform about the importance of AMPK

A mobile assisted coverage hole patching scheme based on particle swarm optimization for WSNs

Wireless sensor networks (WSNs) have drawn much research attention in recent years due to the superior performance in multiple applications, such as military and industrial monitoring, smart home, disaster restoration etc. In such applications, massive sensor nodes are randomly deployed and they remain static after the deployment, to fully cover the target sensing area. This will usually cause coverage redundancy or coverage hole problem. In order to effectively deploy sensors to cover whole area, we present a novel node deployment algorithm based on mobile sensors. First, sensor nodes are randomly deployed in target area, and they remain static or switch to the sleep mode after deployment. Second, we partition the network into grids and calculate the coverage rate of each grid. We select grids with lower coverage rate as candidate grids. Finally, we awake mobile sensors from sleep mode to fix coverage hole, particle swarm optimization (PSO) algorithm is used to calculate moving position of mobile sensors. Simulation results show that our algorithm can effectively improve the coverage rate of WSNs

Counting Exceptional Instantons

We show how to obtain the instanton partition function of N=2 SYM with exceptional gauge group EFG using blow-up recursion relations derived by Nakajima and Yoshioka. We compute the two instanton contribution and match it with the recent proposal for the superconformal index of rank 2 SCFTs with E6, E7 global symmetry.Comment: 16 pages, references adde

The effect of incorrect scanning distance on boundary detection errors and macular thickness measurements by spectral domain optical coherence tomography: a cross sectional study

BACKGROUND: To investigate the influence of scan distance on retinal boundary detection errors (RBDEs) and retinal thickness measurements by spectral domain optical coherence tomography (SD-OCT). METHODS: 10 eyes of healthy subjects, 10 eyes with diabetic macular edema (DME) and 10 eyes with neovascular age-related macular degeneration (AMD) were examined with RTVue SD-OCT. The MM5 protocol was used in two consecutive sessions to scan the macula. For the first session, the device was set 3.5 cm from the eye in order to obtain detectable signal with low fundus image quality (suboptimal setting) while in the second session a distance of 2.5 cm was set with a good quality fundus image. The signal strength (SSI) value was recorded. The score for retinal boundary detection errors (RBDE) was calculated for ten scans of each examination. RBDE scores were recorded for the whole scan and also for the peripheral 1.0 mm region. RBDE scores, regional retinal thickness values and SSI values between the two sessions were compared. The correlation between SSI and the number of RBDEs was also examined. RESULTS: The SSI was significantly lower with suboptimal settings compared to optimal settings (63.9+/-12.0 vs. 68.3+/-12.2, respectively, p = 0.001) and the number of RBDEs was significantly higher with suboptimal settings in the "all-eyes" group along with the group of healthy subjects and eyes with DME (9.1+/-6.5 vs. 6.8+/-6.3, p = 0.007; 4.4+/-2.6 vs. 2.5+/-1.6, p = 0.035 and 9.7+/-3.3 vs. 5.1+/-3.7, p = 0.008, respectively). For these groups, significant negative correlation was found between the SSI and the number of RBDEs. In the AMD group, the number of RBDEs was markedly higher compared to the other groups and there was no difference in RBDEs between optimal and suboptimal settings with the errors being independent of the SSI. There were significantly less peripheral RBDEs with optimal settings in the "all-eyes" group and the DME subgroup (2.7+/-2.6 vs. 4.2+/-2.8, p = 0.001 and 1.4+/-1.7 vs. 4.1+/-2.2, p = 0.007, respectively). Retinal thickness in the two settings was significantly different only in the outer-superior region in DME. CONCLUSIONS: Optimal distance settings improve SD-OCT SSI with a decrease in RBDEs while retinal thickness measurements are independent of scanning distance