期刊
IEEE TRANSACTIONS ON SERVICES COMPUTING
卷 13, 期 5, 页码 871-886出版社
IEEE COMPUTER SOC
DOI: 10.1109/TSC.2017.2665552
关键词
Redundancy; Quality of service; Fault tolerant systems; Minimization; Schedules; Fault-tolerance; heterogeneous service-oriented systems; quality of service; reliability requirement; replication
资金
- National Key Research and Development Plan of China [2016YFB0200405, 2012AA01A301-01]
- Natural Science Foundation of China [61672217, 61173036, 61432005, 61370095, 61300037, 61502405, 61300039, 61402170, 61502162]
- China Postdoctoral Science Foundation [2016M592422]
Reliability is widely identified as an increasingly relevant issue in heterogeneous service-oriented systems because processor failure affects the quality of service to users. Replication-based fault-tolerance is a common approach to satisfy application's reliability requirement. This study solves the problem of minimizing redundancy to satisfy reliability requirement for a directed acyclic graph (DAG)-based parallel application on heterogeneous service-oriented systems. We first propose the enough replication for redundancy minimization (ERRM) algorithm to satisfy application's reliability requirement, and then propose heuristic replication for redundancy minimization (HRRM) to satisfy application's reliability requirement with low time complexity. Experimental results on real and randomly generated parallel applications at different scales, parallelism, and heterogeneity verify that ERRM can generate least redundancy followed by HRRM, and the state-of-the-art MaxRe and RR algorithm. In addition, HRRM implements approximate minimum redundancy with a short computation time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据