Regenerating code is a class of storage codes that achieve the optimal trade-off between storage capacity and repair bandwidth, which are two important performance metrics in data storage systems. However, existing co...
详细信息
ISBN:
(纸本)9781479904440
Regenerating code is a class of storage codes that achieve the optimal trade-off between storage capacity and repair bandwidth, which are two important performance metrics in data storage systems. However, existing constructions of regenerating codes rely on expensive computational operations such as finite field multiplication. The high coding and repair complexity limit their applications in large-scale practical storage systems. In this paper, we show that it is possible to achieve the full potential of regenerating codes with low computational complexity. In particular, we propose a new class of regenerating codes, called BASIC codes, that can achieve two specific points (i.e., minimum-bandwidth and minimum-storage regenerating points) on the storage and repair bandwidth trade-off curve, using only binary addition and shift operations in the coding and repair processes. Although in this paper we focus on constructing and analyzing BASIC codes for two specific exact-repair settings, our framework can be generalized to develop BASIC codes for more general exact- and functional-repair regenerating codes.
To balance three-phase loads in distribution network with abundant of single-phase loads, a new wiring method and three-phase loads adjustment policy was proposed in this paper. In the wiring method, a single-phase lo...
详细信息
Software structure is the most important factor affecting the quality of a *** evaluation of software structure is a foundational technique for software ***,the traditional evaluation criteria,such as "high cohes...
详细信息
Software structure is the most important factor affecting the quality of a *** evaluation of software structure is a foundational technique for software ***,the traditional evaluation criteria,such as "high cohesion and low coupling",are no longer appropriate for the new web applications,which are designed with a hierarchical framework.A novel approach is proposed in this paper to evaluate software quality based on the interaction and encapsulation of *** particular,two criteria for high quality software,the functional and hierarchical structure,are proposed to support widely used web *** cohesion and coupling and layer matching ratios between methods within a software package are calculated to determine whether the package is well implemented in terms of functional or hierarchical *** approach enables us to quantify the quality of a software system according to the structural types of its *** were carried out on 18 versions of Struts and six open-source software *** evaluation concurs with the intuition that minor upgrades,aimed at fixing bugs and adding minor functionality quickly,reduce software quality,whereas major upgrades,which normally clean up messy code and re-construct the software,improve software quality.
This paper proposes a novel cross layer collaborating cache scheme for HTTP clients. It is designed to accelerate the process that an HTTP client retrieves Web content in mobile ad hoc network environment. Unlike othe...
详细信息
Parallel processing is essential to mining frequent closed sequences from massive volume of data in a timely manner. On the other hand, MapReduce is an ideal software framework to support distributed computing on larg...
详细信息
Compared to conventional ring signature schemes, conditionally anonymous ring signatures allow to revoke the anonymity of actual signer without the group manager's help if necessary. When the actual signer intends...
详细信息
The displaced phase center antenna(DPCA)technique is an effective strategy to achieve wide-swath synthetic aperture radar(SAR)imaging with high azimuth ***,traditionally,it requires strict limitation of the pulse repe...
详细信息
The displaced phase center antenna(DPCA)technique is an effective strategy to achieve wide-swath synthetic aperture radar(SAR)imaging with high azimuth ***,traditionally,it requires strict limitation of the pulse repetition frequency(PRF)to avoid non-uniform ***,any deviation could bring serious ambiguity if the data are directly processed using a matched *** break this limitation,a recently proposed spectrum reconstruction method is capable of recovering the true spectrum from the nonuniform ***,the performance is sensitive to the selection of the *** regularization based imaging may provide a way to overcome this *** existing time-domain method,however,requires a large-scale observation matrix to be built,which brings a high computational *** this paper,we propose a frequency domain method,called the iterative spectrum reconstruction method,through integration of the sparse regularization technique with spectrum analysis of the DPCA *** approximately expressing the observation in the frequency domain,which is realized via a series of decoupled linear operations,the method performs SAR imaging which is then not directly based on the observation matrix,which reduces the computational cost from O(N2)to O(N log N)(where N is the number of range cells),and is therefore more efficient than the time domain *** sparse regularization scheme,realized via a fast thresholding iteration,has been adopted in this method,which brings the robustness of the imaging process to the PRF *** provide a series of simulations and ground based experiments to demonstrate the high efficiency and robustness of the *** simulations show that the new method is almost as fast as the traditional mono-channel algorithm,and works well almost independently of the PRF ***,the suggested method can be accepted as a practical and efficient wide-swath SAR imaging technique.
In augmented reality, it is required to sense the changing of the light condition for achieving illumination consistency. In this paper, we build up the decomposition equation of basis images of static scenes for this...
详细信息
Protocol state machine is very essential in networksecurity and implementation fields, however, improper management of software evolution, compounded by changing and imprecise requirements, along with "short tim...
详细信息
暂无评论