{"title":"Multirate broadcast switching networks nonblocking in a wide sense","authors":"Dongsoo S. Kim, D. Du","doi":"10.1090/dimacs/042/04","DOIUrl":"https://doi.org/10.1090/dimacs/042/04","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116262164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On 3-rate rearrangeability of Clos networks","authors":"Guohui Lin, D. Du, Weili Wu, Kyeong-Wan Yoo","doi":"10.1090/dimacs/042/19","DOIUrl":"https://doi.org/10.1090/dimacs/042/19","url":null,"abstract":"A furnace bottom construction comprises refractory blocks resting atop a seal in turn resting on the top surface of a layer of ramming material in which are embedded cooling ducts resting on a concrete foundation. The seal is composed of thin, fluid-impervious, flexible, ductile sheet material deformed to follow the contours and indentations of the top surface of the ramming material. The bottom surface of the seal and the top surface of the ramming material are in intimate contact along substantially the entire area of said top surface, with substantially no air gaps between the two.","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126340513","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Structure and density of sparse crossbar concentrators","authors":"Emre Gündüzhan, A. Oruç","doi":"10.1090/dimacs/042/11","DOIUrl":"https://doi.org/10.1090/dimacs/042/11","url":null,"abstract":"A sparse crossbar (n,m)-concentrator is a bipartite graph with n source and m sink vertices, m ≤ n, in which there exists a matching between every m source vertices and the m sink vertices. In this paper, we investigate the structure, and the density of sparse crossbar (n,m)-concentrators among all 2 bipartite graphs. We establish that the density of sparse crossbar concentrators is bounded from below by 0.2887 when m = n, from above by 1/e when m = n/2, and it tends to 0 when m = 1, as n → ∞. We also derive upper and lower bounds on the density of sparse crossbar (n,m)-concentrators for an arbitrary m ≤ n. The lower bounds provide an insight into the structure of sparse crossbar concentrators, while the upper bounds give a partial characterization of bipartite graphs which fail to have a concentrator property. This work is supported in part by the National Science Foundation under grant No. NCR9405539.","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"62 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123303471","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Modeling the blocking behavior of Clos networks","authors":"Yuanyuan Yang, Neil H. Kessler","doi":"10.1090/dimacs/042/06","DOIUrl":"https://doi.org/10.1090/dimacs/042/06","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123524133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multispace search for quorumcast routing","authors":"J. Gu, B. Du, D. Tsang, Wei Wang","doi":"10.1090/dimacs/042/18","DOIUrl":"https://doi.org/10.1090/dimacs/042/18","url":null,"abstract":"","PeriodicalId":403643,"journal":{"name":"Advances in Switching Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125963127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}