Multi-node Repair Based on GA_PSO with Fractional Regenerating Code Combined with Prior Replication

机译：基于GA_PSO的带分数再生代码并结合先行复制的多节点修复

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Erasure codes can improve the reliability of modern Distributed Storage Systems (DSS) by preventing data loss and nodes failure. Regenerating code is a class of erasure codes that allow for repairing of failed nodes. However, regenerating code increases the amount of the participating nodes and its coding parameters are difficult to determine. In addition, it has huge computational overhead and low repair efficiency that prohibit its applications. Hence, we first propose a fractional regenerating code combined with prior replication with uncoded repair. Simulation results show that it can reduce repair bandwidth and computational complexity by increasing the number of high prior nodes. Second, we formulate the problem of computing multiple failure repairs cost using the proposed code as a redundancy scheme. We model the problem as an Integer Linear Programming problem (ILP) and solve it by Genetic Algorithm_Particle Swarm Optimization (GA-PSO) algorithm. We present results of repairing bandwidth cost for our proposed algorithm in two scenarios to evaluate the effectiveness of the solution approaches. Simulation results demonstrate that GA-PSO can get smaller repair bandwidth cost than GA.

机译：擦除代码可通过防止数据丢失和节点故障来提高现代分布式存储系统（DSS）的可靠性。重新生成代码是一类擦除代码，可用于修复故障节点。然而，再生代码增加了参与节点的数量，并且其编码参数难以确定。另外，它具有巨大的计算开销和低修复效率，从而限制了其应用。因此，我们首先提出一个分数再生代码，结合先前的复制和未编码的修复。仿真结果表明，它可以通过增加高优先级节点的数量来减少修复带宽和计算复杂度。其次，我们提出了使用所提出的代码作为冗余方案来计算多次故障维修成本的问题。我们将该问题建模为整数线性规划问题（ILP），并通过遗传算法_粒子群优化（GA-PSO）算法进行求解。我们介绍了在两种情况下为我们提出的算法修复带宽成本的结果，以评估解决方案方法的有效性。仿真结果表明，GA-PSO的维修带宽成本比GA小。

著录项

来源
《International conference on communications, signal processing, and systems》|2018年|252-260|共9页
会议地点
作者
Niannian Wang; Ye Wang; Jia Yu; Siyun Chen;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
DSS; Fractional regenerating code; Multi-node repair; GA_PSO;

机译：DSS;分数再生代码;多节点维修; GA_PSO;

相似文献

外文文献
中文文献
专利

1. Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes [J] . Birenjith Sasidharan, N. Prakash, M. Nikhil Krishnan, International journal of information and coding theory . 2016,第4期

机译：精确修复再生代码在存储修复带宽权衡上的界限
2. Error-Correcting Regenerating and Locally Repairable Codes via Rank-Metric Codes [J] . Silberstein Natalia, Rawat Ankit Singh, Vishwanath Sriram Information Theory, IEEE Transactions on . 2015,第11期

机译：通过等级度量代码进行纠错的重新生成代码和本地可修复代码
3. Reducing Repair Traffic in P2P Backup Systems: Exact Regenerating Codes on Hierarchical Codes [J] . ZHEN HUANG, ERNST BIERSACK, YUXING PENG ACM Transactions on Storage . 2011,第3期

机译：减少P2P备份系统中的维修流量：分层代码上的确切重新生成代码
4. Multi-node Repair Based on GA_PSO with Fractional Regenerating Code Combined with Prior Replication [C] . Niannian Wang, Ye Wang, Jia Yu, International conference on communications, signal processing, and systems . 2020

机译：基于GA_PSO的多节点修复，带有分数再生代码与先前复制相结合
5. Design of Exact Repair Regenerating Codes for Distributed Storage Systems [D] . Elyasi, Mehran. 2021

机译：分布式存储系统精确修复再生码设计
6. A conditionally replicative adenovirus that codes for a TK-GFP fusion protein (Ad5 Δ24TK-GFP) for evaluation of the potency of oncolytic virotherapy combined with molecular chemotherapy [O] . TANJA HAKKARAINEN, AKSELI HEMMINKI, DAVID T. CURIEL, -1

