Abstract-Minimum-Storage Regenerating (MSR) codes have emerged as a viable alternative to Reed-Solomon (RS) codes as they minimize the repair bandwidth while they are still optimal in terms of reliability and storage overhead. Although several MSR constructions exist, so far they have not been practically implemented mainly due to the big number of I/O operations. In this paper, we analyze high-rate MDS codes that are simultaneously optimized in terms of storage, reliability, I/O operations, and repair-bandwidth for single and multiple failures of the systematic nodes. The codes were recently introduced in [1] without any specific name. Due to the resemblance between the hashtag sign # and the procedure of the code construction, we call them in this paper HashTag Erasure Codes (HTECs). HTECs provide the lowest data-read and data-transfer, and thus the lowest repair time for an arbitrary sub-packetization level α, where α ≤ r k/r , among all existing MDS codes for distributed storage including MSR codes. The repair process is linear and highly parallel. Additionally, we show that HTECs are the first high-rate MDS codes that reduce the repair bandwidth for more than one failure. Practical implementations of HTECs in Hadoop release 3.0.0-alpha2 demonstrate their great potentials.
Abstract-This paper presents a novel construction of (n, k, d = n − 1) access-optimal regenerating codes for an arbitrary sub-packetization level α for exact repair of any systematic node. We refer to these codes as general sub-packetized because we provide an algorithm for constructing codes for any α less than or equal to r is not necessarily an integer. This leads to a flexible construction of codes for different code rates compared to existing approaches. We derive the lower and the upper bound of the repair bandwidth. The repair bandwidth depends on the code parameters and α. The repair process of a failed systematic node is linear and highly parallelized, which means that a set of ⌈ α r ⌉ symbols is independently repaired first and used along with the accessed data from other nodes to recover the remaining symbols.
Communication networks have to provide a high level of resilience in order to ensure sufficient Quality of Service for mission-critical services. Currently, dedicated 1+1 path protection is implemented in backbone networks to provide the necessary resilience. On the other hand, there are several possible realization strategies for 1+1 path protection functionality (1PPF), utilizing both diversity-and network coding. In this paper we consider the cost aspects of the different realization strategies. We evaluate the cost of providing 1PPF both analytically and empirically in realistic network topologies. Our results show that both diversity and network coding can provide 1PPF with reduced cost compared to traditional 1+1 path protection, even in case of short paths and strict coding restrictions. Specifically, the network coding scheme could be used as a cost-efficient and potentially all-optical realization of 1PPF.
Stochastic processes have been widely employed in order to assess the network layer performance of Optical Packet Switched (OPS) networks. In this paper we consider how the Engset traffic model may be applied to evaluate the blocking probability in asynchronous bufferless OPS networks. We present two types of the Engset traffic model, i.e. the Engset lost calls cleared traffic model and the Engset overflow traffic model. For both traffic models, the time-, call-, and traffic congestion are derived. A numerical study shows that the observed blocking probability is dependent on the choice of traffic model and performance metric.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.