{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T05:30:23Z","timestamp":1738387823884,"version":"3.35.0"},"reference-count":24,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"vor","delay-in-days":3238,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Trans Emerging Tel Tech"],"published-print":{"date-parts":[[1999,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>ATM switch architectures based on deflection routing are here examined, described in terms of a general switch model and compared with regards to their internal operations. Their common feature is the availability of multiple I\/O paths through a multistage unbuffered interconnection network where conflicts for the same interstage link are dealt with by deflecting packets onto the wrong path. The main engineering parameter of the architecture, that is the number of network stages that provides a given packet loss performance is studied in depth. In particular it is found that basically all the examined architectures have a complexity on the order of<jats:italic>N<\/jats:italic>log<jats:sub>2<\/jats:sub><jats:italic>N<\/jats:italic>in the range of switch size of usual interest. Furthermore it has been possible to rank the architectures with comparable complexity based on the loss performance they provide. The Shuffleout switch turns out to behave better than other architectures previously known as providing an optimal performance.<\/jats:p>","DOI":"10.1002\/ett.4460100603","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T14:53:55Z","timestamp":1221231235000},"page":"571-583","source":"Crossref","is-referenced-by-count":0,"title":["Survey of Architectures and Performance of ATM Switches Based on Deflection Routing"],"prefix":"10.1002","volume":"10","author":[{"given":"Achille","family":"Pattavina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.1987.1146650"},{"issue":"8","key":"e_1_2_1_3_2","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/JSAC.1987.1146645","article-title":"The knockout switch: a simple, modular architecture for high\u2010performance packet switching","volume":"5","author":"Yeh Y. S.","year":"1987","journal-title":"IEEE J. on Selected Areas in Commun."},{"key":"e_1_2_1_4_2","unstructured":"A.Huang S.Knauer Starlite: a wideband digital switch.Proc. of GLOBECOM 84 Atlanta GA Nov.1984 pages121\u2013125."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.2794"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"T.Szymanski S.Shaikh Markov chain analysis of packet\u2010switched banyans with arbitrary switch sizes queue sizes link multiplicities and speedups.Proc. of INFOCOM 89 Ottawa Canada April1989 pages960\u2013971.","DOI":"10.1109\/INFCOM.1989.101547"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/90.330420"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.105175"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.57507"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.108689"},{"key":"e_1_2_1_11_2","unstructured":"W. E.Denzel A. P. J.Engbersen I.Iliadis G.Karlsson A highly modular packet switch for Gbit\/s rates.Proc. of Int. Switching Symp. Yokohama Japan Oct.1992."},{"volume-title":"Switching Theory, Architectures and Performance in Broadband ATM networks","year":"1998","author":"Pattavina A.","key":"e_1_2_1_12_2"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"M.Decina P.Giacomazzi A.Pattavina Shuffle interconnection networks with deflection routing for ATM switching: the Open\u2010Loop Shuffleout.Proc. of 15\u2013th Int. Teletrqffic Congress Copenhagen Denmark June1991 pages27\u201334.","DOI":"10.1109\/INFCOM.1991.147648"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"M.Decina P.Giacomazzi A.Pattavina Shuffle interconnection networks with deflection routing for ATM switching: the Closed\u2010Loop Shuffleout.Proc. of INFOCOM 91 Bal Harbour FL April1991 pages.1254\u20131263.","DOI":"10.1109\/INFCOM.1991.147648"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"R.Zarour H. T.Mouftah Bridged shuffle\u2010exchange network: a high performance self\u2010routing ATM switch.Proc. of ICC 93 Geneva CH June1993 pages696\u2013700.","DOI":"10.1109\/ICC.1993.397364"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"R.Zarour H. T.Mouftah The closed bridged shuffle\u2010exchange network: a high performance self\u2010routing ATM switch.Proc. of GLOBECOM 93 Houston TX Nov.1993 pages1164\u20131168.","DOI":"10.1109\/GLOCOM.1993.318258"},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","unstructured":"R. Y.Awdeh H. T.Mouftah Design and performance analysis of an output\u2010buffering ATM switch with complexity of O (N log N).Proc. of ICC 94 New Orleans LA May1994 pages420\u2013424.","DOI":"10.1109\/ICC.1994.368868"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224157"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.105166"},{"key":"e_1_2_1_20_2","doi-asserted-by":"crossref","unstructured":"L. R.Goke G. J.Lipovski Banyan networks for partitioning multiprocessor systems.Proc. of First Symp. on Computer Architecture Dec.1973 pages21\u201330.","DOI":"10.1145\/633642.803967"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.1994.577104"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.105165"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675651"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/C-M.1981.220298"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460030211"}],"container-title":["European Transactions on Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.4460100603","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.4460100603","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/ett.4460100603","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T22:40:12Z","timestamp":1738363212000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/ett.4460100603"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,11]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1999,11]]}},"alternative-id":["10.1002\/ett.4460100603"],"URL":"https:\/\/doi.org\/10.1002\/ett.4460100603","archive":["Portico"],"relation":{},"ISSN":["1124-318X","1541-8251"],"issn-type":[{"type":"print","value":"1124-318X"},{"type":"electronic","value":"1541-8251"}],"subject":[],"published":{"date-parts":[[1999,11]]}}}