KYHTQT

An Efficient Method for Evaluating the Two-terminal Reliability with A Parallel Algorithm on the Multi-core Processor Architecture

Năm XB 2024 Tạp chí / Hội thảo Lecture Notes in Networks and Systems Volume 879 Đơn vị CNTT DOI / Link https://doi.org/10.1007/978-981-99-9486-1_23 ↗

Tác giả

Tài liệu tham khảo

[1] Lin Y-K, Chang P-C (2011) Maintenance reliability estimation for a cloud computing network with nodes failure. Expert Syst Appl 38:14185–14189

[2] Le QM, Phan HA, Nguyen AC, Le KD (2017) Research on enhancing security in cloud data storage. In: International Conference on Advances in Information and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-49073-1_55

[3] Mi J, Li YF, Peng W, Huang HZ (2018) Reliability analysis of complex multi-state system with common cause failure based on evidential networks. Reliab Eng System Saf 174:71–81

[4] Guo H, Jerrum M (2019) A polynomial-time approximation algorithm for all-terminal network reliability. SIAM J Comput 48(3):964–978. https://doi.org/10.1137/18M1201846

[5] Jane CC, Laih YW (2012) Evaluating cost and reliability integrated performance of stochastic logistics systems. Nav Res Logist 59:577–586

[6] Ball M, Colbourn C, Provan S (1995) Network reliability. Handbooks Oper Res Management Sci 7:673–762

[7] Bingyao L, Jieming Y (2021) Improving address translation in multi-GPUs via sharing and spilling aware TLB design. In: 54th Annual IEEE/ACM International Symposium on Microarchitecture, pp 1154–1168

[8] Im H, Park J, Park S (2011) Parallel skyline computation on multicore architectures. Inf Syst 36:808–823

[9] Park S, Kim T, Park J, Kim J, Im H (2009) Parallel skyline computation on multicore architectures. In: The 25th International Conference on Data Engineering (ICDE 2009). IEEE, pp 760–771

[10] Laurent A, Négrevergne B, Sicard N, Termier A (2012) Efficient parallel mining of gradual patterns on multicore processors. In: Advances in Knowledge Discovery and Management, vol 398, pp 137–151. Springer, Berlin

[11] Liu L, Li E, Zhang Y, Tang Z (2007) Optimization of frequent itemset mining on multiple-core processor. In: The 33rd International Conference on Very Large Data Bases. VLDB Endowment, pp 1275–1285

[12] Negrevergne B, Termier A, Méhaut J-F, Uno T (2010) Discovering closed frequent itemsets on multicore: parallelizing computations and optimizing memory accesses. In: International Conference on High Performance Computing and Simulation (HPCS 2010). IEEE, pp 521–528

[13] Nguyen D, Vo B, Le B (2014) Efficient strategies for parallel mining class association rules. Expert Syst Appl 41:4716–4729

[14] Schlegel B, Karnagel T, Kiefer T, Lehner W (2013) Scalable frequent itemset mining on many-core processors. In: The 9th International Workshop on Data Management on New Hardware (pp. 3). ACM

[15] Casali A, Ernst C (2013) Extracting correlated patterns on multicore architectures. In: Availability, Reliability, and Security in Information Systems and HCI, vol 8127, pp 118–133. Springer, Berlin

[16] Shooman M (2002) Reliability of computer systems and networks: fault tolerance, analysis, and design. Wiley, Hoboken

[17] Balan A, Traldi L (2003) Preprocessing minpaths for sum of disjoint products. IEEE Trans Reliab 52:289–295

[18] Yeh W-C (2007) An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths. Reliab Eng Syst Saf 92:260–268

[19] Hayashi M (2022) A new approach for efficient computation of marginal reliability importance. In: 18th International Conference on the Design of Reliable Communication Networks (DRCN), pp 1–8

[20] Ball M, Van Slyke R (1977) Backtracking algorithms for network reliability analysis. Ann Discrete Math 1:49–64

[21] Rai S, Veeraraghavan M, Trivedi K (1995) A survey of efficient reliability computation using disjoint products approach. Networks 25:147–163

[22] Younes A, Girgis M (2005) A tool for computing computer network reliability. Int J Comput Math 82:1455–1465

[23] Xing J, Feng C, Qian X, Dai P (2012) A simple algorithm for sum of disjoint products. In: The Reliability and Maintainability Symposium (RAMS 2012). IEEE, pp 1–5

[24] Deo N, Medidi M (1992) Parallel algorithms for terminal-pair reliability. IEEE Trans Reliab 41:201–209

[25] Tsuchiya T, Kajikawa T, Kikuno T (2000) Parallelizing SDP (sum of disjoint products) algorithms for fast reliability analysis. IEICE Trans Inf Syst 83:1183–1186

[26] Chen S-G, Lin Y-K (2012) Search for all minimal paths in a general large flow network. IEEE Trans Reliab 61:949–956

[27] Ryabinin I (2000) Reliability and safety of structure-complex systems. Politecknika, Saint Petersburg

[28] Ryabinin I (2003) Logical-probabilistic calculus: a tool for studying the reliability and safety of structurally complex systems. Autom Remote Control 64:1177–1185

[29] Soh S, Rai S (1993) Experimental results on preprocessing of path/cut terms in sim of disjoint products technique. IEEE Trans Reliab 42:24–33

[30] Rocco C, Muselli M (2004) A machine learning algorithm to estimate minimal cut and path sets from a Monte Carlo simulation. In: Probabilistic Safety Assessment and Management. Springer, pp 3142–3147