{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T16:45:27Z","timestamp":1783788327213,"version":"3.55.0"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T00:00:00Z","timestamp":1599523200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Joint Fund of the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1905211"],"award-info":[{"award-number":["U1905211"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972272"],"award-info":[{"award-number":["61972272"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of the Jiangsu Higher Education Institutions of China","award":["18KJA520009"],"award-info":[{"award-number":["18KJA520009"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>As the number of servers in a data center network (DCN) increases, the probability of server failures is significantly increased. Traditional connectivity is an important metric to measure the reliability of DCN. However, the traditional connectivity of a DCN based on the condition of arbitrary faulty servers is generally lower. Therefore, it is important to increase the connectivity of a DCN by adding some limited conditions for the faulty server set. As a result, $g$-restricted connectivity and $h$-extra connectivity, which are two crucial subjects for a DCN\u2019s ability to tolerate faulty servers, were proposed in the literature. In this paper, we study the $g$-restricted connectivity and $h$-extra connectivity of a new server-centric DCN, called BCDC, based on crossed cube with excellent performance. We prove that the $g$-restricted connectivity of BCDC is 4 for $n=3$ and $2n+g(n-2)-2$ for $n\\geq 4$, where $0\\leq g\\leq n-3$, and the $h$-extra connectivity of BCDC is 4 for $n=3$ and $2n+h(n-2)-2$ for $n\\geq 4$, where $0\\leq h\\leq n-3$.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa078","type":"journal-article","created":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T19:13:26Z","timestamp":1599506006000},"page":"1451-1464","source":"Crossref","is-referenced-by-count":21,"title":["The Conditional Reliability Evaluation of Data Center Network BCDC"],"prefix":"10.1093","volume":"64","author":[{"given":"Mengjie","family":"Lv","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baolei","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Software and Services Outsourcing, Suzhou Institute of Industrial Technology, Suzhou 215004, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingya","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Qingdao University, Qingdao 266071, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,9,8]]},"reference":[{"key":"2021091609313591500_ref1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","article-title":"Mapreduce: Simplified data processing on large clusters","volume":"51","author":"Dean","year":"2008","journal-title":"Commun. ACM"},{"key":"2021091609313591500_ref2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/945445.945450","article-title":"The Google File System","volume-title":"Proceedings of the 19th ACM Symposium on Operating System Principles","author":"Ghemawat","year":"2003"},{"key":"2021091609313591500_ref3","first-page":"15","article-title":"Bigtable: A Distributed Storage System for Structured Data","volume-title":"Proceedings of the 7th Usenix Symposium on Operating Systems Design and Implementation","author":"Chang","year":"2006"},{"key":"2021091609313591500_ref4","first-page":"59","article-title":"Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks","volume-title":"Proceedings of the 2007 Eurosys Conference","author":"Isard","year":"2007"},{"key":"2021091609313591500_ref5","first-page":"63","article-title":"A Scalable, Commodity Data Center Network Architecture","volume-title":"Proceedings of the ACM Conference 2008 Applications, Technologies, Architectures, and Protocols for Computer Communication","author":"Al-Fares","year":"2008"},{"key":"2021091609313591500_ref6","first-page":"51","article-title":"VL2: A Scalable and Flexible Data Center Network","volume-title":"Proceedings of the ACM Conference 2009 Applications, Technologies, Architectures, and Protocols for Computer Communication","author":"Greenberg","year":"2009"},{"key":"2021091609313591500_ref7","first-page":"319","article-title":"FireFly: A Reconfigurable Wireless Data Center Fabric Using Free-Space Optics","volume-title":"Proceedings of the ACM Conference 2014 Applications, Technologies, Architectures, and Protocols for Computer Communication","author":"Hamedazimi","year":"2014"},{"key":"2021091609313591500_ref8","first-page":"283","article-title":"Quartz: A New Design Element for Low-Latency DCNs","volume-title":"Proc. SIGCOMM\u201914","author":"Liu","year":"2014"},{"key":"2021091609313591500_ref9","first-page":"63","article-title":"BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers","volume-title":"Proc. SIGCOMM\u201909","author":"Guo","year":"2009"},{"key":"2021091609313591500_ref10","first-page":"75","article-title":"DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers","volume-title":"Proc. SIGCOMM\u201908","author":"Guo","year":"2008"},{"key":"2021091609313591500_ref11","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/2658260.2658271","article-title":"BCCC: An Expandable Network for Data Centers","volume-title":"Proceedings of the 10th ACM\/IEEE Symposium on Architectures for Networking and Communications Systems","author":"Li","year":"2014"},{"key":"2021091609313591500_ref12","doi-asserted-by":"crossref","first-page":"2132","DOI":"10.1016\/j.comnet.2012.02.016","article-title":"DPillar: Dualport server interconnection network for large scale data centers","volume":"56","author":"Liao","year":"2012","journal-title":"Comput. Netw."},{"key":"2021091609313591500_ref13","doi-asserted-by":"crossref","first-page":"2895","DOI":"10.1109\/TPDS.2015.2511725","article-title":"GBC3: A versatile cube-based server-centric network for data center","volume":"27","author":"Li","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2021091609313591500_ref14","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/12.262126","article-title":"Conditional connectivity measures for large multiprocessor systems","volume":"43","author":"Latifi","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"2021091609313591500_ref15","doi-asserted-by":"crossref","first-page":"3669","DOI":"10.1007\/s11227-017-1964-3","article-title":"On the restricted connectivity of the arrangement graph","volume":"73","author":"Cheng","year":"2017","journal-title":"J. Supercomput."},{"key":"2021091609313591500_ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2018.07.021","article-title":"On conditional fault tolerance of hierarchical cubic networks","volume":"761","author":"Li","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2021091609313591500_ref17","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.dam.2015.09.002","article-title":"The restricted $h$-connectivity of the data center network DCell","volume":"203","author":"Wang","year":"2016","journal-title":"Discrete Appl. Math."},{"key":"2021091609313591500_ref18","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1080\/23799927.2018.1517131","article-title":"The $g$-good-neighbour conditional diagnosability of multiprocessor system based on half hypercube","volume":"3","author":"Lv","year":"2018","journal-title":"Int. J. Comput. Math. Comput. Syst. Theory"},{"key":"2021091609313591500_ref19","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1093\/comjnl\/bxx057","article-title":"Diagnosability evaluation of the data center network DCell","volume":"61","author":"Li","year":"2018","journal-title":"Comput. J."},{"key":"2021091609313591500_ref20","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/TR.2017.2760905","article-title":"The relationship between g restricted connectivity and $g$-good-neighbor fault-diagnosability of general regular networks","volume":"67","author":"Lin","year":"2018","journal-title":"IEEE Trans. Rel."},{"key":"2021091609313591500_ref21","first-page":"1","article-title":"The two-good-neighbor connectivity and diagnosability of the augmented three-ary $n$-cubes","volume":"63","author":"Wang","year":"2020","journal-title":"Comput. J."},{"key":"2021091609313591500_ref22","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1093\/comjnl\/bxx100","article-title":"A kind of conditional connectivity of Cayley graphs generated by 2-trees","volume":"61","author":"Xu","year":"2018","journal-title":"Comput. J."},{"key":"2021091609313591500_ref23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","article-title":"On the extraconnectivity of graphs","volume":"155","author":"F\u00e0brega","year":"1996","journal-title":"Discrete Math."},{"key":"2021091609313591500_ref24","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1016\/j.ins.2006.11.003","article-title":"On reliability of the folded hypercubes","volume":"177","author":"Zhu","year":"2007","journal-title":"Inf. Sci."},{"key":"2021091609313591500_ref25","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/00207160.2015.1091070","article-title":"On the extraconnectivity of $k$-ary $n$-cube networks","volume":"94","author":"Gu","year":"2017","journal-title":"Int. J. Comput. Math."},{"key":"2021091609313591500_ref26","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.tcs.2016.02.024","article-title":"Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs","volume":"627","author":"Hao","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"2021091609313591500_ref27","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1109\/TC.2013.10","article-title":"On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes","volume":"63","author":"Chang","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"2021091609313591500_ref28","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPDS.2015.2400459","article-title":"The extra, restricted connectivity and conditional diagnosability of split-star networks","volume":"27","author":"Lin","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2021091609313591500_ref29","doi-asserted-by":"crossref","first-page":"1839","DOI":"10.1093\/comjnl\/bxw037","article-title":"The 2-extra connectivity and 2-extra diagnosability of bubble-sort star graph networks","volume":"59","author":"Wang","year":"2016","journal-title":"Comput. J."},{"key":"2021091609313591500_ref30","doi-asserted-by":"crossref","first-page":"2540","DOI":"10.1109\/TC.2013.128","article-title":"Reliability evaluation of BC networks in terms of extra vertex- and edge-connectivity","volume":"63","author":"Yang","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"2021091609313591500_ref31","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.tcs.2019.04.022","article-title":"Fault tolerance analysis of hierarchical folded cubic network","volume":"790","author":"Sun","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2021091609313591500_ref32","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.tcs.2018.07.017","article-title":"Reliability of $(n,k)$-star network based on $\\mathrm{g}$-extra conditional fault","volume":"757","author":"Lv","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2021091609313591500_ref33","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1109\/TR.2019.2919282","article-title":"On reliability of multiprocessor system based on star graph","volume":"69","author":"Lv","year":"2020","journal-title":"IEEE Trans. Rel."},{"key":"2021091609313591500_ref34","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.tcs.2018.09.014","article-title":"The extra connectivity, extra conditional diagnosability and $t\/k$-diagnosability of the data center network DCell","volume":"766","author":"Li","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2021091609313591500_ref35","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1109\/TC.2012.106","article-title":"Reliability evaluation of BC networks","volume":"62","author":"Zhu","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"2021091609313591500_ref36","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1109\/TDSC.2017.2726541","article-title":"Relating extra connectivity and extra conditional diagnosability in regular networks","volume":"16","author":"Lin","year":"2019","journal-title":"IEEE Trans. Dependable Sec. Comput."},{"key":"2021091609313591500_ref37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jcss.2017.11.004","article-title":"The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model","volume":"95","author":"Lin","year":"2018","journal-title":"J. Comput. Syst. Sci."},{"key":"2021091609313591500_ref38","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tcs.2015.12.031","article-title":"Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model","volume":"618","author":"Lin","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"2021091609313591500_ref39","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1007\/s11390-018-1826-3","article-title":"BCDC: A high-performance, server-centric data center network","volume":"33","author":"Wang","year":"2018","journal-title":"J. Comput. Sci. Technol."},{"key":"2021091609313591500_ref40","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/71.159036","article-title":"The crossed cube architecture for parallel computation","volume":"3","author":"Efe","year":"1992","journal-title":"IEEE Trans. Parallel and Distrib. Syst."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/9\/1451\/40393133\/bxaa078.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/9\/1451\/40393133\/bxaa078.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T09:32:33Z","timestamp":1631784753000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/64\/9\/1451\/5901609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,8]]},"references-count":40,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9,8]]},"published-print":{"date-parts":[[2021,9,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa078","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,9]]},"published":{"date-parts":[[2020,9,8]]}}}