{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T09:31:47Z","timestamp":1679563907343},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,23]],"date-time":"2011-09-23T00:00:00Z","timestamp":1316736000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11227-011-0688-z","type":"journal-article","created":{"date-parts":[[2011,9,22]],"date-time":"2011-09-22T13:28:08Z","timestamp":1316698088000},"page":"1116-1134","source":"Crossref","is-referenced-by-count":5,"title":["High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model"],"prefix":"10.1007","volume":"61","author":[{"given":"Chin-Lin","family":"Kuo","sequence":"first","affiliation":[]},{"given":"Ming-Jeng","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Yao-Ming","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Yao-Ming","family":"Yeh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,23]]},"reference":[{"issue":"2","key":"688_CR1","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/S0196-6774(02)00250-X","volume":"45","author":"A Caruso","year":"2002","unstructured":"Caruso A, Chessa S, Maestrini P, Santi P (2002) Diagnosability of regular systems. J\u00a0Algorithms 45(2):126\u2013143","journal-title":"J\u00a0Algorithms"},{"issue":"99","key":"688_CR2","first-page":"1","volume":"PP","author":"G-Y Chang","year":"2011","unstructured":"Chang G-Y (2011) Conditional (t,k)-diagnosis under the PMC model. IEEE Trans Parallel Distrib Syst PP(99):1","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"688_CR3","first-page":"1244","volume-title":"Int computer symposium","author":"Y-M Chang","year":"2004","unstructured":"Chang Y-M, Yeh Y-M (2004) A\u00a0new sequential diagnosis algorithm in hypercubes with high diagnosability. In: Int computer symposium, Taipei, Taiwan, Dec 15\u201317, 2004, pp\u00a01244\u20131248"},{"issue":"2","key":"688_CR4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/TC.2008.158","volume":"58","author":"C-F Chiang","year":"2009","unstructured":"Chiang C-F, Tan JJM (2009) Using node diagnosability to determine t-diagnosability under the comparison diagnosis model. IEEE Trans Comput 58(2):251\u2013259","journal-title":"IEEE Trans Comput"},{"key":"688_CR5","first-page":"50","volume-title":"An introduction to probability theory and its applications","author":"W Feller","year":"1968","unstructured":"Feller W (1968) An introduction to probability theory and its applications, vol\u00a01, 3rd edn. Wiley, New York, pp\u00a050\u201353","edition":"3"},{"issue":"10","key":"688_CR6","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1109\/12.543709","volume":"45","author":"C Feng","year":"1996","unstructured":"Feng C, Bhuyan LN, Lombardi F (1996) Adaptive system-level diagnosis for hypercube multiprocessors. IEEE Trans Comput 45(10):1157\u20131170","journal-title":"IEEE Trans Comput"},{"key":"688_CR7","volume-title":"The GRID 2: blueprint for a new computing infrastructure","year":"2004","unstructured":"Foster I, Kesselman C (eds) (2004) The GRID 2: blueprint for a new computing infrastructure, 2nd edn. Elsevier, Morgan Kaufmann, Amsterdam","edition":"2"},{"issue":"1","key":"688_CR8","first-page":"6","volume":"23","author":"SL Hakimi","year":"1974","unstructured":"Hakimi SL, Amin AT (1974) Characterization of connection assignment of diagnosable systems. IEEE Trans Comput 23(1):6\u201388","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"688_CR9","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1109\/TPDS.2007.1022","volume":"18","author":"G-H Hsu","year":"2007","unstructured":"Hsu G-H, Tan JJM (2007) A\u00a0local diagnosability measure for multiprocessor systems. IEEE Trans Parallel Distrib Syst 18(5):598\u2013607","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"688_CR10","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1109\/TPDS.2002.1041887","volume":"13","author":"J Fan","year":"2002","unstructured":"Fan J (2002) Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans Parallel Distrib Syst 13:1099\u20131104","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"688_CR11","first-page":"131","volume":"10","author":"GOH Katona","year":"1975","unstructured":"Katona GOH (1975) The hamming sphere has minimum boundary. Studia Sci Math Hung 10:131\u2013140","journal-title":"Studia Sci Math Hung"},{"key":"688_CR12","first-page":"173","volume-title":"Proc AFIPS nat\u2019l computer conf","author":"A Kavianpour","year":"1984","unstructured":"Kavianpour A, Friedman AD (1984) Trade-offs in system level diagnosis of multiprocessor systems. In: Proc AFIPS nat\u2019l computer conf, Jan 1984, pp\u00a0173\u2013181"},{"issue":"2","key":"688_CR13","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/12.73595","volume":"40","author":"A Kavianpour","year":"1991","unstructured":"Kavianpour A, Kim KH (1991) Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy. IEEE Trans Comput 40(2):232\u2013237","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"688_CR14","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/24.126666","volume":"41","author":"A Kavianpour","year":"1992","unstructured":"Kavianpour A, Kim KH (1992) A\u00a0comparative evaluation of four basic system-level diagnosis strategies for hypercubes. IEEE Trans Reliab 41(1):26\u201337","journal-title":"IEEE Trans Reliab"},{"key":"688_CR15","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1006\/jpdc.1995.1046","volume":"26","author":"S Khanna","year":"1995","unstructured":"Khanna S, Fuchs WK (1995) A\u00a0linear time algorithm for sequential diagnosis in hypercubes. J Parallel Distrib Comput 26:48\u201353","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"688_CR16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/12.559801","volume":"46","author":"S Khanna","year":"1997","unstructured":"Khanna S, Fuchs WK (1997) A graph partitioning approach to sequential diagnosis. IEEE Trans Comput 46(1):39\u201347","journal-title":"IEEE Trans Comput"},{"issue":"10","key":"688_CR17","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1109\/12.888036","volume":"49","author":"E Kranakis","year":"2000","unstructured":"Kranakis E, Pelc A (2000) Better adaptive diagnosis of hypercubes. IEEE Trans Comput 49(10):1013\u20131020","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"688_CR18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/TC.2005.19","volume":"54","author":"PL Lai","year":"2005","unstructured":"Lai PL, Tan JJM, Chang CP, Hsu LH (2005) Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput 54(2):165\u2013175","journal-title":"IEEE Trans Comput"},{"key":"688_CR19","first-page":"57","volume-title":"Proceedings of symposia in applied math","author":"I Leader","year":"1991","unstructured":"Leader I (1991) Discrete isoperimetric inequalities. In: Proceedings of symposia in applied math, vol\u00a044, pp\u00a057\u201380"},{"key":"688_CR20","unstructured":"Lin C-K, Kung T-L, Tan JJM (2011) Conditional-fault diagnosability of multiprocessor systems with an efficient local diagnosis algorithm under the PMC model. IEEE Trans Parallel Distrib Syst PP(99):1"},{"key":"688_CR21","first-page":"732","volume-title":"International conference on environmental science and information application technology, ESIAT","author":"XG Luo","year":"2009","unstructured":"Luo XG, Peng J, Xie Z, Wang XP (2009) Research of service oriented spatial information grid technology. In: International conference on environmental science and information application technology, ESIAT, vol\u00a03, pp\u00a0732\u2013735"},{"key":"688_CR22","first-page":"173","volume-title":"Proc 11th int\u2019l symp fault-tolerant computing (FTCS \u201981)","author":"J Maeng","year":"1981","unstructured":"Maeng J, Malek M (1981) A comparison connection assignment for self-diagnosis of multiprocessors systems. In: Proc 11th int\u2019l symp fault-tolerant computing (FTCS \u201981), pp\u00a0173\u2013175"},{"key":"688_CR23","first-page":"112","volume-title":"IEEE proc 11th int\u2019l symp fault-tolerant computing","author":"P Maestrini","year":"1981","unstructured":"Maestrini P, Liu CL (1981) On the sequential diagnosability of a class of digital systems. In: IEEE proc 11th int\u2019l symp fault-tolerant computing, pp\u00a0112\u2013115"},{"key":"688_CR24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/800053.801906","volume-title":"Proc seventh int\u2019l symp computer architecture (ISCA \u201980)","author":"M Malek","year":"1980","unstructured":"Malek M (1980) A comparison connection assignment for diagnosis of multiprocessors systems. In: Proc seventh int\u2019l symp computer architecture (ISCA \u201980), pp\u00a031\u201336"},{"key":"688_CR25","first-page":"711","volume-title":"Proceedings of IEEE APCCAS","author":"T Ohtsuka","year":"1998","unstructured":"Ohtsuka T, Ueno S (1998) Upper bounds for the degree of sequential diagnosability. In: Proceedings of IEEE APCCAS, pp\u00a0711\u2013714"},{"issue":"12","key":"688_CR26","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput 16(12):848\u2013854","journal-title":"IEEE Trans Electron Comput"},{"issue":"1","key":"688_CR27","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/TC.2004.1255796","volume":"53","author":"P Santi","year":"2004","unstructured":"Santi P, Chessa S (2004) Reducing the number of sequential diagnosis iterations in hypercubes. IEEE Trans Comput 53(1):89\u201392","journal-title":"IEEE Trans Comput"},{"key":"688_CR28","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/PRDC.1999.816232","volume-title":"Proc 1999 Pacific Rim int\u2019l symp dependable computing","author":"P Santi","year":"1999","unstructured":"Santi P, Maestrini P (1999) Self-validating diagnosis of hypercube systems. In: Proc 1999 Pacific Rim int\u2019l symp dependable computing, pp\u00a0218\u2013226"},{"issue":"11","key":"688_CR29","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A Sengupta","year":"1992","unstructured":"Sengupta A, Dahbra A (1992) On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans Comput 41(11):1386\u20131396","journal-title":"IEEE Trans Comput"},{"issue":"12","key":"688_CR30","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D Wang","year":"1999","unstructured":"Wang D (1999) Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans Comput 48(12):1369\u20131374","journal-title":"IEEE Trans Comput"},{"key":"688_CR31","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/PCCC.1995.472499","volume-title":"Proceedings of the IEEE fourteenth annual international Phoenix conference on computers and communications","author":"D Wang","year":"1995","unstructured":"Wang D, Wang Z (1995) System-level testing assignment for hypercubes with lower fault bounds. In: Proceedings of the IEEE fourteenth annual international Phoenix conference on computers and communications, March 1995, pp\u00a0136\u2013142"},{"issue":"11","key":"688_CR32","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1109\/TCSII.2009.2030361","volume":"56","author":"M Xu","year":"2009","unstructured":"Xu M, Thulasiraman K, Hu X-D (2009) Conditional diagnosability of matching composition networks under the PMC model. IEEE Trans Circuits Syst 56(11):875\u2013879","journal-title":"IEEE Trans Circuits Syst"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0688-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-011-0688-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0688-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:24:05Z","timestamp":1559370245000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-011-0688-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,23]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["688"],"URL":"https:\/\/doi.org\/10.1007\/s11227-011-0688-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,23]]}}}