1,672 research outputs found

    A Class of MSR Codes for Clustered Distributed Storage

    Full text link
    Clustered distributed storage models real data centers where intra- and cross-cluster repair bandwidths are different. In this paper, exact-repair minimum-storage-regenerating (MSR) codes achieving capacity of clustered distributed storage are designed. Focus is given on two cases: ϵ=0\epsilon=0 and ϵ=1/(nk)\epsilon=1/(n-k), where ϵ\epsilon is the ratio of the available cross- and intra-cluster repair bandwidths, nn is the total number of distributed nodes and kk is the number of contact nodes in data retrieval. The former represents the scenario where cross-cluster communication is not allowed, while the latter corresponds to the case of minimum cross-cluster bandwidth that is possible under the minimum storage overhead constraint. For the ϵ=0\epsilon=0 case, two types of locally repairable codes are proven to achieve the MSR point. As for ϵ=1/(nk)\epsilon=1/(n-k), an explicit MSR coding scheme is suggested for the two-cluster situation under the specific condition of n=2kn = 2k.Comment: 9 pages, a part of this paper is submitted to IEEE ISIT201

    Hierarchical Coding for Distributed Computing

    Full text link
    Coding for distributed computing supports low-latency computation by relieving the burden of straggling workers. While most existing works assume a simple master-worker model, we consider a hierarchical computational structure consisting of groups of workers, motivated by the need to reflect the architectures of real-world distributed computing systems. In this work, we propose a hierarchical coding scheme for this model, as well as analyze its decoding cost and expected computation time. Specifically, we first provide upper and lower bounds on the expected computing time of the proposed scheme. We also show that our scheme enables efficient parallel decoding, thus reducing decoding costs by orders of magnitude over non-hierarchical schemes. When considering both decoding cost and computing time, the proposed hierarchical coding is shown to outperform existing schemes in many practical scenarios.Comment: 7 pages, part of the paper is submitted to ISIT201

    Temporal nutrient dynamics in the Mediterranean Sea in response to anthropogenic inputs

    Get PDF
    The temporal dynamics of the concentrations of nitrate (N), phosphate (P), and the N: P ratio in the upper water column (200-600 m) of the Mediterranean (MED) Sea were investigated using observational data (similar to 123,100 data points) collected between 1985 and 2014. The studied variables were found to evolve similarly in the western and easternMED Sea. In both basins, the N concentration increased during the first part of the observational period (1985-1998), and the temporal trend of N was broadly consistent with the history of riverine and atmospheric nitrogen input from populated areas in Europe, with a lag period of 20 years. In subsequent years, the N concentration was high and relatively constant between 1998 and 2005, after which N decreased gradually, although the decreasing trend was indistinct in the western basin. In particular, the trend of constant then declining N after 1998 is consistent with the history of pollutant nitrogen emissions from the European continent, allowing a 20 year lag following the introduction of regulation of pollutant nitrogen in the 1970s. The three-phase temporal transition in P in both basins was more consistent with the riverine phosphorus input, with a lag period of 20 years. Our analysis indicates that the recent dynamics of N and P in the upper MED Sea has been sensitive to the dynamics of anthropogenic nitrogen and phosphorus input from atmospheric deposition and rivers.1132Ysciescopu

    AROS Is a Significant Biomarker for Tumor Aggressiveness in Non-cirrhotic Hepatocellular Carcinoma

    Get PDF
    Despite a low risk of liver failure and preserved liver function, non-cirrhotic hepatocellular carcinoma (HCC) has a poor prognosis. In the current study, we evaluated an active regulator of SIRT1 (AROS) as a prognostic biomarker in non-cirrhotic HCC. mRNA levels of AROS were measured in tumor and non-tumor tissues obtained from 283 non-cirrhotic HCC patients. AROS expression was exclusively up-regulated in recurrent tissues from the non-cirrhotic HCC patients (P = 0.015) and also in tumor tissues irrespective of tumor stage (P < 0.001) or BCLC stage (P < 0.001). High mRNA levels of AROS were statistically significantly associated with tumor stage (P < 0.001), BCLC stage (P = 0.007), alpha fetoprotein (AFP) level (P = 0.013), microvascular invasion (P = 0.001), tumor size (P = 0.036), and portal vein invasion (P = 0.005). Kaplan-Meir curve analysis demonstrated that HCC patients with higher AROS levels had shorter disease-free survival (DFS) in both the short-term (P < 0.001) and long-term (P = 0.005) compared to those with low AROS. Cox regression analysis demonstrated that AROS is a significant predictor for DFS along with large tumor size, tumor multiplicity, vascular invasion, and poor tumor differentiation, which are the known prognostic factors. In conclusion, AROS is a significant biomarker for tumor aggressiveness in non-cirrhotic hepatocellular carcinoma.1122Ysciescopu
    corecore