{"id":"https://openalex.org/W2752879513","doi":"https://doi.org/10.1109/iscc.2017.8024548","title":"Two-aggregator topology optimization without splitting in data center networks","display_name":"Two-aggregator topology optimization without splitting in data center networks","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2752879513","doi":"https://doi.org/10.1109/iscc.2017.8024548","mag":"2752879513"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2017.8024548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2017.8024548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031494297","display_name":"Soham Das","orcid":"https://orcid.org/0000-0003-2550-5171"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Soham Das","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070824596","display_name":"Sartaj Sahni","orcid":"https://orcid.org/0000-0002-8129-1676"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sartaj Sahni","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031494297"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15786153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/news-aggregator","display_name":"News aggregator","score":0.9130822420120239},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.7575721740722656},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7002454400062561},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6603032946586609},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5877554416656494},{"id":"https://openalex.org/keywords/rack","display_name":"Rack","score":0.5264657139778137},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.460518479347229},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4216309189796448},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34228962659835815},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24085447192192078},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.23468917608261108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21700403094291687},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12378102540969849},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1081838607788086}],"concepts":[{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.9130822420120239},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.7575721740722656},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7002454400062561},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6603032946586609},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5877554416656494},{"id":"https://openalex.org/C2776843527","wikidata":"https://www.wikidata.org/wiki/Q1351382","display_name":"Rack","level":2,"score":0.5264657139778137},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.460518479347229},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4216309189796448},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34228962659835815},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24085447192192078},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.23468917608261108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21700403094291687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12378102540969849},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1081838607788086},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2017.8024548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2017.8024548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W190478029","https://openalex.org/W1912196426","https://openalex.org/W2000664510","https://openalex.org/W2007777261","https://openalex.org/W2017036528","https://openalex.org/W2055176966","https://openalex.org/W2081556512","https://openalex.org/W2097926925","https://openalex.org/W2104680817","https://openalex.org/W2119638333","https://openalex.org/W2120089063","https://openalex.org/W2126491373","https://openalex.org/W2130531694","https://openalex.org/W2141810662","https://openalex.org/W2143065961","https://openalex.org/W2145817137","https://openalex.org/W2153514863","https://openalex.org/W2162699555","https://openalex.org/W2162818071","https://openalex.org/W2174784067","https://openalex.org/W4232093111","https://openalex.org/W4238465620","https://openalex.org/W6607759482"],"related_works":["https://openalex.org/W3036238356","https://openalex.org/W2603387358","https://openalex.org/W2767445978","https://openalex.org/W1592978631","https://openalex.org/W4255106211","https://openalex.org/W2120644424","https://openalex.org/W2766329713","https://openalex.org/W2636827625","https://openalex.org/W2290626493","https://openalex.org/W3082121784"],"abstract_inverted_index":{"Data":[0],"aggregation":[1,53,92,124,134,161,186,200,213],"is":[2],"a":[3,42,58,68,78,159],"critical":[4],"operation":[5],"in":[6,14,32,57,112],"many":[7],"big-data":[8],"applications;":[9],"for":[10,51,123,168],"example,":[11],"data":[12,34,52,59,66],"residing":[13],"several":[15],"source":[16,69],"racks":[17,28,105,150,175,227],"(mappers)":[18],"are":[19],"to":[20,54,74,190,197,216,222],"be":[21,72],"aggregated":[22],"into":[23],"one":[24],"or":[25],"more":[26],"specified":[27],"called":[29],"aggregators":[30,56],"(reducers)":[31],"the":[33,38,63,85,102,120,128,140,147,185,198,208,212],"center":[35,60],"network":[36,61],"during":[37],"shuffle":[39],"phase":[40],"of":[41,88,91,139],"map-reduce":[43],"task.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48,115,157],"explore":[49],"algorithms":[50],"two":[55,89],"under":[62],"constraint":[64],"that":[65,127,138,164],"from":[67],"rack":[70],"must":[71],"routed":[73],"each":[75],"aggregator":[76],"using":[77,119],"single":[79],"path.":[80],"We":[81],"derive":[82],"bounds":[83],"on":[84],"approximation":[86],"ratios":[87],"classes":[90],"algorithms-":[93],"Restricted":[94,98],"1-Round":[95],"(R1R)":[96],"and":[97,125,143,182,193,218,224],"2-Round":[99],"(R2R).":[100],"For":[101,146],"case":[103,148],"when":[104,149,174,226],"have":[106,132,151,176,228],"exactly":[107,229],"2":[108,230],"optical":[109,155,178,231],"links":[110],"(uplinks":[111],"Top-of-Rack":[113],"switches),":[114],"propose":[116,158],"another":[117],"strategy":[118],"2Chain":[121,130,209],"topology":[122,167],"show":[126],"optimal":[129,141],"cannot":[131],"an":[133],"time":[135,187,214],"greater":[136],"than":[137],"R1R":[142,183,223],"R2R":[144,181],"topologies.":[145],"at":[152],"least":[153],"4":[154,177],"links,":[156,179],"1-round":[160],"algorithm":[162,201],"(1R)":[163],"uses":[165],"tree":[166],"aggregation.":[169],"Experimental":[170],"results":[171],"indicate":[172],"that,":[173],"1R,":[180],"reduce":[184,211],"by":[188,203],"up":[189,215],"85%,":[191],"67%":[192,194],"respectively,":[195],"relative":[196,221],"two-round":[199],"proposed":[202],"Wang":[204],"et":[205],"al.":[206],"Moreover,":[207],"can":[210],"42%":[217],"24%":[219],"respectively":[220],"R2R,":[225],"links.":[232]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}