{"id":"https://openalex.org/W2891391603","doi":"https://doi.org/10.1109/cloud.2018.00060","title":"Best First Fit (BFF): An Approach to Partially Reconfigurable Hybrid Circuit and Packet Switching","display_name":"Best First Fit (BFF): An Approach to Partially Reconfigurable Hybrid Circuit and Packet Switching","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2891391603","doi":"https://doi.org/10.1109/cloud.2018.00060","mag":"2891391603"},"language":"en","primary_location":{"id":"doi:10.1109/cloud.2018.00060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloud.2018.00060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 11th International Conference on Cloud Computing (CLOUD)","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/A5100322345","display_name":"Liang Liu","orcid":"https://orcid.org/0000-0001-9491-8821"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liang Liu","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110720906","display_name":"Long Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Long Gong","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101842208","display_name":"Sen Yang","orcid":"https://orcid.org/0000-0001-8084-7233"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen Yang","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025728584","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0002-0046-8119"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075191567","display_name":"Lance Fortnow","orcid":"https://orcid.org/0000-0002-2020-1358"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lance Fortnow","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100322345"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.3691,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64612979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"426","last_page":"433"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9990000128746033,"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/circuit-switching","display_name":"Circuit switching","score":0.5230665802955627},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5128684043884277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4955638647079468},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.41124850511550903},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3204941153526306},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2867230772972107},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2604719400405884}],"concepts":[{"id":"https://openalex.org/C74294265","wikidata":"https://www.wikidata.org/wiki/Q506273","display_name":"Circuit switching","level":2,"score":0.5230665802955627},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5128684043884277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4955638647079468},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.41124850511550903},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3204941153526306},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2867230772972107},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2604719400405884}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cloud.2018.00060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloud.2018.00060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 11th International Conference on Cloud Computing (CLOUD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W125735179","https://openalex.org/W1532829258","https://openalex.org/W1582413787","https://openalex.org/W1978732961","https://openalex.org/W1982055457","https://openalex.org/W1990313671","https://openalex.org/W1991124379","https://openalex.org/W2019137369","https://openalex.org/W2045671530","https://openalex.org/W2067061400","https://openalex.org/W2068115726","https://openalex.org/W2081040032","https://openalex.org/W2093229192","https://openalex.org/W2097926925","https://openalex.org/W2106352837","https://openalex.org/W2110803474","https://openalex.org/W2119638333","https://openalex.org/W2122967269","https://openalex.org/W2124700175","https://openalex.org/W2137468369","https://openalex.org/W2141810662","https://openalex.org/W2151668565","https://openalex.org/W2151901616","https://openalex.org/W2158258775","https://openalex.org/W2168595508","https://openalex.org/W2168915692","https://openalex.org/W2177488376","https://openalex.org/W2418208970","https://openalex.org/W2486960733","https://openalex.org/W2530249205","https://openalex.org/W2582210497","https://openalex.org/W2607313344","https://openalex.org/W2619707440","https://openalex.org/W2895885627","https://openalex.org/W4231891315","https://openalex.org/W4232849097","https://openalex.org/W6635123802","https://openalex.org/W6662087861","https://openalex.org/W6682335737","https://openalex.org/W6685482500"],"related_works":["https://openalex.org/W2129951911","https://openalex.org/W2158828971","https://openalex.org/W3023032691","https://openalex.org/W1974797779","https://openalex.org/W2094343168","https://openalex.org/W1949850405","https://openalex.org/W2047730006","https://openalex.org/W1983596381","https://openalex.org/W1862826184","https://openalex.org/W1980820054"],"abstract_inverted_index":{"Hybrid":[0],"switching":[1],"for":[2,70],"data":[3,104,146],"center":[4],"networks":[5],"(DCN)":[6],"has":[7,177],"received":[8],"considerable":[9],"research":[10,42],"attention":[11],"recently.":[12],"A":[13],"hybrid-switched":[14,168],"DCN":[15],"employs":[16],"a":[17,26,30,46,81,135],"much":[18,31,178],"faster":[19],"circuit":[20,57,90,112],"switch":[21,58,74,91,113],"that":[22,60,87,189],"is":[23],"reconfigurable":[24],"with":[25],"nontrivial":[27],"cost,":[28],"and":[29],"slower":[32,72],"packet":[33,73],"switch,":[34],"to":[35,53,75,96,102,133,144,162],"interconnect":[36],"its":[37],"racks":[38],"of":[39,64,185],"servers.":[40],"The":[41],"problem":[43],"is,":[44],"given":[45],"traffic":[47,66],"demand":[48],"(between":[49],"the":[50,56,65,71,89,107,111,121,125,130,148,159,183,186],"racks),":[51],"how":[52],"properly":[54],"schedule":[55],"so":[59],"it":[61],"removes":[62],"most":[63],"demand,":[67],"leaving":[68],"little":[69],"handle.":[76],"All":[77],"existing":[78],"solutions":[79,188],"make":[80],"convenient":[82],"but":[83,175],"unnecessarily":[84],"restrictive":[85],"assumption":[86],"when":[88],"changes":[92],"from":[93],"one":[94],"configuration":[95],"another,":[97],"all":[98],"input":[99,126,140],"ports":[100,127,141],"have":[101],"stop":[103],"transmission":[105],"during":[106,147],"reconfiguration":[108,119,131,136],"period.":[109],"However,":[110],"can":[114,142],"usually":[115],"readily":[116],"support":[117],"partial":[118,165,194],"in":[120,167],"following":[122],"sense:":[123],"Only":[124],"affected":[128],"by":[129],"need":[132],"pay":[134],"delay,":[137],"while":[138],"unaffected":[139],"continue":[143],"transmit":[145],"reconfiguration.":[149],"In":[150],"this":[151,164,193],"work,":[152],"we":[153],"propose":[154],"BFF":[155,170],"(best":[156],"first":[157,160],"fit),":[158],"solution":[161],"exploit":[163,192],"reconfigurability":[166],"DCNs.":[169],"not":[171,191],"only":[172],"significantly":[173],"outperforms":[174],"also":[176],"lower":[179],"computational":[180],"complexity":[181],"than":[182],"state":[184],"art":[187],"do":[190],"reconfigurability.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}