{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T15:05:22Z","timestamp":1773241522134,"version":"3.50.1"},"reference-count":34,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T00:00:00Z","timestamp":1349049600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<jats:p> We explore the use of a pseudorandom graph family, Borel Cayley graph family, as the network topology with thousands of nodes operating in a packet switching environment. BCGs are known to be an efficient topology in interconnection networks because of their small diameters, short average path lengths, and low-degree connections. However, the application of BCGs is hindered by a lack of size flexibility and fault-tolerant routing. We propose a fault-tolerant routing algorithm for BCGs. Our algorithm exploits the vertex-transitivity property of Borel Cayley graphs and relies on extra information to reflect topology change. Our results show that the proposed method supports good reachability and a small End-to-End delay under various link failures scenarios. <\/jats:p>","DOI":"10.1155\/2012\/124245","type":"journal-article","created":{"date-parts":[[2012,10,22]],"date-time":"2012-10-22T21:03:59Z","timestamp":1350939839000},"page":"124245","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Distributed and Fault-Tolerant Routing for Borel Cayley Graphs"],"prefix":"10.1177","volume":"8","author":[{"given":"Junghun","family":"Ryu","sequence":"first","affiliation":[{"name":"Department of Electrical & Computer Engineering, Stony Brook University, SUNY, Stony Brook, NY 11794-2350, USA"}]},{"given":"Eric","family":"Noel","sequence":"additional","affiliation":[{"name":"AT&T Labs, USA"}]},{"given":"K. Wendy","family":"Tang","sequence":"additional","affiliation":[{"name":"Department of Electrical & Computer Engineering, Stony Brook University, SUNY, Stony Brook, NY 11794-2350, USA"}]}],"member":"179","published-online":{"date-parts":[[2012,10,22]]},"reference":[{"key":"B1-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/90.282610"},{"key":"B2-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/49.974667"},{"key":"B3-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/2.44900"},{"key":"B4-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.816954"},{"key":"B5-2012-124245","doi-asserted-by":"publisher","DOI":"10.1002\/sat.752"},{"key":"B6-2012-124245","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132953"},{"key":"B7-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2008.4541363"},{"key":"B8-2012-124245","first-page":"805","volume-title":"Proceedings of the IEEE International Devices Meeting (IEDM '02)","author":"El Gamal A."},{"key":"B9-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2007.4341445"},{"key":"B10-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2006.288522"},{"key":"B11-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2010.5470627"},{"key":"B12-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2005.1610546"},{"key":"B13-2012-124245","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"B14-2012-124245","volume-title":"Proceedings of the International Peer-to-Peer Symposium (IPTPS '03)","author":"Kaashoek M. F."},{"key":"B15-2012-124245","doi-asserted-by":"publisher","DOI":"10.1145\/1273340.1273350"},{"key":"B16-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.857072"},{"key":"B17-2012-124245","volume-title":"Proceedings of the International Symposium on Parallel and Distributed Processing and Applications (ISPA '04)","author":"Qu C."},{"key":"B18-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.876187"},{"key":"B19-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"B20-2012-124245","doi-asserted-by":"publisher","DOI":"10.1137\/0406050"},{"key":"B21-2012-124245","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(86)90008-0"},{"key":"B22-2012-124245","volume":"14","author":"Miller M.","year":"2009","journal-title":"Electronic Journal of Combinatorics"},{"key":"B23-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/12.805162"},{"key":"B24-2012-124245","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568523"},{"key":"B25-2012-124245","first-page":"1180","volume-title":"Proceedings of the ACM\/SIGAPP Symposium on Applied Computing (SAC '92)","author":"Tang K. W."},{"key":"B26-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834113"},{"key":"B27-2012-124245","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.07.013"},{"key":"B28-2012-124245","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(200005)35:3<207::AID-NET4>3.0.CO;2-F"},{"key":"B29-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1268400"},{"key":"B30-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/12.392844"},{"key":"B31-2012-124245","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808417"},{"key":"B32-2012-124245","volume-title":"Introduction to Parallel Processing: Algorithms and Architectures","author":"Parhami B.","year":"1999"},{"key":"B33-2012-124245","first-page":"957","volume-title":"Proceedings of the Military Communications Conference (MILCOM '94)","volume":"3","author":"Feng Z."},{"key":"B34-2012-124245","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2012\/124245","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2012\/124245","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2012\/124245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T09:29:28Z","timestamp":1604654968000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2012\/124245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":34,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2012,10,1]]}},"alternative-id":["10.1155\/2012\/124245"],"URL":"https:\/\/doi.org\/10.1155\/2012\/124245","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}