机译：编码TK-GFP融合蛋白（Ad5Δ24TK-GFP）的条件复制性腺病毒用于评估溶瘤病毒疗法与分子化疗联合的效能
7. P235Relation between myocardial deformation by three-dimensional speckle tracking analysis , control of the hypertension and functional capacity in patients with systemic hypertensionP236Obstructive sleep apnoea is often under-recognised in patients with acute myocardial infarction, but commonly contributes to left ventricular diastolic dysfunctionP237Intrinsic left ventricular dysfunction in Behcet disease in comparison with systemic disease activity: insights from speckle tracking echocardiographyP238Echocardiography changes during singleton and twin pregnancyP239Proposal of two new echocardiographic parameters for the differentiation of pre-capillary from post-capillary pulmonary hypertensionP240The coincidence of implanted device and number of electrodes with the presence of residual fibrotic tissue after transvenous leads extraction assessed in echocardiographic examP241Hemoglobin is an independent predictor of left ventricular hypertrophy in postmenopausal women but not in premenopausal womenP242Left ventricular longitudinal deformation impairment in patients with psoriasis is linked with immunologic activationP243Impaired diastolic functions and left atrial mechanical functions in patients with vitamin-D deficiencyP244Modification of cardiac and vascular function secondary to insulin resistanceP245Impaired right ventricular function is not related to serum galectin-3 concentration in patients with repaired tetralogy of fallotP246Age-adjusted indices of right ventricular (RV) longitudinal function do not adequately reflect the global RV contraction in children with repaired congenital heart defects and RV volume overloadP247Relationship between fractional flow reserve and dobutamine stress echocardiography in coronary artery diseaseP248A retrospective observational comparative study on the negative predictive value of nuclear testing vs. stress echo in pre-operative assessment for patients undergoing solid organ transplantionP249The detection of viable myocardium by dobutamine stress speckle tracking echocardiography in patients with coronary artery diseaseP250VO2 flattening during exercise in heart failure: evidence for a combined low cardiac output and inefficient O2 extractionP251 The dynamic assessment of alveolar-capillary barrier during exercise-echocardiography in heart failure patients with reduced ejection fractionP252The effect of exercise training on cardiac function during exercise stress echo in patients with type 2 diabetes and diastolic dysfunctionP253Age-related maximal exercise O2 extraction differences in a population of apparently healthy subjects at cardiovascular riskP254Difference in the changes of functional mitral regurgitation between semisupine ergometer and handgrip exerciseP255Correlation of annulus size assessed by echo 2d, 3d and multidetector computed tomography in patients undergoing transcatheter aortic valve implantationP256Mitral annulus dynamics: from normal to extensive mixomatous disease-a three-dimensional transoesophageal studyP257Left atrial appendage closure: an echo point of view of 55 casesP258Effect of catheter-based renal denervation on left ventricular function, mass and (un)twist with two-dimensional speckle tracking echocardiographyP259Associations of microRNAs gene expression in peripheral blood mononuclear cells and left ventricular global longitudinal peak strain in patients with essential hypertension [O] . I. Craciunescu, N. Ngiam, BJ. Sun, 2016

机译：心肌变形之间P235Relation通过三维斑点追踪分析，在患者全身hypertensionP236Obstructive睡眠呼吸暂停的高血压和功能的能力控制是经常根据公认在急性心肌梗死，但通常有助于左室舒张dysfunctionP237Intrinsic左心室功能紊乱中白塞氏病与全身性疾病的活性的比较：用于预毛细管的从植入装置和电极数目的毛细血管后肺hypertensionP240The巧合的分化与存在的两个新的超声心动图参数单和双pregnancyP239Proposal期间从斑点追踪echocardiographyP238Echocardiography变化的见解静脉引线后残留的纤维组织提取评估了超声心动图examP241Hemoglobin是绝经后妇女的左心室肥厚的独立预测因素，但不是在premen opausal womenP242Left心室纵向变形损害牛皮癣患者与免疫联activationP243Impaired舒张功能和左心房机械功能患者的心脏和血管功能继发于胰岛素的维生素-d deficiencyP244Modification resistanceP245Impaired右心室功能是不相关的血清半乳凝素3浓度患者右心室（RV）的纵向功能fallotP246Age调整指标的修复四部曲没有充分反映在冠状动脉diseaseP248A追溯血流储备分数和多巴酚丁胺超声心动图之间修复先天性心脏缺陷和RV容积overloadP247Relationship全球儿童RV收缩在术前评估核试验对应力回声的阴性预测值进行可行myocard的实体器官transplantionP249The检测患者的观察对比研究鎓通过多巴酚丁胺斑点跟踪超声心动图在患者的心脏衰竭锻炼期间冠状动脉diseaseP250VO2压扁：证据为一个组合的低心输出量和低效率的O2 extractionP251在心脏衰竭患者运动超声心动图中肺泡 - 毛细血管屏障的动态评估具有降低的喷射对心脏功能的运动锻炼的运动负荷超声过程中患者fractionP252The影响2型糖尿病患者和表面健康受试者的群体在心血管riskP254Difference在功能性二尖瓣返流的semisupine测力计和手柄之间的变化舒张dysfunctionP253Age相关的最大运动O2提取差异环大小的exerciseP255Correlation由回波2D评估，3d和多排的患者正在接受经导管主动脉瓣implantationP256Mitral环动力学计算机断层：从正常到广泛mixomatous疾病三dimensi Onal地区食道studyP257Left心耳闭合：视在左心室功能，质量和（UN）捻基于导管的肾去神经支配的55 casesP258Effect的在外周血单核细胞和左侧的微小RNA基因表达的二维散斑跟踪echocardiographyP259Associations回波点心室全球纵向应变峰值在原发性高血压患者

Multi-node Repair Based on GA_PSO with Fractional Regenerating Code Combined with Prior Replication

摘要

著录项

相似文献

相关主题

期刊订阅